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

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

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

1、一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（）。

A、11

B、10

C、11至C25之間

D、10至1024之間

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

知識(shí)點(diǎn)解析：一棵二叉樹(shù)每層只有1個(gè)結(jié)點(diǎn)，則具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的最大

高度為1025。一個(gè)具有1025個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為11。這一個(gè)具有1025

個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為11至1025之間。

2、在有向圖G的拓?fù)湫蛄兄校繇旤c(diǎn)Vi在頂點(diǎn)M之前，則下列情形不可能出現(xiàn)

的是（）。

A、G中有弧VVi，Vj>

B、G中有一條從Vi到Vj的路徑

C>G中沒(méi)有弧<Vi，Vj>

D、G中有一條從Vj到Vi的路徑

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

知識(shí)點(diǎn)解析：考查拓?fù)湫蛄械男再|(zhì)。選項(xiàng)D中的情況是不可能出現(xiàn)的，因此若G

中有一條Vi到Vj的路徑，則要把Vj消去以后才能消去V”即在圖的拓?fù)湫蛄兄?/p>

頂點(diǎn)Vj應(yīng)該在頂點(diǎn)Vi之前。以分析中的示例說(shuō)明：若有一條Vj到Vi的路徑，說(shuō)

明Vj是Vi的前驅(qū)，則拓?fù)渑判騐j應(yīng)該在Vi的前面，顯然矛盾。

3、下圖中計(jì)算機(jī)硬件系統(tǒng)基本組成部件①、②、③、④和⑤的名稱是（）。

CPU

A、①控制器、②運(yùn)算器、③存儲(chǔ)器、④輸入設(shè)備、⑤輸出設(shè)備

B、①運(yùn)算器、②控制器、③存儲(chǔ)器、④輸入設(shè)備、⑤輸出設(shè)備

C、①運(yùn)算器、②存儲(chǔ)器、③控制器、④輸入設(shè)備、⑤輸出設(shè)備

D、①運(yùn)算器、②控制器、③存儲(chǔ)器、④輸出設(shè)備、⑤輸入設(shè)備

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

知識(shí)點(diǎn)解析：本題圖中所示為馮.諾依曼計(jì)算機(jī)硬件系統(tǒng)的五大基本部件，包括運(yùn)

算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備五大基本部件。

4、在虛擬分頁(yè)存儲(chǔ)管理系統(tǒng)中，若進(jìn)程訪問(wèn)的頁(yè)面不在主存，且主存中沒(méi)有可用

的空閑幀時(shí)，系統(tǒng)正確的處理順序?yàn)?)。

A、決定淘汰頁(yè)一頁(yè)面調(diào)出一缺頁(yè)中斷一頁(yè)面調(diào)入

B、決定淘汰頁(yè)—頁(yè)面調(diào)入一缺頁(yè)中斷一頁(yè)面調(diào)出

C、缺頁(yè)中斷一＞決定淘汰頁(yè)一頁(yè)面調(diào)出一頁(yè)面調(diào)入

D、缺頁(yè)中斷一?決定淘汰頁(yè)一?頁(yè)面調(diào)入一＞頁(yè)面調(diào)出

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

知識(shí)點(diǎn)解析：本題考查虛擬分頁(yè)存儲(chǔ)管理中缺頁(yè)中斷的處理過(guò)程。在內(nèi)存管理中，

一定要特別注意區(qū)分基本分頁(yè)與請(qǐng)求分頁(yè)、基本分段與請(qǐng)求分段的管理方式下，具

體的地址變換過(guò)程。缺頁(yè)中斷的處理流程為：產(chǎn)生缺頁(yè)中斷后，首先去內(nèi)存尋找空

閑物理塊，若內(nèi)存沒(méi)有空閑物理塊，使用頁(yè)面置換算法決定淘汰頁(yè)面，然后調(diào)出該

淘汰頁(yè)面，最后再調(diào)入亥進(jìn)程欲訪問(wèn)的頁(yè)面。整個(gè)流程可歸納為：缺頁(yè)中斷一決定

淘汰頁(yè)一頁(yè)面調(diào)出一頁(yè)面調(diào)入。

5、假設(shè)T是從磁盤(pán)輸入一塊數(shù)據(jù)到緩沖區(qū)需要的時(shí)間，C是CPU對(duì)一塊數(shù)據(jù)進(jìn)行

處理的時(shí)間，而M是將一塊數(shù)據(jù)從緩沖區(qū)傳送到用戶區(qū)的時(shí)間。當(dāng)一用戶進(jìn)程要

按順序訪問(wèn)的方式處理大量數(shù)據(jù)時(shí)，請(qǐng)問(wèn)在單緩沖和雙緩沖的情況下，系統(tǒng)對(duì)一塊

數(shù)據(jù)的處理時(shí)間分別是()。

A、max(T,C)+M,max(T,M+C)

B、max!(T,M+C),max(T,C)+M

C、max(T,M)+C,max(T.M+C)

D、max(T,M+C),max(T,M)+C

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

