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

計算機專業(yè)(基礎綜合)模擬試卷33

一、單選題(本題共40題，每題1.0分，共40分。)

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

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

A、單鏈表

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

C、雙鏈表

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

標準答案：D

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

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

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

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

rear,則當前元素個數(shù)為()。

A、(rear—front+m)M0Dm

rear-front+1

C、rear—front—1

D、rear-front

標準答案：A

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

方法是(rear—front+m)MODm。

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

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

5]的起始地址與當A按列先存儲時起始地址相同的元素是()。

A、A[8,5]

B、A[3,10]

C、A[5,8]

D、A[0,9]

標準答案：B

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

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

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

列為()。

A、BCDEAF

B、ABDCEF

C、DBACEF

D、DABECF

標準答案：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é)點

標準答案：C

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

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

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

子樹的深度?？梢?，平衡二義樹上所有結(jié)點的平衡因子只可能是一1,0,1。只要

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

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

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

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

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

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

A、d<12n/（k—n）

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

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

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

標準答案：A

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

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

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

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

A、先序遍歷二叉樹

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

C、層次遍歷二叉樹

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

標準答案：B

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

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

需判斷兩者[10g2p]=[Iog2q]是否成立。

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

()o

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

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

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

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

標準答案：C

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

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

9、有一個有序表為｛1,3,9,12,32,41,45,62,75,77,82,95,99),當折

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

A、1

B、2

C、4

D、8

標準答案：C

知識點解析：構(gòu)造相應的判定樹如下圖所示，先找中間結(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+樹都能有效地支持順序檢索

標準答案：D

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

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

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

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

序檢索。

11、最好情況下的算法時間復雜度為O（n）的是（）。

A、插入排序

B、歸并排序

C、快速排序

D、堆排序

標準答案：A

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

只需1次比較，不需移動。總比較次數(shù)=n—l次。所以時間復雜度為0（n）。歸并

排序和堆排序在平均情況和最好情況下的時間復雜度為O（nlogn）?？焖倥判蛟谄?/p>

均情況下的時間復雜度為O（nlogn）,最壞情況下的時間復雜度為0（1?。）。

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

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

A、I、n和山

B、IV、V和VI

c、nt和w

D、I、口、V、VI

標準答案：C

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

和先行進位鏈等部件，所以它們是“透明”的。［歸納總結(jié)］在計算機中，客觀存在的

事物或?qū)傩詮哪硞€角度看不到，就稱之為“透明”。這與日常生活中的“透明”的含義

正好相反。日常生活中的“透明”是要公開，讓大家看得到，而計算機中的“透明”，

則是指看不到的意思。所謂透明實際上就是指那些不屬于自己管的部分（不會出現(xiàn)

和不需要了解的部分）。通常，在一個計算機系統(tǒng)中，下層機器級的概念性結(jié)構(gòu)和

功能特性，對上層機器語言的程序員來說就是透明的。例如，浮點數(shù)表示、乘法指

令，對高級語言程序員、應用程序員透明，而對匯編語言程序員、機器語言程序員

則不透明；再例如，數(shù)據(jù)總線寬度、微程序?qū)R編語言程序員、機器語言程序員透

明，而對硬件設計者、計算機維修人員則不透明。

13、已知定點小數(shù)X的補碼為1.X1X2X3，且爛一0.75,則必有（）。

A、x）=1,X2=0,X3=1

B、xi=l

C、XI=0,且X2，X3不全為1

D、X］=0,X2=0，X3=0

標準答案：C

知識點解析：對于定點小數(shù)而言，當xW-O.75,意味著一IVxW-O.75o［歸納

總結(jié)］x=-O.75=-O.110,其補碼表示為1.010寫出相應定點小數(shù)的補碼表示

1.000-1

1.00:-0.875

1.010-0.75

形式:發(fā)現(xiàn)規(guī)律為：X1=O,且X2，X3不全為1。

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

