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

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

1、已知棧的輸入序列為1,2,3,…，n,輸出序列為pi，P2，P3，…，Pn，若

pl=3,則P2的值為（）。

A、一定是2

B、一定是1

C、可能是1

D、可能是2

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

知識(shí)點(diǎn)解析：當(dāng)?shù)谝粋€(gè)出棧元素為3時(shí)，1,2一定壓在棧內(nèi)，下一個(gè)出棧的元素

可能是2,不可能是1。當(dāng)然如果4,5…進(jìn)棧，第一個(gè)出棧的元素也可能不是2。

2、對(duì)如下所示的有向圖進(jìn)行拓?fù)渑判?，得到的拓?fù)湫蛄锌赡苁牵ǎ?/p>

B、3,1,2,4,6,5

C、3,1,4,2,5,6

D、3,1,4,2,6,5

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

知識(shí)點(diǎn)解析：在有向圖中，3號(hào)結(jié)點(diǎn)沒(méi)有前驅(qū)只有后繼，因此成為拓?fù)湫蛄兄械牡?/p>

一個(gè)結(jié)點(diǎn)。去掉3號(hào)結(jié)點(diǎn)，I號(hào)結(jié)點(diǎn)成為沒(méi)有前驅(qū)只有后繼的結(jié)點(diǎn)，拓?fù)湫蛄凶兂?/p>

3,lo依此類推，拓?fù)湫蛄袨?,1,4,2,6,5o

3、某計(jì)算機(jī)的指令系統(tǒng)中共有101條不同的指令，采用微程序控制方式時(shí)，控制

存儲(chǔ)器中具有的微程序數(shù)目至少是（）。

A、101

B、102

C、103

D、104

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

知識(shí)點(diǎn)解析：除去101條機(jī)器指令所對(duì)應(yīng)的101個(gè)微程序外，至少還有一個(gè)取指微

程序，所以至少有102個(gè)微程序。

4、臨界區(qū)是指并發(fā)進(jìn)程訪問(wèn)共享變量段的()。

A、管理信息

B、信息存儲(chǔ)

C、數(shù)據(jù)

D、代碼程序

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

知識(shí)點(diǎn)解析：本題考查對(duì)臨界區(qū)的理解。所謂臨界區(qū)，井不是指臨界資源，?臨界資

源是指共享的數(shù)據(jù)、代碼或硬件設(shè)備等，而臨界區(qū)是指訪問(wèn)這些臨界資源的那段代

碼程序，例如PV操作，加減鎖等。操作系統(tǒng)中對(duì)臨界區(qū)的訪問(wèn)關(guān)心的就是臨界區(qū)

的操作過(guò)程，具體對(duì)臨界資源作何操作是應(yīng)用程序的事，操作系統(tǒng)并不關(guān)心。

5、一個(gè)交叉存放信息的磁盤，信息存放方式如圖1—4所示。每個(gè)磁道有8個(gè)扇

區(qū)，每個(gè)扇區(qū)512B,旋轉(zhuǎn)速度為3000轉(zhuǎn)/分。假定磁頭已在讀取信息的磁道上，0

扇區(qū)轉(zhuǎn)到磁頭下需要1/2轉(zhuǎn)，且設(shè)備對(duì)應(yīng)的控制器不能同時(shí)進(jìn)行輸入/輸出，在數(shù)

據(jù)從控制器傳送至內(nèi)存的這段時(shí)間內(nèi)，從磁頭下通過(guò)的扇區(qū)數(shù)為2,問(wèn)依次讀取一

個(gè)磁道上所有的扇區(qū)的數(shù)據(jù)到內(nèi)存平均傳輸速度為()0

圖1Y磁盤中信息存放方式

A、57.IKB/s

B、67.IKB/s

C、77.IKB/s

D、87.IKB/s

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

知識(shí)點(diǎn)解析：在數(shù)據(jù)從控制器傳送至內(nèi)存的這段時(shí)間內(nèi)，從磁頭下通過(guò)的扇區(qū)數(shù)為

20當(dāng)數(shù)據(jù)從控制器傳送至內(nèi)存后，磁頭開始讀數(shù)據(jù)時(shí)，剛好轉(zhuǎn)到目標(biāo)扇區(qū)。所以

總時(shí)間為總時(shí)間=初始尋找0扇區(qū)時(shí)間+讀扇區(qū)總時(shí)間+將扇區(qū)數(shù)據(jù)送入內(nèi)存總時(shí)間

由題中條件可知，旋轉(zhuǎn)速度為：3000r/min=50r/s,即20ms/r。讀一個(gè)扇區(qū)需要時(shí)

間：20/8ms=2.5ms讀一個(gè)扇區(qū)并將用區(qū)數(shù)據(jù)送入內(nèi)存需要時(shí)間：2.5x3ms=7.5ms

讀出一個(gè)磁道上的所有扇區(qū)需要時(shí)間：20/2ms+8x7.5ms=70ms=0.07s每磁道數(shù)據(jù)量

為8x5l2B=4KB數(shù)據(jù)傳輸速度為4KB/0.07s=57.1KB/s所以依次讀出一個(gè)磁道上的

所有扇區(qū)需要0.07s,其數(shù)據(jù)傳輸速度為57.IKB/s。

6、一個(gè)四體并行的低位交叉編址存儲(chǔ)器，每個(gè)存儲(chǔ)體的存取周期為200ns，總線

傳輸周期為50ns,則連續(xù)讀取10個(gè)存儲(chǔ)字需時(shí)（），

A、2000ns

B、600ns

C、650ns

D、300ns

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

知識(shí)點(diǎn)解析：四體并行的低位交叉存儲(chǔ)器連續(xù)讀取10個(gè)存儲(chǔ)字時(shí)，讀第一個(gè)存儲(chǔ)

字需要一個(gè)完整的存取周期，即200ns,接下來(lái)每個(gè)存儲(chǔ)字的讀取只需一個(gè)總線傳

輸周期50ns,故共需時(shí)200+50x（10-1）=650ns。

7、程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是（）。

A、邏輯設(shè)備名

B、物理設(shè)備名

C、主設(shè)備號(hào)

