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

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

1、假設(shè)線性表中元素為az，…，街山街，街+i…an),設(shè)第一個元素ai的內(nèi)存

地址為LOC(ai),而每個元素在計算機內(nèi)占t個存儲單元，則第i個元素ai的首地

址為()。

A、LOC(ai)=(i-l)xt(其中l(wèi)<i<n)

B、LOC(ai)=LOC((ai)+ixt(Xl<i<n)

C、LOC(ai尸LOC(ai)+(i—l)xt(其中isign)

D、LOC(ai)=LOC?)+(i+l)xt(其中l(wèi)<i<n)

標準答案：C

知識點解析：假設(shè)線性表中元素為(ai，a2>...?ai.i，a,,aj+i，...?an),設(shè)第一個

元素ai的內(nèi)存地址為LOC(ai),而每個元素在計算機內(nèi)占I個存儲單元，則第i個

元素街的首地址LOC(ai)為：LOC(ai)=LOC(ai)+(i-1岡(其中l(wèi)<i<n)o

2、循環(huán)隊列用數(shù)組存放其元素值，已知其頭尾指針分別是front和

rear(且隊尾指針rear指向隊尾元素的下一個元素)，則當前隊列中的元素個數(shù)是

()。

A、(rear-front+m)%m

B、(rear-front+l)%m

C^rear-front-1

D、rear-front

標準答案：A

知識點解析：因為是循環(huán)隊列，所以應(yīng)該分為rear>front和rear<fron［兩種情況來

討論。(1)當rear〉front時，隊列中元素個數(shù)為rear-front=(rear-front+m)%m因為0

<rear-front<m,所以rear-ront+m與m取余后結(jié)果還是rear-fronto⑵當rear<

front時，隊列中元素個數(shù)為ni-(front-rear)=rear-front+m=(rear-front+m)%m因為0V

rear-front+m<m,所以rear-front+m與m取余后結(jié)果還是rear-front+mo綜合⑴、

(2)可知,A選項正確。

3、以下描述中，哪個不是多線程系統(tǒng)的特長，()。

A、利用線程并行地執(zhí)行矩陣乘法運算

B、Web服務(wù)器利用線程請求HTTP服務(wù)

C、鍵盤驅(qū)動程序為每一個正在運行的應(yīng)用配備一個線程，用來響應(yīng)相應(yīng)的鍵盤輸

入

D、基于GUI的debugger用不同線程處理用戶的輸入、計算、跟蹤等操作。

標準答案：c

知識點露析：本題考查多線程的特點。線程最直觀的理解就是“輕量級實體”，引入

線程后，線程成為CPU獨立調(diào)度的基本單位，進程是資源擁有的基本單位。引入

多線程是為了更好的并發(fā)執(zhí)行，鍵盤屬于慢速外設(shè)，它無法并發(fā)執(zhí)行（整個系統(tǒng)只

有一個鍵盤），而且鍵盤采用人工操作，速度很慢，因此完全可以使用一個線程來

處理整個系統(tǒng)的鍵盤輸入。符合多線程系統(tǒng)的特長的任務(wù)應(yīng)該符合一個特點，即可

以切割成多個互不相干的子操作，由此得知，A選項矩陣的乘法運算相乘得到的矩

陣上的每個元素都可以作為一個子操作分割開；B選項Web服務(wù)器要應(yīng)對多個用

戶提出的HTTP請求，當然也符合多線程系統(tǒng)的特長；D選項已經(jīng)說明了不同線程

來處理用戶的操作，所以答案選C。

4、計算機網(wǎng)絡(luò)可分為通信子網(wǎng)和資源子網(wǎng)，下列屬于通信子網(wǎng)的是（）。I,網(wǎng)橋

n.交換機m.計算機軟件w.路由器

A、I、n、w

B、U、皿、IV

c、I、m、w

D、I、口、DI

標準答案：A

知識點解析：從廿算機網(wǎng)絡(luò)組成的角度來看，典型的“算機網(wǎng)絡(luò)從邏輯功能，可以

分為兩部分：資源子網(wǎng)和通信子網(wǎng)。資源子網(wǎng)：由主計算機系統(tǒng)、終端、終端控

制器、聯(lián)網(wǎng)外部設(shè)備、各種軟件資源與信息資源等組成。資源子網(wǎng)負責全網(wǎng)的數(shù)據(jù)

處理業(yè)務(wù)，負責向網(wǎng)絡(luò)用戶提供各種網(wǎng)絡(luò)資源與網(wǎng)絡(luò)服務(wù)。通信子網(wǎng)（包括物理

層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層）：由通信控制處理機、通信線路與其他通信設(shè)備組成，

完成網(wǎng)絡(luò)數(shù)據(jù)傳輸、轉(zhuǎn)發(fā)等通信處理任務(wù)。

5、中斷向量的地址是

A、子程序入口地址

R、中斷服務(wù)例行程序入口地址

C、中斷服務(wù)例行程序入口地址的地址

D、例行程序入口地址

標準答案：C

知識點解析：中斷向量包括兩個字，一個是中斷處理程序的入口地址，另一個是中

斷處理程序的程序狀態(tài)字。那么顯然，中斷向量地址就是中斷處理程序的入口地址

的地址了。

6、在OSI的層次模型中，（）是控制對等實體間進行通信的規(guī)則的集合。

A、協(xié)議

B、服務(wù)

C、接口

D、原語

標準答案：A

知識點解析：暫無解析

7、在DNS的遞歸查詢中，由（）給客戶端返回地址。

A、最開始連接的服務(wù)器

B、最后連接的服務(wù)器

C、目的地址所在的服務(wù)器

D、不確定

標準答案：A

知識點解析：在遞歸查詢中，每臺不包含被請求信息的服務(wù)器都轉(zhuǎn)到別的地方去查

找，然后它再往回發(fā)送結(jié)果。所以客戶端最開始連接的服務(wù)器最終將返回給它正確

的信息。

8、磁盤的平均存取時間是指平均尋道時間和平均等待時間之和。若磁盤的轉(zhuǎn)速提

高一倍，則（）。

A、平均存取時間減半

B、平均尋道時間減半

C、平均等待時間減半

D、以上都正確

標準答案：C

知識點解析：磁盤平均等待時間一磁盤旋轉(zhuǎn)一周所需時間/2—（1/轉(zhuǎn)速）/2；故

磁盤轉(zhuǎn)速提高一倍，平均等符時間減半；但平均尋道時間與磁盤轉(zhuǎn)速無關(guān)。故選

Co

9、在采用增量計數(shù)器法的微指令中，下一條微指令的地址存放的位置是（）。

A、在當前微指令中

B、在微指令地址計數(shù)器中

C、在程序計數(shù)器中

D、在機器指令的地址碼中

標準答案：B

知識點解析：在增量方式下,下一條微指令的地址應(yīng)該由微程序計數(shù)器形成°［歸

納總結(jié)］下一條微指令的地址也就是后繼微地址，它的形成方法對微程序編制的靈

活性影響很大，主要有兩大基本類型：增量方式和斷定方式。增量方式與機器指令

的控制方式很類似，順序執(zhí)行時后繼微地址就是現(xiàn)行微地址加上一個增量（通常為

"1”）;轉(zhuǎn)移或轉(zhuǎn)子時，由微指令的順序控制字段產(chǎn)生轉(zhuǎn)移微地址。因此，在微程序

控制器中應(yīng)當有一個微程序計數(shù)器，或稱為微指令地址計數(shù)器。斷定方式的后繼微

地址可由微程序設(shè)計者指定，或者根據(jù)微指令所規(guī)定的測試結(jié)果直接決定后繼微地

址的全部或部分值。|解題技巧］后繼微地址與機器指令沒有關(guān)系，所以可以排除掉

選項C和D。在斷定方式下或增量方式轉(zhuǎn)移時，當前微指令中才會包含下一條微

指令地址的有關(guān)信息，所以選項A也是錯誤的。

10,已知有31個長度不等的初始歸并段，其中8段長度為2；8段長度為3；7段

長度為5；5段長度為12；3段長度為20（單位均為物理塊）。在最佳5-路歸并方案

下，則總的讀/寫外存的次數(shù)為（）。

A、400

B、500

C、600

D、800

標準答案：D

知識點解析：判斷是否需要補充空歸并段。如何判斷?設(shè)度為。的結(jié)點有no個，度

為m的結(jié)點有Um個,則對嚴格m叉樹有no=(m-l)i)m+l，由此可以得出nm=(no-l)

/m-1o⑴如果(no?l)mod(m?l)=0,則說明這no個葉子結(jié)點(初始歸并段)正好可以

構(gòu)造m叉歸并樹。此時，內(nèi)結(jié)點有小個。(2)如果(no-l)mod(m-D=u和，則說明這

11()個葉了結(jié)點，其中有u個結(jié)點多氽，不能被包含在in叉歸并樹內(nèi)。為了構(gòu)造包

含所有no個初始歸并段的m叉歸并樹，應(yīng)在原有的nm個內(nèi)結(jié)點中再增加一個內(nèi)

結(jié)點。它在歸并樹中代替了一個葉子結(jié)點的位置，被代替的葉子結(jié)點加上剛才多出

的u個葉子結(jié)點，再加上m-u-1個空歸并段，就可以建立歸并樹。按照以上步

驟:因為(31?l)mod(5?l“,所以需要增設(shè)空歸并段。需要增設(shè)5-2?1=2個空歸并

段。接下來就比較簡單了，仿造赫夫曼樹的構(gòu)造方法，來構(gòu)造5-路最佳歸并樹，

如圖3-11所示。

?????????@????????

000000?????????

圖3/1最終的歸并樹

從圖3?11中可以算出(帶有方框的結(jié)點表示原數(shù)據(jù)結(jié)點)：

WPL=(2x8+3x8+5x2)x3+(5x5+12x5+20x1)x2+20x2=400則總的讀/寫外存的次數(shù)

為：400x2=800。

11、某數(shù)碼相機內(nèi)置128MB的存儲空間，拍攝分辨率設(shè)定為1600x1200像素，顏

色深度為24位，若不采用壓縮存儲技術(shù)，使用內(nèi)部存儲器最多可以存儲的照片數(shù)

是()。

A、12

B、25

C、13

D、23

標準答案：D

知識點解析：顏色深度為24位（3個字節(jié)），每張照片的存儲量為

1600xl200x3B-5.5MB,128MB/5.5MB=23.3,所以內(nèi)置的存儲空間最多可

存儲23張照片。

12、在進程通信中，消息的一般形式為四個部分組成。是（）。

A、發(fā)送進程名、接收進程名、消息標示符、消息正文

B、發(fā)送進程名、消息標示符、消息長度、消息正文

C、發(fā)送進程名、接收進程名、消息長度、消息當前狀態(tài)

D、發(fā)送進程名、接收進程名、消息長度、消息正文

標準答案：D

知識點解析：在消息傳澧系統(tǒng)中，進程間的數(shù)據(jù)交換是以消息（在計算機網(wǎng)絡(luò)中又

稱為報文）為單位的。消息的一般結(jié)構(gòu)形式有發(fā)送進程名、接收進程名、消息長

度、消息正文。故正確答案為選項D。

13、若用單鏈表來表示隊列，則應(yīng)該選用（）。

A、帶尾指針的非循環(huán)鏈表

B、帶尾指針的循環(huán)鏈表

C、帶頭指針的非循環(huán)鏈表

D,帶頭指針的循環(huán)鏈表

標準答案：B

知識點解析：設(shè)尾指針為TAIL,則通過TAIL可訪問隊尾，通過TAII->nex【可訪

問隊頭。

14、下面關(guān)于設(shè)備屬性的論述中，正確的是（）。

A、字符設(shè)備的基本特征是可尋址到字節(jié)，即能指定輸入的源地址或輸出的目標地

址

B、共享設(shè)備必須是可尋址和可隨機訪問的設(shè)備

C、共享設(shè)備是同一時間內(nèi)允許多個進程同時訪問的設(shè)備

D、在分配共享設(shè)備和獨占設(shè)備時都可能引起進程死鎖

標準答案：B

知識點解析：可尋址是塊設(shè)備的基本特征，故A不對。共享設(shè)備是指一段時間內(nèi)

允許多個進程同時訪問的設(shè)備，在同一時間內(nèi)，即對某一時刻共享設(shè)備仍然只允許

一個進程訪問，故C不正確。分配共享設(shè)備是不會引起進程死鎖的，故D不正

確。

15、關(guān)于線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的描述正確的是（）。I.線性表

的順序存儲結(jié)構(gòu)優(yōu)于其鏈式存儲結(jié)構(gòu)D.鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)可更方便

地表示各種邏輯結(jié)構(gòu)HI.如頻繁使用插入和刪除結(jié)點操作，順序存儲結(jié)構(gòu)更優(yōu)于

鏈式存儲結(jié)構(gòu)IV.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都可以進行順序存儲

A、僅I、n、HI

B、僅口、W

c、僅n、m

D、僅m、w

標準答案：B

知識點解析：I:線性表的兩種存儲結(jié)構(gòu)各有優(yōu)缺點，順序存儲結(jié)構(gòu)支持隨機存

儲，對于表內(nèi)任意元素的存取具有較高的效率，這一點優(yōu)于鏈式存儲結(jié)構(gòu)；鏈式存

儲結(jié)構(gòu)不需要一次性分配所有空間給線性表，即支持動態(tài)存儲，這一點優(yōu)于順序存

儲結(jié)構(gòu)，故I錯誤。n：例如，樹和圖等邏輯結(jié)構(gòu)一般都是使用鏈式存儲結(jié)構(gòu)更

為方便，故n正確。n：鏈式存儲應(yīng)該更適合頻繁使用插入和刪除操作的線性

表，因為不需要移動元素，僅需要修改指針即可；而線性存儲可能需要大量移動元

素，故m錯誤。w：順序存儲結(jié)構(gòu)既可以隨機存儲也能順序存儲；鏈式存儲結(jié)構(gòu)

只能順序存儲。綜上所述，口、w正確。補充：隨機存儲和順序存儲的差別是什

么？隨機存儲：用戶想找第幾個結(jié)點都可以直接使用下標找到，如數(shù)組。順序存

儲：用戶想找任何一個結(jié)點都必須從第一個結(jié)點按順序數(shù)過去。

16、關(guān)于線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的描述正確的是（）。I.線性表

的順序存儲結(jié)構(gòu)優(yōu)于其鏈式存儲結(jié)構(gòu)n.鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)可更方便

地表示各種邏輯結(jié)構(gòu)n.如頻繁使用插入和刪除結(jié)點操作，順序存儲結(jié)構(gòu)更優(yōu)于

鏈式存儲結(jié)構(gòu)iv.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都可以進行順序存儲

A、僅I、口、m

B、僅n、iv

c、僅口、m

D、僅皿、IV

標準答案：B

知識點解析：I:線性表的兩種存儲結(jié)構(gòu)各有優(yōu)缺點，順序存儲結(jié)構(gòu)支持隨機存

儲，對于表內(nèi)任意元素的存取具有較高的效率，這一點優(yōu)于鏈式存儲結(jié)構(gòu)；鏈式存

儲結(jié)構(gòu)不需要一次性分配所有空間給線性表，即支持動態(tài)存儲，這一點優(yōu)于順序存

儲結(jié)構(gòu)，故n錯誤。n：比如樹和圖等邏輯結(jié)構(gòu)一般都是使用鏈式存儲結(jié)構(gòu)更為

方便，故II正確。n：鏈式存儲應(yīng)該更適合頻繁使用插入和刪除操作的線性表，

因為不需要移動元素，僅需要修改指針即可；而線性存儲可能需要大量移動元素，

故山錯誤。w：順序存儲結(jié)構(gòu)既可以隨機存儲也能順序存儲；鏈式存儲結(jié)構(gòu)只能

順序存儲。綜上所述，H、w正確。

17、下列（）調(diào)度算法不適合交互式操作系統(tǒng)。

A、高響應(yīng)比優(yōu)先

B、高優(yōu)先級優(yōu)先

C、時間片輪轉(zhuǎn)

D、先來先服務(wù)

標準答案：A

知識點解析：高響應(yīng)比優(yōu)先算法需要知道作業(yè)的預(yù)計運行時間，但是，一旦作業(yè)創(chuàng)

建為進程，在交互式的情況下，預(yù)計運行時間是不確定的，因此也就不能計算響應(yīng)

比，故不適用。

18、某計算機有8個主設(shè)備競爭總線使用權(quán)，使用鏈式請求方式進行總線判優(yōu)控

制，則該機為實現(xiàn)總線判優(yōu)控制需要的控制線數(shù)為()。

A、3

B、16

C、5

D、無法確定

標準答案：A

知識點解析：鏈式請求方式下，為實現(xiàn)總線判優(yōu)控制，需要一根總線請求線、一根

總線忙線、一根總線同意線，共三根控制線。而B和C選項分別對應(yīng)獨立請求方

式和計數(shù)器查詢方式所需要的線數(shù)。

19、關(guān)于臨界問題的一個算法(假設(shè)只有進程Po和Pi可能會進入該臨界區(qū))如下(i

為0或1)：repeatretry：if(turn!=-l)turn=i；if(turn!=i)gotoretry；turn=-1；臨界

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

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

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

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

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

標準答案：B

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

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

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

每個進程的執(zhí)行代碼，注意程序中i的取值應(yīng)與進程Pi的取值相同：PO：repeat

retry：if(turn!=-l)turn=0;①if(turn!=0)gotoretry；②turn=-l;⑤臨界區(qū)：

turn=0；其他區(qū)域；untilfalse；Pl：repeatretry：if(turn!=-l)turn=l；③

if(turn!=l)gotoretry；(4)turn=-l；⑥臨界區(qū)；turn=0；其他區(qū)域；untilfalse；

入口碼最容易出錯的地方就是在兩個進程同時申請進入臨界區(qū)的時候。若此時兩個

進程同時申請資源，此時turn的值是0,按照①②③④⑤⑥的順序執(zhí)行，兩個

進程同時進入臨界區(qū)。再討論“饑餓”問題。因為入口碼的判斷條件是tum!=1,否

則進程被阻塞，而只有在臨界區(qū)中存在進程訪問的情況下turn的值才會是-1,所以

沒有進程會被餓死。

20、進程處于下列哪個等待狀態(tài)時，它是處于非阻塞狀態(tài)()。

A、等待從鍵盤輸入數(shù)據(jù)

B、等待協(xié)作進程的一個信號

C、等待操作系統(tǒng)分配CPU時間

D,等待網(wǎng)絡(luò)數(shù)據(jù)進入內(nèi)存

標準答案：C

知識點解析：進程有三個基本狀態(tài)，處于阻塞狀態(tài)的進程是由于某個事件不滿足需

求而等待的。這樣的事件一般是10操作，例如鍵盤，磁盤等，或者是因互斥或同

步數(shù)據(jù)引起的等待，例如等待信號或等待進入互斥臨界區(qū)代碼段等，等待網(wǎng)絡(luò)數(shù)據(jù)

進入內(nèi)存是為了進程同步。而等待CPU調(diào)度的進程是處于就緒態(tài)，只有它是非阻

塞狀態(tài)。

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

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

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

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

取整)()。

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