位，數(shù)符1位,尾數(shù)3位，通過補碼求出Z—X—Y的二進制浮點數(shù)規(guī)格化結(jié)具是

（）。

A、1011011

B、0111011

C、1001011

D、以上都不是

標準答案：B

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

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

進行右規(guī)，最終結(jié)果Z=0U1011。［歸納總結(jié)］浮點數(shù)加、減運算一般包括對階、

尾數(shù)運算、規(guī)格化、舍入和判溢出等步驟。對階就是使兩數(shù)的階碼相等，對階原則

是小階向大階看齊，即階碼小的數(shù)的尾數(shù)右移，每右移一位，階碼加1,直到兩數(shù)

的階碼相等為止。［解題技巧］假設7位浮點數(shù)中最高位為階符，只有選項B的階符

為O,即階碼為正，所以馬上可以選中正確的答案。

15、地址總線為A15（高位）?A0（低位），若用IKx4的存儲芯片組成4K字節(jié)存儲

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

A、A15?A0

B、All?A0

C、A9?A0

D、A8?AO

標準答案：C

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

需要地址線10根。地址線的低10位接到各存儲芯片上，即A9?A0。［歸納總

結(jié)］CPU要實現(xiàn)對存儲單元的訪問，首先要選擇存儲芯片，即進行片選；然后再從

選中的芯片中依地址碼選擇出相應的存儲單元，以進行數(shù)據(jù)的存取，這稱為字選。

片內(nèi)的字選是由CPU送出的N條低位地址線完成的，地址線直接接到所有存儲芯

片的地址輸入端（N由片內(nèi)存儲容量2N決定）。而存儲芯片的片選信號則大多是通

過高位地址譯碼或直接連接產(chǎn)生的。［解題技巧］在本題中，題干中的4K字節(jié)存儲

器對答案沒有影響。

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

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

A、224

B、223

C、222

D、221

標準答案：B

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

8M個存儲單元，8MW=223O每個存儲單元中存放16位二進制數(shù)。［歸納總結(jié)］指

令的地址碼位數(shù)是與主存容量和最小尋址單位（即編址單位）有關(guān)聯(lián)的。編址單/立有

字編址和字節(jié)編址之分。字編址是實現(xiàn)起來最容易的一種編址方式，這是因為每個

編址單位與訪問單位相致，即每個編址單位所包含的信息量（二進制位數(shù)）與訪問

一次寄存器、主存所獲得的信息量相同。字節(jié)編址方式使編址單位與信息的基本單

位（一個字節(jié)）相一致，但主存的訪問單位是編址單位的若干倍。目前使用最普遍的

編址方式是字節(jié)編址，這是為了適應非數(shù)值應用的需要。主存容量越大，訪問全

部存儲空間所需的地址碼位數(shù)就越長。對于相同的存儲容量來說，如果以字節(jié)為編

址單位，所需的地址碼的位數(shù)就需要長些，但是可以方便地對每一個字符進行處

理；如果以字為編址單位（假定字長為16位或更長），所需的地址碼的位數(shù)可以減

少，但對字符操作比較困難。

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

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

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

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

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

標準答案：A

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

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

元。［解題技巧］需要注意入棧操作時棧指針修改和數(shù)據(jù)壓入的先后次序。

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

A、直接尋址

B、立即尋址

C、寄存器尋址

D、間接尋址

標準答案：A

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

址。［歸納總結(jié)］直接尋址時指令中地址碼字段給出的地址A就是操作數(shù)的有效地

址，即形式地址等于有效地址：EA=Ao由于這樣給出的操作數(shù)地址是不能修改

的，與程序本身所在的位置無關(guān)，所以乂叫做絕對尋址方式。而間接尋址指令中給

出的地址A不是操作數(shù)的地址，而是存放操作數(shù)地址的主存單元的地址，簡稱操

作數(shù)地址的地址，EA=（A）o

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

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

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

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

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