知識(shí)點(diǎn)解析：?jiǎn)尉彌_工作示意圖和時(shí)序圖如圖1-11所示。從圖中可以看出：數(shù)據(jù)

由I/O控制器到緩沖區(qū)和數(shù)據(jù)由緩沖區(qū)到工作區(qū)必須串行操作；同樣，數(shù)據(jù)從緩

沖區(qū)到工作區(qū)和CPU從工作區(qū)中取出數(shù)據(jù)進(jìn)行處理也需串行進(jìn)行；但由于在順序

訪問(wèn)時(shí)可采用預(yù)先讀的方式，即CPU在處理一塊數(shù)據(jù)(從工作區(qū)取數(shù)據(jù))的同時(shí)可

從磁盤(pán)輸入卜.一塊數(shù)據(jù)，所以系統(tǒng)對(duì)一塊數(shù)據(jù)的處理時(shí)間為max(T,C)+M0

用戶進(jìn)程

處理9）

工作區(qū)緩沖區(qū)I/O設(shè)備

T

a）單緩沖工作示意圖

b）單線沖時(shí)序曲

圖1-11單緩沖工作示意圖與時(shí)序圖雙緩沖的工作示意圖和時(shí)

序圖如圖1-12所示。由此可見(jiàn)，數(shù)據(jù)由I/O控制器到雙緩沖和數(shù)據(jù)由雙緩沖區(qū)到

工作區(qū)可以并行工作,因此，系統(tǒng)對(duì)一塊數(shù)據(jù)的處理時(shí)間為max（T,M+C）o

用戶進(jìn)程

處理（C）

工作區(qū)

緩

沖

區(qū)

2

a）雙援沖工作示意圖

「（援沖I）%緩沖2）A爆沖D

Mi?M3

1I

，Ci；3

b）雙緩沖時(shí)序圖i

圖1-12雙緩沖工作示意圖與時(shí)序圖

6、CPU輸出數(shù)據(jù)的速度遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用的技

術(shù)是（）。

A、并行技術(shù)

B、通道技術(shù)

C、緩沖技術(shù)

D、虛存技術(shù)

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

知識(shí)點(diǎn)解析：本題考查各種輸入/輸出技術(shù)。緩沖技術(shù)的引入主要解決CPIJ速度

和外設(shè)速度不匹配的問(wèn)題，它同時(shí)減少了通道數(shù)量上的占用，提高了CPU、I/O

和通道的并發(fā)性，減少了中斷的次數(shù)，放寬了CPU對(duì)中斷響應(yīng)的時(shí)間要求，例如

打印、文件訪問(wèn)、網(wǎng)絡(luò)收發(fā)等場(chǎng)合，均要用到緩沖技術(shù)。注意：并行技術(shù)主要是

為了提高整機(jī)的運(yùn)行效率和吞吐率；通道技術(shù)是為了減少CPU對(duì)I/0操作的控

制，提高CPU的效率；緩沖技術(shù)是為了解決CPU和外設(shè)的速度不匹配；虛存技術(shù)

是為了解決存儲(chǔ)系統(tǒng)的容量問(wèn)題。

7、用P代表入棧，。代表出棧。棧的初始狀態(tài)和最終狀態(tài)都為空，則下列棧操作

正確的是（）。

A、POOPOOPP

B、POPOPOOP

C、PPPOOOPP

D、PPPOOPOO

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

知識(shí)點(diǎn)解析：A,B會(huì)出現(xiàn)下溢，即出棧時(shí)棧為空。C中出現(xiàn)最終狀態(tài)不為空。

8、下列關(guān)于RISC機(jī)的說(shuō)法中錯(cuò)誤的是（）.

A、指令長(zhǎng)度固定，指令格式種類(lèi)少，尋址方式種類(lèi)少

B、配備大量通用寄存器

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

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

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

知識(shí)點(diǎn)。析：RISC機(jī)由于結(jié)構(gòu)較簡(jiǎn)單.，故常采用速度較陜的硬布線邏輯來(lái)實(shí)現(xiàn)，

D選項(xiàng)錯(cuò)誤。

9、TCP是采用（）來(lái)控制流量的。

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

B、TCP首部中的接收窗口

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

D、通過(guò)標(biāo)志位來(lái)通知

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

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

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

10、若循環(huán)隊(duì)列以數(shù)組］作為其存儲(chǔ)結(jié)構(gòu)，變量rear表示循環(huán)隊(duì)列中的

隊(duì)尾元素的實(shí)際位置，其移動(dòng)按rear=（rear+l）MODm進(jìn)行，變量length表示當(dāng)前

循環(huán)隊(duì)列中的元素個(gè)數(shù)，則循環(huán)隊(duì)列的隊(duì)首元素的實(shí)際位置是（）。

A、rear-length

B、（rear-length+m）MODm

C>（l+rear+m-length）MODm

D、m-length

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

知識(shí)點(diǎn)解析?：按照循環(huán)隊(duì)列的定義，因?yàn)樵匾苿?dòng)按照rear-（rear+l）MODm進(jìn)行,

則當(dāng)數(shù)組存放了元素之后，下一個(gè)人隊(duì)的元素將存放到Q⑼中，因此隊(duì)列

