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

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

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

1、循環(huán)隊(duì)列用數(shù)組—1]存放其元素值，已知其頭尾指針?lè)謩e是front和

rear（且隊(duì)尾指針rear指向隊(duì)尾元素的下一個(gè)元素），則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是

（）0

A、（rear-fronl+m）%m

B、（rear—front+l）%m

C^rear—front—1

D、rear-front

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

知識(shí)點(diǎn)解析：因?yàn)槭茄h(huán)隊(duì)列，所以應(yīng)該分為rcar>front和rcarVfront兩種情況來(lái)

討論。（1）當(dāng)rear>from時(shí)，隊(duì)列中元素個(gè)數(shù)為rearfront=（rearfront+m）%m因?yàn)?V

rear—front<m,所以rear—front+m與m取余后結(jié)果還是rear—front.⑵當(dāng)rear<

front時(shí)，隊(duì)列中元素個(gè)數(shù)為m—（front—rear尸rear—front+m=（rear—front+m）%m

因?yàn)?<rear—front+n<m,所以rear—front+m與m取余后結(jié)果還是rear—

front+mo綜合（1）、（2）可知，A選項(xiàng)正確。知識(shí)點(diǎn)總結(jié)：循環(huán)隊(duì)列的兩大狀態(tài)和

兩大操作以及三大重點(diǎn)提醒。（1）兩大狀態(tài)（數(shù)學(xué)式子表示）1）隊(duì)空狀態(tài)：

q.reaF==q.fronto2）隊(duì)滿狀態(tài)：（q.rear+1）%MAX==q.fronto（2）兩大，操作1）元素

x進(jìn)隊(duì)操作（移動(dòng)隊(duì)尾指針）。q.reaF（q.rear+1）%MAX：q.data[q.rear]=x；2）元素

x出隊(duì)操作（移動(dòng)隊(duì)頭指針）。q.front=（qu.front+1）%MAX；x=q.data[q.front]；

2、在具有n個(gè)頂點(diǎn)的圖G中，若最小生成樹(shù)不唯一，貝心）。I.G的邊數(shù)一定大

于n—1D.G的權(quán)值最小的邊一定有多條HI.G的最小生成樹(shù)代價(jià)不一定相等

A、僅I

B、僅I、m

c、僅I、n

D、僅迎

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

知識(shí)點(diǎn)解析：最小生成樹(shù)邊的權(quán)值之和最小，若兩棵樹(shù)同時(shí)為最小生成樹(shù)，那么它

們的邊的權(quán)值之和一定相等，故in錯(cuò)誤；既然最小生成樹(shù)不唯一，并且最小生成樹(shù)

的邊都為n-l條，說(shuō)明圖G的邊數(shù)一定會(huì)大于n-l,故I正確；最小生成樹(shù)不唯

一，和G的權(quán)值最小的邊的條數(shù)沒(méi)有任何關(guān)系，故II錯(cuò)誤。

3、在0SI參考模型中，實(shí)現(xiàn)系統(tǒng)間二進(jìn)制信息塊的正確傳輸，為上一層提供可

靠、無(wú)錯(cuò)誤的數(shù)據(jù)信息的協(xié)議層是（）。

A、物理層

B、數(shù)據(jù)鏈路層

C、網(wǎng)絡(luò)層

D、傳輸層

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

知識(shí)點(diǎn)解析：本題主要考查OSI參考模型各個(gè)層次的作用，這里二進(jìn)制信息塊其

實(shí)就是數(shù)據(jù)鏈路層所封裝的數(shù)據(jù)幀，傳輸層雖然也提供可靠的數(shù)據(jù)傳輸，但不能保

證系統(tǒng)間直接的二進(jìn)制信息塊的可靠性，因此答案是B。［歸納總結(jié)］OSI參考模型

的各層功能如下：1.物理層：保證二進(jìn)制位流在物理介質(zhì)上傳輸，而不是這些位

流的信息含義。2.數(shù)據(jù)鏈路層：保證數(shù)據(jù)在相鄰的節(jié)點(diǎn)之間透明傳輸。3.網(wǎng)絡(luò)

層：保證報(bào)文分組在源一目的節(jié)點(diǎn)之間透明傳輸。4.傳輸層：保正報(bào)文在源主機(jī)

進(jìn)程?目的主機(jī)進(jìn)程之間的透明傳輸。5.會(huì)話層：為兩個(gè)會(huì)話建立通信伙伴關(guān)

系。通信方向控制（單工，半雙工，全雙工）誰(shuí)是發(fā)送者?誰(shuí)是接收者?誰(shuí)付費(fèi)?如何進(jìn)

行故障點(diǎn)恢復(fù)等。6.表示層：進(jìn)行數(shù)據(jù)格式轉(zhuǎn)化（不同操作系統(tǒng)間），數(shù)據(jù)加容/

解密，數(shù)據(jù)壓縮/解壓等。7.應(yīng)用層：為用戶提供各種網(wǎng)絡(luò)服務(wù)。包括文件報(bào)

務(wù)，電子郵件服務(wù)，數(shù)據(jù)庫(kù)服務(wù)，WWW,BBS,News,DNS等。在這七層中，

1-4層完成網(wǎng)絡(luò)通信，5—7層完成數(shù)據(jù)處理。

4、按照二義樹(shù)的定義，具有3個(gè)結(jié)點(diǎn)的二義樹(shù)有（）種。

A、3

B、4

C、5

D、6

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

知識(shí)點(diǎn)解析?：由于二義樹(shù)分左右子樹(shù)，則由n個(gè)結(jié)點(diǎn)構(gòu)成的二叉樹(shù)共有（C2//

3

（n+l）=C6/4=）5種。