B、S十(hD十P/(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)]秒

標準答案：D

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

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

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

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

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

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

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

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

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

的時間是S+[(h-l)d/B+hD+P/B|x|L/(P-H”秒，答案是Do

22、假設(shè)初始為空的散列表的地址空間為(0-10),散列函數(shù)為H(key)=keymod

11,采用線性探測再散列法處理沖突，若依次插入關(guān)鍵字37、95、27、14、48,

則最后一個關(guān)鍵字值48的插入位置是()。

A、4

B、5

C、6

D、8

標準答案：C

知識點解析：首先通過散列函數(shù)H(key)二keymod11的計算得知，37^9527、14

分別插入到散列表中的4、7、5、3的位置。而48mod11=4,但是此時4已經(jīng)有元

素了，根據(jù)線性探測再散列法處理沖突的原則，依次探測位置4的下一個地址，直

到此地址為空，發(fā)現(xiàn)6為空則插入，故選C選項。補充：如果此題改為使用平方

探測法，則乂應(yīng)該選擇哪一個選項？解析：平方探測法的原理是設(shè)發(fā)生沖突的地

址為d,則平方探測法的探測序列為d+12,d_12,d+22,d_22,…。位置4不空

時，下一個探測的位置應(yīng)該為5,發(fā)現(xiàn)又不空，則下一個探測的位置應(yīng)該是3,發(fā)

現(xiàn)又不空。接著再探測位置8,發(fā)現(xiàn)為空，將元素插入，故選D選項。平方探測

法是一種較好的處理沖突的方法，可以避免出現(xiàn)堆積問題。它的缺點是不能探測到

散列表上的所有單元，但至少能探測到一半單元。

23、設(shè)用數(shù)組A[l,n]作為兩個棧SI、S2的共用存儲空間，對任一個棧，只有當

數(shù)組A[l,n]全滿時才不作人棧操作，則分配這兩個棧空間的最佳方案是（）。

A、S1的棧底位置設(shè)為1,S2的棧底位置設(shè)為n

B、S1的棧底位置設(shè)為n/2,S2的棧底位置設(shè)為n/2+1

C、S1的棧底位置設(shè)為1,S2的棧底位置設(shè)為n/2

D、S1的棧底位置設(shè)為n/2,S2的棧底位置設(shè)為1

標準答案：A

知識點解析：由于棧中元素個數(shù)不固定，因此如果將棧底設(shè)在中間位置時，固定了

棧中元素的個數(shù)，不能滿足只有當數(shù)組全滿時才不作入棧操作的要求。

24、某定點機字長n位，其中包含一位符號位。若采用補碼一位乘（Booth算法）實

現(xiàn)乘法運算，則最多需要做（）次移位運算。

A、n-1

B、n

C^n+1

D、n+2

標準答案：A

知識點解析：暫無解析

25、局域網(wǎng)交換機首先完整地接收數(shù)據(jù)幀，并進行差錯檢測。如果正確，則根據(jù)幀

目的，則根據(jù)目的地址確定輸出端口號再轉(zhuǎn)發(fā)出去。這種交換方式是（）。

A、直接交換

B、改進直接交換

C、存儲轉(zhuǎn)發(fā)交換

D、查詢交換

標準答案：C

知識點解析：本題考查交換機的三種交換方式，直接交換在輸入端口檢測到數(shù)據(jù)幀

時.檢查幀頭地址.把數(shù)據(jù)幀直通到相應(yīng)的端口,實現(xiàn)交換功能C存儲轉(zhuǎn)發(fā)交換把

輸入端口的數(shù)據(jù)幀先存儲起來，然后進行CRC（循環(huán)冗余碼校驗）檢查，在對錯誤包

處理后才取出數(shù)據(jù)幀的目的地址，通過查找表轉(zhuǎn)換成輸出端口送出幀。碎片隔離交

換檢查數(shù)據(jù)包的長度是否夠64個字節(jié)，如果小于64字節(jié)，說明是假包，則丟棄該

包；如果大于64字節(jié)，則發(fā)送該包。因此答案是C。

26、設(shè)有n個進程共用一個相同的程序段，假設(shè)每次最多允許m個進程（mgn）同時

進入臨界區(qū)，則信號量S的初值為（）。

A、m

B、n

C>m-n

D、一m

標準答案：A

知識點解析：本題考查互斥信號量的設(shè)置。互斥信號量的初值應(yīng)為可用資源數(shù)，在

本題中為可同時進入臨界區(qū)的資源數(shù)。每當一個進程進入臨界區(qū)，S減1,減到-

（n—m）為止，此時共有ISI個進程在等待進入。

27、下列協(xié)議中，用于解決電子郵件中傳輸多語言文字和附件問題的協(xié)議是（）。

A、MIME

B、SMTP

C、SNMP

D、POP3

標準答案：A

知識點解析：本題考查郵件協(xié)議中MIME的作用，MIME設(shè)計的最初目的就是為

了在發(fā)送電子郵件時附加多媒體數(shù)據(jù)，讓郵件客戶程序能根據(jù)其類型進行處理，因

此定義了5個新的郵件首部字段，它們可包含在［RFC822］首部中。這些字段提供

了有關(guān)郵件主體的信息。定義了許多郵件內(nèi)容的格式，對多媒體電子郵件的表示方

法進行了標準化。定義了傳送編碼，可對任何內(nèi)容格式進行轉(zhuǎn)換，而不會被郵件系

統(tǒng)改變。因此答案為A。

28、下列協(xié)議中，用于解決電子郵件中傳輸多語言文字和附件問題的協(xié)議是（）。

A、MIME

B、SMTP

C、SNMP

D、POP3

標準答案：A

知識點解析：本題考查郵件協(xié)議中MIME的作用，MIME設(shè)計的最初目的就是為

了在發(fā)送電子郵件時附加多媒體數(shù)據(jù)，讓郵件客戶程序能根據(jù)其類型進行處理，因

此定義了5個新的郵件首部字段，它們可包含在［RFC822］首部中。這些字段提供

了有關(guān)郵件主體的信息、。定義了許多郵件內(nèi)容的格式，對多媒體電子郵件的表示方

法進行了標準化°定義了傳送編碼,可對任何內(nèi)容格式進行轉(zhuǎn)換,而不會被郵件系

統(tǒng)改變。因此答案為A.

29、一棵深度為k的平衡二叉樹，其每個非葉子結(jié)點的平衡因子均為0,則該樹的

結(jié)點數(shù)是（）。

A、2k-1-l

B、2k-1

C、2k-,+l

D、2k-1-l

標準答案：D

知識點解析：一棵深度為k的平衡二叉樹，其每個非葉子結(jié)點的平衡因子均為0,

也就是說每個非終端結(jié)點都有左子樹和右子樹且高度相等。因此，這樣的平衡二叉

樹即為滿二叉樹，而高度為k的滿二叉樹的結(jié)點數(shù)是2k-lo

30、以下地址中的（）和86.32.0.0/12匹配。

A、86.33.224.123

B、86.79.65.216

C、86.58.119.74

D、86.68.206.154

標準答案：A

知識點解析：觀察地址的第二個字節(jié)0x32=00100000,前綴12位，說明第二個字

節(jié)的前4位在前綴中。給出的4個地址的第二字節(jié)的前4位分別是：0010,0100,

0011和0100,故只有A是匹配的。

31、在交互式操作系統(tǒng)中，當選擇調(diào)度算法時，不作為拒要調(diào)度準則考慮的是（）。

A、盡量提高處理機的利用率

B、盡可能高地提高系統(tǒng)的吞吐量

C、盡可能地降低用戶響應(yīng)時間

D、盡量公平地對待每一個進程

標準答案：B

知識點解析：本題考查交互式操作系統(tǒng)的調(diào)度設(shè)計準則。在交互式系統(tǒng)中，調(diào)度的

準則主要是提高處理機的利用率，公平調(diào)度，減少用戶響應(yīng)時間，滿足用戶的習(xí)慣

操作等，吞吐量在交互式系統(tǒng)中并不是一個調(diào)度的重要指標，而是在批處理作業(yè)調(diào)

度時才需要考慮的一個指標。

32、若數(shù)據(jù)鏈路的發(fā)送窗口尺寸wT=4,在發(fā)送3號幀、并接到2號幀的確認幀

后，發(fā)送方還可連續(xù)發(fā)送的幀數(shù)是（）。

A、2幀

B、3幀

C、4幀

D、1幀

標準答案：R

知識點解析：本題考查滑動窗口的機制，發(fā)送方可連續(xù)發(fā)送K幀而無需對方應(yīng)

答，但需要將已發(fā)出但尚未收到確認的幀保存在發(fā)送窗口中，以備由于出錯或丟失

而準備重發(fā)。接收方按正確的次序接受和遞交數(shù)據(jù)幀，并返回確認信息。接收方可

能因為一幀出錯，不能正確接受并遞交主機，對后面連續(xù)發(fā)送來的n幀均丟失，這

就是累積確認的概念。本題收到了2號幀的確認后，即0,1,2號幀已經(jīng)正確侵

收，因此窗口向右移動3個幀，目前已經(jīng)發(fā)送了3號幀，因此可連續(xù)發(fā)送的幀數(shù)是

窗口大小一已經(jīng)發(fā)送的口貞數(shù)，即4—1=3,答案是B。［歸納總結(jié)］在滑動窗口協(xié)議

中，每一個要發(fā)送的幀都包含一個序號，范圍是從0到某個最大值，最大值通常是

2n-Un為幀序號的長度.滑動窗口協(xié)議的要點是,任何時刻發(fā)進程要維護一組

幀序號，對應(yīng)于一組已經(jīng)發(fā)送但尚未被確認的幀，這些幀稱為落在發(fā)送窗口內(nèi)；類

似地，接收進程也要維十一組幀序號，對應(yīng)于一組允許接收的幀，這些幀稱為落在

接收窗口內(nèi)。發(fā)送窗口中的序號代表已發(fā)送但尚未確認的幀，其中窗口下沿代表

最早發(fā)送但至今尚未確認的幀。當發(fā)送窗口尚未達到最大值時，可以從網(wǎng)絡(luò)層接收

一個新的分組，然后將窗口上沿加1,并將新的上沿序號分配給新的幀；當收到對

窗口下沿幀的確認時，窗口下沿加1。由于每一個幀都有可能傳輸出錯，所以發(fā)送

窗口中的幀都必須保留在緩沖區(qū)里以備重傳，直至收到確認為止。當發(fā)送窗口達到

最大值時，停止從網(wǎng)絡(luò)層接收數(shù)據(jù)，直到有一個緩沖區(qū)空出來為止。接收窗口中

的序號代表允許接收的噴，任何落在窗口外的幀都被丟棄，落在窗口內(nèi)的幀存放到

緩沖區(qū)里。當收到窗口下沿幀時，將其交給網(wǎng)絡(luò)層，并產(chǎn)生一個確認，然后窗口整

體向前移動一個位置。和發(fā)送窗n不同，接收窗口的大小是不變的，總是保持初始

時的大小。接收窗口大小為1,意味著數(shù)據(jù)鏈路層只能順序接收數(shù)據(jù)，當接收窗口

大于1時不是這樣，但無論如何，數(shù)據(jù)鏈路層必須按順序?qū)?shù)據(jù)遞交給網(wǎng)絡(luò)層。

