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

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

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

1、假設(shè)n是描述問題規(guī)模的非負整數(shù)，下面程序片段的時間復(fù)雜度為()。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；設(shè)其執(zhí)行時間為T(n)。對于j每循

環(huán)一次，該語句的執(zhí)行次數(shù)為m,有5m9,gpm<109sno所以，

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

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

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

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

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

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

標準答案：D

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

度失衡。

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

的是()。

A、G中有弧VVi,Vj>

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

C>G中沒有弧VVi,Vj>

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

標準答案：D

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

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

之前。

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

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

B、所有指令的執(zhí)行周期一樣長

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

D、在一條指令執(zhí)行結(jié)束，取下條指令之前查詢是否有中斷發(fā)生

標準答案：B

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

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

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

響應(yīng)時間只能發(fā)生在每條指令執(zhí)行完畢時，所以在一條指令執(zhí)行結(jié)束，取下條指令

之前需要查詢是否有中斷發(fā)生。

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

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

a5,a6,則棧S至少應(yīng)容納（）個元素。

A、6

B、4

C、3

D、2

標準答案：C

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

數(shù)最大的值，便為本題答案，因此選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的結(jié)點個數(shù)等于度為2的結(jié)點數(shù)，且樹中葉子結(jié)點

的數(shù)目為13,則度為2的結(jié)點數(shù)目為（）。

A、4

B、2

C、3

D、5

標準答案：B

知識點解析：葉子結(jié)點的數(shù)目和結(jié)點的度數(shù)有一定的關(guān)系，一個度為3的結(jié)點可以

使葉子結(jié)點數(shù)增加2,一個度為2的結(jié)點可以使葉子結(jié)點數(shù)增加1,設(shè)度為2的結(jié)

點的個數(shù)為x,則葉子結(jié)點的個數(shù)相當于在根結(jié)點的基礎(chǔ)上增加了2x+x=3x,故

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

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

A、第i行中值為1的元素個數(shù)

B、所有值為1的元素個數(shù)

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

D、第i列中值為1的元素個數(shù)

標準答案：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沖突，即一個結(jié)點既是葉子結(jié)點又是內(nèi)部結(jié)點，哈夫

曼樹中不可能出現(xiàn)這種情況。

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

是（）。

A、原碼

B、反碼

C、補碼

D、移碼

標準答案：D

知識點解析：移碼全為。時，它所對應(yīng)的真值最?。劢^對值最大的負數(shù)）。所以當階

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

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

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

則量化分辨率是（）。

A、1/2

B、I/1024

C、1/65536

D、1/131072

標準答案：C

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

就是量化的分辨率。

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

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

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

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

A、12；6：24

B、12；6；18

C、12；4；24

D、12；4：18

標準答案：B

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

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

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

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

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

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

同時出現(xiàn)。（2）每一段內(nèi)的位數(shù)有所限制，太多會造成譯碼線路的復(fù)雜性和增加譯

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

操作。

12、網(wǎng)橋是在以下（）層上實現(xiàn)不同網(wǎng)絡(luò)互聯(lián)的設(shè)備，

A、物理層

B、數(shù)據(jù)鏈路層

C、網(wǎng)絡(luò)層

D、傳輸層

標準答案：B

知識點解析：網(wǎng)橋是數(shù)據(jù)鏈路層設(shè)備。

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

A、報頭中32bit字節(jié)的數(shù)量

B、說明對方端口的數(shù)量

C、控制對方的發(fā)送流量

D、說明網(wǎng)絡(luò)的負荷能力

標準答案：c

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

了的字節(jié)之后還可以發(fā)送多少字節(jié)。窗口大小也允許為0,表示它已經(jīng)收到了包括

確認號減1在內(nèi)的所有數(shù)據(jù)段，但接收方急需暫停接受數(shù)據(jù)。對于窗口字段，占2

個字節(jié)，用來控制對方發(fā)送的數(shù)據(jù)量，并不能說明網(wǎng)絡(luò)的負荷能力，因此答案是

Co

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

A、11000000010000000000000000000000

B、11000000000000000000000000000000

C、10111111000000000000000000000000

D、01111111100000000000000000000000

標準答案：C

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

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

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

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

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

15、FAT16文件系統(tǒng)的一條目錄項大小是32字節(jié)。該文件系統(tǒng)的根目錄大小為1

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

錄個數(shù)是（）。

A、64

B、1

C、128

D、236

標準答案：C

