計算機專業（基礎綜合）模擬試卷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

標準答案：D

知識點解析：當第一個出棧元素為3時，1,2一定壓在棧內，下一個出棧的元素

可能是2,不可能是1。當然如果4,5…進棧，第一個出棧的元素也可能不是2。

2、對如下所示的有向圖進行拓撲排序，得到的拓撲序列可能是（）。

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

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

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

標準答案：D

知識點解析：在有向圖中，3號結點沒有前驅只有后繼，因此成為拓撲序列中的第

一個結點。去掉3號結點，I號結點成為沒有前驅只有后繼的結點，拓撲序列變成

3,lo依此類推，拓撲序列為3,1,4,2,6,5o

3、某計算機的指令系統中共有101條不同的指令，采用微程序控制方式時，控制

存儲器中具有的微程序數目至少是（）。

A、101

B、102

C、103

D、104

標準答案：B

知識點解析：除去101條機器指令所對應的101個微程序外，至少還有一個取指微

程序，所以至少有102個微程序。

4、臨界區是指并發進程訪問共享變量段的()。

A、管理信息

B、信息存儲

C、數據

D、代碼程序

標準答案：D

知識點解析：本題考查對臨界區的理解。所謂臨界區，井不是指臨界資源，?臨界資

源是指共享的數據、代碼或硬件設備等，而臨界區是指訪問這些臨界資源的那段代

碼程序，例如PV操作，加減鎖等。操作系統中對臨界區的訪問關心的就是臨界區

的操作過程，具體對臨界資源作何操作是應用程序的事，操作系統并不關心。

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

區，每個扇區512B,旋轉速度為3000轉/分。假定磁頭已在讀取信息的磁道上，0

扇區轉到磁頭下需要1/2轉，且設備對應的控制器不能同時進行輸入/輸出，在數

據從控制器傳送至內存的這段時間內，從磁頭下通過的扇區數為2,問依次讀取一

個磁道上所有的扇區的數據到內存平均傳輸速度為()0

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

A、57.IKB/s

B、67.IKB/s

C、77.IKB/s

D、87.IKB/s

標準答案：A

知識點解析：在數據從控制器傳送至內存的這段時間內，從磁頭下通過的扇區數為

20當數據從控制器傳送至內存后，磁頭開始讀數據時，剛好轉到目標扇區。所以

總時間為總時間=初始尋找0扇區時間+讀扇區總時間+將扇區數據送入內存總時間

由題中條件可知，旋轉速度為：3000r/min=50r/s,即20ms/r。讀一個扇區需要時

間：20/8ms=2.5ms讀一個扇區并將用區數據送入內存需要時間：2.5x3ms=7.5ms

讀出一個磁道上的所有扇區需要時間：20/2ms+8x7.5ms=70ms=0.07s每磁道數據量

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

所有扇區需要0.07s,其數據傳輸速度為57.IKB/s。

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

傳輸周期為50ns,則連續讀取10個存儲字需時（），

A、2000ns

B、600ns

C、650ns

D、300ns

標準答案：C

知識點解析：四體并行的低位交叉存儲器連續讀取10個存儲字時，讀第一個存儲

字需要一個完整的存取周期，即200ns,接下來每個存儲字的讀取只需一個總線傳

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

7、程序員利用系統調用打開I/O設備時，通常使用的設備標識是（）。

A、邏輯設備名

B、物理設備名

C、主設備號

D、從設備號

標準答案：A

知識點解析：程序員所看到的是設備的邏輯設備名。

8、4片16KBx8位的存儲芯片可以設計成（）容量的存儲器。I.64KBx8位

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

A僅

、I、n

B僅

、u、n

c僅

、i、in

D僅

、i、in、w

標準答案：D

知識點解析：I：64KBx8位可以由4片16KBx8位的存儲芯片只進行字擴展獲

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

16KBX16位，然后字擴展為32KBX16位。W：16KBx32位可以由4片16KBx8位

的存儲芯片只進行位擴展獲得。

9、下列關于二叉排序樹的說法正確的是（）。I.向二叉排序樹中插入一個結點，

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

樹m.刪除二叉排序樹中的一個結點，再重新插入，一定能得到原來的二叉排序

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

A、I、n、w

B、u、m、iv

