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

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

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

1、若想對某個寄存器中的某幾位清零，可以使用的一條指令是（）。

A、AND

B、OR

C、NOT

D、XOR

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

知識點解析：對某個寄存器中的某幾位清零又稱為按位清，將此寄存器的內(nèi)容和一

個特定的源操作數(shù)做“與”運算，即可得到。

2、一個交叉存放信息的磁盤，信息存放方式如圖1-4所示。每個磁道有8個扇

區(qū)，每個扇區(qū)512B,旋轉(zhuǎn)速度為3000轉(zhuǎn)/分。假定磁頭已在讀取信息的磁道上，

0扇區(qū)轉(zhuǎn)到磁頭下需要1/2轉(zhuǎn)，且設(shè)備對應(yīng)的控制器不能同時進行輸入/輸Hi,

在數(shù)據(jù)從控制器傳送全內(nèi)存的這段時間內(nèi)，從磁頭下通過的扇區(qū)數(shù)為2,問依次讀

取一個磁道上所有的扇區(qū)的數(shù)據(jù)到內(nèi)存平均傳輸速度為（）。

圖1Y磁盤中信息存放方式

A、57.IKB/s

B、67.IKB/s

C、77.1KB/s

D、87.1KB/s

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

知識點解析：在數(shù)據(jù)從控制器傳送至內(nèi)存的這段時間內(nèi)，從磁頭下通過的扇區(qū)數(shù)為

2o當(dāng)數(shù)據(jù)從控制器傳送至內(nèi)存后，磁頭開始讀數(shù)據(jù)時，剛好轉(zhuǎn)到目標(biāo)扇區(qū)。所以

總時間為總時間二初始尋找0扇區(qū)時間+讀扇區(qū)總時間+將扇區(qū)數(shù)據(jù)送入內(nèi)存總時間

由題中條件可知，旋轉(zhuǎn)速度為：3000r/min=50r/s,即20ms/r。讀一個扇區(qū)需

要時?間：20/8ms=2.5ms讀一個扇區(qū)并將扇區(qū)數(shù)據(jù)送入內(nèi)存需要時間：

2.5x3ms=7.5ms讀出一個磁道上的所有扇區(qū)需要時間：20/

2ms+8x7.5ms=70ms=0.07s每磁道數(shù)據(jù)量為8x512B=4KB數(shù)據(jù)傳輸速度為4KB

/0.07s=57.1KB/s所以依次讀出一個磁道上的所有扇區(qū)需要0.07s,其數(shù)據(jù)

傳輸速度為57.1KB/s。

3、下列協(xié)議中，可以將IP地址轉(zhuǎn)化為MAC地址的是（）。

A、RARP

B、ARP

C、DNS

D、ICMP

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

知識點解析：ARP協(xié)議將IP地址轉(zhuǎn)換為MAC地址，RARP協(xié)議將MAC地址轉(zhuǎn)換

為IP地址。

4、若線性表最常用的運算是查找第i個元素及其前驅(qū)的值，則下列存儲方式最節(jié)

省時間的是（）。

A、單鏈表

B、雙鏈表

C、單循環(huán)鏈表

D、順序表

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

知識點解析：線性表中常用的操作是取第i個元素，所以應(yīng)選擇隨機存取結(jié)構(gòu)，即

順序表，同時在順序表中查找第i個元素的前驅(qū)也很方便。單鏈表和單循環(huán)鏈表既

不能實現(xiàn)隨機存取，查找第i個元素的前驅(qū)也不方便，雙鏈表雖然能快速查找第i

個元素的前驅(qū)，但不能實現(xiàn)隨機存取。

5、有一主存一Cache層次的存儲器，其主存容量為1MB（按字節(jié)編址），Cache容

量為16KB,每字塊有8個字，每字為32位，采用直接地址映像方式。若主存地

址為35301H,且CPU訪問Cache命中，則在Cache的第（）號字塊（Cache字塊號從

0開始）。

A、152

B、153

C、154

D、151

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

知識點解析：首先將主存地址35301H寫成二進制，即00110101001100000001,

然后主要是分析該主存地址哪些位才是Cache字塊地址。低位是塊內(nèi)地址，高位是

主存字塊標(biāo)記位，所以中間的部分就是Cache字塊地址；題目中給出每字塊有8個

字，每字為32位，所以每字塊的大小為32B,故塊內(nèi)地址需要低5位來表示。另

