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

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

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

1、己知A[L..N]是一棵順序存儲的完全三叉樹，9號結(jié)點和11號結(jié)點共同的祖先

是（）。

A、4

B、6

C、2

D、8

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

知識點解析：考察完全二叉樹順序存儲的性質(zhì)。根據(jù)順序存儲的完全二叉樹子結(jié)點

與父結(jié)點之間的倍數(shù)關(guān)系推導(dǎo)。K號結(jié)點的祖先為[k/2],計算兩個結(jié)點i,j共同

的祖先算法可歸結(jié)如下：1）若i!=j，則執(zhí)行2,否則尋找結(jié)束，共同父節(jié)點為i（或

j）u2）取執(zhí)行操作（以i為例），i=[i/2],然后跳回1）。根據(jù)算法即可算出

答案為2,選C。

2、在一棵二叉排序樹上，查找關(guān)鍵字為35的結(jié)點，依次比較的關(guān)鍵字有可能是

（）。

A、28,36,18,46,35

B、18,36,28,46,35

C、46,28,18,36,35

D、46,36,18,28,35

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

知識點解析：可以根據(jù)選項畫出查找路線上的結(jié)點，根據(jù)二叉排序樹的規(guī)定來排除

不滿足條件的選項。根據(jù)題目選項所得查找路線如圖1—9所示。

圖1-9杳找路線圖A、生

A選

項中28的右子樹中出現(xiàn)了小于它的18,不滿足二叉排序樹規(guī)定，排除。B選項中

36的左子樹中出現(xiàn)了大于它的46,不滿足二叉排序樹規(guī)定，排除。C選項中28

的左子樹中出現(xiàn)了大于它的36,不滿足二叉排序樹規(guī)定，排除。補充：在關(guān)鍵字

隨機分布的情況下，用二叉排序樹的方法進行查找，其查找長度相當(dāng)于折半查找的

時間復(fù)雜度，即O（log2n）。平衡二叉樹的查找效率最高，因為二叉樹的查找效率取

決于二叉樹的高度，對于結(jié)點個數(shù)相同的二叉樹，平衡二叉樹的高度最小。

3、某DRAM芯片內(nèi)部存儲元排列成1024x1024的矩陣，已知其存取周期為

O.lMs,最大刷新間隔為2ms。當(dāng)采用異步刷新方式時，死時間等于（）。

A、2ms

0.1ms

C、0.2ps

D、0.Ips

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

知識點解析：當(dāng)采用異步刷新方式時，將對DRAM芯片內(nèi)1024行的刷新均勻分

布在2ms內(nèi)的不同時間，每次刷新一行；這樣每次刷新只需停止一個存取周期，

即“死時間”為一個存取周期0.故選D。

4、RGB8：8：8表示一幀彩色圖像的顏色數(shù)是（）。

A、23

B、28

C、224

D、2512

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

知識點解析：RGB8：8：8是指紅、綠、藍3種顏色都各有8位，總共的顏色深度

為24位，所以顏色數(shù)為2孔種。［歸納總結(jié)］顏色深度與顏色數(shù)的對應(yīng)關(guān)系是：顏

色數(shù)=2顏色深度。

5、TCP/IP模型由以下層次構(gòu)成（）。

A、物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層、應(yīng)用層

B、網(wǎng)絡(luò)接口層、互聯(lián)網(wǎng)層、傳輸層、應(yīng)用層

C、物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層

D、局域網(wǎng)層、廣域網(wǎng)層、互聯(lián)網(wǎng)層

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

知識點解析：A屬于OSI的7層模型。

6、DNS服務(wù)器在名稱解析過程中正確的杳詢順序是（）。

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

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

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

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

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

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

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

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

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

名服務(wù)器再返回給本地域名服務(wù)器一個所查詢域的頂級域名服務(wù)器的地址；（4）本

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

詢其緩存和記錄，如果有相關(guān)信息則返回本地域名服務(wù)器杳詢結(jié)果，否則通知本地

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

的域名服務(wù)器的地址，直到獲取查詢結(jié)果；（7）本地域名服務(wù)器將返回的結(jié)果保存

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

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

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

B、運算器和控制器