D、從設(shè)備號(hào)

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

知識(shí)點(diǎn)解析：程序員所看到的是設(shè)備的邏輯設(shè)備名。

8、4片16KBx8位的存儲(chǔ)芯片可以設(shè)計(jì)成（）容量的存儲(chǔ)器。I.64KBx8位

H.32KBx4位HI.32KBx16位W.16KBx32位

A僅

、I、n

B僅

、u、n

c僅

、i、in

D僅

、i、in、w

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

知識(shí)點(diǎn)解析：I：64KBx8位可以由4片16KBx8位的存儲(chǔ)芯片只進(jìn)行字?jǐn)U展獲

得.HI32KRx4位不可能得到cn：32KRXI6位可以先2片一組位擴(kuò)展為

16KBX16位，然后字?jǐn)U展為32KBX16位。W：16KBx32位可以由4片16KBx8位

的存儲(chǔ)芯片只進(jìn)行位擴(kuò)展獲得。

9、下列關(guān)于二叉排序樹的說(shuō)法正確的是（）。I.向二叉排序樹中插入一個(gè)結(jié)點(diǎn)，

所需要比較的次數(shù)可能大于此二叉排序樹的高度H.二叉排序樹一定是平衡二叉

樹m.刪除二叉排序樹中的一個(gè)結(jié)點(diǎn)，再重新插入，一定能得到原來(lái)的二叉排序

樹w.平衡二義樹是指左、右子樹的高度差的絕對(duì)值不大于1的二叉樹

A、I、n、w

B、u、m、iv

c、i、w

D、全錯(cuò)

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

知識(shí)點(diǎn)解析：I:根據(jù)二叉排序樹插入操作的步驟可知，比較次數(shù)最壞情況下等于

樹的高度，所以I錯(cuò)誤。n：二叉排序樹不一定是平衡二叉樹。例如，降序的一

個(gè)序列組建二叉排序樹時(shí)，會(huì)出現(xiàn)沒(méi)有右子樹的二叉樹，此時(shí)明顯不是平衡二叉

樹，所以II錯(cuò)誤。in：不一定可以得到以前的排序二叉樹。例如，給出一個(gè)二叉

排序樹，如圖3—8所示。此時(shí)刪除結(jié)點(diǎn)3,二又排序樹變?yōu)閳D3—8b,再插入結(jié)點(diǎn)

3,變?yōu)閳D3—8c。顯然圖3—8a和圖3—8c不是同一個(gè)二叉排序樹，所以HI錯(cuò)誤。

圖3-8二叉排序樹

IV：根據(jù)平衡二叉樹的概念可知，該說(shuō)法是錯(cuò)誤

的，應(yīng)該改為：平衡二義樹是指左、右子樹的高度差的絕對(duì)值不大于1的二義排序

樹（出此選項(xiàng)的目的是讓大家深刻記住平衡二叉樹默認(rèn)是二叉排序樹），所以W錯(cuò)

誤。

10、用74181和174182芯片構(gòu)成小組內(nèi)并行進(jìn)位，小組間并行進(jìn)位，大組間串

行進(jìn)位的32位ALU,需要74182芯片的片數(shù)為（）。

A、0

B、1

C、2

D、3

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

知識(shí)點(diǎn)解析：74181是內(nèi)部并行進(jìn)位的4位ALU芯片，74182是4位先行進(jìn)位芯

片，故4片74181和1片74182可構(gòu)成小組內(nèi)并行進(jìn)位，小組問(wèn)并行進(jìn)位的16位

ALU：且題目要求構(gòu)成小組內(nèi)并行進(jìn)位，大組內(nèi)串行進(jìn)位的32位ALU,故只需將

2個(gè)前述16位ALU串聯(lián)即可，共需2片74182芯片，選C。

11、描述PCI總線中基本概念不正確的是（）。

A、HOST總線不僅連接主存，還可以連接多個(gè)CPU

B、PCI總線體系中有三種橋，它們都是PCI設(shè)備

C、從橋連接實(shí)現(xiàn)的PCI總線結(jié)構(gòu)不允許多條總線并行工作

D、橋的作用是使所有的存取都按CPU的需要出現(xiàn)在總線上

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

知識(shí)點(diǎn)解析：在當(dāng)前常見的多總線系統(tǒng)中，整個(gè)系統(tǒng)有三種不同總線：HOST總線

（乂稱CPU總線）、PCI總線、LAGACY總線，其中HOST總線不儀連接主存，還

可以連接多個(gè)CPU因此選項(xiàng)A正確。PCI總線體系結(jié)構(gòu)有三種橋，即HOST/PCI

橋（簡(jiǎn)稱HOST橋）、PCI/PCI橋、PCI/LGACY橋，因此選項(xiàng)B正確。從橋連接

實(shí)現(xiàn)的PCI總線結(jié)構(gòu)允許許多條總線并行工作，因此選項(xiàng)C錯(cuò)誤。橋的作用主要

有：（1）它連接兩條總線，使總線間相互通信；（2）橋是一個(gè)總線轉(zhuǎn)換部件，可以把

一條總線的地址空間映射到另一條總線的地址空間上，從而使系統(tǒng)中任意一個(gè)總線

主設(shè)備都能看到同樣的一份地址表；（3）利用橋可以實(shí)現(xiàn)總線間的猝發(fā)式傳送。因

此選項(xiàng)D正確。

12、外部設(shè)備打印機(jī)適合于連接的通道是（）。

A、數(shù)組多路通道

B、字節(jié)多路通道

C、選擇通道

D、任意一種通道

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

知識(shí)點(diǎn)解析：打印設(shè)備屬于低速設(shè)備，它適合于連接到字節(jié)多路通道上，一個(gè)字節(jié)

多路通道上運(yùn)行連接多臺(tái)相同或不相同的低速設(shè)備，當(dāng)通道為一個(gè)設(shè)備傳送完一個(gè)

寧節(jié)后，就轉(zhuǎn)去為另一個(gè)設(shè)備服務(wù)。通道有三種類型：字節(jié)多路通道、選擇通道和

數(shù)組多路通道。字節(jié)多路通道是一種簡(jiǎn)單的共享通道，用于連接與管理多臺(tái)低速設(shè)

