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

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

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

1、一個(gè)正在訪問臨界資源的進(jìn)程由于申請(qǐng)等待io操作而被中斷時(shí)，它是（）。

A、可以允許其他進(jìn)程進(jìn)入與該進(jìn)程相關(guān)的臨界區(qū)

B、不允許其他進(jìn)程進(jìn)入任何臨界區(qū)

C、可以允許其他進(jìn)程搶占處理機(jī)，但不得進(jìn)入該進(jìn)程的臨界區(qū)

D、不允許任何進(jìn)程搶占處理機(jī)

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

知識(shí)點(diǎn)解析：進(jìn)程進(jìn)入臨界區(qū)必須滿足互斥條件。當(dāng)進(jìn)程進(jìn)入臨界區(qū)但是尚未離開

時(shí)就被迫進(jìn)入阻塞是可以的，系統(tǒng)中經(jīng)常有這樣的情形。在此狀態(tài)下，只要其他進(jìn)

程在運(yùn)行過程中不尋求進(jìn)入該進(jìn)程的臨界區(qū)，就應(yīng)該允許其運(yùn)行。該進(jìn)程所鎖定的

臨界區(qū)是不允許其他進(jìn)程訪問的。其他進(jìn)程若要訪問，必定會(huì)在臨界區(qū)的“鎖”上阻

塞，期待該進(jìn)程下次運(yùn)行時(shí)可以離開并將臨界區(qū)交給它.所以正確選項(xiàng)為C.

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

A、O<I被除數(shù)I3I除數(shù)I

B、O<I被除數(shù)IWI除數(shù)I

C、0<I除數(shù)V0V被除數(shù)V

D、0<I被除數(shù)IVI除數(shù)I

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

知識(shí)點(diǎn)解析：n位補(bǔ)碼定點(diǎn)小數(shù)的表示范圍是一【?1一2-?】），故被除數(shù)的絕對(duì)值

應(yīng)小于等于除數(shù)的絕對(duì)值，否則結(jié)果會(huì)溢出；此外應(yīng)避免被除數(shù)為0,因?yàn)榇藭r(shí)結(jié)

果一定為0,這個(gè)除法沒有意義，浪費(fèi)了機(jī)器時(shí)間c

3、正確描述網(wǎng)絡(luò)體系結(jié)構(gòu)中的分層概念的是（）。

A、保持網(wǎng)絡(luò)靈活且易于修改

B、所有的網(wǎng)絡(luò)體系結(jié)構(gòu)都使用相同的層次名稱和功能

C、把相關(guān)的網(wǎng)絡(luò)功能組合在一層中

D、A和C

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

知識(shí)點(diǎn)解析：本題考查分層的功能和特點(diǎn)。分層是每個(gè)層次關(guān)注于該層次需要完成

的功能，保持了網(wǎng)絡(luò)的靈活性和封裝性，因此選項(xiàng)A和C是止確的，但網(wǎng)絡(luò)體系

結(jié)構(gòu)沒有規(guī)定層次的名稱和功能必須統(tǒng)一，因此選項(xiàng)B是錯(cuò)誤的，正確答案為

Do

4、相對(duì)采用單一內(nèi)核結(jié)構(gòu)，采用微內(nèi)核結(jié)構(gòu)設(shè)計(jì)和實(shí)現(xiàn)操作系統(tǒng)有諸多好處，但

是（）不是微內(nèi)核的優(yōu)勢(shì),

A、使系統(tǒng)更高效

B、想添加新任務(wù)時(shí)，不必修改內(nèi)核

C、使系統(tǒng)更安全

D、使系統(tǒng)更可靠

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

知識(shí)點(diǎn)常析：本題考查微內(nèi)核結(jié)構(gòu)的特點(diǎn)。微內(nèi)核結(jié)構(gòu)需要頻繁地在管態(tài)和目態(tài)之

間進(jìn)行切換，操作系統(tǒng)的執(zhí)行開銷相對(duì)偏大，面且在微內(nèi)核結(jié)構(gòu)中，那些移出內(nèi)核

的操作系統(tǒng)代碼根據(jù)分層的原則被劃分成若干服務(wù)程序，它們的執(zhí)行相互獨(dú)立，交

互則都借助于微內(nèi)核進(jìn)行通信，影響了系統(tǒng)的效率，因此A不是優(yōu)勢(shì)。由微內(nèi)核

的定義和特點(diǎn)，不難得出B、C和D均是微內(nèi)核結(jié)構(gòu)的優(yōu)勢(shì)。注意：微內(nèi)核結(jié)構(gòu)

將內(nèi)核中最基本的功能（如進(jìn)程管理、虛存管理等）保留在內(nèi)核，而將那些不需要在

核心態(tài)執(zhí)行的部分移到用戶態(tài)執(zhí)行。

