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

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

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

1、下列關(guān)于無向連通圖特性的敘述中，正確的描述是（）。I.所有頂點的度之

和為偶數(shù)H.邊數(shù)大于頂點個數(shù)減1in.至少有一個頂點的度為1

A、只有I

B、只有n

c、I和n

D、I和in

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

知識點解析：參見無向連通圖的定義。I正確，對于任意一條邊必然連接著兩個頂

點即產(chǎn)生2個度，所以頂點度之和必為偶數(shù)；n錯誤，邊數(shù)可能等于頂點個數(shù)減

1;HI錯誤，無此特性。故選A。

2、OSPF協(xié)議使用（）分組來保持與其鄰居的連接。

A、Hello

Keep-alive

C、SPF（最短路徑優(yōu)先）

D、LSU（鏈路狀態(tài)更新）

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

知識點解析：此題屬于汜憶型的題目，OSPF協(xié)議使用Hello分組來保持與其鄰居

的連接

3、卜列序列中，滿足堆定義的是（）。

A、（100,86,48,73,35,39,42,57,66,21）

B、（12,70,33,65,24,56,48,92,86,33）

C、（103,97,56,38,66,23,42,12,30,52,6,26）

D、（5,56,20,23,40,38,29,61,36,76,28,100）

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

知識點解析：依據(jù)堆的定義，將選項中的每個數(shù)列分別看成是一棵完全二叉樹，則

堆或是空樹或是滿足下列特性的完全二叉樹：其左、右子樹分別是堆，并且當(dāng)左/

右子樹不空時，根結(jié)點的值小于（或大于）左/右子樹根結(jié)點的值。

4、某浮點機(jī)字長16位，其中，階碼5位（含1位階符），采用補(bǔ)碼表示，基數(shù)為

4：尾數(shù)11位（含1位數(shù)符），采用補(bǔ)碼表示，且為規(guī)格化形式，則其可以表示的最

小正數(shù)是（）。

A、2」7

B、2-26

C、2-34

D、2-42

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

知識點解析：根據(jù)題意，該機(jī)可以表示的正數(shù)的機(jī)器數(shù)形式為：1.0000；

0.0100000000,其真值為4-16X（1X4"）=4/7=2-34,選c。本題要注意基數(shù)為4時尾

數(shù)的規(guī)格化形式。

5、已知小寫英文字母，”的ASCH碼侑為61H,現(xiàn)字母“g”被存放在某個存儲單元

中，若采用偶校驗（假設(shè)最高位作為校驗位），則該存儲單元中存放的十六進(jìn)制數(shù)是

（）o

A、66H

B、E6H

C、67H

D、E7H

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

知識點解析：因為“a”的ASCII碼值為61H,而“g”是第7號字母，所以“g”的ASCII

碼值應(yīng)為67H=110011IB。標(biāo)準(zhǔn)的ASCII碼為7位，在7位數(shù)前面增加1位校驗

位?，F(xiàn)“g”的ASCH碼中I的個數(shù)有5個，按照偶校驗規(guī)則，存儲單元中存放的是

整個校驗碼（包括校驗位和信息位），為1110011IB=E7Ho

6、3個進(jìn)程共享4個同類資源，這些資源的分配與釋放只能一次一個。已知每一

個進(jìn)程最多占有兩個該類資源，則該系統(tǒng)（）。

A、有某進(jìn)程可能用于得不到該類資源

B、必然有死鎖

C、進(jìn)程請求該類資源立刻能得到

D、必然無死鎖

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

知識點解析：根據(jù)題意，則任意時刻總有一個進(jìn)程可以獲得其所有資源，從而能在

有限的時間內(nèi)運行完畢，所以系統(tǒng)那個必然無死鎖。

7、由網(wǎng)絡(luò)層負(fù)責(zé)差錯控制和流量控制，分組按順序被遞交的傳輸方式是（）。

A、電路交換

B、報文交換

C、虛電路分組交換

D、數(shù)據(jù)報分組交換

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

知識點解析：本題考查電路交換、報文交換、虛電路和數(shù)據(jù)報的基本概念和特點。

注意電路交換不采用分組技術(shù)，報文交換也不劃分分組，因此選項A和B錯誤。

數(shù)據(jù)報傳輸方式?jīng)]有差錯控制和流量控制機(jī)制，也不保證分組按順序被遞交，因此

選項D不正確。虛電路分組交換提供面向連接的、可靠的、保證分組按順序到達(dá)

的網(wǎng)絡(luò)服務(wù)，因此答案是C。

8、設(shè)某浮點機(jī)采用規(guī)格化浮點數(shù)表示，階碼用移碼表示（最高位代表符號位），

尾數(shù)用補(bǔ)碼表示。下列規(guī)格化浮點數(shù)中哪個數(shù)最大（）。

A、1111111,1.0000...00

B、0011111,1.0111...01

C、1000001,0.1111...01

D、0111111,0.1000...10

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

知識點解析：此題我們采用排除法，可以看出四個選項中，尾數(shù)有正有負(fù)，先排除

尾數(shù)為負(fù)的A、B：其次C、D中的階碼為移碼，1000001為正數(shù)，0111111為

負(fù)數(shù)，且尾數(shù)部分（除符號位）的最高位相同。故最大的為C?！狙a(bǔ)充】各種編

