計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷248

計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷248

一、單選題（本題共40題，每題1.0分，共40分。）

1、以下關(guān)于圖的說法正確的是（）。I圖G的生成樹是該圖的一個極小連通子圖

口生成樹中最長路徑的起點(diǎn)和終點(diǎn)的度均為1m對任意一個圖，從某個頂點(diǎn)

出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先遍歷，可訪問圖的所有頂點(diǎn)

A、I、□

B、n、m

c、i、迎

D、僅有U

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：說法I是錯誤的，圖G的生成樹是該圖的一個極小連通子圖，但必

須包含全部頂點(diǎn)。說法口是正確的，可用反證法證明。設(shè)V],V2,…vk是生成樹

的一條最長路徑，其中：VI為起點(diǎn)，Vk為終點(diǎn)，若Vk的度為2,取Vk的另一"t'鄰

接點(diǎn)v,由于生成樹中元同路。所以，v在最長路徑上，顯然V”V2，…，Vk，v

的路徑最長，與假設(shè)矛盾。所以生成樹中最長路徑的終點(diǎn)的度為I。同理可證起點(diǎn)

V]的度不能大于1,只能為1。說法HI是錯誤的，只有連通圖從某個頂點(diǎn)出發(fā)進(jìn)行

一次遍歷，可訪問圖的所有頂點(diǎn)。

2、某機(jī)器采用16位單字長指令，采用定長操作碼，地址碼為5位，現(xiàn)己定義60

條二地址指令，那么單地址指令最多有（）條。

A、4

B、32

C、128

D、256

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：首先可以計(jì)算出操作碼字段的長度為16—5—5—6。所以一共可以定

義26=64條指令，既然二地址指令占了60條，且是定長操作碼，故單地址指令最

多可以有6K）=4條，所以選A。如果此題將條件改為采用不定長操作碼，答案

又是什么？分析如下：如果采用不定長（擴(kuò)展）操作碼，每條二地址指令可擴(kuò)展為

32條單地址指令，那么單地址指令最多有32x4=128條。

3、某總線有104根信號線，其中數(shù)據(jù)總線（DB）32根，若總線工作頻率為33

MHz,則其理論最大傳輸率是（）。

A、33MB/s

B、64MB/s

C、132MB/s

D、I64MB/S

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：在總線的104根信號線中，數(shù)據(jù)總線占32根，也就是4個字節(jié)，由

于總線工作頻率為33MHz,所以理論的最大數(shù)據(jù)傳輸率=4Bx33MHz=I32MB/

So［歸納總結(jié)］總線的最大數(shù)據(jù)傳輸率又稱總線帶寬，即每秒傳輸?shù)淖止?jié)數(shù)?？偩€

帶寬一總線寬度x總線頻率。

4、在分時操作系統(tǒng)中，進(jìn)程通常采用()算法。

A、先來先服務(wù)

B、最高優(yōu)先級

C、時間片輪轉(zhuǎn)

D、隨機(jī)

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：分時操作系統(tǒng)將系統(tǒng)處理機(jī)時間與內(nèi)存空間進(jìn)行時間上的分割，每個

時間段稱為一個時間片，每個用戶依次輪流使用時間片。由于時間間隔很短，每個

用戶的感覺就像他獨(dú)占計(jì)算機(jī)一樣。

5、()總是從磁盤移動臂當(dāng)前位置開始沿著臂的移動方向去選擇離當(dāng)前移動臂最近

的那個柱面的訪問者，若沿臂的移動方向無訪問請求時，就改變臂的移動方向再選

擇。

A、先來先服務(wù)調(diào)度算法

B、最短尋找時間優(yōu)先調(diào)度算法

C、電梯調(diào)度算法

D、循環(huán)掃描調(diào)度算法

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：掃描算法(SCAN)是可類似為按照樓層順序依次服務(wù)請求，它讓電梯

在最底層和最頂層之間連續(xù)往返運(yùn)行，在運(yùn)行過程中響應(yīng)處于電梯運(yùn)行方向相同的

各樓層卜的請求.在這個算法中.每個電梯響應(yīng)乘客請求使乘客獲得服務(wù)的次序是

由其發(fā)出請求的乘客的位汽與當(dāng)前電梯位也之間的距離來決定的，所有的與電梯運(yùn)

行方向相同的乘客的請求在一次電梯向上運(yùn)行或向下運(yùn)行的過程中完成。

6、在某操作系統(tǒng)中，假設(shè)時鐘中斷處理程序的執(zhí)行時間為4ms,其中包括進(jìn)程切

換的開銷，若果時鐘中斷頻率為80Hz,那么CPU用于時鐘中斷處理的時間比率是

()。

A、12%、

B、24%

C、32%

D、44%

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：時鐘中斷處理程序的執(zhí)行時間為4ms=0.004So時鐘中斷頻率為80

Hz,那么時鐘周期為1/80s。CPU用于時鐘中斷處理的時間比率=時鐘中斷處理

