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

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

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

1、假定有一個請求分頁存儲管理系統(tǒng)，測得系統(tǒng)各相關設備的利用率如下：CPU

利用率為10%,磁盤交換區(qū)為99.7%,其他I/O設備為5%。試問：下面措施

中將可能改進CPU利用率的是（）。I.增大內存的容量口.增大磁盤交換區(qū)的容

量m.減少多道程序的道數(shù)w.增加多道程序的道數(shù)V.使用更快速的磁盤交換

區(qū)VI.使用更快速的CPU

A、i、口、m、w

B、I、HI

c、n、m、v

D、n.vi

標準答案：B

知識點解析：I正確V增大內存可使每個程序得到更多的頁面，能減少缺頁率，因

而減少換入和換出過程，可提高CPU利用率。II錯誤。因為系統(tǒng)實際已處于頻繁

的換入和換出過程中，不是因為磁盤交換區(qū)容量不夠，因此增大磁盤交換區(qū)的容量

無用。ni正確。因為從給定的條件中可看出磁盤交換區(qū)的利用率為99.7%,說明

系統(tǒng)現(xiàn)在已經(jīng)處于頻繁的換入和換出過程中，可減少主存中的程序。W錯誤。系

統(tǒng)處于頻繁的換入和換出過程中，再增加主存中的用戶進程數(shù)，只能導致系統(tǒng)的換

入和換出更頻繁，使性能更差。V錯誤。因為系統(tǒng)現(xiàn)在處于頻繁的換入和換出過

程中，即使采用更快的磁盤交換區(qū)，其換入和換出頻率也不會改變，因此采用V

的做法沒用。VI錯誤。系統(tǒng)處于頻繁的換入和換出過程中，CPU處于空閑狀態(tài)，

利用率不高.提高CPIJ的速度無濟于事c綜卜所述.本題選Rc

2、DNS服務器在名稱解析過程中正確的查詢順序是（）。

A、本地緩存記錄一區(qū)域記錄-轉發(fā)域名服務器一根域名服務器

B、區(qū)域記錄一本地緩存記錄一轉發(fā)域名服務器一根域名服務器

C、本地緩存記錄一區(qū)域記錄一根域名服務器一轉發(fā)域名服務器

D、區(qū)域記錄一本地緩存記錄一根域名服務器一轉發(fā)域名服務器

標準答案：C

知識點解析：本題考查DNS域名解析的工作過程。具體步驟如下：（1）客戶機提交

域名解析請求，并將該請求發(fā)送給本地的域名服務器。（2）當本地的域名服務器收

到請求后，就先查詢本地的緩存。如果有查詢的DNs信息記錄，則直接返回查詢

的結果。如果沒有該記錄，本地域名服務器就把請求發(fā)給根域名服務器。（3）根域

名服務器再返回給本地域名服務器一個所查詢域的頂級域名服務器的地址。（4）本

地服務器再向返回的域名服務器發(fā)送請求。（5）接收到該查詢請求的域名服務器查

詢其緩存和記錄，如果有相關信息則返回本地域名服務器查詢結果，否則通知本

地域名服務器卜級的域名服務器的地址。（6）本地域名服務器將查詢請求發(fā)送給下

級的域名服務器的地址，直到獲取查詢結果。（7）本地域名服務器將返回的結昊保

存到緩存，并且將結果返回給客戶機，完成解析過程。因此本題答案是C。

3、某機器指令字長為16位，主存按字節(jié)編址，取指令時，每取一個字節(jié)PC自動

加1。當前指令地址為2000H,指令內容為相對尋址的無條件轉移指令，指令中的

形式地址為40Ho那么取指令后即指令執(zhí)行后PC內容為（）。

A、2000H,2042H

B、2002H,2040H

C、2002H,2042H

D、2000H,2040H

標準答案：C

知識點解析：指令字長為16位，按字節(jié)編址，故取指令后Pc盼內容為（PC）+2-

2002Ho指令中的形式地址A=40H,無條件轉移指令將下一條指令的地址送至

PC,指令執(zhí)行后PC=（PC）+A=2002H+40H=2042Ho

4、若數(shù)據(jù)在存儲器中以小端方式存放，則十六進制數(shù)12345678H按字節(jié)地址從小

到大依次為（）。

A、78563412H

B、87654321H

C、12345678H

D、21436587H

標準答案：A

知識點解析：考查小端方式的存儲。小端方式是先存儲低位字節(jié)，后存儲高位字

