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

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

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

1、堆棧尋址方式中，設(shè)A為某通用寄存器，SP為堆棧指示器，Map為SP指示器

的堆棧頂單元，如果進(jìn)我操作的動(dòng)作是(A)-Map,(SP)-I-SP,那么出棧操作為

()o

A、(SP)+1—SP,Map—(A)

B、Map->(A),(SP)+1-SP

C、(SP)-l-SP,Map->(A)

D、Map—(A),(SP)-l-SP

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

知識(shí)點(diǎn)解析：進(jìn)棧是先存數(shù)再SP減一，故出棧是先SP加一再取數(shù)。故選A。

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

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

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

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

A、U、皿

B、口、①、W

C、I、HI

D、I、皿、W

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

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

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

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

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

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

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

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

3、某系統(tǒng)中共有7臺(tái)打印機(jī)，3個(gè)進(jìn)程共享此打印機(jī)設(shè)備，每個(gè)進(jìn)程最多請(qǐng)求使

用n臺(tái)，貝系統(tǒng)不會(huì)死鎖的n值是()。

A、2

B、3

C、4

D、5

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程死鎖的基本知識(shí)。考慮一下極端情況，每個(gè)進(jìn)程已經(jīng)分

配到了X臺(tái)打印機(jī)，那么，其中任何一個(gè)進(jìn)程只要再分配到1臺(tái)磁打印機(jī)即可滿足

它的最大需求，該進(jìn)程總能運(yùn)行下去直到結(jié)束，然后將磁帶機(jī)歸還給系統(tǒng)再次分配

給其它進(jìn)程使用。所以，系統(tǒng)中只要滿足3x37—1這個(gè)條件即可以認(rèn)為系統(tǒng)不會(huì)死

鎖，解得爛2,再加上前面分析的多加的1臺(tái)打印機(jī)，也就是說，系統(tǒng)中每個(gè)進(jìn)程

最多可以申請(qǐng)3個(gè)打印機(jī)是不會(huì)死鎖的。

4、為了實(shí)現(xiàn)進(jìn)程之間的同步和互斥，我們使用PV操作，從本質(zhì)上講PV操作是

（）。

A、機(jī)器指令

系統(tǒng)調(diào)用命令

C、作業(yè)控制命令

D、低級(jí)進(jìn)程通信原語

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

知識(shí)點(diǎn)解析?：從本質(zhì)上講，PV操作是一種不能夠被中斷的低級(jí)進(jìn)程通信原語。

5、假設(shè)某應(yīng)用程序每秒產(chǎn)生一個(gè)60字節(jié)的數(shù)據(jù)塊，每個(gè)數(shù)據(jù)塊被封裝在一個(gè)

TCP報(bào)文中，然后在封裝到一個(gè)IP數(shù)據(jù)報(bào)中。那么最后每個(gè)數(shù)據(jù)報(bào)所含有的應(yīng)用

數(shù)據(jù)所占的百分比是（），（注：TCP報(bào)文和IP數(shù)據(jù)報(bào)的頭部沒有附加字段）

A、20%

B、40%

C、60%

D、80%

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

知識(shí)點(diǎn)解析：本題考查了TCP報(bào)文的首部與IP數(shù)據(jù)報(bào)的首部，在實(shí)際計(jì)算中TCP

報(bào)文和IP數(shù)據(jù)報(bào)首部都是以20字節(jié)計(jì)算（有附加字段題目會(huì)說明的），而不是以60

字節(jié)計(jì)算。故在此題中，一個(gè)TCP報(bào)文的頭部長度是20字節(jié)，一個(gè)IP數(shù)據(jù)報(bào)首

部的長度也是20字節(jié),再加卜60字節(jié)的數(shù)據(jù),一個(gè)IP數(shù)據(jù)報(bào)的總長度為100字

節(jié)，可以知道數(shù)據(jù)占60%。因此答案是C。

6、已知系統(tǒng)為32位實(shí)地址，采用48位虛擬地址，頁面大小為4KB,頁表項(xiàng)大小

為8B,每段最大為4G。假設(shè)系統(tǒng)使用純頁式存儲(chǔ)，則要采用（），頁內(nèi)偏移為（）

位。

A、3級(jí)頁表，12

B、3級(jí)頁表，14

C、4級(jí)頁表，12

D、4級(jí)頁表，14

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

知識(shí)點(diǎn)解析：頁面大小為4KB,故頁內(nèi)偏移為12位。系統(tǒng)采用48位虛擬地址，

故虛頁號(hào)為48-12=36位。當(dāng)采用多級(jí)頁表時(shí)，最高級(jí)頁表項(xiàng)不能超出一頁大小；

每頁能容納頁表項(xiàng)數(shù)為4KB/8B=512=2、36/9=4故應(yīng)采用4級(jí)頁表，最高級(jí)頁

表項(xiàng)正好占據(jù)一頁空間，所以本題選C。

7、關(guān)于OSI參考模型和TCP/IP模型在網(wǎng)絡(luò)層和傳輸層提供的服務(wù)，正確的是

