程序員考試模擬題及答案解析第十三套

1、程序員考試模擬題（十三）一、上午試題在 Windows2000操作系統(tǒng)中，要查看已知文件類型的擴展名，需要在磁盤目錄下執(zhí)行命令（ 1）設置；用鍵盤上的Delete鍵刪除 U盤中的文件時，該文件（2） ; 在硬盤上要直接刪除文件而不讓文件進入回收站，可以用快捷鍵（3）.（1）A.工具 文件夾選項查看B.查看 列表 C. 工具 文件夾選項 文件類型D. 查看 詳細資料（ 2） A. 進入回收站B.進入剪切板C.不進入回收站D. 不確定（ 3） A.Ctrl+DeleteB.Alt+DeleteC.Shift+DeleteD.Delete表示微機運算速度快慢的物理量為（4） .（ 4） A. 時鐘頻

2、率B. 每秒鐘執(zhí)行程序個數(shù)C. 啟動速度D.內(nèi)存訪問速度十進制數(shù) 29.625用二進制表示為（ 5）.5）用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（6），在機器里真正執(zhí)行的是（7）.（6）A.源程序B. 目標程序C. 機器指令代碼D. 連接程序（7）A.源程序B. 目標程序C. 機器指令代碼D. 連接程序程序由指令組成，指令一般由（8）表示。中央處理器中（9）指明要執(zhí)行的指令所在主存單元的地址（ 8） A. 操作碼B. 地址碼C.控制碼D. 操作碼和地址碼9） A. 指令譯碼器B. 指令指針寄存器（或程序計數(shù)器） C.指令寄存器D. 狀態(tài)寄存器計算機的用途不同，對其部件的性能指標要求也有所不同

3、。以科學計算為主的計算機，對（ 10）要求較高，而且應該重點考慮（11）.（10） A. 外存儲器的讀寫速度B. 主機的運算速度C.I/O設備的速度D.顯示分辨率（11） A.CPU的主頻和字長，以及內(nèi)存容量。B.硬盤讀寫速度和字長C.CPU的主頻和顯示分辨率D. 硬盤讀寫速度和顯示分辨率操作系統(tǒng)是一種系統(tǒng)軟件，它有許多種類， PC-DOS 運行方式的操作系統(tǒng)。（ 14）是在體系結構上采用了客戶機（12）A. 單用戶 B. 多用戶是一種（12）操作系統(tǒng)， Windows是具有圖形界面的（/ 服務器模式的網(wǎng)絡操作系統(tǒng)。C.單用戶多任務D. 多用戶多任務13）（13）A. 單任務B. 多任務（14

4、）A.Windows2003ServerC.單用戶多任務B.LinuxD. 多用戶多任務C.PC-DOSD.Windows2000（ 15）既有檢錯功能又有糾錯功能。（15） A. 水平奇偶校驗C. 海明校驗B. 垂直奇偶校驗D. 循環(huán)冗余校驗程序中常采用變量表示數(shù)據(jù)，變量具有名、地址、值、作用域、生存期等屬性。關于變量的敘述，（16 ）是錯誤的。（16） A. 根據(jù)作用域規(guī)則，在函數(shù)中定義的變量只能在函數(shù)中引用在函數(shù)中定義的變量，其生存期為整個程序執(zhí)行期間 C. 在函數(shù)中定義的變量不能與其所在函數(shù)的形參同名 D. 在函數(shù)中定義的變量，其存儲單元在內(nèi)存的棧區(qū)以下關于腳本程序語言的敘述中，錯誤的

5、是（ 17） .（17） A. 腳本語言需要相應的引擎解釋執(zhí)行B.腳本語言程序一般以文本方式存在C.在網(wǎng)頁設計中應用腳本可以提高網(wǎng)頁瀏覽速度、豐富網(wǎng)頁的表現(xiàn)D.腳本語言中不允許使用變量數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是（18） .18）A. 數(shù)據(jù)庫系統(tǒng)復雜，而文件系統(tǒng)簡單B. 文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決C.文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量SQL語言具有（ 19）的功能。19）A. 關系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制C.數(shù)據(jù)定義、關系規(guī)范化、數(shù)據(jù)控制數(shù)據(jù)

6、定義、關系規(guī)范化、數(shù)據(jù)操縱程序員現(xiàn)有關系A、B 如下：經(jīng)元組演算后的結果為（20）.20 ）商標法主要是保護（21）的權利。（21）A. 商標設計人B. 商標注冊人C. 商標使用人D.商品生產(chǎn)者根據(jù)計算機軟件保護條例的規(guī)定，軟件合法復制品的所有人不該享有的權利是（22）.（22）A. 根據(jù)使用的需要把軟件裝入計算機等能存儲信息的裝置內(nèi)根據(jù)需要進行必要的復制C.為了防止復制品損壞而制作備份復制品，這些復制品可以提供給他人使用D.為了實際的計算機應用環(huán)境或者改進其功能性能可以進行必要的修改關于 FDD（ FrequencyDivisionDuplex,頻分全雙工）描述正確的是(23).（23）A.

7、FDD是一種允許專用通信的頻分技術B.FDD是一種允許動態(tài)介質(zhì)分配的頻分技術 C.FDD是一種允許有保證的信息投遞的頻分技術D.FDD是一種允許雙向或全雙工通信的頻分技術在公鑰加密系統(tǒng)中，發(fā)送方用接收方的公鑰加密報文，接收方使用(24) 密鑰解密報文。（24）A. 接收方的私鑰B. 接收方的公鑰C. 發(fā)送方的私鑰D. 發(fā)送方的公鑰一個單位要在4個子網(wǎng)上使用專有的網(wǎng)絡號在每個子網(wǎng)上最多配備27臺主機，該單位應該使用的子網(wǎng)掩碼是(25).（ 25）A.40B.C.92D.24FTP使用 (26)端口號傳送數(shù)據(jù)。（ 26）A.21B.22C.20D.19同一個函數(shù)名（或方法名）可以對應不同的函數(shù)體（

