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

一、單選題（本題共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è)元素的前驅(qū)，但不能實(shí)現(xiàn)隨機(jī)存取。

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

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

A、q->next=p：

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

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

D^p->next->priox=p：

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

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

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

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

將*p插入到*q的前面，插入過(guò)程如下圖所示：

P操作如下：?p—^>next=q；②p

—*>prior=q——>prior；③q——>prior=p：（4）p——>prior—>next=p；顯然，題目中需

要補(bǔ)充的語(yǔ)句為第④條語(yǔ)句，答案為C。

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

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

A、n-i

B>n-i+1

C、n-i-1

D、i

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

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

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

4、將兩個(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次。

5、已知一算術(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á)式的中綴形式作為一棵二叉樹(shù)的中序遍歷序列，將后綴形

式作為這棵二叉樹(shù)的后序遍歷序列，再由二叉樹(shù)的中序遍歷序列和后序遍歷序列

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

式。

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

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

A、Q.rear一Q.front=m

B、Q.rear!=Q.front

C^Q.front=（Q.rear+1）%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ū)別開(kāi)。

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

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

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

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

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

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

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

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

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

8、對(duì)二叉樹(shù)的結(jié)點(diǎn)從1開(kā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、從根開(kāi)始按層次遍歷

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

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

9、一棵哈夫曼樹(shù)共有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)解析：哈夫曼樹(shù)中沒(méi)有度為1的結(jié)點(diǎn)，用n個(gè)權(quán)值（對(duì)應(yīng)n個(gè)葉子結(jié)點(diǎn)）構(gòu)造

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

點(diǎn)個(gè)數(shù)為2n—lo

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、若散列表的裝填因子a《1,則可避免沖突的產(chǎn)生

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

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

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

正確；散列沖突是指多個(gè)不同關(guān)鍵字對(duì)應(yīng)相同的散列地址，選項(xiàng)B錯(cuò)誤；用線性

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

續(xù)的存儲(chǔ)單元中，選項(xiàng)C錯(cuò)誤；裝填因子a越小，發(fā)生沖突的概率越小，但仍有

可能發(fā)生沖突。

11、以下排序方法中，不需要進(jìn)行關(guān)鍵字的比較的是（）。

A、快速排序

B、歸并排序

C、基數(shù)排序

D、堆排序

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

知識(shí)點(diǎn)解析：基數(shù)排序是采用分配和收集實(shí)現(xiàn)的，不需要進(jìn)行關(guān)鍵字的比較，而其

他幾種排序方法都是通過(guò)關(guān)鍵字的比較實(shí)現(xiàn)的。

12、“容量為640KB的存儲(chǔ)器”是指（）。

A、640x1（）3字節(jié)的存儲(chǔ)器

B、640x1（）3位的存儲(chǔ)器

C、640x210位的存儲(chǔ)器

D、640x21°字節(jié)的存儲(chǔ)器

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

知識(shí)點(diǎn)解析：通常，以字節(jié)數(shù)來(lái)表示存儲(chǔ)容量，這樣的計(jì)算機(jī)稱為字節(jié)編址的計(jì)算

機(jī)?！叭萘?40KB”是指640x1KB,即640x21°B。

13、在微程序控制的計(jì)算機(jī)中，若要修改指令系統(tǒng)，只要（）。

A、改變時(shí)序控制方式

B、改變微指令格式

C、增加微命令個(gè)數(shù)

D、改變控制存儲(chǔ)器的內(nèi)容

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

知識(shí)點(diǎn)解析：在微程序空制的計(jì)算機(jī)中，若要修改指令系統(tǒng)，只需修改相應(yīng)指令的

微程序即可。這些微程序都存放在控制存儲(chǔ)器中，所以只需改變控制存儲(chǔ)器的內(nèi)

容。

14、生成多項(xiàng)式為x3+x+l,則數(shù)據(jù)信息、10101的CRC編碼是（）。

A、10010111

B、10000111

C、10101101

D、11101001

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

知識(shí)點(diǎn)解析：CRc編碼由數(shù)據(jù)信息和校驗(yàn)位共同組成，前5位為數(shù)據(jù)位，后3位為

檢驗(yàn)位。10101000^1011,余數(shù)為101,將余數(shù)101（檢驗(yàn)位）拼接在數(shù)據(jù)位的后面，

就得到CRC碼。

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

數(shù)值位為ci,產(chǎn)生溢出的條件是()。I.co生進(jìn)位；n.ci產(chǎn)生進(jìn)位；

m.co、ci都產(chǎn)生進(jìn)位；iv.co、ci都不產(chǎn)生進(jìn)位；v.co產(chǎn)生進(jìn)位，ci不

產(chǎn)生進(jìn)位；vi.co不產(chǎn)生進(jìn)位，ci產(chǎn)生進(jìn)位

A、I和n

B、m

c、w

D、V和VI

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

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

產(chǎn)生溢出。

16、內(nèi)存按字節(jié)編址，地址從90000H到CFFFFH,若用存儲(chǔ)容量為16Kx8bit芯

片構(gòu)成該內(nèi)存，至少需要的芯片數(shù)是()。

A、2

B、4

C、8

D、16

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

知識(shí)點(diǎn)解析:CFFFF90000+1=40000,即256KB,若用存儲(chǔ)容量為16Kx8bit芯

片則需芯片數(shù)=(256Kx8)/(16Kx8)=16(片)。

17、某計(jì)算機(jī)指令字長(zhǎng)為16位，指令有雙操作數(shù)、單操作數(shù)和無(wú)操作數(shù)3種格