備，以字節(jié)交叉方式傳送信息。選擇通道又稱高速通道，在物理上它也可以連接多

個(gè)設(shè)備，但這些沒(méi)備不能同時(shí)工作，在一段時(shí)間內(nèi)通道只能選擇一臺(tái)沒(méi)備進(jìn)行數(shù)據(jù)

傳送，此時(shí)該設(shè)備可以獨(dú)占整個(gè)通道。數(shù)組多路通道是把字節(jié)多路通道和選擇通道

的特點(diǎn)結(jié)合起來(lái)的一種通道結(jié)構(gòu)。它的基本思想是：當(dāng)某設(shè)備進(jìn)行數(shù)據(jù)傳送時(shí)，通

道只為該設(shè)備服務(wù)；當(dāng)沒(méi)備在執(zhí)行輔助操作時(shí)，通道哲時(shí)斷開與這個(gè)設(shè)備的連接，

掛起該設(shè)備的通道程序，為其他設(shè)備服務(wù)。

13、在微程序控制的計(jì)算機(jī)中，若要修改指令系統(tǒng)，只要（）。

A、改變時(shí)序控制方式

B、改變微指令格式

C、增加微命令個(gè)數(shù)

D、改變控制存儲(chǔ)器的內(nèi)容

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

知識(shí)點(diǎn)解析：在微程序控制的計(jì)算機(jī)中，若要修改指令系統(tǒng)，只需修改相應(yīng)指令的

微程序即可"這些微程序都存放在控制存儲(chǔ)器中，所以只需改變捽制存儲(chǔ)器的內(nèi)

谷。

14、中斷向量的地址是（）。

A、子程序入口地址

B、中斷服務(wù)例行程序入口地址

C、中斷服務(wù)例行程序入口地址的地址

D、例行程序入口地址

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

知識(shí)點(diǎn)3析：中斷向量包括兩個(gè)字：一個(gè)是中斷處理程序的入口地址；另一個(gè)是中

斷處理程序的程序狀態(tài)字。那么顯然，中斷向量地址就是中斷處理程序的入口地址

的地址了。

15、一條雙字長(zhǎng)直接尋址的子程序調(diào)用CALL指令，其第一個(gè)字為操作碼和尋址

特征，第二個(gè)字為地址碼5000H。假設(shè)PC（程序計(jì)數(shù)器）當(dāng)前值為1000H,SP的內(nèi)

容為0100H,棧頂內(nèi)容為1234H,存儲(chǔ)器按字編址，而且進(jìn)棧操作是先（SP）-

1-SP,后存入數(shù)據(jù)。則CALL指令執(zhí)行后，SP及棧頂?shù)膬?nèi)容分別為（）。

A、OOFFH,1000H

B、0101H,1000H

C、OOFEH,1002H

D、OOFFH,1002H

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

知識(shí)點(diǎn)解析：當(dāng)子程序調(diào)用CALL指令時(shí)，首先需要將程序斷點(diǎn)（PC的值）保存在

堆棧中，然后將CALL指令的地址碼送入PC。因?yàn)橹噶顬殡p字長(zhǎng)，所以取出

CALL指令后，PC的值需要加2,即1002H。當(dāng)CALL指令執(zhí)行后，程序斷點(diǎn)

1002H進(jìn)棧，此時(shí)SPW0FFH（因?yàn)檫M(jìn)棧操作需要將SP的值減1,即0100H-

OOOIHROFFH）,棧頂內(nèi)容為1002H。

16、設(shè)有一個(gè)發(fā)送者進(jìn)程和接收者進(jìn)程，其流程圖如圖4-3所示。S是用于實(shí)現(xiàn)進(jìn)

程同步的信號(hào)量，mutex是用于實(shí)進(jìn)程互斥的信號(hào)量。試問(wèn)流程圖中的A、B、

C、D4個(gè)框中應(yīng)填寫什么?假定緩沖區(qū)有無(wú)限多個(gè)且初始為空，S和mutex的初值

應(yīng)該是什么?（）

圖4-3發(fā)送者進(jìn)程和接收者進(jìn)程的流程圖

A、P(mulex)、V(mutex)、P(S)、P(mutex)S=緩沖區(qū)的個(gè)數(shù)mutex=l

B、P(S)、V(mutex)、P(Sg)>P(mutex)S=0mutex=l

C^P(mutcx)、V(mutex)、P(S)^P(mutex)S=0mutex=1

D^P(S)>V(mutex)sP(Sg)、P(mutex)S二緩沖區(qū)的個(gè)數(shù)mulex=0

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

知識(shí)點(diǎn)解析：流程圖中的A、B、C、D4個(gè)框中分別應(yīng)該填寫：P(mulex)、

V(mutex)>P(S)>P(mutex)或者P(mutex)、V(murex)、P(mutex)>P(S)。首先應(yīng)該明

確這里的緩沖區(qū)是臨界資源，所以“把緩沖區(qū)放到信息鏈尾”和“從緩沖區(qū)中取出消

息”是互斥的。在操作前都要，P(mutex),成功的P操作后，進(jìn)入臨界區(qū)，退出時(shí)

V(mutex),又mulex作為互斥信號(hào)量，初值應(yīng)為1。S作為同步信號(hào)量，發(fā)送者進(jìn)

程發(fā)送完信息后進(jìn)行V(S),表示信號(hào)鏈中信息的個(gè)數(shù)增加1,作為接收者進(jìn)程必須

有相應(yīng)的表示取走信息的P(S)操作。S是資源信號(hào)量，是用來(lái)表示信號(hào)鏈中信息的

個(gè)數(shù)，其初值要根據(jù)進(jìn)程的初始狀態(tài)確定，這里初始為空，所以其初值應(yīng)設(shè)置為

Oo

17、在采用斷定方式的微程序控制器中，下一條微指令的地址()。

A、在微程序計(jì)數(shù)器,PC辛

B、在當(dāng)前微指令的下地址字段中

C、根據(jù)條件碼產(chǎn)生

D、根據(jù)機(jī)器指令的操作碼字段產(chǎn)生

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