的首元素的實(shí)際位置是（rear-length+1+m）MODm。

11、某系統(tǒng)有4個(gè)頁(yè)框，某個(gè)進(jìn)程頁(yè)面使用情況如表2—1所示。

表2-1某個(gè)進(jìn)程頁(yè)面使用情況

頁(yè)號(hào)裝入時(shí)■上次引用時(shí)間R（讀）M《修改）

012627900

1230260i0

2120272I1

316028011

請(qǐng)問(wèn)采用FIFO置換算法將會(huì)替換的頁(yè)的頁(yè)號(hào)為（）。采用LRU置換算法將會(huì)替換的

頁(yè)的頁(yè)號(hào)為（）。采用簡(jiǎn)單CLOCK置換算法將會(huì)替換的頁(yè)的頁(yè)號(hào)為（）。采用改進(jìn)型

CLOCK置換算法將會(huì)替換的頁(yè)的頁(yè)號(hào)為（）。

A、1、3、2、0

B、3、2、0、1

C、2、1、0、0

D、3、1、0、1

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

知識(shí)點(diǎn)常析：FIFO置換算法選擇最先進(jìn)入內(nèi)存的頁(yè)面進(jìn)行替換。由表中裝入時(shí)間

可知，第2頁(yè)最先進(jìn)入內(nèi)存，所以FIFO置換算法選擇第2頁(yè)替換。LRU置換算法

選擇最近最長(zhǎng)時(shí)間未使用的頁(yè)面進(jìn)行替換。由表中上次引用時(shí)間可知，第1頁(yè)是最

長(zhǎng)時(shí)間未使用的頁(yè)面，所以LRU置換算法將選擇第1頁(yè)替換。簡(jiǎn)單CLOCK置換

算法從上一次位置開(kāi)始掃描，選擇第一個(gè)訪問(wèn)位為。的頁(yè)面進(jìn)行替換。由表中R

（讀）標(biāo)志位可知，依次掃描1、2、3、0,頁(yè)面0未被訪問(wèn)，掃描結(jié)束，所以簡(jiǎn)

單CLOCK置換算法將選擇第0頁(yè)替換。改進(jìn)型CLOCK置換算法從上次位置開(kāi)

始掃描，首選的置換頁(yè)面是既未使用過(guò)的，又未修改的頁(yè)面。由表中R（讀）標(biāo)志

位和M（修改）標(biāo)志位可知，只有頁(yè)面。滿足R=0和M=0,所以改進(jìn)型CLOCK

置換算法將選擇第。頁(yè)置換。

12、在Cache和主存構(gòu)成的兩級(jí)存儲(chǔ)器中,Cache的存儲(chǔ)時(shí)間是100ns,主存的存

儲(chǔ)時(shí)間是1000ns,如果希望有效存儲(chǔ)時(shí)間不超過(guò)115ns,則Cache的命中率至少為

（）。

A、90%

B、98%

C、95%

D、99%

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

知識(shí)點(diǎn)解析：假設(shè)Cache的命中率為x,則可以得到一個(gè)不等式：1000（1-

x）+100x<115x>0.983所以,Cache命中率x至少為99%。

13、在C語(yǔ)言中，若有如卜定義：inta=5,b=8；floatx=4.2,y=3.4；則表達(dá)

式：(noat)(a+b)/2+(int)x%(int)y的值是()。

A、7.500000

B、7

C、7.000000

D、8

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

知識(shí)點(diǎn)解析：本題考查強(qiáng)制類(lèi)型轉(zhuǎn)換及混合運(yùn)算中的類(lèi)型提升。具體的計(jì)算步驟如

下：a+b=13；(float)(a+b)=13.000000；(noat)(a+b)/2=6.500000；(int)x=4；

(int)y：3；(inl)x%(inl)y=l；加號(hào)前是floal,加號(hào)后是ini,兩者的混合運(yùn)算的結(jié)果

類(lèi)型提升為float型。故表達(dá)式的值為7.500000c強(qiáng)制類(lèi)型轉(zhuǎn)換：格式為“TYPE

b=(TYPE)a”，執(zhí)行后，返回一個(gè)具有TYPE類(lèi)型的數(shù)值。類(lèi)型提升：不同類(lèi)型數(shù)

據(jù)的混合運(yùn)算時(shí)，遵循“類(lèi)型提升''的原則，即較低類(lèi)型轉(zhuǎn)換為較高類(lèi)型。

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

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

重復(fù)60次。貝4(1)、(2)所花時(shí)間之比為()。

A、I：1

B、2：1

C、4：3

D、3：4

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

知識(shí)點(diǎn)解析：假設(shè)存儲(chǔ)器的存取周期為T(mén)：在⑴的情況下，連續(xù)讀取6個(gè)存儲(chǔ)字

需時(shí)T+(6—l)x(T/4)=2.257T,但存放連續(xù)字中第一個(gè)字的存儲(chǔ)器需到3T時(shí)間

后才能進(jìn)行下一輪讀取,故⑴共需時(shí)3Tx(80—1)+2.2571=239.75T。同理,在