式，每個(gè)操作數(shù)字段均有6位二進(jìn)制表示，該指令系統(tǒng)共有m條(m<16)雙操作數(shù)

指令，并存在無(wú)操作數(shù)指令。若采用擴(kuò)展操作碼技術(shù)，那么最多還可設(shè)計(jì)出單操作

數(shù)指令的條數(shù)是()。

A、22

B、(24-m)x26-l

C、(24-m)x26

D、(24—m)x(26-l)

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

知識(shí)點(diǎn)解析：雙操作數(shù)由令操作碼字段占4位，單操作數(shù)指令操作碼字段占10

位，無(wú)操作數(shù)指令操作碼字段占16位?，F(xiàn)指令系統(tǒng)中有m條雙操作數(shù)指令，則給

單操作數(shù)和無(wú)操作數(shù)指令留下了一m)個(gè)擴(kuò)展窗口。因?yàn)榇嬖谥鵁o(wú)操作數(shù)指令，

所以單操作數(shù)指令必須要給無(wú)操作數(shù)指令留下一個(gè)擴(kuò)展窗口，最終最多可以設(shè)計(jì)出

單操作數(shù)指令的數(shù)目為"一m)x26—1。

18、指令流水線將一條指令的執(zhí)行過(guò)程分為四步，其中第1、2和4步的經(jīng)過(guò)時(shí)間

為A如下圖所示。若該流水線順序執(zhí)行，50條指令共用153%,并且不考慮相關(guān)

問(wèn)題，則該流水線的瓶頸第3步的時(shí)間是()。

A、2At

B、3At

C、4At

D、5At,

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

知識(shí)點(diǎn)解析：在第18題圖中，第3個(gè)流水段的執(zhí)行時(shí)間沒(méi)有給出，顯然這是一個(gè)

瓶頸段，設(shè)它的執(zhí)行時(shí)間為X。通過(guò)列方程(3+X)&+49X&=153"可以求得

X=3o

19、以下關(guān)于CPU的敘述中，錯(cuò)誤的是()。

A、CPU產(chǎn)生每條指令的操作信號(hào)并將操作信號(hào)送往相應(yīng)的部件進(jìn)行控制

B、程序計(jì)數(shù)器PC除了存放指令地址，也可以臨忙存儲(chǔ)算術(shù)/邏輯運(yùn)算結(jié)果

C、CPU中的控制器決定計(jì)算機(jī)運(yùn)行過(guò)程的自動(dòng)化

D、指令譯碼器是CPU控制器中的部件

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

知識(shí)點(diǎn)解析：程序計(jì)數(shù)器PC又稱指令計(jì)數(shù)器，用來(lái)存放正在執(zhí)行的指令地址或接

著要執(zhí)行的下一條指令地址，不能用于臨時(shí)存儲(chǔ)算術(shù)/邏輯運(yùn)算結(jié)果。

20、在系統(tǒng)總線中，地址總線的位數(shù)()。

A、與機(jī)器字長(zhǎng)有關(guān)

B、與存儲(chǔ)單元個(gè)數(shù)有關(guān)

C、與存儲(chǔ)字長(zhǎng)有關(guān)

D、與存儲(chǔ)器帶寬有關(guān)

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

知識(shí)點(diǎn)解析：地址總線的位數(shù)與存儲(chǔ)單元個(gè)數(shù)有關(guān)，地址總線的位數(shù)越長(zhǎng)，可訪問(wèn)

的存儲(chǔ)單元個(gè)數(shù)就越多。

21、假設(shè)某硬盤(pán)由5個(gè)盤(pán)片構(gòu)成(共有8個(gè)記錄面)，盤(pán)面有效記錄區(qū)域的外直徑為

30厘米，內(nèi)直徑為10厘米，記錄位密度為250位/亳米，磁道密度為。16道/亳

米，每磁道分16個(gè)扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤(pán)的格式化容量約是()。

乂口

8X(30-10)X1OX25OX16MHR8X(30—10)X10X16X16512“

A?8X1024X10242X1024X1024

人小

8X(3O-1O)X1OX25OX16X16MRN(30-10)X16X16X512

8X1024X10242X1024X1024

A、

B、

C、

D、

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

知識(shí)點(diǎn)解析：格式化容量計(jì)算中根據(jù)扇區(qū)數(shù)和扇區(qū)容量計(jì)算出每條磁道上的信息

量，然后再乘以總磁道數(shù)。而總磁道數(shù)計(jì)算時(shí)，首先求出每面磁道數(shù)（柱面數(shù)），再

乘以記錄面數(shù)。

22、下列情況下，可能不發(fā)生中斷請(qǐng)求的是（）。

A、DMA操作結(jié)束

B、一條指令執(zhí)行完畢

C、機(jī)器出現(xiàn)故障

D、執(zhí)行“軟中斷”指令

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

知識(shí)點(diǎn)解析：在4個(gè)選項(xiàng)中，唯有選項(xiàng)B為正確答案，因?yàn)椴⒎敲織l指令執(zhí)行完

畢都會(huì)產(chǎn)生中斷請(qǐng)求。

23、用戶在編寫(xiě)程序時(shí)計(jì)劃讀取某個(gè)數(shù)據(jù)文件中的50個(gè)數(shù)據(jù)塊記錄，他使用操作

系統(tǒng)提供的接口是（）。

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

B、圖形用戶接口

C、原語(yǔ)

D、命令行輸入控制

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