標準答案：B

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

［歸納總結(jié)］RISC的中心思想是要求指令系統(tǒng)簡化，盡量使用寄存器一寄存器操作

指令，指令格式力求一致，大部分RISC具有下列特點：（1）指令總數(shù)較少（一般不

超過100條）；（2）基本尋址方式種類少（一般限制在2?3種）；（3）指令格式少（一般

限制在2?3種），而且長度一致；（4）除取數(shù)和存數(shù)指令（Load/Store）外，大部分

指令在單周期內(nèi)完成；（5）只有取數(shù)和存數(shù)指令能夠訪問存儲器，其余指令的操作

只限于在寄存器之間進行；（6）CPU中通用寄存器的數(shù)目應相當多（32個以上，有

的可達上千個）；（7）為提高指令執(zhí)行速度，絕大多數(shù)采用硬連線控制實現(xiàn)，不用或

少用微程序控制實現(xiàn)；（8）采用優(yōu)化的編譯技術(shù)，力求以簡單的方式支持高級語

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

A、789

B、789H

C、1929

D、11110001001B

標準答案：A

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

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

選項所表示的二進制數(shù)轉(zhuǎn)化成十進制數(shù)了。［歸納總結(jié)］二進制是計算機最適合的數(shù)

據(jù)表示方法，把十進制數(shù)的各位數(shù)字變成一組對應的二進制代碼，用4位二進制數(shù)

來表示一位十進制數(shù)，稱為二進制編碼的十進制數(shù)（BCD碼）。4位二進制數(shù)可以組

合出16種代碼，能表示16種不同的狀態(tài)，只需要使用其中的10種狀態(tài)，就可以

表示十進制數(shù)的。?9十個數(shù)碼，而其他的6種狀態(tài)為冗余狀態(tài)。由于可以取任意

的10種代碼來表示10個數(shù)碼，所以就可能產(chǎn)生多種BCD編碼。BCD編碼既具有

二進制數(shù)的形式，又保奪了十進制數(shù)的特點，可以作為入機聯(lián)系的一種中間表示，

也可以用它直接進行運算。下表列出了幾種常見的BCD碼。

t￡Mirfl24X1fi余3瑪

0oooo00000011

1000100010100

1001000100101

3001100110110

40180100om

5OK)10111000

6011011001001

T611Itoi1010

61000111。1011

910011111HOC

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

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

A、34.82s

B、42.86s

C、85.71s

D、87.77s

標準答案：C

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

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

s,則有傳輸時間=4915200/（56x1024.085.71s［歸納總結(jié)］圖片存儲的內(nèi)容就

是一幅像點信息，在單色顯示時，每個點只用一位二進制代碼來表示，在彩色顯示

時，每個點需要由若干位代碼來表示。顏色深度與顏色數(shù)的對應關(guān)系為：顏色深

度=log2顏色數(shù)所以圖片的容量不僅與分辨率有關(guān)，還與顏色數(shù)有關(guān)。分辨率越

高，顏色數(shù)越多，圖片所占的容量就越大。［解題技巧］首先計算出每幅圖的存儲空

間，然后除以數(shù)據(jù)傳輸率，就可以得出傳輸一幅圖的時間。

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

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

A、n,皿，v

B、I,IV,VI

c、n,iv,vi

D、I,山，V

標準答案：B

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

本要求上，它們對輸入輸出系統(tǒng)的組織產(chǎn)生決定性的影響。［歸納總結(jié)］計算機的輸

入輸出系統(tǒng)是整個計算機系統(tǒng)中最具有多樣性和復雜性的部分，它的特點集中反映

在異步性、實時性和設備無關(guān)性上。異步性是指輸入輸出設備的工作很大程度上

獨立于處理機之外，通常,不使用統(tǒng)一的中央時鐘，各個設備按照自己的時鐘工作，

但又要在某些時刻接受處理機的控制。不論是一般外部設備的輸入輸出，還是實