5、某計(jì)算機(jī)系統(tǒng)中，各個(gè)主設(shè)備得到總線使用權(quán)的機(jī)會(huì)基本相等，則該系統(tǒng)采用

的總線判優(yōu)控制方式一定不是（）。

A、鏈?zhǔn)讲樵兎绞?/p>

B、計(jì)數(shù)器定時(shí)查詢方式

C、獨(dú)立請(qǐng)求方式

D、以上選項(xiàng)都不正確

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

知識(shí)點(diǎn)解析：鏈?zhǔn)讲樵兎绞较?，越靠近總線仲裁機(jī)構(gòu)的主設(shè)備優(yōu)先級(jí)越高，且其優(yōu)

先級(jí)順序不可改變，故不可能出現(xiàn)各主設(shè)備得到總線使用權(quán)機(jī)會(huì)基本相等的情況。

6、下列的說(shuō)法正確的是（）。I.高位多體交叉存儲(chǔ)器能很好地滿足程序的局部性

原理口.高位四體交叉存儲(chǔ)器可能在一個(gè)存儲(chǔ)周期內(nèi)連續(xù)訪問(wèn)4個(gè)模塊DI.雙端

口存儲(chǔ)器可以同時(shí)對(duì)同一區(qū)間、同一單元進(jìn)行寫(xiě)操作

A、僅I、m

B、僅u、m

c、僅皿

D、僅口

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

知識(shí)點(diǎn)解析：I：高位多體交叉存儲(chǔ)器由于是在單個(gè)存儲(chǔ)器中將字連續(xù)存放的，所

以不能保證程序的局部性原理；而低位多體交叉存儲(chǔ)器由于是交叉存放的，所以能

很好地滿足程序的局部性原理，故I錯(cuò)誤。D：高位四體交叉存儲(chǔ)器雖然不能滿

足程序的連續(xù)讀取，但是仍然有可能一次連續(xù)讀出彼此地址相差一個(gè)存儲(chǔ)體容量的

4個(gè)字。雖然概率比較小，但是也非不可能，所以II正確。m：雙端口存儲(chǔ)器雖然

具有兩套獨(dú)立讀/寫(xiě)端口，且具有各自的地址寄存器和譯碼電路，但是仍然不能同

時(shí)對(duì)同一區(qū)間、同一單元進(jìn)行寫(xiě)操作。因?yàn)楫?dāng)有一方進(jìn)行寫(xiě)時(shí)，忙標(biāo)志位將會(huì)阻止

BUSY^-BUSY”

另一方訪問(wèn)（見(jiàn)圖2-io）,所以m錯(cuò)誤。圖2"°雙浦口宜港擴(kuò)

展：雙端口存儲(chǔ)器可以同時(shí)對(duì)同一區(qū)間、同一單元進(jìn)行讀操作。另外，一方讀一方

寫(xiě)也不能同時(shí)對(duì)同一區(qū)間、同一單元進(jìn)行操作，否則將會(huì)發(fā)生沖突?？傊灰?/p>

寫(xiě)操作，就不能同時(shí)進(jìn)行。

7、有一主存一Cache層次的存儲(chǔ)器，其主存容量為IMB（按字節(jié)編址），Cache容

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

址為35301H,且CPU訪問(wèn)Cache命中，則在Cache的第（）號(hào)字塊（Cache字塊號(hào)從

0開(kāi)始）。

A、152

B、153

C、154

D、151

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

知識(shí)點(diǎn)解析：首先將主存地址35301H寫(xiě)成二進(jìn)制，BP00110101001100000001,

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

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

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

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

16KB=64,所以需要6位來(lái)表示生存字塊標(biāo)記位，一進(jìn)制地址就劃分為如下格式：

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

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

8、在下列關(guān)于進(jìn)程的描述中，正確的是（）。

A、父進(jìn)程創(chuàng)建子進(jìn)程，因此父進(jìn)程執(zhí)行完了，子進(jìn)程才能運(yùn)行

B、父進(jìn)程和子進(jìn)程可以并發(fā)執(zhí)行

C、撤銷(xiāo)子進(jìn)程時(shí)，父進(jìn)程也同時(shí)撤銷(xiāo)

D、撤銷(xiāo)父進(jìn)程時(shí)，子進(jìn)程也同時(shí)撤銷(xiāo)

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

知識(shí)點(diǎn)解析：本題考查的是父進(jìn)程和子進(jìn)程之間的關(guān)系。操作系統(tǒng)調(diào)用進(jìn)程創(chuàng)建原

語(yǔ)?、創(chuàng)建子進(jìn)程，父、子進(jìn)程同時(shí)并發(fā)執(zhí)行，不必等待父進(jìn)程執(zhí)行完畢；在撤銷(xiāo)父

進(jìn)程時(shí)，要根據(jù)子進(jìn)程是否執(zhí)行完來(lái)決定是否撤銷(xiāo)子進(jìn)程，一般父進(jìn)程會(huì)利用

wait。函數(shù)來(lái)等待子進(jìn)程執(zhí)行結(jié)束才撤銷(xiāo)子進(jìn)程。否則，父進(jìn)程提前撤銷(xiāo)后，子進(jìn)

程會(huì)變成孤兒進(jìn)程，其不會(huì)自動(dòng)撤銷(xiāo)。而當(dāng)子進(jìn)程運(yùn)行完畢以后，在沒(méi)有撤銷(xiāo)以

前，子進(jìn)程將會(huì)變成僵尸進(jìn)程，直到父進(jìn)程回收子進(jìn)程，故子進(jìn)程撤銷(xiāo)以后，父進(jìn)

程是不會(huì)隨同撤銷(xiāo)的。

9、在文件的邏輯組織中，不屬于記錄文件的是（）。

A、索引文件

B、分區(qū)文件

C、鏈接文件

D、索引順序文件

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

