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

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

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

1、在一條無(wú)條件跳轉(zhuǎn)指令的指令周期內(nèi)，程序計(jì)數(shù)器（PC）的值被修改了（）次。

（注：指令均為單字長(zhǎng)指令，且按字尋址）

A、1

B、2

C、3

D、不能確定

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

知識(shí)點(diǎn)解析：（1）取指周期結(jié)束后，PC的值自動(dòng)加1（因?yàn)橹噶顬閱巫珠L(zhǎng)指令，且按

字尋址，故PC+1）。（2）在執(zhí)行周期中，PC的值修改為要跳轉(zhuǎn)到的地址。綜上所

述，在一條無(wú)條件跳轉(zhuǎn)有令的指令周期內(nèi)，程序計(jì)數(shù)器（PC）的值被修改了2次。

2、某機(jī)采用計(jì)數(shù)器定時(shí)查詢方式來(lái)進(jìn)行總線判優(yōu)控制，共有4個(gè)主設(shè)備競(jìng)爭(zhēng)總線

使用權(quán)，當(dāng)計(jì)數(shù)器初值恒為102（二進(jìn)制）時(shí)，4個(gè)主設(shè)備的優(yōu)先級(jí)順序?yàn)椋ǎ?/p>

A、設(shè)備0＞設(shè)備1＞設(shè)備2＞設(shè)備3

B、設(shè)備2＞設(shè)備1＞設(shè)備0＞設(shè)備3

C、設(shè)備2＞設(shè)備3＞設(shè)備0＞設(shè)備I

D、設(shè)備2二設(shè)備3二設(shè)備0二設(shè)備1

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

知識(shí)點(diǎn)解析：計(jì)數(shù)器初值為102,故設(shè)備2的優(yōu)先級(jí)最高，計(jì)數(shù)器值會(huì)遞增，然后

返同到0,故優(yōu)先級(jí)順序?yàn)樵O(shè)備2＞設(shè)備3＞設(shè)備0＞設(shè)備1°

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

A、二叉樹(shù)的度為2

B、一棵二叉樹(shù)的度可以小于2

C、二叉樹(shù)中至少有一個(gè)結(jié)點(diǎn)的度為2

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

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

知識(shí)點(diǎn)解析：考查二叉樹(shù)的定義和性質(zhì)。二叉樹(shù)的度至多為2,也可以小于2,所

以A、C錯(cuò)誤，B正確。當(dāng)二叉樹(shù)只有一個(gè)結(jié)點(diǎn)時(shí)，度為0。在度為2有序樹(shù)中：

①至少有一個(gè)結(jié)點(diǎn)的度為2；②孩子結(jié)點(diǎn)的左、右順序是相對(duì)于其兄弟結(jié)點(diǎn)而言

的，如果僅有一個(gè)孩子結(jié)點(diǎn)就無(wú)所謂左、右孩子了。而二叉樹(shù)的左、右順序是相對(duì)

于根結(jié)點(diǎn)的，即使只有一個(gè)孩子結(jié)點(diǎn)也要指明是左孩子還是右孩子。由①②可

知，D錯(cuò)誤。

4、為提高查找效率，對(duì)有65025個(gè)元素的有序順序表建立索引順序結(jié)構(gòu)，在最好

情況下查找到表中已有元素，需要執(zhí)行（）次關(guān)鍵字比較。

A、10

B、14

C、20

D、21

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

知識(shí)點(diǎn)解析：首先需要知道折半查找成功的平均查找長(zhǎng)度為log2（n+l）-l。為使查

找效率最高，可對(duì)有6502s個(gè)元素的有序順序表分塊，每塊有而礪=2S5個(gè)元

素。為每一塊建立一個(gè)索引項(xiàng)，索引表共255個(gè)索引項(xiàng)。若對(duì)索引表和每一塊都采

用折半查找，則查找效率最高，計(jì)算可得

ASLindcxScqScarch=ASLindcx+ASLBIock=iog2（255+1）-1+log2（255+l）—1=14下面補(bǔ)充

一些關(guān)于折半查找的概念。補(bǔ)充（1）：折半查找的時(shí)間復(fù)雜度為O（log2n）。補(bǔ)充

（2）：折半查找是基于隨機(jī)存儲(chǔ)方式的算法，必須用順序表而不能用鏈表。補(bǔ)充

（3）：對(duì)于折半查找，假設(shè)h表示判定樹(shù)的高度，如果有n個(gè)元素，則判定樹(shù)的高

度為h=[log2（n+l）]或者h(yuǎn)=[log2（n+l）]+l

5、為了縮短指令中某個(gè)地址段的位數(shù)，有效的方法是采取（）。

A、立即尋址

B、變址尋址

C、間接尋址

D、寄存器尋址

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

知識(shí)點(diǎn)解析：題目要求縮短某個(gè)地址段的位數(shù)，因此首先想到的就是寄存器尋址。

由于計(jì)算機(jī)中寄存器的數(shù)量一般很少，采用寄存器尋址時(shí)可用少量的代碼來(lái)指定寄

存器，這樣可以減少對(duì)應(yīng)地址段的代碼位數(shù)，也可減少整個(gè)指令的代碼長(zhǎng)度。其余

的立即尋址中地址字段需要存儲(chǔ)一個(gè)操作數(shù)，有可能會(huì)增長(zhǎng)位數(shù)；變址尋址