5、在文件系統(tǒng)中，下列關(guān)于當(dāng)前目錄（工作目錄）的敘述中不正確的是（）。

A、提高文件目錄的檢索速度

B、減少啟動(dòng)硬盤次數(shù)

C、利用全路徑查找文件

D、當(dāng)前目錄可以改變

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

知識(shí)點(diǎn)解析：當(dāng)一個(gè)文件系統(tǒng)含有許多級(jí)時(shí)，每訪問一個(gè)文件，都要使用從樹根開

始直到樹葉（數(shù)據(jù)文件）為止的、包括各中間節(jié)點(diǎn)（目錄）名的全路徑名。這是相

當(dāng)麻煩的事情，同時(shí)由于一個(gè)進(jìn)程運(yùn)行時(shí)所訪問的文件大多僅局限于某個(gè)范圍，因

而非常不方便。基于這一點(diǎn)，可以為每個(gè)進(jìn)程設(shè)置一個(gè)“當(dāng)前目錄”，又稱為“工作

目錄”。進(jìn)程對(duì)各文件的訪問都相對(duì)于“當(dāng)前目錄”而進(jìn)行。此時(shí)各文件所使用的路

徑名，只需從當(dāng)前目錄開始，逐級(jí)經(jīng)過中間的目錄文件，最后到達(dá)要訪問的數(shù)據(jù)文

件。所以C選項(xiàng)的敘述是錯(cuò)的，A、B、D敘述都正確。

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

（）。

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

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

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

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

服務(wù)

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

知識(shí)點(diǎn)解析：見表2-8中的總結(jié)。

?2-8OSI叁考模型和TCP/IP模型的特性對(duì)比

OSI$考模型TCP/IP橫型

①3個(gè)主要概念：服務(wù)、接口、協(xié)議

①?zèng)]有明?區(qū)分服務(wù)，接口、協(xié)議

②協(xié)議有很好的吩跟性

②產(chǎn)生在孫諛發(fā)明之后

③產(chǎn)生在協(xié)議發(fā)明之前

③共有4層（不是5層）

④共有7層

網(wǎng)絡(luò)星t僅有無(wú)連接

網(wǎng)絡(luò)層：連接和無(wú)連接

傳輸層?面向連接和無(wú)連接

傳修層：僅有面向連接

7、堆排序分為兩個(gè)階段。其中第一階段將給定的序列建成一個(gè)堆，第二階段逐次

輸出堆頂元素。設(shè)給定序列｛48,62,35,77,55,14,35,98｝,若在堆排序的第

一階段將該序列建成一個(gè)堆（大根堆），那么交換元素的次數(shù)為（）。

A、5

B、6

C、7

D、8

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

知識(shí)點(diǎn)解析：序列｛48,62,35,77,55,14,35,98）建立初始堆的過程如圖3-

5所示。

由圖

3—5所示，（a）調(diào)整結(jié)點(diǎn)77,交換1次；（b）調(diào)整結(jié)點(diǎn)35,不交換；（c）調(diào)整結(jié)點(diǎn)

62,交換2次；（d）調(diào)整結(jié)點(diǎn)48,交換3次。所以上述序列建初始推，共交換元素

6次。

8、表示浮點(diǎn)數(shù)時(shí)，若要求機(jī)器零在計(jì)算機(jī)中的表示為全“0”，則階碼應(yīng)采用的編碼

是（）。

A、原碼

B、反碼

C、補(bǔ)碼

D、移碼

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

知識(shí)點(diǎn)解析：移碼全為0時(shí)，它所對(duì)應(yīng)一的真值最?。ń^對(duì)值最大的負(fù)數(shù)）。所以當(dāng)

階碼為全0,尾數(shù)也為全。時(shí)，表示機(jī)器零。［歸納總結(jié)］對(duì)于浮點(diǎn)數(shù)N=MX「E,當(dāng)

尾數(shù)M=0時(shí)，不論其階碼為何值都有N=0。另外一種情況，當(dāng)E<-2n時(shí)，

M#）,此時(shí)NR0但非常接近于0,一般以N=0處理。為了保證唯一性，要求規(guī)定

一個(gè)標(biāo)準(zhǔn)的浮點(diǎn)數(shù)零的表示形式，稱為“機(jī)器零”，它應(yīng)該同時(shí)具有0的尾數(shù)和最小

階碼（絕對(duì)值最大的負(fù)數(shù)）。［解題技巧］原碼、補(bǔ)碼和反碼表示最小階碼時(shí)均不為全

0,唯有移碼表示為全0。

9、分頁(yè)管理方式中的頁(yè)面是為（）。

A、用戶所感知的

B、操作系統(tǒng)所感知的

C、編譯系統(tǒng)所感知的

D、連接裝配系統(tǒng)程序所感知的

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