碼下的數(shù)值范圍總結(jié)如表2-5所示。

?2-5各種媾碼數(shù)值范圍總結(jié)

編碼方式最小值娛科■小值通大值明碼般大值數(shù)值范用

n+l位無符號定點整數(shù)000?,?0000111->1110WxW2”'T

葉1位無符號定點小數(shù)1).00-00000.11-.III卜2rOWxW卜2?

n+l位定點校數(shù)原研Illi“111-2'+l0111~1112T-2，-l3xW2*-l

n*l位點定小數(shù)原碼1.111—111-1+2-0.I11-1111-2"1+2<。石12v

n*l位定點羲數(shù)撲瑪:ooo.-ooo-2-Olll-.m2,1-2*WxW2*~l

DH位點定小數(shù)補(bǔ)碼L000..-000-10.111—1111-2-*

位定點整敏反碼1000...000-2*+l0111-III2a-l-2FWxW2Jl

n+1位點定小也反碼1.000..000-1+2-0.111…111卜2T-1+2-WxWl-2**

n+l位定點校敗移碼OOOO'.-OOO-2-mi*.in2--l-2?這xW2T

n+l位點定小觸移碼小數(shù)沒有移碼定義

9、RI、R2是一個自治系統(tǒng)中采用RIP路由協(xié)議的兩個相鄰路由器，R1的路日表

如表2-2所示，當(dāng)RI收到R2發(fā)送的（V,D）報文（見表2.3）后，R1更新的3個路

由表項中距離值從上到下依次為（）。

RI的稀由豪R2發(fā)送的報文

日的》絡(luò)魅用熱離

03

20000?R220.00.04

wooo4R230.00.03

A、0、4、3

B、0、4、4

C、0、5、3

D、0、5、4

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

知識點解析：當(dāng)R1收到R2發(fā)送的報文后，按照以下規(guī)律更新路由表的信息。（1）

如果R1的路由表沒有某項路由記錄，則R1在路由表中增加該項，由于要經(jīng)過R2

轉(zhuǎn)發(fā)，所以距離值要在R2提供的距離值基礎(chǔ)上加I。（2）如果R1的路由表中的表

項路由記錄比R2發(fā)送的對應(yīng)項的距離值加1還要大，則R1在路由表中修改該

項，距離值根據(jù)R2提供的值加1?？梢?，對于路由器距離值為O的直連網(wǎng)絡(luò)，則

無需進(jìn)行更新操作，其路由距離保持為0。對比表2-2和表2-3發(fā)現(xiàn)，R1到達(dá)目的

網(wǎng)絡(luò)20.0.0.0的距離為7,而表2-3中R2到達(dá)目的網(wǎng)絡(luò)20.0.0.0的距離

為4。由于7>4+1,此時R1經(jīng)過R2到達(dá)目的網(wǎng)絡(luò)20.0.0.。的路由距離變短

了，所以R1要根據(jù)R2提供的數(shù)據(jù)修改相應(yīng)路由項的距離值為5。R1到達(dá)目的網(wǎng)

絡(luò)30.0.0.。的距離為4,而表2?3中R2到達(dá)目的網(wǎng)絡(luò)30.0.0.0的距離為

3o由于4=3+1,顯然R1經(jīng)過R2到達(dá)目的網(wǎng)絡(luò)30.0.0.0,并不能得到更短的

路由距離，所以RI無需進(jìn)行更新操作，將保持該路由條目原來的參數(shù)。因此，經(jīng)

過RIP路由重新計算后的R1路由表3個路由表項距離值從上到下依次為0、5、

4o

10、在大量數(shù)據(jù)的傳送過程中，常用且有效的檢驗法是（）。

A、海明碼校驗

B、偶校驗

C、奇校驗

D、CRC

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

知識點解析：CRC適合對大量數(shù)據(jù)進(jìn)行校驗。

11、TCP的滑動窗口協(xié)議中規(guī)定重傳分組的數(shù)量最多可以是（）。

A、任意的

B、1個

C、大于滑動窗口的大/小

D、等于滑動窗口的大小

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

知識點解析：TCP滑動窗口協(xié)議中發(fā)送方滑動窗口的大小規(guī)定了發(fā)送方最多能夠

傳送的分組的數(shù)目，只有窗口滑動了，才能往后繼續(xù)發(fā)送。分組的重傳也是發(fā)送方

數(shù)據(jù)的發(fā)送，因而重傳分組的數(shù)量最多也不超過滑動窗口的大小，答案是D。

12、某計算機(jī)有8個主設(shè)備競爭總線使用權(quán)，使用鏈?zhǔn)秸埱蠓绞竭M(jìn)行總線判優(yōu)控

制，則該機(jī)為實現(xiàn)總線判優(yōu)控制需要的控制線數(shù)為（）o

A、3

B、5

C、16

D、無法確定

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

知識點解析?：鏈?zhǔn)秸埱蠓绞较拢瑸閷崿F(xiàn)總線判優(yōu)控制，需要1根總線請求線、1根

總線忙線、1根總線同意線，共3根控制線。

13、中斷向量表中保存的是（）。

A、被中斷程序的返回地址

B、中斷服務(wù)程序入口地址

C、中斷優(yōu)先級

D、中斷源編碼

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

