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

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

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

1、若某線性表中最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除第一個

結(jié)點，則下面最節(jié)省運算時間的存儲方式是（）。

A、單鏈表

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

C、雙鏈表

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

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

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

單鏈表、帶有頭指針的單循環(huán)鏈表、雙鏈表都不合適，考慮在帶有尾指針的單循環(huán)

鏈表中刪除第一個結(jié)點，其時間性能是0（1）,所以，答案是D。

2、循環(huán)隊列用數(shù)組A[0..m?1]存放其元素值，已知其頭尾指針分別為from和

rear,則當(dāng)前元素個數(shù)為（）。

A、（rear-front+m）MODm

rear-front+1

C、rear-front+1

D、rear-front

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

知識點解析：少用一個元素的空間以區(qū)分隊空和隊滿，求循環(huán)隊列中元素的個數(shù)的

方法是（rear—front+m）MODm。

3、二維數(shù)組A的每個元素是由6個字符組成的串，其行下標(biāo)i=0,1…….,8,

列下標(biāo)j=l,2……，10,設(shè)每個字符占一個字節(jié)。若A按行先存儲，元素A[8,51

的起始地址與當(dāng)A按列先存儲時起始地址相同的元素是（）。

A、A[8,5]

B、A[3,10]

C、A[5,8]

D、A[0,9]

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

知識點解析：元素A[8,5]的起始地址與當(dāng)A按列先存儲時的A[i,j]元素的起始

地址相同，即8x10+5—1=。一l）x9+i,將四個備選答案代入，可得正確答案。

4、已知某二叉樹的中序、層序序列為DBAFCE、FDEBCA,則該二叉樹的后序序

列為（）。

A、BCDEAF

B、ABDCEF

C、DBACEF

D、DABECF

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

知識點解析：按照遍歷左子樹要在遍歷右子樹之前進行的原則，根據(jù)訪問根結(jié)點位

置的不同，可得到二叉樹的先序、中序和后序3種遍歷方法。層序遍歷時從根結(jié)

點（第1層）出發(fā)，首先訪問第1層的樹根結(jié)點，然后從左到右依次訪問第2層上的

結(jié)點，其次是第3層上的結(jié)點，依次類推，自上而下、自左向右逐層訪問各層上的

結(jié)點。由層序序列可得：F是樹根結(jié)點，D、E是第2層結(jié)點；結(jié)合中序序列DBA

構(gòu)成F的左子樹，CE構(gòu)成F的右子樹，進一步有C是E的左結(jié)點、E無右結(jié)點；

這樣A是第4層結(jié)點，據(jù)DBA序列有B是D的右結(jié)點，A是B的右結(jié)點。易知

后序序列為：ABDCEFo

5、在平衡二叉樹中，下面敘述正確的是（）。

A、任意結(jié)點的左、右子樹結(jié)點數(shù)目相同

B、任意結(jié)點的左、右子樹高度相同

C、任意結(jié)點的左、右子樹高度之差的絕對值不大于1

D、不存在度為1的結(jié)點

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

知識點解析?：平衡二義樹乂稱AVL。它或者是一棵空樹，或者是具有下列性質(zhì)的

二叉樹：（1）左子樹和右子樹都是平衡二叉樹；（2）左子樹和右子樹的深度之差的絕

對值不超過lo二叉樹上結(jié)點的平衡因子定義為該結(jié)點的左子樹的深度減去它的右

子樹的深度?？梢姡胶舛x樹上所有結(jié)點的平衡因子只可能是一1,0,1。只要

二叉樹上有一個結(jié)點的平衡因子的絕對值大于1,則該二叉樹就是不平衡的。

6、在二叉樹的順序存儲中，每個結(jié)點的存儲位置與其父結(jié)點、左右子樹結(jié)點的位

置都存在一個簡單的映射關(guān)系.因此可與二叉鏈表對應(yīng).若某二叉樹共有n個結(jié)

點，采用三叉鏈表存儲時，每個結(jié)點的數(shù)據(jù)域需要d個字節(jié)，每個指針域占用4個

字節(jié)，若采用順序存儲，則最后一個結(jié)點下標(biāo)為k（起始下標(biāo)為1）,采用順序存儲

更節(jié)省空間的情況是（）c

A、d%12n/（k-n）

B、d>12n/（k-n）

C^d%12n/（k+n）

D、d]>12n/（k+n）

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

知識點解析：順序存儲所需空間為：kd,三叉鏈表每個結(jié)點需要3個指針空間和1

個數(shù)據(jù)空間，即存儲所需空間為：n（d+4*3）,當(dāng)kd時，順序存儲更節(jié)省空間。對

完全二叉樹，k等于n,顯然不論d值多大多小，順序存儲更省空間。

7、二叉樹若用順序方法存儲，則下列4種算法中運算時間復(fù)雜度最小的是（）。

A、先序遍歷二叉樹

B、判斷兩個指定位置的結(jié)點是否在同一層上

C、層次遍歷二叉樹

D、根據(jù)結(jié)點的值查找其存儲位置

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

知識點解析：選項A、C、D運算的時間復(fù)雜度都是0(n),而選項B的運算的時間

復(fù)雜度為0(1)，因為對于指定位置p和q的兩個結(jié)點，判斷是否在同一層上，只

需判斷兩者［*］是否成立。

8、判斷有向圖是否存在回路，除了可以利用拓撲排序方法外，還可以利用的是

()。

A、求關(guān)鍵路徑的方法

B、求最短路徑的迪杰斯特拉方法

C、深度優(yōu)先遍歷算法

D、廣度優(yōu)先遍歷算法

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

