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

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

1、若線性表最常用的運(yùn)算是查找第i個(gè)元素及其前驅(qū)的值，則下列存儲(chǔ)方式最節(jié)

省時(shí)間的是（）。

A、單鏈表

B、雙鏈表

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

D、順序表

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

知識(shí)點(diǎn)解析：線性表中常用的操作是取第i個(gè)元素，所以應(yīng)選擇隨機(jī)存取結(jié)構(gòu)，即

順序表，同時(shí)在順序表中查找第i個(gè)元素的前驅(qū)也很方便。單鏈表和單循環(huán)鏈表既

不能實(shí)現(xiàn)隨機(jī)存取，查找第i個(gè)元素的前驅(qū)也不方便，雙鏈表雖然能快速查找第i

個(gè)元素的前趨，但不能實(shí)現(xiàn)隨機(jī)存取。

2、非空雙循環(huán)鏈表中，在q所指的結(jié)點(diǎn)前插入一個(gè)由p所指結(jié)點(diǎn)的過程依次為：

p->next=q；p->prior=q->prior；q->prior=p；下一條語句是（）。

A、q->next=p：

B、q->prior->next=p；

C、p->prior->next=p；

D^p->next->prior=p；

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

知識(shí)點(diǎn)解析：本題主要考查雙鏈表的插人時(shí)指針的變化，由于兩個(gè)方向共需要修改

4個(gè)指針，指針操作的順序不是唯一的，但也不是任意的。只要把每條指針操作的

涵義搞清楚，就不難理解了。設(shè)q指向雙向鏈表中某結(jié)點(diǎn)，p指向待插入的新結(jié)

點(diǎn)，將。p插入到七的前面，插入過程如圖8—3所示：

■8-3操作如下：（T）p->next=q：②p->prior=q->

prior；（3）q->prior=p；④p->prior->next=p；顯然，題目中需要補(bǔ)充的語句為

第④條語句，答案為C。

3、將兩個(gè)長(zhǎng)度為n的遞增有序表歸并成一個(gè)長(zhǎng)度為2n的遞增有序表，最少需要進(jìn)

行關(guān)鍵字比較次數(shù)是（）,

A、1

B、n-1

C、n

D、2n

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

知識(shí)點(diǎn)解析：假設(shè)有兩個(gè)有序表A和B都遞增有序，當(dāng)有序表A所有元素均小于

B的元素時(shí)，只需將A的所有元素與B的第一個(gè)元素比較即可，其比較n次。

4、已知一算術(shù)表達(dá)式的中綴形式為A+B*C-D/E,后綴形式為ABC*+DE/-,其

前綴形式為（）。

A、?A+B*C/DE

B、=-A+B*CD/E

C、-+*ABC/DE

D、=-+A*BC/DE

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

知識(shí)點(diǎn)解析?：將算術(shù)表達(dá)式的中綴形式作為一棵二義樹的中序遍歷序列，將后綴形

式作為這棵二叉樹的后序遍歷序列，再由二叉樹的中序遍歷序列和后序遍歷序列唯

一的確定這棵二叉樹，再對(duì)其進(jìn)行先序遍歷，就可得出算術(shù)表達(dá)式的前綴形式。

5、一個(gè)循環(huán)隊(duì)列Q最多可存儲(chǔ)m個(gè)元素，已知其頭尾指針分別是front和rear,

則判定該循環(huán)隊(duì)列為滿的條件是（）。

A、Q.rear=Q.front==m

B、Q.rear!=Q.front

C、Q.front==（Q.rear+\）%m

D、Q.front==Q.rear%m+l

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

知識(shí)點(diǎn)解析：少用一個(gè)元素空間，每次入隊(duì)前測(cè)試人隊(duì)后頭尾指針是否會(huì)重合，如

果會(huì)重合就認(rèn)為隊(duì)列己滿，這種情況下隊(duì)滿的條件是：（Q.rear+1）%

MAXSIZE==Q.front,能和空隊(duì)區(qū)別開。

6、在二叉樹中有兩個(gè)結(jié)點(diǎn)m和n,如果m是n的祖先，可以找到從m到n的路徑

的遍歷方式是（）。

A、先序遍歷

B、中序遍歷

C、后序遍歷

D、從根開始按層次遍歷

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

知識(shí)點(diǎn)解析：在后序遍歷退回時(shí)訪問根結(jié)點(diǎn)，就可以從下向上把從n到m的路徑

上的結(jié)點(diǎn)輸出出來，如果采用非遞歸算法，當(dāng)后序遍歷訪問到n時(shí)，棧中把從根到

n的父指針的路徑上的結(jié)點(diǎn)都記憶下來，也可以找到從m到n的路徑。其他遍歷方

式都不方便。

7、某二叉樹的先序和后序序列正好相反，則該二叉樹一定是（）。

A、空或只有一個(gè)結(jié)點(diǎn)

B、高度等于其結(jié)點(diǎn)數(shù)

C、任一結(jié)點(diǎn)無左孩子

D、任一結(jié)點(diǎn)無右孩子

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

知識(shí)點(diǎn)解析：由于先序遍歷是,、根——左于樹——小于樹”，而后序遍歷是,、左子樹

-右子樹——根”，若某二叉樹的先序和后序序列正好相反，則該二叉樹每層

左、右子樹只能有1個(gè)，即則該二義樹一定是高度等于其結(jié)點(diǎn)數(shù)。

8、對(duì)二叉樹的結(jié)點(diǎn)從I開始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左、右孩

子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，為實(shí)現(xiàn)

編號(hào)可采用的遍歷是（）。

A、先序遍歷

B、中序遍歷

C、后序遍歷

D、從根開始按層次遍歷

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

知識(shí)點(diǎn)解析：根據(jù)題意和先序、中序、后序遍歷規(guī)則，可簡(jiǎn)單地判斷出正確答案。

9、一棵哈夫曼樹共有9個(gè)結(jié)點(diǎn)，則其葉子結(jié)點(diǎn)的個(gè)數(shù)為（）。