外，要求主存字塊標(biāo)記位，只需求主存包含了多少個Cache即可，1MB/

16KB=64,所以需要6位來表示主存字塊標(biāo)記位，二進制地址就劃分為如下格式：

00110101001100000001（主存字塊標(biāo)記位）（Cache字塊地址）（塊內(nèi)地址）010011000

的十進制數(shù)為152,所以選A。

6、相對采用單一內(nèi)核結(jié)構(gòu)，采用微內(nèi)核結(jié)構(gòu)設(shè)計和實現(xiàn)操作系統(tǒng)有諸多好處，但

是（）不是微內(nèi)核的優(yōu)勢,

A、使系統(tǒng)更高效

B、想添加新任務(wù)時，不必修改內(nèi)核

C、使系統(tǒng)更安全

D、使系統(tǒng)更可靠

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

知識點解析：本題考查微內(nèi)核結(jié)構(gòu)的特點。微內(nèi)核結(jié)構(gòu)需要頻繁地在管態(tài)和目態(tài)之

間進行切換，操作系統(tǒng)的執(zhí)行開銷相對偏大，而且在微內(nèi)核結(jié)構(gòu)中，那些移出內(nèi)核

的操作系統(tǒng)代碼根據(jù)分層的原則被劃分成若干服務(wù)程序，它們的執(zhí)行相互獨立，交

互則都借助于微內(nèi)核進行通信，影響了系統(tǒng)的效率，因此A不是優(yōu)勢。由微內(nèi)核

的定義和特點，不難得出B、C和D均是微內(nèi)核結(jié)構(gòu)的優(yōu)勢。注意：微內(nèi)核結(jié)構(gòu)

將內(nèi)核中最基本的功能（如進程管理、虛存管理等）保留在內(nèi)核，而將那些不需要在

核心態(tài)執(zhí)行的部分移到用戶態(tài)執(zhí)行。

7、若進棧序列為a,b,c,則通過出棧操作可能得到a,b,c的不同排列個數(shù)為

（）o

A、4

B、5

C、6

D、7

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

知識點解析：若進棧序列為a,b,c,可以考慮所有進棧出棧情況，則可能得到

a,b,c的出棧序列是abc,acb,bac,bca,cba。［歸納總結(jié)］對于n個不同元素進

棧，出棧所列的個數(shù)為：強心?。［解題技巧］當(dāng)。一3時，出棧序列的個數(shù)為

1不6X5X4一

73-4X3X2X1-5,即可快速得出正確答案。

8、在文件系統(tǒng)中，下列關(guān)于當(dāng)前目錄（工作目錄）的敘述中不正確的是（）。

A、提高文件目錄的檢索速度

B、減少啟動硬盤次數(shù)

C、利用全路徑查找文件

D、當(dāng)前目錄可以改變

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

知識點解析?：當(dāng)一個文件系統(tǒng)含有許多級時，每訪問一個文件，都要使用從樹根開

始直到樹葉（數(shù)據(jù)文件）為止的、包括各中間節(jié)點（目錄）名的全路徑名。這是相

當(dāng)麻煩的事情，同時由于一個進程運行時所訪問的文件大多僅局限于某個范圍，因

而非常不方便?；谶@一點，可以為每個進程設(shè)置一個“當(dāng)前目錄”，又稱為“工作

目錄”。進程對各文件的訪問都相對于“當(dāng)前目錄”而進行。此時各文件所使用的路

徑名，只需從當(dāng)前目錄開始，逐級經(jīng)過中間的目錄文件，最后到達要訪問的數(shù)據(jù)文

件。所以C選項的敘述是錯的，A、B、D敘述都正確。

9、以下【P地址中，路由器不進行轉(zhuǎn)發(fā)的有()。I.10.1.32.7

12nn3w1332

n.92I.?3272.30.72.5.2.44

僅168.

n、DI

、w

A、口

僅n

B、I、

僅

、、

C僅wnl

D、

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

知識點解析：路由器對于專用網(wǎng)地址(私有地址)是不進行轉(zhuǎn)發(fā)的。私有地址總結(jié)如

下：A類10.0.0.0-10.255.255.255(記住10開頭即可)B類

172.16.0.0?172.31.255.255(這個死記)C類192.168.0.0?

192.168.255.255(記住192.168開頭即可)

10、文件系統(tǒng)可以利用位圖實現(xiàn)的是()。

A、記錄圖形文件