知識(shí)點(diǎn)解析：對(duì)于記錄型文件，構(gòu)成文件的基本單位是記錄。記錄文件是具有符號(hào)

名并且在邏輯上具有完整意義的記錄序列。用戶對(duì)記錄型文件的訪問(wèn)是以記錄為基

本單位的。一個(gè)記錄由一組在邏輯上相關(guān)的信息項(xiàng)構(gòu)成。每個(gè)文件內(nèi)部有一個(gè)讀寫(xiě)

指針，通過(guò)系統(tǒng)調(diào)用可以將讀寫(xiě)指針移動(dòng)到文件的某一位置處，以后的讀寫(xiě)將從該

指針?biāo)_定的位置處開(kāi)始。因此索引順序文件、鏈接文件和索引文件都是記錄文

件。只有分區(qū)文件不是汜錄文件，故正確答案為B,

10、若某線性表中最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除第一個(gè)

結(jié)點(diǎn),則下面最節(jié)省運(yùn)算時(shí)間的存儲(chǔ)方式是（）。

A、單鏈表

B、帶有頭指針的單循環(huán)鏈表

C、雙鏈表

D、帶有尾指針的單循環(huán)鏈表

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

知識(shí)點(diǎn)解析：在鏈表中的最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)要知道終端結(jié)點(diǎn)的地址，

所以，單鏈表、帶有頭有針的單循環(huán)鏈表、雙鏈表都不合適，考慮在帶有尾指針的

單循環(huán)鏈表中刪除第一個(gè)結(jié)點(diǎn)，其時(shí)間性能是0（1）,所以，答案是D。

11、如果主機(jī)A要向處于同一子網(wǎng)段的主機(jī)B（IP地址為172.16.204.89/16）

發(fā)送一個(gè)分組，那么主機(jī)A使用的“這個(gè)網(wǎng)絡(luò)上的特定主機(jī)”的地址為（）。

A、172.16.255.255

B、172.16.204.255

C、0.0.255.255

D、0.0.204.89

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

知識(shí)點(diǎn)解析：當(dāng)一臺(tái)主機(jī)或一臺(tái)路由器向本網(wǎng)絡(luò)的某臺(tái)特定的主機(jī)發(fā)送一個(gè)分組

時(shí)，它需要使用“這個(gè)網(wǎng)絡(luò)上的特定主機(jī)”地址。該分組被限制在本網(wǎng)內(nèi)部，由主機(jī)

號(hào)對(duì)應(yīng)的主機(jī)接收。例如，主機(jī)A要向處于同一子網(wǎng)段的主機(jī)B（IP地址為

172.16.204.89/16）發(fā)送一個(gè)分組，由于172.16.204.89/16是一個(gè)B類(lèi)

IP地址，“/16”是子網(wǎng)掩碼255.255.0.的簡(jiǎn)寫(xiě)形式，該B類(lèi)IP地址的網(wǎng)絡(luò)號(hào)

為力72.16"、主機(jī)號(hào)為“204.89”,所以主機(jī)A使用的“這個(gè)網(wǎng)絡(luò)上的特定主機(jī)”的

地址為O0.204.89o

12、一次分配所有資源的方法可以預(yù)防死鎖的發(fā)生，它破壞的死鎖四個(gè)必要條件中

的哪一個(gè)（）。

A、互斥條件

B、占有并請(qǐng)求

C^非剝奪條件

D、循環(huán)等待

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

知識(shí)點(diǎn)》析：發(fā)生死鎖的四個(gè)必要條件如下：互斥條件、占有并請(qǐng)求資源、非剝奪

條件和循環(huán)等待條件。一次分配所有資源的方法是當(dāng)進(jìn)程需要資源時(shí)，一次性提出

所有的請(qǐng)求，若請(qǐng)求的所有資源均滿足則分配，只要有一項(xiàng)不滿足，那么不分配任

何資源，該進(jìn)程阻塞，直到所有的資源空閑后，滿足了進(jìn)程的所有需求時(shí)再分配。

這種分配方法不會(huì)部分占有資源，所以就打破了死鎖的四個(gè)必要條件之一，實(shí)現(xiàn)了

對(duì)死鎖的預(yù)防。但是，這種分配方式需要湊齊所有資源，所以，當(dāng)一個(gè)進(jìn)程所需的

資源比較多時(shí)，資源的利用率會(huì)比較低，甚至?xí)斐蛇M(jìn)程的饑餓。正確答案為B。

13、利用銀行家算法進(jìn)行安全序列檢查時(shí).，不需要的參數(shù)是（）。

A、系統(tǒng)資源總數(shù)

R、滿足系統(tǒng)安全的最少資源數(shù)

C、用戶最大需求數(shù)

D、用戶己占有的資源數(shù)

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

知識(shí)點(diǎn)解析：安全性檢查一般要用到進(jìn)程所需的最大資源數(shù)，減去進(jìn)程占用的資源

數(shù)，得到進(jìn)程為滿足進(jìn)程運(yùn)行尚需要的可能最大資源數(shù)，而系統(tǒng)擁有的最大資源數(shù)

減去已經(jīng)分配掉的資源數(shù)得到剩余的資源數(shù)。比較剩余的資源數(shù)是否滿足進(jìn)程運(yùn)行

尚需要的可能最大資源數(shù)可以得到當(dāng)前狀態(tài)是否安全的結(jié)論。而滿足系統(tǒng)安全的最

少資源數(shù)并沒(méi)有這個(gè)說(shuō)法。

14、假定一組元素序列為（38,42,55,15,23,44,34,74,45,26},按次序插

入每個(gè)元素生成一棵平衡二叉樹(shù)，那么最后得到的平衡二叉樹(shù)中度為2的結(jié)點(diǎn)個(gè)數(shù)