A、4

B、5

C、6

D、7

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

知識(shí)點(diǎn)解析：哈夫夏樹中沒有度為1的結(jié)點(diǎn)，用n個(gè)權(quán)值（對(duì)應(yīng)n個(gè)葉子結(jié)點(diǎn)）構(gòu)造

哈夫曼樹，共需要n-1次合并，即哈夫曼樹中非葉子結(jié)點(diǎn)的總數(shù)為n-1,總結(jié)點(diǎn)個(gè)

數(shù)為2n-l。

10、下列有關(guān)散列查找的敘述正確的是（）。

A、散列存儲(chǔ)法只能存儲(chǔ)數(shù)據(jù)元素的值，不能存儲(chǔ)數(shù)據(jù)元素之間的關(guān)系

B、散列沖突是指同一個(gè)關(guān)鍵字對(duì)應(yīng)多個(gè)不同的散列地址

C、用線性探測(cè)法解決沖突的散列表中，散列函數(shù)值相同的關(guān)鍵字總是存放在一片

連續(xù)的存儲(chǔ)單元中

D、若散列表的裝填因子aVVI,則可避免沖突的產(chǎn)生

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

知識(shí)點(diǎn)解析：在散列表中，每個(gè)元素的存儲(chǔ)位置通過散列函數(shù)和解決沖突的方法得

到，散列存儲(chǔ)法只存儲(chǔ)數(shù)據(jù)元素的值，不能存儲(chǔ)數(shù)據(jù)元素之間的關(guān)系，所以選項(xiàng)A

知識(shí)點(diǎn)解析：將X=0.875x2］和Y=0.625x22寫成7位浮點(diǎn)數(shù)形式，有

X=001100l和Y=0100101,對(duì)階之后，X=0101100,對(duì)階后尾數(shù)做減法，結(jié)果需要

進(jìn)行右規(guī)，最終結(jié)果Z=01U0U。

15、地址總線為A15Q司位卜AO（低位），若用IKx4的存儲(chǔ)芯片組成4K字節(jié)存儲(chǔ)

器，并且以地址總線的高位做片選，則加在各存儲(chǔ)芯片上的一地址線是（）。

A、A15?A0

B、All?A0

C、A9?A0

D、A8?A0

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

知識(shí)點(diǎn)解析：1KX4芯片說明每個(gè)芯片地址數(shù)為1024個(gè)，210=1024,則每個(gè)芯片

需要地址線10根。地址線的低10位接到各存儲(chǔ)芯片上，即A9?A0。

16、設(shè)機(jī)器字長(zhǎng)為32位，一個(gè)容量為16MB的存儲(chǔ)器，CPU按半字尋址，其可尋

址的單元數(shù)是（）。

224

A、‘

223

B、

222

C、

r21

D、

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

知識(shí)點(diǎn)解析：16MB=22:由于字長(zhǎng)為32位，現(xiàn)在按半字（16位）尋址，相當(dāng)于有

8M個(gè)存儲(chǔ)單元，8MB=223。每個(gè)存儲(chǔ)單元中存放16位二進(jìn)制數(shù)。

17、8086的堆棧采取向卜.生長(zhǎng)的方式，在壓入時(shí)的操作是（）。

A、SP先減，再壓入數(shù)據(jù)

B、先壓入數(shù)據(jù)，SP再減

C、SP先加，再壓入數(shù)據(jù)

D、先壓入數(shù)據(jù)，SP再加

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

知識(shí)點(diǎn)解析：8086微處理器中所謂的向下生長(zhǎng)堆棧就是自底向上生成的堆棧（即棧

底地址大于棧頂?shù)刂罚?，棧指針始終指向棧頂?shù)臐M單元。

18、若某條指令的操作數(shù)的地址就包含在指令中，則這條指令的尋址方式是（）。

A、直接尋址

B、立即尋址

C、寄存器尋址

D、間接尋址

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

知識(shí)之解析A：若指令中包含著操作數(shù)的有效地址，則指令的尋址方式就是直接尋

址。

19、以下敘述中，不符合RISC指令系統(tǒng)特點(diǎn)的是（）。

A、指令長(zhǎng)度固定，指令種類少

B、尋址方式種類豐富，指令功能盡量增強(qiáng)

C、設(shè)置大量通用寄存器，訪問存儲(chǔ)器指令簡(jiǎn)單

D、選取使用頻率較高的一些簡(jiǎn)單指令

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

知識(shí)點(diǎn)解析：RISC即精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)，選項(xiàng)B顯然不符合RISC的特點(diǎn)。

20、某數(shù)在計(jì)算機(jī)中用84用碼表示為011110001001,其真值是（）。

A、789

B、789H

C、1929

D、11110001001B

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

知識(shí)點(diǎn)解析：8421碼由4位二進(jìn)制表示一位十進(jìn)制數(shù)，應(yīng)把它看作4位一組。B選

項(xiàng)將結(jié)果寫成十六進(jìn)制了，D選項(xiàng)誤把8421碼當(dāng)成二進(jìn)制數(shù)了，C選項(xiàng)則是將D

選項(xiàng)所表示的二進(jìn)制數(shù)轉(zhuǎn)化成十進(jìn)制數(shù)了。

21、傳輸一幅分辨率為640x480,6.5萬色的照片（圖像），假設(shè)采用數(shù)據(jù)傳輸速度

為56KB/s,大約需要的時(shí)間是O。

A、34.82s

B、42.86s

C、85.71s

D、87.77s

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

知識(shí)點(diǎn)解析：照片（圖像）的顏色數(shù)為65536色，意味著顏色深度為16位，則一幅

圖占據(jù)的存儲(chǔ)空間為640x480x16=4915200位。又因?yàn)橛脭?shù)據(jù)傳輸速度為56kb/

,,則有傳輸時(shí)間=4915200/（56x1024戶85.71s

22、下列說法中錯(cuò)誤的是（）。I程序中斷過程是由硬件和中斷服務(wù)程序共同完