EA=A+（IX）,其中的A仍然和主存有一定關(guān)系；間接尋址中存放的仍然是一個(gè)主

存地址。知識(shí)點(diǎn)擴(kuò)展：常見(jiàn)指令尋址方式特點(diǎn)總結(jié)。（1）立即尋址：操作數(shù)獲IR便

捷。通常用于給寄存器賦初值。（2）直接尋址：相對(duì)于立即尋址，縮短了指令長(zhǎng)

度。（3）間接尋址：擴(kuò)大尋址范圍，便于編制程序，易于完成子程序返回。（4）寄存

器尋址：指令字較短，指令執(zhí)行速度較快。（5）寄存器間接尋址：擴(kuò)大尋址范圍。

（6）基址尋址：擴(kuò)大操作數(shù)尋址范圍，適用于多道程序設(shè)計(jì)，常用于為程序或數(shù)據(jù)

分配存儲(chǔ)空間。（7）變址尋址：主要用于處理數(shù)組問(wèn)題，適合編制循環(huán)程序。（8）相

對(duì)尋址：控制程序的執(zhí)行順序、轉(zhuǎn)移等。（9）基址尋址和變址尋址的區(qū)別：兩種方

式有效地址的形成都是寄存器內(nèi)容+偏移地址，但在基址尋址中，程序員操作的是

偏移地址，基址寄存器的內(nèi)容由操作系統(tǒng)控制，在執(zhí)行過(guò)程中是動(dòng)態(tài)調(diào)整的；而在

變址尋址中，程序員操華的是變址寄存瑞，偏移地址是固定不變的。

6、下列說(shuō)法正確的是（i。I.微程序控制方式和硬布線方式相比較，前者可以使

指令的執(zhí)行速度更快u.若采用微程序控制方式，則可用"C取代PCin.控制

存儲(chǔ)器可以用ROM實(shí)現(xiàn)W.指令周期也稱為CPU周期

A、I、m

B、ii、in

c＞只有m

D、i、m、w

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

知識(shí)點(diǎn)解析：i：可以這樣來(lái)理解，微程序控制方式是用軟件方式來(lái)實(shí)現(xiàn)指令執(zhí)

行，而硬布線方式則是采用硬件方式來(lái)實(shí)現(xiàn)指令執(zhí)行。當(dāng)一個(gè)命令信號(hào)到來(lái)時(shí)，硬

布線控制器方式下，命令信號(hào)只需要通過(guò)一些門電路，就可以快速產(chǎn)生有效的控制

信號(hào)來(lái)控制部件完成操作，因此速度較快，所以I錯(cuò)誤。n：we必然無(wú)法取代

PC,*c只是在微程序中指向下一條微指令地址的寄存器，只要熟悉微程序的執(zhí)

行過(guò)程，便可以很容易得知：當(dāng)一條指令執(zhí)行時(shí)，分派給微程序部件來(lái)進(jìn)行具體操

作，而這個(gè)操作僅僅是限于這條指令的內(nèi)部，它無(wú)法得知整個(gè)程序是什么樣，因此

它也必然不可能知道這段微程序執(zhí)行完畢后，下一條是什么指令，所以口錯(cuò)誤。

m：由于每一條微指令執(zhí)行時(shí)所發(fā)出的控制信號(hào)是事先設(shè)計(jì)好的，不需要改變，所

以存放所有控制信號(hào)的存儲(chǔ)器應(yīng)為只讀存儲(chǔ)器，并將其集成到CPU內(nèi)，稱其為控

制存儲(chǔ)器（簡(jiǎn)稱控存），故in正確。iv：指令周期是從一條指令的啟動(dòng)到下一條指令

啟動(dòng)的間隔時(shí)間，CPU周期是機(jī)器周期（通常使用內(nèi)存中讀取一個(gè)指令字的最短時(shí)

間來(lái)規(guī)定CPU周期），是指令執(zhí)行中每一步操作所需的時(shí)間，所以w錯(cuò)誤。

7、設(shè)有無(wú)向圖G=（v,E）和G，=（V1E）如果G，是G的生成樹(shù)，則下面不正確

的說(shuō)法是（）。I.G，為G的連通分量n.G，是G的無(wú)環(huán)子圖m.G，為G的極小

連通子圖，且V,二V

A、I、口

B、n、m

C、只有w

D、只有I

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

知識(shí)點(diǎn)解析：一個(gè)連通圖的生成樹(shù)是一個(gè)極小連通子圖（既然是樹(shù)就肯定無(wú)環(huán)），

它含有圖中全部頂點(diǎn)，所以選項(xiàng)口、in均為生成樹(shù)的特點(diǎn)，而選項(xiàng)I為概念錯(cuò)誤：

極大連通子圖稱為連通分量，G，為連通圖而非連通分量。

8、下列關(guān)于PCI總線的說(shuō)法中錯(cuò)誤的是（）。

A、PCI總線采用集中式總線判優(yōu)控制方式

B、PCI總線是一種16位的并行總線

C、PCI總線具有自動(dòng)配置能力

D、PCI總線在PC機(jī)中得到了廣泛的使用

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

知識(shí)點(diǎn)解析：PCI總線是一種32位或64位的并行總線。

B、13；5

C、14：5

D、14；4

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

知識(shí)點(diǎn)蓊析：該題的結(jié)點(diǎn)不多，可以采用枚舉法。但枚舉法比較容易造成遺漏，所