為（）。

A、1

B、3

C、4

D、5

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

知識(shí)點(diǎn)解析：根據(jù)題目所給的元素序列，可以得到以下的平衡二叉樹(shù)，如圖4—9

所示。圖4.9平衡二叉樹(shù)可以看出度為2的結(jié)點(diǎn)有4個(gè)。

15、以下字段中，TCP首部和UDP首部都有的字段為（）。I.目標(biāo)端口號(hào)口.幀

序號(hào)n.源端口號(hào)IV.校驗(yàn)號(hào)

A僅

、I、口、W

B僅

、I、口、川

c僅

、口、

僅m

D

、I、五、IV

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

知識(shí)點(diǎn)解析：顯然TCP數(shù)據(jù)報(bào)和UDP數(shù)據(jù)報(bào)都包含目標(biāo)端口、源端口和校驗(yàn)號(hào)。

但是，由于UDP是不可靠的傳輸，故幀不需要編號(hào)，所以不會(huì)有序號(hào)字段，而

TCP是可靠的傳輸，故需要設(shè)置序號(hào)字段。

16、總體上說(shuō)，“按需調(diào)頁(yè)”（demand—paging）是個(gè)很好的虛擬內(nèi)存管理策略。但

是，有些程序設(shè)計(jì)技術(shù)并不適合于這種環(huán)境。例如，（）。

A、堆棧

B、線性搜索

C、矢量運(yùn)算

D、二分法搜索

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

知識(shí)點(diǎn)解析：因?yàn)槎址ㄋ阉鞯刂肥遣贿B續(xù)的、跳躍的，不在同一頁(yè)面，需要不斷

地調(diào)頁(yè)。

17、下列有關(guān)控制器的說(shuō)法正確的是（）。

A、無(wú)論是組合邏輯控制器和時(shí)序邏輯控制器，都需要有程序計(jì)數(shù)器

B、微程序控制器不需要程序計(jì)數(shù)器，只要有微程序計(jì)數(shù)器

C、都可以不需要程序計(jì)數(shù)器

D、以上都不對(duì)

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

知識(shí)點(diǎn)解析：無(wú)論控制器的硬件實(shí)現(xiàn)方法有何不同，都需要程序計(jì)數(shù)器。對(duì)于微程

序控制器可能同時(shí)還有微程序計(jì)數(shù)器，這兩者并不矛盾。

18、一個(gè)路由器有兩個(gè)端口，分別接到兩個(gè)網(wǎng)絡(luò)。兩個(gè)網(wǎng)絡(luò)各有一個(gè)主機(jī)，IP地

址分別為110.25.53.1和110.24.52.6,子網(wǎng)掩碼均為255.255.255.0,

可分配給路由器的兩個(gè)端口的兩個(gè)IP地址是()。

A、110.25.52.1和110.24.52.6

B、111.25.53.1和111.25.53.6

C>110.24.52.1和110.25.53.6

D、110.25.53.1和110.24.53.6

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

知識(shí)點(diǎn)解析：本題考查路由器地址的分配和網(wǎng)絡(luò)的基本概念。路由器的地址必須是

分別屬于不同的網(wǎng)段，同時(shí)所連接網(wǎng)段的端口地址必須是和該網(wǎng)段同處于一個(gè)網(wǎng)絡(luò)

中。選項(xiàng)A中的兩個(gè)地址一個(gè)屬于110.25.52.0,一個(gè)屬于110.24.52.0,

前者不再所連接的網(wǎng)絡(luò)中，因此錯(cuò)誤。選項(xiàng)B兩個(gè)地址均屬于111.25.53.0網(wǎng)

絡(luò)，因此錯(cuò)誤。選項(xiàng)D兩個(gè)地址一個(gè)屬于110.25.53.0,一個(gè)屬于

110.24.53.0,同樣不正確。選項(xiàng)C中一個(gè)屬于110.24.52.0,一個(gè)屬于

110.24.53.0,滿足題目的要求，因此答案是C,

19、采用簡(jiǎn)單選擇排序，比較次數(shù)與移動(dòng)次數(shù)分別是()。

A^O(n),O(logn)

B、O(logn),O(n2)

C、0(n2)，0(n)

D、O(nlogn),0(n)

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

知識(shí)點(diǎn)解析：對(duì)n個(gè)記錄進(jìn)行簡(jiǎn)單選擇排序，所需進(jìn)行的關(guān)鍵字間的比較次數(shù)為

■

V(n—i)=

J;移動(dòng)記錄的次數(shù)，最小值為。，最大值為3(n—1)。所以簡(jiǎn)單選

擇排序的最好和平均時(shí)間復(fù)雜度均為0(一)。

20、計(jì)算機(jī)在進(jìn)行浮點(diǎn)數(shù)的相加(減)運(yùn)算之前先進(jìn)行對(duì)階操作，若x的階碼大于y

的階碼，則應(yīng)將()。

A、x的階碼縮小至與y的階碼相同，且使x的尾數(shù)部分進(jìn)行算術(shù)左移

B、x的階碼縮小至與y的階碼相同，且使x的尾數(shù)部分進(jìn)行算術(shù)右移

C、y的階碼擴(kuò)大至與x的階碼相同，且使y的尾數(shù)部分進(jìn)行算術(shù)左移

D、y的階碼擴(kuò)大至與x的階碼相同，且使y的尾數(shù)部分進(jìn)行算術(shù)右移

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

知識(shí)點(diǎn)解析：在浮點(diǎn)數(shù)加減運(yùn)算時(shí)，首先要進(jìn)行對(duì)階，根據(jù)對(duì)階的規(guī)則，階碼和尾

數(shù)將進(jìn)行相應(yīng)的操作。|歸納總結(jié)］要對(duì)階，首先應(yīng)求出兩數(shù)階碼Ex和之差，即