（）。

A、OSI參考模型在網(wǎng)絡(luò)層提供無連接和面向連接服務(wù)，在傳輸層僅提供面向連接

服務(wù)

B、TCP/IP模型在網(wǎng)絡(luò)層僅提供無連接服務(wù)，在傳輸層僅提供面向連接服務(wù)

C、OSI參考模型在網(wǎng)絡(luò)層和傳輸層均可提供無連接和面向連接服務(wù)

D、TCP/IP模型在網(wǎng)絡(luò)層提供無連接和面向連接服務(wù)，在傳輸層僅提供面向連接

服務(wù)

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

知識(shí)點(diǎn)解析：OS1參考模型和TCP/【P模型的特性對(duì)比，如表2-8所示。

表24OSI參考模型加TCP/IP模5!的特性對(duì)比

OSI"號(hào)幔年

①J個(gè)％於*急：SU］、的議

①&在明由區(qū)分”務(wù).ftll.稱試

②梅議行懵”的助罐佐

②產(chǎn)生。町收發(fā)明2前

③產(chǎn)生任靜試發(fā)電之R

&fKfi4?（不足S肥）

④共*7炭

同Q層,CfiJtiitt

同絡(luò)加1AR種兒屋樓

傳R筮，市匐址檢和包植

仲?以：儀有向自殘搞

8、在32位總線系統(tǒng)中，若時(shí)鐘頻率為500MH7,傳送一個(gè)32位字需要5個(gè)時(shí)鐘

周期，則該總線系統(tǒng)的數(shù)據(jù)傳送速率是（）。

A、200MB/S

B、400MB/S

C、600MB/S

D、800MB/S

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

知識(shí)點(diǎn)解析：由于傳送4個(gè)字節(jié)的數(shù)據(jù)需要5個(gè)時(shí)鐘周期，4Bx500MHz-5=400MB

9、局域網(wǎng)中訪問沖突的根源是（）。

A、獨(dú)占介質(zhì)

B、共享介質(zhì)

C、引入MAC子層

D、規(guī)則的拓?fù)浣Y(jié)構(gòu)

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

知識(shí)點(diǎn)解析：本題考查以太網(wǎng)CSMA/CD協(xié)議的原理，由于采用隨機(jī)訪問和競爭

技術(shù)，CSMA/CD只用于總線拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)，因此答案為B。

10、若?個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無向圖是一個(gè)森林（n>k）,則該森林中必

有樹的數(shù)目是（）。

A、k

B、n

C、n—k

D、n+k

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

知識(shí)點(diǎn)解析?：因?yàn)橐豢镁哂衝個(gè)頂點(diǎn)的樹有n—1條邊，因此設(shè)題目中的森林有m

棵樹，每棵樹具有頂點(diǎn)數(shù)為Vi(lWiWm),則V[+V2+…Vm=N&(V]-l)+(V2-l)

+…(Vm-1)=K,所以，2=m+k。

11、UDP的報(bào)文頭部不包括()。

A、目的地址

B、報(bào)文長度

C、目的UDP端口

D、源UDP端口

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

知識(shí)點(diǎn)解析：UDP是傳輸層的協(xié)議，不需要包括目的地址，尋址：是網(wǎng)絡(luò)層的功

能。

12、在不同網(wǎng)絡(luò)節(jié)點(diǎn)的對(duì)等層之間通信需要的是()，

A、模塊接口

B、對(duì)等層協(xié)議

C、電信號(hào)

D、傳輸介質(zhì)

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

知識(shí)點(diǎn)解析：本題考查計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)，注意對(duì)等層是指在計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議層

次中，將數(shù)據(jù)直接傳遞給對(duì)方的任何兩個(gè)同樣的層次，因此對(duì)等層之間通信必須需

要對(duì)等層之間的協(xié)議，這里選項(xiàng)A是相鄰層之問通信所必需的，選項(xiàng)C和D屬于

物理層，答案是B。

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

Asahcd*+-

B、abc+*d—

C、abc*+d-

D、-+*abcd

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

知識(shí)點(diǎn)解析：本題轉(zhuǎn)化過程如圖4-4所示。圖u轉(zhuǎn)化過和示燃用由圖爾4可以寫出以

下轉(zhuǎn)化過程。第一步：b+c-bc+(假設(shè)x="bc+”)第二步：@*乂一2乂*(假設(shè)丫=、**“)

第三步：y-d—vd-將xy還原后得到：abc+*d—。補(bǔ)充知識(shí)點(diǎn)(1)：中綴表達(dá)式轉(zhuǎn)

換成后綴表達(dá)式的另一種方式。提示：可以通過手工加除括號(hào)來將中綴表達(dá)式轉(zhuǎn)

換成后綴表達(dá)式，其過程如下：先根據(jù)中綴表達(dá)式的求值次序加上括號(hào)，將右括號(hào)

用相應(yīng)的運(yùn)算符替換，再除掉所有的左括號(hào)。例如，中綴表達(dá)式“5+2*(1+6)-8/2”

轉(zhuǎn)換成后綴表達(dá)式的過程如下：手工判斷該表達(dá)式的計(jì)算過程。首先肯定是先計(jì)算

2*(1+6),加上括號(hào)變?yōu)椤?+(2*(1+6))?8/2”,再計(jì)算除法8/2,加上括號(hào)變?yōu)?/p>

