計算機專業(基礎綜合)模擬試卷224

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

1、假設n是描述問題規模的非負整數，下面程序片段的時間復雜度為()。void

fun(intn){inti?j,k；for(i；1；i<=n；i++)while(k<—n)

2

A、O(n1092n)

B、O(nlo95n)

2

C、O(n1095n)

D、O(n3)

標準答案：C

知識點解析：首先抓基本運算語句，即k=5*k；設其執行時間為T(n)。對于j每循

環一次，該語句的執行次數為m,有5m9,gpm<109sno所以，

T(n)=Ei=inlj=inm=mEi=inlj=in=mn2=n2log5n=O(n2log5n)

2、關于AVL(平衡二義樹)，下列說法錯誤的是()。

A、左子樹與右子樹高度差最多為1

B、插入操作的時間復雜度為O(10gn)

C、平衡二又樹是二義排序樹中的一種

D、使用平衡二叉樹是為了節省空間

標準答案：D

知識點解析：平衡二叉棚沒有節省空間，引入目的是防止排序二叉樹左、右子樹高

度失衡。

3、在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，則下列情形不可能出現

的是()。

A、G中有弧VVi,Vj>

B、G中有一條從Vi到Vj的路徑

C>G中沒有弧VVi,Vj>

D、G中有一條從Vj到Vi的路徑

標準答案：D

知識點解析：選項A、B、C都是有可能出現的，但是選項D是不可能出現的，因

為若是G中有一條從M到M的路徑，則在圖的拓撲序列中頂點V1應該在頂點V.

之前。

4、下面有關指令周期的敘述中，錯誤的是()。

A、指令周期的第一個機器周期一定是取指周期

B、所有指令的執行周期一樣長

C、在有間接尋址方式的指令周期中，至少訪問兩次內存

D、在一條指令執行結束，取下條指令之前查詢是否有中斷發生

標準答案：B

知識點解析：取指令操作完成的任務是將當前指令從內存中取出來，并送至指令寄

存器中，所以指令周期的第一個機器周期一定是取指周期。在間接尋址方式的指令

周期中，至少訪問兩次內存，第一次取指令，第二次取操作數地址。對中斷請求的

響應時間只能發生在每條指令執行完畢時，所以在一條指令執行結束，取下條指令

之前需要查詢是否有中斷發生。

5、棧S和隊列Q的初始狀態皆為空，元素al,a2,a3,a4,a5和a6依次通過S

棧，一個元素出棧后即進入隊列Q,若6個元素出隊列的順序是a3,a4,a2,al,

a5,a6,則棧S至少應容納（）個元素。

A、6

B、4

C、3

D、2

標準答案：C

知火點解析：模擬一下入棧出棧過程，如表2-4所示。選取模擬過程中棧內元素個

數最大的值，便為本題答案，因此選C。

>2-4入校出棧過程

悔作枝

push?1

pushil.12

popal.*2a3?a4

popalM3、M、a2

popa4wa2?al

push15a4wa2?al

pop>3、a4、a2?aka5

pufth*6a).14,a2.al.a5

pop13、*4、*2、al、a5?a6

6、一棵三叉樹中，已知度為3的結點個數等于度為2的結點數，且樹中葉子結點

的數目為13,則度為2的結點數目為（）。

A、4

B、2

C、3

D、5

標準答案：B

知識點解析：葉子結點的數目和結點的度數有一定的關系，一個度為3的結點可以

使葉子結點數增加2,一個度為2的結點可以使葉子結點數增加1,設度為2的結

點的個數為x,則葉子結點的個數相當于在根結點的基礎上增加了2x+x=3x,故

3x+l=13,解得x=4。

7、若采用鄰接矩陣來存儲簡單有向圖，則其某一個頂點i的入度等于該矩陣（）。

A、第i行中值為1的元素個數

B、所有值為1的元素個數

C、笫I行及笫】列中值為1的元素總個數