成的口在每條指令的執(zhí)行過程中，每個(gè)總線周期要檢查一次有無中斷請(qǐng)求m

檢測(cè)有無DMA請(qǐng)求，一般安排在一條指令執(zhí)行過程的末尾W中斷服務(wù)程序的

最后指令是無條件轉(zhuǎn)移指令

A、m、iv

B、u、m、iv

c、口、w

D、i、n、m、w

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

知識(shí)點(diǎn)解析：程序中斷過程是由硬件執(zhí)行中斷隱指令和中斷服務(wù)程序共同完成的，

其余說法都是錯(cuò)誤的。

23、操作系統(tǒng)可以為用戶提供多種功能，而操作系統(tǒng)必須提供但是又不作為資源管

理的是()。

A、編譯程序

B、內(nèi)外存分配

C、處理中斷

D、使用處理機(jī)

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

知識(shí)點(diǎn)解析：中斷是現(xiàn)弋操作系統(tǒng)的基礎(chǔ)，是所有操作系統(tǒng)必須提供的功能。編譯

程序并不是操作系統(tǒng)的功能，內(nèi)外存的分配和處理機(jī)的使用確實(shí)是操作系統(tǒng)的功

能，但是它們均受到操作系統(tǒng)的管理，只有中斷不是操作系統(tǒng)管理的范圍。

24、操作系統(tǒng)中，某進(jìn)程從一個(gè)臨界區(qū)離開，有可能發(fā)生進(jìn)程狀態(tài)改變的是()。

A、該進(jìn)程本身

B、輸入輸出進(jìn)程

C、等待使用該臨界區(qū)的進(jìn)程

D、調(diào)度器進(jìn)程

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

知識(shí)點(diǎn)幅析：本題考查進(jìn)程狀態(tài)的轉(zhuǎn)換和臨界區(qū)的概念。進(jìn)程有三個(gè)基本狀態(tài)，處

于阻塞狀態(tài)的進(jìn)程是由于某個(gè)事件不滿足需求而等待。這樣的事件一般是I/O操

作，例如鍵盤，磁盤等?；蛘呤且蚧コ饣蛲綌?shù)據(jù)引起的等待，例如等待信號(hào)或等

待進(jìn)入互斥臨界區(qū)等。'子細(xì)分析進(jìn)程訪問臨界區(qū)的操作，例如p、V操作，在進(jìn)程

離開臨界區(qū)時(shí)，例如V操作時(shí)，若有其他進(jìn)程等待進(jìn)入該臨界區(qū)，則離開臨界區(qū)

的進(jìn)程必須將等待進(jìn)入臨界區(qū)的進(jìn)程喚醒，喚醒的過程也是改變等待進(jìn)入臨界區(qū)進(jìn)

程的狀態(tài)的過程，這個(gè)進(jìn)程由原來的阻塞狀態(tài)變?yōu)榫途w，等待調(diào)度而可以進(jìn)入臨界

區(qū)。離開臨界區(qū)的進(jìn)程若沒有阻塞或用時(shí)完畢，可以繼續(xù)處于運(yùn)行狀態(tài)，同樣地，

調(diào)度器也不必激活，輸入輸出進(jìn)程更與其無關(guān)。

25、有兩個(gè)并發(fā)進(jìn)程如下而所示,對(duì)于這段程序的運(yùn)行.iF確的說法是(K

PARBEGINvarx：integer；processP1processP2vary,z：

integer；vart,u：integer；BEGINBEGINx：=1；x：===0；

y=0；t：-0；ifX>=1theny：=y+l；ifx<_-1thent：===t+2；z：

=y；u：=t；ENDENDPAREND

A、程序能正確運(yùn)行，結(jié)果唯一

B、程序不能正確運(yùn)行，可能有兩種結(jié)果

C、程序不能正確運(yùn)行，結(jié)果不確定

D、程序不能正確運(yùn)行，可能會(huì)死鎖

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程的并發(fā)執(zhí)行。本題中兩個(gè)進(jìn)程不能正確地工作，運(yùn)行結(jié)

果有多種可能性，請(qǐng)見下面說明。1)x：=1；5)x：=0；2)y：=0：6)t：=0：3)

ifx>=ltheny：=y+l；7)ifx<=lthent：=t+2；4)z：=y；8)u：=t；不確定的原

因是由于使用了公共的變量x,考察程序中與x變量有關(guān)的語句共四處，若執(zhí)行順

序是1)T2)T3)T4)T5)T6)T7)->8)時(shí)，結(jié)果是y=l,z=l,t=2,u=2,x=0；當(dāng)并

發(fā)執(zhí)行過程為1)-2)一5)-6)-3)-4)-7)—8)時(shí)，結(jié)果是丫一0,z=0,1=2,

u=2,x=0；若執(zhí)行順序是5)->6)T7)T8)T1)T2)T3)T4)時(shí)，結(jié)果是y=l,z=l,

t=2,u=2,x=l：當(dāng)并發(fā)執(zhí)行過程為5)-6)-1)-2)-7)—>8)-3)-4)時(shí)，結(jié)果是

y=,z=l,t=0,u=0,x=l?？梢娊Y(jié)果有多種可能性。

26、在一個(gè)采用請(qǐng)求頁式存儲(chǔ)管理的虛擬存儲(chǔ)系統(tǒng)中，下列參數(shù)項(xiàng)不屬于頁表中的

必要項(xiàng)是()。

A、讀、寫和運(yùn)行保護(hù)位

B、引用參考位

C、修改位

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

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

知識(shí)點(diǎn)解析?：本題考查對(duì)請(qǐng)求頁式頁表的理解。請(qǐng)求分頁存儲(chǔ)管理是在簡(jiǎn)單分頁管

理基礎(chǔ)上發(fā)展起來的。由于請(qǐng)求分頁存儲(chǔ)管理只將應(yīng)用程序的一部分調(diào)入內(nèi)存，還

