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

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

1、設(shè)n是描述問(wèn)題規(guī)模的非負(fù)整數(shù)，下面程序片段的時(shí)間復(fù)雜度是()。inti=l：

while(i<=n)i=i*2；

A、O(log2n)

B、O(n)

C、O(nlog2n)

D、O(n2)

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

知識(shí)點(diǎn)解析：這是一個(gè)比較有趣的問(wèn)題。如果不仔細(xì)分析的話，可能會(huì)得到O(n)

的結(jié)果。關(guān)鍵在于分析出while語(yǔ)句執(zhí)行的次數(shù)。由于循環(huán)體中，i=i*2,所以循

環(huán)執(zhí)行的次數(shù)是1og2n,由此可見(jiàn)，算法的時(shí)間復(fù)雜度不是由問(wèn)題規(guī)模n直接決

定，而是而gzn。

2、下列關(guān)于棧和隊(duì)列說(shuō)法中，正確的是()。

A、消除遞歸不一定需要使用棧

B、對(duì)同一輸入序列進(jìn)行兩組不同的合法入棧和出棧組合操作，所得的輸出序列也

一定相同

C、通常使用隊(duì)列來(lái)處理函數(shù)或過(guò)程處理

D、隊(duì)列和棧是運(yùn)算受限的線性表，只允許在表的兩端進(jìn)行運(yùn)算

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

知識(shí)點(diǎn)解析：使用棧可以模擬遞歸的過(guò)程以此來(lái)消除遞歸，但對(duì)于單向遞歸和尾遞

歸而言，可以用迭代的方式來(lái)消除遞歸，所以選項(xiàng)A正確；不同的進(jìn)棧和出棧組

合操作，會(huì)產(chǎn)生許多不同的輸出序列，所以選項(xiàng)B錯(cuò)誤；通常使用棧來(lái)處理函數(shù)

或過(guò)程調(diào)用，選項(xiàng)C錯(cuò)誤；隊(duì)列和棧都是操作受限的線性表，但只有隊(duì)列允許在

表的兩端進(jìn)行運(yùn)算，而戌只允許在棧頂方向進(jìn)行操作，所以選項(xiàng)D錯(cuò)誤。

3、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖

區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打

印。該緩沖區(qū)的結(jié)構(gòu)是()。

A、梭

B、隊(duì)列

C、數(shù)組

D、線性表

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

知識(shí)點(diǎn)解析：這類(lèi)問(wèn)題一般都先分析題目中的數(shù)據(jù)是具有“先進(jìn)后出''還是"先進(jìn)先

出“特性，再判斷其邏輯結(jié)構(gòu)為棧或者隊(duì)列。由于本題中先進(jìn)入打印數(shù)據(jù)緩沖區(qū)的

文件先被打印，因此打印數(shù)據(jù)緩沖區(qū)具有先進(jìn)先出性，則它的邏輯結(jié)構(gòu)應(yīng)該是隊(duì)

列。I歸納總結(jié)］隊(duì)列結(jié)構(gòu)常處理需要排隊(duì)的場(chǎng)合，如操作系統(tǒng)中處理打印任務(wù)的打

印隊(duì)列、舞伴問(wèn)題、離散事件的計(jì)算機(jī)模擬等。

4、下列關(guān)于二叉樹(shù)的說(shuō)法中，正確的是（）。

A、度為2的有序樹(shù)就是二叉樹(shù)

B、含有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其高度為［log2n］+l

C、完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)沒(méi)有左孩子，則它必是葉子結(jié)點(diǎn)

D、在任意一棵非空二叉排序樹(shù)中，刪除某結(jié)點(diǎn)后又將其插入，則所得的二叉排序

樹(shù)與刪除前原二叉排序?qū)ο嗤?/p>

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

知識(shí)點(diǎn)解析：二叉樹(shù)是有序樹(shù)，但是度為2的有序樹(shù)卻不是二叉樹(shù)，所以選項(xiàng)A

錯(cuò)誤：選項(xiàng)B當(dāng)且僅當(dāng)完全二叉樹(shù)時(shí)才有意義，對(duì)于任意一棵二叉樹(shù)高度可能為

［log2n］+l-n；根據(jù)完全二叉樹(shù)的定義，選項(xiàng)C正確；在二叉排序樹(shù)上刪除結(jié)點(diǎn)時(shí)

可能會(huì)調(diào)整部分結(jié)點(diǎn)的位置，而插入時(shí)一定是插在葉子結(jié)點(diǎn)的位置，故先刪除再插

入結(jié)果可能就不再一樣了，所以選項(xiàng)D錯(cuò)誤。

5、含有n個(gè)結(jié)點(diǎn)的三叉樹(shù)的最小高度是（）。

A^n

B、［n/3］

C、［iog3n］+l

D、［log3（2n+l）］

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

知識(shí)點(diǎn)解析：設(shè)含有n個(gè)結(jié)點(diǎn)的三叉樹(shù)的最小高度為h（為完全三叉樹(shù)時(shí)高度最

小），第h層至少有一個(gè)結(jié)點(diǎn),至多有3『1個(gè)結(jié)點(diǎn)，則有:1+3—+……+3『

21+32-1-........+3h-2+3h-2RP：（3E—l）/2VnW（3h—l）/2得：3h-,<2n+l<3h

也就是：h3（2n+l）+LhNlog3（2n+l）而h只能是正整數(shù)，則h=log3（2n+l）］,所

以，含有n個(gè)結(jié)點(diǎn)的三叉樹(shù)的最小高度是［log3（2n+1）］。

6、某二叉樹(shù)的先序遍歷序列為IJKLMNO,中序遍歷序列為JLKINMO,則后序遍

歷序列是（）。

A、JLKMNOI

B、LKNJOMI

C、LKJNOMI

D、LKNOJMI

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

知識(shí)點(diǎn)解析：由先序和中序遍歷序列確定一棵二叉樹(shù)，再給出這棵二叉樹(shù)的后序遍

歷序列。

7、設(shè)森林F中有三棵樹(shù)，第一，第二，第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為Nl,N2和

N3。與森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是（）。

A、N1

B、N1+N2

C、N3

D、N2+N3

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

知識(shí)點(diǎn)解析：由森林轉(zhuǎn)爽的二叉樹(shù)中，根結(jié)點(diǎn)即為第一棵樹(shù)的根結(jié)點(diǎn)，根結(jié)點(diǎn)的左

子樹(shù)是由第一棵樹(shù)中除了根結(jié)點(diǎn)以外其余結(jié)點(diǎn)組成的，根結(jié)點(diǎn)的右子樹(shù)是由森林中

除第一棵樹(shù)外其他樹(shù)轉(zhuǎn)爽來(lái)的。

8、以下關(guān)于圖的說(shuō)法正確的是（）。I圖G的生成樹(shù)是該圖的一個(gè)極小連通子圖n

生成樹(shù)中最長(zhǎng)路徑的起點(diǎn)和終點(diǎn)的度均為Im對(duì)任意一個(gè)圖，從某個(gè)頂點(diǎn)出發(fā)進(jìn)

行一次深度優(yōu)先或廣度優(yōu)先遍歷，可訪問(wèn)圖的所有頂點(diǎn)

A、I、n

B、口、m

c、I、n

D、僅有U

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

知識(shí)點(diǎn)解析：說(shuō)法工是錯(cuò)誤的，圖G的生成樹(shù)是該圖的一個(gè)極小連通子圖，但必

須包含全部頂點(diǎn)。說(shuō)法n是正確的，可用反證法證明。設(shè)VI，V2，…，Vk是生成