知識點解析：FAT16文件系統(tǒng)每個目錄項是32字節(jié)，根目錄為1個簇，根據(jù)題

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

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

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

文件或目錄。

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

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

A、36xl06bps

B、18xl06bps

C、48xl06bps

D、96xl06bps

標準答案：A

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

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

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

關(guān)鍵字都比左孩子關(guān)鍵字大，比右孩子關(guān)鍵字小n每個結(jié)點的關(guān)鍵字都比左孩

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

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

子結(jié)點來插入的V二叉排序樹的查找效率和二叉排序樹的高度有關(guān)

A、I、口、W、V

B、n、IILIV

c、i、m、v

D、I、W、V

標準答案：D

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

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

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

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

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

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

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

成正比。

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

A、0-255

B、-128-+127

C、-127-+127

D、1~256

標準答案：A

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

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

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

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

A、僅I

B、僅I和口

C、僅I、II和m

D、I、口、HI和w

標準答案：D

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

20、計算機系統(tǒng)中，不需要處理機干預(yù)，能夠在內(nèi)存中（包括映射的內(nèi)存）快速搬運

數(shù)據(jù)的控制器是（）。

A、通道控制器

B、DMA控制器

C、中斷控制器

D、時鐘控制器

標準答案：B

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

內(nèi)存的數(shù)據(jù)搬運，不需要處理機干預(yù)；DMA控制器用于內(nèi)存到內(nèi)存（包括將外設(shè)的

存儲器映射到內(nèi)存空間的部分，例如顯存空間）的快速數(shù)據(jù)搬運，且不需要處理機

干預(yù)；中斷控制器用于接收中斷信號，對中斷信號進行優(yōu)先級別排列并產(chǎn)生中斷碼

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

關(guān)。

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

A、分組交換

B、報文交換

C、電路交換

D、以上都不是

標準答案：C

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

著這條建立的通路發(fā)送。

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

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

A、50波特/s

B、500波特/s

C、550波特/s

D、1100波特/s

標準答案：C

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

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

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

比特率：在數(shù)字信道中，比特率是數(shù)字信號的傳輸速率，它用單位時間內(nèi)傳輸?shù)亩?/p>

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

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

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

的調(diào)制速率.它用單位時間內(nèi)載波調(diào)制狀態(tài)改變次數(shù)來表示,其單位為波特

（Baud）。波特率與比特率的關(guān)系為：比特率二波特率x單個調(diào)制狀態(tài)對應(yīng)的二進制位

數(shù)。區(qū)分兩者：顯然，兩相調(diào)制（單個調(diào)制狀態(tài)對應(yīng)1個二進制位）的比特率等

于波特率；四相調(diào)制（單個調(diào)制狀態(tài)對應(yīng)2個二進制位）的比特率為波特率的兩

倍；八相調(diào)制（單個調(diào)制狀態(tài)對應(yīng)3個二進制位）的比特率為波特率的三倍；依次

類推。

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

A、等待從鍵盤輸入數(shù)據(jù)

B、等待協(xié)作進程的一個信號

C、等待操作系統(tǒng)分配CPU時間

D、等待網(wǎng)絡(luò)數(shù)據(jù)進入內(nèi)存

標準答案：c

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

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

步數(shù)據(jù)引起的等待，例如等待信號或等待進入互斥臨界區(qū)代碼段等，等待網(wǎng)絡(luò)數(shù)據(jù)

進入內(nèi)存是為了進程同步。而等待CPU調(diào)度的進程是處于就緒態(tài)，只有它是非阻

塞狀態(tài)。

24、在一個雙向鏈表中，在*p結(jié)點之后插入結(jié)點*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

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

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

然4個選項中的語句相同，但順序不同，根據(jù)雙向鏈表的結(jié)構(gòu)特點可知選項B的

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

點*q的操作。

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

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

A、I一口一m一w

B、口―m-I—W

c、w—m—u—I

D、HI—WTI—n

標準答案：D

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

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

（此后CPU就可以并行運行應(yīng)用程序了）。（2）通道并行執(zhí)行CPU為它組織的通

道程序（通道程序在主存中），完成指定的數(shù)據(jù)輸入輸出工作。（3）通道程序結(jié)束

后向CPU發(fā)出中斷請求cCPH響應(yīng)這個中斷請求后.第二次調(diào)用管理程序?qū)斎?/p>

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

管理程序，大大減少了對用戶程序的打擾。補充：在采用通道結(jié)構(gòu)的系統(tǒng)中，也

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

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

作。