時控制計算機系統(tǒng)，以及處理機本身的硬件或軟件錯誤，都需要處理機及時處理，

這就是實時性。與設備無關(guān)性是指由于外設的類型、規(guī)格、特性多種多樣，需要

有獨立于具體設備的標準接口。［解題技巧］只要了解輸入輸出系統(tǒng)的特點，就可以

容易地得出結(jié)論。

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

理的是（）。

A、編譯程序

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

C、處理中斷

D、使用處理機

標準答案：C

知識點解析：中斷是現(xiàn)代操作系統(tǒng)的基礎，是所有操作系統(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)絡數(shù)據(jù)進入內(nèi)存

標準答案：C

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

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

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

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

塞狀態(tài)。

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

PARBEGINVarx：integer；processPIprocessP2vary,z：integer；vart,u：

integer；BEGINBEGINx：=1：x：=0；y：=0：t：=0：ifx>=1theny：=

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

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

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

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

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

標準答案：C

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

果有多種可能性，請見下面說明。1)x：=1；5)x：=0；2)y：=0；6)I：=

0：3)ifx>=Itheny：=y+I：7)ifx<=1thent：=i+2：4)z：=y：8)u：=

t;不確定的原因是由于使用了公共的變量x,考察程序中與x變量有關(guān)的語句共

四處，若執(zhí)行順序是1)->2)T3)T4)T5)T6)T7)—>8)時，結(jié)果是y=l,z=l,t=

2,u=2,x=0；當并發(fā)執(zhí)行過程為1)-2)T5)T6)->3)T4)T7)T8)時，結(jié)果是y

=0,z—0>t—2,u—2?x—0；若執(zhí)行順序是5)―>6)—>7)—>8)—>1)—>2)―>3)—>4)

時，結(jié)果是y=l,z->l,t->2,u=2,x=l；當并發(fā)執(zhí)行過程為

5)-6)-1)-2)-7)-8)-3)->4)時，結(jié)果是y=l,z=l,t=0,u=0,x=lo可見

結(jié)果有多種可能性。

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

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

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

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

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

標準答案：C

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

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

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

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

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

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

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

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

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

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

標準答案：D

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

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

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

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

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

于存儲管理的范圍。

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

A、程序編譯時

B、用戶編程時

C、程序裝入時

D、程序執(zhí)行時

標準答案：A

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

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

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

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

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

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

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

A、處理時間

B、延遲時間

C、傳送時間

D、尋道時間

標準答案：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亳秒

標準答案：A

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

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

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

就是2ms。

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

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

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

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

分別是（）。

A、30000|is>20000|iSo

B、30100RS、20200ps

C、30100.、30lOOps

D、20200ps>20200ps

標準答案：B

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

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

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

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

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

間+緩沖區(qū)讀出時間）x]00+CPU處理最后一塊數(shù)據(jù)的時間=（200+100）x1004100

=30100MSO當采用雙緩沖區(qū)時，每塊緩沖區(qū)的操作也必須滿足互斥操作，但是，

對兩塊緩沖區(qū)的操作卻可以并行，所以，當?shù)谝粋€緩沖區(qū)寫滿以后，磁盤緊接著寫

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

CPU的數(shù)據(jù)分析。讀出操作和數(shù)據(jù)分析必須互斥進行，故，從時間上看，當數(shù)據(jù)

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

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

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

=（200）x100+100+100=20200ps。

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

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

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

C、虛擬設備是把一個物理設備變換成多個對應的邏輯設備

D、虛擬設備是指允許用戶程序不必全部裝入多個對應的邏輯設備

標準答案：c

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

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

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

的缺點。

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

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

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

C、網(wǎng)絡層、傳輸層、應用層

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

標準答案：c

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

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

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

34、設待傳送數(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)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)]秒

標準答案：D

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