以在枚舉時(shí)要按照一定的規(guī)律，而且在枚舉完之后看是否有重合的樹(shù)并將其去掉，

為避免重復(fù)可以采用根結(jié)點(diǎn)來(lái)枚舉，枚舉得二叉排序樹(shù)共有14個(gè)，其中5個(gè)為

AVL樹(shù)。

14、以下是一段指令序列：laddiRl,2。(R1)—202lwR2,RO,12

(R2)<-M(12+(RO))3addR3,RI,R2(R3)—(R1)+(R2)以上指令序列中，假定采用

“取指、譯碼/取數(shù)、執(zhí)行、訪存、寫(xiě)回”這種五段流水線方式，那么在采用“轉(zhuǎn)發(fā)”

技術(shù)時(shí)，需要在第3條指令之前至少加入()條空操作(nop)指令，才能使這段程序

不發(fā)生數(shù)據(jù)冒險(xiǎn)。

A、0

B、1

C、2

D、3

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

知識(shí)點(diǎn)解析：通過(guò)觀察這三條指令發(fā)現(xiàn)，第一、二條指令與第三條指令存在寫(xiě)后讀

的數(shù)據(jù)冒險(xiǎn)，也就是說(shuō)有可能在第一、二條指令執(zhí)行結(jié)束后還沒(méi)來(lái)得及將最終的結(jié)

果存入寄存器RI和R2中，第三條指令就開(kāi)始直接讀取寄存器RI和R2中的內(nèi)

容。于是為了防止出現(xiàn)數(shù)據(jù)冒險(xiǎn)，在執(zhí)行第三條指令之前至少應(yīng)加入一條空操作來(lái)

保證取RI和R2中內(nèi)容的滯后性。

15二若一個(gè)棧的輸入序列為1,2,3…n,輸出序列的第一個(gè)元素是i,則第j個(gè)輸

出元素是()。

A、i—j—1

B、i—j

C、j-i+1

D、不確定

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

知識(shí)點(diǎn)解析：一串?dāng)?shù)據(jù)依次通過(guò)一個(gè)棧，并不能保證出棧數(shù)據(jù)的次序總是倒置，可

以產(chǎn)生多種出棧序列。一串?dāng)?shù)據(jù)通過(guò)一個(gè)棧后的次序由每個(gè)數(shù)據(jù)之間的進(jìn)棧、出棧

操作序列決定，只有當(dāng)所有數(shù)據(jù)“全部進(jìn)棧后再全部出棧''才能使數(shù)據(jù)倒置。事實(shí)

上，存在一種操作序列——“進(jìn)棧、出棧、進(jìn)棧、出?！薄梢允箶?shù)據(jù)通過(guò)棧

后仍然保持次序不變。題目中輸出序列的第一個(gè)元素是i,則第j個(gè)輸出元素是不

確定的。

16、相對(duì)于單一內(nèi)核結(jié)溝，采用微內(nèi)核結(jié)構(gòu)設(shè)計(jì)實(shí)現(xiàn)操作系統(tǒng)具有諸多好處，但

是，()并不是微內(nèi)核的優(yōu)勢(shì)。

A、使系統(tǒng)更高效

B、想添加新服務(wù)時(shí)，不必修改內(nèi)核

C、使系統(tǒng)更安全

D、使系統(tǒng)更可靠

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

知識(shí)點(diǎn)解析：微內(nèi)核采用層次結(jié)構(gòu)，層次間傳遞信息增加了系統(tǒng)開(kāi)銷。

17、以下字段中，TCP首部和UDP首部都有的字段為（）。I.目標(biāo)端口號(hào)口.幀

序號(hào)n.源端口號(hào)iv.校驗(yàn)號(hào)

A僅

、I、口、W

B僅

、I、口、五

c僅

、口、皿

D僅

、I、m、w

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

知識(shí)點(diǎn)解析：顯然TCP數(shù)據(jù)報(bào)和UDP數(shù)據(jù)報(bào)都包含目標(biāo)端U、源端口和校驗(yàn)號(hào)。

但是，由于UDP是不可靠的傳輸，故幀不需要編號(hào)，所以不會(huì)有序號(hào)字段，而

TCP是可靠的傳輸，故需要設(shè)置序號(hào)字段。

18、定點(diǎn)數(shù)采用模4補(bǔ)碼，即變形補(bǔ)碼進(jìn)行加減運(yùn)算時(shí)，判斷溢出的方法是（）。

A,符號(hào)位進(jìn)位與最高數(shù)值位進(jìn)位相異時(shí)表明溢出

B、實(shí)際參與運(yùn)算的兩數(shù)符號(hào)位相同，結(jié)果又與原操作數(shù)符號(hào)不同時(shí)表明溢出

C、雙符號(hào)位不同時(shí)表明溢出

D、以上都正確

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

知識(shí)點(diǎn)解析：采用模4補(bǔ)碼進(jìn)行加減運(yùn)算時(shí)，直接通過(guò)判斷雙符號(hào)位是否相同來(lái)判

斷溢出最為方便。

19、在虛擬存儲(chǔ)器中，當(dāng)程序正在執(zhí)行時(shí)?，山（）完成地址映射。

A^程序員

B、操作系統(tǒng)

C、硬件

D、裝入程序

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

