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