計(jì)算機(jī)專(zhuān)業(yè)(基礎(chǔ)綜合)模擬試卷129

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

1、利用棧求表達(dá)式的值時(shí)，設(shè)立運(yùn)算數(shù)棧OPND。假設(shè)OPND只有兩個(gè)存儲(chǔ)單

元，在下列表達(dá)式中，不發(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í)點(diǎn)解析：利用棧求表達(dá)式的值時(shí)，將中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式以及進(jìn)行后

綴表達(dá)式求值這兩步操作可以和在一起進(jìn)行，需要設(shè)立運(yùn)算符棧OPTR和運(yùn)算數(shù)

棧OPND兩個(gè)棧。例如求選項(xiàng)A的表達(dá)式A—B*(C—D)的過(guò)程如下表所示：

?A-B>

A?

AA

A

r

nAH

■一?AH

-?(Afi

c?<AIT

一?LAM：

0Atm

>一?AKT.MttC門(mén)l>

AT.他"r,

■HAT.-A-

按照上述過(guò)程可知,選項(xiàng)A求

值時(shí)，運(yùn)算數(shù)棧OPND的大小至少為4?例如求選項(xiàng)B的表達(dá)式(A—B)*C—D的

“■■IE■,

1

A(A

h二------------;------------

■

a(?仙

iT1UhA9?令1-A-B

*?T>

cTiC

公Y,??Tt-T3.C

0T?D

TAllTi-DMW.tT.-TD

過(guò)程如下表所示：ftf按照上述過(guò)

程可知，選項(xiàng)B求值時(shí)，運(yùn)算數(shù)棧OPND的大小至少為2。類(lèi)似地，選項(xiàng)C、D

求值時(shí)，運(yùn)算數(shù)棧OPND的大小至少為3、3。因此本題答案為B。

2、用遞歸算法實(shí)現(xiàn)n個(gè)不同元素的有序序列的折半查找，采用一個(gè)遞歸工作棧

時(shí)，該棧的最小容量應(yīng)為（）。

A、n

B、|n/2］

C、［log2n］

D、［log2n］+l

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

知識(shí)點(diǎn)解析：根據(jù)折半查找的過(guò)程，由于需要棧結(jié)構(gòu)實(shí)現(xiàn)遞歸算法，棧的容量應(yīng)該

保證能存放杳找失敗時(shí)所有未完成運(yùn)行的算法的活動(dòng)記錄。第一次調(diào)用該算法

時(shí)，棧中加入了一條查找記錄，表示待查有序表中元素的個(gè)數(shù)為n；第二次調(diào)用

時(shí)，無(wú)論是在前半?yún)^(qū)還是后半?yún)^(qū)查找，棧中乂加入了一條查找記錄，所確定的查找

區(qū)間中的元素最多為n/2；第三次調(diào)用時(shí)，棧中又加入了一條查找記錄，所確定

的查找區(qū)間中的元素最多為n/4；依次類(lèi)推，當(dāng)所確定的查找區(qū)間中的元素為0

時(shí)，遞歸調(diào)用該算法的次數(shù)為［1華2川+1次，查找結(jié)束。［歸納總結(jié)］折半查找法在

查找成功時(shí)和給定值進(jìn)行比較的關(guān)鍵字個(gè)數(shù)至多是［log2n］+l；在查找不成功時(shí)和

給定值進(jìn)行比較的關(guān)鍵字個(gè)數(shù)最多也不超過(guò)［k）g2n］+l。

3、下列說(shuō)法正確的是

A、在統(tǒng)一編址方式下，訪問(wèn)主存儲(chǔ)器和訪問(wèn)I/O設(shè)備是通過(guò)不同的指令來(lái)區(qū)分

的

B、計(jì)算機(jī)的外圍設(shè)備就是指輸入和輸出設(shè)備

C、中斷隱指令屬于程序控制型指令

D、在中斷服務(wù)程序中，恢復(fù)現(xiàn)場(chǎng)之前需要關(guān)中斷

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

知識(shí)點(diǎn)解析：A：在統(tǒng)一編址方式下，訪問(wèn)主存儲(chǔ)器和訪問(wèn)I/O設(shè)備是通過(guò)不同

的地址碼來(lái)區(qū)分的；在獨(dú)立編址方式下，訪問(wèn)主存儲(chǔ)器和訪問(wèn)I/O設(shè)備是通過(guò)不

同的指令來(lái)區(qū)分的，所以A錯(cuò)誤。B：除主機(jī)外的硬件裝置統(tǒng)稱(chēng)為外圍設(shè)備或外

部設(shè)備，包括輸入、輸出設(shè)備和外存儲(chǔ)器，所以B錯(cuò)誤。C：中斷隱指令并不是

一條真正的指令，因此不可能把它預(yù)先編入程序中，只能在響應(yīng)中斷時(shí)由硬件直接

控制執(zhí)行，它就好像是隱藏于機(jī)器中的指令，只有在響應(yīng)中斷時(shí)被執(zhí)行。中斷隱指

令不在指令系統(tǒng)中，不屬于程序控制指令，所以C錯(cuò)誤。

4、對(duì)計(jì)數(shù)型信號(hào)量S執(zhí)行V操作后，下列選項(xiàng)錯(cuò)誤的是（）。I.當(dāng)S.value<0

時(shí)，喚醒一個(gè)阻塞隊(duì)列進(jìn)程II只有當(dāng)S.vakieVO時(shí)，喚醒一個(gè)阻塞隊(duì)列進(jìn)程

DI.當(dāng)S.valueSO時(shí)，喚醒一個(gè)就緒隊(duì)列進(jìn)程W.只有當(dāng)S.valueVO時(shí)、喚醒一個(gè)

就緒隊(duì)列進(jìn)程

A、U、皿

B、口、皿、IV

C、I、皿

D、I、m、IV

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

知識(shí)點(diǎn)解析：計(jì)數(shù)型信號(hào)量就是記錄型信號(hào)量，不要被這個(gè)搞混了。I正確。當(dāng)

執(zhí)行V操作后，S.value<0,說(shuō)明了在執(zhí)行V操作之前S.valueVO（此時(shí)S.value

的絕對(duì)值就是阻塞隊(duì)列中進(jìn)程的個(gè)數(shù)），所以阻塞隊(duì)列必有進(jìn)程在等到，所以需要

喚醒一個(gè)阻塞隊(duì)列的進(jìn)程。II錯(cuò)誤。由I的分析可知，S.vakieSO就會(huì)喚醒。因?yàn)?/p>

