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

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

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

1、設n是描述問題規(guī)模的非負整數(shù)，下面程序片段的時間復雜度是()。inti=l：

while(i<=n)i=i*2：

A、O(log2n)

B、O(n)

C、O(nlog2n)

D、O(n2)

標準答案：A

知識點解析：這是一個比較有趣的問題。如果不仔細分析的話，可能會得到O(n)

的結果。關鍵在于分析出while語句執(zhí)行的次數(shù)。由于循環(huán)體中，i=i*2,所以循

環(huán)執(zhí)行的次數(shù)是1og2n,由此可見，算法的時間復雜度不是由問題規(guī)模n直接決

定，而是而gzn。

2、設CPU與I/O設備以中斷方式進行數(shù)據(jù)傳送。當CPU響應中斷時，，該I/O設備

接口控制器送給CPU的中斷向量表(中斷向量表存放中斷向量)的指針是

0800H,0800H單元中的值為1200H,則該I/O設備的中斷服務程序在主存中的入

口地址為()。

A、0800H

B、0801H

C、1200H

D、1201H

標準答案：C

知識點解析：首先需要明白中斷向量就是中斷服務程序的入口地址，所以需要找到

指定的中斷向量。中斷向量是保存在中斷向量表中的，而0800H是中斷向量表的

地址，所以0800H的內容即是中斷向量。

3、設高度為H的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的

結點數(shù)至少為()。

A、2*H

R、2*HJ

C、2*H+1

D、H+l

標準答案：B

知識點解析：暫無解析

4、假如一臺連接到網(wǎng)絡上的計算機的網(wǎng)絡配置為：IP地址為136.62.2.55,子

網(wǎng)掩碼為255.255.192.0,網(wǎng)關地址為136.62.89.1。這臺計算機在網(wǎng)絡中

不能與其他主機進行通信，可能是由()造成的。

A、子網(wǎng)掩碼

B、網(wǎng)關地址

C、IP地址

D、其他配置

標準答案：c

知識點解析：首先采用反證法，即假設如果能通信，應該滿足什么條件?先要判斷

網(wǎng)關地址和IP地址是否在一個網(wǎng)絡中。主要看IP地址的第三個字節(jié)。2的二進制

是00000010,89的二進制是01011001,因此要使得這兩個IP地址屬于同一個網(wǎng)

絡(只有取第三字節(jié)的笫一位為子網(wǎng)號，到了第二位已經不同了)，子網(wǎng)掩碼必須為

255.255.128.0。問題是如果子網(wǎng)掩碼為255.255.128.0,說明從主機號只

拿出了1位作為子網(wǎng)號，這樣所允許的有效子網(wǎng)數(shù)為2L2=0,所以網(wǎng)關地址和IP

地址必須有一個是錯的。對于子網(wǎng)掩碼為255.255.192.0,其第三個字節(jié)192

的二進制表示為11000000,表示的含義是所劃分的網(wǎng)絡包括22—2=2個子網(wǎng)，子

網(wǎng)號分別為01和10。因此，兩個子網(wǎng)的主機地址范圍分別為：

(1)136.62.01000000.1-136.62.01111111.254,即136.62.64.1?

136.62.127.254o(2)136.62.10000000.1?136.62.10111111.254,即

136.62.128.1-136.62.191.254。注意：加了下畫線的01和10表示子網(wǎng)

號，加粗的0和1表示主機號，主機號不能全0和全I,所以從開始到254。綜上

所述?？梢钥闯?，網(wǎng)關地址包含在里面的，而IP地址不在。

5、如圖3-1所示，若低位地址(A0?All)接在內存芯片地址引腳上，高位地址

(A12?A19)進行片選譯碼(其中，A14和A16沒有參加譯碼)，且片選信號低電平有

效，則對圖3-1所示的譯碼電路，不屬于此譯碼空間的地址是()。

譯碼?出

B、BBOOOH?BBFFFH

C、EF000H?EFFFFH

D、FE000H?FEFFFH

標準答案：D

知識點解析：這是一個部分譯碼的片選信號，高8位地址中有2位（A14和A16）沒

有參與譯碼，根據(jù)譯碼器電路，譯碼輸出的邏輯表達式應為：CS=A19*（AI8+A1

7）*A15*A13*A12

6、下列（）是動態(tài)半導體存儲器的特點。I.在工作中存儲器內容會產生變化