8、或方法代碼），該特性在面向?qū)ο蠹夹g中稱為(27).（ 27）A. 單態(tài)B. 信息隱藏C.信息開放D. 多態(tài)（ 28）是面向?qū)ο蠓椒ㄖ凶罨镜姆庋b單元，它可以把客戶要使用的方法和數(shù)據(jù)呈現(xiàn)給外部世界，而把客戶不需要知道的方法和數(shù)據(jù)隱藏起來。（28）A. 類B. 方法C.屬性D.過程假設有二維數(shù)組 A68, 每個元素用相鄰的 6個字節(jié)存儲，存儲器按字節(jié)編址。已知A的起始存儲位置為1000, 則按行存儲時，元素a13的第一個字節(jié)的地址為（31）.（ 31）A.1072B.1070C.1150D.1154如果一棵二叉樹的中序序列和后序序列分別為CDBEAGHFK和DCEBHGKFA,則該樹的前序序列為（

9、 32）.（ 32）A.KHGFEDCBAB.ABDCEFKGHC.ABEFCDGHKD.ABCDEFGHK任意一個有向圖的拓撲序列（33） .（ 33）A. 可能不存在B. 有一個C. 一定有多個D. 有一個或多個查找哈希（ Hash）表，不會發(fā)生沖突的哈希函數(shù)是（34） .（ 34）A. 除留余數(shù)法B. 偽隨機探測再散列法C.直接地址法D. 線性探測再散列法已知長度為9的表 16 、 3、 7、 11、 9、 26、 18、 14、 15, 建立二叉排序樹后進行查找，則等概率情況下查找成功的平均查找長度為（35）.（ 35）A.30/9B.25/9C.29/9D.31/9若有以下語句，且0

10、k6, 則（36）是對數(shù)組元素地址的正確表示。staticintx=1,3,5,7,9,11,*ptr,k;ptr=x;（ 36）A.x+;B.&ptrC.&（x+1）D.&ptrk若有說明語句：inti,x34;,則不能將x11的值賦給變量i 的語句是（37）.（37） A.i=*（* （x+1） +1）B.i=x11C.i=*（ * （ x+1）D.i=*（ x1+1）CPU程序與通道可以并行執(zhí)行，并通過（38）實現(xiàn)彼此間的通信和同步。（ 38）A.I/O指令B.I/O中斷C.I/O指令和 I/O中斷D. 操作員下列關于 Cache 的描述中， (39) 是錯誤的。39）A.Cache是緩

11、沖技術在存儲體系中的一個具體應用B.Cache的主要特點之一是存儲容量大C.Cache處于內(nèi)存和 CPU之間D.Cache中一般存放內(nèi)存的一部分副本在不同速度的設備之間傳送數(shù)據(jù)(40).（ 40）A. 必須采用同步控制方式B. 必須采用異步方式C. 必須采用應答方式D. 可以選用同步方式，也可以選用異步方式RISC執(zhí)行程序的速度比CISC要快的原因是 (41)（ 41）A.RISC的指令系統(tǒng)的指令數(shù)較少B. 程序在 RISC上編譯生成的目標程序較短C.RISC的指令平均周期數(shù)較少D.RISC只允許 Load指令和 Store指令訪存第一個完整、健全的面向?qū)ο蟪绦蛟O計語言是(42).（ 42）A

12、.EiffelB.C+C.SmalltalkOOP使得對象具有交互能力的主要模型是(43).（43）A. 事件驅(qū)動模型B. 消息傳遞模型D.COBOLC. 遲后聯(lián)編機制D. 動態(tài)綁定機制在 C+語言中，通過 (44) 的定義來進行重置的聲明（ 44）A. 虛擬函數(shù)B. 內(nèi)聯(lián)函數(shù)C. 構造函數(shù)程序的 3種基本結構是 (45).（45） A. 過程、子程序和分程序B. 順序、選擇和循環(huán)D. 全局函數(shù)C. 遞歸、堆棧和隊列D. 調(diào)用、返回和轉(zhuǎn)移使用白盒測試方法時，確定測試數(shù)據(jù)應根據(jù)(46) 和指定的覆蓋標準。（46） A. 程序內(nèi)部邏輯B. 程序的復雜結構C.使用說明書D. 程序的功能現(xiàn)有 6個元素

13、按1、 2、 3、 4、 5、 6的順序進棧，序列(47) 是不可能的出棧序列。（ 47）A.1 、2、 3、 4、5、 6B.3、 2、 1、 6、4、 5C.4、 5、 3、 2、1、 6D.5、6、 4、 3、 2、 1以下關于類和對象的敘述中，正確的是（48）.（48） A. 類是對象的模板，一個類僅能生成一個對象B.對象是類的模板，一個對象僅能生成一個類C. 類是對象的模板，一個類是一組對象的集合D. 對象是類的模板，一個對象是一組類的集合把連續(xù)的影像和聲音信息經(jīng)過壓縮處理之后放到專用的服務器上，讓瀏覽者一邊下載一邊觀看、收聽，而不需要等到整個文件下載完成就可以即時觀看和收聽的技術稱

14、為（49）.（ 49）A. 超文本B. 流媒體 C. 超媒體 D. 平面媒體ISO/IEC9126軟件質(zhì)量模型中，第一層是質(zhì)量特性，如功能性和可靠性等，第二層是質(zhì)量子特性，如功能性的質(zhì)量子特性有適應性和準確性等。與軟件適應不同規(guī)定環(huán)境的處理或手段有關的軟件屬性稱為適應性，這一子特性屬于（50）質(zhì)量特性。（ 50）A. 可維護性B. 可移植性C. 易使用性D. 可靠性數(shù)據(jù)壓縮分為兩類，一類是無損壓縮，另一類是有損壓縮。下列壓縮技術中，屬于有損壓縮方法的是（ 51）（ 51）A.RL編碼B.DM編碼 C.Huffman編碼D. 矢量編碼若語音信號的帶寬為50400Hz,采樣頻率為50kHz, 量化

15、精度為8位，雙聲道，計算2小時的數(shù)據(jù)量為（52） .（ 52）A.2880MBB.360MBC.720MBD.45MBXP是一種輕量級（敏捷）、高效、低風險、柔性、可預測的、科學的軟件開發(fā)方式，其四大價值包括溝通簡單（53）.（ 53）A. 隱喻和反饋B. 重構和勇C.隱喻和重構D.反饋和勇氣氣為防止系統(tǒng)故障造成系統(tǒng)內(nèi)文件受損，常采用（54）方法來保護文件，設計實時操作系統(tǒng)時，必須首先考慮系統(tǒng)的55）.（ 54）A. 存取控制矩陣B. 轉(zhuǎn)儲C.加密D. 安全核（ 55）A. 可靠性B. 易移植性C. 易用性D. 響應速度快下面關于防火墻的描述中，錯誤的是（56） .56）A防火墻認為內(nèi)部網(wǎng)絡是