程序的執(zhí)行時間/時鐘周期=0.004s/(I/80s)=32%o

7、一個有50個路由器的網(wǎng)絡(luò)，采用基于距離一向量的路由選擇算法，路由表的每

個表項(xiàng)長度為6B,每個路由器都有3個鄰接路由器，每秒與每個鄰接路由器交換

1次路由表，則每條鏈路上由于路由器更新路由信息而耗費(fèi)的帶寬為（）。

A、2400bit/s

B、3600bit/s

C>4800bit/s

D、6000bit/s

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：在該網(wǎng)絡(luò)上共有50個路由器，因此每個路由器的路由表大小為

6x8x50bit=2400bito在基于距離.向量的路由選擇算法中，每個路由器都定期地與

所有相鄰的路由器交換整個路由表，并以此更新自己的路由表項(xiàng)。由于每個路由器

每秒與自己的每個鄰接路由器交換1次路由表，一條鏈路連接兩個路由器，所以每

秒在一條鏈路上交換的數(shù)據(jù)為2x2400bit=4800bit,即由于更新路由信息而耗贄的帶

寬為4800bit/so

8、根據(jù)使用頻率為5個字符的哈夫曼編碼不可能的是（）。

A、111,110,10,01,00

B、000,001.,010,Oil,1

C、100,11,10,1,0

D、001,000,01,II,10

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：C中100和10沖突，即一個結(jié)點(diǎn)既是葉子結(jié)點(diǎn)又是內(nèi)部結(jié)點(diǎn)，哈夫

曼樹中不可能出現(xiàn)這種情況。

9、將“I/O為主”的進(jìn)程定義為：當(dāng)此類進(jìn)程單獨(dú)運(yùn)行時，用于I/O處理的時間

遠(yuǎn)遠(yuǎn)多于處理機(jī)的處理時間。將“計(jì)算為主''的進(jìn)程定義為：當(dāng)此類進(jìn)程單獨(dú)運(yùn)行

時，處理機(jī)的處理時間遠(yuǎn)遠(yuǎn)多于處理的時間。若系統(tǒng)中運(yùn)行的主要是這兩類進(jìn)程，

采用（）調(diào)度算法更有利于資源的利用率.

A、先來先服務(wù)

B、短作業(yè)（進(jìn)程）優(yōu)先

C、時間片輪轉(zhuǎn)

D、多級反饋隊(duì)列

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：以I/O為主的進(jìn)程，如果采片］時間片調(diào)度算法，勢必導(dǎo)致CP匚利

用率的下降。對于計(jì)算為主的進(jìn)程，如果采用純優(yōu)先調(diào)度算法，可能會導(dǎo)致進(jìn)程平

均周轉(zhuǎn)時間變長。因此正確答案是采用多級反饋隊(duì)列輪轉(zhuǎn)法進(jìn)程調(diào)度算法。所謂

多級反饋隊(duì)列輪轉(zhuǎn)法就是把就緒進(jìn)程按優(yōu)先級排成多個隊(duì)列，并賦給每個隊(duì)列不同

的時間片，高優(yōu)先級進(jìn)程的時間片比低優(yōu)先級進(jìn)程的時間片小。調(diào)度時先選擇高優(yōu)

先級隊(duì)列的第一個進(jìn)程，使其投入運(yùn)行，當(dāng)該進(jìn)程時間片用完后，若高優(yōu)先級隊(duì)列

中還有其他進(jìn)程，則按照輪轉(zhuǎn)法依次調(diào)度執(zhí)行，否則轉(zhuǎn)入低一級的就緒隊(duì)列。只有

高優(yōu)先級就緒隊(duì)列為空時，才從低一級的就緒隊(duì)列中調(diào)度進(jìn)程執(zhí)行。此種方法既照

顧了時間緊迫的進(jìn)程，又兼顧了短進(jìn)程，同時考慮了長進(jìn)程，是一種比較理想的進(jìn)

程調(diào)度方法。因此本題選D。

10、以下IP地址中，路由器不進(jìn)行轉(zhuǎn)發(fā)的有（）。I.10.1.32.7

n.192.168,32.2n.172.30.1.3IV.172.35.32.244

A、僅I、口、皿

B、僅n、m

c、僅i、m、w

D、僅W

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：路由器對于專用網(wǎng)地址（私有地址）是不進(jìn)行轉(zhuǎn)發(fā)的。私有地址總

結(jié)如下：A類?55（記住10開頭即可）B類172.16,0.0?

55（這個死記）C類?55（記住192.168開頭

即可）

11、磁盤的平均存取時間是指平均尋道時間和平均等待時間之和。若磁盤的轉(zhuǎn)速提

高一倍,則（）。

A、平均存取時間減半

B、平均尋道時間減半

C、平均等待時間減半

D、以上都正確

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析:磁盤平均等待時間=磁盤旋轉(zhuǎn)一周所需時間/2=（1/轉(zhuǎn)速）/2；故磁