D、第i列中值為1的元素個數

標準答案：D

知識點解析：由鄰接矩陣的定義可知，對于無向圖，其鄰接矩陣的第i行的和即為

第i個頂點的度。對于有向圖，鄰接矩陣的第i行元素的和即為第i個頂點的出

度，而鄰接矩陣的第j列元素的和即為第j個頂點的出度。

8、下面一系列編碼中，不是哈夫曼編碼的是（）。

A>111,110,10,01,00

B、000,001,010,011,1

C、100,II,10,1,0

D、001,000,01,11,10

標準答案：C

知識點解析：C中100和10沖突，即一個結點既是葉子結點又是內部結點，哈夫

曼樹中不可能出現這種情況。

9、表示浮點數時，若要求機器零在計算機中的表示為全“0”，則階碼應采用的編碼

是（）。

A、原碼

B、反碼

C、補碼

D、移碼

標準答案：D

知識點解析：移碼全為。時，它所對應的真值最小［絕對值最大的負數）。所以當階

碼為全0,尾數也為全0時，表示機器零。

10、計算機要對聲音信號進行處理時，必須將它們轉換成數字聲音信號。最基本的

聲音信號數字化方法是取樣一量化法。若量化后的每個聲音樣本用2個字節表示，

則量化分辨率是（）。

A、1/2

B、I/1024

C、1/65536

D、1/131072

標準答案：C

知識點解析：量化后的每個聲音樣本用2個字節（16位）表示，216：65536,其倒數

就是量化的分辨率。

II、某計算機采用微程序控制，微指令中操作控制字段共12位，若采用直接控

制，則此時一條微指令最多可同時啟動（）個操作。若采用字段直接編碼控制，并要

求一條微指令需要同時啟動3個微操作，則指令中的操作控制字段應分（）段，若每

個字段的微指令數相同，這樣的微指令格式最多可包含（）個微操作指令。

A、12；6：24

B、12；6；18

C、12；4；24

D、12；4：18

標準答案：B

知識點解析：直接控制中每一位對應一個微操作，故能最多同時啟動12個微操

作：在字段直接編碼控制中，每段的長度為N,則可表示的微操作的個數為2N,

因為一條微指令需啟動3個微操作，故至少需要兩位，所以操作控制字段應分為

12/2=6段；現在每個字段占2位，則最多能表示3條微指令（根據字段直接編碼的

要求要留出一位表示空操作），則最多可以包含18個微操作指令。補充：字段直

接編碼分段原則（1）互斥性的微命令放在同一字段內，這些指令不可能在微指令中

同時出現。（2）每一段內的位數有所限制，太多會造成譯碼線路的復雜性和增加譯

碼時間，太少會影響編碼效率。（3）每一段必須留出一個狀態來表示本字段發H空

操作。

12、網橋是在以下（）層上實現不同網絡互聯的設備，

A、物理層

B、數據鏈路層

C、網絡層

D、傳輸層

標準答案：B

知識點解析：網橋是數據鏈路層設備。

13、在TCP報文段的報頭中，窗口字段的作用是（）。

A、報頭中32bit字節的數量

B、說明對方端口的數量

C、控制對方的發送流量

D、說明網絡的負荷能力

標準答案：c

知識點解扁：本題考查TCP報文段的作用窗口大小：用于流量控制。表示在確認

了的字節之后還可以發送多少字節。窗口大小也允許為0,表示它已經收到了包括

確認號減1在內的所有數據段，但接收方急需暫停接受數據。對于窗口字段，占2

個字節，用來控制對方發送的數據量，并不能說明網絡的負荷能力，因此答案是

Co

14、-0.5表示為IEEE754標準短實數的機器數形式為（）。

A、11000000010000000000000000000000

B、11000000000000000000000000000000

C、10111111000000000000000000000000

D、01111111100000000000000000000000

標準答案：C

知識點解析：IEEE754標準的短實數階碼長8位，采用偏移值為7FH的移碼；尾