知識(shí)點(diǎn)解析：本題考查操作系統(tǒng)的接口。操作系統(tǒng)的接口有命令輸入和系統(tǒng)調(diào)用。

編寫(xiě)程序所使用的是系統(tǒng)調(diào)用，例如read。。系統(tǒng)調(diào)用會(huì)給用戶提供一個(gè)簡(jiǎn)單的使

用計(jì)算機(jī)的接口，而將復(fù)雜的對(duì)硬件（例如磁盤(pán)），和文件操作（例如查找和訪問(wèn)）的

細(xì)節(jié)屏蔽起來(lái)，為用戶斃供一種高效使用計(jì)算機(jī)的途徑。

24、計(jì)算機(jī)系統(tǒng)中2個(gè)協(xié)作進(jìn)程之間不能用來(lái)進(jìn)行進(jìn)程間通信的是（）。

A、數(shù)據(jù)庫(kù)

B、共享內(nèi)存

C、消息傳遞機(jī)制

D、管道

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程間的通信，進(jìn)程間的通信主要有管道，命名管道，消息

傳遞，共享內(nèi)存，文件映射和套接字等。數(shù)據(jù)庫(kù)不能用于進(jìn)程間的通信。

25、時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了（）。

A、多個(gè)終端能得到系統(tǒng)的及時(shí)響應(yīng)

B、使系統(tǒng)變得高效

C、優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng)

D、需要CPUEl寸間最少的進(jìn)程最先做

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程的時(shí)間片輪轉(zhuǎn)調(diào)度算法。時(shí)間片輪轉(zhuǎn)的主要目的是使得

多個(gè)交互的用戶能夠及時(shí)得到響應(yīng)，使得用戶以為“獨(dú)占”計(jì)算機(jī)在使用。因此它并

沒(méi)有偏好，也不會(huì)對(duì)特殊進(jìn)程特殊服務(wù)。時(shí)間片輪轉(zhuǎn)增加了系統(tǒng)開(kāi)銷(xiāo)，所以不會(huì)使

得系統(tǒng)高效運(yùn)轉(zhuǎn)，吞吐量和周轉(zhuǎn)時(shí)間均不如批處理優(yōu)。但是其較快速的響應(yīng)時(shí)間使

得用戶能夠與計(jì)算機(jī)進(jìn)行交互，改善了人機(jī)環(huán)境，滿足用戶需求。

26、一次分配所有資源的方法可以預(yù)防死鎖的發(fā)生，它破壞的死鎖四個(gè)必要條件中

的()。

A、互斥條件

B、占后并請(qǐng)求

C、非剝奪條件

D、循環(huán)等待

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

知識(shí)點(diǎn)解析：發(fā)生死鎖的四個(gè)必要條件如下：互斥條件、占有并請(qǐng)求資源、非剝奪

條件和循環(huán)等待條件。一次分配所有資源的方法是當(dāng)進(jìn)程需要資源時(shí)，一次性提出

所有的請(qǐng)求，若請(qǐng)求的所有資源均滿足則分配，只要有一項(xiàng)不滿足，那么不分配任

何資源，該進(jìn)程阻塞，直到所有的資源空閑后，滿足了進(jìn)程的所有需求時(shí)再分配。

這種分配方法不會(huì)部分占有資源，所以就打破了死鎖的四個(gè)必要條件之一，實(shí)現(xiàn)了

對(duì)死鎖的預(yù)防。但是，這種分配方式需要湊齊所有資源，所以，當(dāng)一個(gè)進(jìn)程所需的

資源比較多時(shí)，資源的利用率會(huì)比較低，甚至?xí)斐蛇M(jìn)程的饑餓。正確答案為B。

27、有二個(gè)處理機(jī)P1和P2,它們各自有一個(gè)cache和主存，分別為Cl、C2和

Ml、M2,其性能見(jiàn)下表：

ClMlC3M2

一—____二-一__________

12KB128MB12KBI2AMB

1000a50M900n*

若兩個(gè)處理機(jī)的指

令系統(tǒng)相同，指令的執(zhí)行時(shí)間與存儲(chǔ)器的平均存取周期成正比，當(dāng)執(zhí)行某程序時(shí),

cache的命中率為70%,則P1處理機(jī)的速度比P2處理機(jī)()。

A、更快

B、更慢

C、相等

D、不能確定

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

知識(shí)點(diǎn)解析：本題考查多級(jí)存儲(chǔ)層次下的平均訪問(wèn)時(shí)間的計(jì)算。根據(jù)題意，處理機(jī)

執(zhí)行指令的時(shí)間與存儲(chǔ)器的平均存取周期成正比，因此只要計(jì)算出存儲(chǔ)器的平均存

取周期，即可比較出兩者的優(yōu)劣。對(duì)于處理機(jī)P1,存儲(chǔ)器的平均存取周期為：

40x0.7+(1000+40)x(1-0.7)=340ns對(duì)于處理機(jī)P2,存儲(chǔ)器的平均存取周期

為：50x0.74-(900+50)x(1—0.7)=320ns因此可以看出,處理機(jī)P1需要更多的處

理機(jī)時(shí)間，處理機(jī)P1比處理機(jī)P2更慢。

28、在頁(yè)式存儲(chǔ)管理中，每個(gè)頁(yè)表的表項(xiàng)實(shí)際上是用于實(shí)現(xiàn)（）。

A^訪問(wèn)內(nèi)存單元

B、靜態(tài)重定位

C、動(dòng)態(tài)重定位

D、裝載程序

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

