一、選擇題:( 共70 題，每題1 分， 滿分70 分。其中1-55 題為中文題，56-70 題為英文題) 。下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。 (1) 二進制數(shù)1011010 的十進制值是（ ）。 A)90 B)88 C)86 D)92 (2) 一般情況下，操作數(shù)右移1 位的結(jié)果是原操作數(shù)（ ）。 A)整除2 B)乘以2 C)整除4 D)乘以4 (3) 在下列敘述中，選擇一條正確的（ ）。 A)Cache 的功能全由軟件實現(xiàn) B)Cache 的作用是擴大存儲器容量 C)硬磁盤在柱面上有多少個磁道，就有多少個讀寫磁頭 D)在流水線計算機中，當執(zhí)行條件轉(zhuǎn)移指令或中斷程序時，會影響流水線的效率 （4） 設(shè)有兩個散列函數(shù)H1(K)=K mod 13 和H2(K)=K mod 11＋1 ，散列表為T ，用二次散列法解決沖突。函數(shù)H1 用來計算散列地址， 當發(fā)生沖突時，H2 作為計算下一個探測地址的地址增量。假定某一時刻散列表的狀態(tài)為： 0 1 2 3 4 5 6 7 8 9 10 11 12 80 55 34 下一個被插入的關(guān)鍵碼為42，其插入位置應(yīng)是（ ）。 A)0 B)1 C) 3 D)4 （5）下面是一段Pascal 程序： for h:=1 to n-1 do begin x:=A； k:=h; while (k>=1) and (A>x) do begin A:=A; k:=k-1 end; A:=x end; 假設(shè)在程序開始執(zhí)行時， 數(shù)組A是一組隨機整數(shù)。下列答案中，哪一個最好地描述了最差情況下的程序執(zhí)行時間（運行時間階數(shù)）？（ ）。 A)O(n log2n) B) O(n) C) O(log2n) D)O(n2) （6）某二叉樹的后序序列為 B,D,C,A,F,G,E, 對稱序序列為A,B,C,D,E, F,G,則該二叉樹的前序序列為（ ）。 A) E,G,F,A,C,D,B B)E,A,C,B,D,G,F C)E,A,G,C,F,B,D D)E,G,A,C,D,F,B （7） 設(shè)待排序的記錄為（20，16，13，14，19），經(jīng)過下列過程將這些記錄排序， 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19 12 13 14 16 20 19 13 14 16 19 20 所用的排序方法是：（ ）。 A)直接插入排序 B) 堆排序 C) 希爾排序 D) 二路歸并排序 （8） 若一棵二叉樹中只有葉結(jié)點和左右子樹皆非空的結(jié)點，設(shè)葉結(jié)點的個數(shù)為k，則左右子樹皆非空的結(jié)點個數(shù)是（ ）。 A) 2k B) k-1 C) 2k -1 D) 2k-1 （9）設(shè)無向樹T有7片樹葉，其余頂點度數(shù)均為3， 則T中3度頂點有（ ）個。 A) 3 B) 4 C) 5 D) 6 （10）設(shè)R，N 分別表示實數(shù)、整數(shù)和自然數(shù)集，下面定義函數(shù)f1，f2，f3.： f1：R→R，f(x)=2x， f2：N→N×N，f(n)=， f3：N→N，f(x)=(x)mod3，x 除以3 的余數(shù)， 則下面說法正確的是（ ）。 A) f1和f2是單射但不是滿射函數(shù)； B) f1和f3都是滿射函數(shù) C)f2是雙射函數(shù) D)以上說法全都是錯誤的 （11）公式（┐xF(x)∨yG(y)∧(F(u)→zH(z))的前束范式為（ ）。 A） xyz((┐F(x)∨G(y))∧(F(u)→H(z)) B)xyz((┐F(x)∨G(y))∧(F(u)→H(z)) C)xyz((┐F(x)∨G(y))∧(F(x)→H(z)) D)xyz((┐F(x)∨G(y))∧(F(y)→H(z)) （12）有向圖G 如下所示，G中長度為4 的通路共有多少條（包括回路）？（ ）。 V4V5V3 V1 V2 有向圖G A) 6 B) 12 C) 24 D) 32 （13）下面命題為真的是（ ）。 Ⅰ設(shè)A={A1，A2，…An}是集合A 的劃分，若Ai∩B≠(1≤i≤n),則{{A1∩B，A2∩B，…An∩B }}是集合A 的劃分。Ⅱ?qū)θ我獾姆强占螦，P(A)－{}也可構(gòu)成A 的一個劃分。 A)只有Ⅰ B) 只有Ⅱ C) 都為真 D) 都不為真 （14）下面的無向圖中，能一筆畫成的是（ ）。 a b c 13 A) 只有a B) b 和c C) 只有c D) 沒有 (15)文件系統(tǒng)的主要目的是（ ）。 A)實現(xiàn)按名存取 B)實現(xiàn)虛擬存儲器 C）提高外部設(shè)備的輸入輸出設(shè)備 D）用于存儲系統(tǒng)文檔 (16)按邏輯結(jié)構(gòu)劃分，文件主要分為（ ）。 A) 系統(tǒng)文件、用戶文件 B）臨時文件、永久文件 C）流式文件、記錄文件 D）索引文件、順序文件 (17) 文件系統(tǒng)采用二級目錄結(jié)構(gòu)的目的是（ ）。 A)縮短訪問文件存儲器的時間 B)實現(xiàn)文件共享 C)節(jié)省主存空間 D)解決不同用戶之間的文件名的沖突問題 (18) 堆棧存儲器存取數(shù)據(jù)的方式是：（ ）。 A）先進先出 B）隨機存取 C）先進后出 D）不同前三種方式 (19)若將DOS 提示符改成“MS-DOS5<”， 并在提示符前面加上日期及時間， 則使用下面哪一 條命令？（ ）。 A）PROMPT MS-DOS5$D$T$G B）PROMPT $D$TMS-DOS5$G C）PROMPT $T$DMS-DOS5$L D）PROMPT $D$TMS-DOS5$L （20）一個進程被喚醒意味著（ ）。 A）該進程重新占有了CPU B）它的優(yōu)先權(quán)變?yōu)樽畲?C）其PCB 移至就緒隊列隊首 D）進程變?yōu)榫途w狀態(tài) （21）在請求頁式存儲管理中，當查找的頁不在（ ）時，產(chǎn)生缺頁中斷。 A）內(nèi)存 B）外存 C）虛存 D）地址空間 （22）下面所述步驟中，（ ）不是創(chuàng)建進程所必需的步驟？ A）由CPU 調(diào)度程序為進程調(diào)度CPU B）建立一個進程控制塊 C）為進程分配內(nèi)存 D）將進程控制塊鏈入就緒隊列 (23) 已經(jīng)獲得除（ ）以外的所有運行所需資源的進程處于就緒狀態(tài) A）存儲器 B）CPU C）外設(shè) D）磁盤空間 （24）在軟件結(jié)構(gòu)設(shè)計中，好的軟件結(jié)構(gòu)設(shè)計應(yīng)該力求做到（ ）。 A)頂層扇出較少，中間扇出較高，底層模塊低扇入 B)頂層扇出較高，中間扇出較少，底層模塊高扇入 C)頂層扇入較少，中間扇出較高，底層模塊高扇入 D)頂層扇出入少，中間扇出較高，底層模塊低扇入 （25 ）模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的 （ ）。 A) 激活機制和控制方法 B) 局部化和封裝化 C) 內(nèi)聚性和耦合性 D) 抽象和信息隱蔽 （26）軟件設(shè)計將涉及軟件的結(jié)構(gòu)、過程和模塊的設(shè)計，其中軟件過程是指（ ）。 A) 軟件開發(fā)過程 B) 模塊的操作細節(jié) C) 軟件層次結(jié)構(gòu) D) 模塊間的關(guān)系