知識(shí)點(diǎn)解析：虛擬存儲(chǔ)器中，地址映射由操作系統(tǒng)來(lái)完成。而在程序的執(zhí)行過(guò)程

中，Cache與主存的地址映射是由硬件自動(dòng)完成的。

20、下列有關(guān)通道技術(shù)的敘述中，不正確的是（）。I.通道可視為一種軟件，其

作用是提高了CPU的利用率□.編制好的通道程序是存放在主存儲(chǔ)器中的皿.通

道又稱I/O處理機(jī)，它用于實(shí)現(xiàn)CPU與I/O設(shè)備之間的信息傳輸W.通道程序

是由一系列通道指令組成的

A、僅I、m

B、僅I、m、w

c、僅口、m、w

D、僅口、n

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

知識(shí)點(diǎn)解析：I錯(cuò)誤，通道可以獨(dú)立完成系統(tǒng)交付的輸入/輸出任務(wù)，通過(guò)執(zhí)行自

身的通道指令完成主存與外設(shè)間的數(shù)據(jù)傳輸，故通道應(yīng)該是一種硬件，或者稱為是

一種專用計(jì)算機(jī)。n正確，為了快速地得到通道指令，通道指令應(yīng)存放在主存。

in錯(cuò)誤，通道用于完成內(nèi)存與I/O設(shè)備的信息交換。w錯(cuò)誤，通道程序是由通道

執(zhí)行的程序，是由一系列通道指令組成的。通道獨(dú)立于CPU,有自己的指令系

統(tǒng)。該指令系統(tǒng)比較簡(jiǎn)單，一般只有數(shù)據(jù)傳送指令、設(shè)備控制指令等。綜上分

析，本題選B選項(xiàng)。知識(shí)點(diǎn)回顧：I/O通道是指專門用于負(fù)責(zé)輸入/輸出工作的

處理機(jī)，它獨(dú)立于CPU,有自己的指令系統(tǒng)。該指令系統(tǒng)比較簡(jiǎn)單，一般只有數(shù)

據(jù)傳送指令、設(shè)備控制指令等。通道所執(zhí)行的程序稱為通道程序。I/O通道與一

般處理機(jī)的區(qū)別：I/O通道的指令類型單一，沒(méi)有自己的內(nèi)存，通道所執(zhí)行的1/

0通道程序是放在主機(jī)的內(nèi)存中的，也就是說(shuō)，通道與CPU共享內(nèi)存。I/O通道

與DMA控制方式的區(qū)別：DMA控制方式需要CPU來(lái)控制傳輸?shù)臄?shù)據(jù)塊大小、傳

輸?shù)膬?nèi)存位置，而通道空制方式中這些信息是由通道控制的。另外，每個(gè)DMA控

制器對(duì)應(yīng)一臺(tái)設(shè)備與內(nèi)存?zhèn)鬟f數(shù)據(jù)，而一個(gè)通道可以控制多臺(tái)設(shè)備與內(nèi)存的數(shù)據(jù)交

換。

21、某個(gè)訂算機(jī)采用動(dòng)態(tài)分區(qū)來(lái)分配內(nèi)存，經(jīng)過(guò)一段時(shí)間的運(yùn)行，現(xiàn)在在內(nèi)存中依

地址從小到大存在100KB、450KB、250KB、200KB和600KB的空閑分區(qū)＜分

配指針現(xiàn)指地址起始點(diǎn)，繼續(xù)運(yùn)行還會(huì)有212KB、417KB、112KB和426KB的

進(jìn)程申請(qǐng)使用內(nèi)存，那么，對(duì)內(nèi)存充分利用的分配算法是()。

A、最先適應(yīng)算法

B、下次適應(yīng)算法

C、最佳適應(yīng)算法

D、最壞適應(yīng)算法

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

知識(shí)點(diǎn)解析；本題考查對(duì)計(jì)算機(jī)動(dòng)態(tài)分區(qū)內(nèi)存分配算法的計(jì)算。按照最先適應(yīng)算

法，見(jiàn)表7—7。

a7-7

空閑區(qū)100KB450KB250KB300KB600KB

進(jìn)程212KB112KB417KB

可以分配三個(gè)進(jìn)程，余下426KB的程序需要在外存等候。按照下次適應(yīng)算法，如

下表7—8。

?7-8

空閑區(qū)100KB450KB250KB300KB600KB

進(jìn)程212KB112KB417KB

同樣地，余下426KB的程序需要在外存等候。按照最佳適應(yīng)算法，如表7—9。

?7-9

算法。

22、當(dāng)數(shù)據(jù)（1）很少修改并且以隨機(jī)順序頻繁地訪問(wèn)時(shí)（變長(zhǎng)記錄文件）（2）頻繁地

修改并且相對(duì)頻繁地訪問(wèn)文件整體時(shí)（變長(zhǎng)記錄文件）（3）頻繁順序地訪問(wèn)文件元

素（定長(zhǎng)記錄文件）依次從訪問(wèn)速度、存儲(chǔ)空間的使用和易于更新（添加/刪除/修

改）這幾個(gè)方面考慮（訪問(wèn)速度最優(yōu)先考慮，其次是存儲(chǔ)開(kāi)銷，再次是易于更

新），為了達(dá)到最大效率，你將分別選擇（）文件組織。I.順序文件U.索引文

件HI.索引順序文件

A、I、口、五

B、U、I、n

C、口、皿、I