知識(shí)點(diǎn)解析：斷定方式是指下一條微指令的地址由當(dāng)前微指令的下地址字段直接給

出，選B。

18、某數(shù)組多路通道最大數(shù)據(jù)傳輸率為1MB,/s,它有5個(gè)子通道，則每個(gè)子通

道的最大數(shù)據(jù)傳輸率為()。

A、200B/s

B、1MB/s

C、介于A、B之間

D、以上都不對(duì)

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

知識(shí)點(diǎn)解析：數(shù)組多路通道以數(shù)據(jù)塊為傳輸單位，一段時(shí)間內(nèi)只能為一個(gè)子通道服

務(wù),子通道接受服務(wù)時(shí)的數(shù)據(jù)傳輸率即為通道的最大數(shù)據(jù)傳輸率.選K

19、一個(gè)棧的入棧序列是1,2,3,4,5,則該棧不可能輸出的序列是()。

A、5,4,3,2,1

B、4,5,3,2,1

C、4,3,5,1,2

D、1,2,3,4,5

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

知識(shí)點(diǎn)解析：此類問(wè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ò)棧后仍然保持次序不變。將一組數(shù)據(jù)入棧后，判斷題目備

選項(xiàng)中的不可能的出棧順序。上述這類題目有一個(gè)解題技巧：在輸出序列中任意元

素后面不能出現(xiàn)比該元索小并且是升序(指的是元素的序號(hào))的兩個(gè)元素。

20、信息在外存空間的排列也會(huì)影響存取等待時(shí)間。考慮幾個(gè)邏輯記錄A、B、

、?、.、?一?、?——???、?.A?■*、?、、，?一?、??、―??、?????＞，?

表1每個(gè)磁道存放10個(gè)記錄

物理塊12345678910

邏輯記錄ABCDEFGHIJ

假定要經(jīng)常順序處理這些記錄，磁道旋轉(zhuǎn)速度為20ms/r,處理程序讀出每個(gè)記錄

后花4ms進(jìn)行處理?？紤]對(duì)信息的分布進(jìn)行優(yōu)化，如表2所示，相比之前的信息

???????????%I.???*一^，?

表2優(yōu)化后磁道存放的10個(gè)記錄

物理塊12345678910

邏簿記錄AHEBIFCJGD

A、60ms

B、104ms

C、144ms

D、204ms

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

知識(shí)點(diǎn)解析：題中磁盤旋轉(zhuǎn)速度為20ms/r,每個(gè)磁道存放10個(gè)記錄，因此讀出

一個(gè)記錄的時(shí)間為20/10ms=2ms。1）對(duì)于第一種記錄分布的情況，讀出并處理記

錄A需要6ms,則此時(shí)讀寫磁頭己轉(zhuǎn)到記錄D的開始處，因此為了讀出記錄B,

必須再轉(zhuǎn)一圈少兩個(gè)記錄（從記錄D到記錄B）o后續(xù)8個(gè)記錄的讀取及處理與此相

同，但最后一個(gè)記錄的讀取與處理只需6ms。于是，處理10個(gè)記錄的總時(shí)間為

9x（2+4+16）ms+（2+4）ms=204mso2）對(duì)于第二種記錄分布的情況，讀出并處理記錄

A后，讀寫磁頭剛好轉(zhuǎn)到記錄B的開始處，因此立即就可讀出并處理，后續(xù)記錄

的讀取與處理情況相同。共選擇2.7圈。最后一個(gè)記錄的讀取與處理只需6ms。

于是處理10個(gè)記錄的總時(shí)間為20x2.7+6ms=60mso綜匕信息分布優(yōu)化后，處

理的時(shí)間縮短了204ms_60ms=144ms。

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

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

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

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

A僅

、I、w

B僅

、I、口、w

c僅

、口、m、iv

DI

、、u、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ǔ)器管理的寄存器。W）寫程序指針。（X）讀取日期時(shí)鐘。N）

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

程序狀態(tài)字。N）關(guān)閉中斷。N）寫指令寄存器。II錯(cuò)誤，用o作除數(shù)將產(chǎn)生異常

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

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

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

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

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

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

除0錯(cuò)誤等。HI正確，計(jì)算機(jī)通過(guò)硬件中斷機(jī)制完成由用戶態(tài)到內(nèi)核態(tài)的轉(zhuǎn)換。

W錯(cuò)誤，進(jìn)入中斷處理的程序在內(nèi)核態(tài)執(zhí)行，是操作系統(tǒng)程序，不可能是應(yīng)用程

序。

22、當(dāng)IP分組經(jīng)過(guò)路由器進(jìn)行分片時(shí)，其首部發(fā)生變化的字段有（）。I.標(biāo)識(shí)

IDENTIFICATIONH.標(biāo)志FLAGHI.片偏移W.總長(zhǎng)度V.校驗(yàn)和

A、I、II和皿

B、口、m、w和v

c、□、HI和w

D、II和m

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

知識(shí)點(diǎn)解析：考查IP分組的分片。I：標(biāo)識(shí)字段在IP分組進(jìn)行分片時(shí)，其值就被

復(fù)制到所有的數(shù)據(jù)報(bào)片的標(biāo)識(shí)字段中，但其值不變，故I無(wú)變化?？?、m：路由

器分片后，標(biāo)志字段的MF、DF字段均應(yīng)發(fā)生相應(yīng)的變化，而且由于數(shù)據(jù)部分長(zhǎng)

度發(fā)生變化，片偏移字段也會(huì)發(fā)生變化，故口、ni均會(huì)發(fā)生變化。w：總長(zhǎng)度字

段是指首部和數(shù)據(jù)部分之和的長(zhǎng)度，它不是指未分片前的數(shù)據(jù)報(bào)長(zhǎng)度，而是指分片

后的每一個(gè)分片的首部長(zhǎng)度與數(shù)據(jù)長(zhǎng)度的總和，所以w會(huì)發(fā)生變化。v：首剖檢

驗(yàn)和字段需要對(duì)整個(gè)首部進(jìn)行檢驗(yàn)，一旦有字段發(fā)生變化它也會(huì)發(fā)生改變，所以v

也會(huì)發(fā)生變化。