絡服務,是分組交換的一種.因此虛電路交換的總時間包括連接建立時間、每一個

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

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

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

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

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

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

個中間節(jié)點，因此傳送單一個分組所需的時間是(h-])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)字段，一個

為總長度(lotallength)字段，下面說法正確的是()。

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

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

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

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

標準答案：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)絡的網(wǎng)絡號占機地址的位數(shù)是Q。

A、24

B、25

C、27

D、28

標準答案：C

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

bit,網(wǎng)絡號是192.168.0.111,因此是27位，答案是C。

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

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

A,I,n,iv

B、只有W

C、I、山、IV

D、n、w

標準答案：B

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

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

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

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

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

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

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

|s?awiDMtndmiProtacd|lab

A1PhM21)127ID254*Ttl2BIMIISM

2UU7I1MIm127113135NMfMyXBTtACXWSOLBGOO

wm.miiNBN58

mu?iis3immUDFeDniMM*p?rm

QboUtMlABFtWWM)1271I5BTT?12111271133：

下.QuMUCo_33^tr.beAKP?KohM2BI27IISI)rTd2D127IIJM那么該PC不能

接入Internet的原因可能是（）。

A、DNS解析錯誤

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

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

D、DCP服務器工作不正常

標準答案：C

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

標準答案:A

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

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

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

案是A。［歸納總結(jié)］常用端口號，需要牢記：

2QTCPFdeItuufcf

21TCPFTPContra

23TCP

KTCPsmtpStraplrMailTmnafer

53UWdomainDkxnanN&meServer

67UDPbOO41MHonitirapPEOCOISerrer

SRUDPboocpc!loot?：rapPramilClmf

SOTCPhnpWorkWideWeb

TCP3pHordeGatewayProtocol