假設存儲該十六進制數(shù)的首地址是0x00,則各字節(jié)的存儲分配情況如下圖所

ZjXo

地址0x000x010x020x03

內容87H56H34H12H

注意：大端方式是先存儲高位字節(jié)，后存儲低位字節(jié)。小端方式和大端方式的區(qū)別

是字中的字節(jié)的存儲順序不同，采用大端方式進行數(shù)據(jù)存放符合人類的正常思維。

5、下列說法正確的是I.某加法指令，在指令的地址碼中給出了存儲器地

址，則此指令在執(zhí)行周期一定訪問存儲器n.零地址雙操作數(shù)指令不需要指出操

作數(shù)地址皿.在一地址格式的指令中，只有一個操作數(shù)

A僅

、n、m

B僅

、i、n

c僅

、i、m

DI

、、II和in

標準答案：B

知識點解析：I：既然由令碼給出了存儲器地址，無論此地址是源操作數(shù)地址，還

是目的操作數(shù)地址，執(zhí)行周期都需要根據(jù)此地址訪問存儲器，所以I正確。D：

零地址雙操作數(shù)指令不需要指出操作數(shù)地址，因為操作數(shù)的地址隱含在堆棧指針

中，所以n正確。n：一地址指令應該分為兩種情況來討論：（1）進行單目運算（只

需要一個操作數(shù)的運算，如白增、求反等操作）的一些操作，也就是說只有目的操

作數(shù)的單操作數(shù)指令，按指令地址字段給出的地址讀取操作數(shù)，最后將執(zhí)行結果存

回源地址。（2）將目的地址隱含的雙操作數(shù)指令，先按指令地址碼給出的地址讀取

源操作數(shù)，而另一個操作數(shù)由AC提供，運算結果也將存放在AC中。綜上所述，

在一地址格式的指令中，可能有一個操作數(shù)，也可能有兩個操作數(shù)，所以DI錯誤。

6、4片16KBX8位的存儲芯片可以設計成（）容量的存儲器。I.64KBX8位

n.32KBX4位m.32KBX16位IV.16KBx32位

A、僅I、n

B、僅u、n

C、僅I、HI

D、僅i、m、w

標準答案：D

知識點解析：I：64KBX8位可以由4片16KBX8位的存儲芯片只進行字擴展獲

得?？冢?2KBx4位不可能得到。IE：32KBX16位可以先2片一組位擴展為

16KBX16位，然后字擴展為32KBX16位。W：16KBx32位可以由4片16KB＞：8位

的存儲芯片只進行位擴展獲得。

7、在某個計算機系統(tǒng)中，內存的分配采用按需調頁方式，測得當前CPU的利用率

為8%,硬盤交換空間的利用率為55%,硬盤的繁忙率為97%,其他設備的利用

率可以忽略不計，由此斷定系統(tǒng)發(fā)生異常，則解決方法是（）。I.加大交換空間

容量U.增加內存容量m.增加CPU數(shù)量W.安裝一個更快的硬盤V.減少多

道程序的道數(shù)

A、□、HI和IV

B、□和V

C、I和□

D、口、HI和V

標準答案：B

知識點解析：本題考查抖動現(xiàn)象的分析。從測試數(shù)據(jù)看，CPU不忙，交換空間也

不滿，就是硬盤I/O非常忙，所以不是交換空間不夠，系統(tǒng)也沒有死鎖，主要瓶

頸在內外存交換上，因此最可能的情況就是抖動，即由于內存緊缺，并發(fā)進程數(shù)

多，采用按需調頁而引起的頻繁換入換出作.業(yè)。對于抖動問題的解決，加大交換空

間容量并不能有效地解決問題，因為該問題的本質是內存的不足，且在這里交換空

間的利用率也僅為55%,I錯誤；上面說了，問題的本質是內存不足，所以增加

內存容量可以解決這個問題；n正確；CPU利用率本身就很低，不是CPU資源不

足的問題，in錯誤；安裝一個更快的硬盤雖然nJ?以一定程度上提高對換的速率，nJ-

是還是不能從根本上解決問題，W錯誤；減少多道程序的道數(shù)可以使得每道程序平

均占有的內存空間變大，能夠使用的頁面變多，就可以有效抑制抖動現(xiàn)象，V正

確。答案選B。注意：內存出現(xiàn)的異常，如抖動和。Belady現(xiàn)象，都要從產生原

