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

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

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

1、在微程序控制器中，微程序的入口地址是由（）形成的。

A、機(jī)器指令的地址碼字段

B、微指令的微地址字段

C、機(jī)器指令的操作碼字段

D、微指令的操作碼字段

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

知識點(diǎn)解析：本題考查微程序方式的工作原理。當(dāng)執(zhí)行完公共的取指令微操作（送

至指令寄存器IR）后，由機(jī)器指令的操作碼字段形成其對應(yīng)微程序的入口地址,A

選項(xiàng)機(jī)器指令的地址碼字段一般不是操作數(shù)就是操作數(shù)的地址，不可能作為微程序

的入口地址；另外微指令中并不存在操作碼和地址碼字段，只存在控制字段、判別

測試字段和下地址字段，B和D顯然錯誤“

2、在I/O設(shè)備控制的發(fā)展過程中，最主要的推動因素是（）。

A、提高資源利用率

B、提高系統(tǒng)吞吐量

C、提高I/O設(shè)備與CPU的并行操作程度

D、減少主機(jī)對I/O控制的干預(yù)

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

知識點(diǎn)解析：暫無解析

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

A、RARP

B、ARP

C、DNS

D、ICMP

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

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

為IP地址。

4、假如一臺連接到網(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。這臺計(jì)算機(jī)在網(wǎng)絡(luò)中不

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

A、子網(wǎng)掩碼

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

C、IP地址

D、其他配置

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

知識點(diǎn)解析：易知本網(wǎng)絡(luò)是B類網(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)地址二者之一有錯。在B類網(wǎng)絡(luò)下子網(wǎng)掩

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

所允許的有效子網(wǎng)是2?—2=2,子網(wǎng)號01和10(00、11為保留地址)，兩個子網(wǎng)的

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

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

5、使用HDLC時,位串0111111101111位進(jìn)行位填充后的位模式是()。

A、1.11011e+016

B、l.lllOle+014

C、l.llllle+014

D、l.lllle+015

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

知識言解析：本題考查零比特填充，為了避免其他字段中出現(xiàn)“0111110”，產(chǎn)生誤

解，HDLC采用零比特填充技術(shù)，即在發(fā)送時，除標(biāo)志字段外，如果連續(xù)發(fā)現(xiàn)5個

力”，則在其后自動插入一個“0”。接收方收到連續(xù)5個“1”后,如果其后為“0”，則

自動將該“0”位刪除；如果其后為力“，則繼續(xù)檢查下一位，如果為"0”,則為標(biāo)志

位，為力”則出錯。即：發(fā)送方：除標(biāo)志位外，連續(xù)發(fā)現(xiàn)5個“1”后自動插入“0”。

發(fā)送方：除標(biāo)志位外,連續(xù)發(fā)現(xiàn)5個“1”后自動插入“0”?

其后為“0”.則自動去掉該“0”?

(如果為“0”，

接收方，連續(xù)發(fā)現(xiàn)5個“1"后、..加士代

其后為“1”，則1檢a杳l下i一位J則為標(biāo)志位.

，為"1”出借.經(jīng)過填

充后是01111101101111100,特別注意即使5個1后面是0,也是需要再添加一個

0的，因此答案為D。

6、設(shè)n是描述問題規(guī)模的非負(fù)整數(shù)，下面程序片段的時間復(fù)雜度是()。inti=l：

while(i<=n)i=i*2：

A、O(log2n)

B、O(n)

C、O(nlog2n)

D、O(n2)

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

知識點(diǎn)解析：這是一個比較有趣的問題。如果不仔細(xì)分析的話，可能會得到O(n)

的結(jié)果。關(guān)鍵在于分析出while語句執(zhí)行的次數(shù)。由于循環(huán)體中，i=i*2,所以循

環(huán)執(zhí)行的次數(shù)是log2n,由此可見，算法的時間復(fù)雜度不是由問題規(guī)模n直接決

定，而是而g2n。

7、對于一個長度為n的任意表進(jìn)行排序，至少需要進(jìn)行的比較次數(shù)是（）。

A、0（n）

B、O（n-）

C、O（logn）

D、O（nlogn）

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

知識之解析：在排序過程中，每次比較會有兩種情況出現(xiàn)，若整個排序過程中至少

需要I次比較，則顯然會有2,種情況，由于n個記錄總共有n!種不同的排列，因

而必須有n!種不同的比較路徑，于是有：2』!,即Glog2（n!）。因?yàn)?/p>

Iog2（n!）-nlog2n,所以Gnlogzn。

8、求最短路徑常用的算法有（）。

A、Prim算法和Kruskal算法

B、深度優(yōu)先遍歷算法和廣度優(yōu)先遍歷算法

C、Dijkstra算法和Floyd算法

D、拓?fù)渑判蛩惴?/p>

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