樹(shù)的一條最長(zhǎng)路徑，其中，V]為起點(diǎn)，Vk為終點(diǎn)，若Vk的度為2,取Vk的另一個(gè)

鄰接點(diǎn)V,由于生成樹(shù)口無(wú)回路。所以，v在最長(zhǎng)路徑上，顯然vi，V2,…，”，v

的路徑最長(zhǎng)，與假設(shè)矛盾。所以生成樹(shù)中最長(zhǎng)路徑的終點(diǎn)的度為1。同理可證起點(diǎn)

vi的度不能大于1,只能為1。說(shuō)法DI是錯(cuò)誤的，只有連通圖從某個(gè)頂點(diǎn)出發(fā)進(jìn)行

一次遍歷，可訪問(wèn)圖的所有頂點(diǎn)。

9、已知杓向圖G=（V,A）,其中V={a,b,c,d,e},A=[,對(duì)該

圖進(jìn)行拓?fù)渑判颍旅嫘蛄兄胁皇峭負(fù)渑判虻氖牵ǎ?/p>

A、a,d,c,b,e

B、d,a,b,c,e

C、a,b,d,c,e

D、a,b,c,d,e

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

知識(shí)點(diǎn)解析：對(duì)AOV網(wǎng)進(jìn)行拓?fù)渑判虻姆椒ê筒襟E是：（1）從AOV網(wǎng)中選擇一個(gè)

沒(méi)有前驅(qū)的頂點(diǎn)（該頂點(diǎn)的入度為0），并且輸出它；（2）從網(wǎng)中刪去該頂點(diǎn)，并且刪

去從該頂點(diǎn)發(fā)出的全部有向邊：（3）重友上述兩步，直到剩余的網(wǎng)中不再存在沒(méi)有

前驅(qū)的頂點(diǎn)為止。本題按照拓?fù)渑判蚍椒▽?duì)該圖進(jìn)行拓?fù)渑判虮憧傻玫浇Y(jié)果。

10、序列（8,9,10,4,5,6,20,1,2）,只能是（）排序方法兩趟排序后的結(jié)

果。

A、選擇排序

B、冒泡排序

C、插入排序

D、堆排序

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

知識(shí)點(diǎn)解析：本題主要考查各種排序的手工排序過(guò)程。執(zhí)行兩趟選擇排序后，結(jié)

果應(yīng)該是(I,2,……)。執(zhí)行兩趟冒泡排序后(假設(shè)掃描是從前向后)，結(jié)果應(yīng)該是

(......10,20)o執(zhí)行兩趟堆排序后，若采用大根堆，則結(jié)果應(yīng)該是(……,10,

20)；若采用小根堆,則結(jié)果應(yīng)該是(……，2,1)0執(zhí)行兩趟插入排序后，待排序序

列前三個(gè)關(guān)鍵碼有序。

11、對(duì)關(guān)鍵碼序列(23,17,72,60,25,8,68,71,52)進(jìn)行堆排序,輸出兩個(gè)

最小關(guān)鍵碼后的剩余堆是()。

A、(23,72,60,25,68,71,52)

B、(23,25,52,60,71,72,68)

C、(71,25,23,52,60,72,68)

D、(23.25,68,52,60,72,71)

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

知識(shí)點(diǎn)解析：本題主要考查堆排序過(guò)程。篩選法初始建堆為(8,17,23,52,25,

72,68,71,60),輸出8重建堆(17,25,23,52,60,72,68,71),輸出17重

建堆為(23,25,68,52,60,72,71)。

12、MIPS(每秒百萬(wàn)次指令數(shù))和MFLOPS(每秒百萬(wàn)次浮點(diǎn)運(yùn)算數(shù))是衡量CPU性

能的兩個(gè)指標(biāo)，其中()c

A、MIPS適合衡量向量處理機(jī)的性能,MFLOPS適合衡量標(biāo)量處理機(jī)的性能

B、MIPS適合衡量標(biāo)量處理機(jī)的性能,MFLOPS適合衡量向量處理機(jī)的性能

C、MIPS反映計(jì)算機(jī)系統(tǒng)的峰值性能,MFLOPS反映計(jì)算機(jī)系統(tǒng)的持續(xù)性能

D、MIPS反映計(jì)算機(jī)系統(tǒng)的持續(xù)件能.MFLOPS反映計(jì)算機(jī)系統(tǒng)的峰值性能

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

知識(shí)點(diǎn)解析：MIPS反映的是單位時(shí)間內(nèi)執(zhí)行定點(diǎn)指令的條數(shù)，MLOPS是基于所

完成的浮點(diǎn)操作次數(shù)而不是指令數(shù)。同一個(gè)程序，不同計(jì)算機(jī)運(yùn)行所需的指令數(shù)會(huì)

不同，但所用到的浮點(diǎn)運(yùn)算次數(shù)卻是相同的。|歸納總結(jié)］以MIPS和MFLOPS作

為計(jì)量單位來(lái)衡量運(yùn)算速度。MIPS表示每秒執(zhí)行多少百萬(wàn)條指令，這里所說(shuō)的指

令一般是指加、減運(yùn)算這類(lèi)短指令，適合于衡量標(biāo)量機(jī)的性能。MFLOPS表示每

秒執(zhí)行多少百萬(wàn)次浮點(diǎn)運(yùn)算，MFLOPS適用于衡量向量機(jī)的性能。

13、計(jì)算機(jī)中常采用下列幾種編碼表示數(shù)據(jù)，其中，±0編碼相同的是()。I原碼;

II反碼；DI補(bǔ)碼；W移碼

A、I和巫

B、n和m

c、ni和w

D、I和w

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

知識(shí)點(diǎn)解析:假設(shè)字長(zhǎng)為8位，［+0］/=00000000,［—0］原=10000000；［+0］反=

00000000,［-0］反=11111111；［+0］補(bǔ)=［-0］補(bǔ)=00000000；［+0］移=［-0］移=

lOOOOOOOo［歸納總結(jié)］對(duì)于真值0,原碼和反碼各有兩種不同的表示形式，而補(bǔ)碼

和移碼只有唯一的一種表示形式。正因?yàn)檠a(bǔ)碼和移碼0的表示形式唯一，才使得補(bǔ)

碼和移碼比原碼和反碼能多表示一個(gè)負(fù)數(shù)。

14、已知小寫(xiě)英文字母“屋的ASCII碼值為61H,現(xiàn)字母“g”被存放在某個(gè)存儲(chǔ)單元

中，若采用偶校胎(假設(shè)最高位作為校驗(yàn)位)，則該存儲(chǔ)單元中存放的十六進(jìn)制數(shù)是

()。

A、66H

B、E6H

C、67H

D、E7H

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

知識(shí)點(diǎn)解析：因?yàn)椤癮”的ASCII碼值為61H,而“g”是第7號(hào)字母，所以“g”的ASCII

碼值應(yīng)為67H=110011IB。標(biāo)準(zhǔn)的ASCH碼為7位，在7位數(shù)前面增加I位校驗(yàn)

位。現(xiàn)“g”的ASCII碼中1的個(gè)數(shù)有5個(gè)，按照偶校驗(yàn)規(guī)則，存儲(chǔ)單元中存放的是

整個(gè)校驗(yàn)碼(包括校驗(yàn)位和信息位)，為11100111B=E7H。［歸納總結(jié)］此題涉及兩

個(gè)知識(shí)點(diǎn)，第一是ASQ【編碼表順序排列問(wèn)題，第二是奇偶檢驗(yàn)碼的編碼規(guī)貝!問(wèn)

