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

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

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

1、此程序的復(fù)雜度為()。for(inti=0；i0；j-)A[i][j]=i+j；

A、O(m7)

B、0(n2)

C、O(m*n2)

D、O(m+n)

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

知識(shí)點(diǎn)解析：內(nèi)層循環(huán)語句最多執(zhí)行次數(shù)為

2、下面關(guān)于圖的存儲(chǔ)的敘述中，正確的是()。

A、用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無

關(guān)

B、用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無

關(guān)

C、用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無關(guān)

D、用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無關(guān)

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

知識(shí)點(diǎn)解析：鄰接矩陣的空間復(fù)雜度為0(1?),與邊的個(gè)數(shù)無關(guān)。鄰接表的空間復(fù)

雜度為O(n+e),與圖中的結(jié)點(diǎn)個(gè)數(shù)和邊的個(gè)數(shù)都有關(guān)。

3、DOS和Windows操作系統(tǒng)都支持FAT16文件系統(tǒng)，該文件系統(tǒng)中，一個(gè)文件

的物理結(jié)構(gòu)(即該文件占磁盤上哪些塊號(hào)，通常稱塊號(hào)為簇號(hào))用文件分配表FAT

來表示，文件分配表FAT的每個(gè)表項(xiàng)占16位。如果某分區(qū)為FAT16磁盤文件系

統(tǒng)，每簇64扇區(qū)，扇區(qū)的大小為512B,則該分區(qū)最大可為,每個(gè)FAT表

占用存儲(chǔ)空間是o()

A、1GB,8MB

B、1GB,16MB

C、2GB,8MB

D、2GB,16MB

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

知識(shí)點(diǎn)解析：FAT16文件系統(tǒng)中，文件分配表FAT的每個(gè)表項(xiàng)占16位，那么就是

說每個(gè)分區(qū)最大可存放216個(gè)簇，又每個(gè)簇為64x512bit=215B,則該分區(qū)最大可

存放216x215B=2GB。每個(gè)扇區(qū)需要占用一個(gè)表項(xiàng)，扇區(qū)數(shù)=216x64=222,那么

FAT表所需存儲(chǔ)空間=222xl6bit=223B=8MB。

4、進(jìn)程創(chuàng)建的時(shí)候，不需要做的是（）。

A、填寫一個(gè)該進(jìn)程的進(jìn)程表項(xiàng)

B、分配該進(jìn)程適當(dāng)?shù)膬?nèi)存

C、將該進(jìn)程插入就緒隊(duì)列

D、為該進(jìn)程分配CPU

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

知識(shí)點(diǎn)解析：本題考查的是進(jìn)程創(chuàng)建的過程。進(jìn)程創(chuàng)建最主要的工作是為該進(jìn)程中

請(qǐng)并填寫一張進(jìn)程表。進(jìn)程表內(nèi)包含有多個(gè)與進(jìn)程有關(guān)的數(shù)據(jù)結(jié)構(gòu)，例如進(jìn)程號(hào)、

進(jìn)程組、進(jìn)程的優(yōu)先級(jí)、進(jìn)程所分配的內(nèi)存、進(jìn)程需要的10設(shè)備、進(jìn)程要打開的

文件等。當(dāng)填寫好了進(jìn)程表以后，進(jìn)程創(chuàng)建模塊就將進(jìn)程表按照該系統(tǒng)規(guī)定的法

則，將進(jìn)程表插入到就緒隊(duì)列的適當(dāng)位置，等待進(jìn)程調(diào)度模塊進(jìn)行下一步的調(diào)度。

所以進(jìn)程創(chuàng)建的過程中不會(huì)包含分配CPU的過程，這不是進(jìn)程創(chuàng)建者的工作。

5、正確描述網(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

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

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

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

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

D。［歸納總結(jié)］針對(duì)層次化，要注意除物理層上進(jìn)行真正的物理通信外，其余各對(duì)

等層實(shí)體間都是進(jìn)行虛隊(duì)通信。對(duì)等層的虛擬通信必須遵順該層協(xié)議。n—1層為n

層提供服務(wù)。n層直接使用n—1層提供的服務(wù)，間接使用n—2,n—3,……層提

供的服務(wù)。對(duì)等層虛擬通信只要能夠獲得下一層的足夠支持，這種虛擬通信就能轉(zhuǎn)

成實(shí)際通信。層與層之間忽視黑匣子。當(dāng)某?層具體實(shí)現(xiàn)方法更新時(shí)，只要保持層

間接口不變，就不會(huì)影響鄰層。

6、在因特網(wǎng)中，IP數(shù)據(jù)報(bào)的傳輸需要經(jīng)由源主機(jī)和中途路由器到達(dá)目的主機(jī)，下

面說法正確的是（）。

A、源主機(jī)和中途路由器都知道IP數(shù)據(jù)報(bào)到達(dá)目的主機(jī)需要經(jīng)過的完整路徑

B、源主機(jī)知道IP數(shù)據(jù)報(bào)到達(dá)目的主機(jī)需要經(jīng)過的完整路徑，而中途路由器不知

道

C、源主機(jī)不知道IP報(bào)到達(dá)目的主機(jī)需要經(jīng)過的完整路徑，而中途路由器知道

D、源主機(jī)和中途路由器都不知道IP數(shù)據(jù)報(bào)到達(dá)目的主機(jī)需要經(jīng)過的完整路徑

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

知識(shí)點(diǎn)解析：本題考查路由選擇的問題，對(duì)于1P網(wǎng)絡(luò)，是采用數(shù)據(jù)報(bào)方式，因此

對(duì)于源主機(jī)和中途路由器都不會(huì)知道數(shù)據(jù)報(bào)經(jīng)過的完整路徑，路由器僅知道到達(dá)目

的地址的下一條地址，這里選項(xiàng)A,主機(jī)和中途路由器都知道IP數(shù)據(jù)報(bào)到達(dá)目的

主機(jī)需要經(jīng)過的完整路徑，只有源路由的情況下主機(jī)是知道完整路徑，但路由器僅

知道下一條地址，因此答案是D。［歸納總結(jié)］主機(jī)的交付：直接交付，指在同一個(gè)

物理網(wǎng)絡(luò)上把數(shù)據(jù)包從一臺(tái)機(jī)器直接傳輸?shù)搅硪慌_(tái)機(jī)器，直接交付不涉及到路由