知識點(diǎn)解析：A是最小生成樹的算法，B是圖的遍歷算法，D中的回溯法是求解遞

歸過程的一種重要方法。

9、下列關(guān)于AOE網(wǎng)的敘述中，錯誤的是（）。

A、關(guān)鍵活動延期完成必定影響整個工程的完成時間

B、關(guān)鍵路徑是AOE網(wǎng)中從起點(diǎn)到終點(diǎn)的最短,路徑

C、所有的關(guān)鍵活動提前完成，那么整個工程將會提前完成

D、一個AOE網(wǎng)的關(guān)鍵路徑可以有多條

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

知識點(diǎn)解析：關(guān)鍵活動組成了關(guān)鍵路徑。關(guān)鍵路徑是從起點(diǎn)到終點(diǎn)的最長路徑，關(guān)

鍵路徑的長度代表整個工期的最短完成時間。關(guān)鍵活動延期完成，必將導(dǎo)致關(guān)鍵路

徑長度增加，即整個工期的最短完成時間增加，所以A正確。關(guān)鍵路徑實(shí)際上是

從源點(diǎn)到終點(diǎn)的最長路徑，而非最短路徑。這點(diǎn)很容易理解，因?yàn)檎麄€工程的工期

就是按照最長路徑長度計(jì)算出來的，即等于該路徑上所有活動的持續(xù)時間之和，所

以B錯誤。只有加快那些包括在所有關(guān)鍵路徑上的關(guān)鍵活動才能達(dá)到縮短工期的

目的，所以C正確。關(guān)鍵路徑并不唯一，可以有多條，所以D正確。注意：關(guān)鍵

路徑算法是以拓?fù)渑判驗(yàn)榛A(chǔ)的。

10、補(bǔ)碼定點(diǎn)小數(shù)除法中，被除數(shù)和除數(shù)應(yīng)滿足（），

A、0<I被除數(shù)ISI除數(shù)I

B、0<I被除數(shù)ISI除數(shù)I

排序和堆排序在平均情況和最好情況下的時間復(fù)雜度為O（nlogn）?？焖倥判蛟谄骄?/p>

情況下的時間復(fù)雜度為O（nlogn）,最壞情況下的時間復(fù)雜度為0（/）。

14、某計(jì)算機(jī)采用微程序控制，微指令中操作控制字段共12位，若采用直接控

制，則此時一條微指令最多可同時啟動（）個操作。若采用字段直接編碼控制，并要

求一條微指令需要同時啟動3個微操作，則指令中的操作控制字段應(yīng)分（）段，若每

個字段的微指令數(shù)相同，這樣的微指令格式最多可包含（）個微操作指令。

A、12；6；24

B、12；6：18

C、12；4；24

D、12；4；18

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

知識點(diǎn)解析：直接控制中每一位對應(yīng)一個微操作，故能最多同時后動12個微操

作；在字段直接編碼控制中，每段的長度為N,則可表示的微操作的個數(shù)為25

因?yàn)橐粭l微指令需啟動3個微操作，故至少需要兩位，所以操作控制字段應(yīng)分為

12/2=6段；現(xiàn)在每個字段占2位，則最多能表示3條微指令（根據(jù)字段直接編碼的

要求要留出一位表示空操作），則最多可以包含18個微操作指令。

15、在操作系統(tǒng)中，要對并發(fā)進(jìn)程進(jìn)行同步的原囚是（）。

A、進(jìn)程必須在有限的時間內(nèi)完成

B、進(jìn)程具有動態(tài)性

C、并發(fā)進(jìn)程訪問共享資源

D、進(jìn)程具有結(jié)構(gòu)性

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

知識點(diǎn)露析?：為了相互協(xié)調(diào)的順序進(jìn)程訪問共享資源，必須提供同步和互斥機(jī)制。

16、以下關(guān)于CPU的敘述中，錯誤的是（）。

A、CPU產(chǎn)生每條指令的操作信號并將操作信號送往相應(yīng)的部件進(jìn)行控制

B、程序計(jì)數(shù)器PC除了存放指令地址，也可以臨時存儲算術(shù)/邏輯運(yùn)算結(jié)果

C、CPU中的控制器決定計(jì)算機(jī)運(yùn)行過程的自動化

D、指令譯碼器是CPU控制器中的部件

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

知識點(diǎn)解析：程序計(jì)數(shù)器PC又稱指令計(jì)數(shù)器，用來存放正在執(zhí)行的指令地址或接

著要執(zhí)行的下一條指令地址，不能用于臨時存儲算術(shù)/邏輯運(yùn)算結(jié)果。

17、設(shè)某按字節(jié)編址的計(jì)算機(jī)已配有00000H”?07FFFH的ROM區(qū)，MAR.為20