c、i、w

D、全錯

標準答案：D

知識點解析：I:根據二叉排序樹插入操作的步驟可知，比較次數最壞情況下等于

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

個序列組建二叉排序樹時，會出現沒有右子樹的二叉樹，此時明顯不是平衡二叉

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

排序樹，如圖3—8所示。此時刪除結點3,二又排序樹變為圖3—8b,再插入結點

3,變為圖3—8c。顯然圖3—8a和圖3—8c不是同一個二叉排序樹，所以HI錯誤。

圖3-8二叉排序樹

IV：根據平衡二叉樹的概念可知，該說法是錯誤

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

樹（出此選項的目的是讓大家深刻記住平衡二叉樹默認是二叉排序樹），所以W錯

誤。

10、用74181和174182芯片構成小組內并行進位，小組間并行進位，大組間串

行進位的32位ALU,需要74182芯片的片數為（）。

A、0

B、1

C、2

D、3

標準答案：C

知識點解析：74181是內部并行進位的4位ALU芯片，74182是4位先行進位芯

片，故4片74181和1片74182可構成小組內并行進位，小組問并行進位的16位

ALU：且題目要求構成小組內并行進位，大組內串行進位的32位ALU,故只需將

2個前述16位ALU串聯即可，共需2片74182芯片，選C。

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

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

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

C、從橋連接實現的PCI總線結構不允許多條總線并行工作

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

標準答案：C

知識點解析：在當前常見的多總線系統中，整個系統有三種不同總線：HOST總線

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

可以連接多個CPU因此選項A正確。PCI總線體系結構有三種橋，即HOST/PCI

橋（簡稱HOST橋）、PCI/PCI橋、PCI/LGACY橋，因此選項B正確。從橋連接

實現的PCI總線結構允許許多條總線并行工作，因此選項C錯誤。橋的作用主要

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

一條總線的地址空間映射到另一條總線的地址空間上，從而使系統中任意一個總線

主設備都能看到同樣的一份地址表；（3）利用橋可以實現總線間的猝發式傳送。因

此選項D正確。

12、外部設備打印機適合于連接的通道是（）。

A、數組多路通道

B、字節多路通道

C、選擇通道

D、任意一種通道

標準答案：B

知識點解析：打印設備屬于低速設備，它適合于連接到字節多路通道上，一個字節

多路通道上運行連接多臺相同或不相同的低速設備，當通道為一個設備傳送完一個

寧節后，就轉去為另一個設備服務。通道有三種類型：字節多路通道、選擇通道和

數組多路通道。字節多路通道是一種簡單的共享通道，用于連接與管理多臺低速設

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

個設備，但這些沒備不能同時工作，在一段時間內通道只能選擇一臺沒備進行數據

傳送，此時該設備可以獨占整個通道。數組多路通道是把字節多路通道和選擇通道

的特點結合起來的一種通道結構。它的基本思想是：當某設備進行數據傳送時，通

道只為該設備服務；當沒備在執行輔助操作時，通道哲時斷開與這個設備的連接，

掛起該設備的通道程序，為其他設備服務。

13、在微程序控制的計算機中，若要修改指令系統，只要（）。

A、改變時序控制方式

B、改變微指令格式

C、增加微命令個數

D、改變控制存儲器的內容

標準答案：D

知識點解析：在微程序控制的計算機中，若要修改指令系統，只需修改相應指令的

微程序即可"這些微程序都存放在控制存儲器中，所以只需改變捽制存儲器的內

谷。

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

A、子程序入口地址

B、中斷服務例行程序入口地址

C、中斷服務例行程序入口地址的地址

D、例行程序入口地址

標準答案：c

知識點3析：中斷向量包括兩個字：一個是中斷處理程序的入口地址；另一個是中

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

的地址了。

15、一條雙字長直接尋址的子程序調用CALL指令，其第一個字為操作碼和尋址

特征，第二個字為地址碼5000H。假設PC（程序計數器）當前值為1000H,SP的內

容為0100H,棧頂內容為1234H,存儲器按字編址，而且進棧操作是先（SP）-

1-SP,后存入數據。則CALL指令執行后，SP及棧頂的內容分別為（）。

A、OOFFH,1000H

B、0101H,1000H