△E=C\=Ey若△￡=(),表示兩數(shù)階碼相等，即Ex=Ey；若△!>(),表示0>Ey；

若△￡<(),表示ExVEy。當(dāng)Ex#Ey時(shí)，要通過(guò)尾數(shù)的移位來(lái)改變Ex或Ey,使Ex=

Ey相等。對(duì)階的規(guī)則是：小階向大階看齊。即階碼小的數(shù)的尾數(shù)右移，每右移一

位，階碼加1,直到兩數(shù)的階碼相等為止。如：Ex=Ey,無(wú)需對(duì)階。Ex>Ey,則

My右移。每右移一位，Ey+1-Ey,直至Ex=Ey為止。Exy,則Mx右移。每右移

一位,EX+ITEX，直至Ex=Ey為止。

21、在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率。若有三個(gè)進(jìn)程Pl、P2和P3,按照

Pl、P2到P3的優(yōu)先次序運(yùn)行，采用可搶先式調(diào)度，其運(yùn)行過(guò)程如下：P1：計(jì)算

6ms；I/O8ms；計(jì)算2ms；P2：計(jì)算12ms；I/O6ms：計(jì)算2ms：P3：計(jì)算

4ms；I/O8ms；計(jì)算4ms；不計(jì)系統(tǒng)開(kāi)銷(xiāo)，相比單通道順序運(yùn)行，多道并發(fā)可以

節(jié)省的時(shí)間和CPU利用率分別是()。

A、14ms：79%

B、16ms；83%

C、12ms；75%

D、22ms；100%

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

知識(shí)點(diǎn)解析：本題考查多道程序運(yùn)行的工作方式，解決此類(lèi)問(wèn)題的關(guān)鍵一般根據(jù)進(jìn)

程的優(yōu)先級(jí)和時(shí)序關(guān)系，畫(huà)出時(shí)序圖，注意I/O設(shè)備不能搶奪，CPU可以根據(jù)優(yōu)

先級(jí)來(lái)?yè)寠Z。

22、關(guān)于臨界問(wèn)題的一個(gè)算法(假設(shè)只有進(jìn)程P0和P1可能會(huì)進(jìn)入該臨界區(qū))如

下(i為0或1):repeatretry:if(turn!=一1)turn=i；if(iurn!=i)goioretry：uirn=一1；

臨界區(qū)；turn=O；其他區(qū)域；untilfalse；該算法()。

A、不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”

B、不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”

C、保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”

D、保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”

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

知識(shí)點(diǎn)解析：進(jìn)程并發(fā)時(shí)容易產(chǎn)生爭(zhēng)奪資源現(xiàn)象，必須在入口碼處能夠阻止進(jìn)程同

時(shí)進(jìn)入臨界區(qū)。要求根據(jù)給出的入口碼和出口碼判斷程序是否正確，此類(lèi)出題方式

較常見(jiàn)。此類(lèi)題目要想得出正確答案，關(guān)鍵是找出程序的錯(cuò)誤。根據(jù)條件可先寫(xiě)出

每個(gè)進(jìn)程的執(zhí)行代碼，注意程序中i的取值應(yīng)與進(jìn)程Pi的取值相同：P0:repeat

retry:if(lurn!=一1)turn=O；①if(turn!=0)gotoretrv；②turn=-1；⑤臨界區(qū)；

turn=O；其他區(qū)域；umilfalse：Pl:repeatretry:if(turn!=—1)turn=l；③if(turn!

=1)gotoretry；(4)turn=-I；⑥臨界區(qū)；turn=0；其他區(qū)域；untilfalse；他區(qū)

域；untilfalse；入口碼最容易出錯(cuò)的地方就是在兩個(gè)進(jìn)程同時(shí)申請(qǐng)進(jìn)入臨界區(qū)的

時(shí)候。若此時(shí)兩個(gè)進(jìn)程同時(shí)申請(qǐng)資源，此時(shí)turn的值是0,按照①②③④⑤⑥

的順序執(zhí)行，兩個(gè)進(jìn)程同時(shí)進(jìn)入臨界區(qū)。再討論“饑餓”問(wèn)題。因?yàn)槿肟诖a的判斷條

件是Uirn!=-1,否則進(jìn)程被阻塞，而只有在臨界區(qū)中存在進(jìn)程訪問(wèn)的情況下him

的值才會(huì)是一1,所以沒(méi)有進(jìn)程會(huì)被餓死。

23、在一個(gè)采用虛擬存儲(chǔ)管理的系統(tǒng)中，計(jì)算機(jī)的數(shù)據(jù)位和地址位寬均為32位，

假設(shè)當(dāng)前系統(tǒng)中存在10個(gè)進(jìn)程，主存的容量是2GB,輔存的容量為500GB,在

這樣的系統(tǒng)中，所有進(jìn)程虛存的總空間大小是()。

A、4GB

B、40GB

C、2GB

D、502GB

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

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

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

個(gè)進(jìn)程都是4GB。若系統(tǒng)中存在10個(gè)進(jìn)程，則總虛擬存儲(chǔ)空間是所有進(jìn)程虛擬存

儲(chǔ)空間之和。本題中為40GB。但是若要問(wèn)，虛存的實(shí)際容量是多少時(shí)，則要考慮

主存和輔存的大小，若主存和輔存之和小于最大虛擬存儲(chǔ)空間40GB,則應(yīng)是主存

和虛存的實(shí)際容量之和。若大于40GB,則多余的部分是沒(méi)有用的（僅指虛擬存儲(chǔ)

的外存，因?yàn)橛脖P(pán)的主要作用是存儲(chǔ)文件，僅用一部分來(lái)作為虛存的外存）。