可能在執(zhí)行V操作前，只有一個(gè)進(jìn)程在阻塞隊(duì)列，也就是說(shuō)S.value—1,執(zhí)行V

操作后，喚醒該阻塞進(jìn)程，S.value=0oHI和W錯(cuò)誤。S.value的值和就緒隊(duì)列中的

進(jìn)程沒(méi)有此層關(guān)系，所以全錯(cuò)。綜上所述，本題選B。

5、假如一臺(tái)連接到網(wǎng)絡(luò)上的計(jì)算機(jī)的網(wǎng)絡(luò)配置為：IP地址:136.62.2.55,子

網(wǎng)掩碼一255.255.192.0,網(wǎng)關(guān)地址=136.62.89.1。這臺(tái)計(jì)算機(jī)在網(wǎng)絡(luò)中不

能與其他主機(jī)進(jìn)行通信。其中（）項(xiàng)設(shè)置導(dǎo)致了問(wèn)題的產(chǎn)生。

A、子網(wǎng)掩碼

B、網(wǎng)關(guān)地址

C、IP地址

D、其他配置

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

知識(shí)點(diǎn)解析：易知本網(wǎng)絡(luò)是B類(lèi)網(wǎng)絡(luò)，192=11000000故IP地址中前18位是網(wǎng)絡(luò)

地址，而89=01011011,2=00000010發(fā)現(xiàn)IP地址與網(wǎng)關(guān)地址的前18位不同,前

17位相同，要使IP地址與網(wǎng)關(guān)地址屬于同一子網(wǎng)，子網(wǎng)掩碼必須為

255.255.128.0,顯然1P地址與網(wǎng)關(guān)地址二者之一有錯(cuò)。在B類(lèi)網(wǎng)絡(luò)下子網(wǎng)掩

碼255.255.128.0所允許的有效子網(wǎng)是21一2=0；子網(wǎng)掩碼255.255.192.0

所允許的有效子網(wǎng)是22—2=2,子網(wǎng)號(hào)的和10（00、11為保留地址）,兩個(gè)子網(wǎng)的

主機(jī)地址分別為136.62.64.1—136.62.127.254和136.62.128.I一

136.62.191.254,故IP地址不在上述范圍內(nèi)。故選C。

6、DMA方式的接口電路中有程序中斷部件，其作用包括（）。I.實(shí)現(xiàn)數(shù)據(jù)傳送

n.向CPU提出總線使用權(quán)nr.向CPU提出傳輸結(jié)束w.檢查數(shù)據(jù)是否出錯(cuò)

A、僅皿

B、HI和W

c、I、HI和w

D、I和口

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