C、OOFEH,1002H

D、OOFFH,1002H

標準答案：D

知識點解析：當子程序調用CALL指令時，首先需要將程序斷點（PC的值）保存在

堆棧中，然后將CALL指令的地址碼送入PC。因為指令為雙字長，所以取出

CALL指令后，PC的值需要加2,即1002H。當CALL指令執行后，程序斷點

1002H進棧，此時SPW0FFH（因為進棧操作需要將SP的值減1,即0100H-

OOOIHROFFH）,棧頂內容為1002H。

16、設有一個發送者進程和接收者進程，其流程圖如圖4-3所示。S是用于實現進

程同步的信號量，mutex是用于實進程互斥的信號量。試問流程圖中的A、B、

C、D4個框中應填寫什么?假定緩沖區有無限多個且初始為空，S和mutex的初值

應該是什么?（）

圖4-3發送者進程和接收者進程的流程圖

A、P(mulex)、V(mutex)、P(S)、P(mutex)S=緩沖區的個數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二緩沖區的個數mulex=0

標準答案：A

知識點解析：流程圖中的A、B、C、D4個框中分別應該填寫：P(mulex)、

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

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

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

V(mutex),又mulex作為互斥信號量，初值應為1。S作為同步信號量，發送者進

程發送完信息后進行V(S),表示信號鏈中信息的個數增加1,作為接收者進程必須

有相應的表示取走信息的P(S)操作。S是資源信號量，是用來表示信號鏈中信息的

個數，其初值要根據進程的初始狀態確定，這里初始為空，所以其初值應設置為

Oo

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

A、在微程序計數器,PC辛

B、在當前微指令的下地址字段中

C、根據條件碼產生

D、根據機器指令的操作碼字段產生

標準答案：B

知識點解析：斷定方式是指下一條微指令的地址由當前微指令的下地址字段直接給

出，選B。

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

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

A、200B/s

B、1MB/s

C、介于A、B之間

D、以上都不對

標準答案：B

知識點解析：數組多路通道以數據塊為傳輸單位，一段時間內只能為一個子通道服

務,子通道接受服務時的數據傳輸率即為通道的最大數據傳輸率.選K

19、一個棧的入棧序列是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

標準答案：C

知識點解析：此類問題解答的基本原理是：一串數據依次通過一個棧，并不能保證

出棧數據的次序總是倒置，可以產生多種出棧序列。一串數據通過一個棧后的次序

由每個數據之間的進棧、出棧操作序列決定，只有當所有數據“全部進棧后再全部

出棧''才能使數據倒置。事實上，存在一種操作序列——“進棧、出棧、進棧、出

棧……”可以使數據通過棧后仍然保持次序不變。將一組數據入棧后，判斷題目備

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

素后面不能出現比該元索小并且是升序(指的是元素的序號)的兩個元素。

20、信息在外存空間的排列也會影響存取等待時間。考慮幾個邏輯記錄A、B、

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

表1每個磁道存放10個記錄

物理塊12345678910

邏輯記錄ABCDEFGHIJ

假定要經常順序處理這些記錄，磁道旋轉速度為20ms/r,處理程序讀出每個記錄

后花4ms進行處理。考慮對信息的分布進行優化，如表2所示，相比之前的信息

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

表2優化后磁道存放的10個記錄

物理塊12345678910

邏簿記錄AHEBIFCJGD

A、60ms

B、104ms

C、144ms

D、204ms

標準答案：C

知識點解析：題中磁盤旋轉速度為20ms/r,每個磁道存放10個記錄，因此讀出

一個記錄的時間為20/10ms=2ms。1）對于第一種記錄分布的情況，讀出并處理記

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

必須再轉一圈少兩個記錄（從記錄D到記錄B）o后續8個記錄的讀取及處理與此相

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

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

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

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

于是處理10個記錄的總時間為20x2.7+6ms=60mso綜匕信息分布優化后，處

理的時間縮短了204ms_60ms=144ms。

21、下列說法中，正確的有（）。I.清除內存、設置時鐘都是特權指令，只能在

內核態（系統態、管態）下執行u.用。作除數將產生中斷m.用戶態到內核態的

轉換是由硬件完成的w.在中斷發生后，進入中斷處理的程序可能是操作系統程