16、安全和可信賴的，而外部網(wǎng)絡被認為是不安全的B防火墻技術是集身份認證、加密、數(shù)字簽名和內(nèi)容檢查于一體的安全防范措施C.在傳輸層，防火墻用來處理信息在內(nèi)外網(wǎng)絡邊界的流動，它可以確定來自哪些地址的信息可以通過或者禁止哪些目的地址的主機D. 防火墻技術經(jīng)歷了包過濾、應用代理網(wǎng)關及狀態(tài)檢測3個發(fā)展階段區(qū)分一個系統(tǒng)是若干集中式數(shù)據(jù)庫的簡單連網(wǎng)還是分布式數(shù)據(jù)庫系統(tǒng)的關鍵在于（57）.（ 57）A. 數(shù)據(jù)是否存儲在不同的場地B. 系統(tǒng)是否支持全局應用C.是否是面向處理、面向應用的D. 數(shù)據(jù)獨立性程度的高低已知類 Sample中的一個成員函數(shù)說明如下：voidSet （Sample&a）；其中， Sample&

17、a的含義是（ 58） .（58） A. 指向類 Sample的指針為 aB. 將a的地址值賦給變量 SetC.a是類 Sample的對象引用，用來作函數(shù)Set （）的形參D. 變量 Sample與 a按位相與作為函數(shù) Set （）的參數(shù)網(wǎng)絡的幾種拓撲結構中，在使用（59）時，各節(jié)點與中央單元進行連接，導致中央單元負荷重。（ 59）A. 總線結構B. 星狀結構C. 環(huán)狀結構D.樹狀結構下列幾種互聯(lián)設備中，（ 60）是網(wǎng)絡層互聯(lián)設備。（60）A. 網(wǎng)橋B. 交換機C. 路由器D. 網(wǎng)關在下列常見的軟件開發(fā)模型中，主要用于描述面向?qū)ο蟮拈_發(fā)過程的是（61）.（ 61）A. 瀑布模型B. 演化模型C.

18、 螺旋模型D.噴泉模型軟件工程學的目的應該是最終解決軟件生產(chǎn)的（ 62）問題。（ 62）A. 消除軟件的生產(chǎn)危機B. 使軟件生產(chǎn)工程化C.加強軟件的質(zhì)量保證D. 提高軟件的開發(fā)效率8層完全二叉樹至少有（63）個結點，擁有 100個結點的完全二叉樹的最大層數(shù)為（64）。（ 63）A.127B.128C.256D.257（ 64）A.6B.7C.8D.9子模式是用戶與數(shù)據(jù)庫的接口之一，它對應于數(shù)據(jù)庫的（65）.（ 65）A. 概念模式B. 內(nèi)模式C. 外模式D. 存儲模式虛擬設備是指（ 66） .（66） A. 虛擬設備是指允許用戶使用比系統(tǒng)中具有的物理設備更多的設備虛擬設備是指允許用戶以標準方式

19、來使用物理設備C. 虛擬設備是指把一個物理設備變換成多個對應的邏輯設備D.虛擬設備是指允許用戶程序不必全部裝入內(nèi)存就可使用系統(tǒng)中的設備關于關系演算語言，下列說法中正確的是(67).查詢操作是以集合操作為基礎運算的DML語言查詢操作是以謂詞演算為基礎運算的DML語言關系演算語言的基礎是數(shù)理邏輯中的謂詞演算關系演算語言是一種過程性語言（67）A.B. C. D.全部在計算機系統(tǒng)中，常用的輸入/ 輸出方式有無條件傳送、中斷、程序查詢和DMA等，采用（ 68）方式，數(shù)據(jù)在傳輸過程中不需要CPU參與工作。（ 68）A.DMAB. 中斷C.程序查詢D. 無條件傳送。MP3 代表的含義為(69).（69）

20、A. 一種視頻格式B. 一種音頻格式C. 一種網(wǎng)絡協(xié)議D. 軟件的名稱在下面給出的內(nèi)容中，不屬于DBA職責的是（70）.（ 70）A. 定義概念模式B. 修改模式結構C.編寫應用程序D. 編寫完整性規(guī)則Structuredprogrammingpractices（71 ）risetoPascal,inwhichconstructswereintroducedtomakeprogramsmorereadableandbetter（ 72）.Cprovidedacombinationofassemblylanguageandhigh-levelstructuretocreateageneral-p

21、urposelanguagethatcouldbeusedfromsystemto（73） programming.Nextcameobjectorientation,whichis74）ofamethodologyanddesignphilosophythanalanguageissue.Thisis（75） bytheadditionofso-calledOOextensionstocurrentlanguages,suchasC.（ 71）A.giving（ 72）A.structure（ 73）A.logic（ 74）A.more（ 75）A.evidenceB.givenB.stru

22、cturedB.functionB.littleB.evidencedC.gaveC.constructsC.flexibleC.amatterC.evidencesD.givesD.structuresD.applicationD.importantD.evidencing1.1下午試題試題一至試題四是必答題試題一試題一（ 15分，每空3分）閱讀以下說明和流程圖，將應填入(n) 處的字句寫在答題紙的對應欄內(nèi)?！菊f明】在一個矩陣中，如果其零元素的個數(shù)遠遠多于其非零元素的個數(shù)時，稱這樣的矩陣為稀疏矩陣。稀疏矩陣通常采用三元組數(shù)組表示。每個非零元素用一個三元組來表示，即非零元素的行號、列號和它的值

23、。然后按某種順序?qū)⑷糠橇阍氐娜M存于一個數(shù)組中。例如，對于以下二維數(shù)組：intx34=1,0,0,0,0,5,0,0,0,0,7,2;可用以下數(shù)組a來表示：inta3=3,4,4,0,0,1,1,1,5,2,2,7,2,3,2;程序 員其中三元數(shù)組a的第 1行元素的值分別存儲稀疏矩陣x的行數(shù)、列數(shù)和非零元素的個數(shù)。下面的流程圖描述了稀疏矩陣轉(zhuǎn)換的過程。【流程圖】試題二閱讀以下說明和C函數(shù)，將應填入（ n）處的字句寫在答題紙的對應欄內(nèi)?！菊f明 1】函數(shù) Counter （intn,intw）的功能是計算整數(shù) n的二進制表示形式中 1的個數(shù)，同時用數(shù)組w記錄該二進制數(shù)中1所在位置的權。例如，