存在有大量的可運行的進程，操作系統(tǒng)為了提高計算機的效率，會根據(jù)用戶的需求

和系統(tǒng)資源的數(shù)量來自動地進行調度和切換，以保證系統(tǒng)高效地運行。此時，進程

由于被調度，打破了原來的固有執(zhí)行速度，走走停停，因此，進程的相對速度就不

受進程自己的控制，而是取決于進程調度的策略。不確定性也是并發(fā)系統(tǒng)的一個特

征。

12、Cache常用的寫回策略有寫直達法和寫回法。當采用寫回法時，一個Cache數(shù)

據(jù)塊在（）時寫回主存。

A、任何一次寫操作數(shù)時

8、第一次寫操作數(shù)時

C、數(shù)據(jù)塊被換出時

D、以上都有可能

標準答案：C

知識點解析：寫直達法有寫操作數(shù)時既寫入Cache又寫入主存；寫回法指寫操作數(shù)

時寫入Cache而不寫入主存，僅當數(shù)據(jù)被替換出Cache時才寫回主存。

13、二叉樹若用順序方法存儲，則下列四種算法中運算時間復雜度最小的是（）。

A、先序遍歷二叉樹

B、判斷兩個指定位置的結點是否在同….層上

C、層次遍歷二叉樹

D、根據(jù)結點的值查找其存儲位置

標準答案：B

知識點解析：選項A、C、D運算的時問復雜度都是0（n）,而選項JE｝的運算的時

間復雜度為0（1）,因為對于指定位置邛和q的兩個結點，判斷是否在同一層上，

只需判斷兩者[Iog2p]=[log2q]是否成立。

14、文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（）。

A、文件控制塊

B、文件分配表

C、用戶口令表

D、系統(tǒng)注冊表

標準答案：A

知識點解析：文件的訪問控制信息存儲在FCB里。

15、下列火于主存儲器的描述中，正確的是（）1.CPU訪存時間由存儲器容量決定

H.ROM和RAM在存儲器中是統(tǒng)一編址的m.ROM中任意一一個單元可以隨機

訪問W.DRAM是破壞性讀出，因此需要讀后重寫

A、I和n

B、II和川

C、HI和W

D、n、in和w

標準答案：D

知識點解析：兼容性微操作是指那些可以同時產生，共同完成某一任務的微操作，

而互斥性微操作是指在雙器中不允許同時出現(xiàn)的微操作。一條機器指令可以分解成

一個微操作序列，這些微操作是計算機中最基本的、不可再分解的操作。微操作有

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

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

一個微操作可以和一些微操作兼容，和另一些微操作互斥。對于單獨一個微操作，

談論其兼容和互斥都是沒有意義的。

16、假定一組元素序列為｛38,42,55,15,23,44,34,74,45,26),按次序插

入每個元素生成一棵平衡二叉樹，那么最后得到的平衡二叉樹中度為2的結點個數(shù)

為()。

A、1

B、3

C、4

D、5

標準答案：C

知識點解析：根據(jù)題目所給的元素序列，可以得到以下的平衡二叉樹，如圖4.9所

示。圖89平衡二叉樹可以看出度為2的結點有4個。

17、假定一組元素序列為｛38,42,55,15,23,44,34,74,45,26｝,按次序插

入每個元素生成一棵平衡二叉樹，那么最后得到的平衡二叉樹中度為2的結點個數(shù)

為()。

A、1

B、3

C、4

D、5

標準答案：C

知識點解析：根據(jù)題目所給的元素序列，可以得到以下的平衡二叉樹，如圖4-9

所示。圖4.9平衡二叉樹可以看出度為2的結點有4個。

18、由元素序列（27,16,75,38,51）構造平衡二叉樹，則首次出現(xiàn)的最小不平衡

子樹的根（即離插入結點最近且平衡因子的絕對值為2的結點）是（）。

A、27

B、38

C、51

D、75

標準答案：D

知識點解析：二叉排序樹的構造方法如下：每讀入一個數(shù)據(jù)，建立一個新結點，若

二叉排序樹為空，則新結點為二叉排序樹的根結點；若二叉排序樹非空，則新結點

的值和根結點比較，若小于根結點，則插入左子樹；否則插入右子樹。結點的平衡

因子是指結點的左子樹的深度減去它的右子樹的深度。由數(shù)據(jù)（27,16,75,38,