“5+(2*(1+6))—(8/2廣，接著進(jìn)行加法運(yùn)算，加上括號(hào)變?yōu)椤?5+(2*(1+6)))—(8/

2)”，最后再進(jìn)行減法運(yùn)算，加上括號(hào)變?yōu)椤?(5+(2*(1+6)))—(8/2)廣。運(yùn)算符和右

括號(hào)的對(duì)應(yīng)關(guān)系如圖4-5所示，將右括號(hào)用對(duì)應(yīng)的運(yùn)算符替換，變?yōu)?/p>

“((5(2(16+*+(82/最后除掉所有左括號(hào)得到的后綴表達(dá)式為“5216+*+82/

圖3運(yùn)算符和右括號(hào)的對(duì)出關(guān)系注：本方法需要人工判斷表達(dá)式的執(zhí)行順序(即力口

括號(hào))，所以無法用程序?qū)崿F(xiàn)。按照以上方式可以很輕松地解題，不妨試著將中綴

表達(dá)式a*(b+c)—d轉(zhuǎn)換成后綴表達(dá)式。第一步：進(jìn)行乘法運(yùn)算，加括號(hào)變?yōu)?/p>

(a*(b+c))-do第二步：進(jìn)行減法運(yùn)算，加括號(hào)變?yōu)?(a*(b+c))—d)。第三步：找

出運(yùn)算符和右括號(hào)的對(duì)應(yīng)關(guān)系，將右括號(hào)用對(duì)應(yīng)的運(yùn)算符替換，變?yōu)?(a(bc+次d-°

第四步：最后除掉所有左括號(hào)得到的后綴表達(dá)式為abc+*d?。補(bǔ)充知識(shí)點(diǎn)(2)：怎么

將后綴表達(dá)式轉(zhuǎn)換成中綴表達(dá)式？提示：當(dāng)遇到數(shù)值的時(shí)候入棧，當(dāng)遇到運(yùn)算符的

時(shí)候，連續(xù)兩次出棧，將兩個(gè)出棧元素結(jié)合運(yùn)算符進(jìn)行運(yùn)算，將結(jié)果當(dāng)成新遇到的

數(shù)值入棧。如此往復(fù)，直到掃描到終止符“\0”，此時(shí)棧底元素值即為表達(dá)式的

值。例：將后綴表達(dá)式xy+z+轉(zhuǎn)換為中綴表達(dá)式。先將x、y入棧，遇到了“+”，

然后彈出棧頂?shù)膬蓚€(gè)元素，即x、y,然后對(duì)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)算次序而生成的，因此對(duì)于一個(gè)中

綴式可能有多種后綴式或者前綴式。例如，a+b+c可以先算a+b,也可以先算

b+c,這樣就有兩種后綴式與其對(duì)應(yīng)，分別是ab+c+和abc++。

14、以下敘述不正確的是()。

A、后序線索二義樹是不完善的，要對(duì)它進(jìn)行遍歷，不需使用棧

B、任何一棵二叉樹的后序線索樹進(jìn)行后序遍歷時(shí)都必須使用棧

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

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

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

知識(shí)點(diǎn)解析：任何一棵二叉樹，在進(jìn)行前序遍歷、中序遍歷、后序遍歷時(shí)，都不需

要使用棧。

15、有一個(gè)長度為12的有序表，按折半查找法對(duì)該表進(jìn)行查找，在表內(nèi)各元素等

概率情況下，查找成功所需的平均比較次數(shù)是()。

A、37/12

B、35/12

C、39/12

D、43/12

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

知識(shí)點(diǎn)解析：長度為12的折半查找判定樹如下圖所示，判定樹中有12個(gè)內(nèi)結(jié)點(diǎn)。

對(duì)于K度為12的有序表,折半杳找成功時(shí)的平均看找K度為：

■

ASL=5]P,?C

i-l

=(1X2°+2X2*+???+kX2i)/n

=(1X1+2X2+3X4+4X5)/12=37/12

16、進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)獲為就緒狀態(tài)的可能原因是()。

A、被調(diào)度程序選中占用處理機(jī)

B、等待某一事件

C、等待的事件已經(jīng)發(fā)生

D、時(shí)間片用完

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