知識點解析：當(dāng)有向圖中無回路時，從某頂點出發(fā)進行深度優(yōu)先遍歷時，出棧的順

序(退出DFSTraverse算法)即為逆向的拓撲序列。

9、有一個有序表為［1,3,9,12,32,41,45,62,75,77,82,95,99},當(dāng)折

半查找值為82的結(jié)點時，查找成功的比較次數(shù)是()。

A、1

B、2

C、4

D、8

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

知識點解析：構(gòu)造相應(yīng)的判定樹如下圖所示，先找中間結(jié)點45。再找77,95,最

后找到82,經(jīng)過4次比較。

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

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

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

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

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

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

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

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

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

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

順序檢索。

11、最好情況下的算法時間復(fù)雜度為O(n)的是()。

A、插入排序

B、歸并排序

C、快速排序

D、堆排序

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

知識點解析：直接插入排序在最好情況下，即待排序列已按關(guān)鍵碼有序，每趟操作

只需1次比較，不需移動?？偙容^次數(shù)F一1次。所以時間復(fù)雜度為0(n)。歸并

排序和堆排序在平均情況和最好情況下的時間復(fù)雜度為O(nlogn)o快速排序在平均

情況下的時間復(fù)雜度為O(nlogn),最壞情況下的時間復(fù)雜度為O(nz)。

12、對匯編語言程序員來說，以下部件中不透明的是()。I.指令緩沖器；口，移

位器：ID.通用寄存器；IV.中斷字寄存器；V.乘法器；VI.先行進位鏈；

A、I、n和皿

B、W、V和VI

c、m和w

D、I、n、v、VI

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

知識點解析：匯編語言程序員在編程時，不需要考慮指令緩沖器、移位器、乘法器

和先行進位鏈等部件，所以它們是“透明’’的。

13、已知定點小數(shù)x的補碼為1.X1X2X3,且XW—0.75,則必有()。

A、X|=l,X2=0,X3=l

B、X]=l

C^x.0,且X2，X3不全為1

D^X1=O,X2=0,X3=0

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

知識點解析：對于定點小數(shù)而言，當(dāng)爛一0.75,意味著一1

14、已知X=-0.875x2,,Y=0.625x22,設(shè)浮點數(shù)格式為階符1位，階碼2位，

數(shù)符1位，尾數(shù)3位，通過補碼求出Z-XY的二進制浮點數(shù)規(guī)格化結(jié)果是(￡

A、1011011

B、0111011

C、1001011

D、以上都不是

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

知識點解析：將X=-0.875x2?llY=0.625x2?寫成7位浮點數(shù)形式，有

XR011001和YR100101,對階之后，\=0101100,對階后尾數(shù)做減法，結(jié)果需要

進行右規(guī),最終結(jié)果Z=0U101IQ

15、地址總線為A15（?葛位）-AO（低位），若用1KX4的存儲芯片組成4K字節(jié)存儲

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

A、AI5-A0

B、A11-A0

C、A9?A0

D、A8-A0

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

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

要地址線10根。地址線的低10位接到各存儲芯片上，即A9?AO。

16、設(shè)機器字長為32位，一個容量為16MB的存儲器，CPU按半字尋址，其可尋

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

A、224

B、223

C、222

D、221

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

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

8M個存儲單元，8MW=22\每個存儲單元中存放16位二進制數(shù)。

17、8086的堆棧采取向下生長的方式，在壓入時的操作是（）。

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

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

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

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

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

知識點解析：8086微處理器中所謂的向下生長堆棧就是在模擬試題三第17題中所

件的自底向上生成的堆戌（即棧底地址大于棧頂?shù)刂罚瑮Ｖ羔樖冀K指向棧頂?shù)臐M單

兀o

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

A、直接尋址

B、立即尋址

C、寄存器尋址

D、間接尋址

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

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

址。

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

A、指令長度固定，指令種類少

B、尋址方式種類豐富，指令功能盡量增強

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

D、選取使用頻率較高的一些簡單指令

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

知識點解析：RISC即精簡指令系統(tǒng)計算機，選項B顯然不符合RISC的特點。

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

A、789

B、789H

C、1929

D、11110001001B

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

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

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

D選項所表示的二進制數(shù)轉(zhuǎn)化成十進制數(shù)了。

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

為56kb/s,大約需要的時間是（）。

A、34.82s

B、42.86s

C、85.71s

D、87.77s

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

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

圖占據(jù)的存儲空間為640x480x16=4915200位。又因為用數(shù)據(jù)傳輸速度為56Kb/

s,則有傳輸時間=4915200/（56x1024戶85,71s

22、對輸入輸出系統(tǒng)產(chǎn)生決定性影響的基本要求是（）。I.異步性：D.同步性；

DI.分時性；IV.實時性；V.設(shè)備相關(guān)性；VI.設(shè)備無關(guān)性；

A、n,m,v

B、I,IV,VI

c、n,iv,vi

D、i,n,v

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

知識點解析：輸入輸出系統(tǒng)的特點集中反映在異步性、實時性和設(shè)備無關(guān)性三項基

本要求上，它們對輸入輸出系統(tǒng)的組織產(chǎn)生決定性的影響。

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

理的是()。

A、編譯程序

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

C、處理中斷

D、使用處理機

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

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

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

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

24、進程處于下列哪個等待狀態(tài)時，它是處于非阻塞狀態(tài)()。

A、等待從鍵盤輸入數(shù)據(jù)

B、等待協(xié)作進程的一個信號

C、等待操作系統(tǒng)分配CPU時間