知識點解析：中斷向量表是用來存放中斷服務(wù)程序的人口地址的。［歸納總結(jié)］許多

計算機(jī)中在主存的特定位置設(shè)置有中斷向量表，在中斷向量表的相關(guān)單元中存放著

各級中斷服務(wù)程序的入口地址。中斷源給出的向量地址是中斷向量表的指針，也就

是中斷服務(wù)程序入口地址的地址。由向量地址指向一個中斷向量表，從中斷向量表

的相應(yīng)單元中再取出中斷服務(wù)程序的入口地址。

14、在某個計算機(jī)系統(tǒng)中，內(nèi)存的分配采用按需調(diào)頁的方式，測得當(dāng)前CPU的利

用率為8%,硬盤交換空間的利用率為55%,硬盤的繁忙率為97%,其它設(shè)備的

利用率可以忽略不計，由此斷定系統(tǒng)發(fā)生異常，此異?？赡軙牵ǎ鉀Q辦法是

（）oI.Belady現(xiàn)象；H.抖動；川.死鎖；IV.饑餓；V.加大交換空間容

量；VI.增加內(nèi)存容量；vn.增加CPU數(shù)量；vm.增加并發(fā)進(jìn)程數(shù)；

A、I和V

B、II和VI

c、in和vn

D、IV和皿

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

知識點解析：本題考查按需調(diào)頁下提高系統(tǒng)效率的措施。首先判斷系統(tǒng)異常是屬于

什么異常，從測試數(shù)據(jù)看，CPU不忙，交換空間也不滿，就是硬盤的10非常繁

忙，所以不是交換空間不夠，系統(tǒng)也沒有死鎖，主要瓶頸在內(nèi)外存交換上，因此可

能的最大情況就是抖動，即由于內(nèi)存緊缺，并發(fā)進(jìn)程數(shù)多，采用按需調(diào)頁而引起的

頻繁的換入換出作業(yè)。對于抖動問題的解決，最好的辦法是增加內(nèi)存，或減少并發(fā)

進(jìn)程數(shù)，單純地增大交?灰分區(qū)的大小或增加CPU數(shù)量或提高CPU處理能力都沒有

解決根本問題。

15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用

的技術(shù)是（）。

A、并行技術(shù)

B、通道技術(shù)

C、緩沖技術(shù)

D、虛存技術(shù)

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

知識點解析：緩沖技術(shù)的引入主要解決CPU速度和外設(shè)速度不匹配的問題，它同

時減少了通道數(shù)量上的與用，提高了CPU、10和通道的并發(fā)性，減少了中斷的次

數(shù)，放寬了CPU對中斷響應(yīng)的時間要求，例如打.印、文件訪問，網(wǎng)絡(luò)收發(fā)等場

合，均要用到緩沖技術(shù)。

16、使用WWW瀏覽器瀏覽網(wǎng)頁，用戶可用鼠標(biāo)單擊某個超鏈接，從協(xié)議的分析

角度看，此瀏覽器首先要進(jìn)行（）。

A、IP地址到MAC地址的解析

B、建立TCP連接

C、域名到IP地址的解圻

D、建立會話連接，發(fā)出獲取某個文件的命令

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

知識點解析：如果用戶直接使用域名去訪問一個WWW服務(wù)器，那么首先需要完

成對該域名的解析任務(wù)。只有獲得服務(wù)器的IP地址后，WWW瀏覽器才能與

WWW服務(wù)器建立連接開始后續(xù)的交互。因此，從協(xié)議執(zhí)行過程來說，訪問

WWW服務(wù)器的第一步是域名解析?？偨Y(jié)：客戶端的WWW瀏覽器獲得WWW

服務(wù)器的主頁并顯示在客戶端的屏幕上的過程如下（假設(shè)訪問天勤論壇，域名為

）：（1）WWW瀏覽器直接使用名稱訪問該WWW服

務(wù)器，首先需要完成對該服務(wù)器的域名解析，并最終獲得天勤論壇服務(wù)器對應(yīng)的

1P地址75,（2）WWW瀏覽器將通過TCP協(xié)議與服務(wù)器建立一條

TCP連接。（3）當(dāng)TCP連接建立之后，WWW瀏覽器就向WWW服務(wù)器發(fā)送要求

獲取其主頁的HTTP請求。（4）WWW服務(wù)器在接收到瀏覽器的HTTP請求之后，

將構(gòu)建所請求的Web頁面必需的各種信息、，并將信息通過Internet傳送給客戶端的

瀏覽器。（5）瀏覽器將收到的信息進(jìn)行解釋，然后將Web貝面顯示在用戶的屏幕

±o

17、以下關(guān)于路由器的路由表說法正確的是（）。I路由表包含目的網(wǎng)絡(luò)和到達(dá)該

目的網(wǎng)絡(luò)的完整路徑n路由表必須包含子網(wǎng)掩碼m目的網(wǎng)絡(luò)和到達(dá)該目的網(wǎng)絡(luò)路

徑上的下一個路由器的IP地址w目的網(wǎng)絡(luò)和到達(dá)該目的網(wǎng)絡(luò)路徑上的下一個路由

器的MAC地址

A、口、m

B、只有in

c、I、w

D、n、m、w

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

知識點解析：本題考查網(wǎng)絡(luò)設(shè)備中路由器的作用結(jié)構(gòu)和工作原理，路由器是網(wǎng)絡(luò)互