C、CPU和主存儲器

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

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

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

8、數(shù)據(jù)序列F={2,1,4,9,8,10,6,20}只能是下列排序算法中（）的兩趟排序

后的結(jié)果。

A、快速排序

B、冒泡排序

C、選擇排序

D、插入排序

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

知識點解析：對于后三種排序方法，兩趟排序后，序列的首部或尾部的兩個元素應(yīng)

是有序的兩個極值,而給定的序列不滿足C

9、下列關(guān)于RISC機的說法中錯誤的是（）。

A、指令長度固定，指令格式種類少，尋址方式種類少

B、配備大量通用寄存器

C、強調(diào)采用流水線技術(shù)進行優(yōu)化

D、較少使用硬布線邏輯實現(xiàn)

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

知識點解析：RISC機由于結(jié)構(gòu)較簡單，故常采用速度較快的硬布線邏輯來實現(xiàn)，

D選項錯誤。

10、分頁系統(tǒng)中的頁面是為（）。

A、用戶所感知的

B、操作系統(tǒng)所感知的

C、編譯系統(tǒng)所感知的

D、連接裝配系統(tǒng)程序所感知的

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

知識點解析：頁面信息是由操作系統(tǒng)管理的。

11、TCP是采用（）來控制流量的。

A、設(shè)定擁塞窗［I

B、TCP首部中的接收窗口

C、設(shè)定擁塞閥值

D、通過標(biāo)志位來通知

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

知識點解析：TCP首部中的接收窗口是用來標(biāo)識接收方的緩沖能力的，避免快速

的發(fā)送方淹沒慢速的接收方。

12、一臺主機的IP地址為11.I.1.100,子網(wǎng)掩碼為255.0.0.0?，F(xiàn)在用戶

需要配置該主機的默認(rèn)路由。經(jīng)過觀察發(fā)現(xiàn)，與該主機直接相連的路由器具有如下

4個IP地址和子網(wǎng)掩碼：I.IP地址：11.1.1.1,子網(wǎng)掩碼：255.0.0.0

n.IP地址：11.1.2,1,子網(wǎng)掩碼：255.0.0.OHI.IP地址：

12.1.1.1,子網(wǎng)掩碼：255.0.0.OW.IP地址：13.1.2.1,子網(wǎng)掩碼：

255.0.0.。問IP地址和子網(wǎng)掩碼可能是該主機默認(rèn)路由的是（）。

A、I和口

B、I和m

c、I、c和r

D、in和w

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

知識點解析：本題考查默認(rèn)路由的配置。所有的網(wǎng)絡(luò)都必須使用子網(wǎng)掩碼，同時在

路由器的路由表中也必須有子網(wǎng)掩碼這一欄。一個網(wǎng)絡(luò)如果不劃分子網(wǎng)，就使用默

認(rèn)子網(wǎng)掩碼。默認(rèn)子網(wǎng)掩碼中1的位置和IP地址中的網(wǎng)絡(luò)號字段nel—id正好相對

應(yīng)「主機地址是一個標(biāo)準(zhǔn)的A類地址,其網(wǎng)絡(luò)地址為11.0.0.0c選項I的網(wǎng)絡(luò)

地址為11.0.0.0,選項II的網(wǎng)絡(luò)地址為11.0.0.0,選項HI的網(wǎng)絡(luò)地址為

12.0.0.0,選項W的網(wǎng)絡(luò)地址為13.0.0.0,因此，和主機在同一網(wǎng)絡(luò)的是

選項I和選項口。IP數(shù)據(jù)報發(fā)到一個具體的網(wǎng)絡(luò)中時，都需要重新封裝源硬件地

址和目的硬件地址。注意：路由器在接收到分組后，剝離該分組的數(shù)據(jù)鏈路層協(xié)

議頭，然后在分組被轉(zhuǎn)發(fā)之前，又給分組加上一個新的鏈路層協(xié)議頭。

13、在DMA方式下，數(shù)據(jù)從內(nèi)存?zhèn)魉偷酵庠O(shè)經(jīng)過的路徑是（）。

A、內(nèi)存一數(shù)據(jù)總線-外設(shè)

B、內(nèi)存—DMAC—外設(shè)