數采用原碼規格化形式，隱藏第一個數值位；格式順序為數符、階碼、尾數。-

0.510=-1.0X2，表示為IEEE754標準短實數為101111110000000000000000

00000000,其中，第一位1為數符，表示負數，接下來8位01111110為階碼，表

示階碼為-1,最右23個。為尾數，其中第一數值位1隱藏。

15、FAT16文件系統的一條目錄項大小是32字節。該文件系統的根目錄大小為1

個簇，每個簇有8個扇區，每個扇512字節，則根目錄中能容納的最大文件或子目

錄個數是（）。

A、64

B、1

C、128

D、236

標準答案：C

知識點解析：FAT16文件系統每個目錄項是32字節，根目錄為1個簇，根據題

意,簇的大小為8x512=4096B,在根目錄下存放1個文件或1個子目錄需占用1

條目錄項，因此，有多少個目錄項就對應有多少個文件或目錄，因此，在根目錄下

能存放的最多目錄項可以計算為4096B/32B=128,即在根目錄下最多存放128個

文件或目錄。

16、對于帶寬為6MHz的信道，若用8種不同的狀態來表示數據，在不考慮熱噪聲

的情況下，該信道每秒最多能傳送的位數是（）。

A、36xl06bps

B、18xl06bps

C、48xl06bps

D、96xl06bps

標準答案：A

知識點解析：本題考查奈奎斯特定理的宜接應用，注意這里采用8種不同的狀態，

因此離散個數為8,EtlC=2xHxlog2N=2x6xlog28=36Mbps,因此答案為A。

17、以下關于二叉排序樹的說法正確的是（）。I在二叉排序樹中，每個結點的

關鍵字都比左孩子關鍵字大，比右孩子關鍵字小n每個結點的關鍵字都比左孩

子關鍵字大，比右孩子關鍵字小，這樣的二叉樹都是二叉排序樹in在二叉排序

樹中，新插入的關鍵字總是處于最底層W在二叉排序樹中，新結點總是作為葉

子結點來插入的V二叉排序樹的查找效率和二叉排序樹的高度有關

A、I、口、W、V

B、n、IILIV

c、i、m、v

D、I、W、V

標準答案：D

知識點解析：對于二又徘序樹，左子樹上所有記錄的關鍵字均小于根記錄的關鍵

字，右子樹上所有記錄的關鍵字均大于根記錄的關鍵字。而不是僅僅與左、右孩子

的關鍵字進行比較。在二叉排序樹中，新插入的關鍵字總是作為葉子結點來插入

的，但是葉子結點不一定總是處于最底層。對于每一棵特定的二叉排序樹，均可按

照平均查找長度的定義來求它的ASL值，顯然，由值相同的n個關鍵字，構造所

得的不同形態的各棵二叉排序樹的平均查找長度的值不同，甚至可能差別很大。最

好的情況是二叉排序樹的形態和折半查找的判定樹相同，其平均查找長度和log2n

成正比。

18、8位二進制無符號整數可表示的數值范圍是（）。

A、0-255

B、-128-+127

C、-127-+127

D、1~256

標準答案：A

知識點解析：8位二進制無符號整數可表示的數值范圍為0?28-1,即0?255。

19、下面是關于目前流行的PC機主板的敘述：I主板上通常包含微處理器插座

（或插槽）和芯片組口主板上通常包含ROMBIOS和存儲器（內存條）插座HI主板上

通常包含PCI和AGP總線插槽W主板上通常包含IDE連接器其中正確的是（）。

A、僅I

B、僅I和口

C、僅I、II和m

D、I、口、HI和w

標準答案：D

知識點解析：關于PC機主板的四個描述都是正確的。

20、計算機系統中，不需要處理機干預，能夠在內存中（包括映射的內存）快速搬運

數據的控制器是（）。

A、通道控制器

B、DMA控制器

C、中斷控制器

D、時鐘控制器