盤轉(zhuǎn)速提高一倍，平均等待時間減半；但平均尋道時間與磁盤轉(zhuǎn)速無關(guān)。故選C。

12、已知有31個長度不等的初始?xì)w并段，其中8段長度為2；8段長度為3；7段

長度為5；5段長度為12；3段長度為20（單位均為物理塊）。在最佳5-路歸并方案

下，則總的讀/寫外存的次數(shù)為（）。

A、400

B、500

C、600

D、800

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：判斷是否需要補(bǔ)充空歸并段。如何判斷?設(shè)度為0的結(jié)點(diǎn)有皿個.度

為m的結(jié)點(diǎn)有nm個，則對嚴(yán)格m又樹有no=（m-l）nm+l，由此可以得出nm=（n（）-l）

/m-1o（1）如果（11（）-1）010（1（111-1）=（）,則說明這n（）個葉子結(jié)點(diǎn)（初始?xì)w并段）正好可以

構(gòu)造m叉歸并樹」此時，內(nèi)結(jié)點(diǎn)TTnui個u⑵如果（no-l）mod（m-r）=i#0,則說明這

no個葉子結(jié)點(diǎn)，其中有u個結(jié)點(diǎn)多余，不能被包含在m叉歸并樹內(nèi)。為了構(gòu)造包

含所有no個初始?xì)w并段的m叉歸并樹，應(yīng)在原有的nm個內(nèi)結(jié)點(diǎn)中再增加一個內(nèi)

結(jié)點(diǎn)。它在歸并樹中代替了一個葉子結(jié)點(diǎn)的位置，被代替的葉子結(jié)點(diǎn)加上剛才多出

的u個葉子結(jié)點(diǎn)，再加上m-u-1個空歸并段，就可以建立歸并樹。按照以上步

驟：因?yàn)?31?l)mod(5?l#0,所以需要增設(shè)空歸并段。需要增設(shè)5?2?1=2個空歸并

段。接下來就比較簡單了，仿造赫夫曼樹的構(gòu)造方法，來構(gòu)造5-路最佳歸并樹，

如圖3-11所示。

??????????????0?00

??000?0????????

圖3/1最終的歸并樹

從圖3-11中可以算出(帶有方框的結(jié)點(diǎn)表示原數(shù)據(jù)結(jié)點(diǎn))：

WPL=(2x8+3x8+5x2)x3+(5x5+12x5+20x1)x2+20x2=400則總的讀/寫外存的次數(shù)

為：400x2=800o

13、下列地址中，不屬于多播地址的是()。

A、225.189.123.43

B、239.14.68.89

C、240.32.22.12

D、224.0.0.255

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：多播地址的格式是1110+28位的多播地址。用10進(jìn)制點(diǎn)分范圍表示

是224.0.0.0到239.255.255.255。所以選項(xiàng)C不在這個范圍之內(nèi)。

14、下列()操作可能會發(fā)生中斷請求。I.一條指令執(zhí)行結(jié)束D.一次I/O操作

結(jié)束IH.機(jī)器內(nèi)部發(fā)生故障W.一次DMA操作結(jié)束

A、I、in

B、口、m、iv

c、口、w

D、I、n、m、w

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：I:一條指令執(zhí)行結(jié)束可能會響應(yīng)中斷請求，但是一定不會發(fā)生中斷

請求。n：一次I/O操作結(jié)束后，需要通知CPU進(jìn)行下一步的操作，因此需要

發(fā)送中斷請求。m：機(jī)器內(nèi)部發(fā)生故障，如插件接觸不良、通風(fēng)不良、磁表面損

壞、電源掉電等，都會發(fā)生不可屏蔽的中斷。IV：一次DMA操作結(jié)束后，需要

向CPU申請程序中斷，標(biāo)志數(shù)據(jù)塊傳送結(jié)束。補(bǔ)充：CPU響應(yīng)中斷必須滿足以下

3個條件。（l）CPU接收到中斷請求信號。（2）CPU允許中斷，即開中斷。（3）一條

指令執(zhí)行完畢。

15、控制存儲器使用EPROM構(gòu)成的控制器是（）。

A、靜態(tài)微程序控制器

B、動態(tài)微程序控制器

C、亳微程序控制器

D、以上都不對

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：采用EPRDM作為控制存儲器，可以逋過改變微指令和微程序來改變

機(jī)器的指令系統(tǒng)，此時控制器又稱為動態(tài)微程序控制器，選B。

16、關(guān)于數(shù)據(jù)交換，下列敘述不正確的是（）。

A、電路交換是面向連接

B、分組交換比報(bào)文交換具有更好的網(wǎng)絡(luò)響應(yīng)速度

C、報(bào)文交換無存儲轉(zhuǎn)發(fā)過程

D、分組交換有存儲轉(zhuǎn)發(fā)過程

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：該題考杳數(shù)據(jù)交換的原理，要明確報(bào)文是一份完整的信息、，而分組是

報(bào)文分組的簡稱，又叫信息包，將報(bào)文劃分為若干格式化信息單位作為網(wǎng)絡(luò)層的數(shù)

據(jù)傳輸單元。分組交換方式：將一份完整的報(bào)文劃分為若干組，每個分組獨(dú)立的從

源節(jié)點(diǎn)發(fā)送到目的節(jié)點(diǎn)，目的節(jié)點(diǎn)收到這些分組后，再組裝成源報(bào)文。其特點(diǎn)是化

整為零，即將完整的較長的報(bào)文劃分為較小的分組，以分組單位傳輸數(shù)據(jù)。優(yōu)點(diǎn)是

減少節(jié)點(diǎn)緩沖區(qū)容量，并有利于差錯控制。而存儲轉(zhuǎn)發(fā)是指每個節(jié)點(diǎn)均設(shè)有緩沖

區(qū)，分組到達(dá)某節(jié)點(diǎn)后，先存儲在緩沖區(qū)中，等待輸出鏈路空閑時再轉(zhuǎn)發(fā)到下一個

節(jié)點(diǎn)。本題中面向連接的只有電路交換，存儲轉(zhuǎn)發(fā)只有分組和報(bào)文，由于分組交換

的靈活性，使其具有更好的響應(yīng)速度，因此答案是C。

17、如果主機(jī)A要向處于同一子網(wǎng)段的主機(jī)B（IP地址為172.16.204.89/16）

發(fā)送一個分組，那么主機(jī)A使用的“這個網(wǎng)絡(luò)上的特定主機(jī)”的地址為（）。

A、172.16.255.255

B、172.16.204.255

C、0.0.255.255

D、0.0.204.89

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：當(dāng)一臺主磯或一臺路由器向本網(wǎng)絡(luò)的某臺特定的主機(jī)發(fā)送一個分組

時，它需要使用“這個網(wǎng)絡(luò)上的特定主機(jī)”地址。該分組被限制在本網(wǎng)內(nèi)部，由主機(jī)

號對應(yīng)的主機(jī)接收。例如，主機(jī)A要向處于同一子網(wǎng)段的主機(jī)B（IP地址為

9/16）發(fā)送一個分組，由于9/發(fā)是一個B類IP地址,

“/16”是子網(wǎng)掩碼的簡寫形式,該B類子地址的網(wǎng)絡(luò)號為“172.16”、主

機(jī)號為“204.89”，所以主機(jī)A使用的“這個網(wǎng)絡(luò)上的特定主機(jī)”的地址為

9。補(bǔ)充知識點(diǎn)：這個網(wǎng)絡(luò)上的特定主機(jī)。具有全0的網(wǎng)絡(luò)號的IP地址表

示在這個網(wǎng)絡(luò)上的特定主機(jī)，用于當(dāng)某個主機(jī)向同一網(wǎng)絡(luò)上的其他主機(jī)發(fā)送報(bào)文。

因?yàn)榉纸M被路由器擋住了，所以這是把分組限制在本地網(wǎng)絡(luò)上的一種方法。還應(yīng)注