C、內(nèi)存—CPU—總線-＞外設(shè)

D、外設(shè)一內(nèi)存

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

知識點解析：在DMA方式下，數(shù)據(jù)從主存?zhèn)魉偷酵庠O(shè)需要通過DMA控制器中的

數(shù)據(jù)緩沖寄存器。

14、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。

15、一棵二叉樹的前序遍歷序列為1234567,它的中序遍歷序列可能是（）。

A、3124567

B、1234567

C、4135627

D、2153647

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

知識點解析：考查二叉樹的遍歷序列、由遍歷序列構(gòu)造二叉樹。二叉樹前序遍歷

與中序遍歷的關(guān)系相當(dāng)于以前序序列為入棧順序，以中序序列為出棧順序的棧，A

選項中，3先出棧那么笫二個出棧的將是2或者4、5、6、7o不可能為I。同理

C、D皆不滿足條件。

16、在以下描述PCI總線的基本概念中，正確的描述是（）。I.PCI總線是一個與

處理器無關(guān)的高速外圍總線n.PCI總線的基本傳輸機制是猝發(fā)式傳送in.PCI

設(shè)備一定是主設(shè)備W.系統(tǒng)中只允許有一條PCI總線

A、僅I

B、僅口

c、口、in和w

D、I和□

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

知識點解析：本題考查PCI總線。PCI的特點主要有：與CPU及時鐘頻率無關(guān)；

即插即用：采用猝發(fā)傳送方式：擴展性好，可以采用多級PCI總線，可知I和n

正確、w錯誤?？偩€連接的既然有主設(shè)備，就肯定有從設(shè)備，從設(shè)備主設(shè)備并不是

固定的，in錯誤。注意：PCI總線是常見的總線標(biāo)準(zhǔn)，如聲卡、顯卡、網(wǎng)卡等常

用的插口。

17^一臺裝有裝mix系統(tǒng)的主機,只有兩個賬號root和guest,下面關(guān)于“Linux是

一個多用戶、多任務(wù)的操作系統(tǒng)''的理解中，正確的有（）。I.該主機允許root和

guest同時登錄，因為Linux系統(tǒng)支持多用戶n.該主機不允許root和guest同時

登錄，因為Linux系統(tǒng)最多只能有一個活躍用戶HI.該主機允許多個客戶端通過

root賬號登錄，因為Linux系統(tǒng)支持多任務(wù)W.該主機不允許多個客戶端通過同一

賬號登錄，因為Linux用戶只能有一個活躍客戶端

A、I和m

B、I和W

c、n和m

D、II和w

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

知識點解析：這里的“賬號”等價于“用戶”。I正確很容易理解，支持多用戶，肯

定就是支持同時登錄。in正確，多個客戶端通過同一賬號登錄，這些個客戶端其

實運行的只是一個進程。Linux支持多任務(wù)的系統(tǒng)，所以肯定是可以的。

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

偶數(shù)口.邊數(shù)大于頂點個數(shù)減Im.至少有一個頂點的度為I

A、只有I

B、只有口

c、I和n

D、I和DI

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

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

為O(n+e)o

19、時間片輪轉(zhuǎn)調(diào)度算法是為了().

A、多個終端能得到系統(tǒng)的及時響應(yīng)

B、使系統(tǒng)變得高效

C、優(yōu)先級較高的進程得到及時響應(yīng)

D、需要cPU時間最少的進程最先做

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

知識點解析：本題考查進程的時間片輪轉(zhuǎn)調(diào)度算法。時間片輪轉(zhuǎn)的主要目的是使得

多個交互的用戶能夠及時得到響應(yīng)，使得用戶以為?，獨占”計算機在使用。因此它并

沒有偏好，也不會對特殊進程特殊服務(wù)。時間片輪轉(zhuǎn)增加了系統(tǒng)開銷，所以不會使

得系統(tǒng)高效運轉(zhuǎn).吞葉量和周轉(zhuǎn)時間均不如批處理優(yōu)°但是其較快速的響應(yīng)時間使

得用戶能夠與計算機進行交互，改善了人機環(huán)境，滿足用戶需求。