連的關(guān)鍵設(shè)備，其任務(wù)是轉(zhuǎn)發(fā)分組。每個路由器都維護(hù)著一個路由表以決定分組的

傳輸路徑。當(dāng)目的主機(jī)與源主機(jī)不在同一個網(wǎng)絡(luò)中，則應(yīng)將數(shù)據(jù)報發(fā)送給源主機(jī)所

在網(wǎng)絡(luò)上的某個路由器，由該路由器按照轉(zhuǎn)發(fā)表（由路由表構(gòu)造的）指出的路由將數(shù)

據(jù)報轉(zhuǎn)發(fā)給下一個路由器，這種交付方式稱為間接交付。I：為了提高路由器的

查詢效率和減少路由表的內(nèi)容，路由表只保留到達(dá)目的主機(jī)的下?個路由器的地

址，而不是保留通向目的主機(jī)的傳輸路徑上的所有路由信息，故I錯誤。n：路

由表并不一定包含子網(wǎng)淹碼，一般只在劃分了子網(wǎng)的網(wǎng)絡(luò)中，路由器的路由表才使

用子網(wǎng)掩碼，如果不使用就根本不能得到網(wǎng)絡(luò)號。而沒有劃分子網(wǎng)的網(wǎng)絡(luò)，使用默

認(rèn)的就可以，不需要在路由表上顯示，故口錯誤。m：路由器的路由表的表項通

常包含目的網(wǎng)絡(luò)和到達(dá)咳目的網(wǎng)絡(luò)的下一個路由器的IP地址，因為路由器是工作

在網(wǎng)絡(luò)層，網(wǎng)絡(luò)層使用的是IP地址，故in正確，17：路由器是工作在網(wǎng)絡(luò)層的設(shè)

備，對數(shù)據(jù)鏈路層是透明的，故IV錯誤。綜上，只有DI正確，因此答案是B。

18、一條雙字長直接尋址的子程序調(diào)用CALL指令，其第一個字為操作碼和尋址

特征，第二個字為地址碼5000H。假設(shè)PC（程序計數(shù)器）當(dāng)前值為1000H,SP的內(nèi)

容為0100H,棧頂內(nèi)容為1234H,存儲器按字編址，而且進(jìn)棧操作是先（SP）-

1-SP,后存入數(shù)據(jù)。則CALL指令執(zhí)行后，SP及棧頂?shù)膬?nèi)容分別為（）。

A、OOFFH,1000H

B、0101H,1000H

C、OOFEH,I002H

D、OOFFH,1002H

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

知識點解析：當(dāng)子程序調(diào)用CALL指令時，首先需要將程序斷點（PC的值）保存在

堆棧中，然后將CALL指令的地址碼送入PC。因為指令為雙字長，所以取出

CALL指令后，PC的值需要加2,即1002H。當(dāng)CALL指令執(zhí)行后，程序斷點

1002H進(jìn)棧，此時SP=OOFFH（因為進(jìn)棧操作需要將SP的值減1，即0100H-

OOOIH=OOFFH）,棧頂內(nèi)容為1002Ho

19,數(shù)據(jù)尋址和指令尋址的不同點在于（）.

A、前者決定操作數(shù)地址，后者決定程序轉(zhuǎn)移地址

B、前者決定程序轉(zhuǎn)移地址，后者決定操作數(shù)地址

C、前者是短指令，后者是長指令

D、前者是長指令，后者是短指令

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

知識點解析：數(shù)據(jù)尋址尋找的是操作數(shù)的地址，指令尋址尋找的是下條指令的地

址，它決定于程序轉(zhuǎn)移地址。

20、在協(xié)議數(shù)據(jù)單元中，控制信息所不包括的內(nèi)容是（）。

A、地址

B、查錯碼

C、數(shù)據(jù)

D、協(xié)議控制

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

知識點解析：本題考查協(xié)議的基本概念，為保證網(wǎng)絡(luò)中的計算機(jī)之間有條不紊的進(jìn)

行數(shù)據(jù)交換，合理的共享資源，各獨立的計算機(jī)系統(tǒng)必須嚴(yán)格的遵循事先約定好的

一套套的通信規(guī)程，包括嚴(yán)格規(guī)定要交換的數(shù)據(jù)形式?？刂菩畔⒌母袷胶涂刂乒?/p>

能，以及通信過程中事件執(zhí)行的次序等，這里地址、查錯碼和協(xié)議控制都是控制信

息必須包括的，但具體的數(shù)據(jù)是由上層協(xié)議所決定，因此答案是C。

21、有關(guān)路由器的描述正確的是（）。

A、單獨的廣播域，分開的沖突域

B、分開的廣播域，單獨的沖突域

C、分開的廣播域，分開的沖突域

D、單獨的廣播域，單獨的沖突域

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

知識點解析：本題考查路由器的作用，路由器工作在網(wǎng)絡(luò)層，因此能夠隔斷廣播域

和沖突域，注意單獨的廣播域是指路由器本身是一個單獨的廣播域，因此答案是

Co

22、在下列地址中，屬于子網(wǎng)86.32.0.0/12的地址是（）。

I

?86

僅.33.224.123H.86.79.65.126nl.86.68.65.216

A

、

僅I

B

、

僅I、n

c

、