有一部分仍在外存上，故需在頁表中再增加若干項(xiàng)，用于說明當(dāng)前頁面的狀態(tài)。主

要有：存在位(present/absent),修改位(mod而cd),引用位或稱參考位

(referenced),外存地址(swapareaaddress),頁面保護(hù)位(protection),禁止緩存位

(cachedisabled),虛擬時(shí)間(virtualtime)等，而優(yōu)先級(jí)位是不存在。

27、計(jì)算機(jī)系統(tǒng)采用虛義存儲(chǔ)技術(shù)后，其帶來的好處是()。

A、降低了進(jìn)程運(yùn)行的復(fù)雜度

B、縮短進(jìn)程的運(yùn)行時(shí)間

C、可以運(yùn)行較大的程序

D、可以不再使用交換和覆蓋技術(shù)

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

知識(shí)點(diǎn)解析：本題考查虛擬存儲(chǔ)的概念。在一個(gè)虛擬存儲(chǔ)系統(tǒng)中，應(yīng)用程序在運(yùn)行

之前并不必全部裝入內(nèi)存，僅需將當(dāng)前運(yùn)行到的那部分程序和數(shù)據(jù)裝入內(nèi)存便可啟

動(dòng)程序的運(yùn)行,其余部分仍駐留在外存卜.當(dāng)要運(yùn)行的指令或訪問的數(shù)據(jù)不在內(nèi)存

時(shí)，再由操作系統(tǒng)通過請(qǐng)求調(diào)入功能將它們調(diào)入內(nèi)存，以使程序能繼續(xù)運(yùn)行。如果

此時(shí)內(nèi)存己滿，則還需通過置換功能，將內(nèi)存中暫時(shí)不用的程序或數(shù)據(jù)調(diào)至盤上，

騰出足夠的內(nèi)存空間后，再將要訪問的程序或數(shù)據(jù)調(diào)入內(nèi)存，使程序繼續(xù)運(yùn)行。這

樣，便可使一個(gè)大的用戶程序能在較小的內(nèi)存空間中運(yùn)行，也可在內(nèi)存中同時(shí)裝入

更多的進(jìn)程使它們并發(fā)運(yùn)行。虛擬技術(shù)增加了進(jìn)程運(yùn)行的復(fù)雜度，由于存在缺頁中

斷、內(nèi)外存交換和頁面置換等，運(yùn)行的時(shí)間可能比非虛擬系統(tǒng)更長(zhǎng)。

28、采用段式存儲(chǔ)管理時(shí)，一個(gè)程序分段的時(shí)機(jī)是()。

A、程序編譯時(shí)

B、用戶編程時(shí)

C、程序裝入時(shí)

D、程序執(zhí)行時(shí)

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

知識(shí)點(diǎn)解析：本題考查段式存儲(chǔ)管理的段的確定形式。分段是信息單位，當(dāng)用戶在

編寫程序時(shí)并不分段，一旦編譯時(shí)，編譯系統(tǒng)會(huì)將指令代碼和數(shù)據(jù)歸類分開存放，

為將來的運(yùn)行做好前期工作。運(yùn)行時(shí)，操作系統(tǒng)將編譯好的代碼和數(shù)據(jù)按段申請(qǐng)內(nèi)

存，并將對(duì)應(yīng)的段裝入內(nèi)存。至于段的類型和大小在編譯完以后就已經(jīng)確定了，鏈

接過程中只是將系統(tǒng)提供的系統(tǒng)調(diào)用或API的代碼按段的種類鏈接到程序中，運(yùn)

行時(shí)操作系統(tǒng)不再調(diào)整或改變。

29、建立一個(gè)文件系統(tǒng)時(shí)，不是文件系統(tǒng)必須建立的是（）。

A、磁盤空間管理

B、根目錄

C、啟動(dòng)信息塊

D、文件查找表

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

知識(shí)點(diǎn)解析：本題考查對(duì)文件系統(tǒng)結(jié)構(gòu)的理解。文件系統(tǒng)存放在磁盤上，多數(shù)磁盤

劃分為一個(gè)或多個(gè)分區(qū)：每個(gè)分區(qū)中有一個(gè)獨(dú)立的文件系統(tǒng)，在該分區(qū)的起始是啟

動(dòng)的基本代碼和信息，稱為啟動(dòng)塊或自舉塊、引導(dǎo)塊等，其中包括：確定文件系統(tǒng)

位置、文件系統(tǒng)中數(shù)據(jù)塊的組織以及其他重要的管理信息。從啟動(dòng)塊開始，后面的

布局是隨著文件系統(tǒng)的不同而變化的。至少會(huì)建立磁盤空間管理信息，例如空閑塊

的信息，己分配磁盤塊信息等。接著是根目錄。它存放文件系統(tǒng)目錄樹的根部。其

余即是用戶所用的文件和子目錄的空間。一個(gè)文件系統(tǒng)建立起來以后（通常是格式

化以后），除了文件和子目錄的空間為空外，其余的部分均已經(jīng)分配完畢，所以，

最小的可用文件系統(tǒng)應(yīng)咳包含根目錄及以上層面的各個(gè)部分。而所謂文件查找表在

文件系統(tǒng)中并不存在。

30、UNIX文件系統(tǒng)中，索引節(jié)點(diǎn)（i-node）其本質(zhì)是］）。

A、文件控制塊

B、文件目錄

「、文件屬忤

D、文件物理結(jié)構(gòu)

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

知識(shí)點(diǎn)解析：本題考查學(xué)生對(duì)UNIX文件系統(tǒng)的理解。UNIX文件系統(tǒng)中，采用的

是層次結(jié)構(gòu)的目錄和文件，文件的控制塊被分為兩部分，一部分包括文件的結(jié)構(gòu)信

息、物理塊號(hào)、存取控制和管理信息等文件說明，并用文件系統(tǒng)賦予的唯一的內(nèi)部

標(biāo)識(shí)符來標(biāo)識(shí)；另一部分包括符號(hào)文件名和系統(tǒng)賦予的該文件的內(nèi)部標(biāo)識(shí)符組成。