B、磁盤空間管理

C、磁盤調(diào)度

D、目錄查找

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

知識點解析：本題考查位圖的功能。位圖也稱為位示圖或示位圖。這種題型關(guān)鍵在

于平時注意。磁盤調(diào)度和目錄查找通常是利用指針實現(xiàn)的，和位圖無關(guān)。而使用位

圖，可以方便地指示出哪個磁盤塊是空閑的，哪個磁盤塊已經(jīng)被使用了(可以利用

位圖中的位標(biāo)志為1來實現(xiàn)，反之亦然)。

11、某機器采用四體低位交叉存儲器，現(xiàn)分別執(zhí)行下述操作：(1)讀取6個連續(xù)地

址單元中存放的存儲字，重復(fù)80次；(2)讀取8個連續(xù)地址單元中存放的存儲字，

重復(fù)60次。則⑴、(2)所花時間之比為()。

A、1:1

R、2:1

C、4:3

D、3:4

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

知識點解析：假設(shè)存儲器的存取周期為T,(1)的情況下，連續(xù)讀取6個存儲字需時

T+(6—l)x(T/4)=2.25T,但存放連續(xù)字中第一個字的存儲器需到3T時間后才能

進行下一輪讀取，故⑴共需時3Tx(80—1)+2.25T=239.75T；(2)的情況同理,

一輪讀取需時T+(8—l)x(T/4)=2.75T,但開始下一輪讀取需3T時間后，故(2)共

需時3Tx(60—1)+2.75T=179.75T綜合上述分析，⑴、(2)所花時間之比約為

4：3。

12、若已知一個棧的入戌序列是1,2,3,…，n,其輸出序列為Pi，P2，

P3,…,Pn，若P尸n,則Pi是()。

A、i

B、n—i

C、n—i+1

D、不確定

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

知識點解析：本題中所敘述的情況，棧的輸出序列一定是輸入序列的逆序，第i個

元素的出棧序列號為n—i+1。

13、為確定下一條微指令的地址，通常采用斷定方式，其基本思想是（）。

A、用程序計數(shù)器（PC）來產(chǎn)生后繼微指令地址

B、用微程序計數(shù)器（/PC）來產(chǎn)生后繼微指令地址

C、由微指令的下地址字段直接指出后續(xù)微指令地址

D、由專門的硬件電路或者外部直接向CMAR輸入微指令地址

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

知識點解析：A：這種方法無法用來控制微程序的執(zhí)行，因為PC的最小控制單位

是一條指令，或者說是一個微程序（因為一個微程序解釋一條指令），而微指令是更

小的單位。B：該方法為增量計數(shù)法。C：該方法直接由下地址字段來指出，也稱

為斷定方式。D：此方式為硬件方式。

14、下列關(guān)于進程通信的敘述正確的有（）。I.基于消息隊列的通信方式中，復(fù)

制發(fā)送比引用發(fā)送效率高口.從進程通信的角度設(shè)計PCB應(yīng)包含的項目，需要有

消息隊列指針、描述消息隊列中消息個數(shù)的資源信號量、進程調(diào)度信息in.進程

可以通過共享各自的內(nèi)存空間來直接共享信息IV.并發(fā)進程之間進行通信時，

定共享某些資源

A、I、W

B、I、m

c、n、ni

D、w

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

知識點解析：I錯誤,當(dāng)發(fā)送方發(fā)送一個較小的數(shù)據(jù)包時,發(fā)送方將數(shù)據(jù)復(fù)制至消

息隊列，然后接收方從消息隊列中復(fù)制走，這稱為復(fù)制發(fā)送；如果數(shù)據(jù)包較大，發(fā)

送方只是把指向數(shù)據(jù)包的指針和數(shù)據(jù)包大小發(fā)送給接收者，接收者通過指針訪問數(shù)

據(jù)包，這稱為引用發(fā)送。顯然引用發(fā)送比復(fù)制發(fā)送更復(fù)雜，但不需要復(fù)制數(shù)據(jù)，所

以引用發(fā)送效率高。n錯誤，進程調(diào)度信息屬于進程管理的內(nèi)容，并非進程通信

內(nèi)容，這里還缺少一個實現(xiàn)消息隊列互斥訪問的互斥信號量。in錯誤，各個進程

有自己的內(nèi)存空間、數(shù)據(jù)棧等，所以只能使用進程間通信（InlerProcess