24、十進制數(shù) 22的二進制表示為 10110. 對于該二進制數(shù)， 1的個數(shù)為 3, 在 w0 中存入 2（即 21）、w1 中存入 4（即 22）、w2 中存入 16（即 24）?！?C函數(shù) 1】intCounter（intn,intw）intI=0,k=1;while1） If （n%2）wi+=k;n=n/2; （2） ;returni;【說明 2】函數(shù) Smove（ intA,intn）的功能是將數(shù)組中所有的奇數(shù)都放到所有偶數(shù)之前。其過程為：設置數(shù)組元素下標索引0）和 j （初值為 n-1 ），從數(shù)組的兩端開始檢查元素的奇偶性。若Ai、Aj 都是奇數(shù)，則從前往后找出一個偶數(shù)，再與Aj 進行交

25、換；若i （初值為Ai,Aj都是偶數(shù)，則從后往前找出一個奇數(shù)，再與Ai進行交換；若Ai是偶數(shù)而 Aj是奇數(shù)，則交換兩者，直到將所有的奇數(shù)都排在所有偶數(shù)之前為止?！?C函數(shù) 2】voidSmove（intA,intn）inttemp,i=0,j=n-1;if （n2）return;while（ikey_value）return（2）;elseif（ keykey_value）return（3）;elsereturn（4）;【問題 1】請將函數(shù) find_key中應填入（ 1）（4）處的字句寫在答題紙的對應欄內(nèi)?！締栴} 2】若某二叉查找樹中有 n個結點，則查找一個給定關鍵字時，需要比較的結點個數(shù)取

26、決于（5）.試題四閱讀以下說明和C語言程序，將應填入（n）處的字句寫在答題紙的對應欄內(nèi)?！菊f明】魔方陣，又叫幻方，在我國古代稱為 縱橫圖 . 由 1N2共 N2個自然數(shù)構成每行、每列及兩對角線上各數(shù)之和都相等的NN方陣，這樣的方陣就叫做N階魔方陣。顧名思義，奇階魔方陣就是N為奇數(shù)的幻方。奇數(shù)階魔方陣的生成方法如下：（ 1）第一個位置在第一行正中。（2）新位置應當處于最近一個插入位置右上方，但如果右上方位置已超出方陣上邊界，則新位置取應選列的最下一個位置；如果超出右邊界，則新位置取應選行的最左一個位置。（ 3）若最近一個插入元素為N的整數(shù)倍，則選下面一行同列上的位置為新位置。本題要求輸入一個數(shù)據(jù)

27、n, 然后打印由自然數(shù)1到n2的自然數(shù)構成的魔方陣（n為奇數(shù)）。例如，當 n=3時，魔方陣為：8 163 574 92了解其生成方法后，就可以根據(jù)此方法來寫出程序了。首先設置int變量 i,j,m,n.其中 i標記魔方陣的行；j 標記魔方陣的列； n表示魔方陣的維數(shù)，通過輸入得到；通過m遞加得到插入的數(shù)據(jù)。數(shù)組aMAXMAX用于存放魔方陣元素。這里預定義了 MAX的大小，沒有采用動態(tài)分配，在此設置為15,即最大求得1515階魔方陣?！境绦颉?include#defineMAX15voidmain（）intn;intm=1;inti,j;intaMAXMAX;printf（ Pleaseinpu

28、ttherankofmatrix:）；scanf （%d,&n）；i=01）while （ 2）aij=m;m+;i-;j+;if （ m-1） %n=0&m1）（3）j=j-1;if（i （ n-1 ）/ 超出右邊界（5）for （ i=0;in;i+）/ 輸出魔方陣for （ j=0;jn;j+）if（aij/10=0）printf（ %d,aij）；/ 對程序無影響，只是使輸出的數(shù)每一列對齊elseprintf（ %d ,aij）；if （j= （n-1 ）程序 員printf（n ）；試題五閱讀以下說明和C+程序，將應填入（n）處的字句寫在答題紙的對應欄內(nèi)?！菊f明】設計希賽 IT 教育

29、研發(fā)中心的工資管理系統(tǒng)，該中心主要有3類人員：經(jīng)理、銷售員和銷售經(jīng)理。要求存儲這些人員的編號、姓名和月工資，計算月工資并顯示全部信息。月工資計算辦法是：經(jīng)理拿固定月薪8000元；銷售員拿固定工資1000元，然后再按當月銷售額的4%提成；銷售經(jīng)理既拿固定月工資也領取銷售提成，固定月工資為5000元，銷售提成為所管轄部門當月銷售總額的5。按要求設計一個基類employee,銷售員類salesman,經(jīng)理類manager,銷售經(jīng)理類salesmanager.程序 5-1 是類 employee的模塊內(nèi)容，程序5-2 是類 salesman的類模塊內(nèi)容，程序 5-3 是類 manager的模塊內(nèi)容，程

30、序5-4 是類salesmanager 的模塊內(nèi)容。在主測試程序中，輸入張三所管部門月銷售量10000后的輸出結果如下：【程序 5-1 】#include#includeclassemployeeprotected:intno;char*name;floatsalary;public:employee （intnum,char*ch）no=num;name=ch;salary=0;virtualvoidpay（） =0;virtualvoiddisplay（）cout 編號： no endl;cout 本月工資： salary endl;【程序 5-2 】classsalesman:（1）pr

31、otected:floatcommrate,sales;public:salesman （intnum,char*ch）： employee（ num,ch）commrate=0.04;voidpay（）cout name 本月銷售額：;cin sales;salary=sales*commrate+1000;voiddisplay（）cout 銷售員： nameendl;employee:display（）； ;【程序 5-3 】classmanager: （1）protected:floatmonthpay;public:manager （intnum,char*ch）： employee

32、（num,ch）monthpay=8000;voidpay（）salary=monthpay;voiddisplay（）cout 經(jīng)理： name endl;employee:display（）； ;【程序 5-4 】classsalesmanager:（ 2）public:salesmanager（intnum,char*ch）：（ 3）monthpay=5000;commrate=0.005;voidpay（）cout name 所管部門月銷售量：;cin sales;4） voiddisplay（）cout 銷售經(jīng)理： name endl;5） ;voidmain （） / 主測試函數(shù)s