知識(shí)點(diǎn)解析：頁(yè)面信息是由操作系統(tǒng)管理的。

10>己知有向圖G=（V,A）,其中V={a,b,c,d,e）,A={,對(duì)該圖進(jìn)行拓

撲排序，下面序列中不是拓?fù)渑判虻氖牵ǎ?/p>

A、a,d,c,b,e

B、d,a,b,c,e

C>a,b,d,c,e

D、a,b,c,d,e

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

知識(shí)點(diǎn)解析：考查拓?fù)渑切?。拓?fù)渑判虻姆椒ǎ?）從AOV網(wǎng)中選擇一個(gè)沒有前驅(qū)

的頂點(diǎn)（入度為0）,并輸出它；2）從AOV網(wǎng)中刪去該頂點(diǎn)，以及從該頂點(diǎn)發(fā)出的全

部有向邊；3）重復(fù)上述兩步，直到剩余的網(wǎng)中不再存在沒有前驅(qū)的頂點(diǎn)為止。選項(xiàng)

D中，刪去a、b及其對(duì)應(yīng)的出邊后，c的入度不為0,此有邊v（d,c>,故不是拓?fù)?/p>

序列。選項(xiàng)A、B、D均為拓?fù)湫蛄?。解答本類題時(shí)，建議讀者根據(jù)邊集合畫出草

圖。

11、某指令系統(tǒng)指令字長(zhǎng)為8位，每一地址碼長(zhǎng)3位，采用擴(kuò)展操作碼技術(shù)。若指

令系統(tǒng)具有兩條二地址指令、10條零地址指令，則最多可有（）條一地址指令？

A、20

B、14

C、10

D、6

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

知識(shí)點(diǎn)解析：由于二地址指令操作碼字段位數(shù)為2,最多可以有4條二地址指令，

而只使用了兩條，前兩位剩下兩條，即多余出1位留作擴(kuò)展用，所以剩余空間為

2*3+3=128,又因?yàn)槠渲邪?0條零地址指令，所以可用的空間還有118,在這

個(gè)空間當(dāng)中，由于一地址指令后三位為地址，故可設(shè)計(jì)出118/23,結(jié)果取整。補(bǔ)

充：以上的方法可能理解起來(lái)可能稍微有點(diǎn)困難，我們還可以試著這樣去做：因?yàn)?/p>

二地址指令的操作碼剩余1位留到一地址指令操作碼來(lái)擴(kuò)展，則一地址指令最多可

以有2"3=i6條，還剩下3位用來(lái)表示零地址指令，則最多有8條，現(xiàn)在題目告訴

我們有10條零地址指令，這樣零地址指令需要向一地址指令中去“借”兩條，因此

此時(shí)一地址指令最多只有14條。

12、在計(jì)算機(jī)體系結(jié)構(gòu)中，CPU內(nèi)部包括程序計(jì)數(shù)器PC、存儲(chǔ)器數(shù)據(jù)寄存器

MDR、指令寄存器IR和存儲(chǔ)器地址寄存器MAR等。若CPU要執(zhí)行的指令為：

MOVR0,#100（即將數(shù)值100傳送到寄存器R0中），則CPU首先要完成的操作是

（）0

A、100—R0

B、100YMDR

C、PC—MAR

D、PC—IR

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

知識(shí)點(diǎn)解析：無(wú)論運(yùn)行什么類型的指令，CPU首先需要取指令，取指令階段的第

一個(gè)操作就是將指令地址（程序計(jì)數(shù)器PC中的內(nèi)容）送往存儲(chǔ)器地址寄存器。

13、通常對(duì)文件系統(tǒng)來(lái)說(shuō)，文件名和文件屬性可以找到的地方是（）。

A、目錄

B、索引

C、字典

D、作業(yè)控制塊

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

知識(shí)點(diǎn)解析：在文件系統(tǒng)中，為每個(gè)文件建立一個(gè)目錄（或稱文件目錄或目錄項(xiàng)），

文件目錄記錄文件的名字、文件長(zhǎng)度和文件存放的外存地址以及文件屬性、文件創(chuàng)

建時(shí)間日期等信息。文件目錄在大部分文件系統(tǒng)中又稱為文件控制塊，即FCB。

14、一個(gè)長(zhǎng)度為3000字節(jié)的UDP數(shù)據(jù)報(bào)。在數(shù)據(jù)鏈路層使用以太網(wǎng)來(lái)進(jìn)行傳輸，

為了正確傳輸，則需要將其拆分成（）個(gè)IP數(shù)據(jù)片，

A、2

B、3

C、4

D、不拆分

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

知識(shí)點(diǎn)解析：本題考查以太網(wǎng)中IP數(shù)據(jù)報(bào)的分片。因?yàn)镮P數(shù)據(jù)報(bào)被封裝在鏈路層