(2)的情況下，一輪讀取需時(shí)T+(8—l)x(T/4)=2.75T,但開(kāi)始下一輪讀取需3T時(shí)

間后,故⑵共需時(shí)3Tx(60—1)+2.75T=179.75T。綜合上述分析，⑴，(2)所花

時(shí)間之比約為4；3。

15、假設(shè)系統(tǒng)有5個(gè)進(jìn)程，A、B、C三類(lèi)資源。某時(shí)刻進(jìn)程和資源狀態(tài)如下:

AllocationMaxAvailable

ABcABCABC

PI212559233

P2402536

P340540II

P4204425

P53I4424

下面敘述正確的是()。

A、系統(tǒng)不安全

B、該時(shí)刻，系統(tǒng)安全，安全序列為

C、該時(shí)刻，系統(tǒng)安全，安全序列為

D、該時(shí)刻，系統(tǒng)安全，安全序列為

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

知識(shí)點(diǎn)解析?：本題考查系統(tǒng)的安全狀態(tài)和安全序列。當(dāng)Available為（2,3,3）時(shí)，可

以滿足P4,P5中任一進(jìn)程的需求；這兩個(gè)進(jìn)程結(jié)束后釋放資源，Available為

（7,4,11）此時(shí)可以滿足P1,P2,P3中任一進(jìn)程的需求，故該時(shí)刻系統(tǒng)處于安全狀態(tài)，

安全序列中只有D滿足條件。

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

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

消息隊(duì)列指針、描述消息隊(duì)列中消息個(gè)數(shù)的資源信號(hào)量、進(jìn)程調(diào)度信息皿.進(jìn)程

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

定共享某些資源

A、I、W

B、I、皿

C、U、DI

D、IV

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

知識(shí)點(diǎn)露析：I錯(cuò)誤，當(dāng)發(fā)送方發(fā)送一個(gè)較小的數(shù)據(jù)包時(shí)，發(fā)送方將數(shù)據(jù)復(fù)制至消

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

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

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

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

容，這里還缺少一個(gè)實(shí)現(xiàn)消息隊(duì)列互斥訪問(wèn)的互斥信號(hào)量。in錯(cuò)誤，各個(gè)進(jìn)程有

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

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

空間和進(jìn)程通信中的共享的緩沖區(qū)是不一樣。W正確，并發(fā)進(jìn)程之間進(jìn)行通信

時(shí)，必定存在資源共享問(wèn)題。進(jìn)程通信歸結(jié)為三大類(lèi)：（1）共享存儲(chǔ)器系統(tǒng)，很明

顯共享了存儲(chǔ)器費(fèi)源。（2）消息傳遞系統(tǒng)，共享了消息文件。（3）管道通信，共享了

管道文件。

17、下列關(guān)于文件控制次的錯(cuò)誤說(shuō)法的個(gè)數(shù)為（）。I.文件控制塊就是文件目錄

項(xiàng)口.文件控制塊是在執(zhí)行open（打開(kāi)）系統(tǒng)調(diào)用時(shí)建立的HL一個(gè)文件可以對(duì)應(yīng)

有多個(gè)文件控制塊W.文件控制塊通常含有3類(lèi)信息：基本信息、存取控制信息

及使用信息

A、1

B、2

C、3

D、4

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

知識(shí)點(diǎn)解析：文件控制塊與文件一一對(duì)應(yīng)（HI錯(cuò)誤），創(chuàng)建文件時(shí)（create）建立對(duì)應(yīng)的

FCB,而不是打開(kāi)文件時(shí)創(chuàng)建的（n錯(cuò)誤）。人們把文件控制塊的有序集合稱為文件

目錄，即一個(gè)文件控制塊就是一個(gè)文件目錄項(xiàng)（I正確）。在文件控制塊中，通常含

有3類(lèi)信息，即基本信息、存取控制信息及使用信息（W正確）。所以I,W正確,

n,in錯(cuò)誤。錯(cuò)誤的個(gè)數(shù)為2,所以選B。

18、通常對(duì)文件系統(tǒng)來(lái)說(shuō)，文件名和文件屬性可以找到的地方是（）。

A、目錄

B、索引

C、字典

D、作業(yè)控制塊

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

知識(shí)點(diǎn)解析：在文件系統(tǒng)中，為每個(gè)文件建立一個(gè)目錄（或稱文件目錄或目錄項(xiàng)），

文件目錄記錄文件的名字，文件長(zhǎng)度和文件存放的外存地址以及文件屬性、文件創(chuàng)

建時(shí)間日期等信息。文件目錄在大部分文件系統(tǒng)中又成為文件控制塊，即FCB。

19、下列敘述正確的個(gè)數(shù)是（）。（l）m=2的平衡m路查找樹(shù)是AVL樹(shù)（2）m=3的平

衡m路查找樹(shù)是2—3樹(shù)（3）m=2的平衡m路查找樹(shù)的葉結(jié)點(diǎn)不一定在同一層（4）m