33、alesmanagerp1 （ 1001, 張三 ）；p1.pay （）；p1.display（）；試題六閱讀以下說明，Java代碼將應填入（ n）處的字句寫在答題紙的對應欄內(nèi)。【說明】鏈表和棧對象的共同特征是：在數(shù)據(jù)上執(zhí)行的操作與在每個對象中實體存儲的基本類型無關。例如，一個棧存儲實體后，只要保證最后存儲的項最先用，最先存儲的項最后用，則棧的操作可以從鏈表的操作中派生得到。程序6-1 實現(xiàn)了鏈表的操作，程序6-2 實現(xiàn)了棧操作。classNode/ 定義結點privateStringm_content;privateNodem_next;Node（Stringstr）m_content=st

34、r;m_next=null;Node（Stringstr,Nodenext）m_content=str;m_next=next;StringgetData（）/ 獲取結點數(shù)據(jù)域returnm_content;voidsetNext（Nodenext）/ 設置下一個結點值m_next=next;NodegetNext（）/ 返回下一個結點值returnm_next;【程序 6-1 】classListNodeHead;List （）Head=null;voidinsert（ Stringstr）/ 將數(shù)據(jù) str 的結點插入在整個鏈表前面if（ Head=null）Head=newNode（st

35、r ）；else1）voidappend（Stringstr）/ 將數(shù)據(jù) str 的結點插入在整個鏈表尾部Nodetempnode=Head;if （tempnode=null ）Head=newNode（str ）；elsewhile （ tempnode.getNext （）！ =null ）2）3） Stringget （） / 移出鏈表第一個結點，并返回該結點的數(shù)據(jù)域Stringtemp=newString（）；if （Head=null）（ Error!Getfromemptylist!）；System.exit0）； elsetemp=Head.getData（）；4）return

36、temp;【程序 6-2 】classStackextendsListvoidpush（Stringstr）/進棧 （5）Stringpop（） /出棧returnget（）； 1.2 上午試題分析試題 1 3分析本題考查在 Windows2000操作系統(tǒng)中的一些常規(guī)操作。在Windows2000中要查看文件類型的擴展名的步驟是： 工具 文件夾選項 查看 , 然后在這個界面里設置是否要顯示已知文件類型的擴展名即可。刪除 U盤中的文件時，不同于硬盤，用Delete 刪除時，文件不進入回收站，直接被刪除了。在硬盤上要直接刪除文件而不讓文件進入回收站的方法是Shift+Delete或者右擊 回收站

37、, 在屬性里的 全局 中勾選刪除時不將文件移入回收站，而是徹底刪除 , 最后確定，這樣也可以直接刪除文件。試題 4分析本題考查我們對微型計算機結構的了解。個人計算機是微機的一種，在我們?nèi)粘＝佑|的個人計算機中，決定運算速度快慢的是處理器的時鐘頻率，而運算速度與每秒鐘執(zhí)行程序個數(shù)和啟動速度沒有什么關系。內(nèi)存訪問速度影響的是整個程序的運行速度，不能表示運算速度快慢。試題 5分析本題考查計算機中數(shù)制的轉(zhuǎn)化，是程序員考試中常見的一種題型。十進制數(shù)轉(zhuǎn)換成二進制數(shù)，一般分成兩部分，即整數(shù)部分和小數(shù)部分。對于整數(shù)部分，十進制整數(shù)轉(zhuǎn)換成二進制數(shù)，最常用的是 除以 R取余法 . 首先將十進制數(shù) 29轉(zhuǎn)換為二進制假

38、設小數(shù)點后取5位，那么轉(zhuǎn)化的結果為 0.01101. 而題目中的小數(shù)部分經(jīng)過3次乘 2后已經(jīng)變成了 0, 轉(zhuǎn)化結果為 0.101.試題 6 7分析本題考查用高級語言編寫的程序在計算機中運行的過程。高級語言是計算機語言上的一個飛躍。高級語言相對于匯編語言而言，非常容易理解，使用的是日常邏輯的關鍵字，程序員在使用高級語言的時候，不必考慮寄存器、堆棧等和計算機中央處理器直接相關的硬件特性，可以專注于軟件的邏輯功能實現(xiàn)。典型的高級語言包括：C、 BASIC、 Fortran、 Pascal 、COBOL、LIST、 PROLOG等。用高級語言編寫的程序在計算機中運行時，首先被編譯成目標程序，然后再解釋

39、成能被計算機運行的機器指令代碼，再由計算機具體執(zhí)行。其代碼對應的改變是從源程序變到目標程序，再到機器指令代碼。試題 8 9分析本題考查指令的結構和執(zhí)行的一些相關知識。通常一條指令分為操作碼和地址碼兩部分，前半部分的操作碼確定指令的類型，后面的地址碼確定指令所要處理的數(shù)據(jù)，根據(jù)地址碼的個數(shù)可以有四址指令、三址指令，甚至是0址指令。指令譯碼器：將操作碼解碼，告訴中央處理器該做什么。指令寄存器：中央處理器即將執(zhí)行的操作碼表在這里。程序計數(shù)器：存放的是下一條指令的地址。由于多數(shù)情況下程序是順序執(zhí)行的，所以程序計數(shù)器設計成能自動加1的裝置。當出現(xiàn)轉(zhuǎn)移指令時，就需重填程序計數(shù)器。狀態(tài)寄存器：是用來標識協(xié)處

40、理器中指令執(zhí)行情況的，它相當于CPU中的標志位寄存器。試題 1011分析計算機的用途不同，對其不同部件的性能指標要求也有所不同。用作科學計算為主的計算機，其對主機的運算速度要求很高；用作大型數(shù)據(jù)庫處理為主的計算機，其對主機的內(nèi)存容量、存取速度和外存儲器的讀寫速度要求較高；對于用作網(wǎng)絡傳輸?shù)挠嬎銠C，則要求有很高的I/O 速度，因此應當有高速的I/O 總線和相應的 I/O 接口。計算機的運算速度常用每秒鐘執(zhí)行的指令數(shù)來衡量，單位為每秒百萬條指令（MIPS）或者每秒百萬條浮點指令（MFPOPS.影響運算速度的主要因素有如下幾個：（ 1） CPU的主頻。指計算機的時鐘頻率。它在很大程度上決定了計算機的