器。第二種情況稱為間諼交付，指目的站不在一個(gè)直接連接的網(wǎng)絡(luò)上時(shí)，必須將數(shù)

據(jù)包發(fā)給一個(gè)路由器進(jìn)行處理。路由器的交付：對(duì)于路由器來說也存在直接交付

與間接交付的問題，當(dāng)路由器位于傳輸路徑上的最后一站時(shí)（即與目的主機(jī)在同一

個(gè)物理網(wǎng)絡(luò)上），采用直接交付將數(shù)據(jù)包發(fā)給目的主機(jī)，其它中間路由器采用間接

交付將數(shù)據(jù)包發(fā)送給下一跳路由器。

7、假定某計(jì)算機(jī)系統(tǒng)的CPU內(nèi)部采用總線結(jié)構(gòu)，其指令的取指周期由以下微操作

序列實(shí)現(xiàn)，即a.MAR—（PC）；b.MDR—Memory,Read：c.PC<-（PC）+1；

d.1R-（MDR）。一種較好的設(shè)計(jì)是為其安排（）個(gè)節(jié)拍周期。

A、I

B、2

C、3

D、4

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

知識(shí)點(diǎn)解析：考查微操作節(jié)拍的安排。安排微操作節(jié)拍時(shí)應(yīng)注意：（1）注意微操作

的先后順序，有些微操蚱的次序是不容改變的。（2）不同時(shí)請(qǐng)求內(nèi)部總線的微操

作，若能在一個(gè)節(jié)拍內(nèi)執(zhí)行，應(yīng)盡可能安排在同一個(gè)節(jié)拍內(nèi)。因此To節(jié)拍可安排

微操作a,「節(jié)拍可安排微操作b和c,T2節(jié)拍可安排微操作d,總共需要3個(gè)節(jié)

拍周期。選C。注：有同學(xué)也許會(huì)問T2節(jié)拍安排微操作b,T3節(jié)拍安排微操作c

和d可不可以，一般來說是不可以的，因?yàn)楹芏鄼C(jī)器執(zhí)行PC+1這個(gè)操作需要通過

ALU來進(jìn)行，也就是說會(huì)用到CPU內(nèi)部總線，而IR—（MDR）也會(huì)用到內(nèi)部總線，

產(chǎn)生沖突，所以不可以。

8、數(shù)據(jù)鏈路層采用了后退N幀的（GBN）協(xié)議，如果發(fā)送窗口的大小是32,那么至

少需要（）位的序列號(hào)才能保證協(xié)議不出錯(cuò)。

A、4位

B、5位

C、6位

D、7位

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

知識(shí)點(diǎn)解析：在后退N幀的協(xié)議中，序列號(hào)個(gè)數(shù)>=MAX—SEQ+1,在題目中發(fā)送

窗口的大小是32,那么序列號(hào)個(gè)數(shù)最少應(yīng)該是33個(gè)。所以最少需要6位的序列號(hào)

才能達(dá)到要求。

9、微指令的組成部分不可能包含（）。I.微操作控制字段H.外部條件字段

TH.操作碼字段IV.下地址字段

A、僅田

B、僅I、U、W

C、僅口、IV

D、僅u、n

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

知識(shí)點(diǎn)解析：操作碼字段是屬于機(jī)器指令的一部分，不屬于微指令的組成部分，其

他3個(gè)選項(xiàng)很容易判斷。

10、考慮在單純時(shí)間片輪轉(zhuǎn)算法中，實(shí)現(xiàn)“優(yōu)先級(jí)調(diào)度”，即優(yōu)先級(jí)越高的進(jìn)程一次

分配時(shí)間片越多。有進(jìn)程A、B、C、D、E依次幾乎同時(shí)達(dá)到，其預(yù)計(jì)運(yùn)行時(shí)間分

別為10、6、2、4、8,其優(yōu)先級(jí)數(shù)分別是3、5、2、1、4,一個(gè)優(yōu)先級(jí)數(shù)對(duì)應(yīng)一個(gè)

時(shí)間片。對(duì)于前一個(gè)進(jìn)程時(shí)間片有剩余的情況，操作系統(tǒng)會(huì)調(diào)度下一個(gè)進(jìn)程運(yùn)行。

這種情況下總響應(yīng)時(shí)間和總周轉(zhuǎn)時(shí)間是（）。（時(shí)間片為1,忽略進(jìn)程切換時(shí)間）

A、30>112

B、30、122

C、47>112

D、47、122

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

知識(shí)點(diǎn)解析：進(jìn)程運(yùn)行情況如下，表2—6中數(shù)值為時(shí)間片編號(hào)，可以看成時(shí)間

To

?2-6進(jìn)程的響應(yīng)時(shí)間和周轉(zhuǎn)時(shí)間

峋慶時(shí)間周轉(zhuǎn)時(shí)間

A329

B819

C1010

D1130

E1S24

SUM47112

響應(yīng)時(shí)間：從提交第一個(gè)請(qǐng)求到產(chǎn)生第一個(gè)響應(yīng)所用時(shí)間（在RR算法中，第一個(gè)

時(shí)間片結(jié)束，就認(rèn)為產(chǎn)生了第一個(gè)響應(yīng)）。周轉(zhuǎn)時(shí)間：從作業(yè)提交到作業(yè)完成的

時(shí)間間隔。本題也告訴我們，其實(shí)響應(yīng)時(shí)間和周轉(zhuǎn)時(shí)間不一定是相等的。只有在

過時(shí)的批處理系統(tǒng)下才會(huì)相等。