標準答案：B

知識點解析：本題考查10設備中各種控制器的特點。通道控制器主要用于外設與

內存的數據搬運，不需要處理機干預；DMA控制器用于內存到內存（包括將外設的

存儲器映射到內存空間的部分，例如顯存空間）的快速數據搬運，且不需要處理機

干預；中斷控制器用于接收中斷信號，對中斷信號進行優先級別排列并產生中斷碼

（中斷號）等工作，時鐘控制器管理計算機系統的所有時序和定時器，與數據搬運無

關。

21、下列交換方式中，（）一次連接沿著一條路由路徑發送所有的數據。

A、分組交換

B、報文交換

C、電路交換

D、以上都不是

標準答案：C

知識點解析：電路交換在數據傳送之前需要建立一條物理通路，然后所有數據都沿

著這條建立的通路發送。

22、在異步通信中，每個字符包含1位起始位、7位數據位、1位奇偶位和2位終

止位，若每秒傳送100個字符，采用4相位調制，則碼元速率為（）。

A、50波特/s

B、500波特/s

C、550波特/s

D、1100波特/s

標準答案：C

知識點解析：采用四相位調制，表示有四種波形，為了標識這四種波形，至少需要

2位，也就是用2位來表示一個碼元。每個字符共II位，每秒100個字符，貝!比

特率為llOObit/s,2位表示一個碼元，則碼元的速率為1100/2=550波特/s。注意：

比特率：在數字信道中，比特率是數字信號的傳輸速率，它用單位時間內傳輸的二

進制代碼的有效位（bit）數來表示，手單位為每秒比特數bit/s（bps）、每秒千比特數

（kbps）或每秒兆比特數（Mbps）來表示（此處k和M分別為1000和1000000,而不是

涉及計算機存儲器容量時的1024和1048576）。波特率：波特率指數據信號對載波

的調制速率.它用單位時間內載波調制狀態改變次數來表示,其單位為波特

（Baud）。波特率與比特率的關系為：比特率二波特率x單個調制狀態對應的二進制位

數。區分兩者：顯然，兩相調制（單個調制狀態對應1個二進制位）的比特率等

于波特率；四相調制（單個調制狀態對應2個二進制位）的比特率為波特率的兩

倍；八相調制（單個調制狀態對應3個二進制位）的比特率為波特率的三倍；依次

類推。

23、進程處于下列哪個等待狀態時，它是處于非阻塞狀態（）。

A、等待從鍵盤輸入數據

B、等待協作進程的一個信號

C、等待操作系統分配CPU時間

D、等待網絡數據進入內存

標準答案：c

知識點解析：進程有三個基本狀態，處于阻塞狀態的進程是由于某個事件不滿足需

求而等待的。這樣的事件一般是10操作，例如鍵盤，磁盤等，或者是因互斥或同

步數據引起的等待，例如等待信號或等待進入互斥臨界區代碼段等，等待網絡數據

進入內存是為了進程同步。而等待CPU調度的進程是處于就緒態，只有它是非阻

塞狀態。

24、在一個雙向鏈表中，在*p結點之后插入結點*q的操作是（）。

A、q—>prior=p；p—>next=q；p—>next->pior=q；q->next=p->next；

B、q—>next=p—>next；p—>next—>prior=q；p—>next=q；q—>prior=p：

C^p—>next=q；q—>prior=p；q—>next=p->next；p->next->prior=q；

D、p->next->prior=q；q—>next=p->next；q->prior=p：p—>next=q：

標準答案：B

知識點解析：在鏈表中，對指針的修改必須保持線性表的邏輯關系，否則，將違背

線性表的邏輯特征。本題主要考查雙向鏈表的插入算法中的指針的變化過程。雖

然4個選項中的語句相同，但順序不同，根據雙向鏈表的結構特點可知選項B的

操作順序是正確的，其他3個選項的指針修改順序不能完成在*p結點之后插入結

點*q的操作。

