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

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

1、一個正在訪問臨界資源的進程由于申請等待io操作而被中斷時，它是（）。

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

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

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

D、不允許任何進程搶占處理機

標準答案：C

知識點解析：進程進入臨界區(qū)必須滿足互斥條件。當進程進入臨界區(qū)但是尚未離開

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

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

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

塞，期待該進程下次運行時可以離開并將臨界區(qū)交給它.所以正確選項為C.

2、補碼定點小數(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

標準答案：B

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

應(yīng)小于等于除數(shù)的絕對值，否則結(jié)果會溢出；此外應(yīng)避免被除數(shù)為0,因為此時結(jié)

果一定為0,這個除法沒有意義，浪費了機器時間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

標準答案：D

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

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

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

Do

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

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

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

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

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

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

標準答案：A

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

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

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

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

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

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

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

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

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

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

C、利用全路徑查找文件

D、當前目錄可以改變

標準答案：C

知識點解析：當一個文件系統(tǒng)含有許多級時，每訪問一個文件，都要使用從樹根開

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

當麻煩的事情，同時由于一個進程運行時所訪問的文件大多僅局限于某個范圍，因

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

目錄”。進程對各文件的訪問都相對于“當前目錄”而進行。此時各文件所使用的路

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

件。所以C選項的敘述是錯的，A、B、D敘述都正確。

6、關(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ù)

標準答案：A

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

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

OSI$考模型TCP/IP橫型

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

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

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

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

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

③共有4層（不是5層）

④共有7層

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

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

傳輸層?面向連接和無連接

傳修層：僅有面向連接

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

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

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

A、5

B、6

C、7

D、8

標準答案：B

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

5所示。

由圖

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

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

6次。

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

是（）。

A、原碼

B、反碼

C、補碼

D、移碼

標準答案：D

知識點解析：移碼全為0時，它所對應(yīng)一的真值最小（絕對值最大的負數(shù)）。所以當

階碼為全0,尾數(shù)也為全。時，表示機器零。［歸納總結(jié)］對于浮點數(shù)N=MX「E,當

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

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

一個標準的浮點數(shù)零的表示形式，稱為“機器零”，它應(yīng)該同時具有0的尾數(shù)和最小

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

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

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

A、用戶所感知的

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

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

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

標準答案：B

知識點解析：頁面信息是由操作系統(tǒng)管理的。

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

撲排序，下面序列中不是拓撲排序的是（）。

A、a,d,c,b,e

B、d,a,b,c,e

C>a,b,d,c,e

D、a,b,c,d,e

標準答案：D

知識點解析：考查拓撲徘序。拓撲排序的方法：1）從AOV網(wǎng)中選擇一個沒有前驅(qū)

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

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

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

序列。選項A、B、D均為拓撲序列。解答本類題時，建議讀者根據(jù)邊集合畫出草

圖。

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

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

A、20

B、14

C、10

D、6

標準答案：B

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

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

2*3+3=128,又因為其中包含了10條零地址指令，所以可用的空間還有118,在這

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

充：以上的方法可能理解起來可能稍微有點困難，我們還可以試著這樣去做：因為

二地址指令的操作碼剩余1位留到一地址指令操作碼來擴展，則一地址指令最多可

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

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

此時一地址指令最多只有14條。

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

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

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

（）0

A、100—R0

B、100YMDR

C、PC—MAR

D、PC—IR

標準答案：c

知識點解析：無論運行什么類型的指令，CPU首先需要取指令，取指令階段的第

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

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

A、目錄

B、索引

C、字典

D、作業(yè)控制塊

標準答案：A

知識點解析：在文件系統(tǒng)中，為每個文件建立一個目錄（或稱文件目錄或目錄項），

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

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

14、一個長度為3000字節(jié)的UDP數(shù)據(jù)報。在數(shù)據(jù)鏈路層使用以太網(wǎng)來進行傳輸，

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

A、2

B、3

C、4

D、不拆分

標準答案：B

知識點解析：本題考查以太網(wǎng)中IP數(shù)據(jù)報的分片。因為IP數(shù)據(jù)報被封裝在鏈路層

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

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

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

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

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

A、1—3—6,7

B、1—4—5—6,4

C、1—4—3-6,6

D、12—4—5—6,7

標準答案：B

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

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

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

就是費用最小的路徑，這樣可以直接從選項中得出答案，是B。

16、在一個長度為n的順序存儲線性表中，刪除第i個元素（號iSn+l）時，需要從

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

A、n—i

B、n-i+l

C、n—i—1

D、i

標準答案：A

知識點解析：順序表的刪除運算的時間主要消耗在了移動表中元素上，刪除第i個

元素時，其后面的元素3+]?an都要向上移動一個位置，共移動了n—i個元素。

17、判斷加減法溢出時，可采用判斷進位的方式，如果符號位的進位為C0,最高

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

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

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

A、I和n

B、m

C、IV

D、V和VI

標準答案：D

知識點解析：采用進位位來判斷溢出時，當最高有效位和符號位的值不相同時才會

產(chǎn)生溢出。

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

方式與CPU共享主存。

A、停止CPU訪問主存

B、周期挪用

C、DMA與CPU交替訪存

D、以上無正確選項

標準答案：C

知識點解析：由于CPU工作周期為主存周期的2倍，故可將其分為兩個分周期，

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

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

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

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

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

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

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

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

標準答案：C

知識點解析：因為主機B與主機A不在一個局域網(wǎng)，所以主機A在鏈路層封裝IP

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

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

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

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

A、2

B、3