知識(shí)點(diǎn)解析：考查DMA方式中的中斷與中斷傳輸方式的區(qū)別。前者是向CPU報(bào)

告數(shù)據(jù)傳輸結(jié)束，后者是傳送數(shù)據(jù)，另外DMA方式中的中斷不包括檢查是否出

錯(cuò)，而是報(bào)告錯(cuò)誤。注意：DMA方式與程序中斷方式的比較如下。①DMA傳送

數(shù)據(jù)的方式是靠硬件傳送，而程序傳送方式是由程序來(lái)傳送。②程序中斷方式需

要中斷CPU的現(xiàn)行程序，需要保護(hù)現(xiàn)場(chǎng)，而DMA方式不需要中斷現(xiàn)行程序.③

程序中斷方式需要在一條指令執(zhí)行結(jié)束才能得到響應(yīng)，而DMA方式則可以在指令

周期內(nèi)的任意存儲(chǔ)周期結(jié)束時(shí)響應(yīng)。④DMA方式的優(yōu)先級(jí)高于程序中斷方式的優(yōu)

先級(jí)。

A、4,4

B、14,14

C、14,4

D、4,14

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

知識(shí)點(diǎn)解析：內(nèi)存空間為：2,6X8=64KBO去掉主存空間里的前8K,還有56K的

用戶空間。使用4Kx4的ROM芯片數(shù)為：8K/4Kx8/4=4o使用8Kx4位的

SRAM芯片為56.K/8Kx8/4=14o

10、某總線有104根信號(hào)線，其中數(shù)據(jù)總線（DB）32根，若總線工作頻率為33

MHz,則其理論最大傳輸率是（）。

A、33MB/s

B、64MB/s

C、132MB/s

D、164MB/s

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

知識(shí)點(diǎn)解析：在總線的104根信號(hào)線中，數(shù)據(jù)總線占32根，也就是4個(gè)字節(jié)，由

于總線工作頻率為33MHz,所以理論的最大數(shù)據(jù)傳輸率=4Bx33MHz=132MB/

So總線的最大數(shù)據(jù)傳飾率又稱(chēng)總線帶寬，即每秒傳輸?shù)淖止?jié)數(shù)?？偩€帶寬二總線

寬度x總線頻率。

11、文件共享可以有多種方式，下列不是文件共享的方式是（）。

A、繞道法

B、鏈接法

C、文件映射法

D、基本文件目錄表法

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

知識(shí)點(diǎn)解析：文件的共亨主要有三:種方式：繞道法（或稱(chēng)軟鏈接法），鏈接法（或稱(chēng)硬

鏈接法）和基本文件目錄表法。文件共享可以使得多個(gè)用戶共同使用同一個(gè)文件，

不僅是為完成共同任務(wù)所必須，而且還節(jié)省了大量存儲(chǔ)空間，減少重復(fù)性勞動(dòng)，減

少實(shí)際10文件的個(gè)數(shù)。其中，繞道法通過(guò)文件的路徑名來(lái)實(shí)現(xiàn)共享。鏈接法直接

將文件的指針指向文件所在的目錄，并在文件控制塊中記錄下文件的共享鏈接數(shù)。

基本文件目錄利用符號(hào)文件目錄和基本文件目錄，用戶訪問(wèn)基本文件目錄，系統(tǒng)采

用符號(hào)文件目錄，利用指針將基本文件目錄映射到符號(hào)文件目錄，從而實(shí)現(xiàn)共享。

文件映射不是文件共享的方式，而是進(jìn)程間進(jìn)行通信的一種內(nèi)存共享方式。

12、一個(gè)TCP連接下面使用256kbil/s的鏈路，其端到端時(shí)延為128ms。經(jīng)測(cè)

試，發(fā)現(xiàn)吞吐量只有120kbit/so試問(wèn)發(fā)送窗口是（）。

A、7348字節(jié)

B、7338字節(jié)

C、7228字節(jié)

D、7224字節(jié)

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

知識(shí)點(diǎn)解析：來(lái)回路程的時(shí)延=128x2=256ms。設(shè)發(fā)送窗口為X字節(jié)，假定一次最

大發(fā)送量等于窗口值，那么，每發(fā)送一次都得停下來(lái)等待得到本窗口的確認(rèn)，以得

QV

―--———----------=120x10\X=7228字節(jié)

不"」+256x10-3

到新的發(fā)送許可，這樣：256x10

13、循環(huán)隊(duì)列用數(shù)組A[0..m-l]存放其元素值，已知其頭尾指針?lè)謩e為front和

rear,則當(dāng)前元素個(gè)數(shù)為()。

A、(rear-front+m)MODm

rear-front+1