n.每隔一定時間，需要根據(jù)原存內容重新寫入一遍in.一次完整的刷新過程需

要占用兩個存儲周期IV,一次完整的刷新過程只需要占用一個存儲周期

A、I、皿

B、口、m

C、11、IV

D、只有田

標準答案：C

知識點解析：動態(tài)半導體存儲器是利用電容存儲電荷的特性記錄信息的，由于電容

會放電，所以必須在電荷流失前對電容充電，即刷新。方法是每隔一定時間，根據(jù)

原存內容重新寫入一遍，所以I錯誤，其他的選項請參考下面的補充知識點。知

識點擴展：刷新的總結。刷新其實分為兩步：第一步是讀取并放大信息，第二步

是存入信息，因此將刷新看做信息的再生過程。刷新是按存儲器的行來進行的，刷

新一行的時間為一個存取周期。這里需要額外解釋的是，有人也許認為刷新一次分

為兩步：讀和存，應該與用兩個存取周期，但事實上，這里的讀并不是把信息讀入

CPU,存也不是從CPU向主存存入信息，它只是把信息讀出，通過一個刷新放大

器后又重新存回到存儲單元里去，而刷新放大器是集成在RAM上的。因此，這里

只進行了一次訪存，也就是占用一個存取周期（這點考生一定要注意，這也是出此

題的用意所在）。刷新有以下3種方法。（1）集中刷新：在一段時間里，只對所有的

行進行刷新，不進行任何訪存行為。存在較長的“死時間（2）分散刷新：存取周

期分為兩段，前段用來正常訪存，后段用來刷新。因此，存取周期變長，系統(tǒng)速度

降低。（3）異步刷新：前兩者結合，同一行的兩次刷新時間間隔只要不超過電荷流

失光的時間即可。在刷新時，類似于DMA的周期挪用，“借”一個周期來刷新該

行。

7、下列關于程序中斷方式和DMA方式的敘述中，錯誤的是（）。I.DMA的優(yōu)先

級比程序中斷的優(yōu)先級要高口.程序中斷方式需要保護現(xiàn)場，DMA方式不需要保

護現(xiàn)場HI.程序中斷方式的中斷請求是為了報告CPU數(shù)據(jù)的傳輸結束，而DMA

方式的中斷請求完全是為了傳送數(shù)據(jù)

僅n

A、

僅n

B、

僅m

、

C僅I

D、

標準答案：C

知識點解析：I:DMA方式不需CPU干預傳送操作，僅僅是開始和結尾借用CPU

一點時間，其余不占用CPU任何資源，中斷方式是程序切換，每次操作需要保護

和恢復現(xiàn)場，所以DMA優(yōu)先級高于中斷請求，這樣可以加快處理效率，故I正

確。U：從I的分析可知，程序中斷方式需要中斷現(xiàn)行程序，故需保護現(xiàn)場，以

便中斷執(zhí)行完之后還能回到原來的點去繼續(xù)沒有完成的工作；DMA方式不需要中

斷現(xiàn)行程序，無須保護現(xiàn)場，故口正確。川：DMA方式中的中斷請求不是為了傳

送信息（信息是通過主存和I/O間的直接數(shù)據(jù)通路傳送的），只是為了報告CPU

-組數(shù)據(jù)傳送結束，有待CPU做一些后處理工作，如測試傳送過程中是否出錯，

決定是否繼續(xù)使用DMA方式傳送等。而程序中斷方式的中斷請求是為了傳送數(shù)

據(jù)，I/O和主機交換信息完全靠CPU響應中斷后，轉至中斷服務程序完成的，故ID

的說法錯誤。

8、某定點機字長8位（含1位符號位），現(xiàn)該機中一個寄存器的內容為43H,則將

其算術左移一位、算術右移一位的結果分別為（）。

A、86H,21H

B、結果出錯，21H

C、結果出錯，A1H

D、未給出機器數(shù)形式，無法判斷

標準答案：B

知識點解析：雖然題中未給出機器數(shù)形式是原碼、反碼還是補碼，但由于寄存器中

數(shù)據(jù)的符號位為0,即表示一個正數(shù)，故仍可進行判斷；算術左移1位時，符號位

為0不變，最高數(shù)值位1移丟，結果出錯；算術右移1位時，符號位為0不變，數(shù)

值位最高位補0,結果為21H。

9、一臺路由器的路由表中有以下幾項（CIDR）：

饗始，貧叫下一跳