僅口、m

D

、瓜

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

知識點解析：CIDR地址塊86.32.0.0/12的網(wǎng)絡(luò)前綴為12位，說明第二個字

節(jié)的前4位在前綴中。第2個字節(jié)為32,轉(zhuǎn)換成二進(jìn)制為0010000。選項給出的3

個地址的第2個字節(jié)的前4位分別是0010、0100、0100,所以只有I滿足。

23,下列文件物理結(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

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

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

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

建立一個索引表.其中每一個表項指出文件記錄所在的物理塊號,表項按邏輯記錄

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

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

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

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

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

的。

24、一個廣域網(wǎng)信道的比特率是4Kbps,傳播延遲為20ms,若確保停一等協(xié)議才

至少50%的效率，那么幀的大小在至少是（）。

A、大于160bit

B、大于150bit

C、大于140bit

D、大于130bit

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

知識點解析：當(dāng)發(fā)送一嗔的時間等于信道傳播延遲的2倍時，信道利用率是

50%?；蛘哒f，當(dāng)發(fā)送一幀的時間等于來回路程的傳播延遲時，效率將是50%。

本題中，往返傳播時間為20亳秒x2=40毫秒，發(fā)送速率是每秒4000位，即發(fā)送1

位需O.25毫秒。40皇秒25毫秒/位=160位。所以，幀大于160位時，采

用停一等協(xié)議才有至少50%的效率，答案是A。

25、下列敘述中，正確的是()。I.非空循環(huán)單鏈表head的尾結(jié)點p滿足

p->next=headII.帶頭結(jié)點的循環(huán)單鏈表的頭指針為head,如果

head-next—next—>next=head成立，則該單鏈表的長度為3HI.靜態(tài)鏈表中的指針

表示的是下一個元素在數(shù)組中的位置IV.將長度為n的單鏈表鏈接在長度為m的

單鏈表之后的算法時間復(fù)雜度為0(1)

A、僅I、口、m

B、I、U、m、W

c、僅I、in

D、僅I、山、w

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

知識點解析：I:非空循環(huán)單鏈表的尾結(jié)點指針應(yīng)該指向鏈表頭，即

p—>next=hcad,故I正確。II：head指向頭結(jié)點，head—>next就指向第一個結(jié)點。

既然head—next-ncxtiRexLhead,說明此循環(huán)鏈表共有3個結(jié)點(包含頭結(jié)點)，

而單鏈表中增加頭結(jié)點僅儀是為了更方便地進(jìn)行插入和刪除操作，它并不存儲線性

表的元素，不能算為單鏈表結(jié)點，故此單鏈表的長度為2,故口錯誤。m：靜態(tài)鏈

表中的指針?biāo)鎯Φ牟辉偈擎湵碇械闹羔樣颍瞧湎乱粋€結(jié)點在數(shù)組中的位置，

即數(shù)組下標(biāo)，故HI正確。IV：將鏈表連接起來只需0(1)的操作，但找到具有m個

結(jié)點鏈表的尾結(jié)點需遍歷該鏈表，所以時間復(fù)雜度應(yīng)該為O(m),故W錯誤。

26、某文件占100個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶

區(qū)進(jìn)行分析。假設(shè)一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的

時間為2004,將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是100/4.CPU對一塊數(shù)據(jù)

進(jìn)行分析的時間為100pso在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的

時間分別是()。

A^30000|is>20000ps

B、301002、20200ps

C、30100吟30100ps

D、20200|is>20200ps

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

知識點解析：這是一個簡單的緩沖區(qū)的問題。由于緩沖區(qū)的訪問是互斥的，所以對

單一緩沖區(qū)，從磁盤寫入和讀出到用戶區(qū)的操作必須串行執(zhí)行，也就是要保證互斥

操作。而CPU對數(shù)據(jù)的分析與從用戶區(qū)讀數(shù)據(jù)也是需要互斥操作，但是CPU分析

與從磁盤寫入緩沖區(qū)的操作可以并行。從本題看，由于分析所用的時間小于從磁盤

寫入緩沖區(qū)的時間，因此，CPU會空閑。單緩沖區(qū)的總時間一(磁盤寫入緩沖區(qū)時

間+緩沖區(qū)讀出時間)x100+CPU處理最后一塊數(shù)據(jù)的時間=(200+100)x100+10030

100MSo當(dāng)采用雙緩沖區(qū)時，每塊緩沖區(qū)的操作也必須滿足互斥操作，但是，對兩

塊緩沖區(qū)的操作卻可以并行，所以，當(dāng)?shù)谝粋€緩沖區(qū)寫滿以后，磁盤緊接著寫另一

個緩沖區(qū)，同時，前一個已經(jīng)滿了的緩沖區(qū)被讀出到用戶區(qū)，并立即進(jìn)行CPU的

數(shù)據(jù)分析。讀出操作和數(shù)據(jù)分析必須互斥進(jìn)行，故，從時間上看，當(dāng)數(shù)據(jù)被讀出并

分析后，恰好另一個緩沖區(qū)也寫滿了，可以立即進(jìn)行讀出數(shù)據(jù)到用戶區(qū)并進(jìn)行數(shù)據(jù)