41、運算速度。例如， Intel公司的 CPU主頻最高已達 3.20GHz以上， AMD公司的可達 400MHz以上。（2）字長。 GPU進行運算和數(shù)據(jù)處理的最基本、最有效的信息位長度。PC的字長已由 8088的準 16位運算用16位， I/O用 8位）發(fā)展到現(xiàn)在的 32位、 64位。（3）指令系統(tǒng)的合理性。每種機器都設計了一套指令，一般均有數(shù)十條到上百條，例如，加、浮點加、邏輯與、跳轉(zhuǎn)等等，組成了指令系統(tǒng)。試題 1214分析本題考查操作系統(tǒng)的分類及各類操作系統(tǒng)的工作模式。操作系統(tǒng)是用戶與計算機之間的接口，根據(jù)參與操作用戶數(shù)的不同，操作系統(tǒng)可以分為單用戶和多用戶操作系統(tǒng)；根據(jù)處理任務數(shù)的不同，又可

42、以劃分為單任務和多任務處理操作系統(tǒng)。PC-DOS 是個人計算機版的 DOS操作系統(tǒng)，是單用戶單任務的操作系統(tǒng)。Windows是微軟為個人計算機開發(fā)的一種多任務的操作系統(tǒng)。Linux是多用戶多任務操作系統(tǒng)?？蛻魴C / 服務器模式的網(wǎng)絡操作系統(tǒng)的基本特點是服務器以用戶進程的形式運行而不是運行于核心態(tài)，它們不直接訪問硬件，單個服務器的崩潰不會導致整個系統(tǒng)的崩潰。在第 14題的選項中，只有 Windows2003Server是在體系結構上采用了客戶機/ 服務器模式的網(wǎng)絡操作系統(tǒng)。試題 15分析本題考查計算機系統(tǒng)校驗碼的基礎知識。數(shù)據(jù)在計算機系統(tǒng)中進行輸入、存儲時，可能產(chǎn)生錯誤，因此發(fā)明了各種校驗檢錯方

43、法，并依據(jù)這些方法設置了校驗碼。凡設有校驗碼的代碼，由本體碼與校驗碼兩部分組成（如組織機構代碼），本體碼是表示編碼對象的號碼；校驗碼則附加在本體碼后邊，用來校驗本體碼在輸入過程中的準確性。每一個本體碼只能有一個校驗碼，校驗碼通過規(guī)定的數(shù)學關系得到。奇偶校驗碼是奇校驗碼和偶校驗碼的統(tǒng)稱，是一種最基本的檢錯碼。在傳送字符的各位之外，再傳送1位奇 / 偶校驗位。奇校驗要求傳送的數(shù)位（含字符的各數(shù)位和校驗位）中，1 的個數(shù)為奇數(shù)，偶校驗要求l 的個數(shù)為偶數(shù)。奇偶校驗能夠檢測出信息傳輸過程中的部分誤碼（1位誤碼能檢出， 2位及 2位以上誤碼不能檢出），同時，它不能糾錯。在發(fā)現(xiàn)錯誤后，只能要求重發(fā)。但由于

44、其實現(xiàn)簡單，仍得到了廣泛使用。循環(huán)冗余校驗碼（CRC）由兩部分組成，前一部分是信息碼，就是需要校驗的信息；后一部分是校驗碼。如果 CRC碼共長 n位，信息碼長位，就稱為（ n,k ）碼。它的編碼規(guī)則是：首先將原信息碼（ k位）左移 r 位（ k+r=n ），運用一個生成多項式 g（ x）（也可看成二進制數(shù)）模 2除以上面的式子，得到的余數(shù)就是校驗碼。 CRC碼是檢錯碼，也就是只能檢查出錯誤而不能自動糾正。海明校驗碼是由 RichardHamming于 1950年提出、 目前還被廣泛采用的一種很有效的校驗方法，只要增加少數(shù)幾個校驗位，就能檢測出二位同時出錯、也能檢測出一位出錯并能自動恢復該出錯位

45、的正確值的有效手段，后者被稱為自動糾錯。其實現(xiàn)原理是在k個數(shù)據(jù)位之外加上r 個校驗位，從而形成一個k+r位的新的碼字，使新碼字的碼距比較均勻地拉大。把數(shù)據(jù)的每一個二進制位分配在幾個不同的偶校驗位的組合中，當某一位出錯后，就會引起相關的幾個校驗位的值發(fā)生變化，這不但可以發(fā)現(xiàn)出錯，還能指出是哪一位出錯，為進一步自動糾錯提供了依據(jù)。試題 16分析本題考查程序語言基礎知識。變量程序語言中的一個重要概念，具有類型、存儲地址、作用域和生存期等屬性。變量的作用域是指一個范圍，是從代碼空間的角度考慮問題，它決定了變量的可見性，說明變量在程序的哪個區(qū)域可用，即程序中哪些行代碼可以使用變量。作用域有三種：局部作用

46、域、全局作用域和文件作用域，相對應于局部變量（localvariable）、全局變量和靜態(tài)變量（globalvariable）。在變量的作用域中，可以合法地引用它，設置它的值，或在表達式中使用它；在變量的作用域之外，就不能引用它的名稱，這么做會導致一個編譯錯誤。在程序執(zhí)行時，所有的變量都有有限的生存期。它們從被聲明的那一刻起存在，并在某一刻消失，最遲也要在程序終止時消失。變量生存多長時間取決于屬性 存儲持續(xù)時間. 函數(shù)中定義的變量（局部變量）一般在函數(shù)被執(zhí)行時由系統(tǒng)自動在棧區(qū)分配存儲空間，當函數(shù)執(zhí)行結束時自動撤消其存儲空間，這稱為變量具有自動的存儲持續(xù)時間。 對于全局變量，其生存期一般從程序運

47、行開始， 至程序運行結束， 稱為變量具有靜態(tài)的存儲持續(xù)時間。 還有一些變量，其存儲空間由程序員根據(jù)需要申請或釋放，稱為具有動態(tài)的存儲持續(xù)時間。試題 17分析本題考查程序語言基礎知識。傳統(tǒng)程序設計語言主要是為了構造自足的應用系統(tǒng)，即能接受某種輸入、按某種可以理解的方式操作這些輸入并產(chǎn)生出適當輸出的系統(tǒng)。例如C/C+、 Java等是典型的傳統(tǒng)程序設計語言。在 Java、 C或其他常規(guī)語言里寫各種協(xié)作代碼，傾向于強調(diào)效率、可維護性、可移植性，以及靜態(tài)的錯誤檢查。它們的類型系統(tǒng)通常是圍繞著一些硬件的概念構造起來的，如固定大小的整數(shù)、浮點數(shù)、字符和數(shù)組。與此相反，腳本語言傾向于強調(diào)靈活性、快速開發(fā)、局部