25、以下4個步驟在通道過程中的正確順序是（）。I.組織I/O操作D.向CPU

發出中斷請求HL編制通道程序w.啟動i/o通道

A、I一口一m一w

B、口―m-I—W

c、w—m—u—I

D、HI—WTI—n

標準答案：D

知識點解析：通道的工作過程如下：（1）用戶程序中使用訪管指令進入操作系統的

管理程序，由CPU通過管理程序組織一個通道程序，并使用I/O指令啟動通道

（此后CPU就可以并行運行應用程序了）。（2）通道并行執行CPU為它組織的通

道程序（通道程序在主存中），完成指定的數據輸入輸出工作。（3）通道程序結束

后向CPU發出中斷請求cCPH響應這個中斷請求后.第二次調用管理程序對輸入

輸出中斷請求進行處理。這樣，每完成一次輸入輸出工作，CPU只需要兩次調用

管理程序，大大減少了對用戶程序的打擾。補充：在采用通道結構的系統中，也

需要使用I/O指令，但這種I/O指令比較簡單，它并不直接控制具體I/O操作，只

是負責通道的啟動和停止、查詢通道或設備的狀態，從而控制通道去完成I/O操

作。

26、將有關二叉樹的概念推廣到三叉樹，則一棵有244個結點的完全三叉樹的高度

是（）。

A、4

B、5

C、6

D、7

標準答案：C

知識點解析：將二叉樹的性質4推廣到完全三叉樹即可得出正確答案。

27、采用簡單選擇排序，比較次數與移動次數分別是()。

A^0(n),O(logn)

B、O(logn),0(n2)

C、0(i?),0(n)

D、O(nlogn),O(n)

標準答案：C

知識點解析：對個記錄進行簡單選擇排序，所需進行的關鍵字間的比較次數為

寸(n-i)=n(n-1)

M0’-2移動記錄的次數，最小值為0,最大值為所以

簡單選擇排序的最好和平均時間復雜度均為0(/)。

28、如右圖所示為一棵平衡二叉樹(字母不是關鍵字)，在結點D的右子樹上插入結

點F后，會導致該平衡二又樹失去平衡，則調整后的平衡二義樹中平衡因子的絕

對值為1的分支結點數為()。

A、0

B、1

C、2

D、3

標準答案：B

知識點解析：考查平衡二叉樹的旋轉。由于在結點A的右孩子(R)的右子樹(R)上插

入新結點F,A的平衡因子由一1減至一2,導致以A為根的子樹失去平衡，需要

進行RR旋轉(左單旋)。RR旋轉的過程如上圖所示，將A的右孩子C向左上旋轉

代替A成為根結點，將A結點向左下旋轉成為C的左子樹的根結點，而C的原來

的左子樹E則作為A的右子樹。故，調整后的平衡二義樹中平衡因子的絕對值為1

平衡旋

轉的操作都是在插入操作后，引起不平衡的最小不平衡子樹上進行的，只要將這個

最小不平衡子樹調整平衡，則其上級結點也將恢復平衡°

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

位的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。

30、設某赫夫曼樹的高度為5,若已對兩個字符編碼為1和01,則最多還可以對（）

個字符編碼。

A、3

B、4

C、5

D、6

標準答案：B

知識點解析：赫夫變編碼遵循的原則為：一個編碼不能是任何其他編碼的前綴。比

如1和10就不行，因為1是10的前綴。既然1和01已經使用了，那么1和01開

頭的碼字不能再使用。乂由于赫夫曼樹的高度為5,因此赫夫曼編碼的長度不能超

過4,只剩下0000、0001>0010、0011這4種編碼（這種編碼方式可得到最多）,故

選B選項。注意：本題選的是最多還可以對多少個字符編碼，所以不能選取

001>000等編碼。若選取001,就意味著0010和0011不能使用，這樣可編碼的字

符就少了1個?？偨Y：（1）有n個葉子結點的赫夫曼樹的結點總數為2n—l。（2）高