序，也可能是應用程序

A僅

、I、w

B僅

、I、口、w

c僅

、口、m、iv

DI

、、u、m、w

標準答案：A

知識點解析：I正確，在雙重操作模式（即內核態利用戶態）中，用戶把能引起損害

的機器指令作為特權指令，只允許在內核態下執行特權指令。判斷以下指令是特

權指令嗎？W）改變存儲器管理的寄存器。W）寫程序指針。（X）讀取日期時鐘。N）

設置日期時鐘。（＜）改變處理器的優先級。（＜）訪管指令。（＜）系統重啟動。（＜）讀取

程序狀態字。N）關閉中斷。N）寫指令寄存器。II錯誤，用o作除數將產生異常

而不是中斷。這里考查中斷和異常的概念區分。中斷和異常是導致處理器轉向正常

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

在執行的任務毫無關系。中斷主要由硬件（如I/O設備、處理機、時鐘或定時器）

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

件，是某些特定指令執行的結果，在同樣的條件下用同樣的數據第二次運行一個程

序可以重現異常。異常的例子有內存訪問違例、特定的調試器指令（如ini3）,以及

除0錯誤等。HI正確，計算機通過硬件中斷機制完成由用戶態到內核態的轉換。

W錯誤，進入中斷處理的程序在內核態執行，是操作系統程序，不可能是應用程

序。

22、當IP分組經過路由器進行分片時，其首部發生變化的字段有（）。I.標識

IDENTIFICATIONH.標志FLAGHI.片偏移W.總長度V.校驗和

A、I、II和皿

B、口、m、w和v

c、□、HI和w

D、II和m

標準答案：B

知識點解析：考查IP分組的分片。I：標識字段在IP分組進行分片時，其值就被

復制到所有的數據報片的標識字段中，但其值不變，故I無變化。口、m：路由

器分片后，標志字段的MF、DF字段均應發生相應的變化，而且由于數據部分長

度發生變化，片偏移字段也會發生變化，故口、ni均會發生變化。w：總長度字

段是指首部和數據部分之和的長度，它不是指未分片前的數據報長度，而是指分片

后的每一個分片的首部長度與數據長度的總和，所以w會發生變化。v：首剖檢

驗和字段需要對整個首部進行檢驗，一旦有字段發生變化它也會發生改變，所以v

也會發生變化。

23、某計算機主存容量為64KB,其中ROM區為4KR.其余為RAM區.按字節

編址。現要用2Kx8位的ROM芯片和4KX4位的RAM芯片來設計該存儲器，則需

要上述規格的ROM芯片數和RAM芯片數分別是（）。

A、1、15

B、2、15

C、1、30

D、2、30

標準答案：D

知識點解析：根據題意可知，該機主存由4KX8位ROM和60Kx8位RAM組成；

又現有ROM芯片為2Kx8位，故ROM需進行字擴展，用2片2Kx8位ROM串聯

組成4Kx8位ROM；RAM芯片為4Kx4位，故RAM需進行位字擴展，用2片

4Kx4位R_AM并聯構成4Kx8位RAM,再用15片4Kx8位RAM串聯組成60Kx8

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

24、在一個虛擬存儲系統中，假設主存的容量是128MB,輔存的容量為2GB,處

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

A、2GB

B、128M

C、128M+2GB

D、4GB

標準答案：D

知識點解析：本題考查虛擬存儲器的最大容量。虛擬存儲器空間的最大值與實際存

儲容量沒有關系，僅與其地址系統的位寬有關，32位的系統其最大虛存都是

4GB。但是若要問，虛存的實際容量是多少時，則要考慮主存和輔存的大小，若主

存和輔存之和小于4GBi對于32位系統），則應是主存和虛存的實際容量之和。若

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

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

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

B、索引表中含有索引文件的數據及其物理地址

C、對索引文件存取時，必須先查找索引表

D、索引表中每個記錄的索引項可以有多個

標準答案：C

知識點解析：本題主要考查索引文件、索引表的相關內容。現代操作系統的文件系

統中常采用的存儲結構有：順序文件（連續文件）、鏈接文件（串聯文件）和索引文件

（隨機文件）。其中，索引文件是一種文件存儲時不需要連續分配的方式，文件系統