C>rear-front-1

D、rear-front

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

知識(shí)點(diǎn)解析?：少用一個(gè)元素的空間以區(qū)分隊(duì)空和隊(duì)滿，求循環(huán)隊(duì)列中元素的個(gè)數(shù)的

方法是(rear-IYont+m)MODm0

14、設(shè)有無(wú)向圖G=(V,E)和G，=(VLE)如果G，是G的生成樹(shù)，則下面不正確

的說(shuō)法是()。I.G，為G的連通分量U.G，是G的無(wú)環(huán)子圖皿.為G的極小

連通子圖，且V，=V

A、I、U

B、口、川

C、只有HI

D、只有I

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

知識(shí)點(diǎn)解析：一個(gè)連通圖的生成樹(shù)是一個(gè)極小連通子圖(既然是樹(shù)就肯定無(wú)環(huán))：它

含有圖中全部頂點(diǎn)，所以選項(xiàng)口、DI均為生成樹(shù)的特點(diǎn)，而選項(xiàng)I為概念錯(cuò)誤：極

大連通子圖稱(chēng)為連通分量，G，為連通圖而并連通分量。

15、關(guān)于優(yōu)先級(jí)大小的論述中，錯(cuò)誤的是()。I.計(jì)算型作業(yè)的優(yōu)先級(jí)，應(yīng)高于I

/O型作業(yè)的優(yōu)先級(jí)限短作業(yè)的優(yōu)先級(jí)，應(yīng)高于長(zhǎng)作業(yè)的優(yōu)先級(jí)DI.用戶進(jìn)程

的優(yōu)先級(jí)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先級(jí)W.資源要求多的作業(yè)的優(yōu)先級(jí)應(yīng)高于對(duì)資

源要求少的優(yōu)先級(jí)

A、I和IV

B、HI和W

C、I、HI和W

D、i、u、m和w

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程的優(yōu)先級(jí)。由于I/O操作需要及時(shí)完成，它沒(méi)有辦法

長(zhǎng)時(shí)間保存所要輸入輸出的數(shù)據(jù)，通常I/0型作業(yè)的優(yōu)先級(jí)要高于計(jì)算型作業(yè)，

I錯(cuò)誤；系統(tǒng)進(jìn)程的優(yōu)先級(jí)應(yīng)高于用戶進(jìn)程。作業(yè)的優(yōu)先級(jí)與長(zhǎng)作業(yè)、短作業(yè)或者

是系統(tǒng)資源要求的多少?zèng)]有必然的關(guān)系。在動(dòng)態(tài)優(yōu)先級(jí)中，隨著進(jìn)程執(zhí)行時(shí)間增加

其優(yōu)先級(jí)降低，隨著作業(yè)等待時(shí)間的增加其優(yōu)先級(jí)應(yīng)上升口、in錯(cuò)誤。而資源要求

低的作業(yè)應(yīng)當(dāng)給予較高的優(yōu)先級(jí)讓其更早完成釋放出占有資源以便其他作業(yè)順利進(jìn)

行，若給資源要求多的作業(yè)更高的優(yōu)先級(jí)，那么在沒(méi)有有效手段避免死鎖的情況

下，多個(gè)資源要求多的蚱業(yè)共同工作容易造成死鎖。w錯(cuò)誤。答案選D。

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

30厘米，內(nèi)直徑為10厘米，記錄位密度為250位/亳米，磁道密度為16道/亳

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

A8x<3Q-1（DX1OX25OX】6MRr8X（30-10）X10X］6乂5】2m打

*8X1024X1024,2X1024X1024

8X（30-10）X10X250X16X16、e8」（3C-10>X16X16X512

Jr8X1024X10240nj2X1024X1024wt0>

A、

B、

C、

D、

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

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

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

乘以記錄而數(shù).［歸納總結(jié)］磁盤(pán)的容量有格式化容量與非格式化容量之分.磁盤(pán)I-

標(biāo)稱(chēng)的容量為格式化容量。計(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ù)［解題技巧］計(jì)算格式化容量

時(shí)只與道密度有關(guān)，而與位密度沒(méi)有關(guān)系，所以選項(xiàng)A和C都是錯(cuò)誤的，而選項(xiàng)

B擴(kuò)大了一個(gè)10倍。

17、有二個(gè)處理機(jī)P1和P2,它們各自有一個(gè)cache和主存，分別為Cl、C2和

CIMlC2M2

尸128MB12KB1WMB

請(qǐng)耳時(shí)打40mIOOOVIW90Ont

Ml、M2,其性能見(jiàn)下表:若兩個(gè)處理機(jī)的