24、計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)，下列五個(gè)級(jí)別機(jī)器由下到上的順序是（）。I.機(jī)器語(yǔ)

言機(jī)器D.匯編語(yǔ)言機(jī)器HI.高級(jí)語(yǔ)言機(jī)器Iv.微程序控制機(jī)器V.操作系統(tǒng)機(jī)

器

A、I—HTHITWTV

B、iv-

c、m->n->v->i->iv

D、v—w—m一口一1

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

知識(shí)點(diǎn)解析：現(xiàn)代計(jì)算機(jī)系統(tǒng)是一個(gè)硬件與軟件組成的綜合體，可以把它看成按功

能劃分的多級(jí)層次結(jié)構(gòu)。計(jì)算機(jī)系統(tǒng)的多層次結(jié)構(gòu)，如下圖所示。層次結(jié)構(gòu)由高到

低的次序分別是：應(yīng)用語(yǔ)言機(jī)器級(jí)、高級(jí)語(yǔ)言機(jī)器級(jí)、匯編語(yǔ)言機(jī)器級(jí)、操作系統(tǒng)

機(jī)器級(jí)、傳統(tǒng)機(jī)器級(jí)、微程序機(jī)器級(jí)。對(duì)每一個(gè)機(jī)器級(jí)的用戶來(lái)說(shuō)，都可以將此機(jī)

器看成是一臺(tái)獨(dú)立的使用自己特有的“機(jī)器語(yǔ)言”的機(jī)器。

第?級(jí)

機(jī)器語(yǔ)：級(jí)

虛擬機(jī)器

第o級(jí)微指令系線級(jí)

虛擬機(jī)器

25、在平衡二叉樹(shù)中插入一個(gè)結(jié)點(diǎn)就造成了不平衡，設(shè)最低的不平衡結(jié)點(diǎn)為A,并

已知A的左孩子的平衡因子為一1,右孩子的平衡因子為O,則為使其平衡，應(yīng)做

（）型調(diào)整。

A、LL

B、RR

C、RL

D、LR

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

知識(shí)點(diǎn)解析：既然最低不平衡結(jié)點(diǎn)是A,則以A為根的子樹(shù)不平衡的情況有4

種，如圖6—5所示。

圖65最小不平衡子樹(shù)乂因?yàn)锳的左孩

子的平衡因子為一1,右孩子的平衡因子是0,只有第2個(gè)符合，所以應(yīng)當(dāng)做LR

型調(diào)整。【總結(jié)】為了不至于混淆調(diào)整不平衡狀態(tài)時(shí)做出的是什么類(lèi)型的調(diào)整，

以下介紹一種簡(jiǎn)便的方法：找出最低的不平衡結(jié)點(diǎn)到剛剛插入之后（導(dǎo)致不平衡）

的結(jié)點(diǎn)的路徑，這種路徑的序列也就標(biāo)識(shí)了應(yīng)該做出什么類(lèi)型的調(diào)整，如圖6—5

的2所示，最低不平衡結(jié)點(diǎn)到插入結(jié)點(diǎn)的路徑序列是LR,那么就應(yīng)該做LR調(diào)

整。

26、在TCP連接中，如果已經(jīng)接收了1000字節(jié)的數(shù)據(jù)，那么在發(fā)送回的數(shù)據(jù)包頭

中，確認(rèn)號(hào)為（）。

A、1000

B、1001

C、999

D、998

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

知識(shí)點(diǎn)解析：確認(rèn)號(hào)表示接下來(lái)希望接收數(shù)據(jù)的序列號(hào)?，成功接收1000字節(jié)之

后，TCP連接希望接收1001號(hào)字節(jié)，所以答案是1001。

27、在計(jì)數(shù)器定時(shí)查詢方式下，若每次計(jì)數(shù)從皿2］開(kāi)始，則（）。

A、設(shè)備號(hào)小的優(yōu)先級(jí)高

B、每個(gè)設(shè)備使用總線的機(jī)會(huì)相等

C、設(shè)備號(hào)大的優(yōu)先級(jí)高

D、以上說(shuō)法都不正確

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

知識(shí)點(diǎn)解析：當(dāng)每次計(jì)數(shù)從［n/2］開(kāi)始時(shí)，所有設(shè)備被分為兩部分，設(shè)備號(hào)為［n<2］到

n的設(shè)備優(yōu)先級(jí)高于設(shè)備號(hào)為0到［n⑵-1的設(shè)備；且在這兩部分內(nèi)，卻是設(shè)備小

的優(yōu)先級(jí)高，故A、B、C選項(xiàng)都是錯(cuò)誤的。

28、某通訊線路每20ms采樣一次，每一個(gè)信號(hào)共有64種不同的狀態(tài)，那么這個(gè)

線路的傳輸速率是（）。

A、100bps

B、200bps

C、300bps

D、400bps

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

知識(shí)點(diǎn)解析：300bps,每次采樣可得到6比特，每秒采樣50次，那么線路傳輸速

率為300bpso

29、RS一232—C的電氣特性規(guī)定邏輯“1”的電平范圍為（）。

A、+5?+15V

B、一5?-15V

C、0?+5V

D、0??5V

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

知識(shí)點(diǎn)解析：RS—232—C關(guān)于電氣信號(hào)特性的要求，規(guī)定邏輯“1”的電平為低于

一3V,為了表示一個(gè)邏輯1或MARK條件，驅(qū)動(dòng)器必須提供一5V?一15V之間

的電壓；為了表示一個(gè)邏輯?；騍PACE條件，驅(qū)動(dòng)器必須給出十5V?十15V之間的

電壓。

30、設(shè)有一個(gè)記錄式文件，采用鏈接分配方式，邏輯記錄的固定長(zhǎng)度為100B,記