數(shù)據(jù)報(bào)中，故鏈路層的MTU（最大傳輸單元）嚴(yán)格地限制著IP數(shù)據(jù)報(bào)的長(zhǎng)度。以太

網(wǎng)幀的MTU是1500B,IP頭部長(zhǎng)度為20B,因此以太網(wǎng)的最大數(shù)據(jù)載荷是

1480B,因此3000B的數(shù)據(jù)必須進(jìn)行分片，3000=1480+1480+40共3片。

15、網(wǎng)絡(luò)由6個(gè)路由器互連而成，路由器之間的鏈路費(fèi)用如下圖所示，從PC機(jī)到

服務(wù)器的最短路徑和通路費(fèi)用是（）。

A、1—3—6,7

B、1—4—5—6,4

C、1—4—3-6,6

D、12—4—5—6,7

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

知識(shí)點(diǎn)解析?：本題考查鏈路狀態(tài)路由算法，將網(wǎng)絡(luò)看成連通圖。每條鏈路以其“費(fèi)

用''為權(quán)值。通過Dijkstra最短路徑算法求出任意兩個(gè)節(jié)點(diǎn)之間的最短距離，本題

中，就是以PC機(jī)所連接的路由器1為根節(jié)點(diǎn)，計(jì)算到達(dá)其他網(wǎng)絡(luò)的最短路徑，也

就是費(fèi)用最小的路徑，這樣可以直接從選項(xiàng)中得出答案，是B。

16、在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)線性表中，刪除第i個(gè)元素（號(hào)iSn+l）時(shí)，需要從

前向后依次前移的元素個(gè)數(shù)是（）。

A、n—i

B、n-i+l

C、n—i—1

D、i

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

知識(shí)點(diǎn)解析：順序表的刪除運(yùn)算的時(shí)間主要消耗在了移動(dòng)表中元素上，刪除第i個(gè)

元素時(shí)，其后面的元素3+]?an都要向上移動(dòng)一個(gè)位置，共移動(dòng)了n—i個(gè)元素。

17、判斷加減法溢出時(shí)，可采用判斷進(jìn)位的方式，如果符號(hào)位的進(jìn)位為C0,最高

數(shù)值位為C1,產(chǎn)生溢出的條件是（）。ICO產(chǎn)生進(jìn)位nci產(chǎn)生進(jìn)位mco、

Cl都產(chǎn)生進(jìn)位WCO、C1都不產(chǎn)生進(jìn)位VC0產(chǎn)生進(jìn)位，C1不產(chǎn)生進(jìn)位VICO

產(chǎn)生進(jìn)位，C1產(chǎn)生進(jìn)位

A、I和n

B、m

C、IV

D、V和VI

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

知識(shí)點(diǎn)解析：采用進(jìn)位位來(lái)判斷溢出時(shí)，當(dāng)最高有效位和符號(hào)位的值不相同時(shí)才會(huì)

產(chǎn)生溢出。

18、CPU的工作周期為20ns,主存存取周期為10ns,此時(shí)DMA接口適合采用（）

方式與CPU共享主存。

A、停止CPU訪問主存

B、周期挪用

C、DMA與CPU交替訪存

D、以上無(wú)正確選項(xiàng)

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

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

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

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

19、下圖中，主機(jī)A發(fā)送一個(gè)IP數(shù)據(jù)報(bào)給主機(jī)B,通信過程中以太網(wǎng)1上出現(xiàn)的

以太網(wǎng)幀中承載一個(gè)IP數(shù)據(jù)報(bào)，該以太網(wǎng)幀中的目的地址和口報(bào)頭中的目的地址

A、B的MAC地址，B的IP地址

B、B的MAC地址，R1的IP地址

C、R1的MAC地址，B的IP地址

D、R1的MAC地址,R1的IP地址

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

知識(shí)點(diǎn)解析：因?yàn)橹鳈C(jī)B與主機(jī)A不在一個(gè)局域網(wǎng)，所以主機(jī)A在鏈路層封裝IP

數(shù)據(jù)報(bào)時(shí)，MAC幀中E的MAC地址填寫的是網(wǎng)關(guān)MAC地址，就是R1的MAC

地址。在該以太網(wǎng)IP報(bào)頭中，目的IP地址是B的IP地址，而且在傳輸過程中源

IP地址和目的IP地址都不會(huì)發(fā)生改變。

20、海明碼可以發(fā)現(xiàn)兩位錯(cuò)或者糾正一位錯(cuò)，其碼距為（）。

A、2

B、3

C、4

D、3或4

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

知識(shí)點(diǎn)解析：根據(jù)糾錯(cuò)理論，L—UD+C,且DNC,L為碼距，D為檢錯(cuò)位數(shù)，C