26、將有關(guān)二叉樹的概念推廣到三叉樹，則一棵有244個結(jié)點的完全三叉樹的高度

是（）。

A、4

B、5

C、6

D、7

標準答案：C

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

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

A^0(n),O(logn)

B、O(logn),0(n2)

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

D、O(nlogn),O(n)

標準答案：C

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

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

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

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

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

點F后，會導(dǎo)致該平衡二又樹失去平衡，則調(diào)整后的平衡二義樹中平衡因子的絕

對值為1的分支結(jié)點數(shù)為()。

A、0

B、1

C、2

D、3

標準答案：B

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

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

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

代替A成為根結(jié)點，將A結(jié)點向左下旋轉(zhuǎn)成為C的左子樹的根結(jié)點，而C的原來

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

平衡旋

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

最小不平衡子樹調(diào)整平衡，則其上級結(jié)點也將恢復(fù)平衡°

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

位的32位ALU,需要74182芯片的片數(shù)為()。

A、0

B、1

C、2

D、3

標準答案：C

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

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

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

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

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

個字符編碼。

A、3

B、4

C、5

D、6

標準答案：B

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

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

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

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

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

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

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

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

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

點。（5）赫夫蛀樹中任一非葉子結(jié)點的權(quán)值一定不小于下一層任一結(jié)點的權(quán)值。補

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

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

1=215,故口|子結(jié)點的個數(shù)為108個，故可以得到108個舊字。

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

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

A、13850

B、62/13

C、14580

D、49/13

標準答案：B

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

對于長度為12的

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

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

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

B、實現(xiàn)n位的并行加法器需要n位全加器

C、影響并行加法器速度的關(guān)鍵因素是加法器的位數(shù)的多少

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

標準答案：C

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

位運算所產(chǎn)生的進位會影響高位的運算結(jié)果，所以并行加法器的運算時間主要由進

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

33、若有一進程擁有100個線程，這些線程都屬于用戶級線程，則在系統(tǒng)調(diào)度執(zhí)行

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

A、1

B、100

C、1/100

D、0

標準答案：A

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

操作系統(tǒng)中，線程是進程中的一個實體，是系統(tǒng)獨立調(diào)度和分派的基本單位。但是

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

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

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

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

線程之間可以并發(fā)執(zhí)行。由于用戶線程不依賴于操作系統(tǒng)內(nèi)核，因此，操作系統(tǒng)內(nèi)

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

庫提供的API來創(chuàng)建、司步、調(diào)度和管理線程。所以，用戶線程的調(diào)度在用戶程

序內(nèi)部進行，通常采用非搶先式和更簡單的規(guī)則，也無須用戶態(tài)和核心態(tài)切換，所

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

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

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

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

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

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

A、618418

B、306260

C、306418

D、61826。

標準答案：B

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

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

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

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

運行方向。

35、有兩個優(yōu)先級相同的并發(fā)程序P1和P2,它們的執(zhí)行過程如下所示，假設(shè)，當

前信號量sl=0,s2=0.當前的z=2,進程運行結(jié)束后，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

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

并發(fā).所以進程的執(zhí)行具有不確定性，在PI、P2執(zhí)行到第一個P、V操作前.應(yīng)

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

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

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

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

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

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

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

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

A、32i+j

B、32i+j-l

C、32i+j?32

D、32i+j-32-l

標準答案：A

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

37、在計算機體系結(jié)構(gòu)中，CPU內(nèi)部包括程序計數(shù)器（PC）、存儲器數(shù)據(jù)寄存器

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

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

A、100—R0

B、100—MDR

C^PC一MAR

D、PC-*IR

標準答案：C

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

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

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

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

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

A、增加硬件資源

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

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

D、以上都可以

標準答案：B

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

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

決流水線的數(shù)據(jù)相關(guān)問題。

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

后,S的值應(yīng)為（）。

A、2

B、3

C、7

D、13

標準答案：B

知識點解析：s初值為5,每調(diào)用一次wail操作s減一，每執(zhí)行一次signal操作s

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

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

A、主存容量不足

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

C、輔存與CPU速度不匹配

D、主存與CPU速度不匹配

標準答案：D

知識點解析：暫無解析

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

下圖所示為雙總線結(jié)構(gòu)機器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計數(shù)器（具有

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

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

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

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

A危線

600$9999?9

B總線

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

知識點解析：暫無解析

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

周期流程圖。

ABUS

標準答案：[*]

知識點解析：暫無解析

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

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

標準答案：

知識點解析：暫無解析

完成