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

計算機專業(yè)(基礎(chǔ)綜合)模擬試卷253

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

1、在C語言中，short型的長度為16位，若編譯器將一個shorl型變量x分配到一

個32位寄存器R中，且X=0x8FA0,則R的內(nèi)容為()。

A、OxOOOO8FAO

B、0xFFFF8FA0

C、OxFFFFFFAO

D、Ox8OOO8FAO

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

知識點解析：本題考查補碼數(shù)的符號擴(kuò)展。將16位有符號數(shù)擴(kuò)展成32位有符號

數(shù)，符號位不變，附加位是符號位的擴(kuò)展。這個數(shù)是一個負(fù)數(shù)，而選項A表示正

數(shù)，選項C數(shù)值部分發(fā)生變化，選項D用。來填充附加位，所以只有選項B1E

確。注意：符號擴(kuò)展的方法根據(jù)機器數(shù)的不同而不同，見下表所示。

正數(shù)原符號位移動到新符號位上，新表示形式的所有附加位都用。進(jìn)行填充.

原碼原符號位移動到新符號位上，新表示形式的所有附加位都用0進(jìn)行填充.

負(fù)數(shù)

反碼、補碼原符號位移動到新符號位上，新表示形式的所有附加位都用1進(jìn)行填充.

2、堆棧尋址方式中，設(shè)A為某通用寄存器，SP為堆棧指示器，M叩為SP指示器

的堆棧頂單元，如果進(jìn)戌操作的動作是(A)-Map,(SP)-I-SP,那么出棧操作為

()。

A、(SP)+1-SP,Map—>(A)

B、Map—(A),(SP)+1-SP

C、(SP)—1—>SP,M叩—>(A)

D、M叩—(A)(SP)—1一SP

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

知識點解析：進(jìn)棧是先存數(shù)再sP減一，故出棧是先SP加一再取數(shù)。故選A。

3、交互式操作系統(tǒng)中為了能使多個用戶同時與系統(tǒng)進(jìn)行交互，最關(guān)鍵的問題是

()。

A、計算機要有足夠快的運行速度

B、能快速進(jìn)行內(nèi)外存之間的信息交換

C、系統(tǒng)能夠及時接收多個用戶的輸入

D、一段時間內(nèi)所有用戶的程序都能運行

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

知識點解析：交互式操作系統(tǒng)有時又稱為分時操作系統(tǒng)，它將時間分成一個個的片

段，輪流分給每個用戶，用戶將分到的時間片段用于本進(jìn)程的運行。交互式系統(tǒng)強

調(diào)交互，所以，對用戶的輸入及時響應(yīng)就顯得非常重要，而分時方式最能夠及時地

響應(yīng)用戶的請求，因為分時系統(tǒng)能夠頻繁地給多個用戶分配時間。因此如何保證操

作系統(tǒng)能及時地接收多個用戶的輸入就成了交互式操作系統(tǒng)設(shè)計的目標(biāo)，也是交互

式系統(tǒng)需要解決的關(guān)鍵問題。

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

A、Hello

B>Keep-alive

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

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

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

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

的連接

5、關(guān)于因特網(wǎng)中的主機和路由器，以下說法正確的是（）。I.主機通常需要實現(xiàn)

TCP協(xié)議D.路由器必須實現(xiàn)TCP協(xié)議HI.主機必須實現(xiàn)IP協(xié)議W.路由器必

須實現(xiàn)IP協(xié)議

A、I、n和皿

B、I、n和w

c、I、in和w

D、□、HI和w

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

知識點解析：主要考查網(wǎng)絡(luò)設(shè)備與參考模型的關(guān)系，主機作為終端設(shè)備，需要實現(xiàn)

整個五層協(xié)議，而路由器作為網(wǎng)絡(luò)層設(shè)備，僅實現(xiàn)物理層，數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層三

個層次的協(xié)議，這里TCP是傳輸層協(xié)議，路由器不需要管理傳輸層的內(nèi)容，僅完