題。由若干位有效信息(如一個(gè)字節(jié))，再加上一個(gè)二進(jìn)制位(校驗(yàn)位)組成校驗(yàn)碼，

偶校驗(yàn)就是整個(gè)校驗(yàn)碼中“1”的個(gè)數(shù)為偶數(shù)個(gè)。［解題技巧］在ASCII碼中，數(shù)字和

英文字母都是按順序排列的，只要知道其中一個(gè)數(shù)字或英文字母的二進(jìn)制代碼，不

要查表就可以推導(dǎo)出其也數(shù)字或字母的二進(jìn)制代碼。此題容易誤選C,這是因?yàn)?/p>

“g”的ASCII碼中確實(shí)為67H,但整個(gè)校驗(yàn)碼中1的個(gè)數(shù)必須是偶數(shù)個(gè)，所以正確

選項(xiàng)為D。

15、按照IEEEE754標(biāo)準(zhǔn)規(guī)定的32位浮點(diǎn)數(shù)(41A4C000)i6對(duì)應(yīng)的十進(jìn)制數(shù)是(

A、4.59375

B、-20.5938

C、-4.59375

D、20.5938

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

知識(shí)點(diǎn)解析：(41A4C000)16=(01000001101001001100000000000000)2符號(hào)位=

0階碼=10000011尾數(shù)=0100100110000000000000。階碼真值=131—127=4浮點(diǎn)

數(shù)=1.0100100-x24=10100.10011=(20.59375)［()［歸納總結(jié)］EEE754標(biāo)準(zhǔn)浮點(diǎn)

)I=］

數(shù)的格式如下圖所示。1…分「用"對(duì)于32位的短浮點(diǎn)

數(shù)，最高位為數(shù)符位，其后是8位階碼，以2為底，用移碼表示，階碼的偏置值為

127o其余23位是尾數(shù)數(shù)值位。對(duì)于規(guī)格化的二進(jìn)制浮點(diǎn)數(shù)，數(shù)值的最高位總是

“1”，為了能使尾數(shù)多表示一位有效值，可將這個(gè)力”隱含，因此尾數(shù)數(shù)值實(shí)際上是

24位(1位隱含位+23位小數(shù)位)。［解題技巧］將十六進(jìn)制代碼寫(xiě)成二進(jìn)制形式.并

分離出符號(hào)位、階碼和尾數(shù)，然后計(jì)算出階碼真值(移碼減去偏置值)，接著先以規(guī)

格化二進(jìn)制數(shù)形式寫(xiě)出此數(shù)，再將它寫(xiě)成非規(guī)格化二進(jìn)制數(shù)形式，最后轉(zhuǎn)換成十進(jìn)

制數(shù)，并加上符號(hào)位。

16、下面關(guān)于作為PC機(jī)內(nèi)存使用的ROM和RAM的敘述中，錯(cuò)誤的是()。

A、ROM和RAM都是半導(dǎo)體存儲(chǔ)器

B、PC機(jī)關(guān)機(jī)后，存儲(chǔ)在HJ機(jī)CMOSRAM中的內(nèi)容一般不會(huì)丟失

C、RAM芯片掉電后，存放在芯片中的內(nèi)容會(huì)丟失

D、FlashROM芯片中的內(nèi)容經(jīng)一次寫(xiě)入后再也無(wú)法更改

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

知識(shí)點(diǎn)解析：ROM和RAM都是半導(dǎo)體存儲(chǔ)器，但RAM具有易失性.但CM()s

RAM不具有易失性，。Flash中的內(nèi)容可以多次改寫(xiě)。［歸納總結(jié)］(2M()SRAM一

般用來(lái)存儲(chǔ)計(jì)算機(jī)系統(tǒng)每次開(kāi)機(jī)時(shí)所需的重要信息，例如計(jì)算機(jī)存儲(chǔ)容量、鍵盤(pán)類(lèi)

型、鼠標(biāo)、監(jiān)視器以及磁盤(pán)驅(qū)動(dòng)器的有關(guān)信息。它與RAM的區(qū)別在于，在PC機(jī)

關(guān)機(jī)后其存儲(chǔ)的信息不會(huì)丟失；它與ROM的區(qū)別在于，其內(nèi)容隨著計(jì)算機(jī)系統(tǒng)配

置的改變或用戶的設(shè)置可以發(fā)生變化。閃速存儲(chǔ)器(Flash)是一種快擦寫(xiě)型存儲(chǔ)

器，它的主要特點(diǎn)是既可在不加電的情況下長(zhǎng)期保存信息，又能在線進(jìn)行快速擦除

與重寫(xiě)，兼?zhèn)淞薊EPR0M和RAM的優(yōu)點(diǎn)。

17、下列有關(guān)I/O編址方式的描述中，正確的是()。

A、統(tǒng)一編址是將I/O地址看作是存儲(chǔ)器地址的一部分，可用專(zhuān)門(mén)的I/O指令對(duì)

設(shè)備進(jìn)行訪問(wèn)

B、獨(dú)立編址是指I/O地址和存儲(chǔ)器地址是分開(kāi)的，所以對(duì)I/O訪問(wèn)必須有專(zhuān)門(mén)

的I/O指令

C、統(tǒng)一編址是指I/O地址和存儲(chǔ)器地址是分開(kāi)的，所以可用訪存指令實(shí)現(xiàn)CPIJ

對(duì)設(shè)備的訪問(wèn)

D、獨(dú)立編址是將I/O地址看作是存儲(chǔ)器地址的一部分，所以時(shí)I/O訪問(wèn)必須有

專(zhuān)門(mén)的I/O指令

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

知識(shí)點(diǎn)解析：統(tǒng)一編址是將I/O地址看作是存儲(chǔ)器地址的一部分，不需要專(zhuān)門(mén)的

I/O指令。［歸納總結(jié)］各種不同計(jì)算機(jī)的I/O指令差別很大，通常有兩種方式：

獨(dú)立編址方式和統(tǒng)一編址方式。獨(dú)立編址方式使用專(zhuān)門(mén)的輸入輸出指令(IN/

OUT),指令中應(yīng)給出外部設(shè)備編號(hào)(端口地址)，這些端口地址與主存地址無(wú)關(guān)，

是另一個(gè)獨(dú)立的地址空間。統(tǒng)一編址就是把外設(shè)寄存器和主存單元統(tǒng)一編址。在這

種方式下，不需要專(zhuān)門(mén)的I/O指令，就用一般的數(shù)據(jù)傳送類(lèi)指令來(lái)實(shí)現(xiàn)I/O操

作。一個(gè)外部設(shè)備通常至少有兩個(gè)寄存器：數(shù)據(jù)寄存器和命令與狀態(tài)寄存器。每個(gè)

外設(shè)寄存器都可以由分配給它們的唯一的主存地址來(lái)識(shí)別，主機(jī)可以像訪問(wèn)主存一

樣去訪問(wèn)外部設(shè)備的寄存器。

