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

9套）

（共426題）

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

套

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

1、在一個(gè)雙鏈表中，在*P結(jié)點(diǎn)之前插入*q結(jié)點(diǎn)的操作是（）。

A、p->prior=q；q->next=p；p->prior->next=q；q->prior=p-一>prior；

B、q->prior=p—>prior；P->prior—>nexl=q；q->next=P；p—>prior=q->next：

C、q->next=P：p一>next=q；q->prior->next=q；q->next=P；

D、p->prior->next=q；q->next=P；q->prior=p->prior；p->prior=q；

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

知識(shí)點(diǎn)解析：（l）p結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)指向的后繼結(jié)點(diǎn)指向q。（2）q的后繼結(jié)點(diǎn)指向

p。（3）q的前驅(qū)結(jié)點(diǎn)指向p的前驅(qū)結(jié)點(diǎn)。（4）p的前驅(qū)結(jié)點(diǎn)更新為cl。

2、設(shè)有n個(gè)元素進(jìn)棧序列是Pl,P2,P3........Pn,其輸出序列是1,2,3,…，

n,若P3=3,則Pl的值（）。

A、可能是2

B、一定是2

C、不可能是1

D、一定是1

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

知識(shí)點(diǎn)解析：當(dāng)P3=3時(shí)，進(jìn)棧序列是Pl,P2,P3,Pn,由輸出序列可知，

只有以下兩種情況：P1進(jìn)棧后出棧，P2進(jìn)棧后出枝，或Pl、P2都進(jìn)棧然后出

棧，因此P1的值可能為1,也可能為2。故選A。

3、如下圖所一…一換而來(lái)的二叉樹，那么森林T1有工）個(gè)

葉子結(jié)點(diǎn)。

A、4

B、5

C、6

D、7

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

知識(shí)點(diǎn)解析：將T2還原為森林T1,其中有4棵樹：C、D、F、G,I和J是葉子結(jié)

點(diǎn)。

4、若二叉樹的前序序列為DABCEFG,中序序列為BACDFGE,則其層次序列為

（）。

A、BCAGFED

B、DAEBCFG

C、ABCDEFG

D、BCAEFGD

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

知識(shí)點(diǎn)解析：由前序序列和中序序列先構(gòu)造出二叉樹，然后按層次序列進(jìn)行訪問(wèn)。

也可以使用排除法，由于前序序列第一個(gè)訪問(wèn)的結(jié)點(diǎn)必定是根結(jié)點(diǎn)，即D為根結(jié)

點(diǎn)。而層次序列首先也必須訪問(wèn)根結(jié)點(diǎn)，可排除A、C、Do

5、在含有12個(gè)結(jié)點(diǎn)的平衡二叉樹上，查找關(guān)鍵字為35（存在該結(jié)點(diǎn)）的結(jié)點(diǎn)，則依

次比較的關(guān)鍵字有可能是（）。

A、46,36,18,20,28,35

B、47,37,18,27,36

C、27,48,39,43,37

D、15,45,55,35

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

知識(shí)點(diǎn)解析：設(shè)Nn表示深度為h的平衡二叉樹中含有的最少結(jié)點(diǎn)數(shù),有:

No=ONi=INh=Nh-i+Nh-2+l當(dāng)結(jié)點(diǎn)數(shù)為12時(shí)，Nh=12,h=5,即12個(gè)結(jié)點(diǎn)的平衡二

叉樹而最小葉子結(jié)點(diǎn)的層數(shù)為3,最大葉子結(jié)點(diǎn)的層數(shù)為5,由于存在關(guān)鍵字為35

的結(jié)點(diǎn)，即最多比較5次一定能找到該結(jié)點(diǎn)。故排除A、B、C,選D。

6、下列敘述中，不符合m階B一樹定義要求的是（）。

A、根節(jié)點(diǎn)最多有m棵子樹

B、所有葉結(jié)點(diǎn)都在同一層上

C、各結(jié)點(diǎn)內(nèi)關(guān)鍵字均升序或降序排列

D、葉結(jié)點(diǎn)之間通過(guò)指針鏈接

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

知識(shí)點(diǎn)解析：暫無(wú)解析

7、下面關(guān)于圖的遍歷說(shuō)法不正確的是()。

A、遍歷圖的過(guò)程實(shí)質(zhì)上是對(duì)每個(gè)頂點(diǎn)查找其鄰接點(diǎn)的過(guò)程

B、深度優(yōu)先搜索和廣度優(yōu)先搜索對(duì)無(wú)向圖和有向圖都適用

C、深度優(yōu)先搜索和廣度優(yōu)先搜索對(duì)頂點(diǎn)訪問(wèn)的順序不同，它們的時(shí)間復(fù)雜度也不

相同

D、深度優(yōu)先搜索是一個(gè)遞歸的過(guò)程，廣度優(yōu)先搜索的過(guò)程中需附設(shè)隊(duì)列

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

知識(shí)點(diǎn)解析：不正確的是C,深度優(yōu)先搜索和廣度優(yōu)先搜索的時(shí)間算雜度相同，均

為O(n+e)o

8、下列關(guān)于無(wú)向連通圖特性的敘述中，正確的是()。I.所有頂點(diǎn)的度之和為偶數(shù)

n.邊數(shù)大于頂點(diǎn)個(gè)數(shù)減ini.至少有一個(gè)頂點(diǎn)的度為1

A、只有I

B、只有口

c、I和n

D、I和m

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

知識(shí)點(diǎn)解析：暫無(wú)解析

9、下述幾種排序方法中，要求內(nèi)存量最大的是()。

A、插入排序

B、選擇排序

C、快速排序

D、歸并排序

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

知識(shí)點(diǎn)解析：A、B、C、D需要的輔助空間分別為：0(1),0(1),0(10gn),

O(n)o

10、對(duì)下列4個(gè)序列用快速排序方法進(jìn)行排序，以序列的第I個(gè)元素為基準(zhǔn)進(jìn)行劃

分。在第1趟劃分過(guò)程中，元素移動(dòng)次數(shù)最多的是［)。

A、70,75,82,90,23,16,10,68

B、70,75,68,23,10,16,90,82

C、82,75,70,16,10,90,68,23

D、23,10,16,70,82,75,68,90

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

知識(shí)點(diǎn)解析：快速排序第一趟劃分的方法是：將第1個(gè)元素放在最終排好序列的最

終位置上，則在這個(gè)位置右邊小于該元素值的元素都移到其左邊，則在這個(gè)位置左

邊小于該元素值的元素都移到其右邊。故先A。

II、下列說(shuō)法中錯(cuò)誤的是（）。

A、主頻為1GHz的CPU運(yùn)算性能可能強(qiáng)于主頻為2GHz的CPU

B、衡量用于科學(xué)計(jì)算的CPU性能的主要指標(biāo)為MFLOPS

C、字長(zhǎng)指計(jì)算機(jī)能直接處理的二進(jìn)制信息的位數(shù)

D、主頻是指CPU機(jī)器周期的倒數(shù)

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

知識(shí)點(diǎn)解析：主頻是指CPU時(shí)鐘周期的倒數(shù)，而不是CPU機(jī)器周期的倒數(shù)。

12、海明碼可以發(fā)現(xiàn)兩位錯(cuò)或者糾正一位錯(cuò)，其碼距為（）。

A、2

B、3

C、4

D、3或4

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

知識(shí)點(diǎn)解析：根據(jù)糾錯(cuò)理論，L—1=D+C,且D二C,L為碼距，D為檢錯(cuò)位數(shù)，C

為糾錯(cuò)位數(shù)；結(jié)合題干芍述的海明碼的糾錯(cuò)能力可知其碼距為3；如果了解海明碼

的碼距則可直接選出。

13、一0.5表示為IEEE754標(biāo)準(zhǔn)短實(shí)數(shù)的機(jī)器數(shù)形式為（）。

A、11000000010000000000000000000000

B、11000000000000000900000000000000

C、1011111100000000（X）00000000000000

D、01111111100000000000000000000000

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

知識(shí)點(diǎn).析：1EEE754標(biāo)準(zhǔn)的短實(shí)數(shù)階碼長(zhǎng)8位，采用偏移值為7FH的移碼；尾

數(shù)采用原碼規(guī)格化形式，隱藏第一個(gè)數(shù)值位；格式順序?yàn)閿?shù)符、階碼、尾數(shù)。一