為糾錯(cuò)位數(shù)；結(jié)合題干描述的海明碼的糾錯(cuò)能力可知其碼距為3；如果了解海明碼

的碼距則可直接選出。

21、一個(gè)IPv6包中“通信量類”字段的值為0,表明（）。

A、該包優(yōu)先級(jí)最低，擁塞時(shí)可以被丟棄

B、該包優(yōu)先級(jí)最高，擁塞時(shí)不能被丟棄

C、該包中沒有用戶數(shù)據(jù)，只有首部

D、該包不可進(jìn)行路由器轉(zhuǎn)發(fā)

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

知識(shí)點(diǎn)解析：總結(jié)：IPv6首部總結(jié)，如圖4-12所示。版本(Version)——4bit,它

指明了協(xié)議的版本，對(duì)于IPv6,該字段總是6。通信量類(TrafficClass)一—8bit,

這是為了區(qū)分不同的IPv6數(shù)據(jù)報(bào)的類別或優(yōu)先級(jí)。已經(jīng)定義了0?15共16個(gè)優(yōu)先

級(jí)，0的優(yōu)先級(jí)最低。。?7表示允許延遲，8?15表示高優(yōu)先級(jí)，需要固定速率傳

輸。流標(biāo)號(hào)(FlowLabel)——20bit,“流”是互聯(lián)網(wǎng)上從特定源點(diǎn)到特定終點(diǎn)的一系

列數(shù)據(jù)報(bào)，“流”所經(jīng)過的路徑上的路由器都保證指明的服務(wù)質(zhì)量。所有屬于同一個(gè)

流的數(shù)據(jù)報(bào)都具有同樣的流標(biāo)號(hào)。

圖4-12IPv6力?？偨Y(jié)有效載荷長(zhǎng)度(PayloadLength)-

-16bit,它指明IPv6數(shù)據(jù)報(bào)除基本首部以外的字節(jié)數(shù)(所有擴(kuò)展首部都算在有效載

荷之內(nèi))，其最大值是64KB。下一個(gè)首部(NextHeader)——8bit,它相當(dāng)于IPv4的

協(xié)議字段或可選字段。跳數(shù)限制(HopLimil)——8bit,源站在數(shù)據(jù)報(bào)發(fā)出時(shí)即設(shè)定

跳數(shù)限制。路由器在轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)時(shí)將跳數(shù)限制字段中的值減1。當(dāng)跳數(shù)限制的值為

零時(shí)，就要將此數(shù)據(jù)報(bào)丟棄。源地址一128bit,數(shù)據(jù)報(bào)的發(fā)送站的IP地址。目

的地址——128bit,數(shù)據(jù)報(bào)的接收站的IP地址。

22、操作系統(tǒng)中為實(shí)現(xiàn)多道程序并發(fā)，對(duì)內(nèi)存管理可以有多種方式，其中代價(jià)最小

的是()。

A、分區(qū)管理

B、分頁(yè)管理

C、分段管理

D、段頁(yè)式管理

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

知識(shí)點(diǎn)解析：本題考查實(shí)現(xiàn)各種存儲(chǔ)管理的方法。為實(shí)現(xiàn)多道出現(xiàn)并發(fā)，系統(tǒng)必須

將多個(gè)程序調(diào)入內(nèi)存，讓多個(gè)進(jìn)程競(jìng)爭(zhēng)CPU和外設(shè)，使得計(jì)算機(jī)能高效地運(yùn)轉(zhuǎn)。

多個(gè)程序調(diào)入內(nèi)存會(huì)存在越界，溢出等多種問題。為解決這些問題，存儲(chǔ)管理采用

了分區(qū)法，分頁(yè)法，分段法和段頁(yè)式等多種技術(shù)，而實(shí)現(xiàn)分頁(yè)、分段和段頁(yè)式存儲(chǔ)

管理都需要特殊的硬件支持（例如帶地址加法器的CPU等），因而代價(jià)較高。分區(qū)

存儲(chǔ)是實(shí)現(xiàn)多道程序并發(fā)的最簡(jiǎn)單易行而又代價(jià)最低的方法，這種方法特別適合嵌

入式系統(tǒng)或移動(dòng)設(shè)備的操作系統(tǒng)中實(shí)現(xiàn)多道并發(fā)。

23、一條雙字長(zhǎng)直接尋址的子程序調(diào)用CALL指令，其第一個(gè)字為操作碼和尋址

特征，第二個(gè)字為地址碼5000H。假設(shè)PC當(dāng)前值為1000H,SP的內(nèi)容為0100H,

棧頂內(nèi)容為1234H,存儲(chǔ)器按字編址，而且進(jìn)棧操作是先（SPJ-1—SP,后存入數(shù)

據(jù)。貝I」CALL指令執(zhí)行后，SP及棧頂?shù)膬?nèi)容分別為（）。