C、4

D、3或4

標準答案：B

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

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

的碼距則可直接選出。

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

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

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

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

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

標準答案：A

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

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

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

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

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

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

流的數(shù)據(jù)報都具有同樣的流標號。

圖4-12IPv6力福總結(jié)有效載荷長度(PayloadLength)-

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

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

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

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

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

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

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

的是()。

A、分區(qū)管理

B、分頁管理

C、分段管理

D、段頁式管理

標準答案：A

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

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

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

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

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

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

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

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

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

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

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

A、OOFFH,1000H

B、01U1H,1000H

C、OOFEH,1002H

D、OOFFH,1002H

標準答案：D

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

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

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

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

長度。

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

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

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

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

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

標準答案：D

知識點解析：因為B+樹所有的葉子結(jié)點中包含了全部關(guān)鍵字信息，以及指向含有

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

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

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

順序檢索。

25、如果對含有n（n>l）個元素的線性表的運算只有4種：刪除第一個元素，刪除最

后一個元素，在第一個元素前面插入新元素，在坡后一個元素的后面插入新元素，

則最好使用（）。

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

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

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

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

標準答案：C

知識點解析：對于A的鏈表，刪除最后一個結(jié)點p時，需要找到p的前一個結(jié)

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

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

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

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

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

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

B[k]存放的元素的行號是（）。

A、[（k+l）/3]

B、[（k+l）/3]

C、[（k+2）/3]

D、l（k+2）/3J

標準答案：B

知識點。析：這種題目最好采用特殊值法，推導(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滑動窗口字而已，發(fā)送幀的序列號用7bit表示，發(fā)

送窗口的最大值為（）。

A、7

B、64

C、127

D、128

標準答案：C

知識點解析：7位的發(fā)送序列號，最大可以有128個序列，采用回退N幀的協(xié)議，

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

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

A、程序員

B、編譯器

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

D、系統(tǒng)

標準答案：D

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

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

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

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

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

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

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

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

標準答案：B

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

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

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

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

少資源數(shù)并沒有這么一個說法。

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

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

進程Pl:進程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

標準答案：D

知識點解析：這類題目其實不難，但這種題卻很容易答錯，原因就是很容易漏掉某

種情況。首先，將上述進程分解成以下6個程序段：

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操作的情況下。進程并發(fā)執(zhí)行關(guān)系用前驅(qū)圖表示如圖7?7所示。口

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

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

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

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

最后結(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種情況，計算過程如表7-2所示。綜上所述，z的值

可能是4、8o

31、用PCM對語音進行數(shù)字量化，如果將聲音分為128個量化級，采樣頻率為

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

A、56Kbps

B、64Kbps

C、128Kbps

D、1024Kbps

標準答案：A

知識點解析：聲音信號需要128個量化級別，那么每采樣一次需要7bit來表示，每

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

32、下列關(guān)于鏈式棧的敘述中，錯誤的是（）。I.鏈式棧只能順序訪問，而順序

棧不但能順序訪問，還能直接存取口.因為鏈式棧沒有棧滿問題，所以進行進棧

操作，不需要判斷任何條件山.在鏈式隊列的出隊操作中，需要修改尾指針的情

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

A、僅I

B、僅I、H

C、僅口

D、I、n、m

標準答案：D

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

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

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

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

故n錯誤。n：首先要清楚鏈式隊列需要兩個指針，即頭指針和尾指針。當鏈隊

列需要插入元素時，在鏈式隊列尾部插入一個新的結(jié)點，并且修改尾指針；當鏈隊

列需要刪除元素時，在鏈式隊列頭部刪除一個結(jié)點，并且修改頭指針。所以當鏈式

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

務(wù)必記住，因為不少考生在寫鏈式隊列出隊的算法時，并沒有考慮到去判斷這種情

況），就是當此時只有一個元素時，不妨設(shè)此時鏈式隊列有頭結(jié)點，那么當唯一個

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

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

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

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

A、256

B、32

C、16

D、8

標準答案：D

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

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

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

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

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

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

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

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

A、28-m-n

B、212-m-n

C、（28-m）x2I2-n

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

標準答案：D

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

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

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

這里不做過多贅述。

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

被重組。

A、中間路由器

B、下一跳路由器

C、核心路由器

D、目的端主機

標準答案：D

知識點解析：數(shù)據(jù)報被分片后，每個分片都將獨立地傳輸?shù)侥康牡兀陂g有可能會

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

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

A、主存容量不足

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

C、輔存與CPU速度不匹配

D、主存與CPU速度不匹配

標準答案：D

知識點解析：暫無解析

37、當一臺計算機從FTP服務(wù)器下載文件時，在該FTP服務(wù)器上對數(shù)據(jù)進行封裝

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

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

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

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

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

標準答案：B

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

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

比特流在物理層上傳送。

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

A＞同步、同步

異步、同步

C、同步、異步

D、異步、異步

標準答案：C

知識點解析：暫無解析

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

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

A、資源按序分配策略

B、銀行家算法

C、一次性分配資源策略

D,資源分配圖化簡法

標準答案：A

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

分配資源策略是打破死鎖的請求并保持條件；D錯，資源分配圖化簡法可以用來發(fā)

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

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

A、10

B、II

C、12

D、13

標準答案：A

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

1.441gl00約等于10o

二、綜合應(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的輸出控制信號，未標字符的線為直通線，不受控制。

Aq線

B總找

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

知識點解析：暫無解析

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

周期流程圖。

標準答案：[*]/

知識點解析：暫無解析

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

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

知識點解析