知識(shí)點(diǎn)解析：本題考查頁(yè)式存儲(chǔ)管理的基本概念。頁(yè)式存儲(chǔ)管理的基本點(diǎn)是解決程

序在內(nèi)存中離散存放的問(wèn)題，其尋址方式是借鑒于動(dòng)態(tài)重定位的技術(shù)，在動(dòng)態(tài)重定

位技術(shù)中，通過(guò)設(shè)置基址寄存器，將程序的邏輯地址通過(guò)基址寄存器和地址加法

器，動(dòng)態(tài)地實(shí)現(xiàn)了地址轉(zhuǎn)換（即每一條都是自動(dòng)轉(zhuǎn)換的），操作系統(tǒng)在裝載程序時(shí)可

以不用像靜態(tài)重定位那樣計(jì)算程序代碼的地址定位，使得地址轉(zhuǎn)換快捷又簡(jiǎn)單頁(yè)

式存儲(chǔ)管理將動(dòng)態(tài)重定位中的基址寄存器用一組頁(yè)表來(lái)替代，當(dāng)訪問(wèn)不同的頁(yè)面

時(shí)，在基址寄存器中只要存放該頁(yè)面的頁(yè)框號(hào)便可以快速地實(shí)現(xiàn)地址轉(zhuǎn)換。所以

說(shuō)，頁(yè)表項(xiàng)實(shí)際上是實(shí)現(xiàn)了動(dòng)態(tài)重定位。

29、物理文件的組織方式的確定是（）。

A、應(yīng)用程序

B、索引文件

C、外存容量

D、操作系統(tǒng)

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

知識(shí)點(diǎn)解析：文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)是從兩個(gè)不同觀點(diǎn)組織文件的結(jié)構(gòu)而形成

的概念。用戶根據(jù)自己的需要確定文件的邏輯結(jié)構(gòu)，而文件物理結(jié)構(gòu)則是系統(tǒng)設(shè)計(jì)

者根據(jù)文件存儲(chǔ)器的特性和用戶對(duì)文件的使用情況來(lái)確定的，一旦確定，就由操作

系統(tǒng)管理。故正確答案為D。

30、假如一個(gè)FCB塊的大小是64字節(jié)。盤(pán)塊的大小為1KB,則在每個(gè)盤(pán)塊中能存

放的最大FCR數(shù)是（3

A、64

B、1

C、1000

D、16

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

知識(shí)點(diǎn)解析：FCB的存放是不能分開(kāi)的，所以1KB大小的盤(pán)塊能存放的FCB數(shù)

為：1024:64=16,要注意單位的統(tǒng)一，約定俗成的KB一般指I024B,kB指

lOOOBo

31、一個(gè)文件的絕對(duì)路徑名的出發(fā)點(diǎn)是（）。

A、當(dāng)前目錄

B、根目錄

C、磁盤(pán)盤(pán)符

D、公共目錄

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

知識(shí)點(diǎn)解析：本題考查文件路徑名的概念。文件的路徑名是從根目錄到目標(biāo)文件所

經(jīng)歷的路徑上各符號(hào)名的集合。路徑名有二種形式，第一種是絕對(duì)路徑名，它由根

目錄出發(fā)，沿著目錄的路徑直到文件，絕對(duì)路徑名總是從根目錄出發(fā)，并且是唯一

的。第二種是相對(duì)路徑名，它與工作目錄（也稱當(dāng)前目錄）一起使用，用戶一般預(yù)先

指定一個(gè)目錄為當(dāng)前目錄，這時(shí)，所有的路徑名均從當(dāng)前目錄出發(fā)，這樣的路徑

名，只要不是從根目錄出發(fā)的，都稱為相對(duì)路徑名。

32、如果一個(gè)沒(méi)有內(nèi)存映射的10設(shè)備與主存之間交換數(shù)據(jù)，希望這種數(shù)據(jù)交換不

經(jīng)過(guò)CPU來(lái)完成，那么，可以采用的最佳方法是（）。

A、程序查詢方式

B、中斷技術(shù)

C、通道技術(shù)

D、DMA方式

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

知識(shí)點(diǎn)解析：本題考查對(duì)通道和DMA的理解。對(duì)于CPu干預(yù)的IO操作，程序查

詢和中斷技術(shù)都是必要的，而可以解放CPU且能控制數(shù)據(jù)交換的10操作只能是通

道技術(shù)和DMA方式。經(jīng)過(guò)分析這兩種方式，我們發(fā)現(xiàn)，DMA方式需要將IO設(shè)備

的數(shù)據(jù)口地址映射到內(nèi)存中，通道是不需要的，所以采用通道控制方式來(lái)作此傳送

是最佳的。

33、下面對(duì)計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)中協(xié)議所做的描述，錯(cuò)誤的是（）。

A、網(wǎng)絡(luò)協(xié)議的三要素是語(yǔ)法、語(yǔ)義和同步

B、協(xié)議是控制兩個(gè)對(duì)等層實(shí)體之間通信的規(guī)則的集合

C、在OSI參考模型中，要實(shí)現(xiàn)第N層的協(xié)議，需要使用N+I層提供的服務(wù)

D、協(xié)議規(guī)定了對(duì)等層實(shí)體之間所交換的信息的格式和含義

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

知識(shí)點(diǎn)解析：協(xié)議是捽制兩個(gè)對(duì)等層實(shí)體之間通信的規(guī)則的集合,網(wǎng)絡(luò)協(xié)議的二要