D、等待網(wǎng)絡(luò)數(shù)據(jù)進入內(nèi)存

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

知識點露析：進程有三個基本狀態(tài)，處于阻塞狀態(tài)的進程是由于某個事件不滿足需

求而等待的。這樣的事件一般是10操作，例如鍵盤，磁盤等，或者是囚互斥或同

步數(shù)據(jù)引起的等待，例如等待信號或等待進入互斥臨界區(qū)代碼段等，等待網(wǎng)絡(luò)數(shù)據(jù)

進入內(nèi)存是為了進程同步。而等待CPU調(diào)度的進程是處于就緒態(tài)，只有它是非阻

塞狀態(tài)。

25、有兩個并發(fā)進程如下面所示，對于這段程序的運行，正確的說法是()。

PARBEGINvarx：integer：processPlprocessP2vary,z：integer；vart,u：

integer；BEGINBEGINx：=1；x：=0；y：=0；t：=0；ifx>=ltheny：=y+l；

ifx<=lthent：=t+2；z：=y；u：=t；ENDENDPAREND

A、程序能正確運行.結(jié)果唯一

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

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

D、程序不能正確運行，可能會死鎖

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

知識點解析：本題考查進程的并發(fā)執(zhí)行。本題中二個進程不能正確地工作，運行結(jié)

果有多種可能性，請見下面說明。1)x：=1；2)y：=0；3)ifx>=ltheny：=y+l；

4)z：=y；5)x：=0；6)t：=0；7)ifx<=lthent：=t+2；8)u：=t；不確定的原因

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

是1)—2)-3)——4)-5)-6)-7)—8)時，結(jié)果是y=l,z=l,t=2,u=2,x=0；當(dāng)并

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

x=0；若執(zhí)行順序是5)T6)—>7)―>8)―>1)—>2)—>3)―>4)時，結(jié)果是y=l,z=1,t=

2,u=2,x=l；當(dāng)并發(fā)執(zhí)行過程為5)-6)一1)-2)-7)T8)T3)-4)時，結(jié)果是y=

1,z—1,t—0>u=0,x=1?可見結(jié)果有多種可能性。

26、段頁式存儲管理中，地址映射表是（）。

A、每個進程有一張段表，兩張頁表

B、每個進程的每個段有一張段表，一張頁表

C、每個進程一張段表，每個段一張頁表

D、每個進程一張頁表，每個段一張段表

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

知識點解析：頁式存儲管理的特征是等分內(nèi)存，解決了外碎片問題。段式存儲管理

的特征是邏輯分段，便于實現(xiàn)共享和保護。為了保持頁式和段式上的優(yōu)點，結(jié)合兩

種存儲管理方案，形成了段頁式存儲管理。存儲管理系統(tǒng)為每個進程建立一張段

表，為進程的每一段各建立一張頁表。地址轉(zhuǎn)換過程，要經(jīng)過查段表、頁表后才能

得到最終的物理地址。故正確答案為C。

27、適合多道程序運行的存儲管理方法中，存儲保護主要是（）。

A、防止一個進程占用一個分區(qū)

B、防止非法訪問磁盤文件

C、防止非法訪問臨界區(qū)

D、防止各道進程相互干擾

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

知識點解析：本題考查存儲保護的目的。在多道程序設(shè)計的環(huán)境中，要保證各道進

程只能在自己的存儲區(qū)中活動，不能對別的程序產(chǎn)生干擾和破壞，尤其不能破壞操

作系統(tǒng)的核心區(qū)。因此，必須對存儲的信息采取各種保護措施，其目的是防止各道

進程相互之間的干擾，其至破壞。一個分區(qū)一般只分給一個進程獨占使用，即使有

空閑的空間，若是內(nèi)碎片則一般也不能分給其它進程使用。磁盤和臨界區(qū)訪問不屬

于存儲管理的范圍。

28、采用段式存儲管理時，一個程序分段的時機是（）。

A、程序編譯時

R、用戶編程時

C、程序裝入時

D、程序執(zhí)行時

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

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

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

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

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

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

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

29、在磁盤中讀取數(shù)據(jù)的下列時間中，影響最大的是（）。

A、處理時間

B、延遲時間

C、傳送時間

D、尋道時間

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

知識點解析：磁盤調(diào)度中，對讀寫時間影響最大的是尋道時間。處理時間已經(jīng)由硬

件決定了，延遲時間顯然與磁盤的轉(zhuǎn)速有關(guān)，通過提高磁盤轉(zhuǎn)速可以減少延遲，傳

送時間與總線的申請和速度相關(guān)，與調(diào)度無關(guān)。

30、若在磁盤格式化時把每個盤面分成大小相等的10個扇區(qū)，磁盤的轉(zhuǎn)速為20亳

秒/圈，則讀取一個扇區(qū)所需要花費的時間是（）。

A、2毫秒

B、1亳秒

C、20毫秒

D、10毫秒

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

知識點解析：本題考查磁盤的結(jié)構(gòu)。磁盤在讀取時由磁頭（或盤面），磁道和扇區(qū)三

要素唯一定位，找到扇區(qū)后將扇區(qū)上的信息全部讀入內(nèi)存的話要等整個扇區(qū)經(jīng)過磁

頭。所以，磁盤轉(zhuǎn)一圈需要20ms,共經(jīng)過10個扇區(qū)，那么，讀入一個扇區(qū)的時間

就是2ms0

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

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

時間為200bg將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是lOOps,CPU對一塊數(shù)據(jù)進

行分析的時間為100MSo在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時

間分別是（）。

A、30000g、20000gs

B、30100吟20200ps

C、30100即、30100RS