20、下面對計算機網(wǎng)絡(luò)體系結(jié)構(gòu)中協(xié)議所做的描述，錯誤的是()。

A、網(wǎng)絡(luò)協(xié)議的三要素是語法、語義和同步

B、協(xié)議是控制兩個對等層實體之間通信的規(guī)則的集合

C、在OSI參考模型中，耍實現(xiàn)第N層的協(xié)議，需要使用N+1層提供的服務(wù)

D、協(xié)議規(guī)定了對等層實體之間所交換的信息的格式和含義

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

知識點。析：協(xié)議是控制兩個對等層實體之間通信的規(guī)則的集合，網(wǎng)絡(luò)協(xié)議的三要

素是語法、語義和同步，其中語法和語義規(guī)定了對等層實體之間所交換的信息的格

式和含義，但第N層協(xié)議要為第N+1層提供服務(wù)，因此選項C的論述是錯誤的，

答案是C。

21、將一條物理信道按時間分成若干時間片輪換地給多個信號使用，每一時間片由

復(fù)用的一個信號占用，這樣可以在一條物理信道上傳輸多個數(shù)字信號，這就是（）。

A、頻分多路復(fù)用

B、時分多路復(fù)用

C、空分多路復(fù)用

D、頻分與時分混合多路復(fù)用

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

知識點解析：本題考查信道復(fù)用的幾種方式，題意指明這種復(fù)用是通過劃分時間

片，因此是時分多路復(fù)用，答案為B。［歸納總結(jié)］頻分多路復(fù)用（FDM）將一條物理

線路的總帶寬分割成若干個較小帶寬的子信道，每個子信道傳輸一路信號。時分

多路復(fù)用（TDM）將一條高速物理線路的傳輸時間劃分成若干相等的時間片，輪流的

為多路信號使用。統(tǒng)計TDM：采用動態(tài)分配時間策略，即有數(shù)據(jù)要傳輸?shù)木€路才

分配時間片。

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

A、編制浮動程序

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

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

D、以_1_都包拈

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

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

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

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

23、采用頁式內(nèi)存管理某虛擬存儲器，使用LRU頁面替換算法，假定內(nèi)存容量為

4個頁面，且開始時是空的，考慮下面的頁面訪問地址流（每次訪問在一個時間單

位內(nèi)完成）為1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7,

則頁面命中次數(shù)是（）.

A、24

B、14

C、16

D、6

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

知識點解析：LRU算法是堆棧型算法，按照頁面訪問地址流可以容易地得到命中

次數(shù)，如表6—8所列。

?6-8

地址流18178272183821317137

18178272183821317137

1811827218382131713

內(nèi)存

87188721138223371

711872213882222

命中HHHHHHHHHHHHHH

共命中14次。

24、一個文件的絕對路徑名是從()開始，逐步沿著每一級目錄向下追溯，最好到指

定文件的整個通路上所有子目錄組成的一個有序組合。

A、當(dāng)前目錄

B、根目錄

C、家目錄(homedirectory)

D、磁盤驅(qū)動器編號

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

知識點解析：本題考查文件路徑的概念。

25、下面說法錯誤的是()。

A、算法原地工作的含義是指不需要任何額外的輔助空間