分析。兩塊緩沖區(qū)交替進(jìn)行讀寫，直到數(shù)據(jù)分析完畢，因此，總時間=(磁盤寫入緩

沖區(qū)時間)X100+讀出最后一塊數(shù)據(jù)時間+CPU分析最后一塊數(shù)據(jù)時間

=(200)x100+100+100=20200ns。

27、在CSMA/CD協(xié)議中，下列指標(biāo)與沖突時間沒有關(guān)系的是()。

A、檢測一次沖突所需的坡長時間

B、最小幀長度

C、最大幀長度

D、最大幀碎片長度

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

知識點解析：本題考查CSMA/CD協(xié)議中沖突時間。沖突時間就是能夠進(jìn)行沖突

檢測的最長時間，其決定了最小幀的長度和最大幀碎片的長度，對最大幀的長度沒

有影響，因此答案是Cc

28,考慮一個有如表6-1所示參數(shù)的磁盤：

表a31

伯

7ZOOr/min

9ms

珀條磁電的▼片

-----------------------------估計訪問

一個磁盤扇區(qū)的平均時間Taccess約為()。

A、4ms

8ms

C、Huis

D、17ms

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

知識點解析：對于這個磁盤，平均旋轉(zhuǎn)時間(以ms為單位)為Tavgrotation=l/

2xTmaxfoiatiorl=1/2x(60/7200r/min)x|000ms/sEms平均傳送時間為Tavg

transfer=60/7200r/minxl/400扇區(qū)/磁道xl000ms/s=0.02ms綜上所述，估計

=

訪問一■個磁盤扇區(qū)的平均時間為TaccessTaVgseek+Tavgrotalion+Tavgtransfer

=9ms+4ms+0.02ms=13.02ms注意：磁盤以扇區(qū)大小的塊來讀寫數(shù)據(jù)。對扇區(qū)

的訪問時間(AccessTime)有3個主要的部分：尋道時間(SeekTime)、旋轉(zhuǎn)時間

(RotationalLatency)和傳送時間(TransferTime)。尋道時間：為了讀取某個目標(biāo)扇區(qū)

的內(nèi)容，傳動臂首先將讀/寫頭定位到包含目標(biāo)扇區(qū)的磁道上。移動傳動臂所需的

時間稱為尋道時間。尋道時間Tseek依賴于讀/寫頭以前的位置和傳動臂在盤面上

移動的速度。現(xiàn)代駟動器中平均尋道時間Tavgseek是通過幾千次對隨機(jī)扇區(qū)的尋道

求平均值來測量的，通常為3?9ms。一次尋道的最大時間Tmaxseek可以高達(dá)

20mso旋轉(zhuǎn)時間：一旦讀/寫頭定位到了期望的磁道，驅(qū)動器等待目標(biāo)扇區(qū)的第

一個位旋轉(zhuǎn)到讀/寫頭下。這個步驟的性能依賴于當(dāng)讀/寫頭到達(dá)目標(biāo)扇區(qū)盤面時

的位置和磁盤的旋轉(zhuǎn)速度。在最壞的情況下，讀/寫頭剛剛錯過了目標(biāo)扇區(qū)，必須

160s

等待磁盤轉(zhuǎn)一整圈。因此，最大旋轉(zhuǎn)延遲［以秒（S）為單位］為1226=訴/言平

均旋轉(zhuǎn)時間Tavgr。皿ion是Tmaxrwiion的一半。傳送時間：當(dāng)目標(biāo)扇區(qū)的第一個位位

于讀/寫頭下時，驅(qū)動器就可以開始讀或者寫該扇區(qū)的內(nèi)容了。一個扇區(qū)的傳送時

間依賴于旋轉(zhuǎn)速度和每條磁道的扇區(qū)數(shù)目。因此，可以粗略地估計一個扇區(qū)以秒

］________I_______60s

丁…*方盂x（平均扇區(qū)數(shù)/癇*而

⑻為單位的平均傳送時間如下:

29、TCP為了實現(xiàn)可靠的服務(wù)，采用超時重傳、確認(rèn)捎帶技術(shù)。其中，在確認(rèn)信

息中捎帶（）的序號以減少通信量。

A、上一個已接收的報文

B、下一個希望接收的報文

C、正在發(fā)送的報文

D、下一個將要發(fā)送的報文

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

知識點解析：TCP字段中規(guī)定接收方在收到正確的TCP段后給發(fā)送方發(fā)送確認(rèn)的

信息，確認(rèn)信息的TCP段的確認(rèn)號字段中填寫希望收到發(fā)送方發(fā)送的下一個報文

段的數(shù)據(jù)的第一個字節(jié)序號，同時也標(biāo)志著這個報文段之前的所有報文段都正確接

收到了。

30、透明網(wǎng)橋的MAC地址表要記錄的信息有（）。I.目的站MAC地址口.源站

MAC地址川.端口號IV.幀到達(dá)時間V.幀轉(zhuǎn)發(fā)標(biāo)記

A僅

、I、口、m

B僅

、I、n、v

c僅

、n、m、iv

D僅

、口、m、v

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

知識點解析：網(wǎng)橋轉(zhuǎn)發(fā)數(shù)據(jù)的依據(jù)是MAC地址表，透明網(wǎng)橋的MAC地址表要記

錄3類信息，即源站MAC地址、端U號和幀到達(dá)時間。透明網(wǎng)橋剛接入局域網(wǎng)