度為h的赫夫曼樹中，至少有2h—l個結點，至多有2卜一1個結點。（3）赫夫曼

樹中一定沒有度為1的結點。（4）赫夫曼樹中兩個權值最小的結點一定是兄弟結

點。（5）赫夫蛀樹中任一非葉子結點的權值一定不小于下一層任一結點的權值。補

充例題：一棵赫夫曼樹共有215個結點，對其進行赫夫曼編碼，共能得到多少個碼

字？提示：求多少個碼字就是求有多少個葉子結點，由（1）中的公式可得：2n一

1=215,故口|子結點的個數為108個，故可以得到108個舊字。

31、有一個長度為12的有序表，按折半查找法對該表進行查找，在表內各元素等

概率情況下，查找失敗時所需的平均比較次數是（），

A、13850

B、62/13

C、14580

D、49/13

標準答案：B

知識點解析:長度為12的折半查找判定樹中有13個外結點,如下圖10-5所示。

對于長度為12的

有序表，折半查找失敗時的平均查找長度為：ASL=(4x3+5xl0)/13=62/13

32、下列關于加法器的說法錯誤的是()。

A、實現n位的串行加法器只需1位全加器

B、實現n位的并行加法器需要n位全加器

C、影響并行加法器速度的關鍵因素是加法器的位數的多少

D、加法器是一種組合邏輯電路

標準答案：C

知識點解扁n位的并行加法器有n位的全加器，可同時對數據的各位相加，但低

位運算所產生的進位會影響高位的運算結果，所以并行加法器的運算時間主要由進

位信號的傳遞時間決定，而不是加法器位數的多少，選C。

33、若有一進程擁有100個線程，這些線程都屬于用戶級線程，則在系統調度執行

時間上占用的時間片是()。

A、1

B、100

C、1/100

D、0

標準答案：A

知識點解析：本題主要考杳關于進程和線程之間資源共享的知識點。在引入線程的

操作系統中，線程是進程中的一個實體，是系統獨立調度和分派的基本單位。但是

線程自己基本上不擁有系統資源，所以它不是資源分配的基本單位，它只擁有一部

分在運行中必不可少的與處理機相關的資源，如線程狀態、寄存器上下文和棧等，

它同樣有就緒、阻塞和執行三種基本狀態。它可與同屬一個進程的其他線程共享進

程所擁有的全部資源。一個線程可以創建和撤銷另一個線程；同一個進程中的多個

線程之間可以并發執行。由于用戶線程不依賴于操作系統內核，因此，操作系統內

核是不知道用戶線程的存在的，用戶線程是由用戶來管理和調度的，用戶利用線程

庫提供的API來創建、司步、調度和管理線程。所以，用戶線程的調度在用戶程

序內部進行，通常采用非搶先式和更簡單的規則，也無須用戶態和核心態切換，所

以速度很快。由于操作系統不知道用戶線程的存在，所以，操作系統把CPU的時

間片分配給用戶進程，再由用戶進程的管理器將時間分配給用戶線程。那么，用戶

進程能得到的時間片即為所有用戶線程共享。因此，正確答案應為A。

34、設磁盤的10請求隊列中所要訪問的磁道號為：916,1.84,25,120,12,

126,73,75,當前磁頭在96,前一次在90。當采用最短尋道時間優先算法(SSTF)

和電梯(SCAN)算法所耍移動的距離是()。

A、618418

B、306260

C、306418

D、61826。

標準答案：B

知識點露析：本題考查考生對最短尋道時間優先算法和電梯算法的理解。最短尋道

時間優先算法(SSTF)：96—75-73—120—126-184—25—12共計306道。電梯算

法，前一次在90,當前在96,表示移動方向為磁道增大方向，故：

96Tl20Tl26Tl84175T73—25—12共計260道，計算時注意磁頭的當前位置和

運行方向。