18、某指令流水線由5段組成，第1、3、5段所需時(shí)間為△(,第2、4段所需時(shí)間

分別為342,如下W.…’3叵二國(guó)耳百二''間內(nèi)執(zhí)

A,5X(3T2)AiH(3+3+2>Jk3(if-i)A/

C-(-3--+--2--)-a--z-X--(-?-t----3--)-A--/D(3--+---2--)-A--z2X--5-X---3-4--t-

行的指令個(gè)數(shù))TP是()。

A、

B、

C、

D、

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

知識(shí)點(diǎn)解析：流水線的實(shí)際吞吐率均小于最大吞吐率。本題中還存在著瓶頸段，吞

吐率將受到瓶頸段的影響。［歸納總結(jié)］吞吐率TP指的是流水線機(jī)器在單位時(shí)間里

能流出的任務(wù)數(shù)或結(jié)果數(shù)。如果流水線各段的經(jīng)過(guò)時(shí)間相同，流水線的最大吞吐

率TP--如果流水線各段的經(jīng)過(guò)時(shí)間不同時(shí)，流水線的最大吞吐率

TP__________1________

z???????M???????川3r此時(shí)受限于流水線中最慢子過(guò)程經(jīng)過(guò)的時(shí)間。流水線

中經(jīng)過(guò)時(shí)間最長(zhǎng)的子過(guò)程稱(chēng)為瓶頸子過(guò)程。存在瓶頸段的流水線的實(shí)際吞吐率

TP-----------2------------

+(n-DmaxlA/J

19、以下說(shuō)法中，錯(cuò)誤的是()。

A、指令執(zhí)行過(guò)程中的第一步就是取指令操作

B、為了進(jìn)行取指令操作，控制器需要得到相應(yīng)的指令

C、取指令操作是控制器自動(dòng)進(jìn)行的

D、在指令長(zhǎng)度相同的情況下，所有取指令的操作都是相同的

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

知識(shí)點(diǎn)解析；取指令操年完成的任務(wù)是將當(dāng)前指令從主存中取出來(lái)并送至指令寄存

器中去。這是指令運(yùn)行過(guò)程中的第一步，與具體指令無(wú)關(guān)。取指令操作是控制器自

動(dòng)進(jìn)行的，是控制器固有的功能。只要指令的長(zhǎng)度相同，取指令的操作都是相同

的。［歸納總結(jié)］一條指令運(yùn)行過(guò)程可以分為3個(gè)階段：取指令階段、分析取數(shù)階段

和執(zhí)行指令階段。其中取指令階段的操作對(duì)任何一條指令來(lái)說(shuō)都是必須要執(zhí)行的操

作，所以稱(chēng)為公共操作。完成取指階段任務(wù)的時(shí)間稱(chēng)為取指周期。［解題技巧］如果

指令長(zhǎng)度不相同，長(zhǎng)指令的取指令操作將要比短指令復(fù)雜。

20、串行接口是指()。

A、接口與系統(tǒng)總線之間串行傳送，接口與I/O設(shè)備之間串行傳送

B、接口與系統(tǒng)總線之間串行傳送，接口與I/O設(shè)備之間并行傳送

C、接口與系統(tǒng)總線之間并行傳送，接口與I/O設(shè)備之間串行傳送

D、接口與系統(tǒng)總線之間并行傳送，接口與I/O設(shè)備之間并行傳送

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

知識(shí)點(diǎn)解析：在串行接口中，接口與I/O設(shè)備之間串行傳送，接口與系統(tǒng)總線之

間并行傳送。串一并轉(zhuǎn)映的功能由接口完成。［歸納總結(jié)］接口有串行接口和并行接

口之分。串行接口和并行接口在外設(shè)和接口一側(cè)的傳送方式不同，而在主機(jī)（系統(tǒng)

總線）和接口一側(cè)，數(shù)據(jù)總是并行傳送的。

21、硬盤(pán)查找時(shí)間的含義是（）。

A、使磁頭移動(dòng)到要找的柱面上所需的時(shí)間

B、在柱面上找到要找的磁道所需的時(shí)間

C、在磁道上找到要找的扇區(qū)所需的時(shí)間

D、在扇區(qū)中找到要找的數(shù)據(jù)所需的時(shí)間

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

知識(shí)點(diǎn)腦析：磁盤(pán)查找時(shí)間是指磁頭從原先位置移動(dòng)到目的磁道所需要的時(shí)間，又

稱(chēng)為定位時(shí)間或?qū)さ罆r(shí)間。對(duì)于硬盤(pán)來(lái)說(shuō)，磁頭移動(dòng)到目的磁道的時(shí)間就是移動(dòng)到

目的柱面的時(shí)間。|歸納總結(jié)|在一個(gè)盤(pán)組中，各記錄面上相同編號(hào)（位置）的諸磁道

構(gòu)成一個(gè)圓柱面，所以硬盤(pán)的圓柱面數(shù)就等于一個(gè)記錄面上的磁道數(shù)，圓柱面號(hào)即

對(duì)應(yīng)的磁道號(hào)。

22、計(jì)算機(jī)系統(tǒng)總線包括①地址總線②數(shù)據(jù)總線和③控制總線。若采用DMA

方式傳①送②數(shù)據(jù)，需要DMA控制器控制的是（）.

A、②③

B、①③

C、①②

D、

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

知識(shí)點(diǎn)解析：在DMA傳送過(guò)程中，DMA控制器將接管CPU的地址總線、數(shù)據(jù)總

線和控制總線，CPU的主存控制信號(hào)被禁止使用。而當(dāng)DMA傳送結(jié)束后，將恢復(fù)

CPU的一切權(quán)力并開(kāi)始執(zhí)行其操作。由此可見(jiàn)，DMA控制器必須具有控制系統(tǒng)總

線的能力，即能夠像CPH一樣輸出地址信號(hào)，接收或發(fā)出捽制信號(hào)，輸入或輸出

數(shù)據(jù)信號(hào)。［歸納總結(jié)］DMA方式是在外設(shè)和主存之間開(kāi)辟一條“直接數(shù)據(jù)通道”，

在不需要CPU干預(yù)也不需要軟件介入的情況下在兩者之間進(jìn)行的高速數(shù)據(jù)傳送方

式。在DMA傳送方式中，對(duì)數(shù)據(jù)傳送過(guò)程進(jìn)行控制的硬件稱(chēng)為DMA控制器°當(dāng)

外設(shè)需要進(jìn)行數(shù)據(jù)傳送時(shí)，通過(guò)DMA控制器向cPu提出DMA傳送請(qǐng)求，CPU響

應(yīng)之后將讓出系統(tǒng)總線，由DMA控制器接管總線進(jìn)行數(shù)據(jù)傳送。

23、進(jìn)程Pl、P2和P3單獨(dú)執(zhí)行時(shí)間分別為10分、15分和20分，其中處理機(jī)占

用時(shí)間分別為2分、3分和12分。如果采用多道程序設(shè)計(jì)技術(shù)使其并發(fā)，并假設(shè)

處理機(jī)的利用率可以達(dá)到60%,加上系統(tǒng)開(kāi)銷(xiāo)5分，那么并發(fā)使得計(jì)算機(jī)系統(tǒng)的

效率提高了（）。

A、63%

B、38%

C、74%

D、26%

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

知識(shí)點(diǎn)解析：本題考查并發(fā)的計(jì)算。由于本題并沒(méi)有詳細(xì)描述進(jìn)程的執(zhí)行過(guò)程，所

以，計(jì)算是以總體效率來(lái)計(jì)算的。總體效率是指并發(fā)以后所花費(fèi)的時(shí)間值與原時(shí)間

值相比提高了多少。以本題的題意，我們可以計(jì)算出處理機(jī)所需時(shí)間為：2+3+12

=17（分）按處理機(jī)60%的利用率，并發(fā)所需總時(shí)間為：17/60%+5=33.33（分）

單道運(yùn)行時(shí)所需要的總時(shí)間為：10+15+20=45（分）則系統(tǒng)效率提高了：（45-

33.33）/45=26%解答本題時(shí)要注意題意，并發(fā)時(shí)不要忘記系統(tǒng)開(kāi)銷(xiāo)5分。單道

時(shí)由于較少需要進(jìn)程切爽，因此系統(tǒng)開(kāi)銷(xiāo)一般忽略不計(jì)。并發(fā)時(shí)系統(tǒng)要進(jìn)行大量的

進(jìn)程切換，因此，系統(tǒng)開(kāi)銷(xiāo)有時(shí)會(huì)比較大，此時(shí)就應(yīng)該納入計(jì)算。

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

A、填寫(xiě)一個(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)建的過(guò)程。進(jìn)程創(chuàng)建最主要的工作是為該進(jìn)程申

請(qǐng)并填寫(xiě)一張進(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)程需要的IO設(shè)備、進(jìn)程要打開(kāi)的

文件等。當(dāng)填寫(xiě)好了進(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)建的過(guò)程中不會(huì)包含分配CPU的過(guò)程，這不是進(jìn)程創(chuàng)建者的工作。

25、某系統(tǒng)中共有7臺(tái)打印機(jī)，3個(gè)進(jìn)程共享此打印機(jī)設(shè)備，每個(gè)進(jìn)程最多請(qǐng)求使

用n臺(tái)，貝IJ,系統(tǒng)不會(huì)死鎖的n值是（）。

A、2

B、3

C、4

D、5

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

知識(shí)點(diǎn)解析：本題考查進(jìn)程死鎖的基本知識(shí)。考慮一下極端情況，每個(gè)進(jìn)程已經(jīng)分

配至U了x臺(tái)打印機(jī)，那么，其中任何一個(gè)進(jìn)程只要再分配到1臺(tái)磁打印機(jī)即可滿足

它的最大需求，該進(jìn)程總能運(yùn)行下去直到結(jié)束，然后將磁帶機(jī)歸還給系統(tǒng)再次分配

給其它進(jìn)程使用。所以，系統(tǒng)中只要滿足3x3—1這個(gè)條件即可以認(rèn)為系統(tǒng)不會(huì)死

鎖，解得爛2,再加上前面分析的多加的I臺(tái)打印機(jī)，也就是說(shuō)，系統(tǒng)中每個(gè)進(jìn)程

最多可以申請(qǐng)3個(gè)打印機(jī)是不會(huì)死鎖的。

26、下面的敘述中，正確的是（）。

A、進(jìn)程獲得處理機(jī)運(yùn)行是通過(guò)調(diào)度得到的

B、優(yōu)先級(jí)是進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改動(dòng)

C、在單處理機(jī)的系統(tǒng)中，任何時(shí)刻都只有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)