為每個文件另建立一張表示邏輯記錄和物理塊之間的對應關系的表，稱為索引表，

文件本身和索引表組成的文件稱為索引文件。索引表中每一項稱為索引項，每個記

錄占一個索引項，索引項中含有記錄的邏輯號和存放記錄的物理地址。對索引文件

的存取，首先查找索引表，然后根據索引表的地址存取相應的物理塊。索引文件的

優點是，只要知道索引表的首地址，就可以方便地對文件進行直接和順序存取，方

便文件操作。但索引表的建立會占用額外的存儲空間和占用訪問時間，為此，可采

用多級索引結構。所以，建立索引表的目的是減少存儲空間，顯然是不正確的。

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

其物理地址也不正確，應含有邏輯記錄和物理塊之間對應關系的表。答案D所敘

述的每個記錄的索引項可以有多個，這種說法也不正確，應排除。因此，四個答案

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

方能知邏輯記錄所對應的物理塊號，即物理地址，進而才可訪問文件。故此正確答

案為C。

26、下列哪個選項不可能是微指令格式中的組成部分（）。

A、操作碼字段

B、操作控制字段

C、外部條件字段

D、下地址字段

標準答案：A

知識點解析：操作碼字段是機器指令的組成部分，垂直型微指令中可能有微操作碼

字段，水平型微指令中無相應字段，故選A。

27、指令流水線中出現數據相關時流水線將受阻，()可解決數據相關問題。

A、增加硬件資源

B、采用旁路電路技術

C、采用分支預測技術

D、A?C都可以

標準答案：B

知識點解析：在流水線處理器中處理數據相關問題有兩種方法：一種是暫停相關指

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

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

內部數據前推，即不必等待某條指令的執行結果寫問到寄存器后，再從寄存器取出

結果，而是直接將執行結果通過專用通路送至需要該結果的地方。

28、在一個具有n(n>0)個頂點的連通無向圖中，至少需要的邊數是()。

A、n

B、n+1

C,n-■1

D、n/2

標準答案：C

知識點解析：在無向圖中，如果從一個頂點Vi到另一個頂點胃(的)有路徑，則稱頂

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

具有n個頂點的連通無向圖至少有n一1條邊。

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

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

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

標準答案：A

知識點解析：暫無解析

30、有四個用戶Li,Zhang,Sun和Wang,對應的用戶組分別為system,staff,

student,stuationo下列五個文件的訪問控制列表和訪問控制權限如下：

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

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

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

的用戶是()。

A、Li

B、Zhang

C、Sun

D^Wang

標準答案：C

知識點解析：本題考查考生對文件保護中訪問控制權限的理解。操作系統在對文件

的保護中，可以采取用戶口令認證、域保護和訪問控制列表及訪問控制權限表等方

式。將訪問矩陣按列進行劃分，每一列建立一個控制表，即可得到各個對象的訪問

控制表。將矩陣按行進行劃分，每一行建立一個訪問權限表，即可得到各個域的訪

問權限表，域在不同操作系統中可以按不同方式出現，例如可以是進程，也可以是

用戶等。當某個進程或用戶需要訪問某個文件時，先檢查對象的訪問控制表，檢查

是否有訪問權限。若有，則為其建立訪問權限表，并鏈接到該進程或用戶，以后，

該進程或用戶可以直接利用該用戶權限表進行訪問。本題中，Li可以讀寫的文件

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

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

是Wang不是staff組員，所以不能讀寫File2。因此，滿足條件的答案只有C。

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

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

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

A、21

B、23

C、41

D、62

標準答案：B

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

=123,s=123/3=41,故平均查找長度為23。

32、某端口的IP地址為172.16.7.131/26,則該IP地址所在網絡的廣播地址

是().

A、172.16.7.255

B、172.16.7.129

C、172.16.7.191

D、172.16.7.252

標準答案：c

知識點解析：首先要清楚廣播地址就是將主機位全部置為1,/26表示前3個字節

都是網絡段，最后一個字節的頭兩位也是網絡段。前3個字節忽略，只解釋最后一

個字節。將131以二進制表示為10000011。根據廣播地址的定義，主機段全1即

為廣播地址,即10111111.轉換為十進制為191,故廣播地址為

172.16.7.191o