11、某個(gè)磁盤系統(tǒng)采用最短尋道時(shí)間優(yōu)先（SSTF）磁盤調(diào)度算法，假設(shè)有一個(gè)請(qǐng)求柱

面讀寫磁盤請(qǐng)求隊(duì)列如下：7、136、58、1。0、72,當(dāng)前磁頭位置是8。柱面。請(qǐng)

問，磁盤總移動(dòng)距離是（）。

A、80

B、136

C、229

D、244

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

知識(shí)點(diǎn)解析：表2—7所示是磁盤移動(dòng)距離。

*2-7磁窗移動(dòng)距離

。前18道0克?72100IM杵劭

-I?20

72-1414

St-51y22

100VV?J6

136-129y

y―--根據(jù)

SSTF磁盤調(diào)度算法，相應(yīng)請(qǐng)求順序?yàn)?2、58、100、136、7。因此，總的移動(dòng)距

離是8+14+42+36+129=229。此類問題的做法是：按照請(qǐng)求磁道的大小順序排列，

然后算出兩個(gè)方向上最近磁道的距離，決定磁頭移動(dòng)方向即可。

12、以下兒種CSMA協(xié)議中，什么協(xié)議在監(jiān)聽到介質(zhì)是空閑時(shí)一定發(fā)送（）。

I.1一堅(jiān)持CSMAII.p—堅(jiān)持CSMAHI.非堅(jiān)持CSMA

A、只有I

B、I和m

c、I和口

D、I、n和m

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

知識(shí)點(diǎn)解析：本題考查CSMA協(xié)議的各種監(jiān)聽。1—堅(jiān)持CSMA和非堅(jiān)持CSMA

檢測(cè)到信道空閑時(shí)，都立即發(fā)送數(shù)據(jù)幀，它們之間的區(qū)別是：如果檢測(cè)到媒體忙

時(shí)，是否持續(xù)監(jiān)聽媒體（1—堅(jiān)持）還是等待一個(gè)隨機(jī)的延遲時(shí)間后再監(jiān)聽（非堅(jiān)持）。

p-堅(jiān)持CSMA：當(dāng)檢測(cè)到媒體空閑時(shí)，該站點(diǎn)以概率p的可能性發(fā)送數(shù)據(jù)，而有

i-p的概率會(huì)把發(fā)送數(shù)據(jù)幀的任務(wù)延遲到下一個(gè)時(shí)槽，n錯(cuò)誤。

13、位于不同子網(wǎng)中的主機(jī)之間互相通信，下面說法中正確的是（）。

A、路由器在轉(zhuǎn)發(fā)IP數(shù)據(jù)報(bào)時(shí)，重新封裝源IP地址和目的IP地址

B、路由器在轉(zhuǎn)發(fā)IP數(shù)據(jù)報(bào)時(shí)，重新封裝目的IP地址和目的硬件地址

C、路由器在轉(zhuǎn)發(fā)IP數(shù)據(jù)報(bào)時(shí)，重新封裝源硬件地址和目的硬件地址

D、源站可以直接進(jìn)行ARP廣播得到目的站的硬件地址

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

知識(shí)點(diǎn)解析：IP數(shù)據(jù)報(bào)的首部中既有源1P地址又有目的IP地址，但在通信過程中

路由器只會(huì)根據(jù)目的IP地址進(jìn)行路由選擇。IP數(shù)據(jù)報(bào)在通信過程中，首部的源IP

地址和目的IP地址在經(jīng)過路由器時(shí)不會(huì)發(fā)生改變。山于ARP廣播只在子網(wǎng)中傳

播，相互通信的主機(jī)不在同一個(gè)子網(wǎng)中，因此不可以直接通過ARP廣播得到目的

站的硬件地址。硬件地址只具有本地意義，因此每當(dāng)路由器將IP數(shù)據(jù)報(bào)發(fā)到一個(gè)

具體的網(wǎng)絡(luò)中時(shí)，都需要重新封裝源硬件地址和目的硬件地址。注意：路由器在

接收到分組后，剝離該分組的數(shù)據(jù)鏈路層協(xié)議頭，然后在分組被轉(zhuǎn)發(fā)之前，又給分

組加上一個(gè)新的鏈路層協(xié)議頭。

14、以太網(wǎng)的MAC子層遵守的標(biāo)準(zhǔn)是（）。

A、IEEE802.4

B、IEEE802.5

C、IEEE802.2

D、IEEE802.3

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

知識(shí)點(diǎn)解析：本題考查以太網(wǎng)MAC層的基本概念，以及以太網(wǎng)和IEEE802.3的

關(guān)系。IEEE802.3描述物理層和數(shù)據(jù)鏈路層的MAC子層的實(shí)現(xiàn)方法，在多種物

理媒體上以多種速率采用CSMA/CD訪問方式，對(duì)于快速以太網(wǎng)，該標(biāo)準(zhǔn)說明的

實(shí)現(xiàn)方法有所擴(kuò)展，是以太網(wǎng)的MAC子層遵守的標(biāo)準(zhǔn)，因此答案是D。

15、局域網(wǎng)中訪問沖突的根源是（）。

A、獨(dú)占介質(zhì)

B、共享介質(zhì)

C、引入MAC子層

D、規(guī)則的拓?fù)浣Y(jié)構(gòu)

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

知識(shí)點(diǎn)解析：本題考查以太網(wǎng)CSMA/CD協(xié)議的原理，由于采用隨機(jī)訪問和競(jìng)爭(zhēng)

技術(shù)，CS—MA/CD只用于總線拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)，因此答案為B。［歸納總

結(jié)］CSMA/CD改進(jìn)其它CSMA協(xié)議的地方是，當(dāng)發(fā)送節(jié)點(diǎn)檢測(cè)到?jīng)_突后立即停

止發(fā)送，并進(jìn)入沖突解決過程。也就是說，僅當(dāng)檢測(cè)到?jīng)_突時(shí)仍未結(jié)束發(fā)送，才能