D、I、m、n

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

知識(shí)點(diǎn)解析：順序文件的主要優(yōu)點(diǎn)是順序存取時(shí)速度最快。文件為定長(zhǎng)記錄文件

時(shí)，還可以根據(jù)文件的起始地址及記錄長(zhǎng)度進(jìn)行隨機(jī)訪問(wèn)。其缺點(diǎn)是文件存儲(chǔ)需要

連續(xù)的存儲(chǔ)空間，會(huì)產(chǎn)生碎片.同時(shí)也不利于文件的動(dòng)態(tài)擴(kuò)充。索引文件結(jié)構(gòu)的

優(yōu)點(diǎn)是可以進(jìn)行隨機(jī)訪問(wèn)（邏輯塊可以是變長(zhǎng)的，順序文件不可），也易于進(jìn)行文

件的增刪。其缺點(diǎn)是索引表的使用增加了存儲(chǔ)空間的開(kāi)銷。索引順序文件的優(yōu)點(diǎn)

是大大提高了順序存取的速度（彌補(bǔ)了變長(zhǎng)記錄順序文件不便于直接存取的缺

點(diǎn)），缺點(diǎn)是索引表的存儲(chǔ)開(kāi)銷（開(kāi)銷小于索引文件結(jié)構(gòu)），隨機(jī)訪問(wèn)速度比索引

文件慢。對(duì)于⑴的兩個(gè)特點(diǎn)：隨機(jī)順序訪問(wèn)，變長(zhǎng)記錄文件。順序文件不利于變

長(zhǎng)記錄文件的隨機(jī)訪問(wèn)，索引順序文件的隨機(jī)訪問(wèn)速度又不如索引文件，故最佳應(yīng)

該是選擇索引文件。對(duì)于（2）的兩個(gè)特點(diǎn)是：訪問(wèn)文件整體，變長(zhǎng)記錄文件。順序

文件不利于變長(zhǎng)記錄文件的隨機(jī)訪問(wèn)，且索引順序的開(kāi)銷小于索引文件，故最佳應(yīng)

該是選擇索引順序文件。對(duì)于（3）的兩個(gè)特點(diǎn)是：隨機(jī)順序訪問(wèn)，定長(zhǎng)記錄文件。

順序存取速度最快的是順序文件，且無(wú)額外存儲(chǔ)開(kāi)銷，所以最佳應(yīng)該選擇順序文

件。綜上所述，最佳答案依次是索引文件、索引順序文件和順序文件。

23、下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問(wèn)且易于文件擴(kuò)展的是（）。

A、連續(xù)結(jié)構(gòu)

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

C、鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng)

D、鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng)

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

知識(shí)點(diǎn)解析：索引結(jié)構(gòu)適合隨機(jī)訪問(wèn)且易于文件擴(kuò)展。

24、CPU的中斷周期前可能是（）。

A、取指周期

B、間址周期

C、執(zhí)行周期

D、以上都有可能

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

知識(shí)點(diǎn)解析：CPU在一個(gè)指令周期結(jié)束，即一條指令的執(zhí)行周期結(jié)束后檢查是否

有中斷請(qǐng)求，如果有則進(jìn)入中斷周期，故中斷周期前只可能是執(zhí)行周期。

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

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

時(shí)間為200bps將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是1002，CPU對(duì)一塊數(shù)據(jù)進(jìn)

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

間分別是（）。

A,30000|is、20000gs

B、30100g、20200M

C、301OOgis、30100j.is

D、20200w、20200ps

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

知識(shí)點(diǎn)解析：這是一個(gè)簡(jiǎn)單的緩沖區(qū)的問(wèn)題。由于緩沖區(qū)的訪問(wèn)是互斥的，所以對(duì)

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

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

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

寫(xiě)入緩沖區(qū)的時(shí)間.因此，CPU會(huì)空閑0單緩沖區(qū)的總時(shí)間=（磁盤寫(xiě)入緩沖區(qū)時(shí)

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

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

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

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

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

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

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

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

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

26、設(shè)用數(shù)組A[l,n]作為兩個(gè)棧SI、S2的共用存儲(chǔ)空間，對(duì)任一個(gè)棧，只有當(dāng)

數(shù)組A[l,n]全滿時(shí)才不作人棧操作，則分配這兩個(gè)?？臻g的最佳方案是（）。

A、S1的棧底位置設(shè)為1,S2的棧底位置設(shè)為n

B、S1的棧底位置設(shè)為n/2,S2的棧底位置設(shè)為n/2+1

C、SI的棧底位置設(shè)為1,S2的棧底位置設(shè)為n/2

D、S1的棧底位置設(shè)為n/2,S2的棧底位置設(shè)為1

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

知識(shí)點(diǎn)解析：由于棧中元素個(gè)數(shù)不固定，因此如果將棧底設(shè)在中間位置時(shí)，固定了

棧中元素的個(gè)數(shù)，不能滿足只有當(dāng)數(shù)組全滿時(shí)才不作入棧操作的耍求。

27、以下關(guān)于圖的敘述中，正確的是（）。

A、強(qiáng)連通有向圖的任何頂點(diǎn)到其他所有頂點(diǎn)都有瓠

B、圖與樹(shù)的區(qū)別在于圖的邊數(shù)大于或等于頂點(diǎn)數(shù)

C、無(wú)向圖的連通分量指無(wú)向圖中的極大連通子圖