35、有兩個優先級相同的并發程序P1和P2,它們的執行過程如下所示，假設，當

前信號量sl=0,s2=0.當前的z=2,進程運行結束后，x、y和z的值分別是()。

進程P1進程P2........y=l；x=ly=y+2；x=x+l；z=y+l,P(sl)；V(S1)；

x=x+y；P(s2),z=x+z；y=z+y,V(S2)；...............

A、5,9,9

B、5,9,4

C、5,12,9

D、5,12,4

標準答案：C

知識點解析：本題考查并發進程的特點，并結合信號量進行同步的原理。由于進程

并發.所以進程的執行具有不確定性，在PI、P2執行到第一個P、V操作前.應

該是相互無關的?，F在考慮第一個對si的P、V操作，由于進程P2是P(sl)操作，

所以它必須等待P1執行完V(sl)操作以后才可繼續運行，此時的x、y、z值分別是

2,3,4,當進程P1執行完V(sl)以后便在P(s2)上阻塞，此時P2可以運行直到

V(s2),此時的x、y、z值分別是5,3,9,進程P1繼續運行直到結束，最終的

x、y、z值分別為5,12,9o

36、位示圖可用于磁盤空間的管理。設某系統磁盤共有500塊，塊號從。到499；

第0字的第0位表示第0塊，第0字的第1位表示第1塊，依次類推。若用位示圖

法管理這500塊的盤空間，當字長為32位時，第i個第j位對應的塊號是()。

A、32i+j

B、32i+j-l

C、32i+j?32

D、32i+j-32-l

標準答案：A

知識點解析：因為從0開始編號，所以選A。

37、在計算機體系結構中，CPU內部包括程序計數器（PC）、存儲器數據寄存器

（MDR）、指令寄存器（IR）和存儲器地址寄存器（MAR）等。若CPU要執行的指令為

MOVX#100（即將數值1（）0傳送到寄存器X中），則CPU首先要完成的操作是（）。

A、100—R0

B、100—MDR

C^PC一MAR

D、PC-*IR

標準答案：C

知識點解析：取指周期完成的微操作序列是公共的操作，與具體指令無關。CPU

首先需要取指令，取指令階段的第一個操作就是將指令地址（程序計數器中的內容）

送往存儲器地址寄存器。題干中雖然給出了一條具體的指令“MOVR0,彳100”，但

實際上CPU首先要完成的操作是取指令，與具體指令是沒有關系的。

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

A、增加硬件資源

B、采用旁路技術

C、采用分支預測技術

D、以上都可以

標準答案：B

知識點》析：旁路技術指Ng,等待某條指令的執行結果寫回到寄存器后，再從寄存

器取出結果，而是直接將執行結果通過專用通路送至需要該結果的地方，可用來解

決流水線的數據相關問題。

39、信號量S的初值定義為5,在S上調用了10次wait操作和8次signal操作

后,S的值應為（）。

A、2

B、3

C、7

D、13

標準答案：B

知識點解析：s初值為5,每調用一次wail操作s減一，每執行一次signal操作s

加1,故調用了10次wait操作和8次signal操作后s值為5-10+8=3。

40、在多級存儲體系中，"Cache-主存”結構的作用是解決（）的問題。

A、主存容量不足

B、主存與輔存速度不匹配

C、輔存與CPU速度不匹配

D、主存與CPU速度不匹配

標準答案：D

知識點解析：暫無解析

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

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

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

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

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

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

A危線

600$9999?9

B總線

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

知識點解析：暫無解析

42、若將“取指周期”縮短為一個CPU周期，請先畫出修改數據通路，后畫出指令

周期流程圖。

ABUS

標準答案：[*]

知識點解析：暫無解析

43、在(2)的基礎上，將“執行周期”也縮短為一個CPu周期，先修改運算器數據通

路，后畫出指令周期流程圖。此時加法指令速度比⑴提高幾倍？

標準答案：

知識點解析：暫無解析

完成