節(jié)省時(shí)間和帶寬。節(jié)點(diǎn)從開始發(fā)送至檢測(cè)到?jīng)_突，所需的最長時(shí)間等于信號(hào)在相距

最遠(yuǎn)的兩個(gè)節(jié)點(diǎn)之間的來回傳輸時(shí)間（20。沖突的檢測(cè)是通過將監(jiān)聽到的信號(hào)與發(fā)

送出去的信號(hào)相比較而實(shí)現(xiàn)的，因此物理層上需要使用便于檢測(cè)沖突的信號(hào)編碼方

案。

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

服務(wù)器的最短路件和通路費(fèi)用是（）。

A^1—>3—>6,7

B、1—4—5-6,4

C、1―4—3——>6,6

D、1―2—4—5—6,7

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

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

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

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

就是費(fèi)用最小的路徑，這樣可以直接從選項(xiàng)中得出答案，是B。

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

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

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

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

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

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

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

機(jī)?！比萘?40KB”是指640x1KB,BP640x2l()Bo

18、某機(jī)字長32位，主存容量1MB,按字編址，塊長512B,Cache共可存放16

個(gè)塊，采用直接映射方式，則Cache地址長度為()。

A、11位

B、13位

C、C位

D、20位

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

知識(shí)點(diǎn)解析：主存地址中除去tag(主存字塊標(biāo)記)的部分就是Cache地址；其中，

塊長512B,主存按字編址，512B/(4B/W)=128W=27W,即塊內(nèi)字地址7位；

Cache共可存放16個(gè)塊，采用直接映射方式，24=16,即Cache字塊地址4位；故

Cache地址共4+7=11位,選A。

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

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

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

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

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

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

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

的存儲(chǔ)單元個(gè)數(shù)就越多。［歸納總結(jié)］系統(tǒng)總線按傳送信息的不同可以細(xì)分為：地址

總線、數(shù)據(jù)總線和控制總線。地址總線由單方向的多根信號(hào)線組成，用于CPU向

主存、外設(shè)傳輸?shù)刂沸畔?；?shù)據(jù)總線由雙方向的多根信號(hào)線組成，CPU可以沿這

些線從主存或外設(shè)讀入數(shù)據(jù)，也可以沿這些線向主存或外設(shè)送出數(shù)據(jù)；控制總線上

傳輸?shù)氖强刂菩畔ⅲ疌PU送出的控制命令和主存(或外設(shè))返回CPU的反饋信

號(hào)。地址總線寬度決定了CPU可以訪問的最大的物理地址空間，簡單地說就是

CPU到底能夠使用多大容量的主存。例如，32位地址線，可尋址的最大容量為232

=4096MB(4GB)o［解題技巧］地址總線的位數(shù)與選項(xiàng)A、C、D均無：關(guān)，采用排

除法。

20、硬盤平均尋道時(shí)間為12ms,傳輸速率為10MB/s,磁盤控制器延時(shí)為2ms,

則一個(gè)轉(zhuǎn)速為7200r/ir.in的硬盤寫1KB數(shù)據(jù)的時(shí)間為()。

13.11ms

BN14.13ms

C、15.15ms

D、18.27ms

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

知識(shí)點(diǎn)解析：首先，需要判斷1KB數(shù)據(jù)是否需要存儲(chǔ)到多個(gè)磁道上。

10MBy|

7200r/min=120r/s；因?yàn)閭鬏斔俾蕿?0MB/s,故每轉(zhuǎn)容量為：的、=石，儂,所以

1KB的數(shù)據(jù)只要在一個(gè)磁道上就能存儲(chǔ)下了，無須換道。其次，寫數(shù)據(jù)時(shí)間:磁盤

啟動(dòng)時(shí)間+磁盤尋道時(shí)間+旋轉(zhuǎn)等待時(shí)間+數(shù)據(jù)傳輸時(shí)間。旋轉(zhuǎn)等待時(shí)間為旋轉(zhuǎn)半圈

的時(shí)間，即(60/7200)x1/2=4.17ms；數(shù)據(jù)傳輸時(shí)間等于1KB/10MB/

s=0.1ms,所以寫1KB數(shù)據(jù)的時(shí)間為：2ms+12ms+4.17ms+0.1ins=18.27ms。

可能疑問點(diǎn)：《計(jì)算機(jī)網(wǎng)絡(luò)高分筆記》不是說在通信領(lǐng)域K取1000,在計(jì)算機(jī)領(lǐng)

域K取1024嗎?此道題目中1KB應(yīng)該是屬于計(jì)算機(jī)領(lǐng)域，為什么取值1000?提

示：《計(jì)算機(jī)網(wǎng)絡(luò)高分筆記》給出的是最一般的理解的方式，不是絕對(duì)的。至于K

到底取多少，至今沒有統(tǒng)一標(biāo)準(zhǔn)。筆者根據(jù)經(jīng)驗(yàn)總結(jié)出兩點(diǎn)：(1)如果在考試口遇

到，K取多少，就看約分，考研的答案一定是最簡化的，肯定可以約分，哪個(gè)好約

分取哪個(gè)。如果分子和分母都有K那就最好了。(2)如果實(shí)在不放心，可以參考教

育部針對(duì)真題的解釋，看看他們?nèi)≈刀嗌?，照著取即可?/p>

21、若無向圖G=(V,E)中含8個(gè)頂點(diǎn)，為保證圖G在任何情況下都是連通的，則

需要的邊數(shù)最少是()。

A、7

B、21

C、22

D、28

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

知識(shí)點(diǎn)解析：本題考查圖的基本概念。要保證無向圖G在任何情況下都是連通

的，即任意變動(dòng)圖G中的邊，G始終保持連通。首先需要圖G的任意7個(gè)結(jié)點(diǎn)構(gòu)

成完全連通子圖G］,需n(n-l)/2=7x(7-l)/2=2l條邊，然后再添加一條邊將第8