位，現(xiàn)再用16Kx8位的RAM芯片?構(gòu)成乘『卜的RAM區(qū)08000H?FFFFFH,則需要

這樣的RAM芯片（）片。

A、61

B、62

C、63

D、64

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

知識點(diǎn)解析：本題考查存儲芯片的擴(kuò)展。RAM區(qū)的地址范圍為：000010000(X)0

00000000—1111111111111111111L由此可知RAM區(qū)的大小為31X32KB,

(31x32KB)/16KB=62。

18、中綴表達(dá)式a*(b+c)—d的后綴表達(dá)式是()。

A、abed+一

B、abc+*d—

C、abc"+d—

D、一+*abcd

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

知識點(diǎn)解析：本題轉(zhuǎn)化過程如圖4-5所示。圖4J轉(zhuǎn)化過程示意圖由圖4—5可

以寫出以下轉(zhuǎn)化過程：第一步：b+c-bc+(假設(shè)x="bc+”)第二步：a*x-ax*(假

設(shè)產(chǎn)“ax*”)第三步：y-d—>yd—將xy還原后得到：abc++d—。補(bǔ)充知識點(diǎn)(1):

中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式的另一種方式。解析：可以通過手工加上、除掉括

號來將中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式，其過程如下：先根據(jù)中綴表達(dá)式的求值次序

加上括號，將右括號用相應(yīng)的運(yùn)算符替換，再除掉所有的左括號。例如，中綴表

達(dá)式“5+2*(1+6)—8/2”轉(zhuǎn)換成后綴表達(dá)式的過程如二手工判斷該表達(dá)式的計(jì)算過

程。首先肯定是先計(jì)算2*(1+6),加上括號變?yōu)椤?+(2*(1+6))—8/2”，再計(jì)算除法

8/2,加上括號變?yōu)椤?+(2*(1+6))—(8/2)”,接著進(jìn)行加法運(yùn)算，加上括號變?yōu)?/p>

“(5+(2*(1+6)))—(8/2)”，最后再進(jìn)行減法運(yùn)算，加上括號變?yōu)椤?(5+(2*(1+6)))一

(8/2))”。運(yùn)算符和右括號的對應(yīng)關(guān)系如圖4.6所示，將右括號用對應(yīng)的運(yùn)算符替

換，變?yōu)椤?(5(2(16+*+(82/—”，最后除掉所有左括號得到的后綴表達(dá)式為

“5216十:82/—”。圖內(nèi)運(yùn)算符和右括號的對應(yīng)關(guān)系注：本方法需要人工判斷表達(dá)

式的執(zhí)行順序(即加括號)，所以無法用程序?qū)崿F(xiàn)。一此方法引自李春葆老師的

書籍按照以上方式可以很輕松地解題，不妨試著將中綴表達(dá)式a*(b+c)-d轉(zhuǎn)換成

后綴表達(dá)式。第一步：進(jìn)行乘法運(yùn)算，加括號變?yōu)椋?a*(b+c))—d。第二步：進(jìn)行

減法運(yùn)算，加括號變?yōu)椋?(a*(b+c))—d)。第三步：找出運(yùn)算符和右括號的對應(yīng)