知識(shí)點(diǎn)解析：就緒狀態(tài)是指一個(gè)進(jìn)程獲得了除處理機(jī)以外的一切資源，當(dāng)?shù)玫秸{(diào)度

時(shí)，就由就緒狀態(tài)轉(zhuǎn)換為運(yùn)行狀態(tài)；運(yùn)行狀態(tài)就是一個(gè)進(jìn)程在處理機(jī)上正在運(yùn)行。

當(dāng)初與運(yùn)行狀態(tài)的進(jìn)程在運(yùn)行過程中所分配的時(shí)間片用完?則會(huì)被強(qiáng)制撤離處理

機(jī)，以便調(diào)度其他進(jìn)程運(yùn)行。由于原先運(yùn)行的進(jìn)程是非自愿地離開運(yùn)行狀態(tài)，所以

沒有其他的事件相關(guān)，只有繼續(xù)在就緒隊(duì)列中等候下一次的調(diào)度，所以D是正確

的。A的情形是由就緒狀態(tài)轉(zhuǎn)換為運(yùn)行狀態(tài)；B的情形是由運(yùn)行狀態(tài)轉(zhuǎn)換為阻塞狀

態(tài)；C的情形是由阻塞狀態(tài)轉(zhuǎn)換為就緒狀態(tài)，故選D。本題主要考查學(xué)生對(duì)進(jìn)程狀

態(tài)以及相互轉(zhuǎn)換的關(guān)系，難度也并不高，改變一下問題的問法，A,B,C三個(gè)答

案均會(huì)有可能。

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

個(gè)結(jié)點(diǎn)，則下面最合適的存儲(chǔ)方式是()。

A、單鏈表

B、循環(huán)雙鏈表

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

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

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

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

單鏈表、單循環(huán)鏈表都不合適；刪除最后一個(gè)結(jié)點(diǎn)要知道終端結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)的地

址，帶有尾指針的單循環(huán)鏈表不合適；而循環(huán)雙鏈表滿足這兩個(gè)條件。

18、某32位計(jì)算機(jī)的Cache容量為16KB,Cache塊的大小為16B,若主存與

Cache地址映像采用直接映像方式，則主存地址為0X1234E8F8的單元裝入Cache

的地址是（）o

A、1.0001e+010

B、1.000le+012

C、1.01e+013

D、1.101e+013

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

知識(shí)點(diǎn)解析：因?yàn)镃ache容量為16KB,所以Cache地址長14位。主存與Cache

地址映像采用直接映像方式，將32位的主存地址0xl234E8F8寫成二進(jìn)制，取低

14位就是Cache地址。最低。

19、中斷向量表中保存的是（）。

A、被中斷程序的返回地

B,中斷服務(wù)程序入口地址

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

D、中斷優(yōu)先級(jí)

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

知識(shí)點(diǎn)解析：中斷向量表中保存的是各中斷服務(wù)程序的入口地址，CPU響應(yīng)中斷

時(shí)，由硬件生成中斷向量（又稱中斷向量表指針），CPU通過訪問該中斷向量指出的

主存單元就可得到中斷服務(wù)程序入口地址。

20、我們知道，有些CPU指令只能授權(quán)給操作系統(tǒng)內(nèi)核運(yùn)行，不允許普通用戶程

序使用，但是，以下操作中，（）可以不必具有此種特權(quán)。

A、設(shè)置定時(shí)器初值

B、觸發(fā)trap指令

C、內(nèi)存單元復(fù)位

D、關(guān)閉中斷允許位

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

知識(shí)點(diǎn)解析：trap命令的一種常見用途是在腳本程序被中斷時(shí)完成清理工作。

21、假設(shè)有一個(gè)12位的海明碼（采用偶校驗(yàn)編碼，且最多只有1位發(fā)生錯(cuò)誤），

其十六進(jìn)制的值為ACFH,請(qǐng)問原來的值是（）。

A、EFH

B、AFH

C、4FH

D、BFH

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

知識(shí)點(diǎn)解析：先將編碼后的數(shù)據(jù)換成二進(jìn)制形式。十六進(jìn)制ACFH轉(zhuǎn)換為二進(jìn)制

為101011001111。其次，列出數(shù)據(jù)與位置的對(duì)應(yīng)表，如表5—3所示。

*5-3數(shù)據(jù)與位置的對(duì)應(yīng)表

ft*101011001111

位置M,M）M4M$Ml!M

M2M7M,MgM10I2

其中，第1、2、4、8位為校驗(yàn)位，其余位為數(shù)據(jù)位。不妨設(shè)出錯(cuò)位為以、。2、

e3、e4,怎么確定ei、e2.eH與數(shù)據(jù)位的關(guān)系呢？Mi下標(biāo)中的1可以表示成

0001,這里的0001分別對(duì)應(yīng)e4、e3、e2>ei（倒過來看），由于ei的值為1,所

以M］只和ei有關(guān)。M3卜標(biāo)中的3口J以表不成0011,所以M3和ei、e2右關(guān)；M?

下標(biāo)中的7可以表示成0111,所以M7和ei、e2、e3有關(guān)。其他以此類推，只需要

將這些有關(guān)的用異或符號(hào)十連接起來即可，最后可得如下公式：

十十十十十