D、20200g、20200ps

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

知識點解析：這是一個簡單的緩沖區(qū)的問題。由于緩沖區(qū)的訪問是互斥的，所以對

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

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

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

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

間+緩沖區(qū)讀出時間）xlOO+CPU處理最后一塊數(shù)據(jù)的時間

=（200+100）x100+100=301OOpSo當(dāng)采用雙緩沖區(qū)時，每塊緩沖區(qū)的操作也必須滿足

互斥操作，但是，對兩塊緩沖區(qū)的操作卻可以并行，所以，當(dāng)?shù)谝粋€緩沖區(qū)寫滿以

后，磁盤緊接著寫另一個緩沖區(qū)，同時，前一個已經(jīng)滿了的緩沖區(qū)被讀出到用戶

區(qū)，并立即進行CPU的數(shù)據(jù)分析。讀出操作和數(shù)據(jù)分析必須互斥進行，故，從時

間上看，當(dāng)數(shù)據(jù)被讀出并分析后，恰好另一個緩沖區(qū)也寫滿了，可以立即進行讀出

數(shù)據(jù)到用戶區(qū)并進行數(shù)據(jù)分析。兩塊緩沖區(qū)交替進行讀寫，直到數(shù)據(jù)分析完畢，因

此，總時間一（磁盤寫入緩沖區(qū)時間）x100+讀出最后一塊數(shù)據(jù)時間+CPU分析最后

一塊數(shù)據(jù)時間=（200）x100+100+100=20200pso

32、有關(guān)虛擬設(shè)備的論述中，正確的是()。

A、虛擬設(shè)備是增加了比系統(tǒng)中現(xiàn)有設(shè)備更多的物理設(shè)備

B、虛擬設(shè)備是指將獨占設(shè)備轉(zhuǎn)變成了共享設(shè)備

C、虛擬設(shè)備是把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備

D、虛擬設(shè)備是指允許用戶程序不必全部裝入多個對應(yīng)的邏輯設(shè)備

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

知識點解析：虛擬設(shè)備是指采用虛擬技術(shù)將一臺獨享設(shè)備轉(zhuǎn)換為若干臺邏輯設(shè)備的

情況。這種設(shè)備并不是物理地變成共享設(shè)備，而是用戶在使用它們時“感覺”是共享

設(shè)備，是邏輯的概念。引入虛擬設(shè)備的目的是為了克服獨占設(shè)備速度慢，利用率低

的缺點。

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

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

B、物理層、傳輸層、會話層

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

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

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

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

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

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

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

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

為Bbps,虛電路建立連接的時間都為S秒，在分組交換方式下每個中間節(jié)點產(chǎn)生

d位的延遲時間，則傳送所有數(shù)據(jù)，虛電路分組交換所需時間是([X]表示對X向上

取整)()。

A、S+(hd/B+P/B)/[L/(P-H)]秒

R、S+(hD+P/R)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

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

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

分組的發(fā)送時間、傳播延時以及每個中間節(jié)點的延時。具體來說主機HA要和HC

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

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

電路號VC1。如果HC準(zhǔn)備就緒,則發(fā)一響應(yīng)給HA,HA收到該響應(yīng)，則虛電路

VCI已建立完畢。隨后HA和HC的數(shù)據(jù)交換必須通過該虛電路進行。數(shù)據(jù)交換完

畢，則釋放虛電路。注意源節(jié)點到目的節(jié)點之間的徒路數(shù)為h,因此之間有h-l

個中間節(jié)點，因此傳送單一個分組所需的時間是(h—l)d/B+hD+P/B,因此總的

時間是S+|(h一l)d/B+hD+P/B]x|L/(P—H)]秒,答案是Do

35、在IP數(shù)據(jù)報報頭中有兩個有關(guān)長度的字段，一個為報頭長度（IHL）字段，一個

為總長度（t。㈤length）字段，下面說法正確的是（）。

A、報頭長度字段和總長度字段都以8比特為計數(shù)單位

B、報頭長度字段以8比特為計數(shù)單位，總長度字段以32比特為計數(shù)單位

C、報頭長度字段以32比特為計數(shù)單位，總長度字段以8比特為計數(shù)單位

D、報頭長度字段和總長度字段都以32比特為計數(shù)單位

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

知識點解析：本題考查IPv4報文結(jié)構(gòu)，報文長度也就是首部長度，占4個bit,以

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

是字節(jié)，因此答案是Cc

36、如果一臺主機的IP地址為192.168.0.10,子網(wǎng)掩碼為

255.255.255.224,那么主機所在網(wǎng)絡(luò)的網(wǎng)絡(luò)號占IP地址的位數(shù)是（）。

A、24

B、25

C、27

D、28

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

知識點解析：本題考查子網(wǎng)劃分，224的二進制是11100000,囚此子網(wǎng)占3個

bit,網(wǎng)絡(luò)號是192.168.O.111,因此是27位，答案是C。

37、在IP分組的傳輸過程中（不包括NAT情況），以下IP分組頭中的域保持不變的

是（）。I.總長度U.頭檢驗和m.生存時間W.源IP地址

A、I、口、W

B、只有W

c、I、m、iv

D、口、w

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

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

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

變，故I錯誤；n：IP分組每經(jīng)過一個跳段都會改變其頭檢驗和，故n錯誤：

n：這個比較容易判斷，生存時間是不斷在減少的，比如使用RIP協(xié)議，每經(jīng)過

一個路由器，生存時間減1,故HI錯誤；IV：題目說明不包括NAT的情況下，因

此是正確的。綜上，只有IV正確，答案是B。

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