51）構造平衡二叉樹，插入51后首次出現(xiàn)不平衡子樹，易知最小不平衡子樹的結點

為75。

19、已知計算機存儲器按字節(jié)編址，指令字長32位，則一條指令結束后，PC值應

自動加（）。

A、1

B、2

C、4

D、以上都不對

標準答案：c

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

結束后自動加4。

20、如圖6-1所示一臺路由器連接3個以太網(wǎng)，假設主機C上要發(fā)送一個IP分

組，使得主機D和主機E都會接收它，而子網(wǎng)3和子網(wǎng)4上的主機都不會接收

它，那么該IP分組的目標IP地址是（）。

A、255,255.255.255

B、130.130.20.255

C、127.0.0.1

D、130,130.19.255

標準答案：A

知識點解析：本題考查路由器的功能和IPv4地址的特點，主機D屬于子網(wǎng)

130.130.19.0,主機E屬于130.130.20.0,分別屬于不同的網(wǎng)絡，可以同

時接收的IP分組必定是廣播報文，題目又要求該廣播報文不能轉發(fā)到子網(wǎng)3,和

子網(wǎng)4,則這個廣播報文必定是有限廣播地址255.255.255.255,路由器可以割

斷廣播報，因此答案是A。

21、在一個順序循環(huán)隊列中刪除元素時，首先需要（）。

A、前移隊首指針

B、后移隊首指針

C、取出隊首指針所指位置上的元素

D、取出隊尾指針所指位置上的元素

標準答案：B

知識點解析：暫無解析

22、下列只讀存儲器中，可編程且可以實現(xiàn)字擦除的是（）。

A、掩模ROM

B、PROM

C、EPROM

D、EEPROM

標準答案：D

知識點解析：掩模ROM和PROM一旦寫入就無法擦除；EPROM擦除采用紫外線

照射方式，只能實現(xiàn)全部擦除；EEPROM可以使用電擦除，能夠實現(xiàn)字擦除或者

頁擦除，選D。

23、下列關于多核處理器說法中，正確的是（）。I.多核表明一個處理器擁有多

個芯片H.維持Cache—致性為其主要技術之一HI.多核之間共享一個統(tǒng)一地址

空間

A、僅I、D

B、僅u、m

C、僅I、HI

D、I、II和HI

標準答案：B

知識點解析：I：多核處理器是指單芯片處理器，即在一個芯片內集成兩個或多個

完整且并行工作的處理器核心而構成的處理器。而，核心''通常包含指令部件、算術

/邏輯部件、寄存器堆和一級或二級的緩存處理單元，這些核心通過某種方式互聯(lián)

后，能夠相互交換數(shù)據(jù)，對外呈現(xiàn)為一個統(tǒng)一的多核處理器，故I錯誤。n：多核

處理主要包含三大技術，即維持Cache一致性、核間通信技術、對軟件設計的挑

戰(zhàn)，故II正確。m：如圖5—6所示，多個CPU共享統(tǒng)一的地址空間，且獨自又

圖5-6多個CPU共享統(tǒng)一的地址空間

擁有屬于自己的LICache,故HI正確。

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

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

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

C、ARP是用于IP地址到域名的轉換

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

標準答案：B

知識點解析：本題考直ARP協(xié)議的原理，當主機A要向本局域網(wǎng)上的某個主機B

發(fā)送IP數(shù)據(jù)報時，如果在其ARP高速緩存中查詢不到主機B的物理地址，這時候

ARP進程就需要在本局域網(wǎng)上廣播發(fā)送一個ARP請求分組，所以ARP協(xié)議的請求

報文是廣播的，不是單播的，此時應該是本局域網(wǎng)上的所有主機都可以收到此

ARP的請求分組，而主機B見到ARP分組中的IP地址是向己的IP時，就向主機

A發(fā)送一個ARP響應分組，所以ARP響應分組是普通的單播，一定注意ARP是

解決同一局域網(wǎng)上的主嘰或路由器的IP地址和硬件地址的映射問題，如果所要找

的主機和源主機不在同一個局域網(wǎng)上，剩下的所有工作都應該由下一跳的路由器來

完成。同時ARP位于區(qū)絡層，并沒有和ICMP一樣封裝在IP數(shù)據(jù)報中，主要實現(xiàn)

IP地址和物理地址的轉換，因此，ARP報文在發(fā)送的時候并不知道對方的MAC地

址，因此答案是B。