素是語(yǔ)法、語(yǔ)義和同步，其中語(yǔ)法和語(yǔ)義規(guī)定了對(duì)等層實(shí)體之間所交換的信息的格

式和含義，但第N層協(xié)議要為第N+I層提供服務(wù)，因此選項(xiàng)C的論述是錯(cuò)誤的，

答案是C。

34、對(duì)于帶寬為6MHz的信道，若用8種不同的狀態(tài)來(lái)表示數(shù)據(jù)，在不考慮熱噪聲

的情況下，該信道每秒最多能傳送的位數(shù)是（）。

A、36x106

B.18X106

C、48x106

D、96x106

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

知識(shí)點(diǎn)解析：本題考查奈奎斯特定理的直接應(yīng)用，注意這里采用8種不同的狀態(tài)，

因此離散個(gè)數(shù)為8,由C=2xHxk）g2N=2x6xk）g28=36Mbps,因此答案為A。

35、在MAC子層中，數(shù)據(jù)傳輸?shù)幕締卧牵ǎ?/p>

A、比特流

B、MAC幀

C、LLCPDU

D、數(shù)據(jù)報(bào)

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

知識(shí)點(diǎn)解析：本題考查局域網(wǎng)的體系結(jié)構(gòu)，局域網(wǎng)的數(shù)據(jù)鏈路層分為邏輯鏈路控制

即LLC和媒體接入控制，即MAC,因此MAC子層還是屬于鏈路層，數(shù)據(jù)傳輸單

元就是MAC幀，答案為B。

36、考慮在一條：1000米長(zhǎng)的電纜（無(wú)中繼器）上建立一個(gè)IGbps速率的CSMA/

CD網(wǎng)絡(luò)，假定信號(hào)在電纜中的速度為2XIO8米/秒。最小幀長(zhǎng)是（）。

A、1250

B、1230

C、1280

D、1220

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

知識(shí)點(diǎn)解析：本題考查CSMA/CD協(xié)議的基本原理，這里a代表單程端到端的傳

播延時(shí)，因此2a=2x100）/2x108=10微秒。在IGbps速率下，每位的時(shí)間為I納

秒，所以最小幀長(zhǎng)為10/=]oooo位=]250字節(jié)，因此答案為A。

37、將一條物理信道按時(shí)間分成若干時(shí)間片輪換地給多個(gè)信號(hào)使用，每一時(shí)間片由

復(fù)用的一個(gè)信號(hào)占用，這樣可以在一條物理信道上傳輸多個(gè)數(shù)字信號(hào)，這就是（）。

A、頻分多路復(fù)用

B、時(shí)分多路復(fù)用

C、空分多路復(fù)用

D、頻分與時(shí)分混合多路復(fù)用

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

知識(shí)點(diǎn)解析：本題考查信道復(fù)用的幾種方式，題意指明這種復(fù)用是通過(guò)劃分時(shí)間

片，因此是時(shí)分多路復(fù)用，答案為B。

38、TCP使用的流量控制協(xié)議是（）。

A、固定大小的滑動(dòng)窗口協(xié)議

B、可變大小的滑動(dòng)窗口協(xié)議

C、后退N幀ARQ協(xié)議

D、選擇重發(fā)ARQ協(xié)議

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

知識(shí)點(diǎn)解析：本題考查T(mén)CP流量控制，TCP采用滑動(dòng)窗口機(jī)制來(lái)實(shí)現(xiàn)流量控制，

并通過(guò)接收端來(lái)控制發(fā)送端的窗口大小，因此這是一種大小可變的滑動(dòng)窗口協(xié)議，

因此答案是B。

39、以卜.關(guān)于路由器的路由表說(shuō)法正確的是（）。I.路由表包含目的網(wǎng)絡(luò)和到達(dá)該

目的網(wǎng)絡(luò)的完整路徑u.路由表必須包含子網(wǎng)掩碼m.目的網(wǎng)絡(luò)和到達(dá)該目的網(wǎng)

絡(luò)路徑上的下一個(gè)路由器的IP地址W.耳的網(wǎng)絡(luò)和到達(dá)該目的網(wǎng)絡(luò)路徑上的下一

個(gè)路由器的MAC地址

A、口、m

B、只有in

c、I、山

D、n、皿、w

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

知識(shí)點(diǎn)解析：本題考查網(wǎng)絡(luò)設(shè)備中路由器的作用結(jié)構(gòu)和工作原理，路由器是網(wǎng)絡(luò)互

連的關(guān)鍵設(shè)備，其任務(wù)是轉(zhuǎn)發(fā)分組。每個(gè)路由器都維護(hù)著一個(gè)路由表以決定分組的

傳輸路徑。當(dāng)目的主機(jī)與源主機(jī)不在同i個(gè)網(wǎng)絡(luò)中，則應(yīng)將數(shù)據(jù)報(bào)發(fā)送給源主機(jī)所

在網(wǎng)絡(luò)上的某個(gè)路由器，由該路由器按照轉(zhuǎn)發(fā)表（由路由表構(gòu)造的）指出的路由將數(shù)

據(jù)報(bào)轉(zhuǎn)發(fā)給下一個(gè)路由器，這種交付方式稱為間接交付。I:為了提高路由器的查

詢效率和減少路由表的內(nèi)容，路由表只保留到達(dá)目的主機(jī)的下一個(gè)路由器的地址，

而不是保留通向目的主磯的傳輸路徑上的所有路由信息，故【錯(cuò)誤。n：路由表