Communications,IPC）,而不能直接共享信息。需要注意的是，這里的內(nèi)存空間和

進程通信中的共享緩沖區(qū)是不一樣的。W正確，并發(fā)進程之間進行通信時，必定

存在資源共享問題。進程通信歸結(jié)為三大類：（1）共享存儲器系統(tǒng)，很明顯共享了

存儲器及源。（2）消息傳遞系統(tǒng)，共享了消息文件。（3）管道通信，共享了管道文

件。

15、支持程序存放在不連續(xù)內(nèi)存中的存儲管理方法有（）。I.動態(tài)分區(qū)分配

n.固定分區(qū)分配in.分頁式分配w.段頁式分配v.分段式分配

A、I和口

B、DI和W

c、m、w和v

D、i、m、w和v

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

知識點解析：本題考查非連續(xù)分配管理方式。非連續(xù)分配允許一個程序分散地裝入

不相鄰的內(nèi)存分區(qū)中。動態(tài)分區(qū)分配和固定分區(qū)分配都屬于連續(xù)分配方式，而非連

續(xù)分配有分頁式分配、分段式分配和段頁式分配三種。

16、一種數(shù)據(jù)編碼的海明距是7,那么使用這種編瑪最多可以糾正（）個錯誤。

A0個

、

B1個

、

c2個

、

D3個

、

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

知識點解析：為了糾正d個錯誤，需要使用距離為2d+l的編碼方案，所以答案是

3個。

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

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

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

個路由器的MAC地址

A、口、m

B、只有m

c、I、m

D、口、m、iv

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

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

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

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

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

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

詢效率和減少路由表的內(nèi)容，路由表只保留到達目的主機的下一個路由器的地址，

而不是保留通向目的主嘰的傳輸路徑上的所有路由信息，故I錯誤。n：路由表

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

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

就可以，不需要在路由表上顯示，故n錯誤。n：路由器的路由表的表項通常包

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

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

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

18、若一個棧的輸入序列為1,2,3…n,輸出序列的第一個元素是i,則第j個輸

出元素是（）。

A、i-j—1

B、i—j

C>j-i+l

D、不確定

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

知識點解析：一串?dāng)?shù)據(jù)依次通過一個棧，并不能保證出棧數(shù)據(jù)的次序總是倒置，可

以產(chǎn)生多種出棧序列。一串?dāng)?shù)據(jù)通過一個棧后的次序由每個數(shù)據(jù)之間的進棧、出棧

操作序列決定，只有當(dāng)所有數(shù)據(jù)“全部進棧后再全部出棧''才能使數(shù)據(jù)倒置。事實

上，存在一種操作序列——“進棧、出棧、進棧、出?！薄梢允箶?shù)據(jù)通過棧

后仍然保持次序不變。題目中輸出序列的第一個元素是i,則第j個輸出元素是不

確定的。

19、迷宮求解過程中，通常使用（）數(shù)據(jù)結(jié)構(gòu)。

A、棧

B、隊列

C、樹

D、圖

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

知識點露析：這類問題一般都是先分析題目中的數(shù)據(jù)是具有“先進后出”還是“先進

先出”特性，再判斷其邏輯結(jié)構(gòu)為?；蛘哧犃小５牡湫蛻?yīng)用包括表達式求值、數(shù)

制轉(zhuǎn)換、括號匹配的檢驗、行編輯程序的輸入緩沖區(qū)、迷宮求解、車輛調(diào)度中求出

站車廂序列等。在計算雙語言的實現(xiàn)以及將遞歸過程轉(zhuǎn)換為非遞歸過程的處理中，

棧有重要的作用。

20、如果二叉樹中結(jié)點的先序序列是…a…b…，中序序列是…b…a…，則（）。

A、結(jié)點a和結(jié)點h分另］在某結(jié)點的左子樹和右子樹中

B、結(jié)點b在結(jié)點a的右子樹中

C、結(jié)點b在結(jié)點a的左子樹中

D、結(jié)點a和結(jié)點b分別在某結(jié)點的兩棵非空子樹中

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

知識點解析：先序序列是…a…b…，貝ija和b結(jié)點的3種情況如圖5-4所示。中序

序列是…b…a…，則a和b結(jié)點的3種情況如圖5-5所示。圖5—4和圖5-5相交的

b

圖即為答案。由圖5—4和圖5—5可知,

應(yīng)選C選項。