階B一樹(shù)的葉結(jié)點(diǎn)必須在同一層（5）m階B一樹(shù)是平衡m路查找樹(shù)（6）平衡m路查

找樹(shù)不一定是B一樹(shù)

A、3

B、4

C、5

D、6

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

知識(shí)點(diǎn)解析：參見(jiàn)B-樹(shù)定義。

20、網(wǎng)絡(luò)由6個(gè)路由器互連而成，路由器之間的鏈路費(fèi)用如下圖所示，從PC機(jī)到

服務(wù)器的最短路徑和通路費(fèi)用是（）。

A、1—3—6,7

B、114—5-6,4

1—4—3一—6,6

D、1—>2―>4—>5—>6,7

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

知識(shí)點(diǎn)解析：本題考查鏈路狀態(tài)路由算法，將網(wǎng)絡(luò)看成連通圖。每條鏈路以其“費(fèi)

用”為權(quán)值。通過(guò)Dijkstra最短路徑算法求出任意兩個(gè)節(jié)點(diǎn)之間的最短距離，本題

中，就是以PC機(jī)所連接的路由器1為根節(jié)點(diǎn)，計(jì)算到達(dá)其他網(wǎng)絡(luò)的最短路徑，也

就是費(fèi)用最小的路徑，這樣可以直接從選項(xiàng)中得出答案，是B。

21、設(shè)關(guān)鍵字序列為：［3,7,6,9,7,I,4,5,20）,對(duì)其進(jìn)行排序的最小交換

次數(shù)是（）。

A、4

B、5

C、6

D、7

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

知識(shí)點(diǎn)解析：由于關(guān)鍵字序列數(shù)較小，采用直接插入排序或簡(jiǎn)單選擇排序，直接插

入排序的交換次數(shù)更多，選擇簡(jiǎn)單選擇排序，最小交換次數(shù)為5。

22、假設(shè)某硬盤(pán)由5個(gè)盤(pán)片構(gòu)成（共有8個(gè)記錄面），盤(pán)面有效記錄區(qū)域的外直徑為

30cm,內(nèi)直徑為10cm,記錄位密度為250位/mm,磁道密度為16道/mm,每

磁道分16個(gè)扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤(pán)的格式化容量約是（）。

8X（3O-1O）X1OX25OX168X（30—10）X10X16X16X5叫死

A-8X1024X1024MRR,2X1024X1024

8X（30-10）X10X250X16X16MRn8X（30—10）X16X16X512^^

8X1024X1024，2X1024X1024

A、

B、

C、

D、

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

知識(shí)點(diǎn)解析：格式化容量計(jì)算中根據(jù)扇區(qū)數(shù)和扇區(qū)容量計(jì)算出每條磁道上的信息

量，然后再乘以總磁道數(shù)。而總磁道數(shù)計(jì)算時(shí)，首先求出每面磁道數(shù)（柱面數(shù)），再

乘以記錄面數(shù).磁盤(pán)的容量有格式化容量與非格式化容量之分，磁盤(pán)上標(biāo)稱的容量

為格式化容量。計(jì)算磁盤(pán)容量公式中的總磁道數(shù)是指記錄面數(shù)與圓柱面數(shù)的乘積。

其中柱面數(shù)的計(jì)算公式為：柱面數(shù)二（外半徑-內(nèi)半徑）x道密度格式化容量是磁盤(pán)實(shí)

際可以使用的容量。新的磁盤(pán)在使用之前需要先進(jìn)行格式化，格式化實(shí)際上就是

在磁盤(pán)上劃分記錄區(qū)，寫(xiě)入各種標(biāo)志信息和地址信息。這些信息占用了磁盤(pán)的存儲(chǔ)

空間，故格式化之后的有效存儲(chǔ)容量要小于非格式化容量。它的計(jì)算公式為：格

式化容量=每道扇區(qū)數(shù)x扇區(qū)容量x總磁道數(shù)

23、能夠綜合考慮計(jì)算密集型和事務(wù)密集型進(jìn)程的調(diào)度算法是（）。

A、時(shí)間片輪轉(zhuǎn)

B、先來(lái)先服務(wù)

C、多重隊(duì)列

D、彩票

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程的調(diào)度算法。時(shí)間片輪轉(zhuǎn)的主要口的是使得多個(gè)交互的

用戶能夠及時(shí)得到響應(yīng)，使得用戶以為“獨(dú)占”計(jì)算機(jī)在使用。因此它并沒(méi)有偏好，

也不會(huì)對(duì)特殊進(jìn)程進(jìn)行特殊服務(wù)。先來(lái)先服務(wù)最為公平，但是不能區(qū)分計(jì)算密集型

還是事務(wù)密集型的進(jìn)程。彩票算法是一種隨機(jī)算法，也不能改善綜合性能，只有多

重隊(duì)列算法可以將不同類(lèi)型的進(jìn)程排列在不同的隊(duì)列上，并設(shè)計(jì)針對(duì)不同隊(duì)列的時(shí)

間片分配和輪轉(zhuǎn)算法，以獲得較優(yōu)的綜合性能。