B、在相同的規(guī)模n下，復(fù)雜度0(n)的算法在時間上總是優(yōu)于復(fù)雜度0(2")的箕法

C、所謂時間復(fù)雜度是指在最壞情況下，估算算法執(zhí)行時間的一個上界

D、同一個算法，實現(xiàn)語言的級別越高，執(zhí)行效率就越低

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

知識點解析：算法原地工作是指算法所需的輔助空間是常量。

26、某指令系統(tǒng)有200條指令，對操作碼采用固定長度二講制編碼，最少需要用()

位。

A、4

B、8

C、16

D、32

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

知識點解析：因I28=27〈20()V28=256,故采用定長操作碼時，至少需8位。

27、下列說法中，錯誤的是()。I.在FTP協(xié)議中，使用數(shù)據(jù)連接傳輸用戶名和

密碼口.FTP協(xié)議既可以使用TCP,也可以使用UDP,因為FTP本身具備差縉控

制能力HI.SMTP協(xié)議不但可以傳輸ASCII碼數(shù)據(jù)，還可以傳送二進制數(shù)據(jù)

IV.在萬維網(wǎng)中，使用URL來表示在因特網(wǎng)上得到的資源位置

A、僅I、IV

B、僅I、□、皿

c、僅i、HI

D、僅u、w

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

知識點解析：I:在FTP協(xié)議中，使用控制連接傳輸用戶名和密碼，故I錯誤?？冢?/p>

FTP協(xié)議在傳輸層需要使用TCP協(xié)議，F(xiàn)TP協(xié)議本身是不具備差錯控制能力的，

它使用TCP的可靠傳輸來保證數(shù)據(jù)的正確性，故n錯誤。m：SMTP協(xié)議是一個基

于ASCH碼的協(xié)議，它只能夠傳送ASCII碼，如果需要傳送非ASCII碼的內(nèi)容，

則需要使用MIME擴展，故DI錯誤。IV：URL即統(tǒng)一資源定位符，是對可以從因

特網(wǎng)上得到的資源位置和訪問方法的一種簡潔表示。URL給資源的位置提供一種

抽象的識別方法，并用這種方法給資源定位，故W正確。

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

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

A、27

B、38

C、51

D、75

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

知火點解析：考查平衡二叉樹的構(gòu)造。由題中所給的結(jié)點序列構(gòu)造平衡二叉樹的過

程如圖1所示，當(dāng)插入51后，首次出現(xiàn)不平衡子樹，虛線框內(nèi)即為最小不平衡子

樹。

29、下列關(guān)于無向圖的說法中，正確的是（）。I.無向圖中某個頂點的度是指圖

中與該頂點連通的頂點數(shù)口.在一個具有n個頂點的無向圖中，要連通全部頂點

至少需要n-1條邊HI.無向圖的鄰接矩陣是對稱矩陣W.具有n個頂點的無向

圖，最多有n個連通分量

僅

I口n

、

A、、

僅nW

、

R、、

僅

mnr、

C、Inn

D、>、

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

知識點解析：I：無向圖頂點的度即為一個頂點所引出邊的條數(shù)，等價于一個頂點

所含有的鄰接頂點的個數(shù)，而不是與該頂點連通的頂點數(shù)（這樣就會擴大范圍，如

圖6-6所示），故I錯誤。圖66無向圖頂點V2的度應(yīng)該是1,而如果度是

按照圖6-6中與該頂點連通的頂點數(shù)來定義，頂點V2的度應(yīng)該是3,明顯錯誤。

H：n個頂點的無向圖要連通的話只需每個頂點做一個結(jié)點，構(gòu)成--棵樹即可（解

題關(guān)鍵），并且此時是邊最少的情況。對于樹來說，頂點的個數(shù)比邊要多1,故口

正確。m：顯然，在無向圖中，每條邊（沒有方向）對應(yīng)于矩陣中與主對角線對稱的

兩個“i”，因此無向圖對應(yīng)的鄰接矩陣是對稱的，故in正確。iv：無向圖的連通分

量最少只有一個，即其芻身；最多有n個，即該圖沒有邊，則每個頂點構(gòu)成一個連

通分量，故H正確。

30、下列關(guān)于機器字長與指令字長的說法正確的是()。

A、指令字長等于機器字長

B、指令字長一定是機器字長的整數(shù)倍

C、兩者長度沒有必然關(guān)系

D、以上說法都不對

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

知識點解析：指令字長取決于操作碼的長度、操作數(shù)地址的長度和操作數(shù)地址的個

數(shù)，與機器字長沒有必然的聯(lián)系；但為了硬件設(shè)計方便，指令字長一般取字節(jié)或存

儲字長的整數(shù)倍。

31、下列說法中錯誤的是()。

A、程序查詢方式下，CPU與1/O設(shè)備串行工作

B、程序中斷方式下，CPU與I/O設(shè)備并行工作

C、DMA方式下，主程序可與I/O數(shù)據(jù)傳送并行工作

D、實現(xiàn)了DMA方式的系統(tǒng)中，程序中斷方式?jīng)]有存在的必要

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

知識點解析：DMA方式比較適合成塊數(shù)據(jù)的I/O傳送，但在實現(xiàn)了DMA方式的