25、計算機系統(tǒng)的層次結構，下列五個級別機器由下到上的順序是（）。I.機器語

言機器口.匯編語言機器m.高級語言機器Iv.微程序控制機器V.操作系統(tǒng)機

器

A、i—n—m—w—v

B、iv->i->v->n->in

c、in一u一v—iTv

D、v—w—皿一口一I

標準答案：B

知識點解析：現(xiàn)代計算機系統(tǒng)是一個硬件與軟件組成的綜合體，可以把它看成按功

能劃分的多級層次結構。計算機系統(tǒng)的多層次結構，如下圖所示。層次結構由高到

低的次序分別是：應用語言機器級、高級語言機器級、匯編語言機器級、操作系統(tǒng)

機器級、傳統(tǒng)機器級、微程序機器級。對每一個機器級的用戶來說，都可以將此機

器看成是一臺獨立的使用自己特有的“機器語言''的機器。

26、段頁式存儲管理中，地址映射表是（）。

A、每個進程有一張段表，兩張頁表

B、每個進程的每個段有一張段表，一張頁表

C、每個進程一張段表，每個段一張頁表

D、每個進程一張頁表，每個段一張段表

標準答案：c

知識點解析?：頁式存儲管理的特征是等分內存，解決了外碎片問題。段式存儲管理

的特征是邏輯分段，便于實現(xiàn)共享和保護。為了保持頁式和段式上的優(yōu)點，結合兩

種存儲管理方案，形成了段頁式存儲管理。存儲管理系統(tǒng)為每個進程建立一張段

表，為進程的每一段各建立一張頁表。地址轉換過程，要經(jīng)過查段表、頁表后才能

得到最終的物理地址。故正確答案為C。

27、在磁盤中讀取數(shù)據(jù)的下列時間中，影響最大的是（）。

A、處理時間

B、延遲時間

C、傳送時間

D、尋道時間

標準答案：D

知識點解析：磁盤調度中，對讀寫時間影響最大的是尋道時間。處理時間已經(jīng)由硬

件決定了，延遲時間顯然與磁盤的轉速有關，通過提高磁盤轉速可以減少延遲，傳

送時間與總線的申請和速度相關，與調度無關。

28、磁盤是一種可共享的設備，因此某一時刻讀寫它的用戶進程可以是（）。

A、任意多個

B、能限定多個

C、至少能有一個

D、至多能有一個

標準答案：D

知識點解析：雖然磁盤是可共享的設備，但是在某一個時刻，能夠讀寫訪問它的進

程只能是一個。微觀上，進程是輪流交替使用磁盤設備的，但是在某一段時一間

內，可以允許多個用戶或進程使用它。這里有一點區(qū)別，用戶直接使用系統(tǒng)調用對

磁盤進行讀寫與通過文件系統(tǒng)對存放在磁盤上的文件數(shù)據(jù)進行讀寫是不同的。前者

是對設備I/O操作，后者是對文件系統(tǒng)的操作。文件系統(tǒng)采用緩沖區(qū)等多種方式

使得用戶對文件的訪問可以并發(fā)，然而，如果是對磁盤直接I/O操作，當前一個

操作沒有撤離時，后一個操作必定要阻塞等待。

29、某PC不能接入Internet,此時采用抓包工具捕獲的以太網(wǎng)接口發(fā)出的信息如

iProtocd|la&>

IraMkMtAVUWtai21)12?ID254*Tdim1??115M

213in11)112B1VU12外N8NSNw^rrMBTtMXllflOLBOOO

2UQ7iUJl211

234111UDt5-TJyenvnOMaaaMpme

AtPT?l2l)i271l$n

下.QuaM*co_33-9tr.beAVTd21)IHlIJM那么該PC不能

接入Internet的原因可能是（）。

A、DNS解析錯誤

B、TCP/IP協(xié)議安裝借誤

C、不能正常連接到網(wǎng)關

D、DCP服務器工作不正常

標準答案：C

知識點解析：本題考查ARP協(xié)議的基本原理，從截獲的信息可以看出主要有三種

協(xié)議，第一個NBNs是網(wǎng)絡基本輸入/輸出系統(tǒng)（NetBIOS）名稱服務器（NBNS）為