個(gè)結(jié)點(diǎn)與Gi連接起來，共需22條邊。本題非常容易錯(cuò)誤地選擇選項(xiàng)A,主要原

因是對(duì)“保證圖G在任何情況下都是連通的”的理解，分析選項(xiàng)A,在圖G中，具

有8個(gè)頂點(diǎn)7條邊并不能保證其一定是連通圖，即有條邊的圖不一定是連通

圖。分析選項(xiàng)D,圖G有8個(gè)頂點(diǎn)28條邊，那么圖G一定是無向完全圖，無向完

全圖能保證其在任何情況下都是連通的，但是這不符合題目中所需邊數(shù)最少的要

求。

22、UNIX系統(tǒng)中，進(jìn)程調(diào)度采用（）的技術(shù)。

A、時(shí)間片輪轉(zhuǎn)

B、先來先服務(wù)

C、靜態(tài)優(yōu)先數(shù)

D、動(dòng)態(tài)優(yōu)先數(shù)

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

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

23、對(duì)于長度固定的浮點(diǎn)數(shù)，若尾數(shù)的位數(shù)增加、階碼的位數(shù)減少，則（）。

A、可表示浮點(diǎn)數(shù)的范圍與表示精度不變

B、可表示浮點(diǎn)數(shù)的范圍與表示精度增加

C、可表示浮點(diǎn)數(shù)的范圍增加，但表示精度降低

D、可表示浮點(diǎn)數(shù)的范圍變小，但表示精度提高

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

知識(shí)點(diǎn)解析：此題考查浮點(diǎn)數(shù)格式中尾數(shù)位數(shù)與所表示數(shù)據(jù)精度的關(guān)系以及階碼位

數(shù)所表示數(shù)據(jù)范圍的關(guān)系。

24、下列關(guān)于多核處理器說法中，正確的是（）。I.多核表明一個(gè)處理器擁有多

個(gè)芯片口.維持Cache一致性為其主要技術(shù)之一皿.多核之間共亨一個(gè)統(tǒng)一地址

空間

A僅

、I、n

B僅

、n、m

c僅

、i、in

DI

、、ii和in

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

知識(shí)點(diǎn)解析?：I：多核處理器是指單芯片處理器，即在一個(gè)芯片內(nèi)集成兩個(gè)或多個(gè)

完整且并行工作的處理器核心而構(gòu)成的處理器。而葉亥心通常包含指令部件、算術(shù)

/邏輯部件、寄存器堆和一級(jí)或二級(jí)的緩存處理單元，這些核心通過某種方式互聯(lián)

后，能夠相互交換數(shù)據(jù)，對(duì)外呈現(xiàn)為一個(gè)統(tǒng)一的多核處理器，故I錯(cuò)誤。n：多

核處理主要包含三大技術(shù)，即維持Cache一致性、核間通信技術(shù)、對(duì)軟件設(shè)計(jì)的挑

戰(zhàn)，故n正確。n：如圖5-6所示,多個(gè)CPU共享統(tǒng)一的地址空間，且獨(dú)自又擁

有屬于自己的LiCache,故HI正確。

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

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

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

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

A、僅m、w

B、僅口、m、IV

C、僅口、IV

D、I、口、m、w

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

知識(shí)點(diǎn)解析：I:程序中斷過程由硬件（如向量地址形成部件等）和中斷服務(wù)程序

共同完成的，故I正確。n：每條指令執(zhí)行周期結(jié)束后，CPU會(huì)統(tǒng)一掃描各個(gè)中

斷源，然后進(jìn)行判優(yōu)來決定響應(yīng)哪個(gè)中斷源，故II錯(cuò)誤。m:CPU會(huì)在每個(gè)存潴周

期結(jié)束后檢查是否有DMA請(qǐng)求，故HI錯(cuò)誤。IV：中斷服務(wù)程序的最后指令通常

是中斷返回指令（RETI）,該指令在中斷恢復(fù)之后，也就是此時(shí)CPU中的所有寄存

器都已經(jīng)恢復(fù)到了中斷之前的狀態(tài)，因此該指令不需要進(jìn)行無條件轉(zhuǎn)移，只需要通

知CPU開始從PC中取指，進(jìn)入取指周期即可.，事實(shí)上，該指令可以理解為，它

設(shè)置了一個(gè)標(biāo)志，當(dāng)CPU檢測(cè)到該標(biāo)志的時(shí)候，就進(jìn)入新的取指周期，故W錯(cuò)

誤。

26、下列說法中，正確的有（）。I.清除內(nèi)存、設(shè)置時(shí)鐘都是特權(quán)指令，只能在

內(nèi)核態(tài)（系統(tǒng)態(tài)、管態(tài)）下執(zhí)行n.用零作除數(shù)將產(chǎn)生中斷m.用戶態(tài)到內(nèi)核態(tài)

的轉(zhuǎn)換是由硬件完成的w.在中斷發(fā)生后，進(jìn)入中斷處理的程序可能是操作系統(tǒng)

程序，也可能是應(yīng)用程序

A、僅I、m

B、僅I、n、w

c、僅口、皿、w

D、I、口、m、w

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

知識(shí)點(diǎn)解析：I正確，在雙重操作模式（即內(nèi)核態(tài)和用戶態(tài)）中，用戶把能引起損

害的機(jī)器指令作為特權(quán)指令，只允許在內(nèi)核態(tài)下執(zhí)行特權(quán)指令。判斷以下指令是

特權(quán)指令嗎？W）改變存儲(chǔ)器管理的寄存器。（4）寫程序指針。（X）讀取日期時(shí)鐘。

N）設(shè)置日期時(shí)鐘。N）改變處理器的優(yōu)先級(jí)。N）訪管指令。N）系統(tǒng)重啟動(dòng)。N）

讀取程序狀態(tài)字。（＜）關(guān)閉中斷。（力寫指令寄存器，口錯(cuò)誤，用零作除數(shù)將產(chǎn)生