系統(tǒng)中，DMA傳送結(jié)束時需要用中斷方式來通知CPU進行后處理；當(dāng)有緊急情況

發(fā)生時，也需要中斷方式來進行處理，故D錯誤。

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

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

()。

A、5,1

B、4,2

C、2,4

D、1.5

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

知識點解析：暫無解析

33、在微程序控制器設(shè)計中，假設(shè)微命令采用最短編碼法，需產(chǎn)生N種微操作。

則微命令控制字段要設(shè)置的位數(shù)是()。

A.[log2(N+l)l

B、N

C、[log2N]

D、[log2N]+l

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

知識點解析：由于微命令控制字段必須是一個整數(shù)，所以在最短編碼法中為

[logzN]位。L>log2N

34、如圖7-1所示的是某IP網(wǎng)絡(luò)連接拓?fù)浣Y(jié)構(gòu)，共有（）。

ffi7-133鹿圖

A、5個沖突域，1個廣播域

B、3個沖突域，3個廣播域

C、4個沖突域，2個廣播域

D、6個沖突域，2個廣播域

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

知識點解析：通常普通的集線器是一種工作在物理層，具有“共享沖突域、共享廣

播域''特性的網(wǎng)絡(luò)互聯(lián)設(shè)備。而交換機和網(wǎng)橋被稱為二層設(shè)備，它是一種工作在數(shù)

據(jù)鏈路層，具有“隔離沖突域、共享廣播域''特性的網(wǎng)絡(luò)互聯(lián)設(shè)備?？梢姡粨Q機只

能縮小沖突域，而不能縮小廣播域。路由器被稱為三層設(shè)備，它是一種工作在網(wǎng)絡(luò)

層，具有“隔離沖突域、隔離廣播域”功能的網(wǎng)絡(luò)互聯(lián)設(shè)備。在Internet等主干網(wǎng)

上，路由器的主要作用是路由選擇。由以上分析可知，圖7—1所示的拓?fù)浣Y(jié)構(gòu)中

共有4個沖突域、2個廣播域，具體如圖7—7所示。

圖7.733JK“答圖其中，沖突域1和沖突域2屬于同一個廣播

域，沖突域3和沖突域4屬于另外一個廣播域?？偨Y(jié)（如表7-5所示）。

*7-5各設(shè)備的蹲突域與廣播域

隔離沖夬堤SIAI播域

復(fù)線nN

?l'V?K.

交柒機V.

M林VX

跪用壽4V

35、在有一個CPU和兩臺外設(shè)D1和D2,且能夠?qū)崿F(xiàn)搶占式優(yōu)先級調(diào)度算法的多

道程序環(huán)境中，同時進入優(yōu)先級由高到低的Pl,P2,P3的3個作業(yè)，每個作業(yè)的

處理程序和使用資源的時間如下：Pl：D2(30ms),CPU(lOms),DI(30ms),

CPU(IOms)P2.DI(20ms),CPU(20ms),D2(40ms)P3：PU(30ms),Dl(20ms)假設(shè)

對于其他輔助操作時間忽略不計，CPU的利用率是()。

A、47.8%

B、57.8%

C、67.8%

D、77.8%

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

知識點解析：搶占式優(yōu)先級調(diào)度算法，3個作業(yè)執(zhí)行的順序如圖7-6所示。(還可以

有一種畫法，即按照進程來考慮，縱坐標(biāo)為Pl、P2、P3。)

1

CPUP3P2PlP2P3Pl

DIP2PlP3P3

D2PIP2

圖7-63個作業(yè)執(zhí)行的順序

每小格表示10ms,3個作業(yè)從進入系統(tǒng)到全部運行結(jié)束，時間為90ms。CPU與外

設(shè)都是獨占設(shè)備，運行時間分別為各作業(yè)的使用時間之和：CPU運行時間為

(1Oms+10ms)+20ms+30ns=70mso故利用率為70/90=77.8%

36、設(shè)二叉排序樹中關(guān)鍵字由1~1000的整數(shù)構(gòu)成，現(xiàn)要查找關(guān)鍵字為363的結(jié)

點，下列關(guān)鍵字序列不可能是在二叉排序樹上查找到的序列是()。