指令系統(tǒng)相同，指令的執(zhí)行時(shí)間與存儲(chǔ)器的平均存取周期成正比，當(dāng)執(zhí)行某程序

時(shí)，cache的命中率為70%,則P1處理機(jī)的速度比P2處理機(jī)（）。

A、更快

B、更慢

C、相等

D、不能確定

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

知識(shí)點(diǎn)露析：本題考查多級(jí)存儲(chǔ)層次下的平均訪問(wèn)時(shí)間的計(jì)算。根據(jù)題意，處理機(jī)

執(zhí)行指令的時(shí)間與存儲(chǔ)器的平均存取周期成正比，因此只要計(jì)算出存儲(chǔ)器的平均存

取周期，即可比較出兩者的優(yōu)劣。對(duì)于處理機(jī)P1,存儲(chǔ)器的平均存取周期為：

40x0.7+(1000+40)x(1—0.7)=340ns對(duì)于處理機(jī)P2,存儲(chǔ)器的平均存取周期

為：50x0.74-(900+50)x(1—0.7)=320ns因此可以看出，處理機(jī)P1需要更多的

處理機(jī)時(shí)間，處理機(jī)P1比處理機(jī)P2更慢。

18、考慮以卜C語(yǔ)言代碼：vcshortsi=—8196；unsingnedshortusi=si；執(zhí)行上述

程序段后，usi的值為()。

A、8196

B、34572

C、57339

D、57340

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

知識(shí)點(diǎn)解析：首先,求得一8196的補(bǔ)碼表示為1101111111111100,賦值給

usi后，由于usi為無(wú)符號(hào)數(shù)，所以將二進(jìn)制1101111111111100轉(zhuǎn)換為十進(jìn)制為

57340o技巧：FFFFH的二進(jìn)制應(yīng)該記住，為65535。然后減去3個(gè)0對(duì)應(yīng)的權(quán)

值,分別為8192、2、1,即最后的結(jié)果為65535—8192—2—1=57340。

19、在一棵完全二叉樹(shù)中，其根的序號(hào)為1,下列可判定序號(hào)為p和q的兩個(gè)結(jié)點(diǎn)

是否在同一層的正確選項(xiàng)是()。

A、[log2p]=[log2q]

B、log2P=log2q

C、[Iog2p]+I=[log2q]

D、[Iog2p]=[log2q]+1

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

知識(shí)點(diǎn)解析：由完全二叉樹(shù)的性質(zhì)可知，在一棵完全二叉樹(shù)第h(h*)層上的結(jié)點(diǎn)p

和q,它們序號(hào)范圍應(yīng)是口立」1,因此有[log2p]=[log2]成立。

20、下面是一個(gè)并發(fā)進(jìn)程的程序代碼，正確的說(shuō)法是()。semaphorexl=x2=y=

i；inlcl=c2=0：cobeginprocedurePlprocedureP2P(xl)；P(x2)；if(十+cl=

l)P(y)；if(++c2=l)P(y)；V(xl)；V(x2)；computer(A)；computer(B)；P(xl)；

P(x2)；if(-----cl=0)V(y)；if(-----c2=0)V(y)；V(xl)；V(x2)：endendcoend

A、進(jìn)程不會(huì)死鎖，也未會(huì)饑餓

B、進(jìn)程不會(huì)死鎖，但是會(huì)饑餓

C、進(jìn)程會(huì)死鎖，但是不會(huì)饑餓

D、進(jìn)程會(huì)死鎖，也會(huì)饑餓

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

知識(shí)點(diǎn)解析：本題考查PV操作與死鎖以及饑餓的關(guān)系。仔細(xì)考察程序代碼，我們

似曾相識(shí)，可以看出是一個(gè)擴(kuò)展的單行線的問(wèn)題。也就是說(shuō)，某單行線只允許單方

向的車(chē)輛通過(guò)，在單行線的入口設(shè)置信號(hào)量y,在告示牌上顯示某一時(shí)刻各方向來(lái)

車(chē)的數(shù)量cl和c2,要修改告示牌上的車(chē)輛數(shù)量必須互斥進(jìn)行，為此設(shè)置信號(hào)量xl

和x2。若某方向的車(chē)輛需要通過(guò)時(shí)，首先要將該方向來(lái)車(chē)數(shù)量cl或c2增加1,并

查看自己是否是第一個(gè)進(jìn)入單行線的車(chē)輛，若是，則獲取單行線的信號(hào)量y,進(jìn)入

單行線。通過(guò)此路段以后出單行線時(shí)，將該方向的車(chē)輛數(shù)cl或c2減1（當(dāng)然是利用