24、在MAC子層中，數(shù)據(jù)傳輸?shù)幕締卧牵ǎ?/p>

A、比特流

B、MAC幀

C、LLCPDU

D、數(shù)據(jù)報(bào)

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

知識(shí)點(diǎn)解析：本題考查局域網(wǎng)的體系結(jié)構(gòu)，局域網(wǎng)的數(shù)據(jù)鏈路層分為邏輯鏈路控制

即LLC和媒體接入控制，即MAC,因此MAC子層還是屬于鏈路層，數(shù)據(jù)傳輸單

元就是MAC幀，答案為B。

25、死鎖現(xiàn)象并不是計(jì)算機(jī)系統(tǒng)獨(dú)有的，例如，除（）之外，下列三種案例都是死鎖

的體現(xiàn)”

A、北京高架橋塞車(chē)，因?yàn)榇笮蓿瑯蛏现挥幸粋€(gè)車(chē)道通行

B、高速公路大堵車(chē)，因?yàn)闃虮慌_(tái)風(fēng)吹垮了

C、兩列相向行使的列車(chē)在單軌鐵路線上迎面相遇

D、兩位木匠釘?shù)匕?，一位只握一把斧頭，而另一位沒(méi)有榔頭，卻有釘子

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

知識(shí)點(diǎn)解析：B不符合死鎖的條件。

26、傳輸層用于標(biāo)識(shí)不同的應(yīng)用的是（）。

A、物理地址

B、端口號(hào)

C、IP地劃

D、邏輯地址

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

知識(shí)點(diǎn)解析：本題考查端口號(hào)的作用，端口號(hào)是傳輸層的服務(wù)訪問(wèn)點(diǎn)，讓?xiě)?yīng)用層的

應(yīng)用進(jìn)程通過(guò)端口來(lái)交付數(shù)據(jù)給傳輸層，是標(biāo)志應(yīng)用層的進(jìn)程，因此答案是B。

27、設(shè)樹(shù)T的度為4,其中度為1,2,3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1則T

中的葉子數(shù)是（）。

A、5

B、6

C、7

D、8

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

知識(shí)點(diǎn)解析：由二叉樹(shù)性質(zhì)的推廣，度為4的樹(shù)應(yīng)該有l(wèi)+n2+2n3+3n4個(gè)葉結(jié)點(diǎn)

（川表示度為i的結(jié)點(diǎn)數(shù)目），與度為1的結(jié)點(diǎn)的個(gè)數(shù)無(wú)關(guān)。因此，如果用，2。表示

葉結(jié)點(diǎn)的個(gè)數(shù)，則應(yīng)該有no=l+2+2xl+3xl=8。

28、若視頻圖像每幀的數(shù)據(jù)量為6.4MB,幀速率為30幀/秒，則顯示10秒的視

頻信息，其原始數(shù)據(jù)量是（）。

A、64MB

B、192MB

C、640MB

D、1920MB

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

知識(shí)點(diǎn)解析：視頻圖像每幀的數(shù)據(jù)量為6.4MB,10秒的視頻信息將顯示300幀，

數(shù)據(jù)的存儲(chǔ)量=6.4MBx30xl0=l920.MB。

29、在一個(gè)虛擬存儲(chǔ)系統(tǒng)中，假設(shè)主存的容量是128MB,輔存的容量為2GB,處

理機(jī)地址寄存器以及地址線位寬32位，在這樣的系統(tǒng)中，虛存的空間最大為（）。

A、2GB

B、128M

C、128M+2GB

D、4GB

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

知識(shí)點(diǎn)解析：本題考查虛擬存儲(chǔ)器的最大容量。虛擬存儲(chǔ)器空間的最大值與實(shí)際存

儲(chǔ)容量沒(méi)有關(guān)系，僅與其地址系統(tǒng)的位寬有關(guān)，32位的系統(tǒng)其最大虛存都是

4GBo但是若要問(wèn)，虛存的實(shí)際容量是多少時(shí)，則要考慮主存和輔存的大小，若主

存和輔存之和小于4GBi對(duì)于32位系統(tǒng)），則應(yīng)是主存和虛存的實(shí)際容量之和。若

大于4GB,則多余的部分沒(méi)有用，虛存的大小還是為4GB。

30、在下列敘述中，正確的是（）□

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

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

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

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

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

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

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

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

31、一個(gè)16端口的二層以太網(wǎng)交換機(jī)，沖突域和廣播域的個(gè)數(shù)分別是（）。

A、1,1

B、16,16

C、1,16

D、16,1

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

知識(shí)點(diǎn)解析：二層以太網(wǎng)交換機(jī)的每個(gè)端口都是沖突域的終止點(diǎn)，但LAN交換機(jī)

不隔離廣播，所以本題中，沖突域和廣播域的個(gè)數(shù)分別是16和1。

32、下列敘述中，正確的是()。I.非空循環(huán)單鏈表head的尾結(jié)點(diǎn)p滿足

p—>next=headII.帶頭結(jié)點(diǎn)的循環(huán)單鏈表的頭指針為head,如果