138.146.56.0/21ttno

!3&I4H6O.O/22ttni

接02

請問當目的地址為138.146.63.127

的分組將會被發(fā)給（）。

A、接口0

B、接口1

C、接口2

D、接口0和接U1

標準答案：B

知識點解析：從掩碼上看第一項和第二項都可以，而路由器會選擇匹配位數(shù)最多的

項目發(fā)送，所以這里應當選擇第二項的端口來發(fā)送分組，即接口1。

10、以下有關m階B—樹的說法中正確的有（）。I.每個結點至少有兩棵非空子

樹U.樹中每個結點至多有m—l個關鍵字HI.所有口［子在同一層J_W.當插入

一個數(shù)據(jù)項引起B(yǎng)—樹結點分裂后，樹長高一層

A、僅I、n

B、僅n、m

c、僅m、w

D、僅I、口、W

標準答案：B

知識點解析：I中：m階B—樹根結點至少有兩棵子樹，并且這兩顆子樹可以是空

樹，其余結點至少有［m⑵個分支，即［m/2］個子樹，所以I錯誤。補充：B—樹中

每個結點至多有m棵子樹，m—1個關鍵字值。口中：每個結點中關鍵字的個數(shù)比

分支數(shù)少1,m階B—樹的一個結點中至多有m個分支，因此至多有m—1個關鍵

字，所以D正確。HI中：B—樹是平衡的多路查找樹，葉子結點均在同一層上，所

以in正確。w中：發(fā)生結點分裂的時候不一定會使樹長高。比如向圖4-10中的

B—樹插入一個關鍵字10變成圖4—11中的B—樹，使得第二層右端的一個結點分

圖4-10B-樹

圖4-11插入個關鍵字后的B-樹

裂成兩個，但是樹并沒有長高，所以W錯誤。綜

上所述，口、HI正確。

11、設有n個元素進棧序列是Pl,P2,P3,Pn,其輸出序列是1,2,

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

A、可能是2

B、一定是2

C、不可能是1

D、定是1

標準答案：A

知識點解析:當P3=3時，進棧序列是PLP2,P3,...?Pn,由輸出序列可知,

只有以下兩種情況：P1進棧后出棧，P2進棧后出棧，或Pl、P2都進棧然后出

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

12、文件系統(tǒng)中若文件的物理結構采用連續(xù)結構，則文件控制塊FCB中有關文件

的物理位置的信息包括（）。I.首塊地址n.文件長度in.索引表地址

A、只有m

B、I和口

c、n和皿

D、I和山

標準答案：c

知識點3析：連續(xù)結構不需要用到索引表，那么文件控制塊中也就不可能有索引表

地址信息，因此排除A、C、D選項，選B。

13、浮點加減運算結果滿足（）時，應作“機器零”處理。

A、尾數(shù)為“全0”

B、階碼上溢

C、階碼下溢

D、A或者C

標準答案：D

知識點解析：當尾數(shù)為“全O”時，不論階碼為何值，該浮點數(shù)真值都為0,應作

“機器零”處理；當階碼下溢時，說明浮點數(shù)的真值小于該機可以表示的最小值，也

應作“機器零”處理，故選D。

14、操作系統(tǒng)中為實現(xiàn)多道程序并發(fā)，對內存管理可以有多種方式，其中內存利用

率最高的是（）。

A、靜態(tài)分區(qū)管理

B、動態(tài)分區(qū)管理

C、分頁管理

D、分段管理

標準答案：c

知識點解析?：本題考查實現(xiàn)各種多道程序的存儲管理的方法。為實現(xiàn)多道程序并

發(fā),系統(tǒng)必須將多個程序調人內存，LL多個進程競爭CPU和外設，使得訂算機能

高效地運轉。多個程序調人內存會存在越界，溢出等多種問題。為解決這些問題，

存儲管理采用了分區(qū)法、分頁法、分段法和段頁式等多種技術。靜態(tài)分區(qū)方法平均

對內存的利用率是分區(qū)大小的50%,利用率較低。動態(tài)分區(qū)在經過多次分配和問

收以后會出現(xiàn)大量的外碎片（外零頭），這些外碎片很難利用，需要經過內存緊縮來

合并，綜合起來能比靜態(tài)分區(qū)的利用率稍高。分段技術與動態(tài)分區(qū)技術類似，內存

利用率較動態(tài)分區(qū)低，因為其進程分段數(shù)量大于單個進程的數(shù)量，外碎片會增加。