D、進(jìn)程申請(qǐng)?zhí)幚頇C(jī)而得不到滿足時(shí)，其狀態(tài)變?yōu)樽枞?/p>

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

知識(shí)點(diǎn)解析：選項(xiàng)B錯(cuò)在優(yōu)先級(jí)分靜態(tài)和動(dòng)態(tài)兩種，動(dòng)態(tài)的優(yōu)先級(jí)是根據(jù)進(jìn)程運(yùn)

行情況隨時(shí)調(diào)整的。選項(xiàng)C的錯(cuò)誤在于系統(tǒng)發(fā)生死鎖時(shí)則進(jìn)程全部都處于阻塞狀

態(tài)。選項(xiàng)D錯(cuò)在進(jìn)程申請(qǐng)?zhí)幚頇C(jī)得不到滿足就處于就緒狀態(tài)，等待處理機(jī)的調(diào)

度。這類(lèi)題目變化很多，稍加改動(dòng)就會(huì)出現(xiàn)另一類(lèi)面目。

27、一個(gè)64位的計(jì)算機(jī)系統(tǒng)中，地址線寬為64位，實(shí)際使用的虛擬地址空間的大

小是2,若采用虛擬頁(yè)式存儲(chǔ)管理，每頁(yè)的大小為23，即8KB,頁(yè)表表項(xiàng)長(zhǎng)為8

字節(jié)，采用多級(jí)頁(yè)表進(jìn)行管理，那么，多級(jí)頁(yè)表的級(jí)次最小是（）。

A、3

B、4

C、5

D、6

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

知識(shí)點(diǎn)解析：本題考查虛擬頁(yè)式存儲(chǔ)管理中多級(jí)頁(yè)表的計(jì)算。題目給定的條件，虛

擬地址空間是248,即沒(méi)有完全使用64位地址。頁(yè)面大小為2於，即8KB,則，用

于分頁(yè)的地址線的位數(shù)為48—13=35。下面計(jì)算每一級(jí)頁(yè)表能容納的最多數(shù)量。

由題意，每個(gè)頁(yè)面為8KB,每個(gè)頁(yè)表項(xiàng)為8字節(jié)，那么，一頁(yè)中能容納的頁(yè)表項(xiàng)

為8KB/8B=1K,即1024個(gè)頁(yè)表項(xiàng)，可以占用10位地址線來(lái)尋址，故剩余的35

位地址線可以分為35/10=3.5,上取整以后為4,因此，至少4級(jí)頁(yè)表才能完成

此虛擬存儲(chǔ)的頁(yè)面映射。

28、在請(qǐng)求頁(yè)式虛擬存楮系統(tǒng)中，假設(shè)系統(tǒng)為某個(gè)進(jìn)程分配了4個(gè)物理頁(yè)框，頁(yè)面

的引用串號(hào)為0,I,2,4,5,2,3,4,3,0,1,4,5,3,采用固定分配局部

置換，當(dāng)采用OPT算法時(shí)會(huì)產(chǎn)生的缺頁(yè)中斷次數(shù)是（）。

A、9

B、8

C、7

D、6

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

知識(shí)點(diǎn)解析：本題考查頁(yè)面置換算法。對(duì)于頁(yè)面置換類(lèi)的題目，一般只要理解了置

換算法的執(zhí)行過(guò)程，那么計(jì)算相對(duì)是比較簡(jiǎn)單的，這里需要采用OPT算法，即最

佳置換算法。一般我們采用表格的方法，以堆棧的順序來(lái)計(jì)算比較方便。請(qǐng)見(jiàn)下

OPT01184301*,3