48、用戶定制以及動態(tài)（運行時）檢查?，F(xiàn)代腳本語言的前身主要來自命令解釋器或傳統(tǒng)批處理和 終端 （命令行）計算的外殼語言，例如IBM的JCL、 MS-DOS的command解釋器，以及 UNIX的sh和csh外殼族等，例如IBM的RPG,以及 UNIX的sed和awk等。從這些應用中演化出的Rexx,即IBM的 重構的可擴充執(zhí)行器, 時間可以追溯到1979年；還有 Perl, 由LarryWall 于24世紀 80年代后期開始設計，現(xiàn)在已成為使用最廣泛的通用腳本語言。其他通用的腳本語言包括Tcl（tickle）， Python、Ruby、VBScript（用于 Windows ）和AppleScri

49、pt（用于 Mac）。雖然很難精確地定義腳本語言， 但它們還是有一些大致都有的公共特征， 如同時支持批處理和交互式使用、 經(jīng)濟的表達式、以解釋方式運行等。 腳本語言與編程語言也有很多相似的地方，其函數(shù)與編程語言比較相像一些，其也涉及到變量。試題 18分析本題考查數(shù)據(jù)庫系統(tǒng)和文件系統(tǒng)的區(qū)別。數(shù)據(jù)庫系統(tǒng)和文件系統(tǒng)都可以對數(shù)據(jù)進行保存和操作。但與文件系統(tǒng)相比，數(shù)據(jù)庫技術具有以下特點。1）采用復雜的數(shù)據(jù)模型表示數(shù)據(jù)結構，數(shù)據(jù)冗余小，易擴充，實現(xiàn)了數(shù)據(jù)共享。2）具有較高的數(shù)據(jù)和程序獨立性，數(shù)據(jù)庫的獨立性有物理獨立性和邏輯獨立性。3）數(shù)據(jù)庫系統(tǒng)為用戶提供了方便的用戶接口。4）數(shù)據(jù)庫系統(tǒng)提供4個方面的數(shù)據(jù)控

50、制功能，分別是并發(fā)控制、恢復、完整性和安全性。數(shù)據(jù)庫中各個應用程序所使用的數(shù)據(jù)由數(shù)據(jù)庫系統(tǒng)統(tǒng)一規(guī)定，按照一定的數(shù)據(jù)模型組織和建立，由系統(tǒng)統(tǒng)一管理和集中控制。試題 19分析本題考查 SQL語言的定義和基本特征。SQL語言是標準化數(shù)據(jù)庫查詢語言，集數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言、數(shù)據(jù)控制語言的功能于一體，語言風格統(tǒng)一。SQL語言采用了集合的操作方式，簡單易用。1.3.13試題 20分析本題考查數(shù)據(jù)庫中的關系運算。關系演算運算是以數(shù)理邏輯中的謂詞演算為基礎，用公式表示關系運算的條件。關系演算按所用到的變量不同，可以分為元組關系演算和域關系演算。題目中給出的是元組關系演算。根據(jù)題目給出的演算R,我們很容易

51、可以求得結果為C.1.3.14試題 21分析本題考查我國商標法中有關保護注冊商標的相關規(guī)定。商標法主要是保護注冊商標，注冊商標是指經(jīng)國家主管機關核準注冊而使用的商標，注冊人依法對其注冊商標享有專用權（商標權）。在我國，商標權的取得實行的是注冊原則，即商標所有人只有依法將自己的商標注冊后，商標注冊人才能取得商標權，其商標才能得到法律的保護。未注冊商標是指未經(jīng)核準注冊而自行使用的商標人不享有法律賦予的專用權。商標權不包括商標設計人的權利，注重商標所有人的權利，商標設計人的發(fā)表權、署名權等人身權在商標的使用中沒有反映，它不受商標法保護，商標設計人可以通過其他法律來保護屬于自己的權利。例如，可以將商標

52、設計圖案作為美術作品通過著作權法來保護，與產(chǎn)品外觀關系密切的商標圖案還可以申請外觀設計專利，通過專利法保護。試題 22分析本題考查計算機軟件保護條例中關于軟件合法復制品的一些相關規(guī)定。計算機軟件保護條例是我國計算機軟件保護的法律依據(jù)，它的保護客體是計算機軟件。它保護的計算機軟件是由開發(fā)者獨立開發(fā)的，并且已經(jīng)固定在某種有形物體上的。我們在合法使用軟件時，可以根據(jù)具體的需要對軟件進行安裝、備份、修改，但是不能將軟件的復制品轉(zhuǎn)給別人使用。試題 23分析本題考查頻分全雙工的概念與作用。FDD是現(xiàn)代通信中的一種常用技術，其基本特點是在分離的兩個對稱頻率信道上，系統(tǒng)進行接收和傳送，用保證頻段（保證頻段帶寬

53、為190MHz）來分離接收和傳送信道。允許雙向同時傳送數(shù)據(jù)，支持全雙工技術。試題 24分析本題考查采用公鑰加密和解密的基本知識。在加密體系中有公鑰加密和私鑰加密兩種。公開密鑰加密體制K1K2,又稱不對稱密碼體制，其加密和解密使用不同的密鑰，其中一個密鑰是公開的，另一個密鑰則是保密的。如果發(fā)送方用接收方的公鑰加密報文，則接收方只能用自己的私鑰才能對報文進行解密。試題 25分析本題考查網(wǎng)絡子網(wǎng)的劃分。對網(wǎng)絡進行子網(wǎng)劃分一般常用的有兩種方法，一種是按照子網(wǎng)的個數(shù)來劃分，另一種則是按照每個子網(wǎng)中主機的臺數(shù)來劃分。在做本題時，用第二種方法來分析。由于每個子網(wǎng)上最多配備27臺主機，這就要求我們至少要留5位