成網(wǎng)絡(luò)層的數(shù)據(jù)包傳輸，選項n排除.因此答案為Cc

6、計算機硬件系統(tǒng)中“主機”是指（）。

A、主機箱及其內(nèi)部硬件設(shè)備

B、運算器和控制器

C、CPU和主存儲器

D、CPU、主存和輸入輸出設(shè)備

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

知識點解析：CPU和主存儲器合稱主機。

7、RS232-C接口規(guī)范所處的層次是（）。

A、物理層

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

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

D、傳輸層

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

知識點解析：本題考食物理層接口特性。RS232是物理層通信接口，其規(guī)范也處于

物理層，答案是A。

8、指令流水線中出現(xiàn)數(shù)據(jù)相關(guān)時流水線將受阻，（）可解決數(shù)據(jù)相關(guān)問題。

A、增加硬件資源

B、采用旁路電路技術(shù)

C、采用分支預(yù)測技術(shù)

D、A?C都可以

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

知識點解析：在流水線處理器中處理數(shù)據(jù)相關(guān)問題有兩種方法：一種是暫停相關(guān)指

令的執(zhí)行，即暫停流水線，直到能夠正確讀出寄存器操作數(shù)為止；另一種是采用旁

路電路技術(shù)，即采用專門的數(shù)據(jù)通路，直接把結(jié)果送到ALU的輸入端，也就是把

內(nèi)部數(shù)據(jù)前推，即不必等待某條指令的執(zhí)行結(jié)果寫回到寄存器后，再從寄存器取出

結(jié)果，而是直接將執(zhí)行結(jié)果通過專用通路送至需要該結(jié)果的地方。

9、下列AOE網(wǎng)表示一項包含8個活動的工程。通過同時加快若干活動的進(jìn)度，可

以縮短整個工程的工期。下列選項中，加快其進(jìn)度就可以縮短工程工期的是（）。

A、c和e

B、d和c

C、f和d

D、f和h

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

知識點解析：根據(jù)AOE網(wǎng)的定義可知，關(guān)鍵路徑上的活動時間同時減少，可以縮

短工期。

10、設(shè)某文件為鏈接文件，由5個邏輯記錄組成，每個邏輯記錄的大小與磁盤塊的

大小相等，均為512字節(jié)，并依次存放在50,121,75,80,63號磁盤塊上。若要

存取文件的第1569邏輯字節(jié)處的信息，則應(yīng)訪問（）號磁盤塊。

A、3

B、80

C、75

D、63

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

A、僅i、n

B、僅i、m

c、僅n、m

D、i、ii和m

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

知識點解析：對于I選項：如果12個微操作都是相容的話，可以最多同時啟動12

個微操作，故I正確。對于口選項：首先，如果要同時啟動3個微操作，那么這3

個微操作必須是相容的，所以要將控制字段分為3段，也就是每段占4位，故II錯

誤。對于HI選項：由II的分析可知，由于每段占4位，每個字段可表示15種狀態(tài)

（保留一個狀態(tài)表示不發(fā)微命令），那么一共就可以表示45個狀態(tài)，故IE正確。

15、考慮在一個虛擬頁式存儲管理的系統(tǒng)中，在地址變換過程中，進(jìn)程狀態(tài)可能發(fā)

生的變化有（）。I.進(jìn)程被撤銷口.進(jìn)程變?yōu)樽枞?/p>

A、I

B、n

C、I和口

D、都不可能

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

知識點解析：當(dāng)本次訪問地址超越進(jìn)程的地址空間時，該進(jìn)程被撤銷，屬于異常結(jié)

束。在產(chǎn)生缺頁中斷及處理過程中，該進(jìn)程變?yōu)樽枞麪顟B(tài)，所以選C。