e1=M[④M3M5M7M9?Mu=1$11^0④11=1

e2-M2?M3EM6?M7?M10EM1I=o?iei?oei?i=o

e3=M4?M5eM60M7?M12=O?l?ieoei=I

e=M??M?M十Mi?=0十1十十1=0

4810n按照e4、e3>/、

5的排列方式得到的二進(jìn)制序列為0101,恰好是二進(jìn)制5,只需要把第五位取反印

可，最后的正確信息為101001001111,然后刪除校驗(yàn)位，即第1、2、4、8位，

最后得到原始的數(shù)據(jù)位為10101111,轉(zhuǎn)換成十六進(jìn)制為AFH。

22、在TELNET協(xié)議中，用戶發(fā)送的命令采用TCP傳輸?shù)椒?wù)器，在TCP的數(shù)據(jù)

包中，需要把（）符號(hào)位置移位，從而使服務(wù)器盡快響應(yīng)命令。

A、SYN

B、URG

C、PSH

D、RST

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

知識(shí)點(diǎn)解析：PSH位表示帶有PUSH標(biāo)志的數(shù)據(jù)，接收方在收到數(shù)據(jù)后應(yīng)該立即

請(qǐng)求將數(shù)據(jù)遞交給應(yīng)用程序，而不是將它緩存起來。

23、在文件局部有序或文件長度較少的情況下，最佳的內(nèi)部排序方法是（）。

A、直接插入排序

B、冒泡排序

C、簡單選擇排序

D、堆排序

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

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

24、某存儲(chǔ)系統(tǒng)中，主存容量是Cache容量的4096倍，Cache被分為64塊，當(dāng)主

存地址和Cache地址采用直接映射方式時(shí)，地址映射表的大小應(yīng)為（）。（假設(shè)不考

慮一致維護(hù)位）

A、6x4097bit

B、64x12bit

C>6x4096bit

D、64x13bit

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

知識(shí)點(diǎn)解析：本題考查Cache與主存的映射原理。由于Cache被分為64塊，那么

Cache有64行，采用直接映射，一行相當(dāng)于一組。故而該標(biāo)記陣列每行存儲(chǔ)1個(gè)

標(biāo)記項(xiàng)，其中主存標(biāo)記項(xiàng)為12bit（2i2=4096,是Cache容量的4096倍，那么就是地

址長度比Cache長12位），加上1位有效位，故而為64xl3bit。注意：主存一

Cache地址映射表（標(biāo)記陣列）中內(nèi)容：映射的Cache地址（直接映射不需要因?yàn)?/p>

Cache地址唯一，組相聯(lián)只需要組號(hào)）、主存標(biāo)記（命中判斷）、有效位。如下圖所

示。地址映射表（相聯(lián)存儲(chǔ)器）

25、在多對(duì)一的線程模型中，當(dāng)一個(gè)多線程進(jìn)程中的某一個(gè)線程執(zhí)行一個(gè)需阻塞的

系統(tǒng)調(diào)用時(shí)，（）。

A、該進(jìn)程的其他線程仍將繼續(xù)運(yùn)行

B、整個(gè)進(jìn)程都將阻塞

C、該阻塞線程將被撤銷

D、該進(jìn)程將被撤銷

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

知識(shí)點(diǎn)解析：考查進(jìn)程與線程的關(guān)系。對(duì)于多對(duì)一的線程模型，由于只有一個(gè)內(nèi)核

級(jí)線程，所以操作系統(tǒng)內(nèi)核只能感知到一個(gè)調(diào)度單位的存在。當(dāng)這個(gè)內(nèi)核級(jí)線程阻

塞時(shí)，整個(gè)進(jìn)程都將無法得到調(diào)度，也就是整個(gè)進(jìn)程都將阻塞。注意：作為對(duì)比

的是，在一對(duì)一模型中將每個(gè)用戶級(jí)線程都映射到一個(gè)內(nèi)核級(jí)線程，所以當(dāng)某個(gè)線

程阻塞時(shí)，不會(huì)引起整個(gè)進(jìn)程的阻塞。

26、下列說法中，正確的是（）。I.先進(jìn)先出（FIFO）頁面置換算法可能會(huì)產(chǎn)生

Belady現(xiàn)象。II.最近最少使用（LRU）頁面置換算法可能會(huì)產(chǎn)生Belady現(xiàn)象。

m.在進(jìn)程運(yùn)行時(shí)，如果它的工作集頁面都在虛擬存儲(chǔ)器內(nèi)，能夠使該進(jìn)程有效地

運(yùn)行，否則會(huì)出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象。IV.在進(jìn)程運(yùn)行時(shí)，如果它的工

作集頁面都在主存儲(chǔ)器內(nèi)，能夠使該進(jìn)程有效地運(yùn)行，否則會(huì)出現(xiàn)頻繁的頁面調(diào)入

/調(diào)出現(xiàn)象。

A、I和m

B、I和IV

C、II和巫

D、II和W

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

知識(shí)點(diǎn)解析：本題考查頁面置換算法與抖動(dòng)。FIFO算法可能產(chǎn)生Belady現(xiàn)象。I