23、某計(jì)算機(jī)主存容量為64KB,其中ROM區(qū)為4KR.其余為RAM區(qū).按字節(jié)

編址?，F(xiàn)要用2Kx8位的ROM芯片和4KX4位的RAM芯片來(lái)設(shè)計(jì)該存儲(chǔ)器，則需

要上述規(guī)格的ROM芯片數(shù)和RAM芯片數(shù)分別是（）。

A、1、15

B、2、15

C、1、30

D、2、30

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

知識(shí)點(diǎn)解析：根據(jù)題意可知，該機(jī)主存由4KX8位ROM和60Kx8位RAM組成；

又現(xiàn)有ROM芯片為2Kx8位，故ROM需進(jìn)行字?jǐn)U展，用2片2Kx8位ROM串聯(lián)

組成4Kx8位ROM；RAM芯片為4Kx4位，故RAM需進(jìn)行位字?jǐn)U展，用2片

4Kx4位R_AM并聯(lián)構(gòu)成4Kx8位RAM,再用15片4Kx8位RAM串聯(lián)組成60Kx8

位RAM,即共需2x15=30片4Kx4位的RAM芯片。

24、在一個(gè)虛擬存儲(chǔ)系統(tǒng)中，假設(shè)主存的容量是128MB,輔存的容量為2GB,處

理機(jī)地址寄存器以及地址線位寬32位，在這樣的系統(tǒng)中，虛存的空間最大為（）。

A、2GB

B、128M

C、128M+2GB

D、4GB

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

知識(shí)點(diǎn)解析：本題考查虛擬存儲(chǔ)器的最大容量。虛擬存儲(chǔ)器空間的最大值與實(shí)際存

儲(chǔ)容量沒(méi)有關(guān)系，僅與其地址系統(tǒng)的位寬有關(guān)，32位的系統(tǒng)其最大虛存都是

4GB。但是若要問(wèn)，虛存的實(shí)際容量是多少時(shí)，則要考慮主存和輔存的大小，若主

存和輔存之和小于4GBi對(duì)于32位系統(tǒng)），則應(yīng)是主存和虛存的實(shí)際容量之和。若

大于4GB,則多余的部分沒(méi)有用，虛存的大小還是為4GB。

25、下列關(guān)于索引表的敘述中，正確的是（）。

A、建立索引表的目的之一是為了減少存儲(chǔ)空間

B、索引表中含有索引文件的數(shù)據(jù)及其物理地址

C、對(duì)索引文件存取時(shí)，必須先查找索引表

D、索引表中每個(gè)記錄的索引項(xiàng)可以有多個(gè)

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

知識(shí)點(diǎn)解析：本題主要考查索引文件、索引表的相關(guān)內(nèi)容?，F(xiàn)代操作系統(tǒng)的文件系

統(tǒng)中常采用的存儲(chǔ)結(jié)構(gòu)有：順序文件（連續(xù)文件）、鏈接文件（串聯(lián)文件）和索引文件

（隨機(jī)文件）。其中，索引文件是一種文件存儲(chǔ)時(shí)不需要連續(xù)分配的方式，文件系統(tǒng)

為每個(gè)文件另建立一張表示邏輯記錄和物理塊之間的對(duì)應(yīng)關(guān)系的表，稱為索引表，

文件本身和索引表組成的文件稱為索引文件。索引表中每一項(xiàng)稱為索引項(xiàng)，每個(gè)記

錄占一個(gè)索引項(xiàng)，索引項(xiàng)中含有記錄的邏輯號(hào)和存放記錄的物理地址。對(duì)索引文件

的存取，首先查找索引表，然后根據(jù)索引表的地址存取相應(yīng)的物理塊。索引文件的

優(yōu)點(diǎn)是，只要知道索引表的首地址，就可以方便地對(duì)文件進(jìn)行直接和順序存取，方

便文件操作。但索引表的建立會(huì)占用額外的存儲(chǔ)空間和占用訪問(wèn)時(shí)間，為此，可采

用多級(jí)索引結(jié)構(gòu)。所以，建立索引表的目的是減少存儲(chǔ)空間，顯然是不正確的。

這樣，供選擇的答案A被排除了。答案B中說(shuō)到索引表中含有索引文件的數(shù)據(jù)及

其物理地址也不正確，應(yīng)含有邏輯記錄和物理塊之間對(duì)應(yīng)關(guān)系的表。答案D所敘

述的每個(gè)記錄的索引項(xiàng)可以有多個(gè)，這種說(shuō)法也不正確，應(yīng)排除。因此，四個(gè)答案

排除了A、B、D外只有答案C是正確的了，對(duì)索引文件存取時(shí)必須先查找索引表

方能知邏輯記錄所對(duì)應(yīng)的物理塊號(hào)，即物理地址，進(jìn)而才可訪問(wèn)文件。故此正確答

案為C。

26、下列哪個(gè)選項(xiàng)不可能是微指令格式中的組成部分（）。

A、操作碼字段

B、操作控制字段

C、外部條件字段

D、下地址字段

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

知識(shí)點(diǎn)解析：操作碼字段是機(jī)器指令的組成部分，垂直型微指令中可能有微操作碼

字段，水平型微指令中無(wú)相應(yīng)字段，故選A。

27、指令流水線中出現(xiàn)數(shù)據(jù)相關(guān)時(shí)流水線將受阻，()可解決數(shù)據(jù)相關(guān)問(wèn)題。

A、增加硬件資源

B、采用旁路電路技術(shù)

C、采用分支預(yù)測(cè)技術(shù)

D、A?C都可以

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

知識(shí)點(diǎn)解析：在流水線處理器中處理數(shù)據(jù)相關(guān)問(wèn)題有兩種方法：一種是暫停相關(guān)指

令的執(zhí)行，即暫停流水線，直到能夠正確讀出寄存器操作數(shù)為止：另一種是采用旁

路電路技術(shù)，即采用專門的數(shù)據(jù)通路，直接把結(jié)果送到ALU的輸入端，也就是把

內(nèi)部數(shù)據(jù)前推，即不必等待某條指令的執(zhí)行結(jié)果寫問(wèn)到寄存器后，再?gòu)募拇嫫魅〕?/p>