異常而不是中斷。這里考查中斷和異常的概念區(qū)分。中斷和異常是導(dǎo)致處理器轉(zhuǎn)向

正常控制流之外的代碼的兩種操作系統(tǒng)條件。中斷是異步事件，并且與處理器當(dāng)

前正在執(zhí)行的任務(wù)毫無關(guān)系。中斷主要由硬件如I/O設(shè)備、處理機(jī)、時(shí)鐘或定時(shí)器

引起的，是隨機(jī)發(fā)生的事件，另外中斷可以被允許，也可以被禁止。異常是同步

事件，是某些特定指令現(xiàn)行的結(jié)果，在同樣的條件下用同樣的數(shù)據(jù)第二次運(yùn)行一個(gè)

程序可以重現(xiàn)異常。異常的例子有內(nèi)存訪問違例、特定的調(diào)試器指令（例如im

3）,以及除零錯(cuò)誤等。ni正確，計(jì)算機(jī)通過硬件中斷機(jī)制完成由用戶態(tài)到內(nèi)核態(tài)

的轉(zhuǎn)換。w錯(cuò)誤，進(jìn)入中斷處理的程序在內(nèi)核態(tài)執(zhí)行，是操作系統(tǒng)程序，不可能

是應(yīng)用程序。

27、UNIX系統(tǒng)中，輸入/輸出設(shè)備看作是（）。

A、普通文件

B、目錄文件

C、索引文件

D、特殊文件

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

知識(shí)點(diǎn)解析：本題考查有關(guān)UNIX設(shè)備管理的特點(diǎn)。UNIX中，所有的設(shè)備被看作

是特殊的文件，因?yàn)閁NIX控制和訪問外部設(shè)備的方式和訪問一個(gè)文件的方式是相

同的。在UNIX同一個(gè)外部設(shè)備進(jìn)行通訊之前，這個(gè)設(shè)備必須首先要有一個(gè)設(shè)備文

件存在。例如，每一個(gè)終端都有自己的設(shè)備文件來供UNIX寫數(shù)據(jù)（出現(xiàn)在終端屏

幕上），和讀取數(shù)據(jù)（用戶通過鍵盤輸入）。設(shè)備文件又稱為特殊文件。設(shè)備文件和普

通文件不一樣，設(shè)備文件中并不包含任何數(shù)據(jù)。

28、在設(shè)備管理中，用來實(shí)現(xiàn)設(shè)備分配的四個(gè)數(shù)據(jù)結(jié)構(gòu)中，每個(gè)設(shè)備一張，描述設(shè)

備的特性和狀態(tài)，反映沒備的特性、設(shè)備和控制器的連接情況的數(shù)據(jù)結(jié)構(gòu)是（）。

A、設(shè)備控制表（DCT）

B、系統(tǒng)設(shè)備表（SDT）

C、控制器控制表（COCT）

D、通道控制表（C2HCT）

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

知識(shí)點(diǎn)解析：設(shè)備控制的數(shù)據(jù)結(jié)構(gòu)中，系統(tǒng)設(shè)備表在整個(gè)操作系統(tǒng)中只有一張，記

錄了系統(tǒng)中所有的外部設(shè)備。經(jīng)系統(tǒng)設(shè)備表找到需使用的外部設(shè)備，則數(shù)據(jù)結(jié)構(gòu)指

針指向設(shè)備控制表，這個(gè)數(shù)據(jù)表每個(gè)設(shè)備一張，記錄了設(shè)備的特性和狀態(tài)。每個(gè)設(shè)

備有可能有不止一個(gè)控制器，所以從設(shè)備控制表會(huì)指向多張（至少一張）控制器及制

表，里面存放了控制器的控制參數(shù)。如果該設(shè)備是通道的話，則會(huì)指向多張通道控

制表。

29、對(duì)地址轉(zhuǎn)換協(xié)議(ARP)描述正確的是()。

A、ARP封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分

B、ARP是采用廣播方式發(fā)送的

C、ARP是用于IP地址到域名的轉(zhuǎn)換

D、發(fā)送ARP包需要知道對(duì)方的MAC地址

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

知識(shí)點(diǎn)解析：本題考查ARP協(xié)議的原理，當(dāng)主機(jī)A要向本局域網(wǎng)上的某個(gè)主機(jī)B

發(fā)送IP數(shù)據(jù)報(bào)時(shí)，如果在其ARP高速緩存中查詢不到主機(jī)B的物理地址，這時(shí)候

ARP進(jìn)程就需要在本局域網(wǎng)上廣播發(fā)送一個(gè)ARP請(qǐng)求分組，所以ARP協(xié)議的請(qǐng)求

報(bào)文是廣播的，不是單潘的，此時(shí)應(yīng)該是本局域網(wǎng)上的所有主機(jī)都可以收到此

ARP的請(qǐng)求分組，而主機(jī)B見到ARP分組中的IP地址是自己的IP時(shí)，就向主機(jī)

A發(fā)送一個(gè)ARP響應(yīng)分組，所以ARP響應(yīng)分組是普通的單播，一定注意ARP是

解決同一局域網(wǎng)上的主機(jī)或路由器的IP地址和硬件地址的映射問題，如果所要找

的主機(jī)和源主機(jī)不在同一個(gè)局域網(wǎng)上，剩下的所有工作都應(yīng)該由下一跳的路由器來

完成。同時(shí)ARP位于網(wǎng)絡(luò)層，并沒有和ICMP一樣封裝在IP數(shù)據(jù)報(bào)中，主要實(shí)現(xiàn)

IP地址和物理地址的轉(zhuǎn)換，因此，ARP報(bào)文在發(fā)送的時(shí)候并不知道對(duì)方的MAC地

址，因此答案是Bo

30、二叉樹若用順序方法存儲(chǔ)，則下列4種算法中運(yùn)算時(shí)間復(fù)雜度最小的是()。

A、先序遍歷二叉樹

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