并不一定包含子網(wǎng)掩碼，一般只在劃分了子網(wǎng)的網(wǎng)絡(luò)中，路由器的路由表才使用子

網(wǎng)掩碼，如果不使用就艱本不能得到網(wǎng)絡(luò)號(hào)。而沒(méi)有劃分子網(wǎng)的網(wǎng)絡(luò)，使用默認(rèn)的

就可以，不需要在路由表上顯示，故口錯(cuò)誤。m：路由器的路由表的表項(xiàng)通常包

含目的網(wǎng)絡(luò)和到達(dá)該目的網(wǎng)絡(luò)的下一個(gè)路由器的IP地址，因?yàn)槁酚善魇枪ぷ髟诰W(wǎng)

絡(luò)層，網(wǎng)絡(luò)層使用的是IP地址，故in正確，iv：路由器是工作在網(wǎng)絡(luò)層的設(shè)備，

對(duì)數(shù)據(jù)鏈路層是透明的，故iv錯(cuò)誤。綜上，只有in正確，因此答案是B

40、FTP客戶和服務(wù)器之間一般需要建立的連接個(gè)數(shù)是（）。

A、1

B、2

C、3

D、4

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

知識(shí)點(diǎn)解析：本題考查FTP的基本原理，F(xiàn)TP客戶與服務(wù)器之間一般要建立兩個(gè)

連接，一個(gè)是控制連接，一個(gè)是數(shù)據(jù)連接，控制連接在整個(gè)會(huì)話期間一直保持打

開(kāi)，F(xiàn)TP客戶發(fā)出的傳送請(qǐng)求通過(guò)控制連接發(fā)送給服務(wù)器端的控制進(jìn)程，但控制連

接不用來(lái)傳送文件。實(shí)際用于傳輸文件的是“數(shù)據(jù)連接”。服務(wù)器端的控制進(jìn)程在接

收到FTP客戶發(fā)送來(lái)的文件傳輸請(qǐng)求后就創(chuàng)建“數(shù)據(jù)傳送進(jìn)程”和“數(shù)據(jù)連接”，用來(lái)

連接客戶端和服務(wù)器端的數(shù)據(jù)傳送進(jìn)程。數(shù)據(jù)傳送進(jìn)程實(shí)際完成文件的傳送，在傳

送完畢后關(guān)閉“數(shù)據(jù)傳送連接”并結(jié)束運(yùn)行。因此答案是B。

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

41、任意給定1,2....,n指定為一棵樹(shù)的先根遍歷序列：同時(shí)任意給定這n個(gè)

數(shù)值（1，2…….，n）的一個(gè)排列pi，p2…….pn為這棵樹(shù)的后根遍歷序列。U）根

據(jù)這樣的先根遍歷序列和后根遍歷序列，是否都可以得到一棵樹(shù)?如果能夠，請(qǐng)簡(jiǎn)

述理由（不要求形式化證明）。如果不能，請(qǐng)給出一個(gè)簡(jiǎn)單反例。（2）如果能得到

樹(shù)，所得到的樹(shù)是否唯一?如果能夠，請(qǐng)簡(jiǎn)述理由（不要求形式化證明）。如果不

能，請(qǐng)給出一個(gè)簡(jiǎn)單反例。

標(biāo)準(zhǔn)答案：（1）不一定能得到一棵樹(shù)。反例（給出任何一個(gè)正確的反例即可）：反例

1：對(duì)于先根遍歷序列｛1,2,3,4）,后根遍歷序列（1,3,2,4）這種情況，就無(wú)

法得到一棵樹(shù)。反例2：對(duì)于先根遍歷序列（1,2,3,4）,后根遍歷序列（4,2,

3,1）這種情況，也不能得到一棵樹(shù)。理由（題目并不要求說(shuō)明理由，如果說(shuō)清了理

由而沒(méi)有給出反例，也可以得分）：理由一：若一棵樹(shù)的先根遍歷序列為｛1,2,

3,4）,則1必為樹(shù)根，該樹(shù)的后根遍歷序列中T”一定在最后，故根據(jù)最后數(shù)字不

為“1”的后根序列與先根序列[1,2,3,4）就無(wú)法得到一棵樹(shù)。理由二：一棵樹(shù)可

以轉(zhuǎn)換成一棵沒(méi)有右子棚的-y.樹(shù)，反之亦然。所以，對(duì)于n個(gè)結(jié)-點(diǎn)的樹(shù)，可以

等價(jià)地考慮相應(yīng)的除去限結(jié)點(diǎn)（即I）以外的（n—1）個(gè)結(jié)點(diǎn)的二叉樹(shù)問(wèn)題。在這里，

2,3,……,n就是相應(yīng)的.二叉樹(shù)的先序遍歷序列，pi，P2，……pn-l就是相應(yīng)一

y.樹(shù)的中序遍歷序列。對(duì)于n個(gè)結(jié)點(diǎn)的樹(shù)，可以等價(jià)地考慮相應(yīng)的n-1個(gè)結(jié)點(diǎn)的

二叉樹(shù)問(wèn)題。該問(wèn)題轉(zhuǎn)爽為：指定2,3,……,n這n-1個(gè)數(shù)為一棵二叉樹(shù)先序遍

歷序列：同時(shí)Pl，P2?...Pn-l（其中pi，P2?...pn-l為2,3,...,n這n-l個(gè)

數(shù)值的一個(gè)排列）為這棵樹(shù)的二叉樹(shù)中序遍歷序列。是否都可以得到一棵二叉樹(shù)？

可以證明：對(duì)于一棵先序遍歷序列為1,2,……，n的二叉樹(shù)，在中序遍歷時(shí)其被

涉及到的順序也就是進(jìn)入運(yùn)行棧的順序就是1,2,……,n,其中中序遍歷順序，

則是一種可能的出棧順序。有可能從初始輸入序列1,2,……,n,利用一個(gè)棧得

到輸出序列pi，P2...pn（pl?P2，...pn是1，2,...,n的一種排列）的充分必

要條件是：不存在這樣的i,j,k,滿足ijki。因此，先根序列1,2......n和

后根序列pi，P2,……Pn-1，1能夠得到一棵樹(shù)的充分必要條件是不存在下標(biāo)i，

j,k,滿足ijki。（2）如（1）所述，不一定能得到一棵樹(shù)。但是如果所給出的序列合

法，就能夠得到一棵樹(shù)，而且得到的樹(shù)是唯一的。所謂合法序列是指：先根遍歷

序列為1,2,...，n,后根遍歷序列為pi，P2.....Pn，那么只有當(dāng)Pn=l時(shí),

而且在P],P2,……Pn-l中不存在這樣的i，j，匕滿足ijki。（不要求考生說(shuō)明什么