議，是TCP/IP上的Ne[BIOS（Ne出T）協(xié)議族的一部分，它在基于NetBIOS名稱訪

問的網(wǎng)絡上提供主機名和地址映射方法，另一個就是UDP協(xié)議，但從其目的地址

可以看出這是一個組播播文，最后就是重點分析的ARP,即地址解析協(xié)議，實現(xiàn)

通過IP地址得知其物理地址，也就是主機1發(fā)送一個廣播分組，詢問以太網(wǎng)：“誰

的IP地址是192.31.65.57”，以太網(wǎng)(192.31.65.0)上的每一臺機器都會收

到該分組并檢查自己的IP地址是否是192.31.65.5o顯然，只有主機2(以太網(wǎng)

地址為E)才會作出反應，并將自己的以太網(wǎng)地址E傳送給主機1,從具體協(xié)議可

以看出則該PC的IP地址為213.127.115.31,默認網(wǎng)關的IP地址為

213.127.115.254,并且發(fā)送了3個向默認網(wǎng)關的請求報文，都沒有回復報文，

可以認定該PC不能正常連接到網(wǎng)關，答案是C。DNS和DHCP沒有相應的報文，

無法判斷，而ARP報文的出現(xiàn)可以確認PC機的TCP/IP協(xié)議安裝沒有問題。

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

?6-131?衰

侑

7200r/min

9fm

用條磁io的▼均&ru

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

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

A、4ms

8ms

C、13ms

D、17ms

標準答案：C

知識點解析：對于這個磁盤，平均旋轉時間(以ms為單位)為Tavgrotali。產?/

2xTmaxfotatiorl=I/2x(60/7200r/min)xI000ms/s-4ms平均傳送時間為Tavg

iransfer=60/7200r/minxl/4。。扇區(qū)/磁道X1OOOms/sXk02ms綜上所述，估計

訪問一個磁盤扇區(qū)的平溝時間為Taccess二Tavgseek+Tavgrotation-^T,avgtransfer

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

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

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

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

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

移動的速度?，F(xiàn)代驅動器中平均尋道時間Tavgseek是通過幾千次對隨機扇區(qū)的尋道

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

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

一個位旋轉到讀/寫頭下。這個步驟的性能依賴于當讀/寫頭到達目標扇區(qū)盤面時

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

I60s

等待磁盤轉一整圈。因此，最大旋轉延遲［以秒(s)為單位］為r/min1mm平

均旋轉時間Tavgroialion是Tmaxrolalion的一半。傳送時間：當目標扇區(qū)的第一個位位

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

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

I________I______60s

T”X（平均扇N數(shù)/麗）xX

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

31、下列關于設備驅動程序的敘述中，正確的是（），I.與設備相關的中斷處理

過程是由設備驅動程序完成的n.由于驅動程序與I/O設備（硬件）緊密相關，故

必須全部用匯編語言書寫in.磁盤的調度程序是在設備驅動程序中運行的iv.

個計算機系統(tǒng)配置了2臺同類繪圖機和3臺同類打印機，為了正確驅動這些設備，

系統(tǒng)應該提供5個設備驅動程序

A、僅I、出

B、僅口、m

c、僅I、田、w

D、I、口、出、W

標準答案：A

知識點解析：I正確，沒備驅動程序的低層部分在發(fā)生中斷時調用，以進行中斷處

理。n錯誤，由于驅動程序與硬件緊密相關，因此其中的一部分必須用匯編語言

書寫，其他部分則可以用高級語言（如C/C++）來書寫。in正確。w錯誤，因為繪

圖機和打印機屬于兩種不同類型的設備，系統(tǒng)只要按設備類型配置設備驅動程序即

可，即應提供兩個設備驅動程序。綜上所述，本題選A選項。

32、在一個采用請求調頁的虛擬存儲系統(tǒng)中，存放在外存上的程序代碼調入內存的

時機是（）。

A、在進程創(chuàng)建填寫進程表時

B、在進程創(chuàng)建分配內存時

C、在進程被調度占用處理機執(zhí)行時

D、在每次產生缺頁中斷時

標準答案：D

知識點解析：本題考查虛擬存儲系統(tǒng)中程序調入內存的時刻。在一個采用請求式調

頁的虛擬存儲系統(tǒng)中，當一個程序需要執(zhí)行時，首先由進程創(chuàng)建模塊為新進程找到

一張空白的進程表，將咳進程的基本信息填入這張表，例如進程號、父進程、進程

組、優(yōu)先級、狀態(tài)字等，然后分配該進程虛擬內存空間（此時不做任何實際的分

配），打開文件獲得句柄，鏈接到用戶活動文件數(shù)據(jù)表中，分配設備等。做完這些

工作，進程表將被放入就緒隊列（假設所有資源均瓦用，只等CPU調度），等待操

作系統(tǒng)的調度模塊調度。調度模塊按照規(guī)定的調度算法，從就緒隊列中選擇一個進

程（對于單核處理機），將運行狀態(tài)賦予該進程，然后切換CPU,使得CPU的程序

計數(shù)器指向該進程起首執(zhí)行處，開始運行。通常，新創(chuàng)建的進程是僅有虛擬地址空

間的，所以，當?shù)谝淮螆?zhí)行該進程時，代碼不在物理內存，于是產生一次缺頁中