21、某32位計算機的Cache容量為16KB,Cache塊的大小為16B,若主存與

Cache地址映像采用直接映像方式，則主存地址為0xl234E8F8的單元裝入Cache

的地址是（）。

A、00010001001101

B、1000100011010

C、10100011111000

D、11010011101000

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

知識點解析：因為Cache容量為16KB,所以Cache地址長14位。主存與Cache地

址映像采用直接映像方式,將32位的主存地址0X1234E8F8寫成二進制,取低14

位就是Cache地址。［歸納總結(jié)］直接映像是指主存中的每一個塊只能被放置到

Cache中唯一的一個指定位置，若這個位置已有內(nèi)容，則產(chǎn)生塊沖突，原來的塊將

無條件地被替換出去。直接映像方式是最簡單的地址映像方式，成本低，易實現(xiàn)，

地班變換速度快，而目不涉及其他兩種映像方式中的替換算法問題。但謨種方式不

夠靈活，Cache的塊沖突概率最高、空間利用率最低。［解題技巧］先將十六進制的

主存地址寫成二進制，取低14位即可。

22、在下列敘述中，正確的是（）。

A、在磁帶上的順序文件中插入新紀(jì)錄時，必須復(fù)制整個文件

B、由于磁帶的價格比磁盤便宜，用磁帶實現(xiàn)索引文件更經(jīng)濟

C、在磁帶上的順序文件末尾插入新紀(jì)錄時，不必復(fù)制整個文件

D、由于磁帶不利于隨機存儲，故用磁帶來作為備份的介質(zhì)是不合適的

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

知識點解析：磁帶是順序訪問的存儲設(shè)備，所以復(fù)制文件時必須復(fù)制整個文件。由

于磁帶上文件是順序文件，所以無法實現(xiàn)索引文件，不管其有多便宜。備份文件時

不需要作隨機訪問，所以用磁帶來備份文件是合理的，也是經(jīng)濟的。

23、有一個有序表為{L3,9,12,32,41,45,62,75,77,82,95,99},當(dāng)

折半查找值為82的結(jié)點時，查找成功的比較次數(shù)是()。

A、1

B、2

C、4

D、8

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

知識點解析：構(gòu)造相應(yīng)的判定樹如下圖所示，先找中間結(jié)點45。再找77,95,最

后找到82,經(jīng)過4次比較。

24、利用棧求表達式的值時，需設(shè)立運算數(shù)棧S。假設(shè)棧S只有兩個存儲單元，在

下列表達式中，不發(fā)生溢出的是()。

A、A-B*(C—D)

B、(A—B)*C-D

C、(A—B*C)—D

D、(A—B)*(C—D)

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

知識點解析：利用棧求表達式的值時，需要設(shè)立運算符棧和運算數(shù)棧，下面僅舉一

例。例如，求2x(5—3)+6/2的過程如表6—3所示，考生可以自行對A、B、C、

D選項進行練習(xí)，運算數(shù)棧S的大小分別至少為4、2、3、3,只有B選項滿足條

衰&3利用核末表達式的值的過程

5面字符說明

22

X2

(2

S23

-?(-25

325J

)12--田區(qū)

?4出梅

646

/46

2?W462

43Hitt

?

件。

25、假設(shè)寄存器R中的數(shù)值為200,主存地址為200和300的地址單元中存放的內(nèi)

容分別是300和400,則（）訪問到的操作數(shù)為200。I.直接尋址200n.寄存器

間接尋址（R）in.存儲器間接尋址（200）W.寄存器尋址R

A、I和W

B、II、m

c、m、iv

D、只有w

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

知識點解析：本題考查各種數(shù)據(jù)尋址方式的原理。直接尋址200中，200就是有效

地址，所訪問的主存地址200對應(yīng)的內(nèi)容是300,I錯誤。寄存器間接尋址（R）的

訪問結(jié)果與I一樣，n錯誤。存儲器間接尋址（200）表示主存地址200中的內(nèi)容為

有效地址，所以有效地址為300,訪問的操作數(shù)是400,in錯誤。寄存器尋址R表

示寄存器R的內(nèi)容即為操作數(shù)，所以只有W正確。此類題建議畫出草圖。

26、通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè)備，

這種設(shè)備稱為（）。

A、系統(tǒng)設(shè)備

B、存儲設(shè)備

C、用戶設(shè)備

D、虛擬設(shè)備

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

知識點解析：暫無解析

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

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