0.510=-I.0X2-1,表示為IEEE754標(biāo)準(zhǔn)短實(shí)數(shù)為

10111111000000000000000000000000,其中,第一位1為數(shù)符,表示負(fù)數(shù),接下來(lái)

8位01111110為階碼，表示階碼為一1,最右23個(gè)0為尾數(shù)，其中第一數(shù)值位1

隱藏。

14、某機(jī)字長(zhǎng)32位，主存容量1MB,按字編址，塊長(zhǎng)512B,Cache共可存放16

個(gè)塊，采用直接映射方式，則Cache地址長(zhǎng)度為（）。

A、11位

B、13位

C、18位

D、20位

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

知識(shí)點(diǎn)解析：主存地址中除去lag（主存字塊標(biāo)記）的部分就是Cache地址；其中，

塊長(zhǎng)512B,主存按字編址，512B/（4B/W）=128W=27W,即塊內(nèi)字地址7位；

Cache共可存放16個(gè)塊,采用直接映射方式,24=16,即cache字塊地址4位；故

Cache地址共4+7=11位，選A。

15、某計(jì)算機(jī)的（2ache共有16塊，采用2路組相聯(lián)映射方式（即每組2塊）。每個(gè)主

存塊大小為32字節(jié)，按字節(jié)編址。主存129號(hào)單元所在主存塊應(yīng)裝入到的Cache

組號(hào)是（）。

A、0

B、2

C、4

D、6

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

知識(shí)點(diǎn)解析：組相聯(lián)映射方式下，主存塊按模Q（Q為Cache組數(shù)）映射到Cache對(duì)

應(yīng)組中的任一塊：Cache共有16塊，采用2路組相聯(lián)映射，故Cache共分16/'2=8

組；主存塊大小為32字節(jié)，按字節(jié)編址，故主存129號(hào)單元所在主存塊為第129

/32=4塊；4Mod8=4,故129號(hào)單元所在主存塊應(yīng)裝入Cache第4組中任一塊。

16、己知計(jì)算機(jī)存儲(chǔ)器覆字節(jié)編址，指令字長(zhǎng)32位，則一條指令結(jié)束后，PC值應(yīng)

自動(dòng)加（）。

A、1

B、2

C、4

D、以上都不對(duì)

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

知識(shí)點(diǎn)解析：存儲(chǔ)器按字節(jié)編址，指令字長(zhǎng)32位=4B,故PC值應(yīng)在每條指令執(zhí)行

結(jié)束后自動(dòng)加4o

17、變址尋址方式非常適合用于（）。

A、編制浮動(dòng)程序

B、實(shí)現(xiàn)多道程序

C、處理數(shù)組問(wèn)題

D、以上都包括

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

知識(shí)點(diǎn)解析?：變址尋址方式有效地址EA=（IX）+A,其中IX在執(zhí)行過(guò)程中可變，形

式地址A在執(zhí)行過(guò)程中不變，故可用A來(lái)給出數(shù)組首址，用變址寄存器IX給出索

引值，非常便于處理數(shù)組問(wèn)題，選C。

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

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

B、由微指令控制完成

C、不需任何指令控制，由控制器自動(dòng)完成

D、以上說(shuō)法都不正確

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

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

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

19、在采用斷定方式的微程序控制器中，下一條微指令的地址（）。

A、在微程序計(jì)數(shù)器,PC辛

B、在當(dāng)前微指令的下地址字段中

C、根據(jù)條件碼產(chǎn)生

D、根據(jù)機(jī)器指令的操作碼字段產(chǎn)生

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

知識(shí)點(diǎn)解析：斷定方式是指下一條微指令的地址由當(dāng)前微指令的下地址字段直接給

出，選B。

20、某機(jī)字長(zhǎng)32位，總線數(shù)據(jù)線寬度是16位，一個(gè)總線周期占用4個(gè)時(shí)鐘周期，

總線時(shí)鐘頻率為10MHz,則總線帶寬是（）。

A、5MB/s

B、10MB/s

C,20MB/s

D、40MB/s

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

知識(shí)點(diǎn)解析：總線數(shù)據(jù)寬度16位，即2B；一個(gè)總線周期占用4個(gè)時(shí)鐘周期，總線

時(shí)鐘頻率為10MHz,即Is內(nèi)共有2.5M個(gè)總線周期，共可傳輸5MB數(shù)據(jù)，總線

帶寬為5MB/S。

21、多重中斷方式下，開中斷的時(shí)間應(yīng)選擇在（）之后。

A、保護(hù)斷點(diǎn)

B、保護(hù)現(xiàn)場(chǎng)

C、中斷周期

D、恢復(fù)現(xiàn)場(chǎng)

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

知識(shí)點(diǎn)解析?：多重中斷方式下，為了能夠及時(shí)響應(yīng)其他更高優(yōu)先級(jí)的中斷，且保證

能在響應(yīng)更高優(yōu)先級(jí)的中斷后正確返回原中斷服務(wù)程序，開中斷的時(shí)間應(yīng)選擇在保

護(hù)現(xiàn)場(chǎng)之后。

22、某數(shù)組多路通道最大數(shù)據(jù)傳輸率為1MB,/s,它有5個(gè)子通道，則每個(gè)子通

道的最大數(shù)據(jù)傳輸率為（）。

A、200B/s

B、IMB/s

C、介于A、B之間

D、以上都不對(duì)

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

知識(shí)點(diǎn)解析：數(shù)組多路通道以數(shù)據(jù)塊為傳輸單位，一段時(shí)間內(nèi)只能為一個(gè)子通道服

務(wù)，子通道接受服務(wù)時(shí)的數(shù)據(jù)傳輸率即為通道的最大數(shù)據(jù)傳輸率，選B。

23、操作系統(tǒng)的進(jìn)程管理模塊并不負(fù)責(zé)()。

A、進(jìn)程的創(chuàng)建和刪除

B、提供死鎖處理機(jī)制

C、實(shí)現(xiàn)I/O設(shè)備的調(diào)度

D、通過(guò)共享內(nèi)存實(shí)現(xiàn)進(jìn)程間通信

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

知識(shí)點(diǎn)解析：C由專門的1/0設(shè)備管理模塊負(fù)責(zé)。

24、相對(duì)于單一內(nèi)核結(jié)溝，采用微內(nèi)核結(jié)構(gòu)設(shè)計(jì)實(shí)現(xiàn)操作系統(tǒng)具有諸多好處，但

是，()并不是微內(nèi)核的優(yōu)勢(shì)。

A、使系統(tǒng)更高效

B、想添加新服務(wù)時(shí)，不必修改內(nèi)核

C、使系統(tǒng)更安全

D、使系統(tǒng)更可靠

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

知識(shí)點(diǎn)解析：微內(nèi)核采用層次結(jié)構(gòu)，層次間傳遞信息增加了系統(tǒng)開銷。

25、就緒隊(duì)列中有n個(gè)進(jìn)程等待使用一個(gè)CPU,那么，如果采用不同的調(diào)用算

法，就有()種調(diào)度順序c

A、n

B、nn

C、n*(n-l)/2

D、nl

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

知識(shí)點(diǎn)解析：排列組合Aj

26、以下關(guān)于計(jì)算機(jī)存儲(chǔ)器件的敘述，()是不正確的。

A、緩沖存儲(chǔ)區(qū)使用易失性(volatile)存儲(chǔ)器件

B、USB盤是非易失性(nonvolalile)存儲(chǔ)器件

C、非易失性存儲(chǔ)器件在系統(tǒng)崩潰時(shí)不會(huì)丟失存儲(chǔ)的信息

D、易失性存儲(chǔ)器件包括主存

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

知識(shí)點(diǎn)解析?：如果系統(tǒng)正在向非易失性存儲(chǔ)器件硬盤寫數(shù)據(jù)，此時(shí)，系統(tǒng)崩潰，寫

的數(shù)據(jù)可能會(huì)丟失，或者存儲(chǔ)信息不完整。

27、死鎖現(xiàn)象并不是計(jì)算機(jī)系統(tǒng)獨(dú)有的，例如，除()之外，下列三種案例都是死鎖

的體現(xiàn)。

A、北京高架橋塞車，因?yàn)榇笮?，橋上只有一個(gè)車道通行

B、高速公路大堵車，因?yàn)闃虮慌_(tái)風(fēng)吹垮了

C、兩列相向行使的列車在單軌鐵路線上迎面相遇