A、2,252,401,398,330,344,397,363

B、924,220,911,244,898,258,362,363

C、925,202,911,240,912,245,363

D、2,399,387,219,266,382,381,278,363

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

知識點解析：可以把這四個序列各插入到一個初始為空的二叉排序樹中，結(jié)果可以

發(fā)現(xiàn)，C序列形成的不是一條路徑，而是有分支的，可見它是不可能在查找過程中

訪問到的序列。

37、流水線中有3類數(shù)據(jù)相關(guān)沖突：寫后讀相關(guān)、讀后寫相關(guān)和寫后寫相關(guān)。那么

下列3組指令中存在讀后寫相關(guān)的是()。I：IlSUBRI,R2,R3；(R2)一

(R3)-R112ADDR4,R5,RI；(R5)+(R1)-R4口：IISTAM,R2；(R2)-M,

M為主存單元12ADDR2,R4,R5；(R4)+(R5)->R2m：I1MULR3,R2,RI：

(R2)x(Rl)->R312SUBR3,R4,R5；(R4)—(R5)->R3

A、僅I、HI

B、僅U

c、僅口、n

D、I、口、HI

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

知識點解析：I：II指令運算結(jié)果應(yīng)先寫入RI,然后在指令12中讀出R1的內(nèi)

容。由于12指令進入流水線，使得12指令在II指令寫入R1前就讀出R1的內(nèi)

容，發(fā)生“寫后讀相關(guān):口：II指令應(yīng)先讀出R2的內(nèi)容并存入存儲單元M中，

然后12指令將運算結(jié)果寫入R2中。但由于12指令進入流水線，使得12指令在II

指令讀出R2之前就寫入R2,發(fā)生“讀后寫相關(guān)”。ID：12指令應(yīng)該在II指令寫入

R3之后，再寫入R3?，F(xiàn)由于12指令進入流水線，如果12指令減法運算在II指令

的乘法運算之前完成，咬得12指令在II指令寫入R3之前就寫入R3,導(dǎo)致R3內(nèi)

容錯誤，發(fā)生“寫后寫相關(guān)

38、為了便于實現(xiàn)多級中斷，保存現(xiàn)場信息最有效的方法是采用（）。

A、通用寄存器

B、堆棧

C、存儲器

D、外存

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

知識點解析：A、C、D都只是某種存儲體而非存儲結(jié)構(gòu)。由多重中斷的特點始終

響應(yīng)的是最近的一次中斷請求，故它符合堆棧的后進先出的特點。

39,在設(shè)計實時操作系統(tǒng)中，首先要考慮的是（）。

A、靈活性和可靠性

B、實時性和可靠性

C、交互性和實時性

D、資源利用率

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

知識點解析：實時操作系統(tǒng)是保證在一定時間限制內(nèi)完成特定功能的操作系統(tǒng)。實

時操作系統(tǒng)是指當(dāng)外界事件或數(shù)據(jù)產(chǎn)生時.，能夠接受并以足夠快的速度予以處理，

其處理的結(jié)果又能在規(guī)定的時間之內(nèi)來控制生產(chǎn)過程或?qū)μ幚硐到y(tǒng)作出快速響應(yīng)，

并捽制所有實時任務(wù)協(xié)調(diào)一致運行的操作系統(tǒng).因而,提供及時響應(yīng)和高可靠忤是

其主要特點。

40、某虛擬存儲器采用頁式內(nèi)存管理，使用LRU頁面替換算法，考慮下面的頁面

訪問地址流（每次訪問在一個時間單位中完成），1,8,1,7,8,2,7,2,1,8,

3,8,2,I,3,1,7,1,3,7。假定內(nèi)存容量為4個頁面，開始時是空的，則頁

面失效次數(shù)是（）。

A、4

B、5

C、6

D、7

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

知識點解析：考查LRU頁面替換算法。

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

下圖所示為雙總線結(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)字符的線為直通線，不受控制。

A危線

600$9999?9

B總線

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

知識點解析：暫無解析

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

周期流程圖。

ABUS

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

知識點解析：暫無解析

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

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

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

知識點解析：暫無解析

完成以下各小題。

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

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