D、假設(shè)有圖6=｛丫，｛E｝｝,頂點(diǎn)集V'G*E'qE,則v，和｛E，｝構(gòu)成G的子圖

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

知識(shí)點(diǎn)解析：考查圖的基本性質(zhì)。強(qiáng)連通有向圖的任何頂點(diǎn)到其他所有頂點(diǎn)都有路

徑，但未必有弧，A錯(cuò)誤。圖與樹(shù)的區(qū)別是邏輯上的，而不是邊數(shù)的區(qū)別，圖的邊

數(shù)也可能小于樹(shù)的邊數(shù)。若E，中的邊對(duì)應(yīng)的頂點(diǎn)不是V，中的元素時(shí)，則V，和｛□｝

無(wú)法構(gòu)成圖，D錯(cuò)誤。

28、在操作系統(tǒng)的以下功能中，不需要硬件支持的是（）。

A、中斷系統(tǒng)

B、時(shí)鐘管理

C、地址映射

D、頁(yè)面調(diào)度

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

知識(shí)點(diǎn)解析：中斷系統(tǒng)需要硬件的支持是顯而易見(jiàn)的，在中斷過(guò)程中保存和恢復(fù)寄

存器值都需要硬件支持；時(shí)鐘管理需要硬件計(jì)數(shù)器保持時(shí)鐘的運(yùn)行；地址映射中需

要基地址（或頁(yè)表）寄存器和地址加法器的支持；頁(yè)面調(diào)度由相關(guān)調(diào)度算法完成，不

需要硬件支持；注意，頁(yè)面調(diào)度算法僅計(jì)算需要調(diào)入或徨換的目標(biāo)頁(yè)面，調(diào)入過(guò)程

（例如缺頁(yè)中斷處理過(guò)程）才是與硬件相關(guān)的。

29、IEEE802.11采用了CSMA/CA協(xié)議，下面關(guān)于這個(gè)協(xié)議的描述中錯(cuò)誤的是

（）。

A、各個(gè)發(fā)送站在兩次幀間隔（IFS）之間進(jìn)行競(jìng)爭(zhēng)發(fā)送

B、每一個(gè)發(fā)送站維持一個(gè)后退計(jì)數(shù)器并監(jiān)聽(tīng)網(wǎng)絡(luò)上的通信

C、各個(gè)發(fā)送站按業(yè)務(wù)的優(yōu)先級(jí)獲得不同的發(fā)送機(jī)會(huì)

D、CSMA/CA協(xié)議適用于突發(fā)性業(yè)務(wù)

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

知識(shí)點(diǎn)解析：本題考查CSMA/CA協(xié)議的工作原理，IEEE802.11標(biāo)準(zhǔn)定義了兩

種操作模式，第一種模式是DCF（分布式協(xié)調(diào)功能），該模式?jīng)]有中心控制設(shè)備，所

有站點(diǎn)都在競(jìng)爭(zhēng)信道：另一種模式是PCF（點(diǎn)協(xié)調(diào)功能），該模式有基站，作為中心

控制設(shè)備通過(guò)輪詢機(jī)制及制決定各個(gè)站點(diǎn)的傳輸順序。根據(jù)IEEE802.11標(biāo)準(zhǔn)，

DCF、是必須的而PCF是可選的。CSMA/CA協(xié)-又應(yīng)用于DCF、下，目的在于

解決在允許競(jìng)爭(zhēng)的情況卜信道如何分配的問(wèn)題。它支持的操作方式有兩種：第一種

操作方式采用延時(shí)算法進(jìn)行訪問(wèn)控制。當(dāng)一個(gè)要發(fā)送數(shù)據(jù)的站點(diǎn)檢測(cè)到信道空閑

時(shí)，站點(diǎn)需繼續(xù)監(jiān)聽(tīng)與IFS（interframespace,幀間間隔）相等的一段時(shí)間，若此時(shí)信

道依然空閑，站點(diǎn)就可以發(fā)送幀；如果檢測(cè)到信道正忙，則發(fā)送站點(diǎn)推遲到信道空

閑時(shí)再發(fā)送數(shù)據(jù)。若沖突發(fā)生，則發(fā)生沖突的站點(diǎn)按照截?cái)喽M(jìn)制指數(shù)退避算法延

遲一段時(shí)間后，再試著重新發(fā)送數(shù)據(jù)。另一種操作方式類似于發(fā)收雙方的握手過(guò)

程。它是基于MACAW（MultipleAccesswithCollisionAvoidanceforWireless,帶沖

突避免的無(wú)線多路訪問(wèn)），采用虛擬信道監(jiān)聽(tīng)的方法。CSMA/CA協(xié)議利用IFS機(jī)

制讓PCF和DCF共存在同一個(gè)通信單元內(nèi)。因此答案是Co

30、局域網(wǎng)交換機(jī)首先完整地接收數(shù)據(jù)幀，并進(jìn)行差錯(cuò)檢測(cè)。如果正確，則根據(jù)幀

目的，則根據(jù)目的地址確定輸出端口號(hào)再轉(zhuǎn)發(fā)出去。這種交換方式是（）。

A、直接交換

B、改進(jìn)直接交換

C、存儲(chǔ)轉(zhuǎn)發(fā)交換

D、查詢交換

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