B、最小幀長度

C、最大幀長度

D、最大幀碎片長度

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

知識點解析：本題考查CSMA/CD協(xié)議中沖突時間的概念。以太網(wǎng)端到端的往返

時延稱為沖突時間。為了確保站點在發(fā)送數(shù)據(jù)的同時能檢測到可能存在的沖突，

CSMA/CD總線網(wǎng)中所有數(shù)據(jù)幀都必須大于一個最小幀長。任何站點收到幀長小

于最小幀長的幀就把它當(dāng)做無效幀立即丟棄。站點在發(fā)送幀后至多經(jīng)過2?爭用期）

就可以知道所發(fā)送的幀是否遭到了碰撞。因此，最小幀長的計算公式為：最小幀長

二數(shù)據(jù)傳輸速率x爭用期。而最大幀碎片長度不得超過最小幀長。沖突時間就是能

夠進行沖突檢測的最長時間，它決定了最小幀的長度和最大幀碎片的長度，而最大

幀的長度受限于數(shù)據(jù)鏈路層的MTUo

28、通常對文件系統(tǒng)來說，文件名及其屬.陛可以集中在（）。

A、目錄

B、索引

C、字典

D、作業(yè)控制塊

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

知識點解析：目錄里存文件名及其基本信息。

29、假設(shè)某網(wǎng)絡(luò)最遠的兩個站點長度為10km,數(shù)據(jù)傳輸率為10Mbit/s的CSMA

/CS以太網(wǎng)，信號傳播速度為200m/四。那么該網(wǎng)絡(luò)的最小幀長為（）。

A、20bit

B、200bit

C、lOObit

D、lOOObit

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

知識點解析：要求最小項長，首先得求出爭用期。來回往返的路程為20km,而信

號傳播速度為200m/gsQxdm/s）,所以爭用期=2xl（）4/2xio8s=］（）4s,故最小幀

長=數(shù)據(jù)傳輸率x爭用期二［（）7x］0-44bii=1000bit,故選D選項。

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

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

A僅

、I、n、m

B僅

、i、口、v

c僅

、口、皿、w

D僅

、n、m、v

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

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

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

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

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

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

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

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

網(wǎng)絡(luò)拓撲的最新狀態(tài)信息。網(wǎng)橋中的端口管理軟件周期性地掃描MAC地址表，只

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

映當(dāng)前網(wǎng)絡(luò)的拓撲狀態(tài)。

31、在一個采用請求式調(diào)頁的虛擬存儲系統(tǒng)中，存放在外存上的程序代碼調(diào)入內(nèi)存

的時機是（）。

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

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

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

D、在每次產(chǎn)生缺頁中斷時

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

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

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

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

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

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

工作，進程表將被放入就緒隊列（假設(shè)所有資源均可用，只等CPU調(diào)度），等待操

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

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

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

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

斷。缺頁中斷機構(gòu)把對應(yīng)的頁面從外存調(diào)入內(nèi)存，返回到中斷點繼續(xù)運行。對于請

求式調(diào)頁，每次產(chǎn)生缺頁中斷一般僅調(diào)入相關(guān)的一頁，若運行過程中所需的頁面不

在內(nèi)存，那么隨時可以產(chǎn)生缺頁中斷，調(diào)入內(nèi)存。若在進程運行過程中，所需的頁

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

調(diào)入內(nèi)存的是缺頁中斷處理過程，其它過程不會對內(nèi)外存的活動進行操作。

32、如圖7-1所示的是某IP網(wǎng)絡(luò)連接拓撲結(jié)構(gòu)，共有（）。

?7-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è)備?？梢?，交換機只

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

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

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

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

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

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

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

（9A幺棹隔離沖夬堤SIAI播域

復(fù)線給N

.

交柒機.

M林VX

晦由摩4V

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

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

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

于（）。

A、850

B、858

C、923

D、842

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

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

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

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

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

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

么cPu會啟動cache更新程序，將新的頁表項從內(nèi)存復(fù)制到cache,花費100ns,然

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

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

cache的命中率為x,列關(guān)系式：5*x+（l—x）*（5+100）=20解得x為85%。因

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

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

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

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

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

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

時間的計算與CPU結(jié)構(gòu)和cache的運行模式息息相關(guān)，考生應(yīng)結(jié)合計算機組成原

理，妥善解決此類問題。