前一部分存放在64字芋的索引節(jié)點(diǎn)中，后一部分存放在目錄中，因此索引節(jié)點(diǎn)是

一種文件的物理結(jié)構(gòu)。

31、某文件占100個(gè)磁盤塊，現(xiàn)要把該文件磁盤塊逐個(gè)讀入主存緩沖區(qū)，并送用戶

區(qū)進(jìn)行分析。假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤塊大小相同，把一個(gè)磁盤塊讀入緩沖區(qū)的

時(shí)間為200國(guó)，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是100/2，CPU對(duì)一塊數(shù)據(jù)

進(jìn)行分析的時(shí)間為100g。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文，牛的

時(shí)間分別是（）。

A、300002、20000

30100|is>20200ps

C>30100ps>30100ps

D、20200邯、202002

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

知識(shí)點(diǎn)解析：這是一個(gè)簡(jiǎn)單的緩沖區(qū)的問題。由于緩沖區(qū)的訪問是互斥的，所以對(duì)

單一緩沖區(qū)，從磁盤寫入和讀出到用戶區(qū)的操作必須串行執(zhí)行，也就是要保證互斥

操作。而CPU對(duì)數(shù)據(jù)的分析與從用戶區(qū)讀數(shù)據(jù)也是需要互斥操作，但是CPU分析

與從磁盤寫入緩沖區(qū)的操作可以并行。從本題看，由于分析所用的時(shí)間小于從磁盤

寫入緩沖區(qū)的時(shí)間，因此，CPU會(huì)空閑。單緩沖區(qū)的總時(shí)間一（磁盤寫入緩沖區(qū)時(shí)

間+緩沖區(qū)讀出時(shí)間）X100+CPU處理最后一塊數(shù)據(jù)的時(shí)間=（200+100）x100+100=30

lOOgSo當(dāng)采用雙緩沖區(qū)時(shí)，每塊緩沖區(qū)的操作也必須滿足互斥操作，但是，對(duì)兩

塊緩沖區(qū)的操作卻可以并行，所以，當(dāng)?shù)谝粋€(gè)緩沖區(qū)寫滿以后，磁盤緊接著寫另一

個(gè)緩沖區(qū)，同時(shí)，前一個(gè)已經(jīng)滿了的緩沖區(qū)被讀出到用戶區(qū)，并立即進(jìn)行CPU的

數(shù)據(jù)分析。讀出操作和數(shù)據(jù)分析必須互斥進(jìn)行，故，從時(shí)間上看，當(dāng)數(shù)據(jù)被讀出并

分析后，恰好另一個(gè)緩沖區(qū)也寫滿了，可以立即進(jìn)行讀出數(shù)據(jù)到用戶區(qū)并進(jìn)行數(shù)據(jù)

分析。兩塊緩沖區(qū)交替進(jìn)行讀寫，直到數(shù)據(jù)分析完畢，因此，總時(shí)間=（磁盤寫入緩

沖區(qū)時(shí)間）x100+讀出最后一塊數(shù)據(jù)時(shí)間+CPU分析最后一塊數(shù)據(jù)時(shí)間

=（200）x100+100+100=20200^s。

32、用戶通過系統(tǒng)調(diào)用使用串口通信，例如使用語句send（coml,9600,8,1,

N）,那么對(duì)串口控制器進(jìn)行波特率設(shè)置的操作層面是（）。

A、用戶應(yīng)用層

B、設(shè)備獨(dú)立層

C、設(shè)備驅(qū)動(dòng)層

D、硬件和中斷處理層

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

知識(shí)點(diǎn)解析；本題考查學(xué)生對(duì)I/O軟件層次結(jié)構(gòu)的理解。I/O軟件中，一般的I

/O軟件結(jié)構(gòu)分為四層：硬件中斷處理層，設(shè)備驅(qū)動(dòng)層，與設(shè)備無關(guān)的設(shè)備獨(dú)立層

和用戶應(yīng)用層。硬件中斷處理層控制輸入輸出設(shè)備和內(nèi)存與CPU之間的數(shù)據(jù)傳

送。設(shè)備驅(qū)動(dòng)層是直接同硬件打交道的軟件模塊。主要完成控制命令的執(zhí)行、1/

。設(shè)備排隊(duì)、執(zhí)行確定的緩沖區(qū)策略、I/O設(shè)備的特殊處理等。設(shè)備獨(dú)立層處理

來自應(yīng)用層的邏輯設(shè)備名、形參等，進(jìn)行調(diào)度并將其派送到對(duì)應(yīng)的設(shè)備驅(qū)動(dòng)程序中

去。用戶應(yīng)用層使用設(shè)備的系統(tǒng)調(diào)用或API。通常的I/O系統(tǒng)調(diào)用由庫(kù)過程實(shí)

現(xiàn)。本題中，對(duì)串口控制器進(jìn)行設(shè)置的操作一般在設(shè)備驅(qū)動(dòng)層進(jìn)行，數(shù)據(jù)的傳送在

硬件中斷層實(shí)現(xiàn)。

33、在TCP/IP體系結(jié)構(gòu)中，直接為OSPF消息報(bào)文提供服務(wù)的協(xié)議是（）。

A、PPP

B、IP

C、UDP

D、TCP

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

知識(shí)點(diǎn)解析：本題考查體系結(jié)構(gòu)中協(xié)議間的層次關(guān)系，OSPF協(xié)議作為路由協(xié)議工

作在網(wǎng)絡(luò)層之上，消息來文是通過IP分組直接發(fā)送的，因此答案是B。

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

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

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

產(chǎn)生d位的延遲時(shí)間，則傳送所有數(shù)據(jù)，虛電路分組交換所需時(shí)間是([XI表示對(duì)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)]秒

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

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

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

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

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

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

電路號(hào)VC1。如果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-1個(gè)

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

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