head—next—>ncxt—ncxt=hcad成立，則該單鏈表的長(zhǎng)度為3出.靜態(tài)鏈表中的指針

表示的是下一個(gè)元素在數(shù)組中的位置IV.將長(zhǎng)度為n的單鏈表鏈接在長(zhǎng)度為m的

單鏈表之后的算法時(shí)間復(fù)雜度為0(1)

A、僅I、口、山

B、I、□、m、w

c、僅i、m

D、僅i、m、w

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

知識(shí)點(diǎn)解析：I:非空循環(huán)單鏈表的尾結(jié)點(diǎn)指針應(yīng)該指向鏈表頭，即

p—>next=head,故I正確?？冢篽ead指向頭結(jié)點(diǎn)，head-next就指向第一個(gè)結(jié)點(diǎn)。

既然head—>next-^next->next=head,說(shuō)明此循環(huán)鏈表共有3個(gè)結(jié)點(diǎn)(包含頭結(jié)點(diǎn))，

而單鏈表中增加頭結(jié)點(diǎn)僅僅是為了更方便地進(jìn)行插入和刪除操作，它并不存儲(chǔ)線性

表的元素，故不能算為單鏈表結(jié)點(diǎn)，故此單鏈表的長(zhǎng)度為2,故n錯(cuò)誤。m：靜態(tài)

鏈表中的指針?biāo)鎯?chǔ)的不再是鏈表中的指針域，而是其下一個(gè)結(jié)點(diǎn)在數(shù)組中的位

置，即數(shù)組下標(biāo)，故in正確。IV：將鏈表連接起來(lái)只需0(1)的操作，但找到具有

m個(gè)結(jié)點(diǎn)鏈表的尾結(jié)點(diǎn)需遍歷該鏈表，所以時(shí)間復(fù)雜度應(yīng)該為0(m),故W錯(cuò)誤。

33、關(guān)于TCP和UDP端口，下列說(shuō)法正確的是()。

A、TCP和UDP分別擁有自己的端口號(hào)，它們互不干擾，可以共存于同一臺(tái)主機(jī)

B、TCP和UDP分別擁有自己的端口號(hào)，但它們不能共享于同一臺(tái)主機(jī)

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

D、TCP和UDP的端口沒(méi)有本質(zhì)區(qū)別.它們互不干擾,不能共存于同一臺(tái)主機(jī)

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

知識(shí)點(diǎn)解析：本題考查芍輸層端口號(hào)，端口號(hào)只具有本地意義，即端口號(hào)只是為了

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

的。同時(shí)注意對(duì)于TCP和UDP都分別擁有自己的端口號(hào)，是可以共存的，因比答

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

st*名，

2QTCPFdeIfuufcr

21TCP“pFTPControl

TCPTeinH

KTCPsmtpStraplrMailTrnnnfer

53UWdomainOxiMtnNineServer

67UDPbOOtfMHonitirapProtocolSerrer

SRUDPbooepeIlootstrapPporcTClmv

SOTCPhnpWorkWxkWeb

179TCP3PHord?Protocol

noTCPP0<>3OMit<PnMtxxilVcrwm3

34、設(shè)有3個(gè)作業(yè)，它們的到達(dá)時(shí)間和運(yùn)行時(shí)間如下表所示，并在一臺(tái)處理機(jī)上按

單道方式運(yùn)行。如按高響應(yīng)比優(yōu)先算法，則作業(yè)執(zhí)行的次序和平均周轉(zhuǎn)時(shí)間依次為

作業(yè)提交時(shí)間和運(yùn)行時(shí)間表

作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間(小時(shí))

18:002

28:301

39:300.25

A、J1J2J3、1.73

B、BJ3J2、1.83

C、J1J3J2、2.08

D、J1,J2J3、1.83

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

知識(shí)點(diǎn)解析：本題考查高響應(yīng)比優(yōu)先調(diào)度和平均周轉(zhuǎn)時(shí)間。高響應(yīng)比優(yōu)先調(diào)度算法

綜合考慮了進(jìn)程的等待時(shí)間和執(zhí)行時(shí)間，響應(yīng)比=(等待時(shí)間+執(zhí)行時(shí)間)/執(zhí)行時(shí)

問(wèn)。J1第一個(gè)提交，也第i個(gè)執(zhí)行，J1在10：00執(zhí)行完畢，這時(shí)J2、J3都已到

達(dá)。J2的響應(yīng)比=(1.5+1、)/1=2.5,J3的響應(yīng)比=(0.5+0.25)/'0.25=3,故

第二個(gè)執(zhí)行J3；第三個(gè)執(zhí)行J2。平均周轉(zhuǎn)時(shí)間=(J1的周轉(zhuǎn)時(shí)間+J2的周轉(zhuǎn)時(shí)間+J3

的周轉(zhuǎn)時(shí)間)/3=［2+(1.75+1)+(0.5+0.25)］/3=5.5/3=1.83。

35、循環(huán)隊(duì)列用數(shù)組Ag.m—1］存放其元素值，頭尾指針?lè)謩e為front和rear,