D、兩位木匠釘?shù)匕?，一位只握一把斧頭，而另一位沒(méi)有榔頭，卻有釘子

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

知識(shí)點(diǎn)解析：B不符合死鎖的條件。

28、考慮頁(yè)面替換算法，系統(tǒng)有m個(gè)頁(yè)幀(frame)供調(diào)度，初始時(shí)全空引用串

(referencestring)長(zhǎng)度為p,包含了n個(gè)不同的頁(yè)號(hào)，無(wú)論用什么缺頁(yè)算法，缺頁(yè)次

數(shù)不會(huì)少于()。

A、m

B>p

C^n

D、min(m,n)

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

知識(shí)點(diǎn)解析：缺頁(yè)次數(shù)不會(huì)少于頁(yè)數(shù)，因?yàn)橐{(diào)入內(nèi)存。

29、總體上說(shuō)，“按需調(diào)頁(yè)”(demand—paging)是個(gè)很好的虛擬內(nèi)存管理策略。但

是，有些程序設(shè)計(jì)技術(shù)并不適合于這種環(huán)境。例如，()。

A、堆棧

B、線性搜索

C、矢量運(yùn)算

D、二分法搜索

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

知識(shí)點(diǎn)解析：因?yàn)槎址ㄋ阉鞯刂肥遣贿B續(xù)的、跳躍的，不在同一頁(yè)面，需要不斷

地調(diào)頁(yè)。

30、下列關(guān)于打開open和關(guān)閉close文件的敘述，只有()是錯(cuò)誤的。

A、close。操作高速系統(tǒng)，不再需要指定的文件了，可以丟棄它

B、open()操作告訴系統(tǒng)，開始使用指定的文件了

C、文件必須先打開，后使用

D、目錄必須先打開，后使用

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

知識(shí)點(diǎn)解析?：A明顯是錯(cuò)的。

31、假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道

訪問(wèn)請(qǐng)求序列為35,45,12,68,110,180,170,195,采用SCAN調(diào)度(電梯調(diào)

度)算法得到的磁道訪問(wèn)序列是()。

A、110,170,180,195,68,45,35,12

B、110,68,45,35,12,170,180,195

C、110,170,180,195,12,35,45,68

D、12,35,45,68,110,170,180,195

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

知識(shí)點(diǎn)解析：采用SCAN掃描按順序從左到右到底，再?gòu)挠业阶蟆?/p>

32、一個(gè)快速SCSI—II總線上的磁盤轉(zhuǎn)速為7200RPM,每磁道160個(gè)扇區(qū)，每扇

區(qū)512字節(jié)，那么在理想狀態(tài)下，其數(shù)據(jù)傳輸率為］）。

A、7200*160KB/s

B、7200KB/s

C、9600KB/s

D、19200KB/s

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

知識(shí)點(diǎn)解析：7200/60*160*0.5=9600,所以選C。

33、著名的網(wǎng)絡(luò)OS1七層模型是由（）組織提出來(lái)的。

A、IEEE

B、ISO

C、NIST

D、ITU

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

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

型。

34、一個(gè)在以太網(wǎng)中的主機(jī)試圖發(fā)送一個(gè)幀，當(dāng)它嘗試了16次仍然失敗之后，它

應(yīng)該（）。

A、放棄發(fā)送，回復(fù)一個(gè)失敗報(bào)告

B、在0?1023個(gè)時(shí)槽之間隨機(jī)選擇一個(gè)再次嘗試發(fā)送

C、在1023個(gè)時(shí)槽之后再次嘗試發(fā)送

D、在0?216個(gè)時(shí)槽之間隨機(jī)選擇一個(gè)再次嘗試發(fā)送

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

知識(shí)點(diǎn)解析：二元指數(shù)后退算法的過(guò)程是在第i次沖突之后，在0?21一1之間隨

機(jī)選擇一個(gè)數(shù)，然后等待這么多個(gè)時(shí)槽。然而，到達(dá)10次沖突之后，隨機(jī)數(shù)的區(qū)

間固定在最大值1023上，以后不再增加了“在16次沖突之后，控制器放棄努力。

35、一個(gè)使用選擇性重傳協(xié)議的數(shù)據(jù)鏈路層協(xié)議，如果采用了5位的幀序列號(hào)，那

么可以選用的最大窗口是（）。

A、15

B、16

C、31

D、32

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

知識(shí)點(diǎn)解析：在選擇性重傳協(xié)議中，為了保證沒(méi)有重疊，那么最大窗口尺寸不應(yīng)該

超過(guò)序列號(hào)范圍的一半。在題目中采用了5位的序列號(hào)，序列號(hào)的范圍就是。?31

共32個(gè)，所以最大窗匚尺寸應(yīng)該是16。

如下四個(gè)項(xiàng):

口的網(wǎng)絡(luò)靖口

202.87.96.0/211

7211

202.87,112.0/211

/21i

那么它們可以（）。

A、聚合到202.87.96.0/21

B、聚合至I」202.87.104.0/21

C、聚合到202.87.96.0/19

D、不可以聚合

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

知識(shí)點(diǎn)解析：因?yàn)樗鼈兊那皟蓚€(gè)字節(jié)都相同，第三個(gè)字節(jié)的前三位都是001,所以

它們可以聚合成202.87.96.0/19。

37、在一個(gè)采用CSMA/CD協(xié)議的網(wǎng)絡(luò)中，傳輸介質(zhì)是一根完整的電纜，傳輸速

率為IGbps,電纜中的信號(hào)傳播速度是200000km/s。若最小數(shù)據(jù)幀長(zhǎng)度減少800

比特，則最遠(yuǎn)的兩個(gè)站點(diǎn)之間的距離至少需要（）。

A、增加160m

B、增加80m

C、減少160m

D、減少80m

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

知識(shí)點(diǎn)解析?：設(shè)傳輸線路的長(zhǎng)度是L,那么信號(hào)在電纜中傳輸一個(gè)來(lái)回的時(shí)間是

t=（L/2XI0*8）X2=LXI0-8SO設(shè)最短幀長(zhǎng)度是MIN=txlGbps=10Lo所以如果MIN減

小了800bit,那么L就應(yīng)該減少80mo

38、考慮一條具有10ms往返時(shí)延的線路上采用慢開始擁塞控制而不發(fā)生網(wǎng)絡(luò)擁塞

的情況。接收窗口24KB,且報(bào)文段的最大長(zhǎng)為2KB。那么需要（）發(fā)送第一個(gè)完全

窗口。

A、20ms

B、30ms

C、40ms

D、50ms

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

知識(shí)點(diǎn)解析：已知最大天文段式2KB,開始的突發(fā)量分別是2KB、4KB、8KB、

16KB,接下來(lái)即為24KB,因?yàn)椴荒艹^(guò)接收窗口，因此，需要40ms才能發(fā)送第

一個(gè)完全窗口。

39、一個(gè)TCP報(bào)文段的數(shù)據(jù)部分最多為（）字節(jié)。

A、65535

B、65495

C、65395

D、65515

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

知識(shí)點(diǎn)解析：此數(shù)據(jù)部分再加上20字節(jié)的TCP首部和20字節(jié)的IP首部，正好是

IP數(shù)據(jù)報(bào)的最大長(zhǎng)度。

40、SMTP協(xié)議是面向ASCII編碼的，那么它使用()支持非ASCI【的數(shù)據(jù)傳輸。

A、MIME

B、POP3

C、IMAP

D、MAIL

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

知識(shí)點(diǎn)解析：MIME的意圖是繼續(xù)使用目前的格式，但增加了郵件主題的結(jié)構(gòu)，并

定義了傳送非ASCH碼的編碼規(guī)則。

二、綜合應(yīng)用題(本題共10題，每題1.0分，共10

分。)