是合法的）理由一：一棵樹(shù)可以轉(zhuǎn)換成一棵沒(méi)有右子樹(shù)的二叉樹(shù)，反之亦然。所

以，對(duì)于n個(gè)結(jié)點(diǎn)的樹(shù)，可以等價(jià)地考慮相應(yīng)的除去根結(jié)點(diǎn)（即1）以外的（n-l）個(gè)

結(jié)點(diǎn)的二叉樹(shù)問(wèn)題。在這里2,3,……，n就是相應(yīng)二叉樹(shù)的先序遍歷序列，

pi，P2.....Pn-l就是相應(yīng)二叉樹(shù)的中序遍歷序列——二叉樹(shù)先序序列為DLR,二

叉樹(shù)中序序列為L(zhǎng)DR,因此可以定位二叉樹(shù)的根，然后定位出二叉樹(shù)的左右子樹(shù)

并對(duì)左右子樹(shù)做類(lèi)似的遞歸處理，故所的二叉樹(shù)是唯一的。因此相應(yīng)的樹(shù)也是唯一

的。理由二：對(duì)于合法的序列：先根序列為1,2,……,n,后根序列為pi，

P2，……Pn-I，I，首先可以確定樹(shù)根為1。其子樹(shù)形成的森林的先根序列為

2,…，n,后根序列為pi，P2，...Pn-l，這些森林被分成m（mK））個(gè)不相交的集

合T],T2,……Tm，而且這些集合的每一個(gè)又都是樹(shù)，在先根序列中按照T1,

T2,……Tm的結(jié)點(diǎn)順序出現(xiàn)，在后根序列中也按照T|,T2,……Tm的結(jié)點(diǎn)順序

出現(xiàn)(但是對(duì)應(yīng)的每個(gè)集Ti中，結(jié)點(diǎn)出現(xiàn)的順序不同)。因此可以找到每棵子樹(shù)的結(jié)

點(diǎn)集合，然后進(jìn)行遞歸處理，最終只能得到一棵確定的樹(shù)。

知識(shí)點(diǎn)解析：本題主要考查樹(shù)的遍歷，以及樹(shù)的遍歷與所對(duì)應(yīng)的二叉樹(shù)的遍歷的關(guān)

系。

42、設(shè)有一個(gè)雙向鏈表h,每個(gè)結(jié)點(diǎn)中除有prior、data和next共3個(gè)域外，還有一

個(gè)訪問(wèn)頻度域freq,在鏈表被起用之前，每個(gè)結(jié)點(diǎn)中的freq域的值均被初始化為

零。每當(dāng)進(jìn)行LocateNode(h,x)運(yùn)算時(shí)，令元素值為x的結(jié)點(diǎn)中freq域的值加1,

并調(diào)整表中結(jié)點(diǎn)的次序，使其按訪問(wèn)頻度的遞減序列排序，以便使頻繁訪問(wèn)的結(jié)點(diǎn)

總是靠近表頭。試寫(xiě)一符合上述要求的LocatcNodc運(yùn)算的算法。