35、在IP數(shù)據(jù)報(bào)報(bào)頭中有兩個(gè)有關(guān)長(zhǎng)度的字段，一個(gè)為報(bào)頭長(zhǎng)度(IHL)字段，一個(gè)

為總長(zhǎng)度(totallength)字段，下面說法正確的是()。

A、報(bào)頭長(zhǎng)度字段和總長(zhǎng)度字段都以8比特為計(jì)｝數(shù)單位

B、報(bào)頭長(zhǎng)度字段以8比特為計(jì)數(shù)單位，總長(zhǎng)度字段以32比特為計(jì)數(shù)單位

C、報(bào)頭長(zhǎng)度字段以32比特為計(jì)數(shù)單位，總長(zhǎng)度字段以8比特為計(jì)數(shù)單位

D、報(bào)頭長(zhǎng)度字段和總長(zhǎng)度字段都以32比特為計(jì)數(shù)單位

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

知識(shí)點(diǎn)解析：本題考查IPv4分組頭結(jié)構(gòu)，報(bào)文長(zhǎng)度也就是首部長(zhǎng)度，占4個(gè)hil,

以4字節(jié)為單位，必須是4字節(jié)的整數(shù)倍，而總長(zhǎng)度是首部和數(shù)據(jù)之和的長(zhǎng)度，單

位是字節(jié)，因此答案是C。

36、如果一臺(tái)主機(jī)的IP地址為192.168.0.10,子網(wǎng)俺碼為

255.255.255.224,那么主機(jī)所在網(wǎng)絡(luò)的網(wǎng)絡(luò)號(hào)占機(jī)地址的位數(shù)是()。

A、24

B、25

C、27

D、28

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

知識(shí)點(diǎn)露析：本題考查子網(wǎng)劃分的基本原理，224的二進(jìn)制是11100000,因此子

網(wǎng)占3個(gè)bit,網(wǎng)絡(luò)號(hào)是192.168.0.Ill,因此是27位，答案是C。

37、在IP分組的傳輸過程中(不包括NAT情況)，以卜.IP分組頭中的域保持不變的

是I總長(zhǎng)度n頭檢驗(yàn)和DI生存時(shí)間W源IP地址

A、I、n、w

B、只有W

c、I、m、w

D、口、W

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

知識(shí)點(diǎn)解析：本題考查IP分組路由和轉(zhuǎn)發(fā)的機(jī)制，具體答案解析如下：I：當(dāng)此

時(shí)IP分組的長(zhǎng)度超過該網(wǎng)絡(luò)的最大分組傳輸單元的時(shí)候，需要分片，此時(shí)總長(zhǎng)度

將改變，故I錯(cuò)誤。n：IP分組每經(jīng)過一個(gè)跳段都會(huì)改變其頭檢驗(yàn)和，故E錯(cuò)

誤。m：這個(gè)比較容易判斷，生存時(shí)間是不斷在減少的，比如使用RIP協(xié)議，每

經(jīng)過一個(gè)路由器，生存時(shí)間減1,故ni錯(cuò)誤。IV：題目說明不包括NAT的情況

下，因此是正確的。綜上，只有W正確，答案是B。

38、某PC不能接入Internet,此時(shí)采用抓包工具捕獲的以太網(wǎng)接口發(fā)出的信息如

圖8-1所示：

11511511

2B127115n?BI2'H5255Sw<|MnN3nUCKDt9dOLBG00

:uirinn2Binil5255NMV^MV>XBBTROMMANNET8

nnrinn224IntfcvD?it-tinayaffvrn

QMKOJ)AbtWho2131yMi八5rTH2D1?11，3】

QMK<D9bWUV)5，31yli52M*T<fl2IJl：711531

圖8?I

那么該P(yáng)C不能接入Internet的原因可能是()。

A、DNS解析錯(cuò)誤

B、TCP/IP協(xié)議安裝錯(cuò)誤

C、不能正常連接到網(wǎng)關(guān)

D、DHCP服務(wù)器工作不正常

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

知識(shí)點(diǎn)解析：本題考查ARP協(xié)議的基本原理，從截獲的信息可以看出.主要有三種

協(xié)議。第一個(gè)NBNS是網(wǎng)絡(luò)基本輸入/輸出系統(tǒng)(NetBIOS)名稱服務(wù)器(NBNSj協(xié)

議,是TCP/IP上的NetBIOS(NetBT)協(xié)議族的一部分，它在基于NetBIOS名稱訪

問的網(wǎng)絡(luò)上提供主機(jī)名和地址映射方法，另一個(gè)就是UDP協(xié)議，但從其目的地址

可以看出這是一個(gè)組播米文，最后就是重點(diǎn)答案解析的ARP,即地址解析協(xié)議，

實(shí)現(xiàn)通過IP地址得知其物理地址，也就是主機(jī)1發(fā)送一個(gè)廣播分組，詢問以太

網(wǎng)：“誰的IP地址是192.31.65.57”,以太網(wǎng)(192.31.65.0)上的每一臺(tái)機(jī)器

都會(huì)收到該分組并檢查芻己的IP地址是否是192.31.65.5o顯然，只有主機(jī)

2（以太網(wǎng)地址為E）才會(huì)作出反應(yīng)，并將自己的以太網(wǎng)地址E傳送給主機(jī)1,從具體

協(xié)議可以看出該P(yáng)C的IP地址為213.127.115.31,默認(rèn)網(wǎng)關(guān)的IP地址為

213.127.115.254,并且發(fā)送了3個(gè)向默認(rèn)網(wǎng)關(guān)的請(qǐng)求報(bào)文，都沒有回復(fù)報(bào)文，

可以認(rèn)定該P(yáng)C不能正常連接到網(wǎng)關(guān)，答案是C。DNS和DHCP沒有相應(yīng)的報(bào)文，

無法判斷，而ARP報(bào)文的出現(xiàn)可以確認(rèn)PC機(jī)的TCP/IP協(xié)議安裝沒有問題。

39、甲乙兩臺(tái)主機(jī)通過TCP進(jìn)行通信，甲方發(fā)送了一個(gè)帶有FIN標(biāo)志的數(shù)據(jù)段，

所表示的含義是（）。

A、將斷開通信雙方的TCP連接

B、單方面釋放連接，表示本方已經(jīng)無數(shù)據(jù)發(fā)送，但是可以接受對(duì)方的數(shù)據(jù)

C、中止數(shù)據(jù)發(fā)送，雙方都不能發(fā)送數(shù)據(jù)

D、連接被重新建立

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

知識(shí)點(diǎn)解析：本題考查TCP首部FIN標(biāo)志位和TCP的連接管理。TCP采用對(duì)禰釋

放法釋放連接。任何一方想要釋放連接時(shí)，發(fā)送一個(gè)FIN=1的TCP段，當(dāng)這八段

被確認(rèn)后，這個(gè)方向的連接就釋放了。當(dāng)雙方都發(fā)送了FIN=1的TCP段并得到了

確認(rèn)時(shí)，這條TCP連接就釋放了。通常釋放TCP連接需要4個(gè)TCP段，但第一個(gè)

FIN的確認(rèn)可以和第二個(gè)FIN合并，從而只需要3個(gè)段。當(dāng)雙方同時(shí)向?qū)Ψ桨l(fā)送