41、給定單鏈表的結(jié)點(diǎn)結(jié)構(gòu)typedefstructnode*link；structnode{intitem,

linknext；上將兩個(gè)升序單鏈上歸并為一個(gè)升序單鏈表。

標(biāo)準(zhǔn)答案:算法描述如下:linkmerge(linktl,linkt2){linkX,

t=malloc(sizeof*t)：while(tl!=NULL&&t21一NULL)if(tl^>itemitern){t

->next=tl；t=t->next；tl=tl一>next；)else{t一>next=t2；t=t->next；t2=t2

一>next；>if(tl!=NULL)t->next=tl；if(t2!=N

知識(shí)點(diǎn)解析：暫無(wú)解析

42、某文件由8個(gè)字符a、b、c、d、e、f、g、h構(gòu)成，假設(shè)這些字符在該文件中

出現(xiàn)的頻率依次為0.05,0.29,0.07,0.08,0.14,0.23,0.03,

0.11。如果對(duì)這些字符做變長(zhǎng)編碼而不采用ASCII編碼(8個(gè)2進(jìn)制位)，可以減少

該文件的存儲(chǔ)空間。證明坡優(yōu)壓縮比為2.71/8。

標(biāo)準(zhǔn)答案：證：對(duì)a、b、C、d、e、f、g、h做Huffman編碼，Huffman樹如下：

(略)據(jù)此算出平均碼長(zhǎng)為2.71,(計(jì)算過(guò)程略)由于Huffman編碼是最優(yōu)編碼，因

此最優(yōu)壓縮比為2.71/8。

知識(shí)點(diǎn)解析：暫無(wú)解析

43、某中央處理器的數(shù)據(jù)通路如圖所示。MDR為內(nèi)存數(shù)據(jù)寄存器，PC為程序計(jì)數(shù)

器，IR為指令寄存器。所有的單線箭頭為控制微命令。(1)請(qǐng)說(shuō)明圖中部件X的名

稱和功能、寄存器Y的名稱和功能。(2)請(qǐng)解釋：為什么要設(shè)置T暫存器?(3)假定

指令格式為RS型指令，其中“sUBR,A”指令的操作為：R-R—[A],[A]為內(nèi)存

地址A所存儲(chǔ)的內(nèi)容。請(qǐng)畫出SUB指令的指令周期流程圖，并給出每個(gè)微操作對(duì)

應(yīng)的微命令。

標(biāo)準(zhǔn)答案：X：ALUY：MAR

?取指令：

?PC->MAR：PC2IB.IB2ABGB2MAR).RD

?M>MDR,DB2MDR

?MDR->IR,MDR2IB.IB2IR

?PC增量：PC-rl->PC

?V執(zhí)行周期〉

?取源操作數(shù)：

?B->MAR：IR.B21B.IF52MAR.RD

?M>MDR,DB2MDR

?MDR->T2：MDR21B.IB2T2

?取目的掾作數(shù)：

?A->MAR<IR.A2JB.IB2MAR,RD

?M>M[)R.DB2MDR

?MDR>TI：MDR2IB.IB2T1

?求和苗II?:

?T14-T2->MDR,ADD.ALU2IB.IB2MDR

?回送結(jié)果，

?MDR>M：MDR2DB.WR

知識(shí)點(diǎn)解析：暫無(wú)解析

44、設(shè)某系統(tǒng)有兩種磁盤配置：一種單磁盤結(jié)構(gòu)，一利S磁盤組陣列結(jié)構(gòu)。每個(gè)磁

盤每磁道64個(gè)扇區(qū)，每扇區(qū)1024字節(jié)，轉(zhuǎn)速為lOOOOrpm。找道時(shí)間為6ms。兩

種結(jié)構(gòu)的磁盤控制器每次訪問(wèn)的延遲時(shí)間均為1mso設(shè)I/O系統(tǒng)的性能只與磁盤

和控制器有關(guān)，單磁盤中連續(xù)訪問(wèn)的扇區(qū)在磁盤組中將盡量分布在不同磁盤中。設(shè)

扇區(qū)可以按照任意順序讀寫。問(wèn)：A.若從單盤結(jié)構(gòu)的順序排列的扇區(qū)中讀取

4KB,每次I/O操作用時(shí)多少？B.若從陣列結(jié)構(gòu)的順序排列的扇區(qū)中讀取4KB,

每次I/O操作用時(shí)多少？C.設(shè)讀請(qǐng)求是隨機(jī)的，其中一半的請(qǐng)求從順序排列的扇

區(qū)中讀取4KB,另一半的請(qǐng)求從順序排列的扇區(qū)中讀取I6KB。請(qǐng)比較兩種組織結(jié)

構(gòu)的I/O性能。

標(biāo)準(zhǔn)答案：a.旋轉(zhuǎn)時(shí)間=(60*1000)/10000/2=6ms/2=3ms讀一個(gè)扇區(qū)的傳輸

時(shí)間=6ms/64=0.093ms讀四個(gè)連續(xù)扇區(qū)的傳輸時(shí)間=(6ms/64)*4=0.375ms

訪問(wèn)時(shí)間=6+3+l+0.375=10.375msb.同時(shí)從四個(gè)盤各自讀取一個(gè)扇區(qū)：旋轉(zhuǎn)

時(shí)間=(60*1000)/10000/2=6ms/2=3ms從一個(gè)磁盤讀一個(gè)扇區(qū)的傳輸時(shí)間6

ms/64=0.093ms同時(shí)從四個(gè)磁盤讀四個(gè)連續(xù)扇區(qū)的傳輸時(shí)間二.093ms訪問(wèn)時(shí)

間=6+3+1+

知識(shí)點(diǎn)解析：暫無(wú)解析

45、某閱覽室晚間開放，第一個(gè)進(jìn)入的讀者開燈，最后一個(gè)離開的讀者關(guān)燈。利用

P、V原語(yǔ)操作實(shí)現(xiàn)讀者進(jìn)程。

標(biāo)準(zhǔn)答案：semaphorerrutex=l；intreaders=0；voidreader(){P(mutex)；

if(++readers==1)turn_on(1ight)；V(mutex)；reading。；P(mutex)；if(----

rcadcrs==O)turnoff(1ight)；V(mutex)；}

知識(shí)點(diǎn)解析：暫無(wú)解析

46、給定頁(yè)面請(qǐng)求序列RS—cadbebabcd,頁(yè)框?yàn)?,起始為空，寫出LRU頁(yè)面置

換過(guò)程。

請(qǐng)求序列Cadbcbabcd

CCccaaddc.

貝

ddeeab

eaaa

為ddbcbabr

4

bebabcd

標(biāo)準(zhǔn)答案：是由軟更缺竦缺缺X狀

知識(shí)點(diǎn)解析：暫無(wú)解析

如圖所示一臺(tái)路由器連接3個(gè)以太網(wǎng)。請(qǐng)根據(jù)圖中給出的參數(shù)回答如下問(wèn)題:

標(biāo)準(zhǔn)答案：該TCP/IP網(wǎng)絡(luò)使用的是B類IP地址。

知識(shí)點(diǎn)解析：暫無(wú)解析

48、寫出該網(wǎng)絡(luò)劃分子網(wǎng)后所采用的子網(wǎng)掩碼。

標(biāo)準(zhǔn)答案：該網(wǎng)絡(luò)劃分子網(wǎng)后所采用的子網(wǎng)掩碼是255.255.255.0。

知識(shí)點(diǎn)解析：暫無(wú)解析

49、系統(tǒng)管理員將計(jì)算機(jī)D和E按照?qǐng)D中所示結(jié)構(gòu)連入網(wǎng)絡(luò)并使用所分配的地址

對(duì)TCP/IP軟件進(jìn)行常規(guī)配置后，發(fā)現(xiàn)這兩臺(tái)機(jī)器上的網(wǎng)絡(luò)應(yīng)用程序不能夠正常

通信。這是為什么？

標(biāo)準(zhǔn)答案：這兩臺(tái)機(jī)器上的網(wǎng)絡(luò)應(yīng)用程序不能夠正常通信，那是因?yàn)樵谝粋€(gè)以太

網(wǎng)上不能使用不同的子網(wǎng)號(hào)。在這種配置情況下，IP軟件會(huì)試圖將IP分組送往網(wǎng)

關(guān)，而不會(huì)直接投遞。最終IP分組將會(huì)被該網(wǎng)關(guān)丟棄。

知識(shí)點(diǎn)解析：暫無(wú)解析

50、如果你在主機(jī)C上要發(fā)送一個(gè)IP分組，使得主機(jī)D和主機(jī)E都會(huì)接收它，而

子網(wǎng)3和子網(wǎng)4上的主機(jī)都不會(huì)接收它，那么該IP分組應(yīng)該填寫什么樣的目標(biāo)IP

地址？

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

知識(shí)點(diǎn)解析：|解析|本題考查IP地址的概念，子網(wǎng)劃分和路由原理，首先明確該