I0124<4444c44(4

a0i22：3i31333

001SSSsS5sSIS

A000000B1111

L

表：YYY*丫NYNNYNNN經(jīng)過(guò)計(jì)算，缺頁(yè)次數(shù)

為7。

29、文件的安全管理中，主要通過(guò)控制用戶對(duì)文件的訪問(wèn)的設(shè)置的是（）。

A、文件訪問(wèn)權(quán)限

B、管理員或文件主對(duì)文件屬性的設(shè)置

C、文件讀寫(xiě)權(quán)限

D、用戶級(jí)別

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

知識(shí)點(diǎn)解析：本題主要考查文件的安全管理方面的題目。文件是有分級(jí)安全管理

的。在系統(tǒng)中對(duì)文件實(shí)行系統(tǒng)級(jí)管理，用戶級(jí)管理，目錄級(jí)管理和文件級(jí)管理四個(gè)

方面安全性管理。(1)系統(tǒng)級(jí)安全管理：系統(tǒng)級(jí)安全管理的主要任務(wù)是，不允許未

經(jīng)允許的用戶進(jìn)入系統(tǒng)，從而防止他人非法地使用系統(tǒng)中的各類(lèi)資源。實(shí)現(xiàn)方法有

以下幾種：注冊(cè)、登錄、其他措施(要求用戶定期修改密碼；限定用戶在規(guī)定時(shí)間

上機(jī)；限定用戶在指定的終端上上機(jī))等。(2)用戶級(jí)安全管理：用戶級(jí)安全管理是

為了給用戶分配“文件訪問(wèn)權(quán)限''而設(shè)計(jì)的。不同用戶可以有不同的訪問(wèn)權(quán)。如創(chuàng)建

(C)、刪除(D)、打開(kāi)(0)、讀(R)、寫(xiě)(W)、查詢⑸、修改(M)等其它權(quán)限,(3)目錄

級(jí)安全管理：目錄級(jí)安全管理，是為保護(hù)系統(tǒng)中的各種目錄而設(shè)計(jì)的。它與用戶權(quán)

限無(wú)關(guān)，為保證目錄的安全，一般只有系統(tǒng)核心才具有目錄的權(quán)限。“讀許可權(quán)”表

示允許進(jìn)程讀目錄；“寫(xiě)許可權(quán)''表示允許進(jìn)程請(qǐng)求核心為之建立新目錄項(xiàng)，或撤銷(xiāo)

已有的目錄項(xiàng)。“執(zhí)行許可權(quán)”表示允許進(jìn)程檢索目錄。(4)文件級(jí)安全管理：文件

級(jí)安全管理，是通過(guò)系統(tǒng)管理員或文件主對(duì)文件屬性的設(shè)置，來(lái)控制用戶對(duì)文件的

訪問(wèn)。有以下屬性：只執(zhí)行(E0)、隱含(H)、索引⑴、修改(M)、只讀(R0)、讀/寫(xiě)

(RW)、共享(SHA)、系統(tǒng)(SYS)等。本題主要考查的是第(4)點(diǎn)文件的安全管理，正

確答案為Bo

30、一個(gè)磁盤(pán)有N個(gè)磁道，尋道時(shí)每移過(guò)一個(gè)磁道耗時(shí)T秒，文件相鄰的數(shù)據(jù)塊

在磁盤(pán)上存放的位置平均相隔13個(gè)磁道，磁盤(pán)旋轉(zhuǎn)延時(shí)平均R秒，每個(gè)存儲(chǔ)塊的

傳輸時(shí)間為P秒，在這種情況下，傳輸100個(gè)數(shù)據(jù)塊需要的時(shí)間是()。

A、13T+100(R+P)

B、100(13T+R+P)

C、13(T4-100R+P)

D、100(13T+P)+R

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

知識(shí)點(diǎn)解析：本題考查磁盤(pán)讀寫(xiě)的時(shí)間計(jì)算。對(duì)于單磁頭的情況，一般計(jì)算時(shí)考慮

的時(shí)間花費(fèi)主要有尋道延時(shí)，旋轉(zhuǎn)延時(shí)，讀寫(xiě)延時(shí)和傳送延時(shí)。根據(jù)題意，對(duì)每一

個(gè)環(huán)節(jié)的時(shí)間做出計(jì)算，便可以求的整個(gè)時(shí)間的延時(shí)。解得本題的關(guān)鍵是要了解磁

盤(pán)的結(jié)構(gòu)以及磁盤(pán)讀寫(xiě)的工作機(jī)制。因?yàn)槊總€(gè)塊的平均位置相隔13道，故每次訪

問(wèn)一個(gè)塊均需要單獨(dú)尋道，尋道以后等待旋轉(zhuǎn)到位，再讀寫(xiě)。

31、在磁盤(pán)上，最容易導(dǎo)致存儲(chǔ)碎片發(fā)生的物理文件結(jié)構(gòu)是()。

A、隱式鏈接

B、順序存放

C、索引存放

D、顯式鏈接

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

知識(shí)點(diǎn)解析：本題考查物理文件結(jié)構(gòu)的特點(diǎn)。順序文件的優(yōu)點(diǎn)是在順序存取時(shí)速度

較快，因?yàn)檫@類(lèi)文件往往從頭至尾依次順序存取。但是也存在缺點(diǎn)，首先要求在存

儲(chǔ)文件時(shí)確定文件的長(zhǎng)度，依此來(lái)分配相應(yīng)的存儲(chǔ)空間，這樣會(huì)造成在尋找存儲(chǔ)空

間時(shí)耗時(shí)較多，一旦沒(méi)有足夠的存儲(chǔ)空間來(lái)存放該文件時(shí)會(huì)造成文件存儲(chǔ)的失敗。

其次，順序文件不便于文件的擴(kuò)充，在實(shí)際工作中，文件的長(zhǎng)度往往會(huì)改變，可能

會(huì)變長(zhǎng)，也可能變短。變短了可能會(huì)空出存儲(chǔ)空間，造成存儲(chǔ)碎片的隱患。而變長(zhǎng)

了更成問(wèn)題，若該文件后面沒(méi)有存儲(chǔ)空間了，系統(tǒng)不得不為此文件尋找一個(gè)適合它

的存儲(chǔ)空間，并將文件的所有內(nèi)容搬運(yùn)過(guò)來(lái)。最后，一旦文件被搬運(yùn)以后，原來(lái)的

位置就會(huì)空出相應(yīng)的空間，假如很長(zhǎng)時(shí)間內(nèi)沒(méi)有合適的文件可以存放到上述存儲(chǔ)空

間，那么就會(huì)在磁盤(pán)上形成一段無(wú)法使用的空閑空間。若大量這樣的空間的存在會(huì)

造成存儲(chǔ)空間利用率的下降，浪費(fèi)資源。

32、磁盤(pán)是一種可共享的設(shè)備，因此某一時(shí)刻讀寫(xiě)它的用戶進(jìn)程可以是（）。

A、任意多個(gè)

B、能限定多個(gè)

C、至少能有一個(gè)

D、至多能有一個(gè)

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

知識(shí)點(diǎn)解析：雖然磁盤(pán)是可共享的設(shè)備，但是在某一個(gè)時(shí)刻，能夠讀寫(xiě)訪問(wèn)它的進(jìn)

程只能是一個(gè)，微觀上，進(jìn)程是輪流交替使用磁盤(pán)設(shè)備的，但是在某一段時(shí)間內(nèi)，

可以允許多個(gè)用戶或進(jìn)程使用它。這里有一點(diǎn)區(qū)別，用戶直接使用系統(tǒng)調(diào)用對(duì)磁盤(pán)

進(jìn)行讀寫(xiě)與通過(guò)文件系統(tǒng)對(duì)存放在磁盤(pán)上的文件數(shù)據(jù)進(jìn)行讀寫(xiě)是不同的。前者是對(duì)

設(shè)備10操作，后者是對(duì)文件系統(tǒng)的操作。文件系統(tǒng)采用緩沖區(qū)等多種方式使得用

戶對(duì)文件的訪問(wèn)可以并發(fā)，然而，如果是對(duì)磁盤(pán)直接IO操作，當(dāng)前一個(gè)操作沒(méi)有

撤離時(shí)，后一個(gè)操作必定要阻塞等待。

33、正確描述網(wǎng)絡(luò)體系結(jié)構(gòu)中的分層概念的是（）。

A、保持網(wǎng)絡(luò)靈活且易干修改

B、所有的網(wǎng)絡(luò)體系結(jié)構(gòu)都使用相同的層次名稱(chēng)和功能

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)沒(méi)有規(guī)定層次的名稱(chēng)和功能必須統(tǒng)一，因此選項(xiàng)B是錯(cuò)誤的，正確答案為

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

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

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

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

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

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

34、在相隔400KM的兩地間通過(guò)電纜以4800b/s的速率傳送3000比特長(zhǎng)的數(shù)據(jù)