結(jié)果，而是直接將執(zhí)行結(jié)果通過(guò)專用通路送至需要該結(jié)果的地方。

28、在一個(gè)具有n(n>0)個(gè)頂點(diǎn)的連通無(wú)向圖中，至少需要的邊數(shù)是()。

A、n

B、n+1

C,n-■1

D、n/2

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

知識(shí)點(diǎn)解析：在無(wú)向圖中，如果從一個(gè)頂點(diǎn)Vi到另一個(gè)頂點(diǎn)胃(的)有路徑，則稱頂

點(diǎn)"和Vj是連通的。如果圖中任意兩頂點(diǎn)都是連通的，則稱該圖是連通圖。所以

具有n個(gè)頂點(diǎn)的連通無(wú)向圖至少有n一1條邊。

29、已知關(guān)鍵序列5,48,12,19,28,20,15,22是小根堆(最小堆)，插入關(guān)鍵

字3,調(diào)整后得到的小根堆是()。

A、3,5,12,8,28,20,15,22,19

B、3,5,12,19,20,15,22,8,28

C、3,8,12,5,20,15,22,28,19

D、3,12,5,8,28,20,15,22,19

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

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

30、有四個(gè)用戶Li,Zhang,Sun和Wang,對(duì)應(yīng)的用戶組分別為system,staff,

student,stuationo下列五個(gè)文件的訪問(wèn)控制列表和訪問(wèn)控制權(quán)限如下：

FileO：(Li,*,rwx),(*,staff,rw-)Filel：(*,system,rwx)File2：

(Li,*,rw-),(Wang,staff,rw-),(Sun,*,rw-)File3：(*,student,rw-)

File4：(Zhang,-x),(*,stuation,rwx)那么，只能夠讀寫其中兩個(gè)文件

的用戶是()。

A、Li

B、Zhang

C、Sun

D^Wang

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

知識(shí)點(diǎn)解析：本題考查考生對(duì)文件保護(hù)中訪問(wèn)控制權(quán)限的理解。操作系統(tǒng)在對(duì)文件

的保護(hù)中，可以采取用戶口令認(rèn)證、域保護(hù)和訪問(wèn)控制列表及訪問(wèn)控制權(quán)限表等方

式。將訪問(wèn)矩陣按列進(jìn)行劃分，每一列建立一個(gè)控制表，即可得到各個(gè)對(duì)象的訪問(wèn)

控制表。將矩陣按行進(jìn)行劃分，每一行建立一個(gè)訪問(wèn)權(quán)限表，即可得到各個(gè)域的訪

問(wèn)權(quán)限表，域在不同操作系統(tǒng)中可以按不同方式出現(xiàn)，例如可以是進(jìn)程，也可以是

用戶等。當(dāng)某個(gè)進(jìn)程或用戶需要訪問(wèn)某個(gè)文件時(shí)，先檢查對(duì)象的訪問(wèn)控制表，檢查

是否有訪問(wèn)權(quán)限。若有，則為其建立訪問(wèn)權(quán)限表，并鏈接到該進(jìn)程或用戶，以后，

該進(jìn)程或用戶可以直接利用該用戶權(quán)限表進(jìn)行訪問(wèn)。本題中，Li可以讀寫的文件

有三個(gè)File。、1和2；Zhang可以訪問(wèn)的文件有兩個(gè)File。和4,但是其中Fily只

能運(yùn)行不能讀寫；Sun可以讀寫的文件為File2和3；Wang可以讀寫文件Fi1e4,但

是Wang不是staff組員，所以不能讀寫File2。因此，滿足條件的答案只有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、某端口的IP地址為172.16.7.131/26,則該IP地址所在網(wǎng)絡(luò)的廣播地址

是().

A、172.16.7.255

B、172.16.7.129

C、172.16.7.191

D、172.16.7.252

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

知識(shí)點(diǎn)解析：首先要清楚廣播地址就是將主機(jī)位全部置為1,/26表示前3個(gè)字節(jié)

都是網(wǎng)絡(luò)段，最后一個(gè)字節(jié)的頭兩位也是網(wǎng)絡(luò)段。前3個(gè)字節(jié)忽略，只解釋最后一

個(gè)字節(jié)。將131以二進(jìn)制表示為10000011。根據(jù)廣播地址的定義，主機(jī)段全1即

為廣播地址,即10111111.轉(zhuǎn)換為十進(jìn)制為191,故廣播地址為

172.16.7.191o

33、在按字節(jié)編址的計(jì)算機(jī)中，一條指令長(zhǎng)16位，當(dāng)前分支轉(zhuǎn)移指令(采用相對(duì)

尋址)地址為3000,指令地址的偏移量為一5,當(dāng)執(zhí)行完此轉(zhuǎn)移指令后，PC的值

為()。

A、2996

B、2997

C、3001

D、3002

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

知識(shí)點(diǎn)解析：首先給出解答步驟，當(dāng)前指令地址為3000,取完這條指令后，PC的

值增加一個(gè)指令字長(zhǎng)度，即3002,加上偏移量一5,所以執(zhí)行完這條指令后，目標(biāo)

地址為2997,然后將這個(gè)值覆蓋到PC當(dāng)中?？偨Y(jié)：這里面存在兩個(gè)問(wèn)題：1）PC

值到底如何計(jì)算？2）得出的目標(biāo)地址到底放哪里？這是一個(gè)當(dāng)年困擾筆者和很多

考生的一個(gè)很典型的問(wèn)題，PC到底是多少呢？“然后PC=PC+1”，老師經(jīng)常這么

說(shuō)?？墒沁@里的“1”到底怎么理解？一個(gè)字節(jié)？一個(gè)指令字？你先別急著回答，筆

者翻閱了很多書籍，也參考了各大院校的自主命題以及408統(tǒng)考真題，發(fā)現(xiàn)理解各

不一樣，拿北京理工大學(xué)2005年的一個(gè)選擇題為例（在按字節(jié)編址的計(jì)算機(jī)中，

一條指令長(zhǎng)16位，然后取完指令后，PC的值是多少？），這里參考答案把加