C、層次遍歷二叉樹

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

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

知識(shí)點(diǎn)解析：選項(xiàng)A、C、D運(yùn)算的時(shí)間復(fù)雜度都是0(n),而選項(xiàng)B的運(yùn)算的時(shí)間

復(fù)雜度為0(1)，因?yàn)閷?duì)于指定位置p和q的兩個(gè)結(jié)點(diǎn)，判斷是否在同一層上，只

需判斷兩者[1Og2p]=[log2q]是否成立。

31、有n個(gè)葉子結(jié)點(diǎn)的哈夫夏樹的結(jié)點(diǎn)總數(shù)為()。

A^不確定

B、2n

C、2n+l

D、2n-l

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

知識(shí)點(diǎn)解析：在哈夫曼附中，由計(jì)算公式可得，結(jié)點(diǎn)總數(shù)為2n—1,所以選D。

32、下列敘述中，正確的是()。I.非空循環(huán)單鏈表head的尾結(jié)點(diǎn)p滿足

p->next=headII.帶頭結(jié)點(diǎn)的循環(huán)單鏈表的頭指針為head,如果

head—>next-next—>next=hcad成立，則該單鏈表的長度為3HI.靜態(tài)鏈表中的指針

表示的是下一個(gè)元素在數(shù)組中的位置IV.將長度為n的單鏈表鏈接在長度為m的

單鏈表之后的算法時(shí)間復(fù)雜度為0(1)

A、僅I、n、in

B、I、口、皿、W

c、僅i、m

D、僅i、w、w

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

知識(shí)點(diǎn)解析：I:非空循環(huán)單鏈表的尾結(jié)點(diǎn)指針應(yīng)該指向鏈表頭，即

p—>next=hcad,故I正確。U：head指向頭結(jié)點(diǎn)，head—>next就指向第一個(gè)結(jié)點(diǎn)。

既然head-next-next—next=head,說明此循環(huán)鏈表共有3個(gè)結(jié)點(diǎn)（包含頭結(jié)點(diǎn)），

而單鏈表中增加頭結(jié)點(diǎn)僅僅是為了更方便地進(jìn)行插入和刪除操作，它并不存儲(chǔ)線性

表的元素，故不能算為單鏈表結(jié)點(diǎn)，故此單鏈表的長度為2,故II錯(cuò)誤。m：靜態(tài)

鏈表中的指針?biāo)鎯?chǔ)的不再是鏈表中的指針域，而是其下一個(gè)結(jié)點(diǎn)在數(shù)組中的位

置，即數(shù)組下標(biāo)，故IH正確。IV：將鏈表連接起來只需0（1）的操作，但找到具有

m個(gè)結(jié)點(diǎn)鏈表的尾結(jié)點(diǎn)需遍歷該鏈表，所以時(shí)間復(fù)雜度應(yīng)該為O（m）,故W錯(cuò)誤。

33、請(qǐng)求分頁存儲(chǔ)管理方案中，如果所需的頁面不在內(nèi)存中，則產(chǎn)生缺頁中斷，它

屬于（）。

A、硬件故障中斷

B、I/O中斷

C、外中斷

D、程序中斷

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

知識(shí)點(diǎn)解析：本題考查中斷的概念。

34、某機(jī)中，設(shè)備號(hào)小的主設(shè)備在總線判優(yōu)時(shí)具有較高的優(yōu)先級(jí)，其總線判優(yōu)方式

可能是（）。

A、鏈?zhǔn)讲樵兎绞?/p>

B、計(jì)數(shù)器定時(shí)查詢方式

C、獨(dú)立請(qǐng)求方式

D、以卜都有可能

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

知識(shí)點(diǎn)解析：三種集中仲裁方式都有可能，其實(shí)現(xiàn)方式分別為：鏈?zhǔn)秸?qǐng)求方式下，

將總線同意線上靠近仲裁中心的設(shè)備分配較小的設(shè)備號(hào)；計(jì)數(shù)器定時(shí)方式下，計(jì)數(shù)

器從。開始計(jì)時(shí)；獨(dú)立請(qǐng)求方式下，通過程序設(shè)置賦予設(shè)備號(hào)較少的主設(shè)備較高的

優(yōu)先級(jí)。

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

A、TCP和UDP分別擁有自己的端口號(hào)，它們互不干擾，可以共存于同一臺(tái)主機(jī)

B、TCP和UDP分別擁有自己的端口號(hào)，但它們不能共享于同一臺(tái)主機(jī)

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

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

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

知識(shí)點(diǎn)解析：本題考查傳輸層端口號(hào)，端口號(hào)只具有本地意義，即端口號(hào)只是為了

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

的。同時(shí)注意對(duì)于TCP和UDP都分別擁有自己的端口號(hào)，是可以共存的，因比答

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

st*名，

2QTCPFileIfuufcf

21TCPFTPCantrof

23TCP