33、在按字節編址的計算機中，一條指令長16位，當前分支轉移指令(采用相對

尋址)地址為3000,指令地址的偏移量為一5,當執行完此轉移指令后，PC的值

為()。

A、2996

B、2997

C、3001

D、3002

標準答案：B

知識點解析：首先給出解答步驟，當前指令地址為3000,取完這條指令后，PC的

值增加一個指令字長度，即3002,加上偏移量一5,所以執行完這條指令后，目標

地址為2997,然后將這個值覆蓋到PC當中。總結：這里面存在兩個問題：1）PC

值到底如何計算？2）得出的目標地址到底放哪里？這是一個當年困擾筆者和很多

考生的一個很典型的問題，PC到底是多少呢？“然后PC=PC+1”，老師經常這么

說。可是這里的“1”到底怎么理解？一個字節？一個指令字？你先別急著回答，筆

者翻閱了很多書籍，也參考了各大院校的自主命題以及408統考真題，發現理解各

不一樣，拿北京理工大學2005年的一個選擇題為例（在按字節編址的計算機中，

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

1理解成了1個字節。在2009年408真題當中同樣類型的題目（指令字長16位，

按字節編址），題于給出的卻是每取出一個字節，PC+1,那么取完這條指令時，

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

就+1”中，這里的1便是1個指令字的長度。在考試當中我們怎么理解？當然是按

真題的講解，一切以得分為目標，也就是說以后遇到這樣的題，就把這里的I理解

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

有的取指令的地址都是從PC傳到MAR中然后去尋址的，也就是說得到目標地址

后還要把這個地址覆蓋到PC當中。終于講解完畢了，對于考試來說也就夠了，可

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

的情況指出現在無流水（non—pipeline）的情況下，這個時候取指，譯碼，執指都是

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

例。流水線使用三個階段，因此指令分為三個階段執行：1）取指（從存儲器裝載

一條指令）；2）譯碼（識別將要被執行的指令）；3）執行（處理指令并將結果寫

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

指令或正在“譯碼”的指令。一般來說，人們習慣性約定將，正在執行的指令作為參

考點”，稱之為當前第一條指令，因此PC總是指向第三條指令。當ARM狀態時，

每條指令為4字節長，所以PC始終指向該指令地址加8字節的地址，即：PC值=

當前程序執行位置+8。（2）程序計數器值的修改分兩種情況：一是順序執行指令的

情況，二是分支轉移指令的執行情況。當順序執行指令時，程序計數器值的修改較

為簡單。若當前取得的指令是單字節指令，即將程序計數器的值加1（PC+1TPC）；

若當前取得的指令是雙字節指令，即將程序計數器的值加2（相當于加了?個指令

字長度）……；在執行分支轉移指令時，由分支轉移指令的尋址方式確定下一條指

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

修改為當前地址加上相對偏移量；若分支轉移指令的尋址方式是絕對尋址，即將轉

移指令中絕對轉移地址送給程序計數器；當是間接尋址方式的分支轉移指令時，程

序計數器的值從指令指定的寄存器或主存存儲單元中提取。

34、一臺主機的IP地址為11.1.1.100,子網掩碼為255.0.0.0。現在用戶

需要配置該主機的默認路由。經過觀察發現，與該主機直接相連的路由器具有如下

4個IP地址和子網掩碼：I.IP地址：11.1.1.1,子網掩碼：255.0.0.0

口.IP地址：II.1.2,1,子網掩碼：255.0.0.OUT.IP地址：1

2.1.1.1,子網掩碼：255.0.0.0W.IP地址：13.1.2.1,子網掩碼：

255.0.0.0請問IP地址和子網屏蔽碼可能是該主機的默認路由的是()。

A、I和n

B、I和m

c、I、in和w

D、in和w

標準答案：A

知識點解析：本題考查默認路由的配置，路由器還可采用默認路由以減少路由表所

占用的空間和搜索路由表所用的時間。這種轉發方式在一個網絡只有很少的對外連

接時是很有用的。本題中主機地址是一個標準的A類地址，其網絡地址為

11.0.0.Oo選項I的網絡地址為11.0.0.0,選項II的網絡地址為

H.o.o.o,選項in的網絡地址為12.o.o.o,選項w的網絡地址為