意到，實(shí)際上這是一個A類地址而不管是什么網(wǎng)絡(luò)類型，如圖3—15所示。

主機(jī)號

全o特定的

?個網(wǎng)絡(luò)上的特定主機(jī)發(fā)送報(bào)支

圖3/5這個網(wǎng)絡(luò)上的特定主機(jī)

18、從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的結(jié)點(diǎn)序列必按其關(guān)鍵字降序

排列的是（）。

A、二叉排序樹

B、大頂堆

C、小頂堆

D、平衡二叉樹

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：對于一個堆，若堆頂為最小元素，則稱為小頂堆；若堆頂為最大元

素，則稱為大頂堆。二叉排序樹和平衡二叉樹不符合。

19、下列序列中，執(zhí)行第一趟快速排序的結(jié)果是（），

A、[da，ax,eb,de,bb]ff[ha,gc]

B、[cd,eb,ax,da]ff]ha,gc,bb）

C>[gc,ax,eb,cd,bb]ff[da,ha]

D、[ax,bb,cd,da]ff[eb,gc,ha]

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題要按字典順序進(jìn)行排序，前半?yún)^(qū)間中的所有元素都應(yīng)小于ff,后

半?yún)^(qū)間中的所有元素都應(yīng)大于ff。

20、指令流水線將一條指令的執(zhí)行過程分為四步，其中第I、2和4步的經(jīng)過時間

為如下圖所示。若該流水線順序執(zhí)行，50條指令共用153加，并且不考慮相關(guān)

問題，則該流水線的瓶項(xiàng)第3步的時間是（）。

-I―2—3—4一

AtAtAt

A、2At

B、3AI

C、4At

D、5At,

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：在第18題圖中，第3個流水段的執(zhí)行時間沒有給出，顯然這是一個