下：

Some|D?tia>tioa'Tj(Prolood|lnfb

AVUV)hM213ITJ115*5TTdl2B12711531

ininin)i21)117113^55XBWNavEXBTKAOOMIOLBG8

XBKSNamfMvNBBTftOMMANNn8

MilVDtSevnpMteDMtMMpvre

boUcMtAKP12B127.11$254*T?l21)IP1153t

Quamaoo_33:9b:beAVFhM2BU7IISWT?B2BIH11531

那么該PC不能接入Internet的原因可能是()。

A、DNS解析錯誤

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

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

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

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

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

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

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

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

可以看出這是一個組播我文，最后就是重點分析的ARP,即地址解析協(xié)議，實現(xiàn)

通過IP地址得知其物理地址，也就是主機1發(fā)送一個廣播分組，詢問以太網(wǎng)：“誰

的IP地址是192.31.65.57”，以太網(wǎng)(192.31.65.0)上的每一臺機器都會收

到該分組并檢查自己的IP地址是否是192.31.65.5。顯然，只有主機2(以太網(wǎng)

地址為E)才會作出反應(yīng)，并將自己的以太網(wǎng)地址E傳送給主機1,從具體協(xié)議可

以看出則該PC的IP地址為213.127.115.31,默認(rèn)網(wǎng)關(guān)的IP地址為

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

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

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

39、關(guān)于TCP和UDP端口，下列說法正確的是()。

A、TOP和UDP分別擁有自己的端口號，它們互不干擾，可以共存于同一臺主機

B、TCP和UDP分別擁有自己的端口號，但它們不能共享于同一臺主機

C、TCP和UDP的端口沒有本質(zhì)區(qū)別，它們可以共存于同一臺主機

D、TCP和UDP的端口沒有木質(zhì)區(qū)別，它們互不干擾，不能共存于同一臺主機

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

知識點解析：本題考查芍輸層端口號，端口號只具有本地意義，即端口號只是為了

標(biāo)志本計算機應(yīng)用層中的各進程。在因特網(wǎng)中不同計算機的相同端口號是沒有聯(lián)系

的。同時注意對于TCP和UDP都分別擁有自己的端口號，是可以共存的，因比答

案是A。

40＞下列Internet應(yīng)用中,基于C/S計算模式的是()?

A、FTP

B、BT

C、MSN

D、Skype

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

知識點解析：本題考查網(wǎng)絡(luò)應(yīng)用模型，在網(wǎng)絡(luò)邊緣的端系統(tǒng)中運行的程序之間的通

信方式通?？蓜澐譃閮纱箢?，客戶服務(wù)器方式(C/S方式)和對等方式(P2P方式)，

前者客戶(client)和服務(wù)器(server)都是指通信中所涉及的兩個應(yīng)用進程?？蛻舴?wù)器

方式所描述的是進程之間服務(wù)和被服務(wù)的關(guān)系?？蛻羰欠?wù)的請求方，服務(wù)器是服

務(wù)的提供方。后者對等連接(peer“o-peer,簡寫為P2P)是指兩個主機在通信時并不

區(qū)分哪一個是服務(wù)請求方還是服務(wù)提供方。只要兩個主機都運行了對等連接軟件

(P2P軟件)，它們就可以進行平等的、對等連接通信。對等連接方式從本質(zhì)上看仍

然是使用客戶服務(wù)器方式，只是對等連接中的每一個主機既是客戶又同時是服務(wù)

器。本題中BT、MSN和Skype都是典型的P2P應(yīng)用模型，只有FTP是客戶/服

務(wù)器模型，因此答案是A。

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

41、已知下列各種初始狀態(tài)(長度為n)元素，試問當(dāng)利用直接插入法進行排序時，

至少需要進行多少次比較(要求排序后的文件按關(guān)鍵字從大到小順序排列)？(1)關(guān)鍵