54、主機號，因此，除了5位主機號以外的全是網(wǎng)絡號。而子網(wǎng)掩碼則是用來為計算IP 地址中的網(wǎng)絡號部分和主機號部分提供依據(jù)的，它與IP 地址是一一對應的，IP地址中的網(wǎng)絡號部分對應的子網(wǎng)掩碼為1, 主機號部分對應的子網(wǎng)掩碼為0, 因此，該單位使用的子網(wǎng)掩碼是試題 26分析本題考查 FTP協(xié)議。FTP（文件傳輸協(xié)議）允許在 Internet 上傳輸任意文件，并且允許文件具有所有權與訪問權限。 FTP是網(wǎng)絡上最常見的文件傳輸協(xié)議，在進行文件傳輸時， FTP使用兩個并行的 TCP連接來傳送文件，一個是控制連接用來傳送控制信號，另一個是數(shù)據(jù)連接用來傳送數(shù)據(jù)。其中控制連接用的是21號端口，而數(shù)據(jù)連接用的是20號

55、端口。試題 27分析本題考查面向?qū)ο笾卸鄳B(tài)的基本概念。面向?qū)ο笾卸鄳B(tài)是指一個名字有多個含義，是重載或是覆蓋，都代表了一個方法名可以對應多個方法體，函數(shù)重載和函數(shù)覆蓋都是多態(tài)的表現(xiàn)， 不論在編譯或是運行時再決定究竟調(diào)用該方法的哪一個方法體。試題 28分析本題考查面向?qū)ο笾蓄惖幕靖拍?。面向?qū)ο笾凶钪匾母拍罹褪穷?，它是面向?qū)ο蠓椒ㄖ凶罨镜姆庋b單元，決定了現(xiàn)實世界中實體的數(shù)據(jù)和方法，以及數(shù)據(jù)和方法是否對外界暴露。試題 29分析本題考查測試過程的內(nèi)容。測試是軟件開發(fā)過程中一個獨立且非常重要的階段，一個規(guī)范化的測試過程通常包括如下基本的測試活動：擬定測試計劃、編制測試大綱、生成測試用例、實施測試和生

56、成測試報告。擬定測試計劃的內(nèi)容主要有測試的內(nèi)容、進度安排、測試所需的環(huán)境和條件、測試培訓安排等。試題 31分析本題考查數(shù)組在計算機存儲器中的存儲。題目中給出了二維數(shù)組 A68, 其中每個元素用相鄰的 6個字節(jié)存儲，這說明數(shù)組 A是一個 6行 8列的二維數(shù)組，且每個元素占相鄰的 6個字節(jié)。 那么數(shù)組總共要占 686=288個字節(jié)。a13是數(shù)組中的第 13個元素，在存儲它以前已有 12個元素從起始存儲位置按行存儲了， 12個元素占 126=72個字節(jié)。因此，元素 a13的第一個字節(jié)的地址應該為 1000+72=1072.另外，解答此類試題，要看清楚試題的要求，數(shù)組的起始是從0開始還是從 1 開始。

57、在本題中，沒有明確這個問題，我們假設是從1開始，即數(shù)組的第個元素是A11.1試題 32分析本題考查二叉樹的遍歷和二叉樹的一些性質(zhì)。二叉樹是一個結點最多只有兩個兒子結點的樹，其二叉樹遍歷有3種形式：（1）前序遍歷：首先訪問根結點，然后按前序遍歷根結點的左子樹，再按前序遍歷根結點的右子樹。（ 2）中序遍歷：首先按中序遍歷根結點的左子樹，然后訪問根結點，再按中序遍歷根結點的右子樹。（3）后序遍歷：首先按后序遍歷根結點的左子樹，然后按后序遍歷根結點的右子樹，再訪問根結點。要解答本題，需要一些技巧，我們從后序序列中可以看到A是最后一個，可以確定A是整個二叉樹的根結點。再從中序序列 CDBEAGHFK可以

58、知道， CDBE是根 A的左子樹中的結點，而 GHFK是根 A的右子樹中的結點。現(xiàn)在我們來分析左子樹中的情況，同樣由后序序列中 DCEB可以看出 B是左子樹的根結點，由中序序列CDBE可以看出E是B的右子樹的結點。同理，我們可以分析出整個二叉樹的結點分布。此二叉樹前序遍歷的結果為ABCDEFGHK.試題 33分析本題考查有向圖的拓撲序列結構。在有向圖中，拓撲序列是通過拓撲排序后得到的所有結點的序列，拓撲排序是指由某個集合上的一個偏序得到該集合上的一個全序。例如，一個軟件專業(yè)的學生要修課，但有些是基礎課，它獨立于其他課程，而有些課程必須要在修完某些專業(yè)課后才能修，這樣各課程之間就形成了一種并立與

59、優(yōu)先的關系，有向圖和它的拓撲序列可以表示這樣的關系。對有向圖進行拓撲排序的方法是：1）在有向圖中任選一個沒有前驅(qū)的結點且輸出；2）從圖中刪除該結點和所有以它為尾的弧。重復上述兩步，直到全部頂點均已輸出，或當前圖中不存在無前驅(qū)的結點為止。根據(jù)上述的說明我們可以知道，有向圖的拓撲序列可能有一個或多個，但在有向圖中出現(xiàn)有向環(huán)時，因為環(huán)意味著某項活動應該以自己為先決條件，在拓撲排序時，環(huán)中的結點是不能被排在序列中的，因此，不存在此有向圖的拓撲序列。所以，對任意一個有向圖而言，其拓撲序列可能不存在，也可能有一個或多個。試題 34分析本題考察數(shù)據(jù)結構中的查找哈希表問題。哈希表的目的是建立希望不經(jīng)過任何比較

60、，一次存取便能取得所查的記錄。在哈希表存儲時，一般是通過在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關系，使得每個關鍵字和結構中的一個唯一的存儲位置對應，而這個對應關系就是哈希函數(shù)。所謂的哈希沖突是指對不同的關鍵字可能得到同一哈希地址。為了不發(fā)生哈希沖突，構造哈希函數(shù)的方法應該選直接地址法，此方法是取關鍵字的某個線性函數(shù)值作為直接地址。試題 35分析本題考查二叉排序樹的查找。二叉排序樹又稱為二叉查找樹，其定義為：二叉排序樹或者是一棵空樹，或者是具有如下性質(zhì)（ BST性質(zhì)）的二叉樹：1）若它的左子樹非空，則左子樹上所有結點的值均小于根結點；2）若它的右子樹非空，則右子樹上所有結點的值均大于