正確，舉例如下：頁面走向?yàn)?2341,2,5,123,4,5時(shí)，當(dāng)分配3幀時(shí)產(chǎn)生9次缺

頁中斷，分配4幀時(shí)產(chǎn)生10次缺頁中斷。最近最少使用法不會(huì)產(chǎn)生Belady現(xiàn)象，

II錯(cuò)誤。若頁面在內(nèi)存中，不會(huì)產(chǎn)生缺頁中斷，也即不會(huì)出現(xiàn)頁面的調(diào)入/調(diào)出，

而不是虛擬存儲(chǔ)器（包括作為虛擬內(nèi)存那部分硬盤），故HI錯(cuò)誤、W正確。

27、若數(shù)據(jù)鏈路的發(fā)送窗口尺寸WT=4,在發(fā)送3號(hào)幀，并接到2號(hào)幀的確認(rèn)幀

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

A、2幀

B、3幀

C、4幀

D、1幀

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

知識(shí)點(diǎn)解析：本題考查滑動(dòng)窗口機(jī)制。發(fā)送方維持一組連續(xù)的允許發(fā)送的幀序號(hào)，

即發(fā)送窗口，每收到一個(gè)確認(rèn)幀，發(fā)送窗口就向前滑動(dòng)一個(gè)幀的位置，當(dāng)發(fā)送窗口

內(nèi)沒有可以發(fā)送的幀（即窗口內(nèi)的幀全部是已發(fā)送但未收到確認(rèn)的幀），發(fā)送方就會(huì)

停止發(fā)送，直到收到接收方發(fā)送的確認(rèn)幀使窗口移動(dòng)，窗口內(nèi)有可以發(fā)送的幀，之

后才開始繼續(xù)發(fā)送。發(fā)送方在收到2號(hào)幀的確認(rèn)后，即0、1、2號(hào)幀已經(jīng)正確接

收，因此窗口向右移動(dòng)3個(gè)幀（0、1、2）,目前已經(jīng)發(fā)送了3號(hào)幀，因此可以連續(xù)

發(fā)送的幀數(shù)二窗口大小?已發(fā)送的幀數(shù)，即4—1=3,

28、TCP/IP網(wǎng)絡(luò)協(xié)議主要在OSI模型中進(jìn)行操作的層次是（）。

A、數(shù)據(jù)鏈路層、傳輸層、物理層

B、物理層、傳輸層、會(huì)話層

C、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層

D、網(wǎng)絡(luò)層、傳輸層、會(huì)話層

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

知識(shí)點(diǎn)解析：本題考查TCP/IP模型和OSI模型的區(qū)別，相對(duì)于OSI模型，TCP

/IP模型不具有會(huì)話層和表示層，從而選項(xiàng)B和D被排除，TCP/IP的網(wǎng)絡(luò)接口

層包括了OSI模型中的物理層和數(shù)據(jù)鏈路層，因此答案是Co

29、下列關(guān)于無向圖的說法中，正確的是（）。I.無向圖中某個(gè)頂點(diǎn)的度是指圖

中與該頂點(diǎn)連通的頂點(diǎn)數(shù)口.在一個(gè)具有n個(gè)頂點(diǎn)的無向圖中，要連通全部頂點(diǎn)

至少需要n—1條邊山.無向圖的鄰接矩陣是對(duì)稱矩陣W.具有n個(gè)頂點(diǎn)的無向

圖，最多有飛個(gè)連通分量

A、僅I、n、m

B、僅n、ni、w

c、僅m

D、i、n、m、w

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

知識(shí)點(diǎn)解析：i：無向圖頂點(diǎn)的度即為一個(gè)頂點(diǎn)所引出邊的條數(shù)，等價(jià)于一個(gè)頂點(diǎn)

所含有的鄰接頂點(diǎn)的個(gè)數(shù)，而不是與該頂點(diǎn)連通的頂點(diǎn)數(shù)（這樣就會(huì)擴(kuò)大范圍，如

圖64千向圖

圖6-6所示），故I錯(cuò)誤。頂點(diǎn)V2的度應(yīng)該是1,而如果

度是按照?qǐng)D6—6中與該頂點(diǎn)連通的頂點(diǎn)數(shù)來定義，頂點(diǎn)V2的度應(yīng)該是3,明顯錯(cuò)

誤。H:n個(gè)頂點(diǎn)的無向圖要連通的話只需每個(gè)頂點(diǎn)做一個(gè)結(jié)點(diǎn)，構(gòu)成一棵樹即可

（解題關(guān)鍵），并且此時(shí)是邊最少的情況。對(duì)于樹來說，頂點(diǎn)的個(gè)數(shù)比邊要多1,

故n正確。m：顯然，在無向圖中，每條邊（沒有方向）對(duì)應(yīng)于矩陣中與主對(duì)角線

對(duì)稱的兩個(gè)“I”，因此無向圖對(duì)應(yīng)的鄰接矩陣是對(duì)稱的，故in正確。IV：無向圖的