關(guān)系，將右括號用對應(yīng)的運(yùn)算符替換，變?yōu)?(a[bc+*d—。第四步：最后除掉

所有左括號得到的后綴表達(dá)式為：abc+*d—。補(bǔ)充知識點(diǎn)(2):怎么將后綴表達(dá)式轉(zhuǎn)

換成中綴表達(dá)式？解析：當(dāng)遇到數(shù)值的時候入棧，當(dāng)遇到運(yùn)算符的時候，連續(xù)兩

次出棧，將兩個出棧元素結(jié)合運(yùn)算符進(jìn)行運(yùn)算，將結(jié)果當(dāng)成新遇到的數(shù)值入棧。如

此往復(fù)，直到掃描到終止符“\0”，此時棧底元素值即為表達(dá)式的值。例：將后綴

表達(dá)式xy+z+轉(zhuǎn)換為中綴表達(dá)式。先將x、y入棧，遇到了葉、然后彈出棧頂?shù)?

個元素，即x、y,然后對x、y做加法，現(xiàn)在將(x+y)的值入棧，然后Z入棧，遇到

了操作符所以最后的中綴表達(dá)式為：(x+y)+z。注意：中綴表達(dá)式轉(zhuǎn)化成后綴

或者是前綴，結(jié)果并不一定唯一。比如ab+cd*+e/同樣是(a+b+c*d)/e的后綴式。后

綴式和前綴式都只有唯一的一種運(yùn)算次序，而中綴式卻不一定，后綴式和前綴式是

由中綴式按某一種運(yùn)算次序而生成的，因此對于一個中綴式可能有多種后綴式或者

前綴式。比如a+b+c可以先算a+b也可以先算b+c,這樣就有兩種后綴式與其對

應(yīng)，分別是ab+c+和abc++。例：下列關(guān)于后綴表達(dá)式的比較中，結(jié)果為“假”的是

()oI.xy+z+==xyz++U.xy+z一==xyz-+HI.xy-z+==xyz+一IV.xy-z一

==xyz-A.IB.I、IIC.HI、HD.口、WC0本題考查后綴表達(dá)式。I：

xy+z+==xyz++轉(zhuǎn)換成中綴表達(dá)式為(x+y)+z==x+(y+z),比較結(jié)果為“真”。口：

xy+z—==xyz—+轉(zhuǎn)換成中綴表達(dá)式為(x+y)—z==x+(y—z),比較結(jié)果為“真”。

川：xy—z+==xyz+—轉(zhuǎn)換成中綴表達(dá)式為(x—y)+z=x—(y+z),比較結(jié)果為"假

IV：xy-z—=—xyz-轉(zhuǎn)換成中綴表達(dá)式為(X—y)—z==x一(丫一z),比較結(jié)果為

“假綜上所述，HI、W為假。

19、在IP數(shù)據(jù)報(bào)的傳遞過程中，IP數(shù)據(jù)報(bào)報(bào)頭中保持不變的域是()。

A、標(biāo)識和片偏移

B、標(biāo)志和頭部校驗(yàn)和

C、標(biāo)識和目的地址

D、標(biāo)志和生存周期

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

知識點(diǎn)解析：本題考查IPv4報(bào)文格式和傳輸特性。在數(shù)據(jù)報(bào)傳遞過程中，如果遇

到長度超過網(wǎng)絡(luò)MTU的時候，必須分片。因此，片偏移和標(biāo)志是變化的，生存時

間是隨著數(shù)據(jù)報(bào)傳遞發(fā)生變化的。對于校驗(yàn)和，每經(jīng)過一個結(jié)點(diǎn)都要進(jìn)行重新計(jì)

算，因此只有目的地址和標(biāo)識是不變的。注意：標(biāo)識是一個計(jì)算器，即使發(fā)生分片

的情況下，其會把這個值復(fù)制到分片后的標(biāo)識字段，因此答案為C。

20、考慮單用戶計(jì)算機(jī)上的下列I/O操作，需要使用緩沖技術(shù)的是()。I.圖形

用戶界面下使用鼠標(biāo)H.在多任務(wù)操作系統(tǒng)下的磁帶驅(qū)動器(假設(shè)沒有設(shè)備預(yù)分配)

m.包含用戶文件的磁盤驅(qū)動器IV.使用存儲器映射I/O,直接和總線相連的圖

形卡

A、I、m

B、口、W

c、n、m、iv

D、全選

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

知識點(diǎn)解析：I正確。在鼠標(biāo)移動時，如果有高優(yōu)先級的操作產(chǎn)生，為了記錄鼠標(biāo)

活動的情況，必須使用緩沖技術(shù)。n正確。由于磁帶驅(qū)動器和目標(biāo)或源I/O設(shè)備

間的吞吐量不同，必須采用緩沖技術(shù)。in正確。為了能使數(shù)據(jù)從用戶作業(yè)空間傳

送到磁盤或從磁盤傳送到用戶作業(yè)空間，必須采用緩沖技術(shù)。H正確。為了便于

多幅圖形的存取及提高性能，緩沖技術(shù)是可以采用的，特別是在顯示當(dāng)前一幅圖形

又要得到下一幅圖形時，應(yīng)采用雙緩沖技術(shù)。綜上所述，本題選D。

21、下列關(guān)于Belady現(xiàn)象和工作集的說法正確的是()。I.先進(jìn)先出(FIFO)頁面

置換算法會產(chǎn)生Bclady現(xiàn)象D.最近最少使用(LRU)頁面置換算法會產(chǎn)生Belady

現(xiàn)象m.為了保證進(jìn)程高效的運(yùn)行，它的工作集頁面需要都在虛擬存儲器內(nèi)，否

則會出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象W.為了保證進(jìn)程高效的運(yùn)行，它的工作集

頁面需要都在主存儲器內(nèi)，否則會出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象

A、I、m

B、I、W

c、口、in

D、口、W

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

知識點(diǎn)解析：I正確。舉個例子：使用先進(jìn)先出(FIFO)頁面置換算法，頁面引用串

為1、2、3、4、1、2、5、1、2、3、4、5時，當(dāng)分配3幀時產(chǎn)生9次缺頁中斷，

分配4幀時產(chǎn)生10次缺頁中斷。II錯誤。最近最少使用(LRU)頁面置換算法沒有

這樣的問題。in錯誤、H正確。若頁面在內(nèi)存中，不會產(chǎn)生缺頁中斷，即不會出

現(xiàn)頁面的調(diào)入/調(diào)出，而不是在虛擬存儲器(包括作為虛擬內(nèi)存那部分硬盤)中。綜

上所述，本題選B。

22、在不同類型的操作系統(tǒng)中，批處理操作系統(tǒng)的主要缺點(diǎn)是()。

A、CPU利用率低

R、不能并發(fā)執(zhí)行

C、缺少交互性

D、周轉(zhuǎn)時間太長

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

知識點(diǎn)解析：操作系統(tǒng)主要分為三種類型，批處理系統(tǒng)、交互式系統(tǒng)和實(shí)時系統(tǒng)。

批處理系統(tǒng)的設(shè)計(jì)其目標(biāo)是加大吞吐量，減少周轉(zhuǎn)時間。為達(dá)到此目的，系統(tǒng)一般

要盡可能地提高CPU利用率，并采用多道并發(fā)程序設(shè)計(jì)，而與用戶的交互不在其

考慮范圍之內(nèi)，此問題交由交互式操作系統(tǒng)來解決。

23、在操作系統(tǒng)中，要對并發(fā)進(jìn)程進(jìn)行同步的原因是()。

A、進(jìn)程的有限時間性

B、進(jìn)程具有動態(tài)性

C、并發(fā)進(jìn)程推進(jìn)的不確定性

D、進(jìn)程具有結(jié)構(gòu)性

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

知識點(diǎn)解析：進(jìn)程同步是指多個相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。這些進(jìn)程會互相競

爭以及相互合作，在一些關(guān)鍵點(diǎn)上可能需要前后順序操作。由于并發(fā)造成系統(tǒng)的不

確定性，運(yùn)行中不知誰先誰后，因此當(dāng)二個進(jìn)程需要協(xié)調(diào)時必須互相等待或者互通

消息。由于不確定性，造成并發(fā)執(zhí)行的進(jìn)程在執(zhí)行次序上本身無規(guī)律可循，因此需

要系統(tǒng)對這些相關(guān)進(jìn)程進(jìn)行同步。由此，正確答案應(yīng)為C。

24、有關(guān)路由器的描述正確的是（）。

A、單獨(dú)的廣播域，分開的沖突域

B、分開的廣播域，單獨(dú)的沖突域

C、分開的廣播域，分開的沖突域

D、單獨(dú)的廣播域，單獨(dú)的沖突域

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

知識點(diǎn)解析：本題考查路由器的作用，路由器工作在網(wǎng)絡(luò)層，因此能夠隔斷廣播域

和沖突域，注意單獨(dú)的廣播域是指路由器本身是一個單獨(dú)的廣播域，因此答案是

Co

25、并發(fā)進(jìn)程執(zhí)行的相對速度是（）。

A、由進(jìn)程的程序結(jié)構(gòu)決定的

B,由進(jìn)程自己來控制的

C、與進(jìn)程調(diào)度策略有關(guān)的

D、在進(jìn)程被創(chuàng)建時確定的

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

知識點(diǎn)解析：并發(fā)進(jìn)程執(zhí)行的相對速度受進(jìn)程調(diào)度策略影響，因?yàn)椴扇〔煌{(diào)度策

略（如FCFS5JF）明顯會影響進(jìn)程執(zhí)行時間長短，也就是會影響進(jìn)程執(zhí)行的相對速

度。

26、微程序存放在CPU的哪個部件中（）。

A、主存儲器

B、存儲器控制器

C、控制存儲器

D、輔助存儲器

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

知識點(diǎn)解析：微程序存放在控制存儲器中，選C。注意區(qū)別存控與控存的區(qū)別，控

存用來存放微程序，而存控是用來管理協(xié)調(diào)CPU、DMA控制器等對主存儲器訪問

的部件。

27、一個廣域網(wǎng)信道的比特率是4Kbps,傳播延遲為20毫秒，若確保停?等協(xié)議

至少50%的效率，那么幀的人小至少是（）。

A、大于160bit

B、大于150bit

C、大于140bit

D、大于130bit

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

知識點(diǎn)解析：本題考查停-等協(xié)議的效率計(jì)算問題，當(dāng)發(fā)送一幀的時間等于信道傳

播延遲的2倍時，信道利用率是50%?；蛘哒f，當(dāng)發(fā)送一幀的時間等于來回路程

的傳播延遲時，效率將是50%。本題中，往返傳搔時間為20Hmx2=40|im,發(fā)送速

率是4000b/s,即發(fā)送1位需0.25/m04011m+0.25pm/b=160bo所以，幀大

于160位時，采用停一等協(xié)議才有至少50%的效率，答案是A。

28、下列說法中，錯誤的是（）。I.TCP不支持廣播服務(wù)U.如果用戶程序使用

UDP協(xié)議，則應(yīng)用層必須承擔(dān)數(shù)據(jù)傳輸?shù)目煽啃訦I.UDP數(shù)據(jù)報(bào)首部包含UDP