時，其MAC地址表是空的。當(dāng)透明網(wǎng)橋接收到一個幀時，它將記錄所接收幀的源

MAC地址、幀進(jìn)入該網(wǎng)橋的端口號以及該幀進(jìn)入網(wǎng)橋的時間，然后將該幀向所有

其他端口轉(zhuǎn)發(fā)。網(wǎng)橋在轉(zhuǎn)發(fā)過程中逐漸建立起MAC地址表。之所以要記錄幀到達(dá)

網(wǎng)絡(luò)的時間，是囚為同域網(wǎng)的拓?fù)浣?jīng)常會發(fā)生變化。為了使MAC地址表能反映整

個網(wǎng)絡(luò)的最新拓?fù)?，需要記錄每個幀到達(dá)網(wǎng)橋的時間，以便在MAC地址表中保留

網(wǎng)絡(luò)拓?fù)涞淖钚聽顟B(tài)信息。網(wǎng)橋中的端口管理軟件周期性地掃描MAC地址表，只

要是在一定時間（例如幾分鐘）以前登記的都要刪除，從而使得MAC地址表能反映

當(dāng)前網(wǎng)絡(luò)的拓?fù)錉顟B(tài)。

31、在OSI參考模型中，上層協(xié)議實體與下層協(xié)議實體之間的邏輯接口稱為服務(wù)

訪問點（SAP）。在Intemet數(shù)據(jù)幀中，目的地址“OxOOOF781c6001”屬于（）的服務(wù)訪

問點。

A、數(shù)據(jù)鏈路層

B、網(wǎng)絡(luò)層

C>傳輸層

D、應(yīng)用層

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

知識點解析：此題引用了OSI/RM中服務(wù)訪問點的概念，但考查的卻是TCP/IP

參考模型的知識。在TCP/IP參考模型中，網(wǎng)絡(luò)接口層的SAP是MAC地址；在

網(wǎng)際層（也可稱為網(wǎng)絡(luò)層）使用的是IP協(xié)議，其SAP便是IP地址；而傳輸層使用的

主要協(xié)議為TCP和UDP,TCP使用的SAP是TCP的端口號，UDP使用的SAP是

UDP的端口號。在Iniemel數(shù)據(jù)幀中，地址"O'OOOF781c6001”是一個48位的地

址，在TCP/IP模型中，只有網(wǎng)絡(luò)設(shè)備（例如網(wǎng)卡和無線網(wǎng)卡）的物理地址是48位

的，因此該地址屬于數(shù)據(jù)鏈路層的服務(wù)訪問點。

32、在外部排序算法中，最佳歸并樹主要的作用是（）。

A、產(chǎn)生初始?xì)w并段

B、完成歸并排序

C、對歸并排序進(jìn)行優(yōu)化

D、增大歸并路樹

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

知識點解析：A：產(chǎn)生初始?xì)w并段的工作應(yīng)該由置換一選擇排序完成，故A選項錯

誤。設(shè)輸入的關(guān)鍵字滿足k|>k2>...>kn，緩沖區(qū)大小為m,用置換一選擇排序

方法可產(chǎn)生［n/m］個初始?xì)w并段。B：因為最佳歸并樹是針對排序之后的初始?xì)w并

段操作，所以歸并排序不可能由最佳歸并樹完成，故B選項錯誤。C：最佳歸并

樹仿照赫夫曼樹的構(gòu)造過程，以初始?xì)w并段的長度為權(quán)值，構(gòu)造具有最小帶權(quán)路徑

長度的林夫曼樹，可以有效地減少歸并過程中的讀寫記錄數(shù)，從而加快外部排序的

速度，故C選項正確。D：增大歸并路數(shù)應(yīng)該是由敗者樹來完成的，故D選項錯

誤。

33、RAID利用冗余技術(shù)實現(xiàn)高可靠性，其中RAIDI的磁盤利用率是（）。

A、25%

B、50%

C、75%

D、10%

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

知識點解析：RAID1稱為鏡象磁盤陣列，數(shù)據(jù)盤和檢測盤的數(shù)量是1：1的關(guān)系，

所以磁盤利用率為50%。［歸納總結(jié)］RAID可以分為6個級別，即RAIDO?

RAID5,如下表所示。在RAID1?RAID5的兒種方案中，不論何時有磁盤損壞，

都可以隨時拔出損壞的磁盤再插入好的磁盤（需要硬件上的熱插拔支持），數(shù)據(jù)不會

受損，失效盤的內(nèi)容可以很快地重建，重建的工作由RAID硬件或RAID軟件來完

時止常工件的ft*

RAIDttfl

*Mt

RA1O)JL工余JL校裝偽蟲收為900

RAIDlttaaanHa1M

RAID：814

RAtDl儀女x介就相■的用叫a11

RAHM坡交乂背?攻■的瞄叁用到aiI

成。RAIDS無獨。較驗色的向@校出“緩降列g(shù)11

34、在OSI參考模型中，第N層和其上的第N+1層的關(guān)系是（）。

A、第N層為第N+1層梃供服務(wù)

B、第N+1層將從第N層接收的信息增加了一個頭

C、第N層利用第N+1層提供的服務(wù)

D、第N層對N+1層沒有任何作用

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

知識點解析：本題考查0SI模型的層次關(guān)系，在協(xié)議的控制下，兩個對等實體問的