標(biāo)準(zhǔn)答案：算法如下：intLocaieNode(DuLinkList&h,ElemTypex){DuLinkList

p=h—*>next,q：while(p!=NULL&&p->data!=x)p=p->next；〃找data域值為x的

結(jié)點(diǎn)*pif(p==NULL)〃未找到這樣的結(jié)點(diǎn)return0：else{//找到這樣的結(jié)點(diǎn)*p

p->freq++；〃頻度增1q=q->prior；〃*q為*p前驅(qū)結(jié)點(diǎn)if(q!=h){〃若*p為第一個(gè)數(shù)

據(jù)結(jié)點(diǎn)，則不移動(dòng)while(q!=h&&q->freqfreq)〃找到*q結(jié)點(diǎn)，使q->freq>=p->freq

q=q->prior；p->prior->next=p->next；〃先刪除*p結(jié)點(diǎn)if(p->next!=NULL>

p->next->prior=p->prior；p->next=q->next；〃將*P結(jié)點(diǎn)插入到*q結(jié)點(diǎn)之后

if(q->next!=NULL)q->next—*>prior=P：q->next=P：p->prior=q；)returni；})

知識(shí)點(diǎn)解析：在DuLinkList類(lèi)型的定義中添加freq域(mt類(lèi)型)，給該域初始化為

0o在每次查找到一個(gè)結(jié)點(diǎn)*p時(shí)，使其freq域增1,再在*p結(jié)點(diǎn)的前面找到一個(gè)結(jié)

點(diǎn)*q,它或是頭結(jié)點(diǎn)或是滿足q—>freq>=p—>freq,然后刪除木p結(jié)點(diǎn)，使其插入

到*口結(jié)點(diǎn)之后。

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

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

RAM[X,選用RAM芯片(2Kx4)。⑴組成該存儲(chǔ)器需用多少塊EPROM芯片和

RAM芯片？(2)EPROM芯片、RAM芯片各需連入哪幾根地址線？(3)需設(shè)置多少個(gè)

片選信號(hào)，分別寫(xiě)出各片選信號(hào)的邏輯式。

_8KX8.

標(biāo)準(zhǔn)答案：(l)EPROM芯片數(shù)4KX2(分為2組)，RAM芯片數(shù)

_6KX8片

2KX4八(分為3組)。(2)EPROM芯片容量為4Kx2,具有地址線12根，數(shù)

據(jù)線2根，連入低12位地址線Au?Ao；RAM芯片容量為2Kx4,具有地址線11

根，數(shù)據(jù)線4根，連入低11位地址線Aio-Aoo(3)ROM區(qū)有2個(gè)片選信號(hào)，

RAM區(qū)有3個(gè)片選信號(hào)二照5個(gè)片選信號(hào)，根據(jù)地址分配的要求，各片選信號(hào)

CSo-AisAnA|JA|J

CS)=ABAHAuAu

CSz=AjsAHAnAnAn

CSj=A|jA|<A|jA|：A||

的邏輯式如下:CSd=A15AMA|3AllAll

知識(shí)點(diǎn)解析：假設(shè)存儲(chǔ)器以字節(jié)編址，已知3000H?4FFFH為ROM區(qū)，故ROM

的容量為8KB(4FFF—3000+1=2000H)；又己知5000H?67FFH為RAM區(qū)，故

RAM的容量為6KB(67FF-5000+1=1800H)o

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

下圖是指令LADRO,(X)的指令流程圖，其功能是將主存X號(hào)單元的數(shù)據(jù)取到R0

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

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

標(biāo)準(zhǔn)答案：（1）補(bǔ)充完整的指令流程圖如下圖所示。

（開(kāi)始）

知識(shí)點(diǎn)解析?：指令分為取指階段和執(zhí)行階段兩部分，需要兩次訪問(wèn)主存，第一次取

指令，第二次取數(shù)據(jù)。若源操作數(shù)為間接尋址時(shí)，則需要二次訪問(wèn)主存，第一次取

指令，第二次取源操作數(shù)地址，第三次取數(shù)據(jù)。

道無(wú)號(hào)已分配■大?求賢?■余資■

P00.0,3.20.0.4.41.6.2.2

P11.0.0.02.7.5.0

P/1.3.5.40

P30.3.3.20.9.8.4

P40.0.1.40

請(qǐng)回答：（1）系統(tǒng)中各進(jìn)程尚

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

求（0,4,2,0）,系統(tǒng)能分配給它嗎?若不能則寫(xiě)出原因，若能則寫(xiě)出安全序列。

20.1.2

I17.5.0

向23.5.6

6,5.2

6.5.6

標(biāo)準(zhǔn)答案：（1）系統(tǒng)中各進(jìn)程尚需資源數(shù)如下表LZZ（2）此時(shí)安

全，因?yàn)榇嬖谝粋€(gè)安全序列｛P0,P3,P4,Pl,P2）,故該狀態(tài)是安全的。（3）當(dāng)進(jìn)

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

大請(qǐng)求為（1，7,5,0）,而且，剩余資源（1,6,2,2）也是可以滿足其要求的。但

FEZ0.0.1.2I

LKJ1.3,3,0

LEI

LEI0.6.5.2

0.6.5.6

是，一旦分配以后，修改請(qǐng)求資源表如下LEJ剩余資源

Available（l,2,0,2）已不能滿足上述任何進(jìn)程的需要。進(jìn)入不安全狀態(tài)，所以P1

請(qǐng)求（0,4,2,0）不能分配。

知識(shí)點(diǎn)解析：本題是典型的銀行家算法的題目。銀行家算法的題目相對(duì)比較固定，

復(fù)雜度也不高，只要思路正確，一般不會(huì)有太大困難。

46、在實(shí)現(xiàn)文件系統(tǒng)時(shí)，一般為加快文件目錄的檢索速度，可利用“文件控制塊部

分裝入”的方法。假設(shè)目錄文件（即文件控制塊）存放在磁盤(pán)上，磁盤(pán)的每個(gè)盤(pán)塊為

512B,每個(gè)目錄項(xiàng)占128B,其中文件名占11B。為提高檢索速度，通常將目錄項(xiàng)

分解成兩部分，第一部分（包括文件名和文件內(nèi)部號(hào)）占16B,第二部分（包括文件內(nèi)

部號(hào)和文件其他描述信息）占I22B。假設(shè)某一目錄共有254個(gè)目錄項(xiàng)（文件控制

塊），試分別給出前、后二種方法查找該目錄文件某一目錄項(xiàng)的平均訪問(wèn)磁盤(pán)次

數(shù)。

標(biāo)準(zhǔn)答案：采用舊辦法時(shí)檢索一個(gè)目錄項(xiàng)需要訪問(wèn)磁盤(pán)32.5次。采用新