知識(shí)點(diǎn)解析?：本題考查交換機(jī)的三種交換方式，直接交換在輸入端口檢測(cè)到數(shù)據(jù)幀

時(shí)，檢查幀頭地址，把數(shù)據(jù)幀直通到相應(yīng)的端口，實(shí)現(xiàn)交換功能。存儲(chǔ)轉(zhuǎn)發(fā)交換把

輸入端口的數(shù)據(jù)幀先存儲(chǔ)起來(lái)，然后進(jìn)行CRC（循環(huán)冗余碼校驗(yàn)）檢查，在對(duì)錯(cuò)誤包

處理后才取出數(shù)據(jù)幀的目的地址，通過(guò)查找表轉(zhuǎn)換成輸出端口送出幀。碎片隔離交

換檢查數(shù)據(jù)包的長(zhǎng)度是否夠64個(gè)字節(jié)，如果小于64字節(jié)，說(shuō)明是假包，則丟棄該

包；如果大于64字節(jié)，則發(fā)送該包。因此答案是C。

31、順序存儲(chǔ)的某線性表共有123個(gè)元素，按分塊查找的要求等分為3塊。若對(duì)索

引表采用順序查找方法來(lái)確定子塊，且在確定的子塊中也采用順序查找方法，則在

等概率的情況下，分塊查找成功的平均查找長(zhǎng)度為（）。

A、21

B、23

C、41

D、62

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

知識(shí)點(diǎn)解析：分塊查找成功的平均查找長(zhǎng)度為ASL=（s2+s+n）/2s。在本題中，

n=123,s=123/3=41,故平均查找長(zhǎng)度為23。

32、在TCP連接中，如果已經(jīng)接收了1000字節(jié)的數(shù)據(jù)，那么在發(fā)送回的數(shù)據(jù)包頭

中，確認(rèn)號(hào)為（）。

A、1000

B、1001

C、999

D、998

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

知識(shí)點(diǎn)解析：確認(rèn)號(hào)表示接下來(lái)希望接收數(shù)據(jù)的序列號(hào)，成功接收1000字節(jié)之

后,TCP連接希望接收1001號(hào)字節(jié)，所以答案是1001。

33、UNIX操作系統(tǒng)中，文件的索引結(jié)構(gòu)存放在（）。

A、超級(jí)塊

B、索引節(jié)點(diǎn)

C、目錄項(xiàng)

D、空閑塊

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

知識(shí)點(diǎn)解析：在UNIX的文件系統(tǒng)中文件系統(tǒng)是其核心，其功能強(qiáng)大，可擴(kuò)展性

強(qiáng)。UNIX采用的是樹(shù)形目錄結(jié)構(gòu)，文件的信息存放在索引節(jié)點(diǎn)中，索引節(jié)點(diǎn)是一

個(gè)64字節(jié)長(zhǎng)的表，含有一個(gè)文件的重要信息、，包括文件大小，文件所有者，文件

存取許可方式，文件類型（普通文件、目錄文件、特殊文件）等信息，但是不包含文

件名，文件名存放在目錄中。除了上述信息以外，索引節(jié)點(diǎn)在表格的最后設(shè)計(jì)有

13項(xiàng)文件在外存存放的混合索引表，前10項(xiàng)存放的是直接指針，指向文件存放的

數(shù)據(jù)塊的直接地址，UNIX系統(tǒng)中文件塊的大小一般是1024字節(jié)。所以文件的大

小不能超過(guò)10*1024：=1024.0字節(jié)，超過(guò)上述大小的文件將在第11項(xiàng)一級(jí)間接

索引表中指出，該表項(xiàng)指針指向的一個(gè)數(shù)據(jù)塊中，存放了256個(gè)索引指針（假設(shè)一

個(gè)指針為4字節(jié)，1024字節(jié)的一個(gè)存儲(chǔ)塊可以存放1024/4—256個(gè)指車I）,可以最

多容納256*1024—262144字節(jié)。再大的文件在第12項(xiàng)的二級(jí)間接索引表中指明，

二級(jí)索引指針指向的數(shù)據(jù)塊中可以容納256個(gè)指針，這些指針指向的數(shù)據(jù)塊中還是

索引指針，故稱為二級(jí)間接索引，它可以容納的文件大小是256*256*1024=

67108864字節(jié)。第13項(xiàng)是三級(jí)間接索引，可以容納的文件大小更大，為

256*256*256*1024節(jié)。所以文件總的大小是上述各級(jí)索引文件容

量的總和。即文件最大可以達(dá)節(jié)的大小。當(dāng)然，uNIX文件系統(tǒng)

對(duì)文件的大小是有限制的，不會(huì)讓其用完整個(gè)三級(jí)索引。文件的物理結(jié)構(gòu)中，主

要使用的是順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)（Hash結(jié)構(gòu)實(shí)際.上與索引結(jié)構(gòu)類似）。在

索引結(jié)構(gòu)的文件中，必須要用專門的存儲(chǔ)空間來(lái)存放索引指針，表示文件的內(nèi)容存

放的地址。所以，當(dāng)訪問(wèn)該文件時(shí)，必須首先去讀取該文件的索引表，才能知道相

應(yīng)的邏輯文件塊在外存上的存放地址。邏輯文件塊與物理文件塊是一一對(duì)應(yīng)關(guān)系，

不能在一個(gè)記錄中存放多個(gè)地址，而索引表中只存放地址指針，不存放文件內(nèi)容由