源端口、UDP目的端口、UDP數(shù)據(jù)報(bào)首部長度和校驗(yàn)和IV.1CP協(xié)議采用的滑動

窗口協(xié)議能夠解決擁塞控制問題

A、僅田、IV

B、僅口、m

c、僅I、in

D、僅I、山、W

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

知識點(diǎn)解析：I：TCP提供的是一對一全雙工可靠的字節(jié)流服務(wù)，所以TCP并不

支持廣播，故I正確?？冢簜鬏攲訁f(xié)議主要包括：創(chuàng)建進(jìn)程到進(jìn)程的通信，提供

流量控制機(jī)制。UDP協(xié)說使用端口號完成進(jìn)程到進(jìn)程的通信，但在收到用戶數(shù)據(jù)

報(bào)時沒有流量控制的機(jī)制，也沒有確認(rèn)，而只是提供有限的差錯控制，因此UDP

是一個無連接、不可靠的協(xié)議。如果用戶應(yīng)用程序使用UDP協(xié)議進(jìn)行數(shù)據(jù)傳輸，

必須在傳輸層的上層，即應(yīng)用層提供可靠性方面的全部工作，故口正確。n：

UDP數(shù)據(jù)報(bào)的首部格式包括UDP源端口號、UDP目的端口號、UDP報(bào)文長度（2