瓶頸段，設(shè)它的執(zhí)行時間為X。通過列方程（3+X）Zit+49XN=153^,可以求得

X=3o

21、對圖4-1進(jìn)行拓?fù)渑判?，可以得到不同的拓?fù)湫蛄械膫€數(shù)是（）。

A、4

B、3

C、2

D、1

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：尋找拓?fù)渑判虻牟襟E：（1）在有向圖中選一個沒有前驅(qū)的頂點(diǎn)并且輸

出。（2）從圖中刪除該頂點(diǎn)和所有以它為尾的弧。重復(fù)上述兩步，直至全部頂點(diǎn)均

已輸出。由于沒有前驅(qū)的頂點(diǎn)可能不唯一，所以拓?fù)渑判虻慕Y(jié)果也不唯一。題中

所給圖有3個不同的拓?fù)渑判蛐蛄?，分別為：l）a,b,c,e,do2）a,b,e,

c,do3）a,e,b,c,d。

22、如果從無向圖的任意一個頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問所有頂點(diǎn)，

則該圖一定是（）。

A、完全圖

B、連通圖

C、有回路

D、一棵樹

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：圖的一次深度優(yōu)先搜索遍歷，可以遍歷完圖中一個連通分量中所有的

頂點(diǎn)。如果圖是連通的，則圖只含有一個連通分量，即圖本身，這樣一次深度優(yōu)先

搜索遍歷即可遍歷完圖中所有頂點(diǎn)。因此本題選民完全圖相當(dāng)于在連通圖上加上

了更嚴(yán)格的條件，即任意兩個頂點(diǎn)間都存在邊，對于滿足本題的要求不需要完全

圖，條件達(dá)到連通圖的強(qiáng)度就足夠了?？赡芤蓡栍桑河行┛忌赡苷J(rèn)為D也正

確，樹難道不是連通圖嗎？提示：樹的類型有很多，相信選D的同學(xué)必定是思維定

式，總是想著普通的無向樹，這些樹當(dāng)然是連通圖。但是，是否想過有向樹?想必

提到這個概念誤選D的考生就會恍然大悟了，不再多做解釋。補(bǔ)充：用深度優(yōu)先

算法遍歷一個無環(huán)有向圖，并在深度優(yōu)先退棧返回時打印相應(yīng)的頂點(diǎn)，則輸出的頂

點(diǎn)序列是逆拓?fù)溆行颉?/p>

23、設(shè)某按字節(jié)編址的計(jì)算機(jī)已配有00000H”?07FFFH的ROM區(qū)，MAR.為20

位，現(xiàn)再用16Kx8位的RAM芯片構(gòu)成剩下的RAM區(qū)08000H?FFFFFH,則需要

這樣的RAM芯片（）片。

A、61

B、62

C、63

D、64

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：本題考查存儲芯片的擴(kuò)展。RAM區(qū)的地址范圍為：000010000（X）0

00000000—1111111111111111111L由此可知RAM區(qū)的大小為31X32KB,

（31x32KB）/16KB=62o

24、FTP客戶和服務(wù)器之間一般需要建立的連接個數(shù)是（）。

A、1

B、2

C、3

D、4

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：本題考查FTP的基本原理，F(xiàn)TP客戶與服務(wù)器之間一般要建立兩個

連接，一個是控制連接，一個是數(shù)據(jù)連接，控制連接在整個會話期間一直保持打

開，F(xiàn)TP客戶發(fā)出的傳送請求通過控制連接發(fā)送給服務(wù)器端的控制進(jìn)程，但控制連

接不用來傳送文件。實(shí)際用于傳輸文件的是“數(shù)據(jù)連接”。服務(wù)器端的控制進(jìn)程在接

收到FTP客戶發(fā)送來的文件傳輸請求后就創(chuàng)建“數(shù)據(jù)傳送進(jìn)程”和“數(shù)據(jù)連接”，用來

連接客戶端和服務(wù)器端的數(shù)據(jù)傳送進(jìn)程。數(shù)據(jù)傳送進(jìn)程實(shí)際完成文件的傳送，在傳

送完畢后關(guān)閉“數(shù)據(jù)傳送連接”并結(jié)束運(yùn)行.因此答案是加

25、馮.諾依曼計(jì)算機(jī)中，取指令的操作（）。

A、由機(jī)器指令控制完成

B、由微指令控制完成

C、不需任何指令控制，由控制器自動完成

D、以上說法都不正確

標(biāo)準(zhǔn)答案：C

知識點(diǎn)解析：馮.諾依曼計(jì)算機(jī)中，控制器能夠根據(jù)程序計(jì)數(shù)器PC的內(nèi)容自動完成

取指令的操作，取指過程不需要任何指令的控制。

26、著名的網(wǎng)絡(luò)OSI七層模型是由（）組織提出來的。

A、IEEE

B、ISO

C>NIST

D、ITU

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：ISO（IntcniationalStandardsOrganization）國際標(biāo)準(zhǔn)化組織提出了OSI模