連通分量最少只有一個(gè)，即其自身；最多有n個(gè)，即該圖沒有邊，則每個(gè)頂點(diǎn)構(gòu)成

一個(gè)連通分量，故W正確。

30、假設(shè)系統(tǒng)中所有進(jìn)程是同時(shí)到達(dá)，則最不利于短作業(yè)的進(jìn)程調(diào)度算法是（）。

A、FCFS

B、SPF

C、RR

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

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

知識(shí)點(diǎn)解析：本題可用排除法。首先排除B選項(xiàng)。因?yàn)樗嵌套鳂I(yè)優(yōu)先算法，肯

定是有利于短作業(yè)的。然后繼續(xù)排除C選項(xiàng)。RR兼顧長短作業(yè)，一般來說在時(shí)間

片不是的太長的情況下，對(duì)于短作業(yè)還是比較公平的。（時(shí)間片設(shè)的無限長，即變

成了FCFS算法。）最后排除D選項(xiàng)。響應(yīng)比二作業(yè)響應(yīng)時(shí)間/作業(yè)執(zhí)行時(shí)間二（作

業(yè)執(zhí)行時(shí)間+作業(yè)等待時(shí)間）/作業(yè)執(zhí)行時(shí)間=1+作業(yè)等待時(shí)間/作業(yè)執(zhí)行時(shí)間在

作業(yè)等待時(shí)間相同的情況下，短作業(yè)的響應(yīng)比是更高的，所以高響應(yīng)比優(yōu)先有利于

短作業(yè).綜上分析，本題選A選項(xiàng)。

31、某網(wǎng)絡(luò)允許的最大表文段的長度為128B,序號(hào)用8bit表示，報(bào)文段在網(wǎng)絡(luò)中

的壽命為30s,則每一條TCP連接所能達(dá)到的最高數(shù)據(jù)率為（）。

A、4.6kbit/s

B、18.9kbit/s

C、8.7khit/s

D、25.6khit/s

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

知識(shí)點(diǎn)解析：首先，具有相同編號(hào)的報(bào)文段不應(yīng)該同時(shí)在網(wǎng)絡(luò)中傳輸，必須保證當(dāng)

序列號(hào)循環(huán)回來重復(fù)使用的時(shí)候，具有相同序列號(hào)的報(bào)文段己經(jīng)從網(wǎng)絡(luò)中消失。其

次，由于最大傳送協(xié)議數(shù)據(jù)單元的序號(hào)為8bit,根據(jù)滑動(dòng)窗口原理，發(fā)送方最多只

能發(fā)送255個(gè)最大傳送協(xié)議數(shù)據(jù)單元，這樣才能避免協(xié)議出錯(cuò)％那么在30s的時(shí)間

內(nèi)發(fā)送方發(fā)送的報(bào)文段的數(shù)目不能多于255個(gè)?？汕蟮米畲蟀l(fā)送速率為

（255xl28x8bit）/30s=8.7kbit/s。

32、下列排序算法中，時(shí)間復(fù)雜度為O（nlogn）且與用額外空間最少的是（）。

A、堆排序

B、起泡排序

C、快速排序

D、希爾排序

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

知識(shí)點(diǎn)解析：本題主要考查各種排序方法的性能分析。

33、在讀寫硬盤的一個(gè)物理記錄塊時(shí)，不需要的參數(shù)是（）.

A、柱面（磁道）號(hào)

B、盤片（磁頭）

C、簇號(hào)

D、扇區(qū)號(hào)

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

知識(shí)點(diǎn)解析：在讀寫硬盤的一個(gè)物理記錄塊時(shí)，需要的參數(shù)是磁道號(hào)、磁頭號(hào)和扇

區(qū)號(hào)。

34、ICMP在TCP/IP協(xié)議集中屬于（）。

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

B、傳輸層

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

D、應(yīng)用層

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

知識(shí)點(diǎn)解析：ICMP在TCP/IP協(xié)議集中是屬于IP層的，即屬于網(wǎng)絡(luò)層。

35、某工作站采用時(shí)鐘頻率f為15MHz,處理速率為10MIPS的處理機(jī)來執(zhí)行一個(gè)

已知混合程序。假定每次存儲(chǔ)器存取為1周期延遲，試問此計(jì)算機(jī)的有效CPI是

（）。

A、2.5

B、2

C、1.5

D、1

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

知識(shí)點(diǎn)解析：CPI=15MHZ/（10X106）=1.5。

36、原碼兩位乘中，符號(hào)位單獨(dú)處理，參加操作的數(shù)是（）。

A、原碼

B、補(bǔ)碼

C、絕對(duì)值的原碼

D、絕對(duì)值的補(bǔ)碼

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

知識(shí)點(diǎn)解析：原碼兩位乘中，符號(hào)位單獨(dú)處理，但運(yùn)算過程中可能需要進(jìn)行“減被