33、某計算機的指令流水線由四個功能段組成，指令流經(jīng)各功能段的時間（忽略各

功能段之間的緩存時間）分別是90ns、80ns、70ns和60ns,則該計算機的CPU時鐘

周期至少是（）。

A、90ns

B、80ns

C、70ns

D、60ns

標準答案：A

知識點解析：CPU時鐘周期必須保證能夠在一個周期內(nèi)完成最復(fù)雜的操作，故本

題中CPU時鐘周期至少應(yīng)為90ns,選A。

34、某機主存容量64KB,按字節(jié)編址。主存地址0100H處有一條相對轉(zhuǎn)移指

令，指令字長16位，其中，第一個字節(jié)為操作碼，第二個字節(jié)為相對位移量（用補

碼表示），則該指令執(zhí)行結(jié)束后，后繼指令的地址范圍可能是（）。

A、0000H-FFFFH

B、0080H?017FH

C、0082H?0181H

D、0080H-01FFH

標準答案：C

知識點解析：該指令取指結(jié)束后，PC值自動加2,即（PC）—0102H；相對位移量

用8位補碼表示，故其范圍為80H?7FH,擴展到16位為FF80H?007FH,與PC

值相加就可得后繼指令的地址范圍為0082H?0181H。

35、一棵二叉樹的前序遍歷序列為1234567,則它的中序遍歷序列不可能是（）。