A、OOFFH,1000H

B、01U1H,1000H

C、OOFEH,1002H

D、OOFFH,1002H

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

知識(shí)點(diǎn)解析：本題考查CALL指令的執(zhí)行。執(zhí)行子程序調(diào)用CALL指令時(shí)，需要

將程序斷點(diǎn)即PC的內(nèi)容保存在棧中，然后將CALL指令的地址碼送入PC。取出

CALL指令后，PC的值加2變?yōu)?0002H,CALL指令執(zhí)行后，程序斷點(diǎn)10002H

進(jìn)棧，此時(shí)SP=OOFFH,棧頂內(nèi)容為1002H。注意：PC自增的數(shù)量，取決于指令

長(zhǎng)度。

24、下面關(guān)于B-樹和B+樹的敘述中，不正確的是（）。

A、B-樹和B+樹都是平衡的多分樹

B、B-樹和B+樹都可用于文件的索引結(jié)構(gòu)

C、B-樹和B+樹都能有效地支持隨機(jī)檢索

D、B-樹和B+樹都能有效地支持順序檢索

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

知識(shí)點(diǎn)解析：因?yàn)锽+樹所有的葉子結(jié)點(diǎn)中包含了全部關(guān)鍵字信息，以及指向含有

這些關(guān)鍵字記錄的指針，且葉子結(jié)點(diǎn)本身依關(guān)鍵字的大小自小而大順序鏈接，所以

支持從根結(jié)點(diǎn)的隨機(jī)檢索和直接從葉子結(jié)點(diǎn)開始的順序檢索,但是R一樹不具有

這種結(jié)構(gòu)特性，所以只支持從根結(jié)點(diǎn)的隨機(jī)檢索，而不支持直接從葉子結(jié)點(diǎn)開始的

順序檢索。

25、如果對(duì)含有n（n>l）個(gè)元素的線性表的運(yùn)算只有4種：刪除第一個(gè)元素，刪除最

后一個(gè)元素，在第一個(gè)元素前面插入新元素，在坡后一個(gè)元素的后面插入新元素，

則最好使用（）。

A、只有尾結(jié)點(diǎn)指針沒有頭結(jié)點(diǎn)指針的循環(huán)單鏈表

B、只有尾結(jié)點(diǎn)指針沒有頭結(jié)點(diǎn)指針的非循環(huán)單鏈表

C、只有頭結(jié)點(diǎn)指針沒有尾結(jié)點(diǎn)指針的循環(huán)單鏈表

D、既有頭結(jié)點(diǎn)指針也有尾結(jié)點(diǎn)指針的循環(huán)單鏈表

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

知識(shí)點(diǎn)解析：對(duì)于A的鏈表，刪除最后一個(gè)結(jié)點(diǎn)p時(shí)，需要找到p的前一個(gè)結(jié)

點(diǎn)，其時(shí)間復(fù)雜度為0（n）；對(duì)于B的鏈表，刪除第一個(gè)結(jié)點(diǎn)的p時(shí)，需找到頭結(jié)

點(diǎn)，這里沒給出頭結(jié)點(diǎn)指針，故無(wú)法實(shí)現(xiàn)這種操作。對(duì)于C的鏈表，這4種操作

的時(shí)間復(fù)雜度都為0（1），對(duì)于D的鏈表，刪除最后一個(gè)結(jié)點(diǎn)p時(shí)，需要找到p的

前一個(gè)結(jié)點(diǎn)，其時(shí)間復(fù)雜度為0（n）。

26、設(shè)有一個(gè)n階三對(duì)用線矩陣A[n][n],現(xiàn)把它的三條對(duì)角線上的非零元素按行

存放到一個(gè)一維數(shù)組BU中，存放到B|l]中（假定不用0下標(biāo)），那么

B[k]存放的元素的行號(hào)是（）。

A、[（k+l）/3]

B、[（k+l）/3]

C、[（k+2）/3]

D、l（k+2）/3J

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

知識(shí)點(diǎn)。析：這種題目最好采用特殊值法，推導(dǎo)過程可能比較繁瑣，見表6-3。

?6-3特殊值推導(dǎo)過程

k1234S6789