乘數(shù)絕對(duì)值''的操作，計(jì)算機(jī)中減法一般通過補(bǔ)碼加法來實(shí)現(xiàn)，故原碼兩位乘運(yùn)算

過程中參加操作的數(shù)是絕對(duì)值的補(bǔ)碼。

37、作業(yè)在執(zhí)行中發(fā)生缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行的指令是（）。

A、被中斷的前一條

B、被中斷的那一條

C、被中斷的后一條

D、啟動(dòng)時(shí)的第一條

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

知識(shí)點(diǎn)解析：因?yàn)橹袛嗍怯蓤?zhí)行指令自己產(chǎn)生的，而且還沒有執(zhí)行完，故中斷返回

時(shí)，應(yīng)重新執(zhí)行被中斷的那一條指令。知識(shí)點(diǎn)回顧：在請(qǐng)求分頁系統(tǒng)中，每當(dāng)要

訪。問的頁面不在內(nèi)存時(shí)，便產(chǎn)生一個(gè)缺頁中斷，請(qǐng)求操作系統(tǒng)將所缺頁調(diào)入內(nèi)

存。此時(shí)應(yīng)將缺頁的進(jìn)程阻塞（調(diào)頁完成后喚醒），如果內(nèi)存中有空閑塊，則分配一

個(gè)塊，將要調(diào)入的頁裝入該塊，并修改頁表中相應(yīng)的頁表項(xiàng)，若此時(shí)內(nèi)存中沒有空

閑塊，則要淘汰某頁（若被淘汰頁在內(nèi)存期間被修改過，則要將其寫回內(nèi)存）。缺頁

中斷與一般中斷的相同點(diǎn)是：缺頁中斷作為中斷，同樣需要經(jīng)歷諸如保護(hù)CPU環(huán)

境、分析中斷原因、轉(zhuǎn)入缺頁中斷處理程序進(jìn)行處理、恢復(fù)CPU環(huán)境等幾個(gè)歲

驟v但缺頁中斷是一種特殊的中斷，與一般中斷有明顯區(qū)別：缺頁中斷是在指令

執(zhí)行期間產(chǎn)生和處理中斷信號(hào)，另外，一條指令在執(zhí)行期間，可能產(chǎn)生多次缺頁中

斷。

38、計(jì)算機(jī)硬件能直接浜別執(zhí)行的語言是（）。

A、機(jī)器語言

B、匯編語言

C、高級(jí)語言

D、第四代語言

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

知識(shí)點(diǎn)解析：機(jī)器語言是用二進(jìn)制代碼表示的計(jì)算機(jī)能直接識(shí)別和執(zhí)行的一種機(jī)器

指令的集合。匯編語言是機(jī)器語言便于記憶和理解的符號(hào)形式，匯編語言必須轉(zhuǎn)化

為機(jī)器語言才能被計(jì)算機(jī)識(shí)別和執(zhí)行。高級(jí)語言必須要轉(zhuǎn)化為低級(jí)語言如匯編語言

或其他低級(jí)語言，再進(jìn)一步轉(zhuǎn)化為機(jī)器語言才能被計(jì)算機(jī)識(shí)別和執(zhí)行。

39、卜.列關(guān)于集線器說法正確的是（）。

A、集線器具有路徑選擇功能

B、集線器具有信息過濾功能

C、集線器可以對(duì)接收到的信號(hào)進(jìn)行放大

D、集線器具有交換功能

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

知識(shí)點(diǎn)解析：集線器（Hub）是局域網(wǎng)的基本連接設(shè)備，是一種特殊的中繼器，工作

在物理層，可以對(duì)接收到的信號(hào)進(jìn)行衰減補(bǔ)償從而放大信號(hào)。集線器接收到某個(gè)結(jié)

點(diǎn)發(fā)送的廣播信息時(shí)便會(huì)將接收到的數(shù)據(jù)轉(zhuǎn)發(fā)到每個(gè)端口。

40、把某設(shè)備motlnt到一個(gè)非空目錄dir則（）。

A、dir中僅可見原來的文件

B、dir中不僅可見原來的文件，還同時(shí)可見設(shè)備中的文件

C、dir中的文件被刪除，僅可見設(shè)備中的文件

D、dir中的文件未被刪除，僅可見設(shè)備中的文件

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

知識(shí)點(diǎn)解析：考察UNIXShell基本命令。loouni［一參數(shù)］［設(shè)備名稱］［掛載點(diǎn)］;掛載

點(diǎn)必須是一個(gè)已經(jīng)存在的目錄，這個(gè)目錄可以不為空，但掛載后這個(gè)目錄下以前的

內(nèi)容將不可用，Limouni以后會(huì)恢復(fù)正常。

二、綜合應(yīng)用題（本題共9題，每題7.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è)門電

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

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

JJ

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

假設(shè)該指令的地址已放入PC中。并列出相應(yīng)的微操作控制信號(hào)序列。

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

周期流程圖。

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

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

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

路，后畫出指令周期流程圖。此時(shí)加法指令速度比⑴提高幾