字節(jié)）和校驗(yàn)和，不包括UDP數(shù)據(jù)報(bào)首部長度。因?yàn)閁DP首部為固定8B,所以

UDP首部長度字段可以省略，故ID錯誤。IV：擁塞控制是一個全局性的過程，涉

及所有的主機(jī)、路由器，以及與降低網(wǎng)絡(luò)傳輸性能有關(guān)的所有因素。而滑動窗口協(xié)

議僅僅是對于點(diǎn)對點(diǎn)的通信進(jìn)行控制，即TCP協(xié)議采用的滑動窗口協(xié)議只能夠解

次流量控制，故W錯誤。

29、下列有關(guān)數(shù)據(jù)存儲結(jié)構(gòu)的敘述中，正確的是（），

A、順序存儲方式只能用于存儲線性結(jié)構(gòu)

B、順序存儲方式的優(yōu)點(diǎn)是占用存儲空間小，插入、刪除等操作效率高

C、鏈表的每個結(jié)點(diǎn)中都恰好含有一個指針

D、Hash存儲的基本思想是由關(guān)鍵詞的值決定數(shù)據(jù)的存儲地址

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

知識點(diǎn)解析：順序存儲方式除了用于存儲線性結(jié)構(gòu)外，還能存儲數(shù)組或完全二叉樹

等非線性結(jié)構(gòu)。插入、刪除操作時，由于要移動大量的數(shù)據(jù)，執(zhí)行效率低，鏈表的

形式有單鏈表、雙鏈表和多重鏈表，除了單鏈表外，其他鏈表中的結(jié)點(diǎn)需要兩個以

上的指針。

30、計(jì)算機(jī)中常采用下列幾種編碼表示數(shù)據(jù)，其中，±0編碼相同的是（）。I原碼

n反碼in補(bǔ)碼iv移碼

A、i和in

B、n和m

C、DI和W

D、I和W

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

知識點(diǎn)解析：假設(shè)字長為8位，[+0]原=00000000,卜0]原=10000000；什0]反

=00000000,[-0]反=11111111；[+0]補(bǔ)：[-0]補(bǔ)=00000000；[+0]移=[-0]移=100000000,

對于真值0,原碼和反碼各有兩種不同的表示形式，而補(bǔ)碼和移碼只有唯一的一種

表示形式。正因?yàn)檠a(bǔ)碼和移碼0的表示形式唯一，才使得補(bǔ)碼和移碼比原碼和反碼

能多表示一個負(fù)數(shù)。

31、CPU在響應(yīng)中斷的過程中，保護(hù)現(xiàn)場的工作由()完成。

A、中斷隱指令

B、中斷服務(wù)程序

C、A或B之一完成

D、A和B共同完成

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

知識點(diǎn)解析：保護(hù)現(xiàn)場包括保護(hù)程序斷點(diǎn)和保護(hù)CPU內(nèi)部各寄存器內(nèi)容，其中，

保護(hù)程序斷點(diǎn)的任務(wù)由中斷隱指令完成；而保護(hù)CPU內(nèi)部其他寄存器的任務(wù)日中

斷服務(wù)程序來完成，故D為正確選項(xiàng)。

32、微指令的組成部分不可能包含()。I.微操作控制字段n.外部條件字段

m.操作碼字段w.下地址字段

A僅

、m

B僅

、I、n、w

c僅

、口、IV

D僅