xl或x2來(lái)互斥修改），并察看自己是否是最后一輛車(chē)，若是，則釋放單行線的互斥

量y，否則，保留信號(hào)量y,讓后繼車(chē)輛繼續(xù)通過(guò)。雙方的操作如出一轍?？紤]出

現(xiàn)一個(gè)極端情況，即當(dāng)某方向的車(chē)輛首先占據(jù)單行線并后來(lái)者絡(luò)繹不絕時(shí)，另一個(gè)

方向的車(chē)輛就再?zèng)]有機(jī)會(huì)通過(guò)該單行線了。從而造成饑餓。由于有信號(hào)量的控制，

死鎖的可能性沒(méi)有了（即雙方同時(shí)進(jìn)入單行線，在中間相遇，造成雙方均無(wú)法通過(guò)

的情景）。

21、在頁(yè)式存儲(chǔ)管理系統(tǒng)中選擇頁(yè)面的大小，需要考慮的因素是（）。I.頁(yè)面大的

好處是頁(yè)表較小n.頁(yè)面小的好處是可以減少由內(nèi)碎片引起的內(nèi)存浪費(fèi)皿.通

常，影響磁盤(pán)訪問(wèn)時(shí)間的主要因素不在于頁(yè)面的大小，所以使用時(shí)可優(yōu)先考慮較大

的頁(yè)面

A、I和m

B、口和皿

c、I和n

D、I和n和m

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

知識(shí)點(diǎn)解析：在確定地址結(jié)構(gòu)時(shí)，若選擇的頁(yè)面較小，一方面可使內(nèi)碎片減小，從

而減少了內(nèi)碎片的總空間、有利于提高內(nèi)存利用。但另一方面，也會(huì)使每個(gè)進(jìn)程要

求較多的頁(yè)面，從而導(dǎo)致頁(yè)表過(guò)長(zhǎng)，占用大量?jī)?nèi)存。此外，還會(huì)降低頁(yè)面換進(jìn)換出

的效率。若選擇的頁(yè)面較大，雖然可減少頁(yè)表長(zhǎng)度，提高換進(jìn)換出效率，但卻又會(huì)

使內(nèi)碎片增大。因此。頁(yè)面的大小應(yīng)選得適中，通常頁(yè)面的大小是2的幕，即在

512B?4096B之間。頁(yè)面大小與磁盤(pán)調(diào)度的關(guān)系不大，磁盤(pán)調(diào)度與扇區(qū)有關(guān)。故

正確答案為C。

22、相對(duì)于單向鏈表，變用雙向鏈表存儲(chǔ)線性表，其優(yōu)點(diǎn)是（）。I.提圖查找速

度口.節(jié)約存儲(chǔ)空間IE.數(shù)據(jù)的插入和刪除更快速

僅I

A、

僅In

B、、

僅m

、

C僅

nm

D、、

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

知識(shí)點(diǎn)解析：在雙向鏈表中的查找仍然是順序查找，故查找速度并沒(méi)有提高；雙向

鏈表中有兩個(gè)指針域，所以不但不能節(jié)約存儲(chǔ)空間，相比單鏈表，還增加了空間：

既然增加了空間，那必須是以空間來(lái)?yè)Q取時(shí)間，導(dǎo)致的結(jié)果就是數(shù)據(jù)的插入和刪除

將會(huì)更快速。

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

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ì)的。

24、在異步通信中，每個(gè)字符包含1位起始位、7位數(shù)據(jù)位、1位奇偶位和2位終

止位，若每秒傳送100個(gè)字符，采用4相位調(diào)制，則碼元速率為（）。

A、50波特/s

B、500波特/s

C、55。波特/s

D、1100波特/s

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

知識(shí)點(diǎn)解析：采用四相位調(diào)制，表示有四種波形，為了標(biāo)識(shí)這四種波形，至少需要

2位,也就是用2位來(lái)表示一個(gè)碼元。每個(gè)字符共11位，每秒100個(gè)字符，見(jiàn)比

特率為1lOObit/s,2位表示一個(gè)碼元，則碼元的速率為1100/2=550波特/s。

25、某公司獲得了一個(gè)IP地址段，在不分子網(wǎng)的情況下，最多可以容納65534個(gè)

主機(jī)，那么這個(gè)地址屬于（）。

A、A類(lèi)地址

B、B類(lèi)地址

C、C類(lèi)地

D、D類(lèi)地址

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

知識(shí)點(diǎn)解析：B類(lèi)地址的主機(jī)號(hào)的長(zhǎng)度是16位，再去點(diǎn)全“0”和全“1”兩個(gè)地址，