25TCPsmtpStraplrMailTmnM(rr

53VWdomain1%4nN&meServer

57UDPbOOtfMHoni?!rapProtocolSerrer

UDPboocpc!loolt：rapPnMmilCltmf

*0TVPb”WorkW>dcWeb

179TCP**fpHord?Protocol

noTCPP0<>3FcutPnMtxxiiVcrwBn3

36、在UNIX操作系統(tǒng)中，為塊設(shè)備提供了一種特殊的讀取方式，它是（）。

A、提前讀取

B、串行讀取

C、并發(fā)讀取

D、延遲讀取

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

知識(shí)點(diǎn)解析：本題考查UNIX設(shè)備的讀寫概念。對(duì)于塊設(shè)備，UNIX操作系統(tǒng)為保

證設(shè)備讀寫的性能，除了提供一般的讀寫操作以外，還提供了提前讀取和延遲寫入

的特殊方式。在一個(gè)進(jìn)程順利讀取塊設(shè)備的數(shù)據(jù)后，系統(tǒng)會(huì)預(yù)見到下一步可能讀取

的數(shù)據(jù)，并將其放入內(nèi)存緩沖區(qū)，稱為預(yù)先讀取，它縮短了讀取數(shù)據(jù)的時(shí)間，可以

改善系統(tǒng)的性能。同理，延遲寫入并不真正將數(shù)據(jù)寫入塊設(shè)備，而是放在緩沖區(qū)

內(nèi)，當(dāng)需要再次讀取時(shí)，可以不必從塊設(shè)備讀取，縮短了讀取時(shí)間，只有當(dāng)緩沖區(qū)

滿了，才將整個(gè)緩沖區(qū)數(shù)據(jù)寫入塊設(shè)備，減少了設(shè)備啟動(dòng)的次數(shù)，改善了性能。

37、以下說法中錯(cuò)誤的是（）。

A、與DRAM相比，SRAM的集成度低，存取速度快

B、PC機(jī)的主存儲(chǔ)器常由DRAM構(gòu)成

C、RAM需要刷新，且斷電后信息會(huì)丟失

D、ROM是一種非易失性存儲(chǔ)器，斷電后仍可保持記憶

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

知識(shí)點(diǎn)解析：RAM又可分為SRAM和DRAM,其中，DRAM需要刷新，而

SRAM不用，故選C。

38、寬度為27,高度為4的滿N叉樹總共有（）個(gè)結(jié)點(diǎn)。

A、27

B、40

C、85

D、97

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

知識(shí)點(diǎn)解析：寬度是指對(duì)中每一層結(jié)點(diǎn)個(gè)數(shù)的最大值。滿N叉樹的寬度為27,即

最底層的葉子結(jié)點(diǎn)有27個(gè)，該層結(jié)點(diǎn)最多。高度為4,根據(jù)N叉樹的性質(zhì)，第4

層有結(jié)點(diǎn)M"=27,N=3O該滿3叉樹的結(jié)點(diǎn)個(gè)數(shù)為（34一1）/（3—1）=（81-1）/

2=40o

39、假設(shè)磁頭的當(dāng)前位置是100磁道，磁頭正向磁道號(hào)增加的方向移動(dòng)，磁道號(hào)從

最小的0號(hào)到最大的199號(hào)?，F(xiàn)有一個(gè)磁盤讀寫清求隊(duì)列：98、183、37、122、

10、124、65、67o若采用掃描算法，則平均尋道長度是（）。

A、29

B、32

C、36

D、40

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

知識(shí)點(diǎn)解析：這類題其實(shí)是有爭(zhēng)議的。問題其實(shí)就是SCAN算法和LOOK算法

（①LOOK不是CSCAN；@CSCAN跟SCAN的區(qū)別是CSCAN只有一個(gè)起點(diǎn)）的

區(qū)別。SCAN算法是要掃到頭的，而LOOK算法是移動(dòng)到最內(nèi)/外磁道后，就改

變方向。但很多時(shí)候教材只提到SCAN算法，而算法描述其實(shí)是LOOK算法。考

生如果遇到這樣的問題，建議這樣處理：若沒有給出最內(nèi)/最外磁道號(hào)的，題目就

默認(rèn)是考查LOOK算法；若給出最內(nèi)/最外磁道號(hào)的，而又無特殊說明的，就默

認(rèn)是考查SCAN算法。2012年的大綱解析中，對(duì)SCAN算法的解釋是要掃到底才

改變方向的。所以，本題解答如下：掃描算法的尋道順序?yàn)?/p>

100—122—124—183—199—98—67—65—37—10,由100至U199移動(dòng)道數(shù)為99：

再由199到10移動(dòng)道數(shù)為189,總共移動(dòng)道數(shù)為288,平均尋道長度為288/

R=36,本題選C選項(xiàng)。知識(shí)點(diǎn)回顧：掃描算法（SCAN）或電梯調(diào)度算法優(yōu)缺點(diǎn)如

下。優(yōu)點(diǎn)：解決最短尋道時(shí)問優(yōu)先（SSTF）算法的饑餓問題，性能較好。缺點(diǎn)：存

在一個(gè)請(qǐng)求剛好被錯(cuò)過而需要等待很長時(shí)間才會(huì)被處理的問題。

40,在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點(diǎn).在下列文件的物理結(jié)構(gòu)

中，（）具有直接讀寫文件任意一個(gè)記錄的能力，又提高了文件存儲(chǔ)空間的利用率。

A、順序結(jié)構(gòu)

B、鏈接結(jié)構(gòu)

C、Hash結(jié)構(gòu)

D、索引結(jié)構(gòu)

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

知識(shí)點(diǎn)解析：文件的邏輯結(jié)構(gòu)有流式結(jié)構(gòu)和記錄式結(jié)構(gòu)。文件的物理結(jié)構(gòu)有：順序

結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)和索引結(jié)構(gòu)等。文件的索引結(jié)構(gòu)是為每個(gè)文件分配一個(gè)索引塊，有

效索引表登記其各邏輯塊與外存物理塊的對(duì)應(yīng)關(guān)系,并在文件FCB中登記該文件

索引塊的地址。索引結(jié)溝的特點(diǎn)：既適合順序存取，也方便隨機(jī)存?。蝗菀讓?shí)現(xiàn)記

錄的增、刪和插入：缺點(diǎn)是由于索引表的建立而增加了存儲(chǔ)空間的開銷。

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

下圖所示為雙總線結(jié)構(gòu)機(jī)器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計(jì)數(shù)器(具有

自增功能)，M為主存(受R/W信號(hào)控制)，AR為地址寄存器，DR為數(shù)據(jù)緩沖寄

存器，ALU由加、減控制信號(hào)決定完成何種操作，控制信號(hào)G控制的是一個(gè)門電

路。另外，線上標(biāo)注有小圈表示有控制信號(hào)，例中yi表示y寄存器的輸入控制信

號(hào)，R1。為寄存器R1的輸出控制信號(hào)，未標(biāo)字符的線為直通線，不受控制。

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