斷。缺頁中斷機構把對應的頁面從外存調入內存，返回到中斷點繼續(xù)運行。對于請

求式調頁，每次產生缺頁中斷一般僅調入相關的一頁，若運行過程中所需的頁面不

在內存，那么隨時可以產生缺頁中斷，調入內存。若在進程運行過程中，所需的頁

面已經(jīng)在內存了，那么就不需要再將代碼調入內存。因此，真正將程序代碼和數(shù)據(jù)

調入內存的是缺頁中斷處理過程，其他過程不會對內外存的活動進行操作。

33、下列關于m階B+樹的說法中，正確的是（）。I.具有n個關鍵字的結點至少

含有n+1棵子樹H.所有葉子結點包含全部關鍵字n.B+樹支持隨機索引

IV.B+樹可用于文件的索引結構

A、僅m、iv

B、僅U、IV

C、僅I、皿、W

D、僅I、口、IV

標準答案：B

知識點解析：一棵m階B+樹滿足下列條件。①每個分支結點至多有m棵子樹。

②根結點或者沒有子樹，或者至少有兩棵子樹。③除根結點外，其他每個分支結

點至少有［m/2］棵子樹,④具有n個關鍵字的結點含有n棵子樹。⑤所有葉子結

點包含傘部關鍵字及指向相應記錄的指針，而且葉子結點按關鍵字的大小順序鏈

接。⑥所有分支結點中僅包含它的各個子結點中最大關鍵字及指向子結點的指

針。⑦B+樹中，所有非終端結點可以看成是索引部分，故可用于文件的索引結

構。注意：由于B+樹為鏈式存儲結構，因此不支持隨機檢索。綜上所述，可知

H、IV正確，I、HI錯誤，故B選項正確。補充知識點：很多考生被B十樹和B-

樹的基本概念弄混，下面做一個小結。提示：m階B+樹和m階B-樹的主要差異

如下。①在B+樹中，具有n個關鍵字的結點含有n棵子樹：而在B-樹中，具有n

個關鍵字的結點至少含有（n+1）棵子樹。②在B+樹中，每個結點（除根結點外）中的

關鍵字個數(shù)n的取值范圍是［m/2］SnSm,根結點n的取值范圍是2Sngm；而在B

一樹中，除根結點外，其他所有非葉子結點的關鍵字個數(shù)n的取值范圍是［m/2］-

l<n<m-1,根結點n的取值范圍是IgnSm—1。記憶方式：“B一”中有個“一”

號，自然關鍵字個數(shù)相對于B+減掉了1。③在B+樹中，所有葉子結點包含了全

部關鍵字，即其他非葉子結點中的關鍵字包含在葉子結點中：而在B—樹中，關

鍵字是不重復的。④在Bi樹中，所有非葉子結點僅僅是起到了索引的作用，即結

點中的每個索引項只含有對應子樹的最大關鍵字和指向子樹的指針，不含有該關鍵

字對應記錄的存儲地址。而在B一樹中，每個關鍵字對應一個記錄的存儲地址。

⑤在B+樹上有兩個頭指針，一個指向根結點，另一個指向關鍵字最小的葉子結

點，所有葉子結點鏈接成一個鏈表；而在B一樹中，葉子結點并不會有指針相

連。

34、下列說法中，正確的是（）。I.在含有n個頂點e條邊的無向圖的鄰接矩陣

中，零元素的個數(shù)為J—2e口.若鄰接表中有奇數(shù)個邊表結點，則該圖一定是有

向圖EL對于采用鄰接表存儲的圖,其深度優(yōu)先遍歷算法類似于二義樹的中序遍

歷W.使用隊列實現(xiàn)廣度優(yōu)先遍歷算法，則每個頂點進隊列的次數(shù)可能大于1