錄類(lèi)型是英文文本（例如：WclcOmEtoTiaNqin!）,在磁盤(pán)上存儲(chǔ)時(shí)采用成組分解技

術(shù)。盤(pán)塊長(zhǎng)度為512B。如果該文件的目錄項(xiàng)已經(jīng)讀入內(nèi)存，用戶現(xiàn)在需要規(guī)范第

22個(gè)邏輯記錄中的大小寫(xiě)格式，該操作共需啟動(dòng)硬盤(pán)的次數(shù)為（）。

A、1

B、2

C、5

D、6

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

知識(shí)點(diǎn)解析：第22個(gè)邏輯記錄對(duì)應(yīng)第4（22x100/512=4余152）個(gè)物理塊,即讀入

第5個(gè)物理塊的數(shù)據(jù)，由于文件采用的物理結(jié)構(gòu)是鏈接文件，因此需要從目錄項(xiàng)所

指的第一個(gè)物理塊開(kāi)始讀取，依次讀到第4塊才得到第5塊的物理地址，然后讀入

第5塊的內(nèi)容到內(nèi)存（啟動(dòng)了5次），處理完后，寫(xiě)回磁盤(pán)（啟動(dòng)了6次）。

31、將一個(gè)A[1……100,1............100]的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組

B[l..298]+,A中元素A66.65（即該元素下標(biāo)i=66,j=65）,在B數(shù)組中的位置

k為（）。

A、198

B、195

C、197

D、196

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

知識(shí)點(diǎn)解析：根據(jù)三對(duì)角對(duì)陣壓縮方法，將A[l..n][l..n]壓縮至B[0..3n

—3]時(shí)，aij與bk的對(duì)應(yīng)關(guān)系為：k=2i+j—3；將A[l..n][l..n]壓縮至

B[l..3n—2]時(shí)，aij與bk的對(duì)應(yīng)關(guān)系為：k=2i+j—2；根據(jù)題目，A中元素

A66,65，在B數(shù)組中的位置k為：k=2i+j—2=2x66+65—2=95

32>在?個(gè)具有n（n>0）個(gè)頂點(diǎn)的連通無(wú)向圖中，至少需要的邊數(shù)是（）。

A、n

B、n+1

C、n+1

D、n/2

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

知識(shí)點(diǎn)解析：在無(wú)向圖中，如果從一個(gè)頂點(diǎn)Vi到另一個(gè)頂點(diǎn)Vj（i,j）有路徑，則稱(chēng)頂

點(diǎn)％和Vj是連通的。如果圖中任意兩頂點(diǎn)都是連通的，則稱(chēng)該圖是連通圖。所以

具有n個(gè)頂點(diǎn)的連通無(wú)向圖至少有n-1條邊。

33、一條線路帶寬為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í)間是8x1000*000000s。實(shí)際的數(shù)

據(jù)率是8x1000X8x10007000000+45x0.001）=150943（bps）-151（Kbps）o

34、設(shè)CPU與I/O設(shè)備以中斷方式進(jìn)行數(shù)據(jù)傳送，CPU響應(yīng)中斷時(shí)，該I/O設(shè)

備接口控制器送給CPU的中斷向量表（中斷向量表存放中斷向員：）指針是0800H,

0800H單元中的值為1200Ho則該I/O設(shè)備的中斷服務(wù)程序在主存中的入口地址

為（）。

A、0800H

B、0801H

C、1200H

D、1201H

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

知識(shí)點(diǎn)解析：由于CPU工作周期為主存周期的2倍，故可將其分為兩個(gè)分周期，

其中一個(gè)供DMA接口訪存，另一個(gè)供CPU訪存，即DMA與CPU交替訪存，這

樣可以在不影響CPU效率的前提下充分利用主存帶寬。

35、微程序在計(jì)算機(jī)中存放的位置是（）。

A、主存儲(chǔ)器

B、控制存儲(chǔ)器

C、通用寄存器

D、指令寄存器

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

知識(shí)點(diǎn)解析：微程序存放在只讀的控制存儲(chǔ)器中。［歸納總結(jié)］微程序是由微指令組

成的，用于描述機(jī)器指令，微程序?qū)嶋H上是機(jī)器指令的實(shí)時(shí)解釋器，是由計(jì)算機(jī)的

設(shè)計(jì)者事先編制好并存放在控制存儲(chǔ)器中的，一般不提供給用戶。對(duì)微程序控制的

計(jì)算機(jī)涉及到兩個(gè)層次：一個(gè)是機(jī)器語(yǔ)言或匯編語(yǔ)言程序員所看到的傳統(tǒng)機(jī)器層，

包括：機(jī)器指令、工作程序和主存儲(chǔ)器；另一個(gè)是機(jī)器設(shè)計(jì)者看到的微程序?qū)?，?/p>

括：微指令、微程序和控制存儲(chǔ)器。

36、某磁盤(pán)盤(pán)組共有10個(gè)盤(pán)面，每個(gè)盤(pán)面上有100個(gè)磁道，每個(gè)磁道有32個(gè)扇

區(qū)，假定物理塊的大小為2個(gè)扇區(qū)，分配以物理塊為單位。若使用位圖(bitmap)管

理磁盤(pán)空間，則位圖需要占用的空間大小是()。

A、2000B

B、12000B

C、6000B

D、16000B

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

知識(shí)點(diǎn)解析：已知磁盤(pán)盤(pán)組共有10個(gè)盤(pán)面，每個(gè)盤(pán)面上有100個(gè)磁道，每個(gè)磁道

有32個(gè)扇區(qū)，則一共有10x100x32=32000個(gè)扇區(qū)。題目乂假定物理塊的大小為2

個(gè)扇區(qū)，分配以物理塊為單位，即一共有16000個(gè)物理塊。因此，位圖所占的空間