包，從開(kāi)始發(fā)送到接收完數(shù)據(jù)需要的時(shí)間是（）。

A、480ms

B、607ms

C、612ms

D、627ms

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

知識(shí)點(diǎn)解析：本題考查鏈路層的基本時(shí)間計(jì)算，總時(shí)間=線路延遲+調(diào)制延遲。這

里線路延遲=傳輸距離/傳輸速度。電信號(hào)在電纜上的傳輸速度大約是20萬(wàn)公里

/秒。因此線路延遲=400/200000=2毫秒，調(diào)制延遲=數(shù)據(jù)幀大小/比特率=

3000/4800=625毫秒，因此總時(shí)間=2+625=627毫秒，答案是D。歸納總結(jié)］關(guān)

于時(shí)延的定義和計(jì)算：傳輸時(shí)延（發(fā)送時(shí)延）：發(fā)送數(shù)據(jù)時(shí)，數(shù)據(jù)塊從結(jié)點(diǎn)進(jìn)入到傳

輸媒體所需要的時(shí)間。也就是從發(fā)送數(shù)據(jù)幀的第一個(gè)比特算起，到該幀的最后一個(gè)

比特發(fā)送完畢所需的時(shí)間。傳播時(shí)延：電磁波在信道中需要傳播一定的距離而花

費(fèi)的時(shí).間。信號(hào)傳輸速率（即發(fā)送速率）和信號(hào)在信道上的傳播速率是完全不同的概

念。處理時(shí)延：交換結(jié)點(diǎn)為存儲(chǔ)轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間。排隊(duì)

時(shí)延：結(jié)點(diǎn)緩存隊(duì)列中分組排隊(duì)所經(jīng)歷的時(shí)延。排隊(duì)時(shí)延的長(zhǎng)短往往取決于網(wǎng)絡(luò)中

當(dāng)時(shí)的通信量。因此數(shù)據(jù)經(jīng)歷的總時(shí)延就是發(fā)送時(shí)延、傳播時(shí)延、處理時(shí)延和排

隊(duì)時(shí)延之和，一定注意對(duì)于高速網(wǎng)絡(luò)鏈路，提高的僅僅是數(shù)據(jù)的發(fā)送速率而不是比

特在鏈路上的傳播速率。提高鏈路帶寬只能減小了數(shù)據(jù)的發(fā)送時(shí)延。

35、設(shè)有兩個(gè)子網(wǎng)202.118.133.0/24和202.118.130.0,/24,如果進(jìn)行

路由匯聚，得到的網(wǎng)絡(luò)地址是（）。

A、202.118.128.0/21

B、202.118.128.0/22

C、202.118.130.0/22

D、202.118.132.0/20

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

知識(shí)點(diǎn)解析：本題考查路由聚合的原理，進(jìn)行路由匯聚的技術(shù)是CIDR（（Classless

Inter—Do—mainRouting,無(wú)類(lèi)域間路由）。CIDR的計(jì)算方法是：（1）首先將需要聚

合的幾個(gè)網(wǎng)段的地址轉(zhuǎn)爽為二進(jìn)制的表達(dá)方式。（2）比較這些網(wǎng)段，尋找它們1P地

址前面相同的部分，從發(fā)生不同的位置進(jìn)行劃分，相同的部分作為網(wǎng)絡(luò)段，而不同

的部分作為主機(jī)段。本題使用CIDR技術(shù)對(duì)它們進(jìn)行聚合，計(jì)算過(guò)程如下圖所

202ll&mo11001010.0111011010000101OOOOCOOO

202IU1)0011001010.01110110100()001000000000

110010100111011010000ooooocxxxxn

從不相向的

號(hào)甥靜由圖可以看出，這兩個(gè)C類(lèi)地址的前21位完

全相同，因此構(gòu)成的超網(wǎng)應(yīng)該采用21位的網(wǎng)絡(luò)段。CIDR依然遵循主機(jī)段全“0”表

示網(wǎng)絡(luò)本身的規(guī)定，因此通過(guò)CIDR技術(shù)構(gòu)成的超網(wǎng)可表示為：

11001010.01110110.10000000.00000000,即202.118.128.0/21。

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

下面說(shuō)法正確的是（）。

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

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

道

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

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

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

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

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

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

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

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

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

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

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

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

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

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

37、在IP數(shù)據(jù)報(bào)的傳遞過(guò)程中，IP數(shù)據(jù)報(bào)報(bào)頭中保持不變的域是（）。

A、標(biāo)識(shí)和片偏移

B、標(biāo)志和頭部校驗(yàn)和

C、標(biāo)識(shí)和IM的地址

D、標(biāo)志和生存周期

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

知識(shí)點(diǎn)解析?：本題考查IPv4報(bào)文格式和傳輸特性，在數(shù)據(jù)報(bào)傳遞過(guò)程中，如果遇

到長(zhǎng)度超過(guò)網(wǎng)絡(luò)MTU的時(shí)候，必須分片，因此片偏移和標(biāo)志是變化的，生存時(shí)間

是隨著數(shù)據(jù)報(bào)傳遞發(fā)生變化的，對(duì)于校驗(yàn)和，每經(jīng)過(guò)一個(gè)結(jié)點(diǎn)都耍進(jìn)行重新計(jì)算，

因此只有目的地址和標(biāo)-只是不變的，注意標(biāo)識(shí)是一個(gè)計(jì)算器，即使發(fā)生分片的情況

下，其會(huì)把這個(gè)值復(fù)制到分片后的標(biāo)識(shí)字段，因此答案為C。

38、一個(gè)快速以太網(wǎng)交爽機(jī)的端口速率為100Mbps,若該端口可以支持全雙工傳

輸數(shù)據(jù)，那么該端口實(shí)際的傳輸帶寬是（）。

A、100Mbps

B、150Mbps

C、200Mbps

D、1000Mbps

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

知識(shí)點(diǎn)解析：本題考查網(wǎng)絡(luò)設(shè)備中的交換機(jī)以及通信方式，以太網(wǎng)交換機(jī)的每個(gè)接

口都直接與主機(jī)相連，并且一般都工作在全雙工方式。全雙工指交換機(jī)在發(fā)送數(shù)據(jù)

的同時(shí)也能夠接收數(shù)據(jù)，兩者同步進(jìn)行，因此該端口的實(shí)際帶寬可達(dá)到

200Mbps,答案為C。[歸納總結(jié)|獨(dú)占傳輸媒體的帶寬，對(duì)于普通10Mbps的共享

式以太網(wǎng)，若共有N個(gè)用戶，則每個(gè)用戶占有的平均帶寬只有總帶寬（10Mbps）的

N分之一。使用以太網(wǎng)交換機(jī)時(shí)，雖然在每個(gè)接口到主機(jī)的帶寬還是10Mbps,但

由于一個(gè)用戶在通信時(shí)是獨(dú)占而不是和其他網(wǎng)絡(luò)用戶共享傳輸媒體的帶寬，因此對(duì)

于擁有N對(duì)接口的交換機(jī)的總?cè)萘繛镹x10Mbpso這正是交換機(jī)的最大優(yōu)點(diǎn)。

39、假設(shè)某應(yīng)用程序每秒產(chǎn)生一個(gè)60字節(jié)的數(shù)據(jù)塊，每個(gè)數(shù)據(jù)塊被封裝在一個(gè)

TCP報(bào)文中，然后在封裝到一個(gè)IP數(shù)據(jù)報(bào)中。那么最后每個(gè)數(shù)據(jù)報(bào)所含有的應(yīng)用