路由器連接著四個(gè)子網(wǎng)，即130.130.11.0/12.0/19.0/20.0,要注意

19.0和20.0在物理上是在一個(gè)鏈路上的，問(wèn)題I考查1P地址的分類，用于單

播地址的是A類到C類，其中A類地址(1.0.0.0—126.255.255.255),B

類地址(128.0.0.0-191.255.255.255)和C類地址(192.0.0.0—

223.255.255.255),因此這四個(gè)子網(wǎng)均屬于B類地址。問(wèn)題2給出子網(wǎng)劃分的

子網(wǎng)掩碼，從比較這四個(gè)子網(wǎng)可以看出，不同之處在于第三個(gè)字節(jié)，因此可以知道

掩碼是24位，或者從」30.130.20.0出發(fā)，這代表一個(gè)網(wǎng)絡(luò)，前三個(gè)字節(jié)是網(wǎng)

絡(luò)號(hào)，因此掩碼是24位。問(wèn)題3主要考查主機(jī)基本路由的過(guò)程，即使兩臺(tái)主機(jī)處

于同一個(gè)物理鏈路，在通信之前要判斷是否是同一個(gè)網(wǎng)段，如果是就直接通信，否

則把數(shù)據(jù)報(bào)發(fā)送給該主機(jī)的網(wǎng)關(guān)，由于該拓?fù)鋱D中只有130.130.19.0的網(wǎng)關(guān)，

19.1,因此不能完成D和E的通信。問(wèn)題4主要考查對(duì)廣播報(bào)的認(rèn)識(shí)，廣播報(bào)是

同一個(gè)鏈路上主機(jī)都必須接收，不管其是屬于哪個(gè)網(wǎng)絡(luò)，其次考查路由器一個(gè)功

能.就是隔斷廣播報(bào),因此只有廣播報(bào)能夠滿足題目的要求C

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

套

一、單選題(本題共40題，每題1.0分，共40分。)

1、若某線性表中最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除最后一

個(gè)結(jié)點(diǎn)，則下面最合適的存儲(chǔ)方式是()。

A、單鏈表

B、循環(huán)雙鏈表

C、單循環(huán)鏈表

D、帶有尾指針的單循環(huán)鏈表

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

知識(shí)點(diǎn)解析：在鏈表中的最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)要知道終端結(jié)點(diǎn)的地址，

單鏈表、單循環(huán)鏈表都不合適；刪除最后一個(gè)結(jié)點(diǎn)要知道終端結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)的地

址，帶有尾指針的單循環(huán)鏈表不合適；而循環(huán)雙鏈表滿足這兩個(gè)條件。

2、表長(zhǎng)為n的順序存儲(chǔ)的線性表，當(dāng)在任何位置上刪除一個(gè)元素的概率相等時(shí)，

刪除一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為()。

A、n

B、n/2

C、(n-l)/2

D、(n+l)/2

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

知識(shí)點(diǎn)解析：順序表的刪除運(yùn)算時(shí)間主要消耗在移動(dòng)表中元素上，刪除第i個(gè)元素

時(shí)，其后面的元素由+]?an都要向上移動(dòng)一個(gè)位置，共移動(dòng)了n—i個(gè)元素。在等

概率情況下，即pi=l/n,則:

E.=力=工寫^

"i這說(shuō)明順序表上作刪除運(yùn)算

時(shí)大約需要移動(dòng)表中一半的元素，顯然該算法的時(shí)間復(fù)雜度為O(n)。

3、在下面的應(yīng)用中，通常使用棧的是()。I.遞歸調(diào)用n.括號(hào)匹配in.表達(dá)式

求值

A、I、n

Bn、m

c、I、m

D^i、ii、m

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

知識(shí)點(diǎn)解析：這類問(wèn)題一般都先分析題目中的數(shù)據(jù)是具有“先進(jìn)后出''還是"先進(jìn)先

出“特性，再判斷其邏輯結(jié)構(gòu)為?；蛘哧?duì)列。

4、用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)，下面正確的是()。

A、僅修改頭指針

B、僅修改尾指針

C、頭、尾指針都要修改

D、頭、尾指針可能都要修改

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

知識(shí)點(diǎn)解析：鏈隊(duì)列中刪除元素一般僅修改隊(duì)頭指針，但只有一個(gè)元素時(shí)，出隊(duì)后

隊(duì)空，此時(shí)還要修改隊(duì)尾指針。

5、用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)，下面正確的是()。

A、30,36

B、38,48,28

C、48,18,38,28

D、60,30,50,40,38,36'

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

知識(shí)點(diǎn)解析：設(shè)Nh表示深度為h的平衡二叉樹中含有的最少結(jié)點(diǎn)數(shù)，有N()=0N|

=1N2=2iNh=Nh-i+Nh.2+lN3=4,N4=7,N5=12,N6=20>15O也就是說(shuō)，高度為

6的平衡二叉樹的最少有20個(gè)結(jié)點(diǎn)，因此15個(gè)結(jié)點(diǎn)的平衡二叉樹的高度為5,而

最小葉子結(jié)點(diǎn)的層數(shù)為3,所以選項(xiàng)D錯(cuò)誤。而A和B的杳找過(guò)程不能構(gòu)成二叉

排序樹，因而A、B錯(cuò)誤。

6、在含有15個(gè)結(jié)點(diǎn)的平衡二叉樹上，查找關(guān)鍵字為28(存在該結(jié)點(diǎn))的結(jié)點(diǎn)，則

依次比較的關(guān)鍵字有可能是()。

A、5

B、6

C、7

D、8

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

知識(shí)點(diǎn)解析：由二叉樹性質(zhì)的推廣，度為4的樹應(yīng)該有l(wèi)+n2+2n3+3n4個(gè)葉結(jié)點(diǎn)(小

表示度為i的結(jié)點(diǎn)數(shù)目)，與度為1的結(jié)點(diǎn)的個(gè)數(shù)無(wú)關(guān)。因此，如果用no表示計(jì)結(jié)

點(diǎn)的個(gè)數(shù)，則應(yīng)該有no=l+2+2xl+3xl=8。

7、設(shè)樹T的度為4,其中度為1,2,3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1則T中

的葉子數(shù)是()。

A、B[18]

B、B[19]

C、B[20]

D、B[21]

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

知識(shí)點(diǎn)解析：邊(v6,v3)與邊(v3,v3)是同一條邊。原第i行第j列元素在矩陣

B(上三角形式)中的下標(biāo)為：(n—l)+(n—2)+.......+(n-(i—l))+(j-i)。本題中將

數(shù)值代入，(10—1)+(10—2)+(6—3)=20o所以邊(v6,v3)的信息存儲(chǔ)在B[20]中。

8、以下關(guān)于圖的說(shuō)法正確的是()。.I在一個(gè)有向圖的拓?fù)湫蛄兄校繇旤c(diǎn)a在

頂點(diǎn)b之前，則圖中必有一條弧D若一個(gè)有向圖的鄰接矩陣中對(duì)角線一下元素均

為O,則該圖的拓?fù)湫蛄斜囟ù嬖贖I在.AOE網(wǎng)中一定只有一條關(guān)鍵路徑

A、I、n

B、n、m

c、I、in

D、僅有口

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

知識(shí)點(diǎn)解析：說(shuō)法I是錯(cuò)誤的，在一個(gè)有向圖的拓?fù)湫蛄兄?，若頂點(diǎn)a在頂點(diǎn)b之

前，只能說(shuō)明頂點(diǎn)a到頂點(diǎn)b有一條路徑。說(shuō)法DI是錯(cuò)誤的，AOE網(wǎng)中可能有不

止一條關(guān)鍵路徑，它們的路徑長(zhǎng)度相同。說(shuō)法口是正確的。任意n個(gè)頂點(diǎn)的有向

無(wú)環(huán)圖都可以得到一個(gè)拓?fù)湫蛄?。設(shè)拓?fù)湫蛄袨閂O,VI，Vn-l，證明此時(shí)的鄰

接矩陣A為上三角矩陣，可用反證法證明。假設(shè)此時(shí)的鄰接矩陣不是上三角矩

陣，那么，存在下標(biāo)i和j(i>j),使得不等于0,即圖中存在從口到修的一條

有向邊。由拓?fù)湫蛄械亩x可知，在任意拓?fù)湫蛄兄?，埼的位置一定在Vj之前，