A(i]U)A(1MUA(2](l]A[2J[2]A|2](3]A[3J(2]A[3](3JA(3J[4]7*3]

「(k+1)/311i2223334

27、若數(shù)據(jù)鏈路層采用回退N滑動(dòng)窗口字而已，發(fā)送幀的序列號(hào)用7bit表示，發(fā)

送窗口的最大值為（）。

A、7

B、64

C、127

D、128

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

知識(shí)點(diǎn)解析：7位的發(fā)送序列號(hào)，最大可以有128個(gè)序列，采用回退N幀的協(xié)議，

發(fā)送窗□的最大值應(yīng)該是最大序列號(hào)減1,即127。

28、在分頁(yè)式系統(tǒng)中，分頁(yè)由（）實(shí)現(xiàn)。

A、程序員

B、編譯器

C、系統(tǒng)調(diào)用

D、系統(tǒng)

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

知識(shí)點(diǎn)解析：分頁(yè)由操作系統(tǒng)自動(dòng)實(shí)現(xiàn)，對(duì)用戶透明。【總結(jié)】關(guān)于“透明問

題（1）覆蓋對(duì)程序員是可見的；（2）交換對(duì)程序員是透明的；（3）在分頁(yè)系統(tǒng)環(huán)境

下，分頁(yè)對(duì)程序員是透明的；（4）聯(lián)想寄存器的地址變換對(duì)操作系統(tǒng)是透明的。

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

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

B、滿足系統(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ù)并沒有這么一個(gè)說(shuō)法。

30、設(shè)有如下兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2o信號(hào)量SI和S2的初值均為0,試

問Pl、P2并發(fā)執(zhí)行結(jié)束后，z的值可能是（）。

進(jìn)程Pl:進(jìn)程P2：

y=3：x=2；

z=2：P(S1);

V(S1)：x-x+2：

z?y+l；V(S2):

P(S2)；z=x+z；

y=z+y；

A、4、8、11

B、4、6

C、6、8

D、4、8

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

知識(shí)點(diǎn)解析：這類題目其實(shí)不難，但這種題卻很容易答錯(cuò)，原因就是很容易漏掉某

種情況。首先，將上述進(jìn)程分解成以下6個(gè)程序段：

PSI：y=3；PS2：z=y+l：PS3：尸z+y；

z=2；

PS4：x=2；PS5：x=x+2；PS6：z=x+z：

假設(shè)沒有PV操作的情況下。進(jìn)程并發(fā)執(zhí)行關(guān)系用前驅(qū)圖表示如圖7?7所示?？?/p>

加入了PV操作后用前驅(qū)圖表示如圖7-8所示。由于x的值只有PS4、PS5決定，

且兩者順序關(guān)系確定，則易得x的值始終為4。又P2和P1共享的變量只有z,則

PS6與PSI、PS2、PS3的關(guān)系決定了最終的y和z的值。又根據(jù)進(jìn)程前驅(qū)圖得，

PS6在PS1之后。所以可能的情況有（PS4、PS5所處的順序有多種情況，但都不對(duì)

最后結(jié)果產(chǎn)生影響，為了方便，我們統(tǒng)一把PS4、PS5放在PS1后面執(zhí)行）；PS1、

PS4、PS5、PS6、PS2、PS3；PSI、PS4、PS5、PS2、PS6、PS3：PSI、PS4、

PS5、PS2、PS3、PS6：這3種情況，計(jì)算過程如表7-2所示。綜上所述，z的值

可能是4、8o

31、用PCM對(duì)語(yǔ)音進(jìn)行數(shù)字量化，如果將聲音分為128個(gè)量化級(jí)，采樣頻率為

8000次/秒，那么一路話音需要的數(shù)據(jù)傳輸率為（）。

A、56Kbps

B、64Kbps

C、128Kbps

D、1024Kbps

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

知識(shí)點(diǎn)解析：聲音信號(hào)需要128個(gè)量化級(jí)別，那么每采樣一次需要7bit來(lái)表示，每

秒采樣8000次，那么一路話音需要的數(shù)據(jù)傳輸率為56Kbps。

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

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

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

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

A、僅I

B、僅I、H

C、僅口

D、I、n、m

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

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

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

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

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

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

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

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

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

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

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

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

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

33、某256X1位的存儲(chǔ)芯片內(nèi)部結(jié)構(gòu)為16X16的存儲(chǔ)元矩陣，且采用“重合法”的譯

碼驅(qū)動(dòng)方式來(lái)選擇存儲(chǔ)元，則該芯片引腳中地址線的數(shù)目為（）。

A、256

B、32

C、16

D、8

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

知識(shí)點(diǎn)解析?：當(dāng)采用“重合法''時(shí)，存儲(chǔ)芯片內(nèi)行、列各使用16根選擇線便可選中

16x16矩陣中的任一位；又采用譯碼器時(shí)，4根地址線即可對(duì)應(yīng)16根選擇線，故該

芯片引腳中地址線數(shù)目為4+4=8。注意，當(dāng)行地址與列地址分兩次傳送時(shí)，可將芯

片引腳中地址線數(shù)減少到4,但題中未給出相關(guān)說(shuō)明，且無(wú)對(duì)應(yīng)選項(xiàng)，故選D。

34、假設(shè)某計(jì)算機(jī)的指令長(zhǎng)度為20位，具有雙操作數(shù)、單操作數(shù)和無(wú)操作數(shù)三種

指令形式，每個(gè)操作數(shù)地址規(guī)定用6位表示，若操作碼字段不固定，現(xiàn)已給出m

條雙操作數(shù)指令，n條無(wú)操作數(shù)指令。在此情況下，這臺(tái)計(jì)算機(jī)最多可以設(shè)計(jì)出（）

條單操作數(shù)指令。

A、28-m-n

B、212-m-n

C、（28-m）x2I2-n

D、[（28-m）x212-n]/26

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

知識(shí)點(diǎn)解析：操作碼不固定，有m條雙操作數(shù)指令，所以前8位還剩下256-m

條。有n條無(wú)操作數(shù)指令，所以還剩下的空間只有[（28?m）x212-n],即可設(shè)計(jì)出[仁里

m）x22n]/26條，結(jié)果取整；當(dāng)然這里也可以按照第三套當(dāng)中講的第二種方法，

這里不做過多贅述。

35、如果IPv4的分組太大，則會(huì)在傳輸中被分片，那么分片后的數(shù)據(jù)報(bào)在（）地方

被重組。

A、中間路由器

B、下一跳路由器

C、核心路由器

D、目的端主機(jī)

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

知識(shí)點(diǎn)解析：數(shù)據(jù)報(bào)被分片后，每個(gè)分片都將獨(dú)立地傳輸?shù)侥康牡?，期間有可能會(huì)

經(jīng)過不同的路徑，而最后在目的端主機(jī)分組被重組。

36、在多級(jí)存儲(chǔ)體系中，"Cache-主存”結(jié)構(gòu)的作用是解決（）的問題。

A、主存容量不足

B、主存與輔存速度不匹配

C、輔存與CPU速度不匹配

D、主存與CPU速度不匹配

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

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

37、當(dāng)一臺(tái)計(jì)算機(jī)從FTP服務(wù)器下載文件時(shí)，在該FTP服務(wù)器上對(duì)數(shù)據(jù)進(jìn)行封裝

的五個(gè)轉(zhuǎn)換步驟是（）。

A、比特，數(shù)據(jù)幀，數(shù)據(jù)報(bào)，數(shù)據(jù)段，數(shù)據(jù)

B、數(shù)據(jù)，數(shù)據(jù)段，數(shù)據(jù)報(bào)，數(shù)據(jù)幀，比特

C、數(shù)據(jù)報(bào)，數(shù)據(jù)段，數(shù)據(jù)，比特，數(shù)據(jù)幀

D、數(shù)據(jù)段，數(shù)據(jù)報(bào)，數(shù)據(jù)幀，比特，數(shù)據(jù)

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

知識(shí)點(diǎn)解析：應(yīng)用層的數(shù)據(jù)首先加上TCP首部構(gòu)成TCP數(shù)據(jù)段，接著又加上［P首

部構(gòu)成IP數(shù)據(jù)報(bào)，緊接著把IP數(shù)據(jù)報(bào)加上幀頭和幀尾構(gòu)成MAC幀，最后轉(zhuǎn)化為

比特流在物理層上傳送。

38、UNIX設(shè)備驅(qū)動(dòng)程序分為上半?yún)^(qū)和下半?yún)^(qū)，上、下半?yún)^(qū)的工作方式為（）。