型。

27、以下敘述中，描述正確的是（）。I.同一CPU周期中，可以并行執(zhí)行的微操作

稱為兼容性微操作U.同一CPU周期中，不可以并行執(zhí)行的微操作稱為兼容性微

操作HI.同一CPU周期中，允許并行執(zhí)行的微操作稱為互斥性微操作W.同一

CPU周期中，不允許并行執(zhí)行的微操作稱為互斥性微操作

A、1和n

B、II和W

c、n和m

D、i和w

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：兼容性微操作是指那些可以同時產(chǎn)生，共同完成某一任務(wù)的微操作，

而互斥性微操作是指在機(jī)器中不允許同時出現(xiàn)的微操作。［歸納總結(jié)］一條機(jī)器指令

可以分解成一個微操作序列，這些微操作是計(jì)算機(jī)中最基本的、不可再分解的操

作。微操作有兼容性和互斥性之分。在同一CPU周期中，可以并行執(zhí)行的微操作

稱為兼容性微操作，不可以并行執(zhí)行的微操作稱為互斥性微操作。所謂兼容和互斥

都是相對的，一個微操作可以和一些微操作兼容，和另一些微操作互斥。對于單，

獨(dú)一個微操作，談?wù)撈浼嫒莺突コ舛际菦]有意義的。

28、下列文件物理結(jié)構(gòu)中，不適合隨機(jī)訪問且不易于文件擴(kuò)展的是（）。

A、連續(xù)結(jié)構(gòu)

B、索引結(jié)構(gòu)

C、鏈接結(jié)構(gòu)

D、多級索引結(jié)構(gòu)

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：本題主要考查文件的物理結(jié)構(gòu)。連續(xù)結(jié)構(gòu)，也稱為順序結(jié)構(gòu)，它是把

一個邏輯上連續(xù)的記錄溝成的文件分配到連續(xù)的物理塊中。這種方式管理簡單，存

儲速度快，空間利用率低，文件記錄插入或刪除操作不方便。索引結(jié)構(gòu)為每個文件

建立一個索引表，其中每一個表項(xiàng)指出文件記錄所在的物理塊號，表項(xiàng)按邏輯記錄

編寫，順序或按記錄內(nèi)某一關(guān)鍵字順序排列。對于大文件，為檢索方便，可以建立

多級索引，還可以把文,牛索引表也作為一個文件，稱為索引表文件。該方式可以滿

足文件動態(tài)增長的要求且存取方便。鏈接文件把文件信息存放在非連續(xù)的物理塊

中，每個物理塊均設(shè)有一個指針指向其后續(xù)連續(xù)的另一個物理塊，從而使得存放同

一文件的物理塊鏈接成一個串聯(lián)隊(duì)列。所以連續(xù)結(jié)構(gòu)是最不利于隨機(jī)讀寫和擴(kuò)展

的。

29、某信道的信號傳輸速率為2000波特，若想令其數(shù)據(jù)傳輸速率達(dá)到8kbps,則

一個信號碼元所取的有效離散值個數(shù)至少是（）。

A、2

B、4

C、8

D、16

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：本題考查波特率與傳輸速率之間的關(guān)系；對于信號傳輸速率為2000

波特，要使數(shù)據(jù)傳輸速率達(dá)到8kbps,則一個碼元需攜帶4bit的信息，所以一個信

號碼元所能取的離散值的個數(shù)為24=16個，因此答案是Do

30、RS-232-C的電氣特性規(guī)定邏輯“1”的電平范圍為（）。

A、+5?+15V

B、-5--15V

C、0?+5V

D、0?-5V

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：RS-232-C關(guān)于電氣信號特性的要求，規(guī)定邏輯“1”的電平為低于-3

V,為了表示一個邏輯1或MARK條件，驅(qū)動器必須提供-5V?-15V之間的可

壓；為了表示一個邏輯?；騍PACE條件，驅(qū)動器必須給出+5V?+15V之間韻電

壓。

31、在HTTP協(xié)議中，一個以2開頭的響應(yīng)報(bào)文表示（）。

A、暫時性失敗

B、永久性失敗

C、重定向

D、成功

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：HTTP協(xié)議中以2開頭的響應(yīng)報(bào)文表示請求成功。

32、下列說法中，錯誤的是（）。I.虛擬存儲器技術(shù)提高了計(jì)算機(jī)的速度H.存

取時間是指連續(xù)兩次讀操作所需的最小時間間隔ID.Cache與主存統(tǒng)一編址，

Cache的地址空間是主存地址空間的一部分IV.主存都是由易失性的隨機(jī)讀寫存儲

器構(gòu)成的

A、II和m

B、HI和W

C、I、II和w

D、I、口、DI和IV

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：考查存儲器的多個知識點(diǎn)。實(shí)際上，虛存是為了解決多道程序并行條

件下的內(nèi)存不足而限制了程序最多運(yùn)行的道數(shù)而提出的，即為了解決內(nèi)存不足，虛