還可以分配65534個(gè)主機(jī)。

26、已知完全二叉樹(shù)的第9層有240個(gè)結(jié)點(diǎn)，則整個(gè)完全二叉樹(shù)有（）個(gè)結(jié)點(diǎn)。

A、256

B、258

C、495

D、489

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

知識(shí)點(diǎn)解析：在完傘二叉樹(shù)中，若第9層是滿的，則第9層結(jié)點(diǎn)數(shù)=29256,而現(xiàn)

在第9層只有240個(gè)結(jié)點(diǎn)，說(shuō)明第9層術(shù)滿，是最后一層。其1?8層是滿的，所

以總的結(jié)點(diǎn)數(shù)=2'—1+240=495o

27、有兩個(gè)并發(fā)進(jìn)程如下.面所示，對(duì)于這段程序的運(yùn)行，正確的說(shuō)法是（）。

PARBEGINvarx：integer；processP1processP2vary,z：integer；vart,u：

integer；BEGINBEGINx：=1；x：=0；y：=0；t：=0；ifx>=ltheny：=y+l；

ifx<=lthent：=t+2；z：=y；u：=t；ENDENDPAREND

A、程序能正確運(yùn)行，結(jié)果唯一

B、程序不能正確運(yùn)行，可能有二種結(jié)果

C、程序不能正確運(yùn)行，結(jié)果不確定

D、程序不能正確運(yùn)行，可能會(huì)死鎖

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程的并發(fā)執(zhí)行。本題中二個(gè)進(jìn)程不能正確地工作，運(yùn)行結(jié)

果有多種可能性，請(qǐng)見(jiàn)下面說(shuō)明。1)x：=1；2)y：=0；3)ifx>=ltheny：=y+l；

4)z：=y；5)x：=0；6)t：=0：7)ifx<=lthent：=t+2；8)u：=t；不確定的原因

是由于使用了公共的變量x,考察程序中與x變量有關(guān)的語(yǔ)句共四處，若執(zhí)行順序

是1)T2)T3)->—4)->5)T6)T7)T8)時(shí)，結(jié)果是y=l,z=l,t=2,u=2,x=0；當(dāng)并

發(fā)執(zhí)行過(guò)程為1)—2)-5)-6)-3)-4)-7)->8)時(shí)，結(jié)果是y=0,z=0,t=2,u=2,

x=0；若執(zhí)行順序是5)T6)T7)-8)一1)一2)一3)—4)時(shí)，結(jié)果是y=l,z=l,t=

2,u=2,x=l;當(dāng)并發(fā)執(zhí)行過(guò)程為5)T6)T1)T2)->7)T8)T3)T4)時(shí)，結(jié)果是y=

1,z=Lt=0,u=0,x=lo可見(jiàn)結(jié)果有多種可能性。

28、請(qǐng)求分頁(yè)存儲(chǔ)管理方案中，如果所需的頁(yè)面不在內(nèi)存中，則產(chǎn)生缺頁(yè)中斷，它

屬于()。

A、硬件故障中斷

B、I/O中斷

C、外中斷

D、程序中斷

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

知識(shí)點(diǎn)解析：本題考查中斷的概念。

29、一條線路帶寬為1Mbps,往返時(shí)延為45ms,假設(shè)數(shù)據(jù)幀的大小為1000字

節(jié)。若采用停一等協(xié)議，實(shí)際的數(shù)據(jù)率是()。

A、15Kbps

B、1.5Kbps

C、151Kbps

D、1510Kbps

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

知識(shí)點(diǎn)解析：往返時(shí)延為45ms,發(fā)送一幀的時(shí)間是8x10007000000s。實(shí)際的數(shù)

據(jù)率是8x1000:(8x10004-1000000+45x0.001)=150943(bps)-151(Kbps)o

30、以下給出的事件中，無(wú)須異常處理程序進(jìn)行中斷處理的是()。

A、缺頁(yè)故障

B、訪問(wèn)Cache缺失

C、地址越界

D、除數(shù)為0

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

知識(shí)點(diǎn)解析：缺頁(yè)會(huì)導(dǎo)致缺頁(yè)中斷，缺頁(yè)中斷就是要訪問(wèn)的頁(yè)不在主存，現(xiàn)行程序