I.3124567H.1234567IE.4135627IV.1436572

A僅

、i、n

B僅

、n、m

c僅

、i、m

D僅

、i、m、w

標準答案：c

知識點解析：由二叉樹的前序遍歷為1234567可知，該二叉樹的根為結(jié)點I,并且

2為1的孩子結(jié)點。I：假如3124567是該二叉樹的中序遍歷，那么3必然是1的

左孩子，前序遍歷的序列一定是13,而前序遍歷并沒有以13開頭，所以I不可能

是中序序列。n：首先需要來證明一個知識點，什么情況下前序遍歷和中序遍歷是

一樣的。前序遍歷是Hr（根左右），中序遍歷是hr（左根右），下面就從Hr和Itr

著手。（1）當沒有左子樹時，前序遍歷變成了ir,中序遍歷也變成了tr,故前序遍

歷和中序遍歷一樣。（2）當沒有右子樹時，前序遍歷變成中序遍歷卻變成了

It,故前序遍歷和中序遍歷不一樣。綜上分析，只要該二義樹沒有左子樹都能夠

滿足前序遍歷和中序遍歷是一樣的，故口是可能的。皿：和I的情況一樣的分析，

前序應(yīng)該是以14開頭，所以不可能是中序序列。17：構(gòu)造的二叉樹如圖8—所