、口、m

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

知識點(diǎn)解析：操作碼字段是屬于機(jī)器指令的一部分，不屬于微指令的組成部分，其

他3個選項(xiàng)很容易判斷.

33、設(shè)待傳送數(shù)據(jù)總長度為L位，分組長度為P位，其中頭部開銷長度為H位，

源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的鏈路數(shù)為h,每個鏈路上的延遲時間為D秒，數(shù)據(jù)傳輸

率.為Bbps,虛電路建立連接的時間都為s秒，在分組交換方式下每個中間節(jié)點(diǎn)

產(chǎn)生d位的延遲時間，則傳送所有數(shù)據(jù)，虛電路分組交換所需時間是([X]表示對X

向上取整)()。

A、S+(hd/B+P/B)X[L/(P-H)]#

B、S+(hD+P/B)x[L/(P-H)]秒

C、S+[(h?l)D+P/B]x[L/(P?H)]秒

D、S+[(h-l)d/B+hD+P/B]x[L/(P-H)]0?

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

知識點(diǎn)解析：本題考查虛電路的基本原理，首先要明確虛電路是一種面向連接的網(wǎng)

絡(luò)服務(wù)，是分組交換的一種，因此虛電路交換的總時間包括連接建立時間、每一個

分組的發(fā)送時間、傳播延時以及每個中間節(jié)點(diǎn)的延時。具體來說主機(jī)HA要和HC

進(jìn)行數(shù)據(jù)交換，首先主機(jī)HA向HC發(fā)一虛呼叫(虛電路連接請求)，該虛呼叫選擇

一條適當(dāng)?shù)穆窂絺魉偷紿C,記下沿途所經(jīng)過的路程作為虛電路，并給其賦一個虛

電路號VCL如果HC準(zhǔn)備就緒，則發(fā)一響應(yīng)給HA,HA收到該響應(yīng)，則虛電路

VC1已建立完畢。隨后HA和HC的數(shù)據(jù)交換必須通過該虛電路進(jìn)行。數(shù)據(jù)交換完

畢，則釋放虛電路。注意源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的鏈路數(shù)為h,因此之間有h-l個

中間節(jié)點(diǎn)，因此傳送單一個分組所需的時間是(h-l)d/B+hD+P/B,因此總的時間

是S+[(h-l)d/B+hD+P/B]x[L/(P-H)]秒，答案是Do

34、多用戶系統(tǒng)有必要保證進(jìn)程的獨(dú)立性，保證操作系統(tǒng)本身的安全，但為了向用

戶提供更大的靈活性，應(yīng)盡可能少地限制用戶進(jìn)程。下面列出的各操作中，()是必

須加以保護(hù)的。

A、從內(nèi)核(kemel)模式轉(zhuǎn)換到用戶(user)模式

B、從存放操作系統(tǒng)內(nèi)核的空間讀取數(shù)據(jù)

C、從存放操作系統(tǒng)內(nèi)核的空間讀取指令

D、打開定時器

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

知識點(diǎn)解析：本題考查用戶態(tài)與核心態(tài)。打開定時器屬于時鐘管理的內(nèi)容，對時鐘

的操作必須加以保護(hù)，否則，一個用戶進(jìn)程可以在時間片還未到之前把時鐘改回

去，從而導(dǎo)致時間片永遠(yuǎn)不會用完，那么該用戶進(jìn)程就可以一直占用CPU,這顯

然不合理。從用戶模式到內(nèi)核模式是通過中斷實(shí)現(xiàn)的，中斷的處理過程很復(fù)雜，需

要加以保護(hù)，但從內(nèi)核膜式到用戶模式則不需要加以保護(hù)。讀取操作系統(tǒng)內(nèi)核的數(shù)

據(jù)和指令是靜態(tài)操作，顯然無需加以保護(hù)。

35、利用逐點(diǎn)插入建立序列(50,72,43,85,75,20,35,45,65,30)對應(yīng)的二

又排序樹以后，要查找元素30進(jìn)行元素間的比較次數(shù)是()。

A、4

B、5

C、6

D、7

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

知識點(diǎn)解析：利用逐點(diǎn)播入法建立二叉排序樹是從空樹開始，通過查找，將每個結(jié)

點(diǎn)作為一個葉子插入。選題目中數(shù)據(jù)的輸人次序建立的二叉排序樹如下圖10—3所

示，查找元素30的比較次數(shù)為5次。網(wǎng)1°-3

36、5位二進(jìn)制定點(diǎn)小數(shù)，用補(bǔ)碼表示時，最小負(fù)數(shù)是（）。

A、0.1111

B、1.0001

C、1.1111

D、1

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

知識點(diǎn)解析：5位二進(jìn)制定點(diǎn)小數(shù)，用補(bǔ)碼表示時，最小負(fù)數(shù)表示為1.0000c