無(wú)法往下走，需耍操作系統(tǒng)采用缺頁(yè)處理程序?qū)⑵湔{(diào)入主存后再進(jìn)行訪問(wèn)；地址越

界就是在采取地址訪問(wèn)時(shí)，由于不注意，你訪問(wèn)的地址超過(guò)了所允許訪問(wèn)的地址空

間，這種操作肯定會(huì)導(dǎo)致結(jié)果錯(cuò)誤，所以是非法操作，產(chǎn)生異常；除數(shù)為0這是不

合法的，因此要終止現(xiàn)行程序，產(chǎn)生異常；而訪問(wèn)Cache缺失僅僅是說(shuō)要訪問(wèn)的內(nèi)

容不在Cache而己，但程序至少還可以繼續(xù)進(jìn)行下去（比如程序可以到主存中去找

需要的內(nèi)容）。所以答案為B?？偨Y(jié)：需不需要異?；蛑袛嗵幚沓绦蜻M(jìn)行處理你

就看現(xiàn)行程序當(dāng)前能不能繼續(xù)往下走，若能，則不需要，反之，則需要。

31、一個(gè)8位的二進(jìn)制整數(shù)，若采用補(bǔ)碼表示，且由3個(gè)“1”和5個(gè)“0”組成，則最

小值為（）。

A、一127

B、一32

C、-125

D、一3

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

知識(shí)點(diǎn)解析：本題考查補(bǔ)碼的表示。因求最小值，故符號(hào)位取1,為負(fù)數(shù)。補(bǔ)碼負(fù)

數(shù)的絕對(duì)值是數(shù)值部分按位取反，末位加1,故剩下的兩個(gè)“1”放在末位時(shí)，補(bǔ)碼

的絕對(duì)值最大，本題中對(duì)應(yīng)最小負(fù)數(shù)，因此補(bǔ)碼形式為10000011,轉(zhuǎn)換為原碼為

11111101=-7DH=-125。故選C。原碼和補(bǔ)碼的相互轉(zhuǎn)換的規(guī)則如下。對(duì)于正

數(shù)（符號(hào)位為0）：補(bǔ)碼與原碼的表示相同，僅］補(bǔ)=伙］京。對(duì)于負(fù)數(shù)（符號(hào)位為1）：符

號(hào)位不變，數(shù)值部分按位取反，末位加1。

3

2、下列各種調(diào)度算法中，屬于基于時(shí)間片的調(diào)度算法的是（）。I.時(shí)間片輪轉(zhuǎn)

法

n.多級(jí)反饋隊(duì)列調(diào)度算法m.搶占式調(diào)度算法w.FCFS（先來(lái)先服務(wù)）調(diào)度算

法

v.高響應(yīng)比優(yōu)先調(diào)度算法

A

BI和口

>

cI、口和W

>I、DI和IV

D、I、II和m

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

知識(shí)點(diǎn)解析：本題考查調(diào)度算法的性質(zhì)?；跁r(shí)間片的調(diào)度算法在執(zhí)行過(guò)程中，進(jìn)

程的執(zhí)行是以時(shí)間片為單位的。多級(jí)反饋隊(duì)列調(diào)度算法在各個(gè)隊(duì)列內(nèi)以FCFS原則

依次執(zhí)行時(shí)間片，在最底層隊(duì)列中按照時(shí)間片輪轉(zhuǎn)算法執(zhí)行。另外沒(méi)有單獨(dú)的搶占

式調(diào)度算法這種說(shuō)法，一般都是說(shuō)某種調(diào)度算法是搶占型的或是非搶占型的。注

意：關(guān)于搶占式調(diào)度指的一般都是進(jìn)程的調(diào)度算法，因?yàn)樗^的搶占即是搶占

CPU,而作業(yè)調(diào)度和中級(jí)調(diào)度并沒(méi)有搶占的對(duì)象，所以一般也談不上搶占式算法。

33、某公司C有一臺(tái)主機(jī)h,該主機(jī)具有的Interne［域名應(yīng)該為（）。

A、h.

B、com.c.h

C、com.h.c

D、ch.corn

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

知識(shí)點(diǎn)解析：根據(jù)DNS域名的命名規(guī)則，層次越高的域名應(yīng)該安排在靠后的位

置，所以A是正確答案。

（）。

可能是

序列不

序遍歷

的中

則它

567,

1234

列為

歷序

序遍

的前

叉樹(shù)

棵二

34、一

72

14365

IV.

627

4135

34567

.12

67D

1245

I.3僅

A、

僅I、n

B、

僅口、皿

c、

僅I、皿

D、

、w

I、山

案：c

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

并且

點(diǎn)1,

為結(jié)

的根

叉樹(shù)

，該二

67可知

12345

歷為

序遍

的前

叉樹(shù)

由二

解析：

知識(shí)點(diǎn)

1的

然是

么3必

歷，那

中序遍

叉樹(shù)的

是該二

24567

如31

：假

。I

子結(jié)點(diǎn)

1的孩

2為