擬存儲器進(jìn)行虛實(shí)地址轉(zhuǎn)換，需要多次訪存（先查找頁表），增加了延遲，降低了計(jì)

算機(jī)速度，是一種時間爽空間的做法，I錯誤。n描述的是存取周期的概念，口錯

誤。Cache有自己獨(dú)立的地址空間，通過不同的映射方式映射到主存的地址空間，

ID錯誤。主存也可以由ROM組成，如可用于部分操作系統(tǒng)的固化固話、自舉程序

等，W錯誤。注：虛存和Cache都是計(jì)算機(jī)存儲體系中重要的部分，它們的區(qū)別

和聯(lián)系一定要弄清楚，虛存是為了解決內(nèi)存不足提出的，即是容量問題，使用一部

分的輔存來對內(nèi)存進(jìn)行一定的擴(kuò)充，但是這樣會導(dǎo)致整體速度的下降，是用時間換

空間的做法；而Cache則是為了緩和CPU與主存的矛盾而設(shè)立的，會提高整個存

儲體系的速度，是一種用金錢換時間的做法。

33、CSMA/CD以太網(wǎng)中，發(fā)生沖突后，重發(fā)前的退避時間最大是（）。

A、65536個時間片

B、65535個時間片

C、1024個時間片

D、1023個時間片

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：考查CSMA/CD的退避算法，這里的時間片就是基本退避時間，確

定基本退避時間，一般是取為爭用期2禽定義重傳次數(shù)k,k<10,即k=Min［重傳

次數(shù)，10］從整數(shù)集合［0,1,…，（2七1）］中隨機(jī)地取出一個數(shù)，記為重傳所需

的時延就是r倍的基本退避時間。當(dāng)重傳達(dá)16次仍不能成功時即丟棄該幀，并向

高層報(bào)告。本題中重傳次數(shù)的最大值為10,退避時間最大就是2Q1=1023個時間

片，因此答案是D。

34、下列關(guān)于一地址指令的說法正確的是（）。

A、可能是數(shù)據(jù)傳送指令

B、可能是實(shí)現(xiàn)單目運(yùn)算的運(yùn)算指令

C、可能是實(shí)現(xiàn)雙目運(yùn)算的運(yùn)算指令

D、以上都有可能

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：一地址指令可能是實(shí)現(xiàn)單目運(yùn)算的運(yùn)算指令，也可能是數(shù)據(jù)傳送指令

或者實(shí)現(xiàn)雙目運(yùn)算的運(yùn)算指令，其中一個操作數(shù)由指令地址碼給出，另一個操作數(shù)

為隱含尋址，通常由累加器AC提供。

35、將森林轉(zhuǎn)換為對應(yīng)的二叉樹，若在二叉樹中，結(jié)點(diǎn)u是結(jié)點(diǎn)v的父結(jié)點(diǎn)的父結(jié)

點(diǎn)，則在原來的森林中，u和v可能具有的關(guān)系是（）。I.父子關(guān)系口.兄弟關(guān)

系in.u的父結(jié)點(diǎn)與v的父結(jié)點(diǎn)是兄弟關(guān)系@A@只有n@B@i和n@c@i和

m@D@i、n和in

A、只有n

B、i和n

c、i和in

D、i、n和m

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：暫無解析

36、下列關(guān)于鏈?zhǔn)綏５臄⑹鲋?，錯誤的是（）。I.鏈?zhǔn)綏Ｖ荒茼樞虼嫒?，而順?/p>

棧不但能順序存取，還能直接存取n.因?yàn)殒準(zhǔn)綏]有棧滿問題，所以進(jìn)行進(jìn)棧

操作，不需要判斷任何條件in.在鏈?zhǔn)疥?duì)列的出隊(duì)操作中，需要修改尾指針的情

況發(fā)生在空隊(duì)列的時候

A、僅I

B、僅I、n

c、僅口

D、I、n、w

標(biāo)準(zhǔn)答案：D

知識點(diǎn)露析：I：棧要求只能在表的一端（棧頂）訪問、插入和刪除，這決定了棧

無論采用何種存儲方法表示，只能順序訪問，不能直接存取，故I錯誤。n：每

創(chuàng)建新的棧結(jié)點(diǎn)時還要判斷是否動態(tài)分配成功，若不成功，則進(jìn)棧操作失敗。故口

錯誤。StackNode*s=newStackNode,If（s==NULL）{Print（“結(jié)點(diǎn)存儲分配失敗！

\n"）}DI：首先要清楚鏈?zhǔn)疥?duì)列需要兩個指針，即頭指針和尾指針。當(dāng)鏈隊(duì)列需要

插入元素時，在鏈?zhǔn)疥?duì)列尾部插入一個新的結(jié)點(diǎn)，并且修改尾指針；當(dāng)鏈隊(duì)列需要