圖二叉樹

/J,xo因此，I、in不可能。總結(jié)：以下3種情況可以唯一

確定一棵二叉樹：①先序序列和中序序列。②后序序列和中序序列。③層次序

列和中序序列（重點，注意出題！！）

36、以下敘述不正確的是（）。

A、后序線索二叉樹是不完善的，要對它進行遍歷，不需使用棧

B、任何一棵二叉樹的后序線索樹進行后序遍歷時都必須使用棧

C、任何一棵二叉樹都可以不用棧實現(xiàn)先序線索樹的先序遍歷

D、任何一棵二叉樹都可以不用棧實現(xiàn)中序線索樹的中序遍歷

標準答案：B

知識點解析：不需要使用棧。

37、假設(shè)磁頭的當前位置是100磁道，磁頭正向磁道號增加的方向移動，磁道號從

最小的0號到最大的199號。現(xiàn)有一個磁盤讀寫清求隊列：98、183、37、122、

10、124、65、67o若采用掃描算法，則平均尋道長度是（）。

A、29

B、32

C、36

D、40

標準答案：C

知識點解析：這類題其實是有爭議的。問題其實就是SCAN算法和LOOK算法

（①LOOK不是CSCAN；@CSCAN跟SCAN的區(qū)別是CSCAN只有一個起點）的