分頁技術的內存利用率最高，每個進程只在最后一頁有50%概率的浪費，頁面大

小比分區(qū)大小要小得多，因此，被浪費的內存數(shù)量最少，從而內存的利用率最高。

當然，分頁需要額外增加頁表，分段需要增加段表，會增加系統(tǒng)開銷，但是對內存

的利用率來講卻是最高的。

15、現(xiàn)有一個長度為3000B的IP數(shù)據(jù)報，其IP頭部的長度為20B,該IP數(shù)據(jù)報

如在最大幀長度為1518B的以太網(wǎng)中進行傳輸，那么為了正確傳輸，需要將其拆

分的數(shù)據(jù)報個數(shù)是（）。

A、2

B、3

C、4

D、不必拆分

標準答案：B

知識點解析：本題考查IP分片的原理和應用，這里以太網(wǎng)幀頭為18B,IP頭為

20B,因此最大數(shù)據(jù)載荷是1480B,3000B的數(shù)據(jù)必須進行分片，3000=1480+

1480+40共3片，因此答案是B。［歸納總結］分片目的：當?shù)絹淼臄?shù)據(jù)報長度超過

其輸出線路所屬網(wǎng)絡的MTU時，路由器將數(shù)據(jù)報分成許多較小的片段。每個片段

被封裝成數(shù)據(jù)報，獨立芍輸。封裝片段使用的報頭取自原始數(shù)據(jù)報的報頭。分片

原理：路由器利用MTU和報頭長度計算每一報片允許包含的最大數(shù)據(jù)字節(jié)數(shù)（必

須是8字節(jié)的整倍數(shù)），并對原始數(shù)據(jù)報的數(shù)據(jù)部分進行分片。在每個報片前便用

原始報頭的拷貝，修改原始頭部中的某些字段，如總長度、標志位、片偏移（以字

節(jié)為單位的偏移量除以8）等，重新計算頭校驗，然后發(fā)送。當一個片段到達一個

具有更小MTU的網(wǎng)絡時，需要進一步分片，所有分片都在目的主機重組，中間路

由器不做重組的工作。分片重組：將到來的報片重新組裝一個完整數(shù)據(jù)報的過程

稱為重組，重組是在目的主機中進行的。目的主機使用源地址和分組標識來確定屬

于同一個數(shù)據(jù)報的片段，根據(jù)MF標志判斷是否最后一個報片已經到達。當MF=

0的報片到達時，根據(jù)該報片的片偏移字段和總長度字段可以計算出原始數(shù)據(jù)報的

總長度。當所有報片都已到達時，按照各報片在原始數(shù)據(jù)報中的偏移量進行組裝。

16、設有一主存.Cache層次的存儲器，其主存容量1MB,Cache容量16KB,每

字塊有8個字，每字32位，采用直接地址映像方式，若主存地址為35301H,且

CPU訪問Cache命中，則該主存塊在Cache的第（）字塊中（Cache起始字塊為笫0

字塊）。

A、152

B、153

C、154

D、151

標準答案：A

知識點解析：本題考查Cache和主存的地址映射方式。對于此類題，先寫出主存地

址的二進制形式，然后分析Cache塊內地址、Cache字塊地址和主存字塊標記。主

存地址35301H對應的二進制為00110101001100000001,現(xiàn)在要分析該地址中哪

些位是Cache塊內地址、主存字塊標記和Cache字塊地址。低位是塊內地址，每個

字塊8個字=25B（每字32位），所以低5位表示字塊內地址；主存字塊標記為高6

位（1MB76KB=64=26）,其余010011000即為Cache字塊地址，對應的十進制數(shù)

為152。

17、某個計算機采用動態(tài)分區(qū)來分配內存，經過一段時間的運行，現(xiàn)在在內存中依

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

配指針現(xiàn)指向地址起始點，繼續(xù)運行還會有212KB、417KB、112KB和426KB的

進程申請使用內存，那么，能夠完全完成分配任務的算法是（）。

A、首次適應算法

B、鄰近適應算法

C、最佳適應算法

D、最壞適應算法

標準答案：C

知識點解析：本題考查計算機動態(tài)分區(qū)內存分配算法的計算。對于本類題的解答，

一定要畫出草圖來解答。按照題中的各種分配算法，分配的結果如下：

空閑區(qū)IOOKB450KB25OKB300KB600KB