字自小到大有序(keyi(key2V……n)：(2)關(guān)鍵字自大到小逆序

(kcyi>kcy2>.......>kcyn);(3)奇數(shù)關(guān)鍵字順序有序，偶數(shù)關(guān)鍵字順序有序

(key13……，key24<……)。(4)前半部分元素按關(guān)鍵字順序有序，后半部分元素按

關(guān)鍵字順序逆序(key212V.......(keym,keym+i>keym+2>.......>keyn,m為中間位置)。

標(biāo)準(zhǔn)答案：依題意，最好情況下的比較次數(shù)即為最少比較次數(shù)。(1)在這種情況

下，插入第i個(2SiSn)元素的比較次數(shù)為1,因此，總的比較次數(shù)為

1+1+1+……+l=n-lo(2)在這種情況下,插入第i個(2W&沅素的比較次數(shù)為i,

因此，總的比較次數(shù)為2+3+4++n=(n-l)(n+2)/2。(3)在這種情況下，比較

次數(shù)最少的情況是所有紀(jì)錄關(guān)鍵字均按升序排列，這時，總的比較次數(shù)為n-l。

(4)在這種情況下，后半部分元素的關(guān)鍵字均大于前半部分元素的關(guān)鍵字時需要比

較次數(shù)最少，此時前半部分的比較次數(shù)二m一1,后半部分的比較次數(shù)=(n—m—

l)*(n—m+2)/2,因此，總的比較次數(shù)為m—l+(n—m—l)*(n—m+2)/2—(n—

2)(11+8)/8(假設(shè)11偶數(shù)，11尸11/2)。

知識點解析：本題主要考查直接插入法的算法思想及性能分析。

42、設(shè)計一個算法，求無向圖G(采用鄰接表存儲)的連通分量個數(shù)。

標(biāo)準(zhǔn)答案：解法一：采用深度優(yōu)先遍歷方法。算法如下：#define

MAX_VERTEX_NUM20//最大頂點數(shù)為20typcdcfstruct

ArcNode{//邊表結(jié)點intadjvex：//鄰接點域

structArcNode*nextarc：//指向下一個鄰接點的指針域

//若要表示邊上信息，則應(yīng)增加一個數(shù)據(jù)域info}ArcNode；typedefstruct

VNode{//頂點表結(jié)點VertexTypedata；//頂點域

ArcNode*firstarc；//邊表頭指針)VNode,AdjList[MAX_VERTEX_NUM3；/

/AdjList是鄰接表類型typedefstruct{AdjListadjlist；//

鄰接表intvexnum,arcnum；//頂點數(shù)和邊數(shù))ALGraph；

//ALGraph是以鄰接表方式存儲的圖類型voidDFS(ALGraphG,int

v){ArcNode*P：visited|v]=l；//置已訪問標(biāo)

記prinf("％d”，v)；//輸出被訪問頂點的編號P=G

—>adjlist[v].firstarc；//p指向頂點v的第一條邊的終結(jié)點

while(p!=NULL){if(visited|p—*>adjvex]==0)//若p一,adjvex頂點

未訪問，遞歸訪問它DFS(G,P->adjvex)；p=p

—>ncxtarc；//p指向頂點v的下一條邊的終結(jié)點}}int

ConnNuml(ALGraphG){//求圖G的連通分量inti,num=0；

for(i=0：in：i++)visited[i]=O：for(i=0：in：i++)if(visited[i]==O){DFS(G?i)；

//調(diào)用DFS算法num++；)rcturn(num)；}解法二：采用廣度優(yōu)先遍歷方法。

算法如卜：voidBFS(ALGraphG,intv){ArcNode*p；intQu|MAX

VERTEX_NUM],front=0,rear=0；//定義循環(huán)隊列并初始化intw,i；

for(i=0；in；i++)visited[i]=O；//訪問標(biāo)志數(shù)組初始化prinf(“2%d”,v)；

//輸出被訪問頂點的編號visited(v]=l；//置已訪問標(biāo)記

rear=(rear+1)%MAx_VERTEXNUM；Qu[rear]=v；//v入隊

while(front!=rcar){//若隊列不空時循環(huán)front=(front+l)%

MAX_VERTEX_NUM；w=Qu[front|；//出隊并賦予wP=G

—>adjlist[w].firstarc；//我與頂點W鄰接的第一個頂點

while(p!=NULL)(if(visitcd[p—>adjvex]：=0){//若當(dāng)前鄰接頂點未被訪問

printf(,,%2d,\P->adjvex)；//訪問相鄰頂點visited[p—>adjvex]=l；

//置該頂點已被訪問的標(biāo)志rear=(rear+l)%MAx_VERTEX_NUM；//該頂

點入隊Qurear]=P—>adjvex；)p=p->nextarc；//找下一個鄰接

頂點}}printf("\n")；}intConnNum2(ALGraphG){//求圖G的連通分量int

i,num=0；for(i=0；in；i++)visited[i]=O；for(i=0；in；i++)

if(visited|i|==O){BFS(G?i)；//調(diào)用BFS算法num++：)retum(num)；}

知識點解析：本題主要考查圖的遍歷的應(yīng)用。對于無向圖來說，深度優(yōu)先遍歷或者

是廣度優(yōu)先遍歷，若無向圖是連通圖，則一次遍歷能夠訪問到圖中的所有頂點，但

若無向圖是非連通圖，則只能訪問到初始點所在連通分量中的所有頂點，其他連通

分昂:中的頂點是不可能訪問到的。為此需要從其他每個連通分量中選擇初始點，分

別進行遍歷，才能夠訪問到圖中的所有頂點。因為在選擇初始點的同時加上計數(shù)

器，最后計數(shù)器的值即為連通分量個數(shù)。

43、問：下列IEEE單精度浮點數(shù)所表示的十進制數(shù)分別是多少？(1)101111010100

0000000000000000000(2)01010101011000000000000000000000(3)11000001

111100000000000000000000(4)00111010100000000000000000000000(5)0000

0000000000000000000000000000

標(biāo)準(zhǔn)答案：⑴符號位為1,表示這是一個負數(shù)。階碼字段=01111OIOB=122D,階

碼真值二122—127=5,尾數(shù)字段二10000000000000000000000B。所以十進制數(shù)值

為：-(1.1)2X2-5=-0.046875C(2)符號位為0,表示這是一個正數(shù)。階碼字段二1

010l0l0B=l70D,階碼真值二170—127=43,尾數(shù)字段二1100000000000000000

0000B。十進制數(shù)值為：（1.11）2X243—1.539x1（）13（表示為4位有效數(shù)字形式）。

⑶符號位為1,表示這是一個負數(shù)。階碼字段=10000011B-=131D,階碼真值

=131—127=4,尾數(shù)字段二11100000000000000000000。十進制數(shù)值為：-（1.11

1）2X24=30（4）符號位為0,表示這是一個正數(shù)。階瑪字段=01110101B=ll7D,階

碼真值=117—127=10,尾數(shù)字段=00000000000000000000000。十進制數(shù)值為：

10

（1.0）2X2-=0.0009766（表示為4位有效數(shù)字形式）。（5）由于符號位為0,階碼字

段和尾數(shù)字段均為全0,所以它表示機器零。

知識點解析：IEEE754浮點數(shù)的格式如模擬試題二參考答案中第15題圖所示，根

據(jù)IEEE754標(biāo)準(zhǔn)，首先將32位的二進制數(shù)分為數(shù)符、階碼和尾數(shù)三部分，然后分

別求出階碼和尾數(shù)的真值，再加上數(shù)符。注意尾數(shù)用原碼表示，且采用隱含尾數(shù)最

高數(shù)位的方法。

44、某機主存容量為1MB,兩路組相連方式（每組僅有兩塊）的Cache容量為

64KB,每個數(shù)據(jù)塊為256字節(jié)。CPU要順序訪問的地址為20124H、58100H、

60140H和60138H等4個主存字節(jié)單元中的數(shù)。已知訪問開始前第2組（組號為1）

的地址陣列內(nèi)容如下圖所示，Cache采用LRU替換策略。

0I00】00（二進制）

——>---------------說明Cache的結(jié)構(gòu)（即分多少組、組內(nèi)分多少塊），給出

主存及Cache的地址格式。上述4個數(shù)能否直接從Cache中讀取，若能，請給出實

際訪問的Cache地址。第4個數(shù)訪問結(jié)束時，上圖的內(nèi)容如何變化。

標(biāo)準(zhǔn)答案：Cache分為128組，組內(nèi)分成2塊，主存和Cache的地址格式如下圖所

CPU要順序訪問的4個數(shù)

的地址寫出二進制，可以發(fā)現(xiàn):20124H=00100000000100100100B,組號為1,是

第2組的塊，根據(jù)第44題圖可知，現(xiàn)在Cache內(nèi)有這個塊，第1次訪問命中，實

際訪問的Cache地址為0124H。581OOH=O1O11000000100000000B,組號為1,是

色2組的塊，根據(jù)第44題圖可知，現(xiàn)在Cache內(nèi)有這個塊。第2次訪問命中，實

際訪問的Cache地址為0100H。60140H=01100000000101000000B,組號為1,是

第2組的塊，但Cache中沒有這個塊，第3次訪問不命中，根據(jù)LRU算法，替換

掉第0塊位置上的數(shù)據(jù)塊，變化后的地址陣列如下圖所示。60138H=0U00

000000100111000B,組號為1,是第2組的塊，與上一個地址處于同一個塊，此

時這個塊已調(diào)入Ca,che中，所以第4次訪問命中，實際訪問的Cache地址為

0138Ho第4個數(shù)訪問結(jié)束時，地址陣列的內(nèi)容與剛才相同。

00】】00（二進制）

0101】（二進

知識點解析：主存容量為1MB,Cache容量為64KB,分成大小相等的數(shù)據(jù)塊。設(shè)

每個數(shù)據(jù)塊為256字節(jié)，則主存共有4098塊，Cache共有256塊，兩路組相連方

式(即每組僅有兩塊)，所以Cache中共有128組，64Kx2x256)=128組。

45、假設(shè)在一臺單處理機上執(zhí)行如下表所示的進程，且假定這些進程在時刻。以

1,2,3,4,5的順序創(chuàng)建。時間單位為時間片，優(yōu)先級以數(shù)值大者為優(yōu)。

進程執(zhí)行時間優(yōu)先級

1103

211

323

414

552

(1)請說明分別使用FCFS、RR(時間片=1)、

SPF以及非搶奪式優(yōu)先級調(diào)度算法時，這些進程的執(zhí)行情況。(2)爭對上述每種調(diào)

度算法，給出平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。

標(biāo)準(zhǔn)答案：(1)對FCFs,因在時刻0按1,2,3,4,5次序創(chuàng)建，因此，調(diào)度的次

序為1,2,3,4,5o對于RR,按給定的時間片?(為1),按先來先服務(wù)，其調(diào)度次

序為1,2,3,4,5,1,3,5,1,5,1,5,1,5,1,1,1,1,1。SPF算法調(diào)

度的次序為2,4,3,5,K對于高優(yōu)先級優(yōu)先算法，其調(diào)度次序為4,1,3,5,

2。(2)計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間如下；FIFO算法：平均周轉(zhuǎn)時間

=(10+11+13+14+19)4-5=13.4。平均帶權(quán)周轉(zhuǎn)時間=(l(H40+l"1+13：2+14*+1

9v5)4-5=7.26RR算法：平均周轉(zhuǎn)時間=(19+2+7+4+14)+5=9.2。平均帶權(quán)周轉(zhuǎn)時

間二(19*0+2+1+71+4習(xí)+14+5)：5=2.84SPF算法：平均周轉(zhuǎn)時間

=(19+1+4+2+9)：5=7。平均帶權(quán)周轉(zhuǎn)時間二(19XO+"1+4?2+2X+9：5)：5=1.74優(yōu)

先級算法：平均周轉(zhuǎn)時間=(11+19+13+1+18)+5=12.4。平均帶權(quán)周轉(zhuǎn)時間

=(114-10+19R+13+2+1引+18+5戶5=6.24

知識點解析：本題是一個簡單的進程調(diào)度的計算題。預(yù)先告知了進程創(chuàng)建的時間，

進程預(yù)計運行時間和進程的優(yōu)先級。為便于計算，考慮進程的執(zhí)行時間時，不考慮

其10的活動狀況。由于基本計算比較簡單，因此計算的數(shù)量稍多。對于FIFO,即

先來先服務(wù)，簡單地按順序進行運行即可；對于RR,即時間片輪轉(zhuǎn)，按時間片為

1進行輪轉(zhuǎn)即可；對于SPF,即短進程優(yōu)先，只需查看進程的預(yù)計運行時間即可，

當(dāng)預(yù)計運行時間相同時，按先來先服務(wù)處理；對于高優(yōu)先級優(yōu)先調(diào)度算法，按優(yōu)先

級調(diào)度即可，優(yōu)先級相同按先來先服務(wù)調(diào)度，注意優(yōu)先級表示法，有的情況下優(yōu)先

數(shù)越大優(yōu)先級越高，有的反之，優(yōu)先數(shù)越小優(yōu)先級越高。周轉(zhuǎn)時間的計算按下式：

周轉(zhuǎn)時間一運行時間+等待時間。平均周轉(zhuǎn)時間=2周轉(zhuǎn)時間/進程數(shù)。帶權(quán)周轉(zhuǎn)

時間二周轉(zhuǎn)時間小運行時間。(注意：實際這已經(jīng)不是時間單位了，只是保留這種稱

呼)平均帶權(quán)周轉(zhuǎn)時間=g帶權(quán)周轉(zhuǎn)時間:進程數(shù)。

46、大部分文件系統(tǒng)以硬盤作為文件存儲器。某一個文件系統(tǒng)中，其磁盤物理塊的

大小為512B,有一個文件，包含了590個邏輯記錄，每個記錄占255B；其中，為

檢索方便，采用成組法存儲，在每個物理塊上只存放2個記錄。，文件A在該文

件目錄中的位置如下圖所示。

此樹形文件目錄結(jié)構(gòu)由

根目錄結(jié)點和作為文件中間的目錄結(jié)點以及作為信息文件的葉結(jié)點組成，每個目錄

項占127B,每個物理塊存放4個目錄項。根目錄的內(nèi)容常駐內(nèi)存。（1）若文件采用

隱式鏈接文件結(jié)構(gòu)，設(shè)每塊的連接字占4B,存放在每個物理塊的尾部。如果要將

文件A讀入內(nèi)存，至少要讀取幾次硬盤?為什么？（2）若文件采用連續(xù)文件結(jié)構(gòu)，如

果要將文件A的邏輯記錄號為480的記錄讀入內(nèi)存，至少要讀取幾次硬盤?為什

么？

標(biāo)準(zhǔn)答案：（1）當(dāng)文件采用隱式鏈接文件結(jié)構(gòu)時，首先計算找到文件A的讀盤次

數(shù)。從根目錄root起，第一次讀硬盤得到bin,dev,home等的信息和目錄mary的

盤塊地址。第二次讀硬盤得到doc的地址，第三次讀硬盤得到文件A的地址，第

四次開始讀文件A的內(nèi)容。再計算把文件A讀入內(nèi)存的次數(shù)，所需讀盤次數(shù)為5

9（H2=295次。所以，為把文件A讀入內(nèi)存需讀盤次數(shù)=295+3=298次。（2）當(dāng)文件

為連續(xù)結(jié)構(gòu)時，第三次就能讀硬盤得到文件A的地址，而知道了文件A的地址，

通過計算，只需要1次讀盤就可讀出第480個邏輯記錄。即共需要讀取4次硬盤，

就能將文件A的邏輯記錄號為480的記錄讀入內(nèi)存。

知識點解析：隱式鏈接結(jié)構(gòu)文件是將文件存放在外存上的非連續(xù)區(qū)域中，實質(zhì)上就

是一個鏈表，前一個物理塊的最末端存放的是下一個物理塊的指針，文件的結(jié)尾是

結(jié)束標(biāo)志“一1”。而連續(xù)文件結(jié)構(gòu)將文件存放在外存上的一個連續(xù)區(qū)域中，這兩個

存儲形式的最大區(qū)別是隱式鏈接文件結(jié)構(gòu)不能隨機存取，必須先一次存取前面的記

錄才能夠找到所需的記錄。而連續(xù)文件結(jié)構(gòu)則可通過計算方式一次存取數(shù)據(jù)。（1）

當(dāng)文件采用隱式鏈接文件結(jié)構(gòu)時，由題意知：磁盤物理塊的大小為512B,每個物

理塊存放2個記錄，而文件A包含590個邏輯記錄，每個記錄占255B,則要把文

件A讀入內(nèi)存，所需讀盤次數(shù)=590+2：295次。此外，還需計算找到文件A的讀

盤次數(shù)。由于根目錄在內(nèi)存，所以從根目錄root查起，不需要讀硬盤，得到第一

級目錄bin,dev,home等的磁盤位置，第一次讀硬盤將home的目錄內(nèi)容讀入，

查到mary的盤塊地址指針。根據(jù)該指針，第二次讀硬盤得到mary目錄的信息，

找到doc的盤塊地址指針，依此，第三次讀硬盤得到doc的信息，從中找到文件A

的鏈表的起始指針。以后就讀入文件A的內(nèi)容。所以，把文件A讀入內(nèi)存需讀盤

次數(shù)為=295+3=298次。（2）當(dāng)文件為連續(xù)結(jié)構(gòu)時，由于第一次讀盤可獲取home的

信息內(nèi)容，據(jù)此，第二次讀硬盤得到mary的內(nèi)容，第三次讀硬盤得到doc的內(nèi)

容，從中找到文件A的起始地址，通過計算，第480條邏輯記錄在第480"=240

號磁盤塊中，只需要將文件A的起始地址加上240的偏移量，1次讀盤就可讀出第

479和第480號的邏輯記錄。即共需要讀取4次硬盤，就將文件A的邏輯記錄號為

480的記錄讀入內(nèi)存。

47、設(shè)有A,B,C,D4臺主機都處在同一個物理網(wǎng)絡(luò)中，A主機的IP