刪除元素時，在鏈?zhǔn)疥?duì)列頭部刪除一個結(jié)點(diǎn)，并且修改頭指針。所以當(dāng)鏈?zhǔn)疥?duì)列需

要進(jìn)行入隊(duì)操作時，應(yīng)咳只需修改尾指針即可。但是有一種特殊情況（考生務(wù)必記

住，因?yàn)椴簧倏忌趯戞準(zhǔn)疥?duì)列出隊(duì)的算法時，并沒有考慮到去判斷這種情況），

就是當(dāng)此時只有一個元素時，不妨設(shè)此時鏈?zhǔn)疥?duì)列有頭結(jié)點(diǎn)，那么當(dāng)唯一一個元素

出隊(duì)時，應(yīng)該將頭指針指向頭結(jié)點(diǎn)，并且此時尾指針也是指向該唯一的元素，所以

此時需要修改尾指針，并且使尾指針指向頭結(jié)點(diǎn)，故DI錯誤。

37、寬度為27,高度為4的滿N又樹總共有（）個結(jié)點(diǎn)。

A、27

B、40

C、85

D、97

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：寬度是指對中每一層結(jié)點(diǎn)個數(shù)的最大值。滿N叉樹的寬度為27,即

最底層的葉結(jié)點(diǎn)有27個，該層結(jié)點(diǎn)最多。高度為4,根據(jù)N叉樹的性質(zhì)，第4層

有結(jié)點(diǎn)N4—1=27,N=3o該滿3叉樹的結(jié)點(diǎn)個數(shù)為O4-1）/（3—1）=（81—1）

/2=40o

38、無向圖G有23條邊，度為4的頂點(diǎn)有5個，度為3的頂點(diǎn)有4個，其余都是

度為2的頂點(diǎn)，則圖G最多有（）個頂點(diǎn)。

A、11

B、12

C、15

D、16

標(biāo)準(zhǔn)答案：D

知識點(diǎn)解析：頂點(diǎn)的度是指與此頂點(diǎn)相關(guān)聯(lián)的邊數(shù)，而每條邊與兩個頂點(diǎn)相關(guān)聯(lián)。

23條邊最多有46個頂點(diǎn)（不排除多條邊共享一個頂點(diǎn)），設(shè)圖G中有n個頂點(diǎn)，

則有4x5+3x4+（11-5—4）x2323x2,解得n<16o

39、按其數(shù)據(jù)流的傳遞過程和控制節(jié)拍來看，陣列乘法器可認(rèn)為是（）。

A、全串行運(yùn)算的乘法器

B、全并行運(yùn)算的乘法器

C、串一并行運(yùn)算的乘法器

D、并啊一串行運(yùn)算的乘法器

標(biāo)準(zhǔn)答案：B

知識點(diǎn)解析：暫無解析

40、某文件系統(tǒng)專用于影視多媒體應(yīng)用，數(shù)據(jù)存放在光盤，則合理的文件物理存儲

格式應(yīng)為（）。

A、順序存儲

B、鏈?zhǔn)酱鎯?/p>

C、索引式存儲

D、BST樹

標(biāo)準(zhǔn)答案：A

知識點(diǎn)解析：順序存儲是用一組地址連續(xù)的存儲單元依次存儲各元素，其特點(diǎn)是無

需為表示結(jié)點(diǎn)間的邏輯關(guān)系而增加額外的存儲空間，可以方便地隨機(jī)訪問表中的任

一結(jié)點(diǎn)；非常適合于影視多媒體等應(yīng)用。

二、綜合應(yīng)用題（本題共9題，每題1.0分，共9分。）

下圖所示為雙總線結(jié)構(gòu)機(jī)器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計(jì)數(shù)器（具有

自增功能），M為主存（受R/W信號控制），AR為地址寄存器，DR為數(shù)據(jù)緩沖寄

存器，ALU由加、減控制信號決定完成何種操作，控制信號G控制的是一個門電

路。另外，線上標(biāo)注有小圈表示有控制信號，例中yi表示y寄存器的輸入控制信

號，Rio為寄存器R1的輸出控制信號，未標(biāo)字符的線為直通線，不受控制。

A皂線

B總線

41、“ADDR2,RO”指令完成（R0）+（R2）->R0的功能操作，畫出其指令周期流程圖,

假設(shè)該指令的地址已放入PC中。并列出相應(yīng)的微操作控制信號序列。

42、若將“取指周期”縮短為一個CPU周期，請先畫出修改數(shù)據(jù)通路，后畫出指令

周期流程圖。

標(biāo)準(zhǔn)答案：[*]

知識點(diǎn)解析：暫無解析

43、在(2)的基礎(chǔ)上，將“執(zhí)行周期”也縮短為一個CPu周期，先修改運(yùn)算器數(shù)據(jù)通

路，后畫出指令周期流程圖。此時加法指令速度比⑴提高幾倍？

標(biāo)準(zhǔn)牝索.r

知識之解析：暫無解析

完成以下各小題。

44、什么是Be