212KB

首次適應算法417KB

I12KB

212KB

鄰近適應算法417KB

112KB

最佳適應算法417KB212KB112KB426KB

212KB

^壞適應算法417KB

112KB

只有最佳適應算法能夠能夠完全完成分配任務。

18、下列說法中，正確的有（）。I.清除內存、設置時鐘都是特權指令，只能在

內核態(tài)（系統(tǒng)態(tài)、管態(tài)）下執(zhí)行口.用。作除數(shù)將產生中斷in.用戶態(tài)到內核態(tài)的

轉換是由硬件完成的w.在中斷發(fā)生后，進入中斷處理的程序可能是操作系統(tǒng)程

序，也可能是應用程序

A僅

、I、W

B僅

、I、口、W

c僅

、n、m、iv

DI

、、口、III、IV

標準答案：A

知識點解析：I正確，在雙重操作模式（即內核態(tài)利用戶態(tài)）中，用戶把能引起損害

的機器指令作為特權指令，只允許在內核態(tài)下執(zhí)行特權指令。判斷以下指令是特

權指令嗎？N）改變存儲器管理的寄存器。N）寫程序指針。（X）讀取日期時鐘。（力

設置日期時鐘。N）改變處理器的優(yōu)先級。W）訪管指令。（＜）系統(tǒng)重啟動。（＜）讀取

程序狀態(tài)字。（力關閉中斷。（力巧指令寄存器?？阱e誤，用o作除數(shù)將產生異常

而不是中斷。這里考杳中斷和異常的概念區(qū)分。中斷和異常是導致處理器轉向正常

控制流之外的代碼的兩種操作系統(tǒng)條件。中斷是異步事件，并且與處理器當前正

在執(zhí)行的任務毫無關系。中斷主要由硬件（如I/O沒備、處理機、時鐘或定時器）

引起，是隨機發(fā)生的事件，另外中斷可以被允許，也可以被禁止。異常是同步事

件，是某些特定指令執(zhí)行的結果，在同樣的條件下用同樣的數(shù)據(jù)第二次運行一個程

序可以重現(xiàn)異常。異常的例子有內存訪問違例、特定的調試器指令（如int3）,以及

除。錯誤等。m正確，計算機通過硬件中斷機制完成由用戶態(tài)到內核態(tài)的轉換。

w錯誤，進入中斷處理的程序在內核態(tài)執(zhí)行，是操作系統(tǒng)程序，不可能是應用程

序。

19、系統(tǒng)功能調用是（）c

A、用戶編寫的一個子程序

B、高級語言中的庫程序

C、操作系統(tǒng)中的一條命令

D、操作系統(tǒng)向用戶提供的接口

標準答案：D

知識點解析：暫無解析

20、用外存加上內存之和與虛擬內存空間相比，其大小關系是（）。

A、前者比后者大

B、前者比后者小

C、二者相等

D、不一定

標準答案：D

知識點解析：當外存容量足夠大時，虛擬存儲空間只跟地址結構的位數(shù)相關，即虛

擬存儲空間小于等于內存加上外存容量之和。當外存容量不足時，外存容量也成

為一個限制條件，即虛以存儲空間等于內存加上外存容量之和。因此二者大小關

系是不確定的。

21、當一臺計算機從FTP服務器下載文件時，在該FTP服務器上對數(shù)據(jù)進行封裝

的五個轉換步驟是（）。

A、比特，數(shù)據(jù)幀，數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)

B、數(shù)據(jù)，數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特

C、數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)，比特，數(shù)據(jù)幀

D、數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特，數(shù)據(jù)

標準答案：B

知識點解析：本題考查數(shù)據(jù)封裝的5個過程，F(xiàn)TP服務器的數(shù)據(jù)要經過應用層、傳

輸層、網(wǎng)絡層、鏈路層才到達物理層，因此對應的封裝是數(shù)據(jù)、數(shù)據(jù)段、數(shù)據(jù)包、

數(shù)據(jù)幀，最后是比特，答案是B。

22、在（）的情況下，系統(tǒng)出現(xiàn)死鎖。

A、計算機系統(tǒng)發(fā)生重大故障

B、有多個封鎖的進程同時存在

C、若干進程因競爭資源而無休止地相互等待對方釋放已占有的資源

D、資源數(shù)大大小于進程數(shù)或進程同時申請的資源數(shù)大大超過資源總數(shù)

標準答案：C