1理解成了1個(gè)字節(jié)。在2009年408真題當(dāng)中同樣類型的題目（指令字長(zhǎng)16位，

按字節(jié)編址），題于給出的卻是每取出一個(gè)字節(jié)，PC+1,那么取完這條指令時(shí)，

PC的值便自增了2,也就是說(shuō)在我們熟悉的那句話“當(dāng)取出一條指令后，PC的值

就+1”中，這里的1便是1個(gè)指令字的長(zhǎng)度。在考試當(dāng)中我們?cè)趺蠢斫?？?dāng)然是按

真題的講解，一切以得分為目標(biāo)，也就是說(shuō)以后遇到這樣的題，就把這里的I理解

為一個(gè)指令字。得到的目標(biāo)地址后不要以為就拿這個(gè)地址去尋址去了，記住，所

有的取指令的地址都是從PC傳到MAR中然后去尋址的，也就是說(shuō)得到目標(biāo)地址

后還要把這個(gè)地址覆蓋到PC當(dāng)中。終于講解完畢了，對(duì)于考試來(lái)說(shuō)也就夠了，可

是你真的覺(jué)得這就算完了嗎？遠(yuǎn)不是這樣，以上的理解都是片面的。（1）PC自增1

的情況指出現(xiàn)在無(wú)流水（non—pipeline）的情況下，這個(gè)時(shí)候取指，譯碼，執(zhí)指都是

順序執(zhí)行的。而在有流水的情況下就比較復(fù)雜了，這里用arm7的三級(jí)流水線為

例。流水線使用三個(gè)階段，因此指令分為三個(gè)階段執(zhí)行：1）取指（從存儲(chǔ)器裝載

一條指令）；2）譯碼（識(shí)別將要被執(zhí)行的指令）；3）執(zhí)行（處理指令并將結(jié)果寫

回寄存器）。而R15（PC）總是指向“正在取指”的指令，而不是指向“正在執(zhí)行”的

指令或正在“譯碼”的指令。一般來(lái)說(shuō)，人們習(xí)慣性約定將，正在執(zhí)行的指令作為參

考點(diǎn)”，稱之為當(dāng)前第一條指令，因此PC總是指向第三條指令。當(dāng)ARM狀態(tài)時(shí)，

每條指令為4字節(jié)長(zhǎng)，所以PC始終指向該指令地址加8字節(jié)的地址，即：PC值=

當(dāng)前程序執(zhí)行位置+8。（2）程序計(jì)數(shù)器值的修改分兩種情況：一是順序執(zhí)行指令的

情況，二是分支轉(zhuǎn)移指令的執(zhí)行情況。當(dāng)順序執(zhí)行指令時(shí)，程序計(jì)數(shù)器值的修改較

為簡(jiǎn)單。若當(dāng)前取得的指令是單字節(jié)指令，即將程序計(jì)數(shù)器的值加1（PC+1TPC）；

若當(dāng)前取得的指令是雙字節(jié)指令，即將程序計(jì)數(shù)器的值加2（相當(dāng)于加了?個(gè)指令

字長(zhǎng)度）……；在執(zhí)行分支轉(zhuǎn)移指令時(shí)，由分支轉(zhuǎn)移指令的尋址方式確定下一條指

令在主存中的地址。若分支咕移指令的尋址方式是相對(duì)尋址，那么程序II數(shù)器的值

修改為當(dāng)前地址加上相對(duì)偏移量；若分支轉(zhuǎn)移指令的尋址方式是絕對(duì)尋址，即將轉(zhuǎn)

移指令中絕對(duì)轉(zhuǎn)移地址送給程序計(jì)數(shù)器；當(dāng)是間接尋址方式的分支轉(zhuǎn)移指令時(shí)，程

序計(jì)數(shù)器的值從指令指定的寄存器或主存存儲(chǔ)單元中提取。

34、一臺(tái)主機(jī)的IP地址為11.1.1.100,子網(wǎng)掩碼為255.0.0.0?，F(xiàn)在用戶

需要配置該主機(jī)的默認(rèn)路由。經(jīng)過(guò)觀察發(fā)現(xiàn)，與該主機(jī)直接相連的路由器具有如下

4個(gè)IP地址和子網(wǎng)掩碼：I.IP地址：11.1.1.1,子網(wǎng)掩碼：255.0.0.0

口.IP地址：II.1.2,1,子網(wǎng)掩碼：255.0.0.OUT.IP地址：1

2.1.1.1,子網(wǎng)掩碼：255.0.0.0W.IP地址：13.1.2.1,子網(wǎng)掩碼：

255.0.0.0請(qǐng)問(wèn)IP地址和子網(wǎng)屏蔽碼可能是該主機(jī)的默認(rèn)路由的是()。

A、I和n

B、I和m

c、I、in和w

D、in和w

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

知識(shí)點(diǎn)解析：本題考查默認(rèn)路由的配置，路由器還可采用默認(rèn)路由以減少路由表所

占用的空間和搜索路由表所用的時(shí)間。這種轉(zhuǎn)發(fā)方式在一個(gè)網(wǎng)絡(luò)只有很少的對(duì)外連

接時(shí)是很有用的。本題中主機(jī)地址是一個(gè)標(biāo)準(zhǔn)的A類地址，其網(wǎng)絡(luò)地址為

11.0.0.Oo選項(xiàng)I的網(wǎng)絡(luò)地址為11.0.0.0,選項(xiàng)II的網(wǎng)絡(luò)地址為

H.o.o.o,選項(xiàng)in的網(wǎng)絡(luò)地址為12.o.o.o,選項(xiàng)w的網(wǎng)絡(luò)地址為

13.0.0.0,因此和主機(jī)在同一個(gè)網(wǎng)絡(luò)是選項(xiàng)I和n,因此答案為A。

35、長(zhǎng)度為1km,數(shù)據(jù)傳輸率為10Mbit/s以太網(wǎng)，電信號(hào)在網(wǎng)J_的傳播速度是

200m/假設(shè)以太網(wǎng)數(shù)據(jù)幀的長(zhǎng)度為256bit,其中包括64bil幀頭、檢驗(yàn)和及其