而上述拓?fù)湫蛄蠽0，V|....?Vn-1中，由于i>j,即Vi的位置在Vj之后，導(dǎo)致矛

盾。因此說(shuō)法II是正確的。

9、設(shè)無(wú)向圖G=(V,E)和G=(VLE)如果G，是G的生成樹，則下面說(shuō)法中錯(cuò)

誤的是()。

A、G，是G的子圖

B、G，是G的連通分量

C、G，是G的極小連通子圖且V=V'

D、G，是G的一個(gè)無(wú)環(huán)子圖

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

知識(shí)點(diǎn)解析：選項(xiàng)B錯(cuò)誤，因?yàn)檫B通分量是無(wú)向圖的極大連通子圖，其中極大的

含義是將依附于連通分量中頂點(diǎn)的所有邊都加上，所以，連通分量中可能存在回

路。

10、設(shè)無(wú)向圖G=(V,E)和G=(V"E)如果G，是G的生成樹，則下面說(shuō)法中錯(cuò)

誤的是()。

A、堆排序

B、起泡排序

C、快速排序

D、希爾排序

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

知識(shí)點(diǎn)解析：本題主要考查各種排序方法的性能分析。

11、下列排序算法中，時(shí)間復(fù)雜度為O(nlogn)且占用額外空間最少的是()。

A^O(n),O(logn)

B、O(logn),O(n2)

C、0(i?),0(n)

D^O(nlogn),0(n)

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

知識(shí)點(diǎn)解析：

對(duì).1個(gè)記錄進(jìn)行筒單選擇揖序,所需進(jìn)行的關(guān)鍵字間的比較次數(shù)為￡（〃一，）=叢亭2，

移動(dòng)記錄的次數(shù)，最小值為0.最大值為35一1）?所以簡(jiǎn)地選擇排序的最好和平均時(shí)間復(fù)

雜度均為O（n'）?

12、某計(jì)算機(jī)的時(shí)鐘頻率為400MHz,測(cè)試該計(jì)算機(jī)的程序使用4種類型的指令。

每種指令的數(shù)量及所需指令時(shí)鐘數(shù)（CPI）如下表所示，則該計(jì)算機(jī)的運(yùn)算速度是

指令類型指指令目（條）每條指令需時(shí)仲敢

11600001

2300002

3240004

4160008

()o

A、106.7

B、169.5

C、207.3

D、216.2

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

知識(shí)點(diǎn)解析：平均CPI=(160000x1+30000x2+24000x4+16000x8)/(1

60000+30000+24000+16000)^1.93,400/1.93-207.3MlpS。

13、在補(bǔ)碼表示的機(jī)器中，若寄存器A中原存的數(shù)為9EH,現(xiàn)存的數(shù)為CFH,則

表明執(zhí)行的一條指令是（）。

A、算術(shù)左移

B、邏輯左移

C、算術(shù)右移

D、邏輯右移

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

知識(shí)點(diǎn)解析：寄存器A中原存內(nèi)容10011110,現(xiàn)存內(nèi)容11001111,說(shuō)明執(zhí)行了一

條算術(shù)右移指令。

14、計(jì)算機(jī)在進(jìn)行浮點(diǎn)數(shù)的相加（減）運(yùn)算之前先進(jìn)行對(duì)階操作，若x的階碼大于y

的階碼，則應(yīng)將（）。

A、x的階碼縮小至與y的階碼相同,且使x的尾數(shù)部分進(jìn)行算術(shù)左移

B、x的階碼縮小至與y的階碼相同,且使x的尾數(shù)部分進(jìn)行算術(shù)右移

C、y的階碼擴(kuò)大至與x的階碼相同,且使y的尾數(shù)部分進(jìn)行算術(shù)左移

D、y的階碼擴(kuò)大至與x的階碼相同,且使y的尾數(shù)部分進(jìn)行算術(shù)右移

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

知識(shí)點(diǎn)解析：在浮點(diǎn)數(shù)加減運(yùn)算時(shí)，首先要進(jìn)行對(duì)階，根據(jù)對(duì)階的規(guī)則，階碼和尾

數(shù)將進(jìn)行相應(yīng)的操作。

15、在4位有效信息上增加3位校驗(yàn)位后得到碼長(zhǎng)7位的海明校驗(yàn)碼，它的檢、糾

錯(cuò)能力是()。

A、糾一位錯(cuò)或檢兩位錯(cuò)

B、糾一位錯(cuò)且檢兩位錯(cuò)

C、只有檢錯(cuò)能力，沒(méi)有糾錯(cuò)能力

D、只有糾錯(cuò)能力，沒(méi)有檢錯(cuò)能力

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

知識(shí)點(diǎn)解析：7位海明碼,在4位有效信息上增加3位校驗(yàn)位，貝IJ有K=3,N=4,

則滿足2k-,>N+K+lo所以可以糾一位錯(cuò)且檢兩位錯(cuò)。

16、某32位計(jì)算機(jī)的Cache容量為16KB,Cache塊的大小為16B,若主存與

Cache地址映像采用直接映像方式，則主存地址為Dxl234E8F8的單元裝入Cache

的地址是()。

A、00010001001101

B、01000100011010

C、1.01000111lle+013

D、1.1010011101e+013

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

知識(shí)點(diǎn)解析：因?yàn)镃ache容量為16KB,所以Cache地址長(zhǎng)14位。主存與Cache地

址映像采用直接映像方式，將32位的主存地址0X1234E8F8寫成二進(jìn)制，取低14

位就是Cache地址。

17、設(shè)指令中的地址碼為A,變址寄存器為X,程序計(jì)數(shù)器為PC,則變址間址尋

址方式的操作數(shù)有效地址EA是()。

A、((PO+A)

B、((X)+A)

C、(X)+(A)

D、(X)+A

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

知識(shí)點(diǎn)解析：變址間址尋址方式就是先變址后間址，在4個(gè)選項(xiàng)中，選項(xiàng)A為相

對(duì)尋址，選項(xiàng)C為間址變址尋址，選項(xiàng)D為變址尋址。

18、下列關(guān)于主存儲(chǔ)器的描述中，正確的是()。I.CPU訪存時(shí)間由存儲(chǔ)器容量決

定口.ROM和RAM在存儲(chǔ)器中是統(tǒng)一編址的HI.ROM中任意一個(gè)單元可以隨

機(jī)訪問(wèn)W.DRAM是破壞性讀出，因此需要讀后重寫

A、I和n

B、II和W

C、口和川

D、I和W

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

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

而互斥性微操作是指在機(jī)器中不允許同時(shí)出現(xiàn)的微操作。

19、下列關(guān)于主存儲(chǔ)器的描述中，正確的是（）。I.CPU訪存時(shí)間由存儲(chǔ)器容量決

定口.ROM和RAM在存儲(chǔ)器中是統(tǒng)一編址的HI.ROM中任意一個(gè)單元可以隨

機(jī)訪問(wèn)IV.DRAM是破壞性讀出，因此需要讀后重寫

A、I和口

B、n和m

C、HI和w

D、口、HI和W

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

知識(shí)點(diǎn)解析：CPU的訪存時(shí)間與存儲(chǔ)容量無(wú)關(guān)；不是所有的DRAM都是破壞性讀

出，4管DRAM是非破壞性的記憶單元，單管DRAM是破壞性的記憶單元。

20、下面是關(guān)于PCI總線的敘述，其中錯(cuò)誤的是（），

A、PC1總線支持64位總線

B、PCI總線的地址總線和數(shù)據(jù)總線是分時(shí)復(fù)用的

C,PCI總線是一種獨(dú)立設(shè)計(jì)的總線，它的性能不受CPU類型的影響

D、PC機(jī)不能同時(shí)使用PCI總線和ISA總線

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

知識(shí)點(diǎn)解析：PC機(jī)允許同時(shí)使用PCI總線和ISA總線。

21、若視頻圖像每幀的數(shù)據(jù)量為6.4MB,幀速率為30幀/秒，則顯示10秒的視

頻信息、，其原始數(shù)據(jù)量是（）。

A、64MB

B、192MB

C、640MB

D、1920MB

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

知識(shí)點(diǎn)解析：視頻圖像每幀的數(shù)據(jù)量為6.4MB,10秒的視頻信息將顯示300幀，

數(shù)據(jù)的存儲(chǔ)量=6.4MBx30xl0=1920MB

22、-131的1字節(jié)、2字節(jié)補(bǔ)碼分別是（）。

A、83H,0083H

B、7DH,FF83H

C、溢出，F(xiàn)F83H

D、溢出，F(xiàn)F7DH

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

知識(shí)點(diǎn)解析：1字節(jié)補(bǔ)碼的表示范圍為一128?127,所以一131在1字節(jié)補(bǔ)碼表

示為溢出；2字節(jié)補(bǔ)碼的表示范圍為一32768?32767,—131在此范圍內(nèi)，可以

正確表示，需要進(jìn)行符號(hào)擴(kuò)展。一131的二進(jìn)制表示為一10000011,用2個(gè)字節(jié)

補(bǔ)碼表示為1111111101111101o

23、在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率。若有三個(gè)進(jìn)程Pl、P2和P3,按照

Pl、P2到P3的優(yōu)先次序運(yùn)行，采用可搶先式調(diào)度，其運(yùn)行過(guò)程如下：PI：計(jì)算

6ms；I/O8ms；計(jì)算2ms；P2：計(jì)算12ms；I/O6ms；計(jì)算2ms；P3：計(jì)算

4ms；I/O8ms；計(jì)算4ms；不計(jì)系統(tǒng)開銷,相比單通道順序運(yùn)行，多道并發(fā)可以

節(jié)省的時(shí)間和CPU利用率分別是（）。

A、14ms：79%

B、16ms；83%

C、12ms；75%

D、22ms；100%

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

知識(shí)點(diǎn)解析：本題考查多道程序運(yùn)行的工作方式，解決此類問(wèn)題的關(guān)鍵一般根據(jù)進(jìn)

程的優(yōu)先級(jí)和時(shí)序關(guān)系，畫出時(shí)序圖，注意I/O設(shè)備不能搶奪，CPU可以根據(jù)優(yōu)

先級(jí)來(lái)?yè)寠Z。