為16000/8B=2000Bo

37、執(zhí)行一次磁盤(pán)輸入輸出操作所花費(fèi)的時(shí)間包括()。

A、尋道時(shí)間、延遲時(shí)間、傳送時(shí)間和等待時(shí)間

B、尋道時(shí)間、等待時(shí)間、傳送時(shí)間

C、等待時(shí)間、尋道時(shí)間、延遲時(shí)間、讀寫(xiě)時(shí)間

D、尋道時(shí)間、延遲時(shí)間、傳送時(shí)間

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

知識(shí)點(diǎn)解析：本題考查磁盤(pán)操作時(shí)間的概念。

38、一棵哈夫夏樹(shù)共有215個(gè)結(jié)點(diǎn)，對(duì)其進(jìn)行哈夫蛇編碼，共能得到()個(gè)不同的碼

字。

A、107

B、108

C、214

D、215

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

知識(shí)點(diǎn)解析：根據(jù)題意有215=no+n2=no+(no?l)=2n()4；因此no=lO8,即可得到108

個(gè)碼字，因?yàn)榇幋a的字符均保存在葉子節(jié)點(diǎn)里。

39、下面有關(guān)浮點(diǎn)運(yùn)算器的描述中，正確的是（）。

A、浮點(diǎn)運(yùn)算器可用兩個(gè)松散的定點(diǎn)運(yùn)算器（階碼部件和尾碼部件）來(lái)實(shí)現(xiàn)

B、階碼部件不可以實(shí)現(xiàn)加、減、乘、除這4種運(yùn)算

C、階碼部件進(jìn)行加、減、乘、除和比較操作

D、尾數(shù)部件只進(jìn)行乘、除操作

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

知識(shí)點(diǎn)解析：浮點(diǎn)運(yùn)算器可用兩個(gè)松散連接的定點(diǎn)運(yùn)算器部件來(lái)實(shí)現(xiàn)，這兩個(gè)定點(diǎn)

運(yùn)算部件就是圖B-1所示的階碼部件和尾數(shù)部件。

圖?浮點(diǎn)運(yùn)算器的一般結(jié)構(gòu)

B1尾數(shù)部件實(shí)質(zhì)上就

是一個(gè)通用的定點(diǎn)運(yùn)算器，要求該運(yùn)算器能實(shí)現(xiàn)加、減、乘、除4種基本算數(shù)運(yùn)

算。其中3個(gè)單字長(zhǎng)寄存器用來(lái)存放操作數(shù)：AC為累加器，MQ為乘商寄存器，

DR為數(shù)據(jù)寄存器。AC和MQ連起來(lái)還可組成左右移位的雙字長(zhǎng)寄存器AC-

MQo并行加法器用來(lái)完成數(shù)據(jù)的加工處理，其輸入來(lái)自AC和DR,而結(jié)果回送

到AC。MQ寄存器在乘法時(shí)存放乘數(shù)，而除法時(shí)存放商數(shù)，所以成為乘商寄存

器。DR用來(lái)存放被乘數(shù)或除數(shù)，而結(jié)果（乘積或商與余數(shù)）則放在AC—MQ

中。階碼部件只要能進(jìn)行階碼相加、相減和比較操作即可。在圖B—1中，操作數(shù)

的階碼部分放在寄存器E1和E2,它們與并行加法器相連以便計(jì)算E1+E2。浮點(diǎn)加

法和減法所需要的階碼比較是通過(guò)E1-E2來(lái)實(shí)現(xiàn)的，相減的結(jié)果放入計(jì)數(shù)器E

中，然后按照E的符號(hào)來(lái)決定哪個(gè)階碼大。在尾數(shù)相加或相減之前，需要將其中

一個(gè)尾數(shù)進(jìn)行移位，這是由計(jì)數(shù)器E來(lái)控制的，目的是使E的值按順序減到0。E

每減一次1,相應(yīng)的尾數(shù)就移1位。一旦尾數(shù)調(diào)整完畢，它們就可按定點(diǎn)方法進(jìn)行

處理。運(yùn)算結(jié)果的階碼值仍放到計(jì)數(shù)器E中。

40、若線性表最常用的丞算是杳找第三個(gè)元素及其前驅(qū)的值，則：果用（）存儲(chǔ)方式

節(jié)省時(shí)間。

A、單鏈表

B、雙鏈表

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

D、順序表

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

知識(shí)點(diǎn)解析：考查順序表和鏈表的優(yōu)缺點(diǎn)比較:

?*

1.力法Re坤金綴奈富中締口敦第1.?人*葉，只量找到時(shí)應(yīng)前里站慰，

R丈或，修改精射許可.無(wú)雷律動(dòng)元索：

2.不用為&型^點(diǎn)網(wǎng)的皂m美系而增配餐2,采陽(yáng)動(dòng)￡存儲(chǔ)分花.不會(huì)充虞內(nèi)存浪皆

(JtA

外的停儲(chǔ)*HTI./FW也煨大，”出.

3.H在情兀望序Sia磯訪句的特

at快.

1.播人?就1?什網(wǎng)?花費(fèi)格前元均移1.在五，山苑中，不支挎指附?不由同

冷火的衣中一，的無(wú)家我多的期實(shí)處

年表效率低2.雷要用11畀空同存的收性&的關(guān)索?存

2灰陽(yáng)樸方々間分配,需金他先分配足?大修也盾?。?/p>

的存精？M金質(zhì)皮內(nèi)存的浪W加溢出.1.ftttO4CUfcffitt/ftt

遍歷.

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

下圖所示為雙總線結(jié)構(gòu)雙器的數(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)字符的線為直通線，不受控制。

A危線

B總找

41、“ADDR2,R0”指令完成（R0）+（R2）-R0的功能操