34、給定二叉樹圖所示。設(shè)N代表二叉樹的根，L代表根結(jié)點的左子樹，R代表根

結(jié)點的右子樹。若遍歷后的結(jié)點序列為3,7,5,6,1,2,4,則其遍歷方式是

A、LRN

B、NRL

C、RLN

D、RNL

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

知識點解析?：暫無解析

35、在AOE網(wǎng)絡(luò)中關(guān)鍵路徑敘述正確的是（）。

A、從開始頂點到完成頂點的具有最大長度的路徑，關(guān)鍵路徑長度是完成整個工程

所需的最短時間

B、從開始頂點到完成頂點的具有最小長度的路徑，關(guān)鍵路徑長度是完成整個工程

所需的最短時間

C、從開始頂點到完成頂點的具有最大長度的路徑，關(guān)鍵路徑長度是完成整個工程

所需的最長時間

D、從開始頂點到完成頂點的具有最小長度的路徑，關(guān)鍵路徑長度是完成整個工程

所需的最長時間

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

知識點解析：關(guān)鍵路徑的定義。

36、位示圖可用于磁盤空間的管理。設(shè)某系統(tǒng)磁盤共有500塊，塊號從0到499；

第0字的第0位表示第0塊，第0字的第1位表示第1塊，依次類推。若用位示圖

法管理這500塊的盤空間，當(dāng)字長為32位時，第i個第j位對應(yīng)的塊號是（）。

A、32i+j

B、32i+j-l

C、32i+j-32

D、32i+j-32-l

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

知識點解析：因為從0開始編號，所以選A。

37、串“ababaaababaa”的next數(shù)組為（）。

A、—1,0,1,2,3,4,5,6,7,8,8,8

B、—i,0,1,0,1,0,0,0,0,1,0,1

C、—1,0,0,1,2,3,1,1,2,3,4,5

D、—1,0,1,2,—1,0,1,2,1,1,2,3,4

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

知識點解析：做出模式串以及對應(yīng)字符下標(biāo)，如下表所示。

ababaaababaa

012345678910il

S串長度為0時，nextlO]--1；S串長度為1時，ncxt[l]-O；S串長度為2時，S串

為“ab”next[2]=0；S串長度為3時，S串為“aba”next[3]=l；（S串中下畫線標(biāo)出了

其串首位置以及末尾位置的最長匹配串對，由此可求得當(dāng)前next值）S串長度為4

時,S串為“abab”next>41=2：S串長度為5時,S串為“ababa”next[51=3：S串長度為

6時，S串為"ababaa"next[6]=l；S串長度為7時,S串為"aba為a"'next[7]=l；S串

長度為8時，S串為“他abaa&”ncxt網(wǎng)=2；S串長度為9時，，S串為

4kababaaaba,,next[9]=3；S串長度為10時，S串為"ababaaabab”nextnoi=4；S串長度

為11時，S串為"ababaaababa''nexG11=5：綜上，next數(shù)組值為：一1,0,0,1,

2,3,1,1,2,3,4,5

38、啟動磁盤執(zhí)行一次輸入/輸出操作時，（）是硬件設(shè)計時就固定的。

A、尋找時間

B、傳送時間

C、延遲時間

D、一次I/O操作的總時間

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

知識點解析：暫無解析

39、序列EAs+Y+QUE**+st+*+IO*n++*表示對一個雙端隊列的操作，大寫字母表

示向隊頭之前入列，小馬字母表示在隊尾之后入列，加號d表示從隊頭出列，乘號

*表示從隊尾出列。該操作序列得到的出隊結(jié)果是（）。

A、EAsYQUEstlOn

B、EsAYUQEstlOn

C、AYsEEUtOsOIn

D、AEysEUtQOIsn

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

知識點解析：考查雙端隊列的操作。分析如下：E入隊頭，A入隊頭，s入隊尾，

A從隊頭出，Y入隊頭，Y從隊頭出……；故最先出隊的兩個元素是AY比較答案

知只有C滿足，故選C。

40、有m個葉子結(jié)點的哈夫變樹所具有的結(jié)點數(shù)為（）。

A、m

B、m+1

C、2m

D、2m?1

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

知識點解析：由哈夫曼對的特點易知哈夫曼樹結(jié)點總數(shù)=2m—l,m為葉子節(jié)點個

數(shù)。

二、綜合應(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)字符的線為直通線，不受控制。

線

B總線

41、“ADDR2,RO”指令完成（R0）