區(qū)別。SCAN算法是要掃到頭的，而LOOK算法是移動到最內(nèi)/外磁道后，就改

變方向。但很多時候教材只提到SCAN算法，而算法描述其實是LOOK算法。考

生如果遇到這樣的問題，建議這樣處理：若沒有給出最內(nèi)/最外磁道號的，題目就

默認是考查LOOK算法；若給出最內(nèi)/最外磁道號的，而又無特殊說明的，就默

認是考查SCAN算法。2012年的大綱解析中，對SCAN算法的解釋是要掃到底才

改變方向的。所以，本題解答如下：掃描算法的尋道順序為

100—122Tl24-183—199—98—67-65->37->10,由100到199移動道數(shù)為99：

再由199到10移動道數(shù)為189,總共移動道數(shù)為288,平均尋道長度為288/

R=36,本題選C選項。知識點回顧：掃描算法（SCAN）或電梯調(diào)度算法優(yōu)缺點如

下。優(yōu)點：解決最短尋道時問優(yōu)先（SSTF）算法的饑餓問題，性能較好。缺點：存

在一?個請求剛好被錯過而需要等待很長時間才會被處理的問題。

38、下列說法中不正確的是（）。

A、變址尋址時，有效數(shù)據(jù)存放在主存中。

B、堆棧是先進后出的隨機存儲器。