noTCPP0<>3FculO(fk?PnMuixiiVrrw>n3

40、下列Internet應用中,基于C/S計算模式的是()。

A、FTP

B、BT

C、MSN

D^Skype

標準答案：A

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

信方式通?？蓜澐譃閮纱箢悾蛻舴掌鞣绞剑–/S方式）和對等方式（P2P方式），

前者客戶（cli-ent）和服務器（server）都是指通信中所涉及的兩個應用進程?？蛻舴?/p>

器方式所描述的是進程之間服務和被服務的關(guān)系?？蛻羰欠盏恼埱蠓?，服務器是

服務的提供方。后者對等連接（peer—to—peer,簡寫為P2P）是指兩個主機在通信時

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

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

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

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

務器模型，因此答案是A。

二、綜合應用題（本題共7題，每題7.0分，共7分0）

41、對于下圖G,按下列條件試分別寫出從頂點。出發(fā)按深度優(yōu)先搜索遍歷程到

的頂點序列和按廣度優(yōu)先搜索遍歷得到的頂點序列。（1）假定它們均采用鄰接矩陣

表示；（2）假定它們均采用鄰接表表示，并且假定每個頂點鄰接表中的結(jié)點是按頂

點序號從大到小的次序鏈接的。kf

標準答案：（1）采用鄰接矩陣表示得到的頂點序列如下表所示：

G］。-9-Q）采用鄰接表表示得到的頂點序列如下

?■及優(yōu)無序欠廣電優(yōu)先序”

----6043gSSfi712041372tC9S

表所不：----------------------------------

知識點解析：導致對一個圖進行遍歷而得到的遍歷序列不唯一的因素有許多。首

先，遍歷的出發(fā)頂點的選擇不唯一，而得到的遍歷序列顯然也不是唯一的。即使遍

歷的出發(fā)頂點相同，采用的遍歷方法若不相同，得到的結(jié)果也是不相同的。另外，

即使遍歷的出發(fā)頂點相同，并且采用同一種遍歷方法，若圖的存儲結(jié)構(gòu)不相同，則

得到的結(jié)果也可能是不相同的。例如，對于鄰接表結(jié)構(gòu)而言，建立鄰接表時提供邊

的信息的先后次序不同，邊結(jié)點的鏈接次序也不同，從而會建立不同的鄰接表；同

一個圖的不同鄰接表結(jié)溝會導致不同的遍歷結(jié)果。本題中導致對一個圖進行遍歷

而得到的遍歷序列不唯一的因素都確定下來，那么遍歷序列就唯一確定下來。本

題需要先建立圖G的鄰接矩陣和按頂點序號從大到小的次序鏈接的鄰接表，然后

再進行深度優(yōu)先和廣度優(yōu)先遍歷。

42、一棵二叉樹的繁茂度定義為R層結(jié)點數(shù)的最大值與樹的高度的乘積。編寫一

個算法求二叉樹的繁茂度。

標準答案：typedefstructBiTNode{TEIemTypedata：structBiTNode*ichild；

*rchild；//左、右孩子指針}BiTNode,*BiTree；typedefstruct{BiTNode

node；intlayer；)BTNRecord；//包含結(jié)點所在層次的記錄類型int

FanMao(BitreeT){intcount|MAX］；//count數(shù)組存放每一層的結(jié)點數(shù)

InitQueue(Q)；//Q的元素為BTNRecord類型EnQueue(e,{T,0))；

while(!QueueEmpty(Q)){//利用層序遍歷來統(tǒng)計各層的結(jié)點數(shù)DcQueue(0,r)；

count(r.1ayer］++；if(r.node—>ichild)EnQueue(Q,{r.node—>ichild,

r.layer+1))；if(r.node—>rchild)EnQueue(O,{r.node—>rchild,r.layer+

1));h=r.layer；//最后一個隊列元素所在層就是樹的高度for(maxn=

countEObi=1；count［i］；i++)if

知識點解析：要用層次遍歷以及隊列來處理，可增設一個寬度計數(shù)器，在統(tǒng)計完每

一層的結(jié)點個數(shù)之后，再從計數(shù)器中挑出最大值。

43、某圖形顯示器的分辨率為640x480,刷新頻率為50Hz,且假定水平回掃期和

垂直回掃期各占水平掃描周期和垂直掃描周期的20%,試計算圖形顯示器的行

頻、水平掃描周期、每個像素的讀出時間和視頻帶寬。若分辨率提高到

1024x768,刷新頻率提高到60Hz,再次計算圖形顯示器的行頻、水平掃描周期、

每個像素的讀出時間和視頻帶寬。

標準答案：對于640x480分辨率，行頻為：480x50Hz^80%-30kHz,水平掃描周

期為：l+30kHz^33NS,每一像素的讀出時間為：3311sx80%+640%2ns,視頻帶寬

為：640x30kHz+80%=24MHz。對于1024x768分辨率，行頻為：768x60Hz:80%

=57.6kHz,水平掃描周期為：上57.6kHzH7.4JJS,每一像素的讀出時間為：

17.4卜鏟80%+1024々13.6ns,視頻帶寬為：1024x57.6kHz：80%=73.73MHz。

［歸納總結(jié)］顯示器的性能指標有行頻、場頻和視頻帶寬等。行頻乂稱水平掃描頻

率，是每秒在屏幕上掃超過的水平線條數(shù)，以kHz為單位。場頻又稱垂直掃描頻

率，是每秒鐘屏幕重復繪制顯示畫面的次數(shù)，以Hz為單位。視頻帶寬指每秒鐘掃

描圖像點的個數(shù)，即單位時間內(nèi)每條掃描線上顯示點的總數(shù)。與行頻相比，視頻帶

寬更具有綜合性，也更能直接反映顯示器的性能。其計算公式可以表示為；視頻

帶寬一行數(shù)x列數(shù)x刷新頻率x常數(shù)其中常數(shù)約為1.4左右，表示掃描時水平方向

上的像素點數(shù)與垂直方向上的像素點數(shù)均應當高于理論值，這樣才能避免信號在掃

描邊緣衰減，使圖像四周同樣清晰。視頻帶寬越大表明顯示器顯示控制能力越

強，顯示效果越佳。在同樣分辨率下，視頻帶寬高的顯示器不僅可以提供更高的刷

新頻率，而且在畫面細節(jié)的表現(xiàn)方面往往更加準確清晰。

知識點解析：要考慮回掃時間對掃描周期的影響。視頻帶寬也可.以由每一像素的讀

出時間的倒數(shù)求得，稍有一些誤差。

44、一臺模型機共有7條指令，主頻25MHz,各指令的使用頻率與CPI如下表所

示，該機有8位和16位兩種指令字長，采用2-4擴展操作碼。8位字長指令為寄

存器一寄存器(R—R)二地址類型，16位字長指令為寄存器一存儲器(R—M)二地址

變址類型(地址碼范圍在一128?127之間:(1)計算該機的MIPS速率。(2)計算操

作碼的平均碼長。(3)設計該機的兩種指令格式，標出各字段位數(shù)并給出操作碼編

碼。（4）該機允許使用多少個可編址的通用寄存器，多少個變址寄存器？（5）如何計

?令字長便明”?tUi條指令的周期*CPI

35X1

U(l<2>25%2

13(10)TOM：

10XI

15(16(2)SKi

IfiCIStt)1%2

2Mt

算存儲器有效地址？

標準答案：(1)根據(jù)各條指令的CPI,求出平均CPL平均CPI=O.35x1+0.25x2

+0.20x2+0.10x2+0.05x1+0.03x2+0.01x2=1.6速率=主頻/平均CPI

=25MHz/1.6=15.6MIPS⑵操作碼的平均長度=2x（0.35+0.25+0.2）+

4x（0.10+0.05+0.034-0.02）=2.4位（3）該機的指令格式如下圖所示。

233

|OP］m|時|

4131

8岡*IA二］7條指令的操作碼分別為11：0012：0113：

1014：110015：110116：111017：1111（4）根據(jù)指令格式,8位R—R型指令,操

作碼占2位，兩個通用寄存器編號字段各占3位，允許8個通用寄存器。16位R-

M型指令，操作碼占4位，地址碼字段占8位，一個通用寄存器編號字段占3位，

變址寄存器編號僅1位，允許2個變址寄存器。（5）存儲器有效地址EA=（X）+

A,有效地址的位數(shù)取決于變址寄存器的長度。［歸納總結(jié)］此題涉及的知識點較

多，包括指令的CPI、計算機的運算速度等計算機的性能指標以及指令系統(tǒng)中擴展

操作碼的編碼、操作碼的平單碼長、指令格式等概念。CPI是指每條指令執(zhí)行所

用的時鐘周期數(shù)。平均MIPS速率=晶莪寸褊操作碼的平均

碼長=二2"，其中Pi是指令使用頻率，h是操作碼的位數(shù)。

知識點解析：該模型機采用2-4擴展操作碼，即操作碼分為2位和4位兩種，其

中8位字長的R—R型指令采用短碼，16位字長的R—M型指令采用長碼。

45、假設有8個記錄A、B,C、D、E、F、G、H存放在磁盤里，每個磁道有8個

扇區(qū)，正好可以存放8個記錄。假設磁盤旋轉(zhuǎn)速度為20ms/r,處理程序每讀出一

個記錄后，用2ms的時間進行處理，請問：（1）當記錄A、B、C、D、E、F、G、

H按順序放在磁道上時，順序處理這5個記錄花費的總時間是多少?假設啟動時的

位置正好在A扇區(qū)的起點。（2）如何采取優(yōu)化方法，使處理這些記錄所花費的總時

間最短?求出該最短時間。

標準答案：（1）磁盤旋轉(zhuǎn)速度是20ms/r,共分成8個扇區(qū)，因此，每個扇區(qū)所花費

的讀寫時間為20ms/8=2.5ms<,若按順序編號，每讀出一個扇區(qū)后用2ms的時

間進行處理，此時，磁盤仍在轉(zhuǎn)動，處理完A扇區(qū)后，磁頭己經(jīng)過了大部分的B

扇區(qū)，即將到達C扇區(qū)，因此，要等磁盤再轉(zhuǎn)一圈后才可讀扇區(qū)B,見下左圖，

依此類推，順序處理8個扇區(qū)的時間花費是（其中H是最后一個，因此，處理有別

于其他扇區(qū)）：A?G扇區(qū)讀取時間：2.5ms；A~G扇區(qū)處理時間：2ms等待下一

個扇區(qū)到達時間：20ms—2ms=18msH扇區(qū)讀取時間：2.5ms；H扇區(qū)處理時

間：2ms總消耗時間為：（2.5ms+2ms+18ms）x7+2.5ms+2ms=162ms

H

⑵采用的優(yōu)化方法是扇區(qū)交替編號，使得

A扇區(qū)在處理完以后可以在最短時間內(nèi)定位B扇區(qū)，排列方式如上右圖?；ㄙM時

間是：A~D扇區(qū)讀取時間：2.5ms：A~D扇區(qū)處理時間：2msA?C等待下一

個扇區(qū)到達時間：2.5ms—2ms=0.5msD等待E扇區(qū)到達時間：0.5ms+

2.5ms=3msE?H扇區(qū)讀取時間：2.5ms；E~H扇區(qū)處理時間：2msE~G等待

下一個扇區(qū)到達時間：2.5ms—2ms=0.5ms總消耗時間為：(2.5ms+2ms)x4

+0.5msx3+3ms+(2.5ms+2ms)x4+0.5msx3=42ms

知識點解析：本題考的是如何減少讀寫磁盤的時間、尋找時間、延遲時間和傳輸時

間。

46、在某個操作系統(tǒng)中，通過大量的實驗，人們觀察到在兩次缺頁中斷之間執(zhí)行的

指令數(shù)與分配給程序的頁框數(shù)成正比，即可用內(nèi)存加倍，缺頁中斷的平均間隔也加

倍。整體缺頁次數(shù)減少約一半。假設一條普通指令需要100ns,但若發(fā)生了缺頁中

斷就需要1ms。一個程序運行了60s,期間發(fā)生了1500次缺頁中斷，如果該程序

的可用內(nèi)存增加到原來的2倍，那么，請計算，此時這個程序運行需要多少時間？

標準答案：內(nèi)存增加以后，原來運行60s的程序變?yōu)椋?1500/2)xlms+

585OOOOOO<100ns=59.25s

知識點解析：本題的形式較少見，計算的不是缺頁中斷的次數(shù)，而是根據(jù)缺頁中斷

的次數(shù)計算程序運行時間。首先應算出該程序一共運行了多少條指令，一條普通

指令需要100ns,但發(fā)生缺頁中斷就要花費1ms,也即處理頁故障時間是

1000000ns,由此可算出該程序一共有指令數(shù)為：(60s—1500xlms)^100ns=

585000000(條)擴容后，處理缺頁中斷的總時間為：(1500/2)xlms=750ms(內(nèi)存是

原來的兩倍，缺頁中斷數(shù)降低為原來的1/2)。那么，該程序的運行時間是：

750ms+585000000條x100ns/條=59.25s。

47、下面是給出的一段IP數(shù)據(jù)包頭所包含的數(shù)據(jù)，0000305252400080062c

23COA80101D803E215,請根據(jù)IPv4頭部格式回答如下問題：⑴該IP包的發(fā)

送主機和接收主機的地址分別是什么？(2)該IP包的總長度是多少?頭部長度是多

少？（3）該IP分組有分片嗎?如果有分片它的分片偏移量是多少？（4）該IP包是由什么

比'0_______4________8_____________16|?2431

**1頭部長度