A、僅I、m

B、僅口、m、IV

C、僅I、□、W

D、僅i、n

標準答案：D

知識點解析：I：總結如下：①對于一個具有n個頂點的無向圖，若采用鄰接矩

陣表示，則該矩陣大小是I?。②在含有n個頂點e條邊的無向圖的鄰接矩陣中，

非零元素的個數(shù)為2e。③在含有n個頂點e條邊的無向圖的鄰接矩陣中，零元素

的個數(shù)為/一2孰④在含有n個頂點c條邊的有向圖的鄰接矩陣中，非零元素的

個數(shù)為e。⑤在含有n個頂點e條邊的有向圖的鄰接矩陣中，零元素的個數(shù)為

2

n-eo根據(jù)③，故I正確。U:無向圖采用鄰接表表示時，每條邊存儲兩次，所

以其邊表結點個數(shù)為偶數(shù)，故邊表結點為奇數(shù)只能是有向圖，故口正確。巫:深度

優(yōu)先遍歷算法是先訪問一個頂點v,然后是離開頂點越遠越優(yōu)先訪問，即相當于二

叉樹的先序遍歷，故山錯誤。IV：采用廣度優(yōu)先遍歷算法遍歷一個圖時，每個頂

點僅遍歷一次，所以最多只能進隊1次，故W錯誤。

35、關于SPOOLing技術的說法，以下正確的是（）。I.SPOOLing系統(tǒng)中不需要

獨占設備U.SPOOLing系統(tǒng)加快了作?業(yè)完成的速度ID.當輸入設備忙時，

SPOOLing系統(tǒng)中的用戶程序暫停執(zhí)行，待I/O空閑時再被喚醒執(zhí)行輸出操作

IV.在采用SPOOLing技術的系統(tǒng)中，用戶的打印結果首先被送到內存固定區(qū)域

A、僅I、H

B、僅n

c、僅口、m

D、僅皿、IV

標準答案：B

知識點解析：I錯誤，SPOOLing技術是將獨占設備改為共享設備，所以肯定需要

獨占設備。U正確，SPOOLing技術通過在磁盤上開辟存儲空間模擬脫機輸出，可

以減少作業(yè)輸出等待時間，加快作業(yè)完成的速度。m錯誤，引入SPOOLing技術

的目的就是在輸入設備忙時，進程不必等待I/O操作的完成。W錯誤，在

SPOOLing系統(tǒng)中，用戶的輸出數(shù)據(jù)先送入輸出井，即磁盤固定區(qū)域。綜上分析，

本題選B選項。

36、已知一棵完全二叉樹的第6層（設根為第1層）有8個葉結點，則完全二叉樹的

結點個數(shù)最多是（）。

A、39

B、52

C>111

D、119

標準答案：C

知識點解析；暫無解析

37、在二進制指數(shù)后退算法中，在16次碰撞之后，那么站點會在0?（）選擇一個

隨機數(shù)。

A、1023

B、2匕一1

C、216—1

D、以上都錯誤

標準答案：D

知識點解析：總結：存二進制指數(shù)后退算法中，在N次碰撞之后，那么站點會在

。?M之間選擇一個隨機數(shù)，分以下3種情況討論。①當1WNV10時，M=2N-1O

②當10SNV15時，M=2電1=1023。③當N=I6,直接丟棄，并給計算機發(fā)送一

個錯誤報告。注：二進制指數(shù)后退算法縮短了站點檢測到?jīng)_突后繼續(xù)等待的時

間。

38、TCP是一個面向連接的協(xié)議，它提供連接的功能是（）的。

A、全雙工

B、半雙工

C、單工

D、單方向

標準答案：A

知識點解析：TCP提供的是可靠的、全雙工的面向連接的服務。

39、在下列查找的方法中，平均查找長度與結點個數(shù)n無關的查找方法是（）。

A、順序查找

B、二分法

C、利用二叉搜索樹

D、利用哈希（hash）表

標準答案：D

知識點解析：暫無解析

40.100個結點的平衡二叉樹（AVL樹）最高為（）層?（根是第1層）

A^10

B、11

C、12

D、13

標準答案：A

知識點解析：在最壞情況下，n個結點的AVL樹的高度約為1.441gn,

1.441g100約等于I0o

二、綜合應用題（本題共9題，每題7.0分，共9分。）

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

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

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

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

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