知識點解析：本題考查死鎖的概念。

23、若用一個大小為6的一維數(shù)組來實現(xiàn)循環(huán)隊列，且當前front和rear的值分別

為3,0,當從隊列中刪除一個元素，再加入兩個元素后，front和rear的值分別為

（）。

A、5,1

B、4,2

C、2,4

D、1.5

標準答案：B

知識點解析：暫無解析

24、在計算機體系結構中，CPU內部包括程序計數(shù)器PC、存儲器數(shù)據(jù)寄存器

MDR、指令寄存器IR和存儲器地址寄存器MAR等。若CPU要執(zhí)行的指令為：

MOVR0,#100(即將數(shù)值100傳送到寄存器R0中)，則CPU首先要完成的操作是

()o

A、100—>R0

B、100—>MDR

C^PC—>MAR

D、PC—>IR

標準答案：C

知識點解析：本題考查取指周期完成的操作。CPU首先需要取指令，取指令階段

的第一個操作就是將指令地址(程序計數(shù)器PC中的內容)送往存儲器地址寄存器。

題干中雖然給出了一條具體的指令“MOVR0,#100”，實際上CPU首先要完成的

操作是取指令，與具體指令是沒有關系的。注意：取指周期完成的微操作序列是

公共的操作，與具體指令無關。

25、假設有一個信道的帶寬是3000Hz,其信噪比為20dB,那么這個信道可以獲

得的理論最大傳輸速率是()。

A、1Kbps

B、32Kbps

C、20Kbps

D、64Kbps

標準答案：C

知識點解析：SNR=10logio(S/N),題目中SNR=20dB,因此S/N=100°再使用

香農定理可以得到信道的理論速率上限C=Wlog2(l+S/N)=3