A＞同步、同步

異步、同步

C、同步、異步

D、異步、異步

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

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

39、死鎖的預(yù)防是通過破壞產(chǎn)生死鎖的四個(gè)必要條件來(lái)實(shí)現(xiàn)的。下列方法中，破壞

了“循環(huán)等待”條件的是（）。

A、資源按序分配策略

B、銀行家算法

C、一次性分配資源策略

D,資源分配圖化簡(jiǎn)法

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

知識(shí)點(diǎn)解析：B錯(cuò)。銀行家算法是死鎖避免算法而非死鎖預(yù)防策略；C錯(cuò)，一次性

分配資源策略是打破死鎖的請(qǐng)求并保持條件；D錯(cuò)，資源分配圖化簡(jiǎn)法可以用來(lái)發(fā)

現(xiàn)循環(huán)等待現(xiàn)象，用于死鎖的檢測(cè)，它不能破壞循環(huán)等待條件。

40、100個(gè)結(jié)點(diǎn)的平衡二叉樹（AVL樹）最高為（）層?（根是第1層）

A、10

B、II

C、12

D、13

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

知識(shí)點(diǎn)解析：在最壞情況下，n個(gè)結(jié)點(diǎn)的AVL樹的高度約為1.441gn,

1.441gl00約等于10o

二、綜合應(yīng)用題（本題共9題，每題1.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)字符的線為直通線，不受控制。

Aq線

B總找

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

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

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

周期流程圖。

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

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

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

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

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