13.0.0.0,因此和主機在同一個網絡是選項I和n,因此答案為A。

35、長度為1km,數據傳輸率為10Mbit/s以太網，電信號在網J_的傳播速度是

200m/假設以太網數據幀的長度為256bit,其中包括64bil幀頭、檢驗和及其

他開銷。數據幀發送成功后的第一個時間片保留給接收方，用于發送一個64bit的

確認幀。假設網絡負載非常輕(即不考慮沖突的任何情形)，則該以太網的有效數據

傳輸速率為()。

A、4.21Mbit/s

B>11.7Mbit/s

C、6.09Mbit/s

D、5.19Mbit/s

標準答案；A

知識點解析：⑴發送256bit數據幀所用的發送時間=256bit/10Mbit/s=25,6gs；

⑵數據幀在電纜線上的傳播時間=1000m/(200m/ps)=5ps：(3)發送64bit的確認

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

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

幀要進行填充，使得其傳輸時延等于往返傳播時延10Ms；有效數據傳輸率=發送的

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

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

有效數據傳輸率為192bit/4211s=4.21Mbit/s.

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

A、4階B一樹

B、4階B+樹

C、3階B一樹

D、3階B+樹

標準答案：A

知識點解析?：首先很明顯不是B+樹，因為B+樹的葉子結點本身依關鍵字的大小自

小而大順序鏈接，故排除B、D選項。另外，B一樹有一個性質為：m階B一樹的

結點關鍵字數量最多為m—l個，但是圖8—1中有個結點有3個關鍵字，也就是

說此B一樹不可能是3階，故選A選項。

37、IPv6地址以16進制表示，每4個16進制數為一組，組之間用冒號分隔，下面

的IPv6地址ADBF：0000：FEEA：0000：0000：00EA：00AC：DEED的簡化寫

法是（）。

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

標準答案：B

知識點解析：IPv6簡化寫法：用重登冒號置換地址中的連續16位的0,重登冒號

規則在一個地址中只能使用一次；在每個4位一組的十六進制數中，如其高位為

0,則可省略；B對。

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

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

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

A、3,3

B、4,5

C、5,3

D、5,4

標準答案：C

知識點解析：當查找文件在磁盤上的存放地址時，首先從目錄中找到文件的起始簇

號，然后再到FAT表的相應表目中找到文件存放的下一個簇號，依此類推，直至

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

009、005、007o文件B在磁盤上占用3簇，簇號依此為003、008、006。知識點

回顧：鏈接分配中每個文件對應一個盤塊的鏈表，盤塊分布在磁盤的任何地方。

鏈接方式可分為隱式鏈諼和顯示鏈接兩種1隱式鏈接：在文件目錄的每個目錄項

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

有一個目錄項為（jeep,9,25）,表示jeep文件的第一個盤塊號是9,最后一個盤塊

號是25,而在每個盤塊中都含有一個指向下一個盤塊的指針，如

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

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

地存放在內存的一張鏈茂表中。該表在整個磁盤僅設置一張。表的序號是物理盤塊

號，從0開始，直到N-1,其中N為盤塊總數。在每個表項中存放鏈接指針，即

下一個盤塊號。

39、下列說法中不正確的是（）。

A、機器語言和匯編語言都是面向機器的，它們和具體機器的指令系統密切相關。

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

址。

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

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

標準答案：B

知識點解析：暫無解析

40、對已知范圍矩形中的坐標排序，數據量較大，要求先排橫坐標，再排縱坐標，

則應選（）。

A、歸并排序

B、快速排序

C、堆排序

D、基數排序

標準答案：D

知識點解析：基數排序的時間復雜度為0（d（n+rd））,適用于n值很大而關鍵字較小

的序列。

二、綜合應用題（本題共9題，每題分，共9分。）

下圖所示為雙總線結構機器的數據通路，IR為指令寄存器，PC為程序計數器（具有

自增功能），M為主存（受R/W信號控制），AR為地址寄存器，DR為數據緩沖寄

存器，ALU由加、減控制信號決定完成何種操作，控制信號G控制的是一個門電

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

號，R1。為寄存器R1的輸出控制信號，未標字符的線為直通線，不受控制。

A危線

i666A6iiAA