通信使得本層能夠向上一層提供服務(wù)，同時要實現(xiàn)本層協(xié)議，還需要使用下層所提

供的服務(wù)。本層的服務(wù)用戶只能看見服務(wù)而無法看見下面的協(xié)議。下層的協(xié)議對上

層的服務(wù)用戶是透明的。也就是下一層要為上一層提供服務(wù)，并為上一層數(shù)據(jù)進(jìn)行

封裝，因此答案為A,這里選項B和C的說法正好相反，應(yīng)該是第N層將從第

N+1層接收的信息增加了一個頭，第N+1層利用第N層提供的服務(wù)。

35、在一棵高度為h的理想平衡二義樹中，最少含有（）個結(jié)點，最多含有（）個結(jié)

點。

A、2h;2,v,

B、2h-l;2h

C、2h+l;2h—1

D、2h-,;2h-I

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

知識點解析：由平衡二叉樹的特性可知，一棵高度為h的理想平衡二叉樹中，含有

結(jié)點數(shù)最少的情形是：前h—l層為滿二叉樹，第h層只有一個結(jié)點，因而結(jié)點總

數(shù)為（2岐―1）+1=2>1；含有結(jié)點數(shù)最多的情形是：該樹是一棵高度為h的滿二義

樹，因而結(jié)點總數(shù)為2卜一1。

36、已知定點整數(shù)x的原碼為lXn—Xn_2Xn_3…Xo，且x>—2”一I則必有（）。

A、Xn-l=0

B、Xn—1=1

C、Xn-i=0,且Xo?Xn—2不全為0

、

DXn_i=l,且XO?Xn-2不全為0

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

知識點解析：由于X的符號位為1,可知x為負(fù)數(shù)。又因為x>—2n—l,可以得到

X的絕對值必須小于2n—1所以Xn—必須為0。

37、串是一種特殊的線性表，其特殊性體現(xiàn)在（）。

A、數(shù)據(jù)元素是一個字符

B、可以順序存儲

C、數(shù)據(jù)元素可以是多個字符

D、可以鏈?zhǔn)酱鎯?/p>

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

知識"解扁：選擇這道題的原因是它被多所學(xué)校（武漢大學(xué)、中科院、大連理工、

江蘇大學(xué)等）原題考杳，考生只需記住一句話：串是一種特殊的線性表，其特殊性

體現(xiàn)在數(shù)據(jù)元素是一個字符。

38、對地址轉(zhuǎn)換協(xié)議（ARP）描述正確的是（）。

A、ARP封裝在IP數(shù)據(jù)報的數(shù)據(jù)部分

B、ARP是采用廣播方式發(fā)送的

C、ARP是用于IP地址到域名的轉(zhuǎn)換

D、發(fā)送ARP包需要知道對方的MAC電址

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

知識點解析：以主機(jī)A（192.168.1.5）向主機(jī)B（I92.168.1.1）發(fā)送數(shù)據(jù)為

例。當(dāng)發(fā)送數(shù)據(jù)時，主機(jī)A會在自己的ARP緩存表中尋找是否有目標(biāo)IP地址。如

果找到了，也就知道了目標(biāo)MAC地址，直接把目標(biāo)MAC地址寫入幀里面發(fā)送就

可以了；如果在ARP緩存表中沒有找到目標(biāo)IP地址，主機(jī)A就會在網(wǎng)絡(luò)上發(fā)送一

個廣播，A主機(jī)MAC地址是“主機(jī)A的MAC地址,這表示向同一網(wǎng)段內(nèi)的所有

主機(jī)發(fā)出這樣的詢問：“我是192.168.1.5,我的硬件地址是，主機(jī)A的MAC地

址'。請問IP地址為192.168.1.1的MAC地址是什么?”網(wǎng)絡(luò)上其他主機(jī)并不響

應(yīng)ARP詢問，只有主機(jī)B接收到這個幀時，才向主機(jī)A做出這樣的回應(yīng)：

“192.168.1.1的MAC地址是00-aa-00-62-c6-09"。這樣，主機(jī)A就知道了主機(jī)

B的MAC地址，它就可以向主機(jī)B發(fā)送信息了。同時A和B都更新了自己的

ARP緩存表（因為A在詢問的時候把自己的IP和MAC地址一起告訴了B）,下次A

再向主機(jī)B或者B向A發(fā)送信息時，直接從各自的ARP緩存表里查找就可以了。

39、下列哪一項控制端到端傳送的信息量并保證TCP的可靠性（）。

A、廣播

B、窗口

C、錯誤恢復(fù)

D、流量控制

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

知識點解析：窗口是實現(xiàn)端到端傳送的主要機(jī)制，發(fā)送端窗口大小決定了發(fā)送的信

息量，而且發(fā)送的數(shù)據(jù)如果出錯，可以從發(fā)送窗口中重傳。

40、IEEE754標(biāo)準(zhǔn)規(guī)定的32位浮點數(shù)格式中，符號位為1位，階碼為8位，尾數(shù)

為23位。則它所能表示的最大規(guī)格化正數(shù)為()。

A>+(2-223)X2+,27

B.+(1-223)X2+127

C.+(2-223)X2+255

D、2+,27-223

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

知識點解析：暫無解析

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

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

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

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

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

號，R1。為寄存器R