24、假設(shè)當(dāng)前計(jì)算機(jī)并發(fā)系統(tǒng)中有一個(gè)用戶進(jìn)程，它的工作流程如下圖所示，再假

設(shè)系統(tǒng)只有三個(gè)基木狀態(tài)，用戶進(jìn)程具有最高優(yōu)先級(jí)，采用不可搶先時(shí)間片輪轉(zhuǎn)調(diào)

度算法，時(shí)間片為20ms,其它進(jìn)程不用磁盤及其它10設(shè)備。則該進(jìn)程運(yùn)行完成所

需時(shí)間是（）。

CPU磁盤讀寫CPU磁盤讀寫CPU

開始結(jié)束

15m325ms10ms30ms5ms

A、85ms

B、140ms

C、105ms

D、110ms

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

知識(shí)點(diǎn)解析：本題考查考生對(duì)搶先式和非搶先式，以及時(shí)間片輪轉(zhuǎn)調(diào)度算法的理

解。根據(jù)題意，并發(fā)系統(tǒng)不止一個(gè)進(jìn)程，所以它們會(huì)競(jìng)爭(zhēng)CPU,考慮一個(gè)簡(jiǎn)單系

統(tǒng)，只有用戶進(jìn)程是使用磁盤的，其它進(jìn)程不用，所以磁盤的使用可以不用等待,

由此，我們畫出如下示意圖，其中注意，CPU是不可搶奪的。

15ms20ms20mB10m?20ms20mn5ms

開始CPUCPUCPU儲(chǔ)束

等aft等

搶奪，所以當(dāng)用戶進(jìn)程從磁盤讀寫返回時(shí)，它不能搶奪其它正在運(yùn)行的進(jìn)程，必須

等待,到下一個(gè)調(diào)度時(shí)見的時(shí)候，由于其優(yōu)先級(jí)最高，所以可以占有CPU運(yùn)行。

同理分析，直到該進(jìn)程運(yùn)行結(jié)束。計(jì)算出總時(shí)間。注意本題中，進(jìn)程運(yùn)行少于

20ms而主動(dòng)出讓CPU是可以的，并不是一定要到20ms才調(diào)度，我們所說(shuō)的不可

搶先是指被迫出讓CPU的情形是不允許的。

25、支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過(guò)程中，不斷會(huì)選擇新進(jìn)程來(lái)運(yùn)行，共享

CPU資源，但是，下面哪個(gè)不是操作系統(tǒng)選擇新進(jìn)程的直接原因（）。

A、運(yùn)行進(jìn)程的時(shí)間片用完

B、運(yùn)行進(jìn)程出錯(cuò)

C、運(yùn)行進(jìn)程要等待某一個(gè)事件的發(fā)生

D、有新的進(jìn)程被創(chuàng)建進(jìn)入就緒隊(duì)列

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程調(diào)度的時(shí)機(jī)。運(yùn)行著的進(jìn)程由于分配的時(shí)間到，或者運(yùn)

行結(jié)束，或者需要等待事件的發(fā)生（例如等待鍵盤響應(yīng)），或者出錯(cuò)，或者自我阻塞

等均可以引起激活調(diào)度程序進(jìn)行重新調(diào)度，選擇一個(gè)新的就緒進(jìn)程占有處理機(jī)運(yùn)

行。新的進(jìn)程加入到就緒隊(duì)列不是引起調(diào)度的直接原因，當(dāng)CPU正在處理其它進(jìn)

程的請(qǐng)求時(shí)，該進(jìn)程仍然需要等待。即使在采用高優(yōu)先級(jí)優(yōu)先調(diào)度算法的系統(tǒng)中，

一個(gè)最高優(yōu)先級(jí)的進(jìn)程進(jìn)入就緒隊(duì)列，仍舊需要考慮是否允許搶先，當(dāng)不允許搶先

時(shí)仍然需要等待。

26,下列哪些存儲(chǔ)分配方案可能使系統(tǒng)抖動(dòng)（）。I.動(dòng)態(tài)分區(qū)分配口.簡(jiǎn)單頁(yè)式

n.虛擬頁(yè)式w.簡(jiǎn)單段頁(yè)式V.簡(jiǎn)單段式VI.虛擬段式

A、I和I

B、ni和w

C、V和VI

D、m和VI

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

知識(shí)點(diǎn)解析：“抖動(dòng)”現(xiàn)象是指剛剛被換出的頁(yè)很快又要被訪問(wèn)，為此，又要換出其

它頁(yè)，而該頁(yè)又很快被訪問(wèn)，如此頻繁地置換頁(yè)面，以致大部分時(shí)間都花在頁(yè)面置

換卜C對(duì)換的信息量過(guò)大.內(nèi)存容量不足不是引起系統(tǒng)抖動(dòng)現(xiàn)象的原因,而選擇的

置換算法不當(dāng)才是引起抖動(dòng)的根本原因，例如，先進(jìn)先出算法就可能會(huì)產(chǎn)生抖動(dòng)現(xiàn)

象。本題中只有虛擬頁(yè)式和虛擬段式才存在換入換出的操作，簡(jiǎn)單頁(yè)式和簡(jiǎn)單段式

因已經(jīng)全部將程序調(diào)入內(nèi)存，因此不需要置換，也就沒(méi)有了抖動(dòng)的現(xiàn)象。故正確答

案為Do

27、某個(gè)計(jì)算機(jī)采用動(dòng)態(tài)分區(qū)來(lái)分配內(nèi)存，經(jīng)過(guò)一段時(shí)間的運(yùn)行，現(xiàn)在在內(nèi)存中依

地址從小到大存在100KB、450KB、250KB、200KB和600KB的空閑分區(qū)。分配

指針現(xiàn)指地址起始點(diǎn)，繼續(xù)運(yùn)行還會(huì)有212KB、417KB、112KB和426KB的進(jìn)程

申請(qǐng)使用內(nèi)存，那么，對(duì)內(nèi)存充分利用的分配算法是（）。

A、最先適應(yīng)算法

B、下次適應(yīng)算法

C、最佳適應(yīng)算法

D、最壞適應(yīng)算法

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

知識(shí)點(diǎn)解析：本題考查對(duì)計(jì)算機(jī)動(dòng)態(tài)分區(qū)內(nèi)存分配算法的計(jì)算。按照最先適應(yīng)算

空用區(qū)100KB450KB250KB300KB600KB

進(jìn)程212KB112KB417KB

法，見下圖：

以分配三個(gè)進(jìn)程余下426KB的程序需要在外存等候。按照下次適應(yīng)算法，如下

100KB450KB250KB300KB600KB