front指向隊(duì)頭元素，rear指向隊(duì)尾元素的下一個(gè)元素，其移動(dòng)按數(shù)組下標(biāo)增大的方

向進(jìn)行(rcar!=m—l時(shí))，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是()。

A、(rear-front+m)%m

B、(rear—front+1)%m

C>real一front一1

D、rear—front

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

知識(shí)點(diǎn)解析：考查循環(huán)隊(duì)列的性質(zhì)。分rear>front和rearVfroni兩種情況討論：

①當(dāng)rear>front時(shí)，隊(duì)列中元素個(gè)數(shù)為rear—front=(rear-front+m)%m②當(dāng)rear<

front時(shí)、隊(duì)列中元素個(gè)數(shù)為m-(front—rear)=(rear—front+m)%m綜合①、②可

知，選項(xiàng)A正確。

36、在二進(jìn)制指數(shù)后退算法中，在16次碰撞之后，那么站點(diǎn)會(huì)在0?()之間選擇

一個(gè)隨機(jī)數(shù)。

A、1023

B、215—1

C、216—1

D、以上都錯(cuò)誤

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

知識(shí)點(diǎn)解析：總結(jié)：在二進(jìn)制指數(shù)后退算法中，在N次碰撞之后，那么站點(diǎn)會(huì)在

0?M之間選擇一個(gè)隨機(jī)數(shù)，分以下3類(lèi)情況討論。①當(dāng)1SNV10時(shí)，M=2N-

lo②當(dāng)10WNV15時(shí)，M=210—1=1023,③當(dāng)N=16,直接丟棄，并給計(jì)算機(jī)發(fā)

送一個(gè)錯(cuò)誤報(bào)告。注：二進(jìn)制指數(shù)后退算法解決了站點(diǎn)檢測(cè)到?jīng)_突后繼續(xù)等待的

時(shí)間。

37、

假設(shè)系統(tǒng)中有三類(lèi)互斥資源RLR2和R3,可用資源數(shù)分別為9.8和5.在T0時(shí)刻系

統(tǒng)中有P1、P2、P3、P4和P5五個(gè)進(jìn)程?這些進(jìn)程對(duì)費(fèi)源的最大需求履和已分配資源數(shù)

如下表所示.如果進(jìn)程按()序列執(zhí)行,那么系統(tǒng)狀態(tài)是安全的.

Jtt大需求量已分配貨源數(shù)

R1R2R3R!R2R3

P1652121

P2221211

P3801210

P4121120

P5344113

A、PlP2P4P5P3

B、P2P1P4P5P3

C、P2P4P5PlP3

D、P4P2P5PlP3

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

知識(shí)點(diǎn)解析：暫無(wú)解析

38、雙端口存儲(chǔ)器在(了胃況下會(huì)發(fā)生讀/寫(xiě)沖突。

A、左端口與右端口的地址碼不同

B、左端口與右端口的地址碼相同

C、左端口與右端口的數(shù)據(jù)碼相同

D、左端口與右端口的數(shù)據(jù)碼不同

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

知識(shí)點(diǎn)解析：雙端口存儲(chǔ)器采用了兩套相互獨(dú)立的讀寫(xiě)電路，兩套讀寫(xiě)電路可以同

時(shí)訪問(wèn)共同的存儲(chǔ)體，當(dāng)左右端口訪問(wèn)的地址一樣時(shí)就會(huì)產(chǎn)生讀/寫(xiě)沖突問(wèn)題，需

要避免。

39、下列選項(xiàng)中，能引起外部中斷的事件是（）。

A、鍵盤(pán)輸入

B、除數(shù)為0

C、浮點(diǎn)運(yùn)算下溢

D、訪存缺頁(yè)

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

知識(shí)點(diǎn)解析：浮點(diǎn)數(shù)下溢一般做“機(jī)器零”處理，不引起中斷：除數(shù)為0、訪存缺頁(yè)

會(huì)引出內(nèi)部中斷；只有鍵盤(pán)輸入能引起外部中斷，故選A。

40、某計(jì)算機(jī)系統(tǒng)，它的FCB占64B,一個(gè)磁盤(pán)塊的大小為.1KB,采用1級(jí)目

錄，假定文件目錄中有3200個(gè)目錄項(xiàng)，則查找一個(gè)文件平均啟動(dòng)盤(pán)塊的次數(shù)是

（）o

A、50

B、100

C、54

D、200

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

知識(shí)點(diǎn)解析：3一個(gè)磁盤(pán)塊可以放n=lkB/64B=16個(gè)目錄，現(xiàn)某一文件又能3200

個(gè)目錄項(xiàng)，總共需3200/16=200個(gè)磁盤(pán)塊，又采用1級(jí)目錄結(jié)構(gòu)，故查找一個(gè)文

件平均啟動(dòng)盤(pán)塊的次數(shù)為200/2=10（）次0

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

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

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

存器，ALU由加、減控制信號(hào)決定完成何種操作，控制信號(hào)G控制的是一個(gè)門(mén)電

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

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

Aq線

B總找

41、“ADDR2,R0”指令完成(R0)+(R2)TR0的功能操作，畫(huà)