FIN=I的段時(shí)，按正常方法響應(yīng)，事實(shí)，同時(shí)釋放和順序釋放沒有。么不同。囚此

本題中，甲方單方面釋放連接，但乙方有數(shù)據(jù)還可以繼續(xù)發(fā)送，因此答案是B。

40、下列關(guān)于客戶/服務(wù)器模型的描述中，錯(cuò)誤的是（）。I客戶端和服務(wù)器必

須都事先知道對(duì)方的地址，以提供請(qǐng)求和服務(wù)UHTTP基于客戶/服務(wù)器模

型，客戶端和服務(wù)器端的默認(rèn)端口號(hào)都是80HI瀏覽器顯示的內(nèi)容來自服務(wù)器W

客戶端是請(qǐng)求方，即使連接建立后，服務(wù)器也不能主動(dòng)發(fā)送數(shù)據(jù)

A、I和W

B、□和W

C、I、II和W

D、只有W

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

知識(shí)點(diǎn)解析：本題考查客戶/服務(wù)器模式的概念。客戶端是服務(wù)請(qǐng)求方，服務(wù)器是

服務(wù)提供方，二者的交互由客戶端發(fā)起?？蛻舳耸沁B接的請(qǐng)求方，在連接未建立之

前，服務(wù)器在端口80上監(jiān)聽。這時(shí)客戶端必須要知道服務(wù)器的地址才能發(fā)出詩

求，很明顯服務(wù)器事先不需要知道客戶端的地址。一旦連接建立后，服務(wù)器就能主

動(dòng)發(fā)送數(shù)據(jù)給客戶端（即瀏覽器顯示的內(nèi)容來自服務(wù)器），用于一些消息的通知（例如

一些錯(cuò)誤的通知）。在客戶/服務(wù)器模型中，默認(rèn)端口號(hào)通常都是指服務(wù)器端，而

客戶端的端口號(hào)通常都是動(dòng)態(tài)分配。因此答案是C

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

41、采用散列函數(shù)H(k)===3XkMOD13并用線性探測(cè)開放地址法處理沖突，在

數(shù)列地址空間[0..12]中對(duì)關(guān)鍵字序列22,41,53,46,30,13,1,67,51

(1)構(gòu)造散列表(畫示意圖)；(2)裝填因子；(3)等概率情況下查找成功的

平均查找長(zhǎng)度；(4)等概率情況下查找失敗的平均查找長(zhǎng)度。

標(biāo)準(zhǔn)答案：(1)各關(guān)鍵字的散列函數(shù)值如下表9—3所列：

22415346301316751

H(kry)16>8120S610采用線性探測(cè)法

再散列法處理沖突，所兩造的散列表見表9T：

■9?4

下標(biāo)012345578910111Z

美?字1322531416746SI30

良至次立11It111

1(2)裝填因

子;關(guān)鍵字總數(shù)/表長(zhǎng)=9/13M.7o(3)設(shè)查找成功在每個(gè)關(guān)鍵字上是等概率的，

則查找每個(gè)關(guān)鍵字的概率為1/9,各關(guān)鍵字的探查次數(shù)見表9—5：

?9-5

關(guān)?字1322S314167465130

成功時(shí)的

111212111

舞重次Q

所以有，

ASLsucc=(l+l+l+2+l+2+l+l+l)/9=11/9o(4)設(shè)不成功的查找在每個(gè)地址上發(fā)生

的概率相同，平均概率為1/13,對(duì)每個(gè)位置不成功查找的探查次數(shù)見表9-6：

下悚0121456789101112

關(guān)?字132253141?746S130

不成功酎

321321431214

的舞米次At

以散列

地址在位置2的關(guān)鍵字為例，由于此處關(guān)鍵字為空，只需比較1次就可確定本次查

找不成功；以散列地址在位置3的關(guān)鍵字為例，若該關(guān)鍵字不在散列表中，需要將

它與從位置3開始向后直至位置5的關(guān)鍵字相比較，由于位置5的關(guān)鍵字為空，所

以不再向后比較，共比較3次，其他的類推得到。所以有，

ASLUnsucc=(3+2+1+3+2+1+4+3+2+1+2+1+4)/13=29/13。

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

42、假設(shè)二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)存儲(chǔ)，試設(shè)計(jì)一個(gè)算法，求出該二叉樹中第

一條最長(zhǎng)的路徑長(zhǎng)度以及此路徑上各結(jié)點(diǎn)的值。