他開銷。數(shù)據(jù)幀發(fā)送成功后的第一個(gè)時(shí)間片保留給接收方，用于發(fā)送一個(gè)64bit的

確認(rèn)幀。假設(shè)網(wǎng)絡(luò)負(fù)載非常輕(即不考慮沖突的任何情形)，則該以太網(wǎng)的有效數(shù)據(jù)

傳輸速率為()。

A、4.21Mbit/s

B>11.7Mbit/s

C、6.09Mbit/s

D、5.19Mbit/s

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

知識(shí)點(diǎn)解析：⑴發(fā)送256bit數(shù)據(jù)幀所用的發(fā)送時(shí)間=256bit/10Mbit/s=25,6gs；

⑵數(shù)據(jù)幀在電纜線上的傳播時(shí)間=1000m/(200m/ps)=5ps：(3)發(fā)送64bit的確認(rèn)

幀所用的發(fā)送時(shí)間=64bit/10Mbit/s=6.4ps；(4)確認(rèn)幀在電纜上的傳播時(shí)間

=1000m/(200m/p.s)=5|.is；(5)為了保證沖突檢測(cè)機(jī)制能夠正常進(jìn)行，64位確認(rèn)

幀要進(jìn)行填充，使得其傳輸時(shí)延等于往返傳播時(shí)延10Ms；有效數(shù)據(jù)傳輸率=發(fā)送的

有效數(shù)據(jù)/發(fā)送有效數(shù)據(jù)所用的總時(shí)間，而有效數(shù)據(jù)=(256-64)bit=l92bil,發(fā)送

192bit的有效數(shù)據(jù)所占用的總時(shí)間=(25.6+5+6.4-5)四=45.6.；則該以太網(wǎng)的

有效數(shù)據(jù)傳輸率為192bit/4211s=4.21Mbit/s.

36、圖81是一棵()。Pfl8-1趟9圖

A、4階B一樹

B、4階B+樹

C、3階B一樹

D、3階B+樹

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

知識(shí)點(diǎn)解析?：首先很明顯不是B+樹，因?yàn)锽+樹的葉子結(jié)點(diǎn)本身依關(guān)鍵字的大小自

小而大順序鏈接，故排除B、D選項(xiàng)。另外，B一樹有一個(gè)性質(zhì)為：m階B一樹的

結(jié)點(diǎn)關(guān)鍵字?jǐn)?shù)量最多為m—l個(gè)，但是圖8—1中有個(gè)結(jié)點(diǎn)有3個(gè)關(guān)鍵字，也就是

說(shuō)此B一樹不可能是3階，故選A選項(xiàng)。

37、IPv6地址以16進(jìn)制表示，每4個(gè)16進(jìn)制數(shù)為一組，組之間用冒號(hào)分隔，下面

的IPv6地址ADBF：0000：FEEA：0000：0000：00EA：00AC：DEED的簡(jiǎn)化寫

法是（）。

A、ADBF：0：FEEA：00：EA：AC：DEED

B、ADBF：0：FEEA：：EA：：AC：：DEED

C、ADBF：0：FEEA：EA：AC：DEED

D、ADBF：：FEEA：：EA：AC：DEED

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

知識(shí)點(diǎn)解析：IPv6簡(jiǎn)化寫法：用重登冒號(hào)置換地址中的連續(xù)16位的0,重登冒號(hào)

規(guī)則在一個(gè)地址中只能使用一次；在每個(gè)4位一組的十六進(jìn)制數(shù)中，如其高位為

0,則可省略；B對(duì)。

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

A、B文件在磁盤上各占（）簇。

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

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、007o文件B在磁盤上占用3簇，簇號(hào)依此為003、008、006。知識(shí)點(diǎn)

回顧：鏈接分配中每個(gè)文件對(duì)應(yīng)一個(gè)盤塊的鏈表，盤塊分布在磁盤的任何地方。

鏈接方式可分為隱式鏈諼和顯示鏈接兩種1隱式鏈接：在文件目錄的每個(gè)目錄項(xiàng)

中，都必須含有指向鏈接文件第一個(gè)盤塊和最后一個(gè)盤塊的指針。例如，目錄表中

有一個(gè)目錄項(xiàng)為（jeep,9,25）,表示jeep文件的第一個(gè)盤塊號(hào)是9,最后一個(gè)盤塊

號(hào)是25,而在每個(gè)盤塊中都含有一個(gè)指向下一個(gè)盤塊的指針，如

9-16-1-10-25。如果指針占用4B,對(duì)于盤塊大小為512B的磁盤，則每個(gè)盤

塊中只有.508B可供用戶使用。顯示鏈接：把用于桀接文件各物理塊的指針，顯示

地存放在內(nèi)存的一張鏈茂表中。該表在整個(gè)磁盤僅設(shè)置一張。表的序號(hào)是物理盤塊

號(hào)，從0開始，直到N-1,其中N為盤塊總數(shù)。在每個(gè)表項(xiàng)中存放鏈接指針，即

下一個(gè)盤塊號(hào)。

39、下列說(shuō)法中不正確的是（）。

A、機(jī)器語(yǔ)言和匯編語(yǔ)言都是面向機(jī)器的，它們和具體機(jī)器的指令系統(tǒng)密切相關(guān)。

B、指令的地址字段指出的不是地址，而是操作數(shù)本身，這種尋址方式稱為直接尋

址。

C、串聯(lián)堆棧一般不需要堆棧指示器，但串聯(lián)堆棧的讀出是破壞性的。

D、存儲(chǔ)器堆棧是主存的一部分，因而也可以按照地址隨機(jī)進(jìn)行讀寫操作。

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

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

40、對(duì)已知范圍矩形中的坐標(biāo)排序，數(shù)據(jù)量較大，要求先排橫坐標(biāo)，再排縱坐標(biāo)，

則應(yīng)選（）。

A、歸并排序

B、快速排序

C、堆排序

D、基數(shù)排序

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

知識(shí)點(diǎn)解析：基數(shù)排序的時(shí)間復(fù)雜度為0（d（n+rd））,適用于n值很大而關(guān)鍵字較小

的序列。

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

下圖所示為雙總線結(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)字符的線為直通線，不受控制。

A危線

i666A6iiAA