［歸納總結(jié)］若真值為純小數(shù)，它的補(bǔ)碼形式為Xs.X］X2…Xn，其中Xs表示符號

位。當(dāng)X；=1,X1?Xn均等于。時，X為最小負(fù)數(shù)（絕對值最大的負(fù)數(shù)），其真值

等于一1。［解題技巧］選項(xiàng)A為正數(shù)，選項(xiàng)B為反碼表示時的最小負(fù)數(shù)，選項(xiàng)c為

原碼表示時的最小負(fù)數(shù)。

37、下列關(guān)于鏈?zhǔn)綏５臄⑹鲋?，錯誤的是（）。I.鏈?zhǔn)綏Ｖ荒茼樞蛟L問，而順序

棧不但能順序訪問，還能直接存取D.因?yàn)殒準(zhǔn)綏]有棧滿問題，所以進(jìn)行進(jìn)棧

操作，不需要判斷任何條件HI.在鏈?zhǔn)疥?duì)列的出隊(duì)操作中，需要修改尾指針的情

況發(fā)生在空隊(duì)列的情況下

A僅

、I

B僅

、I、n

c僅

、n

DI

、、口、w

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

知識點(diǎn)解析：I：棧要求只能在表的一端（棧頂）訪問、插入和刪除，這決定了戌無

論采用何種存儲方法表示，只能順序訪問，不能直接存取，故I錯誤。n：每創(chuàng)

建新的棧結(jié)點(diǎn)時還要判斷是否動態(tài)分配成功，若不成功，則進(jìn)棧操作失敗。

StaekNOde*s=newStaekNode；if（s==NULL）｛primf（"結(jié)點(diǎn)存儲分配失敗!'n"）；）

故n錯誤。m：首先要清楚鏈?zhǔn)疥?duì)列需要兩個指針，即頭指針和尾指針。當(dāng)鏈隊(duì)

列需要插入元素時，在鏈?zhǔn)疥?duì)列尾部插入一個新的結(jié)點(diǎn)，并且修改尾指針；當(dāng)鏈隊(duì)

列需要刪除元素時，在鏈?zhǔn)疥?duì)列頭部刪除一個結(jié)點(diǎn)，并且修改頭指針。所以當(dāng)鏈?zhǔn)?/p>

隊(duì)列需要進(jìn)行入隊(duì)操作時，應(yīng)該只需修改尾指針即可。但是有一種特殊情況（考生

務(wù)必記住，因?yàn)椴簧倏忌趯戞準(zhǔn)疥?duì)列出隊(duì)的算法時，并沒有考慮到去判斷這種情

況），就是當(dāng)此時只有一個元素時，不妨設(shè)此時鏈?zhǔn)疥?duì)列有頭結(jié)點(diǎn)，那么當(dāng)唯一個

元素出隊(duì)時，應(yīng)該將頭指針指向頭結(jié)點(diǎn)，并且此時尾指針也是指向該唯一的元素，

所以此時需要修改尾指針，并且使尾指針指向頭結(jié)點(diǎn)，故ni錯誤。

38、文件系統(tǒng)的主要目的是（）。

A、實(shí)現(xiàn)對文件的按名存取

B、實(shí)現(xiàn)虛擬存儲器

C、提高外圍設(shè)備的輸入輸出速度

D、用于存儲系統(tǒng)文檔

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

知識點(diǎn)解析：本題考查文件系統(tǒng)的主要目的。

39、”程序與進(jìn)程”的類比最接近（）。

A、演員與演出

B、《雷雨》劇本與該劇本的一次演出

C、四個運(yùn)動員和.4x100米接力比賽

D、WindowsIE與MSWindows操作系統(tǒng)

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

知識點(diǎn)解析：程序是靜態(tài)的，進(jìn)程是程序的一次動態(tài)執(zhí)行過程，故與B所描述現(xiàn)

象相似。

40、DMA方式是在（）之間建立直接的數(shù)據(jù)通路。

A、CPU與外部設(shè)備

B、外部設(shè)備與外部設(shè)備

C、主存與外部設(shè)備

D、主存與外部設(shè)備

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

知識點(diǎn)解析：DMA（存儲器直接訪問）。這是指一種高速的數(shù)據(jù)傳輸操作，允許在外

部設(shè)備和存儲器之間直覆讀寫數(shù)據(jù)，既不通過CPU,也不需要CPU干預(yù)，是在主

存和外設(shè)之間建立的直接數(shù)據(jù)通路。

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

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

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

存器，ALU由加、減控制信號決定完成何種操作，控制信號G控制的是一個門電

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

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

Aq線

B總找

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

知識點(diǎn)解析：暫無解析

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

周期流程圖。

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

知識點(diǎn)解析：暫無解析

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

路，后畫出指令周期流程圖。此時加