標(biāo)準(zhǔn)答案：voidLongpalh(BiTrecb,TElemTypcpath[],intpathlcn,TElcmTypc

longpath|],intlongpathlen){inti；if(b==NULL){if(pathlen>longpathlen){//若

當(dāng)前路徑更長(zhǎng)，將路徑保存在kmgpath中存r(i二pathlen-1；iK)；i—)

longpath[i]=path[i]；longpathlen=pathlen：)}else{path[pathlen]=b->data；//將

當(dāng)前結(jié)點(diǎn)放入路徑中pathlen+4-；//路徑長(zhǎng)度增1Longpath(b->ichild,

path,pathlen,longpath,longpathlen)；//遞歸掃描左子樹Longpalh(b->rchild,

path,pathlen,longpath,longpathlen)；//遞歸掃描右子樹pathlen-;//環(huán)境

恢復(fù)}}

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

43、地址總線A15?Ao,其中A。是最低位。存儲(chǔ)器地址空間為3000H?67FFH。

其中3000H?4FFFH為ROM區(qū)，選用EPROM芯片（4Kx2）；5000H?67FFH為

RAM區(qū),選用RAM芯片（2Kx4）。（1）組成該存儲(chǔ)器需用多少塊EPROM芯片

和RAM芯片？（2）EPROM芯片、RAM芯片各需連入哪幾根地址線？（3）

需設(shè)置多少個(gè)片選信號(hào)，分別寫出各片選信號(hào)的邏輯式。

標(biāo)準(zhǔn)答案：⑴EPROM芯片數(shù)=8Kx8/4Kx2=8片（分為2組），RAM芯片數(shù)=6Kx8/

2Kx4=6片（分為3組）。（2）EPROM芯片容量為4K>2,具有地址線12根，數(shù)據(jù)線2

根，連入低12位地址線Au?A（）；RAM芯片容量為2Kx4,具有地址線11根，數(shù)

據(jù)線4根，連入低II位地址線Aio?Ao。（3）R0M區(qū)有2個(gè)片選信號(hào)，RAM區(qū)有

3個(gè)片選信號(hào)，共需5個(gè)片選信號(hào)，根據(jù)地址分配的要求，各片選信號(hào)的邏輯式如

CSo=AJSAUA13Ajj

CS]=AisAuAuA||

CS：=A|5AHA|JA）2A||

CSJ=AuAuAuAnAn

下：CS<=X^AUAn.而芯片的芯片數(shù)，即總片數(shù)=總?cè)萘?容量/片將多個(gè)

芯片組合起來常采用位于展法、字?jǐn)U展法、字和位同時(shí)擴(kuò)展法。位擴(kuò)展是指只在位

數(shù)方向擴(kuò)展（加大字長(zhǎng)），而芯片的字?jǐn)?shù)和存儲(chǔ)器的字?jǐn)?shù)是一致的：字?jǐn)U展是指僅在

字?jǐn)?shù)方向擴(kuò)展，而位數(shù)不變，字?jǐn)U展將芯片的地址線、數(shù)據(jù)線、讀寫線并聯(lián)，由片

選信號(hào)來區(qū)分各個(gè)芯片。本題采用的是字和位同時(shí)擴(kuò)展，即在字?jǐn)?shù)方向和位數(shù)方向

上同時(shí)擴(kuò)展。在擴(kuò)展存儲(chǔ)容量的場(chǎng)合下，主存的地址分配是一個(gè)重要的問題。確

定了每組芯片的地址分配，也就確定了相對(duì)的片選信號(hào)。

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

44、CPU內(nèi)部一般包括PC、MAR、MDR、IR等幾個(gè)寄存器及若干通用寄存器。

圖9—1是指令LADRO,（X）的指令流程圖，其功能是將主存X號(hào)單元的數(shù)據(jù)我到

R0寄存器中，圖中M表示主存。（1）請(qǐng)完成該指令流程圖中未完成的部分。

⑵重新畫出當(dāng)源操作數(shù)為間接尋址時(shí)的指令流程圖。

圖9-1

標(biāo)準(zhǔn)答案：（1）補(bǔ)充完整的指令流程圖如圖9—4所示。（2）當(dāng)源操作數(shù)為間接尋址

時(shí)的指令流程圖如圖9-5所示。

MDR-MAR

M>1

|M-ktDR|

MDR-RO

圖9-4圖9-5

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

*???*????，????—???—―a

衰9-1.例」:

進(jìn)程號(hào)已分配責(zé)濯■大博求資源則余資源

PO0.0.3.20.0.4,41.6,2,2

P11.0.0,02.7.5.0

P21.3.533.6.10.10

P30,3.3.20?9,8.4

P40.0.1.40.5.6.10

請(qǐng)回答：（1）系統(tǒng)中

各進(jìn)程尚需資源數(shù)各多少？（2）當(dāng)前系統(tǒng)安全嗎?為什么？（3）如果此時(shí)進(jìn)程P1

提出資源請(qǐng)求（0,4,2,0）,系統(tǒng)能分配給它嗎?若不能則寫出原因，若能則寫出

安全序列。

標(biāo)準(zhǔn)答案：（1）系統(tǒng)中各進(jìn)程尚需資源數(shù)如表9—7所列。（2）此時(shí)安全，因?yàn)榇嬖?/p>

一個(gè)安全序列{P0,P3,P4,Pl,P2},故該狀態(tài)是安全的。（3）當(dāng)進(jìn)程PI提出請(qǐng)

求（0,4,2,0）時(shí)，可以判斷該請(qǐng)求是合理的，因?yàn)镻1尚可以申請(qǐng)的最大請(qǐng)求為

（1,7,5,0）,而且，剩余資源（1,6,2,2）也是可以滿足其要求的。但是，一旦

分配以后，修改請(qǐng)求資源如表9—8所列。剩余資源Available。，2,0,2）已不能

滿足上述任何進(jìn)程的需要。進(jìn)入不安全狀態(tài)，所以P1請(qǐng)求（0,4,2,0）不能分

表9-7?9-8

0.0.I.2PO0.0.1.2

??

百1.75O]Pl1,3.3.0

2,3.5?6]

P2P22.3.S.6

0,6.5?2]

P3P30.6.5.2

P，

?0.6.5.61