16、一個快速SCSI—II總線上的磁盤轉(zhuǎn)速為7200RPM,每磁道160個扇區(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

知識點解析：7200/60"160*0.5=9600,所以選C。

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

應(yīng)該（）。

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

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

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

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

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

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

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

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

18、兩個合作進(jìn)程無法利用（）交換數(shù)據(jù)。

A、數(shù)據(jù)庫

B、消息傳遞系統(tǒng)

C、共享內(nèi)存

D、高級語言程序設(shè)計中的全局變量

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

知識點解析：兩個進(jìn)程各自擁有自己的程序段和數(shù)據(jù)段，即有各自的全局變量，所

以不可能通過全局變量交換數(shù)據(jù)。

19、TCP協(xié)議中，發(fā)送雙方發(fā)送報文的初始序號分別為X和Y,在第一次握手時

發(fā)送方發(fā)送給接收方報文中，正確的字段是()。

A、SYN=1,序號二X

B、SYN=1,序號=X+1,ACKX=I

C、SYN=i,序號二Y

D、SYN=1,序號=Y,ACKY+I=1

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

知識點解析：本題考查TCP連接建立的三次握手。TCP連接的建立采用三次提

手，第一次握手發(fā)送方發(fā)給接收方的報文中應(yīng)設(shè)定SYN=1,序號二X,表明傳輸數(shù)

據(jù)的第一個數(shù)據(jù)字節(jié)的序號是X。注意：ACK不同于ack,ack是由接收者反饋的

確認(rèn)號。

20、某機器字長16位，主存按字節(jié)編址，轉(zhuǎn)移指令采用相對尋址，由兩個字號組

成，第一字節(jié)為操作碼字段，第二字節(jié)為相對位移量字段。假定取指令時，每取一

個字節(jié)PC自動加1。若某轉(zhuǎn)移指令所在主存地址為2000H,相對位移量字段的內(nèi)

容為06H,則該轉(zhuǎn)移指令成功轉(zhuǎn)移以后的目標(biāo)地址是()。

A、2006H

B、2007H

C、2008H

D、200911

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

知識點解析：相對尋址通過將形式地址與程序計數(shù)器PC的內(nèi)容相加得到有效地

址，即EA=(PC)+A；又機器字長16位，主存按字節(jié)編址，故該轉(zhuǎn)移指令取出后的

PC值為2000H+2=2002H；所以該轉(zhuǎn)移指令成功后的目標(biāo)地址為

06H+2002H=2008H,選C。

21、關(guān)于臨界問題的一個算法(假設(shè)只有進(jìn)程P0和P1可能會進(jìn)入該臨界區(qū))如

下(i為0或I):repeatretry:if(turn!=—1)turn=i；if(turn!=i)gotoretry；turn=—1；

臨界區(qū)；turn=0；其他區(qū)域；unlilfake；該算法()。

A、不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”

B、不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”

C、保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”

D、保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”

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

知識點解析：進(jìn)程并發(fā)時容易產(chǎn)生爭奪資源現(xiàn)象，必須在入口碼處能夠阻止進(jìn)程同

時進(jìn)入臨界區(qū)。要求根據(jù)給出的入口碼和出口碼判斷程序是否正確，此類出題方式

較常見。此類題目要想得出正確答案，關(guān)鍵是找出程序的錯誤。根據(jù)條件可先寫出

每個進(jìn)程的執(zhí)行代碼，注意程序中i的取值應(yīng)與進(jìn)程Pi的取值相同：PO:repeat

retry:if(turn!=—1)turn=O；①if(turn!=0)gotoretrv：②turn=—1；⑤臨界區(qū)；

turn=0；其他區(qū)域；umilfalse；Pl:repeatretry:if(turn!=—1)turn=1；③if(turn!

=1)gotoretry；(4)turn=—1；⑥臨界區(qū)；turn=0；其他區(qū)域；untilfalse；他區(qū)

域「untilfalse；入口碼最容易出錯的地方就是在兩個進(jìn)程同時申請進(jìn)入臨界區(qū)的

時候。若此時兩個進(jìn)程同時申請資源，此時turn的值是0,按照①②③④⑤⑥

的順序執(zhí)行，兩個進(jìn)程同時進(jìn)入臨界區(qū)。再討論“饑餓”問題。因為入口碼的判斷條

件是turn!=-1,否則進(jìn)程被阻塞，而只有在臨界區(qū)中存在進(jìn)程訪問的情況下turn

的值才會是一1,所以沒有進(jìn)程會被餓死。

22、下面關(guān)于虛擬存儲管理的論述中，正確的是()，

A、為了能讓更多的進(jìn)程同時運行，可以只裝入10%?30%的進(jìn)程映像，即啟動運

行

B、最佳頁面置換算法是實現(xiàn)頁式虛擬存儲管理的常用算法

C、即使在多用戶環(huán)境下，用戶也可以運用機器指令訪問任一合法的物理地址

D、為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件完成

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

知識點解析?：B：最佳頁面置換不是頁式虛擬存儲管理的常用算法，實現(xiàn)的代分較

大；C：在多用戶環(huán)境下，系統(tǒng)應(yīng)該對用戶各自的數(shù)據(jù)和指令加以保護(hù)；D：內(nèi)存

保護(hù)通常由硬件完成，基址寄存器和界限寄存器等。

23、下列有關(guān)散列查找的敘述正確的是()。

A、散列存儲法只能存儲數(shù)據(jù)元素的值，不能存儲數(shù)據(jù)元素之間的關(guān)系

B、散列沖突是指同一個關(guān)鍵字對應(yīng)多個不同的散列地址

C,用線性探測法解決沖突的散列表中，散列函數(shù)值相同的關(guān)鍵字總是存放在一片

D：若散列表的裝填因子aVVl,則可避免沖突的產(chǎn)生

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

知識點解析：在散列表中，每個元素的存儲位也通過散列函數(shù)和解決沖突的方法得

到，散列存儲法只存儲數(shù)據(jù)元素的值，不能存儲數(shù)據(jù)元素之間的關(guān)系，所以選項A

正確；散列沖突是指多個不同關(guān)鍵字對應(yīng)相同的散列地址，選項B錯誤；用線性

探測法解決沖突的散列表中，散列函數(shù)值相同的關(guān)鍵字不一定總是存放在一片連續(xù)

的存儲單元中，選項C錯誤；裝填因子a越小，發(fā)生沖突的概率越小，但仍有可

能發(fā)生沖突c

24、在TCP/IP體系結(jié)構(gòu)中，直接為OSPF消息報文提供服務(wù)的協(xié)議是()。

A、PPP

B、IP

C、UDP

D、TCP

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

知識點解析：本題考查體系結(jié)構(gòu)中協(xié)議間的層次關(guān)系，OSPF協(xié)議作為路由協(xié)議工

作在網(wǎng)絡(luò)層之上，消息米文是通過IP分組直接發(fā)送的，因此答案是B。

25、關(guān)于TCP和UDP端口，下列說法正確的是（）。

A、TCP和UDP分別擁有自己的端口號，它們互不干擾，可以共存于同一臺主機

B、TCP和UDP分別擁有自己的端口號，但它們不能共享于同一臺主機

C、TCP和UDP的端口沒有本質(zhì)區(qū)別，它們可以共存于同一臺主機

D、1CP和UDP的端口沒有本質(zhì)區(qū)別，它們互不干擾，不能共存于同一臺主機

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

知識點解析：本題考查傳輸層端口號，端口號只具有本地意義，即端口號只是為了

標(biāo)志本計算機應(yīng)用層中的各進(jìn)程。在因特網(wǎng)中不同計算機的相同端口號是沒有聯(lián)系

的。同時注意對于TCP和UDP都分別擁有自己的端口號，是可以共存的，因比答

案是A。［歸納總結(jié)］常用端口號，需要牢記：

*nvI?i2st*名，

2QTCPFUeIfamfcr

21TCP“pFTPControl

nTCPTrig

KTCPsmtpStraplrMai!Tmnnfer

53irfrdomainNineServer

6?UDPbOO41MHont3rBpProtocolSerrer

精UDPboocpc!loolt：rapPpornlCl*mt

aoTCPhnpWorkW&Web

179TCP**fpHord?Protocol

noTCPP0<>3PouPnMutxiiVcrwm3

26、關(guān)于臨界區(qū)問題（critiealscctionproblcm）是一個算法（假設(shè)只有進(jìn)程P0和PI可能

進(jìn)入該臨界區(qū)），算法如下（i為0或1）,該算法（）。repeatrehy：

=i；if（turn^6i）gotorctry；turn：=—,1；criticalScction（臨界區(qū)）turn=O；

remainderSection（其他區(qū)域）untillalse：

A、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，且會出現(xiàn)“饑餓”（Starvation）

B、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，但不會出現(xiàn)“饑餓”

C、保證進(jìn)程能互斥進(jìn)入臨界區(qū)，但會出現(xiàn)“饑餓”

D、保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”

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

知識點解析：例如當(dāng)P0執(zhí)行完語句lurn：=-1；進(jìn)入臨界區(qū)時，CPU調(diào)度P1執(zhí)

行，P1順利進(jìn)入臨界區(qū)，不能滿足互斥。當(dāng)P0執(zhí)行完臨界區(qū)時，CPU調(diào)度PI執(zhí)

行，P1在retry循環(huán)，CPU調(diào)度PO執(zhí)行，PO繼續(xù)執(zhí)行，重復(fù)以上過程，會導(dǎo)致

PI饑餓。

27、在一個具有n（n>0）個頂點的連通無向圖中，至少需要的邊數(shù)是（）。

A、n

B、n+1

C、n—1

D、n/2

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

知識點解析：在無向圖中，如果從一個頂點必到另一個頂點Vj（由）有路徑，則稱頂

點%和Vj是連通的。如果圖中任意兩頂點都是連通的，則稱該圖是連通圖。所以

具有n個頂點的連通無向圖至少有n—1條邊。［歸納總結(jié)］具有n個頂點的連通無

向圖至少有n—l條邊，具有n個頂點的強連通有向圖至少有n條弧。

28、在分頁式系統(tǒng)中，分頁由（）實現(xiàn)。

A、程序員

B、編譯器

C、系統(tǒng)調(diào)用

D、系統(tǒng)

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

知識點解析：分頁由操作系統(tǒng)自動實現(xiàn)，對用戶透明。【總結(jié)】關(guān)于“透明問

題”：（1）覆蓋對程序員是可見的；（2）交換對程序員是透明的；（3）在分頁系統(tǒng)環(huán)境

下，分頁對程序員是透明的；（4）聯(lián)想寄存器的地址變換對操作系統(tǒng)是透明的。

29、下列關(guān)于浮點數(shù)的說法中，正確的是（）。I.最簡單的浮點數(shù)舍入處理方法

是恒置T法U.IEEE754標(biāo)準(zhǔn)的浮點數(shù)進(jìn)行乘法運算的結(jié)果肯定不需要做“左規(guī)”

處理HI.浮點數(shù)加減運算的步驟中，對階的處理原則是小階向大階對齊W.當(dāng)補

碼表示的尾數(shù)的最高位與尾數(shù)的符號位（數(shù)符）相同時表示規(guī)格化V.在浮點運算過

程中如果尾數(shù)發(fā)生溢出，則應(yīng)進(jìn)入相應(yīng)的中斷處理

A、口、in和v

B、II和m

C、I、II和HI

D、□、m、w和v

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

知識點解析：本題考查浮點數(shù)的運算。最簡單的舍入處理方法是直接截斷，不進(jìn)行

任何其他處理（截斷法），I錯誤。IEEE754標(biāo)準(zhǔn)的浮點數(shù)的尾數(shù)都是大于等于1

的，所以乘法運算的結(jié)果也是大于等于1,故不需要“左規(guī)”（注意：有可能需要右

規(guī)），II正確；對階的原則是小階向大階看齊，HI正確。當(dāng)補碼表示的尾數(shù)的最高

位與尾數(shù)的符號位（數(shù)符）相異時表示規(guī)格化，W錯誤。浮點運算過程中，尾數(shù)出現(xiàn)

溢出并不表示真正的溢出，只有將此數(shù)右歸后，再根據(jù)階碼判斷是否溢出，V錯

誤。注意：浮點數(shù)運算的過程分為對階、尾數(shù)求和、規(guī)格化、舍入和溢出判斷，

每個過程的細(xì)節(jié)均需掌握，本題的5個選項涉及到了這5個過程。

30、下列關(guān)于生成樹的說法中，正確的是（）。

A、最小生成樹是指權(quán)值之和為最小的生成樹，且唯一

B、某圖的廣度優(yōu)先生成樹的高度一定大于等于深度優(yōu)先生成樹的高度

C>Prime算法和Kruskual算法構(gòu)造的最小生成樹一定相同

D、Prime算法適用于求邊稠密的圖的最小生成樹

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

知識點解析：A：最小生成樹是指權(quán)值之和為最小的生成樹，但是不唯一，故A

選項錯誤。B：由廣度優(yōu)先遍歷和深度優(yōu)先遍歷算法可知，深度優(yōu)先算法構(gòu)造的生

成樹的樹高大于等于廣度優(yōu)先算法構(gòu)造的生成樹的樹高，故B選項錯誤。C：當(dāng)

最小生成樹不唯一時，這兩種算法構(gòu)造的最小生成樹可能相同，也可能不同，故C

選項錯誤。D：Prime算法的時間復(fù)雜度為O（n3，適合稠密圖；Kruskual算法的時

間復(fù)雜度為O（elog2e）,適合稀疏圖，故D選項正確。

31、—*臺域名服務(wù)器希望解析域名www.google.com,如果這臺主機配置的DNS

地址為a,Internet的根域名服務(wù)器為b,而存儲域名www.google,com與其IP

地址對應(yīng)關(guān)系的域名服務(wù)器為c,那么這臺主機通常先杳詢（）。

A、域名服務(wù)器a

B、域名服務(wù)器b

C、域名服務(wù)器c

D、不確定

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

知識點解析：本題考查域名解析的過程。主機發(fā)出DNS查詢報文時，該報文首先

被送往該本地域名服務(wù)揩。本地域名服務(wù)器不能立即回答該查詢時，就以DNS客

戶的身份向某一根域名服務(wù)器查詢。若根域名服務(wù)器也沒有該主機的信息時（但此

時其一定知道該主機的授權(quán)域名服務(wù)器的IP地址），有兩種做法：1）遞歸查詢：根

域名服務(wù)器向該主機的授權(quán)域名服務(wù)器發(fā)送DNS查詢報文，查詢結(jié)果再逐級返回

給原主機；2）迭代查詢：根域名服務(wù)器把授權(quán)域名服務(wù)器的IP地址返回給本地域

名服務(wù)器，由本地域名服務(wù)器再去查詢。不管采用何種查詢方式，首先都要查詢本

地域名服務(wù)器。該主機配置的DNS地址a即為其本地域名服務(wù)器地址。

32、若對27個元素只進(jìn)行三趟多路歸并排序，則選取的歸并路數(shù)是（）。

A、2

B、3

C、4

D、5

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

知識點解析：歸并就是將兩個或兩個以上的有序表組合成一個新的有序表。設(shè)三趟

歸并中每次歸并x個有序表，則有27/X3=1,X=3C所以選取的歸并路數(shù)為3。

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

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

R、完成歸并排序

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

D、增大歸并路樹

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

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

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

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

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

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

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

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

34、下列對于IP分組的分片和重組的描述正確的是（）。

A、IP分組可以被源主機分片，并在中間路由器進(jìn)夕亍重組

B、IP分組可以被路徑口的路由器分片，并在目的主機進(jìn)行重組

C、IP分組可以被路徑口的路由器分片，并在中間路由器上進(jìn)行重組

D、IP分組可以被路徑中的路由器分片，并在最后一跳的路由器上進(jìn)行重組

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

知識點解析：本題考查IP分組分片原理和傳輸機制，IP分組可以被路徑中的路由

器分片，并在目的主機進(jìn)行重組。當(dāng)路由器準(zhǔn)備將IP分組發(fā)送到網(wǎng)絡(luò)上，而該網(wǎng)

絡(luò)又無法將整個分組一次發(fā)送時，路由器必須將該IP分組分成小塊（亦即分組

片），使其長度能滿足這一網(wǎng)絡(luò)對數(shù)據(jù)分組的限制。IP分組可以獨立地通過各個路

徑發(fā)送，使得分片后的1P分組直至到達(dá)目的地主機才可能匯集到一起，并且甚至

不一定以原先的次序到達(dá)。這樣，所有進(jìn)行接收的主機都要求支持重組能力，因此

IP分組可以在主機和路由器進(jìn)行分片，但重組只能在目標(biāo)主機上完成，答案是

Bo

35、下列關(guān)于B—樹和B+樹的敘述中，不正確的是（）。

A、B—樹和B+樹都能有效地支持順序查找

B、B—樹和B+樹都是平衡的多叉樹

C、B—樹和B+樹都能有效地支持隨機查找

D,B—樹和B+樹都可以用于文件索引結(jié)構(gòu)

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

知識點解析：考查B—樹和B+樹的區(qū)別。B—樹和B+樹的差異主要體現(xiàn)在：①結(jié)

點關(guān)鍵字和子樹的個數(shù)；②B+樹非葉結(jié)點僅起索引作用；③而B—樹葉結(jié)點關(guān)鍵

字和其他結(jié)點包含的關(guān)鍵字是不重復(fù)的。④B+樹支持順序查找和隨機查找，而

B—樹僅隨機查找。B+樹的所有葉子結(jié)點中包含了全部關(guān)鍵字信息，以及指向含有

這些關(guān)鍵字記錄的指針，且葉子結(jié)點本身依關(guān)鍵字的大小自小到大順序鏈接，所以

支持從根結(jié)點的隨機檢索和直接從葉子結(jié)點開始的順序檢索。但是B—樹不具有這

種結(jié)構(gòu)特性，所以只支持從根結(jié)點的隨機檢索，而不支持直接從葉子結(jié)點開始的順

庠檢索c

36、某計算機的存儲系統(tǒng)由Cache.主存系統(tǒng)構(gòu)成，Cache的存取周期為10ns,主

存的存取周期為50ns。在CPU執(zhí)行一段程序時，Cache完成存取的次數(shù)為4800

次，主存完成的存取次數(shù)為200次，該Cache—主存系統(tǒng)的效率是（）。（設(shè)Cache和

主存不能同時訪問）

A、0.833

B、0.856

C、0.958

D、0.862

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

知識點解析：本題考查Cache命中率的相關(guān)計算。命中率=4800/

(4800+2001=0.96,因為Cache和主存不能同時訪問，所以當(dāng)Cache中沒有當(dāng)前塊

時，消耗的時間為10+50,平均訪問時間=0.96x10+(1.0.96)x(10+50)=12ns,故

效率：10/12=0.833o

37、假定系統(tǒng)擁有某類資源10個。在該系統(tǒng)上運行的所有作業(yè)，其對該類資源的

需求量不會超過2個。為了提高資源利用率，我們打算對這種資源采用動態(tài)分配，

但用限制系統(tǒng)中并發(fā)執(zhí)行的作業(yè)數(shù)來防止發(fā)生死鎖。你認(rèn)為作業(yè)調(diào)度允許并發(fā)執(zhí)行

的最大作業(yè)數(shù)應(yīng)是()。

A、1

B、8

C、9

D、10

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

知識點解析：因為最大需求量不會超過2個，所以最大作業(yè)數(shù)為9,保證不會死

鎖。

38、下列程序設(shè)計技術(shù)和數(shù)據(jù)結(jié)構(gòu)中，適合虛擬頁式存儲系統(tǒng)的有()。I.堆棧

n.Hash函數(shù)索引的符號表HI.順序搜索W.二分法查找V.純代碼VI.矢量

操作皿.間接尋址而.矩陣操作

A、I、m、v、vi、皿

B、I、II、m、vii

C、□、V、VI、w

D、m、v、w、皿

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

知識點解析：虛擬分頁存儲系統(tǒng)中，頁內(nèi)地址是連續(xù)的，而頁間地址不連續(xù)。當(dāng)頁

面不在內(nèi)存時，會引起缺頁中斷，相對消耗很多的時間。這類題解題思路起始都是

應(yīng)該從局部性出發(fā)。I適合。棧頂操作一般是在當(dāng)前頁中進(jìn)行，此前己駐留內(nèi)

存。只有當(dāng)棧頂跨頁面時，才會引起缺頁中斷。II不適合。Hash函數(shù)產(chǎn)生的索引

地址是隨機的，可能會頻繁缺頁。in適合。搜索一般是在當(dāng)前頁中進(jìn)行，此前已

駐留內(nèi)存。只有當(dāng)跨頁面搜索時，才會引起缺頁中斷。w不適合。二分法查找是

跳躍式的，可能會頻繁缺頁。V適合。純代碼基本上是順序執(zhí)行的。其跳轉(zhuǎn)指令

全是相對跳轉(zhuǎn)的，范圍一般在一個頁面之內(nèi)。只有當(dāng)跨頁面跳轉(zhuǎn)時，才會引起缺頁

中斷。VI適合。一個矢量的各分量均順序排列，一般在同一頁面內(nèi)。vn不適合。

存放間接地址的頁面，存放直接地址的頁面，以及存放內(nèi)容的頁面沒有規(guī)律，它們

可能不在同一個頁面。皿適合。矩陣的各元素均順序排列，一般在同一頁面內(nèi)。

39、在計算機系統(tǒng)中構(gòu)成虛擬存儲器時（）。

A、只需要一定的硬件資源便可實現(xiàn)

B、只需要一定的軟件即可實現(xiàn)

C、既需要軟件也需要硬件方可實現(xiàn)

D、既不需要軟件也不需要硬件

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

知識點解析：虛擬存儲器的實現(xiàn)需要軟硬件的共同支持，它的引入是為了解決主存

容量的問題。

40、對于三級文件目錄，若主目錄、用戶目錄及子目錄各級分別鼓多有3、4、5個

目錄項，則為找到一指定文件的目錄項（絕對路徑名方式），最多只需檢索的目錄項

數(shù)是（）。

A、12個

B、17個

C、23個

D、60個

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

知識點解析：分析知首先在主目錄檢索，最不理想的情況下檢索到第3個目錄項才

檢索到文件所在的主目錄（此時檢索了3個目錄項），以此類推在用戶目錄和子目錄

中最多各需檢索4個和5個目錄項；故最多只需檢索3+4+5=12個目錄項。

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

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

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

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

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

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

AQ戰(zhàn)

B總線

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

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

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

周期流程圖。

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

知識點解析：暫無解析

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

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

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

知識之解析：暫無解析

完成以下各小題。

44、什么是Belady現(xiàn)象?為什么會產(chǎn)生這種現(xiàn)象？

標(biāo)準(zhǔn)答案：如果某種換頁算法，在增加頁框數(shù)之后反而可能導(dǎo)致更多缺頁，這種反

常情形稱為Belady現(xiàn)象。

知識點解析：暫無解析

45、頁面置換算法F