C、堆棧指針SP的內(nèi)容表示當前堆棧內(nèi)所存儲的數(shù)據(jù)的個數(shù)。

D、內(nèi)存中指令的尋址和數(shù)據(jù)的尋址是交替進行的°

標準答案：C

知識點解析：SP是棧頂指針，指向當前棧頂元素的下一位置，不表示當前棧內(nèi)數(shù)

據(jù)的個數(shù)，故C錯。

39、既允許在操作系統(tǒng)內(nèi)核態(tài)執(zhí)行叉可以在用戶態(tài)執(zhí)行的指令是（）。

A、禁止所有中斷

B、讀系統(tǒng)時鐘

C、寫系統(tǒng)時鐘

D、改變存儲映射

標準答案：B

知識點解析：內(nèi)核態(tài)與用戶態(tài)是操作系統(tǒng)的兩種運行級別，intelcpu提供RingO-

Ring3三種級別的運行模式。Ring。級別最高，Ring3最低。當一個任務(wù)（進程）執(zhí)行

系統(tǒng)調(diào)用而陷入內(nèi)核代碼中執(zhí)行時,我們就稱進程處于內(nèi)核運行態(tài)（或簡稱為內(nèi)核

態(tài)）。此時處理器處于特權(quán)級最高的（0級）內(nèi)核代碼中執(zhí)行。當進程處于內(nèi)核態(tài)時，

執(zhí)行的內(nèi)核代碼會使用當前進程的內(nèi)核棧。每個進程都有自己的內(nèi)核棧。當進程在

執(zhí)行用戶自己的代碼時，則稱其處于用戶運行態(tài)（用戶態(tài)）。即此時處理器在特權(quán)級

最低的（3級）用戶代碼中運行。

40、信號量S的初值定義為5,在S上調(diào)用了10次wait操作和8次signal操作

后，S的值應(yīng)為（）。

A、2

B、3

C、7

D、13

標準答案：B

知識點解析：s初值為5,每調(diào)用一次wait操作s減一，每執(zhí)行一次signal操作s

加1,故調(diào)用了10次wait操作和8次signal操作后s值為5—10+8=3。

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

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

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

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

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

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

A危線

600$9999?9

B總線

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

知識點解析：暫無解析

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