000xlog2(l+l00戶20(Kbps)。

26、某工作站采用時鐘頻率f為15MHz,處理速率為10MIPS的處理機來執(zhí)行一個

己知混合程序。假定每次存儲相存取為1周期延遲，試問此計算機的有效CPI是

()。

A、2.5

B、2

C、1.5

D、1

標準答案：C

知識點解析：CPI=15MHz/(10xl06)=l.5o

27、若一個信號量的初值為3,經過多次PV操作以后當前值為一1,此表示等待進

入臨界區(qū)的進程數(shù)是(),

A、1

B、2

C、3

D、4

標準答案：A

知識點解析：暫無解析

28、某計算機采用頁式存儲管理，內存中現(xiàn)有1000個頁表項，CPIJ的cache中可

以存放N個頁表項，該系統(tǒng)中，CP[J內存訪問的時間為100ns,對cache訪問的時

間是5ns,如果希望頁表映射的平均時間降到20ns以下，那么cache中的N必須高

于（）。

A、850

B、858

C、923

D、842

標準答案：A

知識點解析：本題考查cache與頁式存儲管理結合下的時間計算。根據(jù)題意，頁式

尋址方式的過程是這樣的：當執(zhí)行到一個邏輯地址時，MMU首先將頁號分離,將

得到的頁號與cache中的多個頁表項比較（同時進行），若頁表項命中，則取出頁表

項與頁內地址相加，形成指令或數(shù)據(jù)的物理地址，花費5ns,據(jù)此地址，然后到內

存中取得對應的指令或數(shù)據(jù)，送到CPU中執(zhí)行或計算。若不能在cache命中，那

么cPu會內動cache更新程序，將新的頁表項從內存復制到cache,花費100ns,然

后，重復上述地址轉換過程，又花去5ns,得到物理地址，再去內存取指令或數(shù)

據(jù)。根據(jù)題意，要求得到頁框號，也就是物理地址的過程小于20ns,那么設，

cache的命中率為X,列關系式:5*x+（l-x）*（5+100）=20解得x為85%。因

此，裝入cache的頁表項應大于1000*85%=850項，這樣可以保證獲得頁框號的

時間小于20ns。本題若問，一個指令雙字的執(zhí)行時間是多少時，需要考慮的事情

就比較復雜。例如系統(tǒng)的字長是否是32位，32位的系統(tǒng)執(zhí)行一個雙字的時間是1

次尋址，16位系統(tǒng)就需要2次尋址。8位系統(tǒng)的就需要4次尋址。另外，采用什么

內存管理機制，頁式和段式都是執(zhí)行1次指令尋址需要訪問內存2次，段頁式需要

3次。還要看cache的容量多大，指令是否在cache中等，所以，內存管理中尋址

時間的計算與CPU結構和cache的運行模式息息相關，考生應結合計算機組成原

理，妥善解決此類問題。

29、驅動調度算法中，（）算法可能會隨時改變移動著的運動方向。

A、電梯調度

B、最短尋找時間優(yōu)先

C、掃描

D、單向掃描

標準答案：B

知識點解析：除了最短尋找時間優(yōu)先之外的其余三種算法在移動到磁道的盡頭前都

是單向移動。

30、設磁盤的10請求隊列中所要訪問的磁道號為:916,1.84,25,120,12,

126,73,75,當前磁頭在96,前一次在90。當采用最短尋道時間優(yōu)先算法(SSTF)

和電梯(SCAN)算法所要移動的距離是()。

A、618418

B、306260

C>306418

D、618260

標準答案：B

知識點解析：本題考查考生對最短尋道時間優(yōu)先算法和電梯算法的理解。最短尋道

時間優(yōu)先算法(SSTF)：96-75T73-120―126―184-25—12共計306道。電梯算

法，前一次在90,當前在96,表示移動方向為磁道增大方向，故：

96—120—126—184—75—73—25—12共計260道，計算時注意磁頭的當前位置和

運行方向。

31、在設備管理中，用來實現(xiàn)設備分配的四個數(shù)據(jù)結構中，每個設備一張，描述設

備的特性和狀態(tài)，反映女備的特性、設備和控制器的連接情況的數(shù)據(jù)結構是()。

A、設備控制表(DCT)

B、系統(tǒng)設備表(SDT)

C、控制器控制表(COCT)

D、通道控制表(CHCT)

標準答案：A

知識點解析：設備控制的數(shù)據(jù)結構中，系統(tǒng)設備表(SDT)在整個操作系統(tǒng)中只有一

張，記錄了系統(tǒng)中所有的外部設備。經系統(tǒng)設備表找到需使用的外部設備，則數(shù)據(jù)

結構指針指向設備控制表(DCT),這個數(shù)據(jù)表每個設備一張，記錄了設備的特性和

狀態(tài)。每個設備有可能有不止一個控制器，所以從設備控制表會指向多張(至少一

張)控制器控制表(COCT),里面存放了控制器的控制參數(shù)，如果該設備是通道的

話，則會指向多張通道控制表(CHCT)。

32、為了限制路由信息傳播的范圍，OSPF協(xié)議把網(wǎng)絡劃分成4種區(qū)域(Area),其

中連接各個區(qū)域的傳輸網(wǎng)絡是()。

A、不完全存根區(qū)域

B、標準區(qū)域

C、主干區(qū)域

D、存根區(qū)域

標準答案：C

知識點解析：本題考查層次路由與OSPF路由協(xié)議，如果將區(qū)域看成一個節(jié)點，則

OSPF是以主干區(qū)域(area。)為頂點，其他區(qū)域為終端的星形拓撲結構。標準區(qū)域可

以接收鏈路更新信息和路由總結。存根區(qū)域是不接受自治系統(tǒng)以外的路由信息的區(qū)

域。如果需要自治系統(tǒng)以外的路由，它使用默認路由0.0.0.0o完全存根區(qū)域

不接受外部自治系統(tǒng)的路由以及自治系統(tǒng)內其他區(qū)域的路由總結，需要發(fā)送到區(qū)域

外的報文則使用默認路由0.0.0.0。不完全存根區(qū)域類似于存根區(qū)域，但是允

許接收以LSAType7發(fā)送的外部路由信息，并且要把LSAType7轉換成

LSAType5o因此答案是C。

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

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

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

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

A、僅I、D

B、僅U

c、僅n、m

D、僅m、w

標準答案：B

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

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

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

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

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

本題選B選項。知識點回顧：SPOOLing系統(tǒng)是對脫機輸入/輸出工作的模擬，它

必須有高速大容量旦可隨機存取的外存(如磁盤、磁鼓等)支持。SPOOLing系統(tǒng)

組成如圖7—9所示，主要包括以下3個部分。

內存

圖7-9SPOOLing系統(tǒng)組成

34、有兩個優(yōu)先級相同的并發(fā)程序P1和P2,它們的執(zhí)行過程如下所示，假設，當

前信號量sl=0,s2=0.當前的z=2,進程運行結束后，x、y和z的值分別是()。

進程P1進程P2........y=l；x=ly=y+2；x=x+l；z=y+l,P(sl)；V(S1)；

x=x+y；P(s2),z=x+z；y=z+y,V(S2)：................

A、5,9,9

B、5,9,4

C、5,12,9

D、5,12,4

標準答案：C

知識點解析：本題考查并發(fā)進程的特點，并結合信號量進行同步的原理由于進程

并發(fā)，所以進程的執(zhí)行具有不確定性，在PI、P2執(zhí)行到第一個P、V操作前，應

該是相互無關的?，F(xiàn)在考慮第一個對si的P、V操作，由于進程P2是P(sl)操作，

所以它必須等待P1執(zhí)行完V(sl)操作以后才可繼續(xù)運行，此時的x、y、z值分別是

2,3,4,當進程P1執(zhí)行完V(sl)以后便在P(s2)上阻塞，此時P2可以運行直到

V(s2),此時的x、y、z值分別是5,3,9,進程P1繼續(xù)運行直到結束，最終的

x、y、z值分別為5,12,9。

35、假設有5個初始歸并段，每個歸并段有20個記錄，采用5路平衡歸并排序，

若采用敗者樹的方法，總的排序碼比較次數(shù)不超過()。

A、20

B、300

C、396

D、500

標準答案：B

知識點解析：假設采用k路平衡歸并排序算法，則畋者樹的高度為［1og2k|+l。且在

每次調整后，找下一個具有最小排序碼記錄時，最多做［log2k］次排序碼比較。由題

意可知，總共有100個記錄，所以總的比較次數(shù)不超過100x［k)g25］=300。注意：

采用敗者樹進行k路平衡歸并的外部排序算法，其總的歸并效率與k無關。

36、在計算機體系結構中，CPU內部包括程序計數(shù)器(PC)、存儲器數(shù)據(jù)寄存器

(MDR)、指令寄存器(IR)和存儲器地址寄存器(MAR)等。若CPU要執(zhí)行的指令為

MOVX,#10(即將數(shù)值10傳送到寄存器X中)，則CPU首先要完成的操作是

()。

A、100->RO

B、100—MDR

C、PCTMAR

D、PC-*IR

標準答案：C

知識點解析：取指周期完成的微操作序列是公共的操作，與具體指令無關。CPU

首先需要取指令，取指令階段的第一個操作就是將指令地址(程序計數(shù)器中的內

容)送往存儲器地址寄存器。題干中雖然給出了一條具體的指令“MOVR0,

#100"，實際上CPU首先要完成的操作是取指令，與具體指令是沒有關系的。

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

隨機數(shù)。

A、1023

B、215—1

C、216—1

D、以上都錯誤

標準答案：D

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

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

②當10SNC15時，M=2,0-l=l023o③當N=I6,直接丟棄，并給計算機發(fā)送一

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

間。

38、某部門申請到一個C類IP地址，若要分成8個子網(wǎng)，其掩碼應為()。

A、255.255.255.255

B、255.255.255.0

C、255.255.255.224

D、255.255.255.192

標準答案：C

知識點解析：C類地址前24位是網(wǎng)絡地址不可用于劃分子網(wǎng)，后8位主機號可供

劃分子網(wǎng)要分成8個子網(wǎng)須3位，后5位作為每個子網(wǎng)的IP地址：故掩碼為

255.255.255.224,選C。

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

A、全雙工

B、半雙工

C、單工

D、單方向

標準答案：A

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

40、設待傳送數(shù)據(jù)總長度為L位，分組長度為P位，其中頭部開銷長度為H位，

源節(jié)點到目的節(jié)點之間的鏈路數(shù)為h,每個鏈路上的延遲時間為D秒，數(shù)據(jù)傳輸率

為Bbps,虛電路建立連接的時間都為S秒，在分組交換方式下每個中間節(jié)點產生

d位的延遲時間，則傳送所有數(shù)據(jù)，虛電路分組交換所需時間是([X]表示對X向上

取整)()。

A、S+(hd/B+P/B)x[L/(P-H)]秒

B、S+(hD+P/B)x[L/(P-H)]秒

C、S+[(h-l)D+P/B]x[L/(P-H)]秒

D、S+[(h-l)d/B+hD+P/B]x[L/(P-H)]秒

標準答案：D

知識點解析：暫無解析

二、綜合應用題(本題共9題，每題1.0分，共9分。)

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

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

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

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

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