數(shù)據(jù)所占的百分比是（）,（注：TCP報(bào)文和IP數(shù)據(jù)報(bào)的頭部沒(méi)有附加字段）

A、20%

B、40%

C、60%

D、80%

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

知識(shí)點(diǎn)露析：本題考查了TCP報(bào)文的首部與IP數(shù)據(jù)報(bào)的首部，在實(shí)際計(jì)算中TCP

報(bào)文和IP數(shù)據(jù)報(bào)首部都是以20字節(jié)計(jì)算（有附加字段題目會(huì)說(shuō)明的），而不是以60

字節(jié)計(jì)算。故在此題中，一個(gè)TCP報(bào)文的頭部長(zhǎng)度是20字節(jié)，一個(gè)IP數(shù)據(jù)報(bào)首

部的長(zhǎng)度也是20字節(jié)，再加上60字節(jié)的數(shù)據(jù)，一個(gè)IP數(shù)據(jù)報(bào)的總長(zhǎng)度為100字

節(jié)，可以知道數(shù)據(jù)占60%。囚此答案是C。

40、TCP協(xié)議規(guī)定HTTP端口號(hào)為80的進(jìn)程是（）。

A、客戶

B、分布

C、服務(wù)器

D、主機(jī)

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

知識(shí)點(diǎn)解析：本題考查網(wǎng)絡(luò)應(yīng)用模式，HTTP協(xié)議是萬(wàn)維網(wǎng)所應(yīng)用的協(xié)議，萬(wàn)維網(wǎng)

是以客戶服務(wù)器方式乍°這里瀏覽器就是在用戶計(jì)算機(jī)卜的萬(wàn)維網(wǎng)客戶程序0萬(wàn)

維網(wǎng)文檔所駐留的計(jì)算磯則運(yùn)行服務(wù)器程序，因此這個(gè)計(jì)算機(jī)也稱(chēng)為萬(wàn)維網(wǎng)服務(wù)

器。客戶程序向服務(wù)器程序發(fā)出請(qǐng)求，服務(wù)器程序向客戶程序送回客戶所要的萬(wàn)維

網(wǎng)文檔，而80端口是服務(wù)器偵聽(tīng)的端口號(hào)，因此答案為C。

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

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

數(shù)值（1,2…….,n）的一個(gè)排列p],P2…….pn為這棵樹(shù)的后根遍歷序列。⑴根

據(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ù)的后根遍歷序列中“1”一定在最后，故根據(jù)最后數(shù)

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

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

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

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

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

點(diǎn)的二叉樹(shù)問(wèn)題。該問(wèn)題轉(zhuǎn)換為：指定2,3,……，n這n—l個(gè)數(shù)為一棵二叉樹(shù)

先序遍歷序列；同時(shí)pi，P2，...Pn-l（其中Pl，P2，...Pn7為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（pi?P2>...Pn是1，2,...，n的-?種排

歹IJ）的充分必要條件是：不存在這樣的i,j，匕滿足il,p2,……Pn-1，1能夠得

到一棵樹(shù)的充分必要條,牛是不存在下標(biāo)i,j,k,滿足il,P2,……Pn，那么只有

當(dāng)Pn=l時(shí),而且在pi,P2?...Pn-1中不存在這樣的i，j，k,滿足iki。（不要求

考生說(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ù)的先序遍歷

序列，PhP2,……Pn-1就是相應(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,后根序列為

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

2,??...?,n,后根序列為P1，P2，...pn-1，這些森林被分成m（mNO）個(gè)不相交的

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

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、dala和nexl共3個(gè)域外，還有一

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

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

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

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

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

=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)*pp—>freq++；//頻度增Iq=q一沖ior；//*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—>freqq=q—>prior；p—>prior—>ncxt：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；)return1；})

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

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

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

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

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

其中3U0UH?4卜卜卜H為RoM區(qū)，選用EFK()M芯片(4Kx2)；3000H?67卜卜H為

RAM區(qū)，選用RAM芯片(2Kx4)。⑴組成該存儲(chǔ)器需用多少塊EPR()M芯片和

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

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

標(biāo)準(zhǔn)答案：(l)EPROM芯片數(shù).豁7片(分為2組),RAM芯片叱毀愛(ài)=6片(分為3組)。

(2)EPROM芯片容量為4Kx2,具有地址線12根，數(shù)據(jù)線2根，連入低12位地址

線Au?A()；RAM芯片容量為2Kx4,具有地址線H根，數(shù)據(jù)線4根，連入低11

位地址線Aio?Ao。(3)ROM區(qū)有2個(gè)片選信號(hào)，RAM區(qū)有3個(gè)片選信號(hào)，共需5

C-Au

(3—A,；?\i<Ai.Au

=

CS.AnA|tAuAuAH

：AuA|>Ai：An

個(gè)片選信號(hào)，根據(jù)地址分配的要求，各片選信號(hào)的邏輯式如下：廂而

知識(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)。［歸納總結(jié)］根據(jù)各個(gè)存儲(chǔ)區(qū)所要求

的容量和選定的存儲(chǔ)芯片的容量，就可以計(jì)算出各種芯片的芯片數(shù)，即

總片數(shù)=商麗訐將多個(gè)芯片組合起來(lái)常采用位擴(kuò)展法、字?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ù)

線、讀寫(xiě)線并聯(lián)，由片選信號(hào)來(lái)區(qū)分各個(gè)芯片。本題采用的是字和位同時(shí)擴(kuò)展，即

在字?jǐn)?shù)方向和位數(shù)方向上同時(shí)擴(kuò)展。在擴(kuò)展存儲(chǔ)容量的場(chǎng)合下，主存的地址分配

是一個(gè)重要的問(wèn)題。確定了每組芯片的地址分配，也就確定的相對(duì)的片選信號(hào)。

［解題技巧］本題的難點(diǎn)在片選信號(hào)的邏輯表達(dá)式，由于RAM和ROM的地址范圍

都已確定，所以每組芯片的地址分配將不可改變。只要首先寫(xiě)出每組芯片的地址范

圍，如：ROMI的地址分配：3000H?3FFFHROM2的地址分配：4000H?4FFFH

RAM1的地址分配：5000H?57FFHRAM2的地址分配：58OOH?5FFFHRAM3的

地址分配：6000H?67FFH據(jù)此就可以方便地寫(xiě)出每組芯片的片選邏輯表達(dá)式。

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

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

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

RDI

[M-MDR|

M-MDR]

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

[PC-MARI

IM-MDR]IFCT-FC|

|MDRTR]

___?

I

X-MAR|

M-MDR|

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

[PC-MAR]

[MDRYIR!

IX-MAR]

WI

[M-MDR]

1-

|MDRIMAR]

瑞-LDRI

,I

[MDRTOI

作數(shù)為間接尋址時(shí)的指令流程圖如下圖所示。人[歸納總結(jié)]取指

階段是公操作，所以兩個(gè)指令流程圖中這個(gè)階段的操作相同。執(zhí)行階段要取數(shù)據(jù)并

將數(shù)據(jù)取到RO寄存器中，當(dāng)源操作數(shù)是直接尋址時(shí)，取這個(gè)操作數(shù)只需再訪問(wèn)一

次主存；而當(dāng)源操作數(shù)是間接尋址時(shí)，取這個(gè)操作數(shù)需再訪問(wèn)兩次主存（先到主存

中取源操作數(shù)地址，再到主存中去源操作數(shù)）。

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

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

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

道0號(hào)■大■求賢■