進(jìn)程212KBU2KB417KB

囪.同樣地，余

下426KB的程序需要在外存等候。按照最佳適應(yīng)算法，如下圖；

空閑區(qū)100KB450KB250KB300KB600KB

進(jìn)程417KB212KB112KB426KB

所有進(jìn)程均可以創(chuàng)

建，較合理。按最壞適應(yīng)算法，如下圖：余下426KB的程序需要在外存等候,

空閑區(qū)100KB450KB2S0KB300KB600KB

1

近程417KB112KB212KB

所以，充分利用

內(nèi)存的適應(yīng)算法是最佳適應(yīng)算法。

28、在一個(gè)虛擬存儲(chǔ)系統(tǒng)中，假設(shè)主存的容量是128MB,輔存的容量為2GB,處

理機(jī)地址寄存器以及地址線位寬32位，在這樣的系統(tǒng)中，虛存的空間最大為（）。

A、2GB

B、128M

C、128M+2GB

D、4GB

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

知識(shí)點(diǎn)解析：本題考查虛擬存儲(chǔ)器的最大容量"虛擬存儲(chǔ)器空間的最大值與實(shí)際存

儲(chǔ)容量沒(méi)有關(guān)系，僅與其地址系統(tǒng)的位寬有關(guān)，32位的系統(tǒng)其最大虛存都是

4GBo但是若要問(wèn)，虛存的實(shí)際容量是多少時(shí)，則要考慮主存和輔存的大小，若主

存和輔存之和小于4GBi對(duì)于32位系統(tǒng)），則應(yīng)是主存和虛存的實(shí)際容量之和。若

大于4GB,則多余的部分沒(méi)有用，虛存的大小還是為4GB。

29、下列關(guān)于索引表的敘述中，正確的是（）。

A、建立索引表的目的之一是為了減少存儲(chǔ)空間

B、索引表中含有索引文件的數(shù)據(jù)及其物理地址

C、對(duì)索引文件存取時(shí)，必須先查找索引表

D、索引表中每個(gè)記錄的索引項(xiàng)可以有多個(gè)

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

知識(shí)點(diǎn)解析?：本題主要考查索引文件、索引表的相關(guān)內(nèi)容。現(xiàn)代操作系統(tǒng)的文件系

統(tǒng)中常采用的存儲(chǔ)結(jié)構(gòu)有：順序文件（連續(xù)文件）、鏈接文件（串聯(lián)文件）和索引文件

（隨機(jī)文件）。其中，索引文件是一種文件存儲(chǔ)時(shí)不需要連續(xù)分配的方式，文件系統(tǒng)

為每個(gè)文件另建立一張表示邏輯記錄和物理塊之間的對(duì)應(yīng)關(guān)系的表，稱為索引表，

文件本身和索引表組成的文件稱為索引文件。索引表中每一項(xiàng)稱為索引項(xiàng)，每個(gè)記

錄占一個(gè)索引項(xiàng)，索引項(xiàng)中含有記錄的邏輯號(hào)和存放記錄的物理地址。對(duì)索引文件

的存取，首先查找索引表，然后根據(jù)索引表的地址存取相應(yīng)的物理塊。索引文件的

優(yōu)點(diǎn)是，只要知道索引表的首地址，就可以方便地對(duì)文件進(jìn)行直接和順序存取，方

便文件操作。但索引表的建立會(huì)占用額外的存儲(chǔ)空間和占用訪問(wèn)時(shí)間，為此，可采

用多級(jí)索引結(jié)構(gòu)。所以，建立索引表的目的是減少存儲(chǔ)空間，顯然是不正確的。

這樣，供選擇的答案A被排除了。答案B中說(shuō)到索引表中含有索引文件的數(shù)據(jù)及

其物理地址也不正確，應(yīng)含有邏輯記錄和物理塊之間對(duì)應(yīng)關(guān)系的表。答案D所敘

述的每個(gè)記錄的索引項(xiàng)可以有多個(gè)，這種說(shuō)法也不正確，應(yīng)排除。因此，四個(gè)答案

排除了A、B、D外只有答案C是正確的了，對(duì)索引文件存取時(shí)必須先查找索引表

方能知邏輯記錄所對(duì)應(yīng)的物理塊號(hào)，即物理地址，進(jìn)而才可訪問(wèn)文件。故此正確答

案為C。

30、在下列敘述中，正確的是()。

A、在磁帶上的順序文件中插入新紀(jì)錄時(shí)，必須復(fù)制整個(gè)文件

B、由于磁帶的價(jià)格比磁盤便宜，用磁帶實(shí)現(xiàn)索引文件更經(jīng)濟(jì)

C、在磁帶上的順序文件末尾插入新紀(jì)錄時(shí)，不必復(fù)制整個(gè)文件

D、由于磁帶不利于隨機(jī)存儲(chǔ)，故用磁帶來(lái)作為備份的介質(zhì)是不合適的

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

知識(shí)點(diǎn)解析：磁帶是順序訪問(wèn)的存儲(chǔ)設(shè)備，所以復(fù)制文件時(shí)必須復(fù)制整個(gè)文件。由

于磁帶上文件是順序文件，所以無(wú)法實(shí)現(xiàn)索引文件，不管其有多便宜。備份文件時(shí)

不需要作隨機(jī)訪問(wèn)，所以用磁帶來(lái)備份文件是合理的，也是經(jīng)濟(jì)的。

31、操作系統(tǒng)為了管理文件，設(shè)計(jì)了文件控制塊(FCB),文件控制塊的建立是()。

A、在調(diào)用create。時(shí)

B、在調(diào)用open。時(shí)

C、在調(diào)用read。時(shí)

D、在調(diào)用write。時(shí)

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

知識(shí)點(diǎn)解析：本題考查文件塊的概念。文件控制塊是用于管理文件的一組數(shù)據(jù)，每

個(gè)文件均有一個(gè)文件控制塊，其中包括文件名、文件擁有者、文件創(chuàng)建日期時(shí)間

等。文件控制塊一般在創(chuàng)建該文件時(shí)建立的，打開文件只是將文件控制塊的內(nèi)容讀

入內(nèi)存，讀和寫文件是對(duì)文件內(nèi)容操作，它們必須依靠文件控制塊的指示，例如外

存地址，讀寫權(quán)限等。關(guān)閉文件只是將文件控制塊回寫到磁盤，刪除文件時(shí)將文件

控制塊清除。

32、UNIX系統(tǒng)中，輸入/輸出設(shè)備看作是()。

A、普通文件

B、目錄文件

C、索引文件

D、特殊文件

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

知識(shí)點(diǎn)解析：本題考查有關(guān)UNIX設(shè)備管理的特點(diǎn)。UNIX中，所有的設(shè)備被看作

是特殊的文件，因?yàn)閁NIX控制和訪問(wèn)外部設(shè)備的方式和訪問(wèn)一個(gè)文件的方式是相

同的。在UNIX同一個(gè)外部設(shè)備進(jìn)行通訊之前，這個(gè)設(shè)備必須首先要有一個(gè)設(shè)備文

件存在。例如，每一個(gè)終端都有自己的設(shè)備文件來(lái)供UNIX寫數(shù)據(jù)（出現(xiàn)在終端屏

幕上），和讀取數(shù)據(jù)（用戶通過(guò)鍵盤輸入）。設(shè)備文件乂稱為特殊文件。設(shè)備文件和普

通文件不一樣，設(shè)備文件中并不包含任何數(shù)據(jù)。

33、網(wǎng)絡(luò)協(xié)議的三要素是（）。

A、數(shù)據(jù)格式、編碼、信號(hào)電平

B、數(shù)據(jù)格式、控制信息、速度匹配

C、語(yǔ)法、語(yǔ)義、同步

D、編碼、控制信息、同步

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

知識(shí)點(diǎn)解析：本題考查網(wǎng)絡(luò)協(xié)議的基本組成，網(wǎng)絡(luò)協(xié)議（networkprotocol）,簡(jiǎn)稱為

協(xié)議，是為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定。網(wǎng)絡(luò)協(xié)議的組成要

素是語(yǔ)法、語(yǔ)義和同步，這里語(yǔ)法指數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式，語(yǔ)義指需要發(fā)

出何種控制信息，完成何種動(dòng)作以及做出何種響應(yīng)，同步指事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)

明，囚此答案是C。

34、某信道的信號(hào)傳輸速率為200