于有額外的索引表，所以它并不節(jié)省存儲(chǔ)空間。

34、在PC-DOS中，某磁盤文件A與B,它們所占用的磁盤空間如下所示。試問(wèn)

*J.?

FDT（文件目錄表》FAT（文件配置表》

??????艘號(hào)FAT值

A002000FFD

B003001FFF

002004

??????003008

004009

*005007

006FFF

007FFF

008006

009005

??????

A、3,3

B、4,5

C、5,3

D、5,4

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

知識(shí)點(diǎn)解析：當(dāng)查找文件在磁盤上的存放地址時(shí)，首先從目錄中找到文件的起始簇

號(hào)，然后再到FAT表的相應(yīng)表目中找到文件存放的下?個(gè)簇號(hào)，依此類推，直至

遇到值為FFF的表項(xiàng)為止。文件A在磁盤上占用5簇，簇號(hào)依次為002、004、

009、005、007。文件B在磁盤上占用3簇，簇號(hào)依此為003、008、006。

35、有一條無(wú)噪聲的8KH,信道，每個(gè)信號(hào)包含8級(jí)，每秒采樣24K次，那么可

以獲得的最大傳輸速率是（）。

A、24Kbps

B、32Kbps

C、48Kbps

D、72Kbps

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

知識(shí)點(diǎn)解析：無(wú)噪聲的信號(hào)應(yīng)該滿足尼奎斯特定理，即最大數(shù)據(jù)傳輸率=2

Hlog2V（位/秒）。將題目中的數(shù)據(jù)帶入，得到答案是48kHz。注意題目中給出的每

秒采樣24kHe是無(wú)意義的，因?yàn)槌^(guò)了2H,所以D是錯(cuò)誤答案。

36、若n+1位數(shù)的二進(jìn)制整數(shù)為X=X,Xi，Xn,X移碼數(shù)值的取值范圍是

（）o

A、-2n<X<2n

B、-2n-l<X<2n

C、-2n-,<X<2n

D、-2n<X<2n-l

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

知識(shí)點(diǎn)解析：移碼的取值范圍和補(bǔ)碼是相同的，故選A。-128對(duì)應(yīng)的二進(jìn)制移碼

為00000000；0對(duì)應(yīng)的二進(jìn)制移碼為：10000000；127對(duì)應(yīng)二進(jìn)制移碼為:0111

llllo

37、按其數(shù)據(jù)流的傳遞過(guò)程和控制節(jié)拍來(lái)看，陣列乘法器可認(rèn)為是（）。

A、全串行運(yùn)算的乘法器

B、全并行運(yùn)算的乘法器

C、串一并行運(yùn)算的乘法器

D、并啊一串行運(yùn)算的乘法器

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

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

38、下列應(yīng)用層協(xié)議中，（）協(xié)議是基于UDP傳輸?shù)摹?/p>

A、DNS

B、SM1P

C、HTTP

D、FTP

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

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

39、“守護(hù)進(jìn)程”在系統(tǒng)中一般不需要使用（）。

A、輔助存儲(chǔ)設(shè)備

B、中斷機(jī)制提供的功能

C、終端

D、物理內(nèi)存

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

知識(shí)點(diǎn)解析：在linux或者unix操作系統(tǒng)中在系統(tǒng)的引導(dǎo)的時(shí)候會(huì)開(kāi)啟很多服務(wù)，

這些服務(wù)就叫做守護(hù)進(jìn)程。為了增加靈活性，root可以選擇系統(tǒng)開(kāi)啟的模式，這些

模式叫做運(yùn)行級(jí)別，每一種運(yùn)行級(jí)別以一定的方式配置系統(tǒng)。守護(hù)進(jìn)程是脫離于終

端并且在后臺(tái)運(yùn)行的進(jìn)程。守護(hù)進(jìn)程脫離于終端是為了避免進(jìn)程在執(zhí)行過(guò)程中的信

息在任何終端上顯示并且進(jìn)程也不會(huì)被任何終端所產(chǎn)生的終端信息所打斷。

40、以下給出UNIXsheD的兩條命令行：I.1s>outputtxt&wcoutput.txt&II.LsI

wc命令行i與命令行n的主要差別在于（）。

A、1的Is與wc串行執(zhí)行，而II的1s與wc并發(fā)執(zhí)行

B、I的Is與We并發(fā)執(zhí)行，而II的1s與wc串行執(zhí)行

C、I正確，而II不正確

D、I不正確，而n正確

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

知識(shí)點(diǎn)解析：考查UNIXShell基本命令。

二、綜合應(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)，Rio為寄存器R1的輸出控制信號(hào)，未標(biāo)字符的線為直通線，不受控制。

41、“ADDR2,R0”指令完成（R0）+（R2）TR0的功能操作，畫(huà)出其指令周期流程圖,

假設(shè)該指令的地址已放入PC中。并列出相應(yīng)的微操作控制信號(hào)序列。

42、若將“取指周期”縮短為一個(gè)CPU周期，請(qǐng)先畫(huà)出修改數(shù)據(jù)通路，后畫(huà)出指令

周期流程圖。

ABUS

標(biāo)準(zhǔn)答案：[*]

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

43、在(2)的基礎(chǔ)上，將“執(zhí)行周期”也縮短為一個(gè)CPu周期，先修改運(yùn)算器數(shù)據(jù)通