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

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

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

1、簡(jiǎn)單無(wú)向圖的鄰接矩陣是對(duì)稱的，可以對(duì)其進(jìn)行壓縮存儲(chǔ)。若無(wú)向圖G有n個(gè)

結(jié)點(diǎn)，其鄰接矩陣為A[l..n,1..n],且壓縮存儲(chǔ)在B[l..k],則k的值至

少為()。

A、n(n+l)/2

B、n2/2

C、(n-|)(n+l)/2

D、n(n—1)/2

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

知識(shí)點(diǎn)解析：簡(jiǎn)單無(wú)向圖的鄰接矩陣是對(duì)稱的，且對(duì)角線元素均是0,故壓縮存儲(chǔ)

只需存儲(chǔ)下三角或是上三角(均不包括對(duì)角線)即可。故有(上三角形式)：k=(n-l)

+(n—2)+...+1+O=n'一(1+2+…+n)=n(n—1)/2。

2、在有向圖G的拓?fù)湫蛄兄?，若頂點(diǎn)Vi在頂點(diǎn)W之前，則下列情形不可能出現(xiàn)

的是()。

A、G中有弧<Vi，Vj>

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

C、G中沒有弧VVi，Vj>

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

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

知識(shí)點(diǎn)解析：考查拓?fù)湫蛄械男再|(zhì)。選項(xiàng)D中的情況是不可能出現(xiàn)的，因此若G

中有一條Vi到Vj的路徑，則要把Vj消去以后才能消去Vi，即在圖的拓?fù)湫虻街?/p>

頂點(diǎn)Vj應(yīng)該在頂點(diǎn)Vi之前。以分析中的示例說(shuō)明：若有一條Vj到Vi的路徑，說(shuō)

明Vj是Vi的前驅(qū)，則拓?fù)渑判騐j應(yīng)該在Vi的前面，顯然矛盾。

3、在一棵二叉排序樹上，查找關(guān)鍵字為35的結(jié)點(diǎn)，依次比較的關(guān)鍵字有可能是

()。

A、28,36,18,46,35

B、18,36,28,46,35

C、46,28,18,36,35

D、46,36,18,28,35

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

知識(shí)點(diǎn)解析：可以根據(jù)選項(xiàng)畫出查找路線上的結(jié)點(diǎn)，根據(jù)二叉排序樹的規(guī)定來(lái)排除

不滿足條件的選項(xiàng)。根據(jù)題目選項(xiàng)所得查找路線如圖1—9所示。

項(xiàng)中28的右子樹中出現(xiàn)了小于它的18,不滿足二叉排序樹規(guī)定，排除。B選項(xiàng)中

36的左子樹中出現(xiàn)了大于它的46,不滿足二叉排序樹規(guī)定，排除。C選項(xiàng)中28

的左子樹中出現(xiàn)了大于它的36,不滿足二叉排序樹規(guī)定，排除。補(bǔ)充：在關(guān)鍵字

隨機(jī)分布的情況下，用二叉排序樹的方法進(jìn)行查找，其查找長(zhǎng)度相當(dāng)于折半查找的

時(shí)間復(fù)雜度，即O（log2n）。平衡二叉樹的查找效率最高，因?yàn)槎鏄涞牟檎倚嗜?/p>

決于二叉樹的高度，對(duì)于結(jié)點(diǎn)個(gè)數(shù)相同的二叉樹，平衡二叉樹的高度最小。

4、下面關(guān)于奈氏準(zhǔn)則和香農(nóng)公式說(shuō)法錯(cuò)誤的是（）。

A、奈氏海則指出了碼元傳輸?shù)乃俾适鞘芟薜?，不能任意提高，否則在接收端就無(wú)

法正確判定碼元是1還0

B、香農(nóng)公式給出了信息傳輸速率的極限，即對(duì)于。定的傳輸帶寬和傳輸信噪比，

信息傳輸速率的上限就確定了

C、奈氏準(zhǔn)則雖然是在理想條件下推導(dǎo)出的，但是給出了在實(shí)際條件下對(duì)信息傳輸

率的限制

D、香農(nóng)公式告訴我們，若要得到無(wú)限大的信息傳送速率，有兩個(gè)辦法：要么使用

無(wú)限大的傳輸帶寬，要么使信號(hào)的信噪比為無(wú)限大，即采用沒有噪聲的傳輸信道或

使用無(wú)限大的發(fā)送功率

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

知識(shí)點(diǎn)解析：A選項(xiàng)即為奈氏準(zhǔn)則；B錯(cuò)，對(duì)于一定的傳輸帶寬和傳輸信噪比，則

給出了碼元傳輸率的限制，沒有對(duì)信息傳輸速率（bit/s）給出限制，可以通過(guò)讓每

個(gè)碼元攜帶更多比特的方法提高信息傳輸速率；C、D選項(xiàng)由香農(nóng)定理可以得出。

5、對(duì)計(jì)算機(jī)網(wǎng)絡(luò)按照信號(hào)頻帶占用方式來(lái)劃分，可以劃分的網(wǎng)絡(luò)是（）。

A、雙絞線網(wǎng)和光纖網(wǎng)

B、局域網(wǎng)和廣域網(wǎng)

C、基帶網(wǎng)和寬帶網(wǎng)

D、環(huán)形網(wǎng)和總線形網(wǎng)

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

知識(shí)點(diǎn)解析：計(jì)算機(jī)網(wǎng)絡(luò)按覆蓋范圍分為：局域網(wǎng)LAN（作用范圍一般為幾米到幾

十公里）、城域網(wǎng)MAN（介于WAN與LAN之間）、廣域網(wǎng)WAN（作用范圍一般為幾

十到幾千公里）；按拓?fù)浣Y(jié)構(gòu)分類：總線型、環(huán)型、星型、網(wǎng)狀；按信息的交換方

式來(lái)分：電路交換、報(bào)文交換、報(bào)文分組交換；按傳輸介質(zhì)分類：有線網(wǎng)、光纖

網(wǎng)、無(wú)線網(wǎng)、局域網(wǎng)通常采用單一的傳輸介質(zhì)，而城域網(wǎng)和廣域網(wǎng)采用多種傳輸介

質(zhì)；按通信方式分類：點(diǎn)對(duì)點(diǎn)傳輸網(wǎng)絡(luò)、廣播式傳輸網(wǎng)絡(luò)。

6、計(jì)算機(jī)中常采用下列幾種編碼表示數(shù)據(jù)，其中，±0編碼相同的是（）。I原碼

n反碼m補(bǔ)碼w移碼

A、I和m

B、□和m

c、in和w

D、I和w

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

知識(shí)點(diǎn)解析：假設(shè)字長(zhǎng)為8位，［+0］原=00000000,卜0］原=10000000；［+0］反

=00000000,［-0］反11111”；［+0］補(bǔ)=1-0］補(bǔ)=00000000；［+0］移=［-0］移=10000（X）0。

7、為了實(shí)現(xiàn)進(jìn)程之間的同步和互斥，我們使用PV操作，從本質(zhì)上講PV操作是

（）。

A、機(jī)器指令

B、系統(tǒng)調(diào)用命令

C、作業(yè)控制命令

D、低級(jí)進(jìn)程通信原語(yǔ)

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

知識(shí)點(diǎn)解析：從本質(zhì)上講，PV操作是一種不能夠被中斷的低級(jí)進(jìn)程通信原語(yǔ)。

8、（）進(jìn)程調(diào)度算法綜合考慮到了CPU密集型進(jìn)程和I/O密集型進(jìn)程。

A、時(shí)間輪轉(zhuǎn)

B、優(yōu)先級(jí)

C、多重隊(duì)列

D、FIFO

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

知識(shí)點(diǎn)解析：多重隊(duì)列通過(guò)將進(jìn)程分類，在系統(tǒng)中設(shè)置若干隊(duì)列進(jìn)行進(jìn)程調(diào)度，綜

合考慮到了CPU密集型進(jìn)程和I/O密集型進(jìn)程。

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

棧，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q,若6個(gè)元素出隊(duì)列的順序是a3,a4,a2,al,

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

A、6

B、4

C、3

D、2

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

知識(shí)點(diǎn)解析：模擬一下入棧出棧過(guò)程，如表2-4所示。選取模擬過(guò)程中棧內(nèi)元素

個(gè)數(shù)最大的值，便為本題答案，因此選C。

10.為提高查找效率，對(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）—1。為使查

找效率最高，可對(duì)有65025個(gè)元素的有序順序表分塊，每塊有病而二255個(gè)元

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

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

ASLindexSeqSearch=ASLindex+ASLBIock=log2（255+1）—I+Iog2（255+1）—A14下面補(bǔ)充

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

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

折半查找，假設(shè)h表示判定樹的高度，如果有n個(gè)元素，則判定樹的高度為

h=[log2（n+l）]或者h(yuǎn)=[log2（n+l）]+l例1：在具有15個(gè)記錄的有序連續(xù)順序文件上

采用折半查找法查找一個(gè)文件中不存在的記錄，需要進(jìn)行（）次關(guān)鍵字的比較。

A.OB.4C.5D.15解析：此題可以利用補(bǔ)充⑶的判定樹的高度來(lái)解答。由于

n=15,可知判定樹的高度為4。一棵高度為4,具有15個(gè)結(jié)點(diǎn)的二叉樹為一棵滿

二叉樹，所以查找一個(gè)不存在的結(jié)點(diǎn)需要比較4次。例2：對(duì)一個(gè)長(zhǎng)度為50的有

序表進(jìn)行折半查找，最多比較（）次就能查找出結(jié)果，A.6B.7c.8D.9解析：與例

1類似，可以得到判定樹的高度為6,所以最多比較6次就能查找出結(jié)果。

15.109870

操作碼.XD

其中D為位移量，X為尋址特征

位。X=00：直接尋址；X=01：用變址寄存器XI進(jìn)行變址；X=10：用變址寄存

器X2進(jìn)行變址；X=ll：相對(duì)尋址設(shè)(PC)=L234H,(Xl)=0037H,(X2)：

1122H,則指令2222H的有效地址是()。

A、22H

B、1144H

C、1256H

D、0059H

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

知識(shí)點(diǎn)解析：考查指令的尋址方式。指令2222H轉(zhuǎn)換成二進(jìn)制為001000100010

0010,尋址特征位X=10,故用變址寄存器X2進(jìn)行變址，位移量D=22H,則有效

地址EA=1122H+22H=1144Ho

12、一個(gè)快速以太網(wǎng)交於機(jī)的端口速率為100Mbps,若該端口可以支持全雙工傳

輸數(shù)據(jù)?，那么該端口實(shí)際的傳輸帶寬是()。

A、100Mbps

B、150Mbps

C、200Mbps

D、1000Mbps

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

知識(shí)點(diǎn)解析：本題考查網(wǎng)絡(luò)設(shè)備中的交換機(jī)以及通信方式，以太網(wǎng)交換機(jī)的每個(gè)接

口都直接與主機(jī)相連，并且一般都工作在全雙工方式。全雙工指交換機(jī)在發(fā)送數(shù)據(jù)

的同時(shí)也能夠接收數(shù)據(jù)，兩者同步進(jìn)行，因此該端口的實(shí)際帶寬可達(dá)到

200Mbps,答案為C。

13、TCP使用三次握手協(xié)議來(lái)建立連接，假設(shè)甲乙雙方發(fā)送報(bào)文的初始序列號(hào)分

別為X和Y,甲方發(fā)送SYN=1,序號(hào)二X的報(bào)文給乙方，乙方接收?qǐng)?bào)文后發(fā)送()的

報(bào)文給甲方，然后甲方發(fā)送一個(gè)確認(rèn)報(bào)文給乙方便建立了連接。

A、SYN=0,序號(hào)=Y；ACK=1,確認(rèn)序號(hào)=X+1

B、SYN=I,序號(hào)=Y；ACK=0,確認(rèn)序號(hào)=X+1

C、SYN=1,序號(hào)=Y；ACK=1,確認(rèn)序號(hào)=X+1

D、SYN=1,序號(hào)=Y；ACK=1,確認(rèn)序號(hào)二X

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

知識(shí)點(diǎn)解析：本題考查TCP協(xié)議建立的三次握手，乙方接受到甲方的建立連接請(qǐng)

求后再發(fā)送一個(gè)SYN=1的報(bào)文請(qǐng)求建立本方連接。而題目中說(shuō)明甲方再回復(fù)一個(gè)

確認(rèn)報(bào)文就可以建立連接，說(shuō)明了乙方在報(bào)文中捎帶了確認(rèn)即ACK=1。確認(rèn)號(hào)是

X+1,所以答案是C。

14、在文件系統(tǒng)中，下列關(guān)于當(dāng)前目錄(工作目錄)的敘述中不正確的是()。

A、提高文件目錄的檢索速度

B、減少啟動(dòng)硬盤次數(shù)

C、利用全路徑查找文件

D、當(dāng)前目錄可以改變

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

知識(shí)點(diǎn)解析：當(dāng)一個(gè)文件系統(tǒng)含有許多級(jí)時(shí)，每訪問一個(gè)文件，都要使用從樹根開

始直到樹葉（數(shù)據(jù)文件）為止的、包括各中間節(jié)點(diǎn)（目錄）名的全路徑名。這是相

當(dāng)麻煩的事情，同時(shí)由于一個(gè)進(jìn)程運(yùn)行時(shí)所訪問的文件大多僅局限于某個(gè)范圍，因

而非常不方便?；谶@一點(diǎn)，可以為每個(gè)進(jìn)程設(shè)置一個(gè)“當(dāng)前目錄”，又稱為“工作

目錄”。進(jìn)程對(duì)各文件的訪問都相對(duì)于“當(dāng)前目錄”而進(jìn)行。此時(shí)各文件所使用的路

徑名，只需從當(dāng)前目錄開始，逐級(jí)經(jīng)過(guò)中間的目錄文件，最后到達(dá)要訪問的數(shù)據(jù)文

件。所以C選項(xiàng)的敘述是錯(cuò)的，A、B、D敘述都正確。

15、若浮點(diǎn)運(yùn)算結(jié)果尾數(shù)不是規(guī)格化數(shù)，將進(jìn)行結(jié)果規(guī)格化。結(jié)果規(guī)格化有左規(guī)和

右規(guī)之分，下列操作中，屬于結(jié)果規(guī)格化的操作是（）。I尾數(shù)左移1位，階碼加1

n尾數(shù)左移1位，階碼減1in尾數(shù)右移I位，階碼加Iw尾數(shù)右移1位，階碼減1

A、I和m

B、n和ni

c、i和w

D、n和w

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

知識(shí)點(diǎn)解析：當(dāng)浮點(diǎn)運(yùn)算結(jié)果尾數(shù)不是規(guī)格化數(shù)時(shí)，執(zhí)行左規(guī)或右規(guī)。向左規(guī)格化

規(guī)則：尾數(shù)每左移1位，階碼減1。向右規(guī)格化規(guī)則：尾數(shù)右移?位，階碼加1。

16、在32位處理器上，假設(shè)棧頂指針寄存器的當(dāng)前值為OXOOFFFFE8,那么在執(zhí)

行完指令"pushcax"（cax為32位寄存器）后，棧指針的當(dāng)前值為（）。

A、0x00FFFFE4

R、0x00FFFFE6

C、OxOOFFFFEA

D、OxOOFFFFEC

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

知識(shí)點(diǎn)解析：“pushcax”是一條進(jìn)棧指令，進(jìn)棧時(shí)要先修改棧指針，32位數(shù)據(jù)占4

個(gè)字節(jié)，存儲(chǔ)器按字節(jié)編址，所以棧指針一4。［歸納總結(jié)］存儲(chǔ)器堆棧的大小可

變，棧底固定，棧頂浮動(dòng)，需要一個(gè)專門的硬件寄存器作為堆棧棧頂指針，簡(jiǎn)稱棧

指針（SP）。棧指針?biāo)付ǖ拇鎯?chǔ)單元，就是堆棧的棧頂。對(duì)于自底向上生成的堆棧

（棧底地址大于棧頂?shù)刂罚?，通常棧指針始終指向棧頂?shù)臐M單元。因此，進(jìn)棧時(shí)，SP

的內(nèi)容需要先自動(dòng)減量，然后再將數(shù)據(jù)壓入堆棧；出棧時(shí)，需要先將堆棧中的數(shù)據(jù)

彈出，然后SP的內(nèi)容再自動(dòng)增量。［解題技巧］首先要明確進(jìn)棧時(shí)棧指針是自動(dòng)減

量的，所以可以排除掉選項(xiàng)C和D。選項(xiàng)B棧指針一2,與32位寄存器的描述不

符，所以正確答案為A。

17、對(duì)于順序查找，假定查找成功與不成功的概率相同，對(duì)每個(gè)記錄的查找概率也

相同，此時(shí)順序查找的平均查找長(zhǎng)度為()。

A、0.5(n+l)

B、0.25(n+l)

C、0.5(n—1)

D、0.75n+0.25

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

知識(shí)點(diǎn)解析：在查找成功的情況下，平均查找長(zhǎng)度為(l+n)/2；在查找不成功時(shí)，

每次都需要查找n次，即平均查找長(zhǎng)度為n,而題目告訴我們查找成功與查找不成

功各占一半，故平均查找長(zhǎng)度為：((l+n)/2)/2+n/2=0.75n+0.250注：一般如果題

中不加特別說(shuō)明，都可以認(rèn)為每個(gè)結(jié)點(diǎn)的查找概率相等。

18、對(duì)任意7個(gè)關(guān)鍵字進(jìn)行排序，至少要進(jìn)行()次關(guān)鍵字之間的兩兩比較。

A、13

B、14

C、15

D、16

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

知識(shí)點(diǎn)解析：任何一個(gè)借助于“比較、'進(jìn)行排序的算法，在最壞情況下所需進(jìn)行的比

較次數(shù)至少為：ceil(log(n!))o

19、文件系統(tǒng)中，文件訪問控制信息存儲(chǔ)的合理位置是()。

A、文件控制塊

B、文件分配表

C、用戶口令表

D、系統(tǒng)注冊(cè)表

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

知識(shí)點(diǎn)解析：文件的訪問捽制信息存儲(chǔ)在FCR里「

20、網(wǎng)絡(luò)由6個(gè)路由器互連而成，路由器之間的鏈路費(fèi)用如圖4-2所示，從PC機(jī)

到服務(wù)器的最短路徑和通路費(fèi)用是()。

S4-2

A、1—3—6,7

B、1―4—5—6,4

C、1—4T3-6,6

D、1-2T4—5T6,7

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

知識(shí)點(diǎn)解析：本題考查鏈路狀態(tài)路由算法，將網(wǎng)絡(luò)看成連通圖。每條鏈路以其“費(fèi)

用''為權(quán)值。通過(guò)Dijkstra最短路徑算法求出任意兩個(gè)節(jié)點(diǎn)之間的最短距離，本題

中，就是以PC機(jī)所連接的路由器1為根節(jié)點(diǎn)，計(jì)算到達(dá)其他網(wǎng)絡(luò)的最短路徑，也

就是費(fèi)用最小的路徑，這樣可以直接從選項(xiàng)中得出答案，是B。

21、一個(gè)快速SCSI-II總線上的磁盤轉(zhuǎn)速為7200RPM,每磁道16。個(gè)扇區(qū)，每扇

區(qū)512字節(jié)，那么在理想狀態(tài)下，其數(shù)據(jù)傳輸率為［）。

A、7200*160KB/s

B、7200KB/s

C、9600KB/s

D、19200KB/s

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

知識(shí)點(diǎn)解析:7200/60*160*0.5=9600,所以選C。

22、若存儲(chǔ)單元長(zhǎng)度為刀，存放在該存儲(chǔ)單元的程序長(zhǎng)度為m,則剩下長(zhǎng)度為n—

m的空間稱為該單元的內(nèi)部碎片。下面存儲(chǔ)分配方法中，哪種存在內(nèi)部碎片（）。

I.固定式分區(qū)口.動(dòng)態(tài)分區(qū)m.頁(yè)式管理w.段式管理v.段頁(yè)式管理

VI.請(qǐng)求段式管理

A、I和口

B、I、HI和V

C、IV、V和VI

D、MV

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

知識(shí)點(diǎn)解析：本題考查各存儲(chǔ)分配方法的特點(diǎn).固定分區(qū)存在內(nèi)部碎片.當(dāng)程序小

于固定分區(qū)大小時(shí)，也占用了一個(gè)完整的內(nèi)存分區(qū)空間，導(dǎo)致分區(qū)內(nèi)部有空間浪

費(fèi)，這種現(xiàn)象稱內(nèi)部碎片。凡涉及到頁(yè)的存儲(chǔ)分配管理，每個(gè)頁(yè)的長(zhǎng)度都一樣（對(duì)

應(yīng)固定），所以會(huì)產(chǎn)生內(nèi)部碎片，雖然頁(yè)的碎片比較小，每個(gè)進(jìn)程平均產(chǎn)生半個(gè)塊

大小的內(nèi)部碎片。段式管理中每個(gè)段的長(zhǎng)度都不一樣（對(duì)應(yīng)不固定），所以只會(huì)產(chǎn)生

外部碎片。段頁(yè)式管理先被分為若干個(gè)邏輯段，然后再將每個(gè)段分為若干個(gè)固定的

頁(yè)，所以其仍然是固定分配，會(huì)產(chǎn)生內(nèi)部碎片。

23、TCP使用的流量控制協(xié)議是（）。

A、固定大小的滑動(dòng)窗口協(xié)議

B、可變大小的滑動(dòng)窗口協(xié)議

C、后退N幀ARQ協(xié)議

D、選擇重發(fā)ARQ協(xié)議

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

知識(shí)點(diǎn)解析：本題考查TCP流量控制，TCP采用濯?jiǎng)哟翱跈C(jī)制來(lái)實(shí)現(xiàn)流量控制，

并通過(guò)接收端來(lái)控制發(fā)送端的窗口大小，因此這是一種大小可變的滑動(dòng)窗口協(xié)議,

因此答案是B。

24、考慮下面的基于動(dòng)杰改變優(yōu)先級(jí)的可搶占式優(yōu)先權(quán)調(diào)度算法。大的優(yōu)先權(quán)數(shù)代

表高優(yōu)先級(jí)。當(dāng)一個(gè)進(jìn)程在等待CPU時(shí)(在就緒隊(duì)列中，但未執(zhí)行)，優(yōu)先權(quán)以a

速率改變；當(dāng)它運(yùn)行時(shí)，優(yōu)先權(quán)以0速率改變。所有的進(jìn)程在進(jìn)入就緒隊(duì)列被給定

優(yōu)先權(quán)數(shù)為0。參數(shù)a和［3可以設(shè)定給許多不同的調(diào)度算法。下列()設(shè)定可以實(shí)現(xiàn)

進(jìn)程FIFO(FirstInFirstOut)。

A、p>a>0

B、a>p>0

C>p<a<0

D、a<p<0

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

知識(shí)點(diǎn)解析：假設(shè)進(jìn)程M先于進(jìn)程N(yùn)進(jìn)入就緒隊(duì)列。PM和PN分別表示M和N

的優(yōu)先權(quán)數(shù)。在0>a>O設(shè)定下，在就緒隊(duì)列中，PM>PN,原因是a>0,則越

早進(jìn)入就緒隊(duì)列，優(yōu)先數(shù)就越大，所以是FCFS(FirstComeFirslService)。又因?yàn)?

>a,所以在M運(yùn)行時(shí)，PM增長(zhǎng)速度大于PN的增長(zhǎng)速度，則PM>PN,從而保

證了M進(jìn)程先于N進(jìn)程完成，即FIFO(FirstInFirstOut)o在a>p>0設(shè)定下，還

是FCFS,原因跟［3>a>0一樣。但由于a>0,所以在M運(yùn)行時(shí)，無(wú)法保證PM

仍然大于PN,即無(wú)法保證FIFO。在pVaVO設(shè)定下，在就緒隊(duì)列中，PM<PN,

原因是aVO,則越早進(jìn)入就緒隊(duì)列，優(yōu)先數(shù)就越小，所以是LCFS(LastComeFirst

Service)o又因?yàn)?<a,所以在N運(yùn)行時(shí)，PN下降速度大于PM的下降速度，有

可能出現(xiàn)PM>PN的情況，此時(shí)CPU就有可能被M搶占，無(wú)法保證LIFO(LastIn

FirstOut)o在aVpVO設(shè)定下，還是LCFS,原因跟pVaVO一樣。但由于a<

P，在N運(yùn)行時(shí)，PN的下降速度變慢了，從而保證了PN始終大于PM,導(dǎo)致N進(jìn)

程先于M進(jìn)程完成，即LIFO。所以本題的答案選A。本題通過(guò)對(duì)a、B的設(shè)置實(shí)

現(xiàn)更多的調(diào)度方式，有興趣的同學(xué)可以再思考下，比如aVOVp的情況等。

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

程同步的信號(hào)量，mutex是用于實(shí)進(jìn)程互斥的信號(hào)量。試問流程圖中的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ù)mulex=l

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

C>P(mutex)>V(mutex)>P(S)、P(mutex)S=0mutex=1

D、P(S)、V(mutex)、P(Sg)、P(mutex)S=緩沖區(qū)的個(gè)數(shù)mutex=O

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

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

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

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

息”是互斥的。在操作前都要，P(mutcx),成功的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

26、在采用線性探測(cè)法處理沖突所構(gòu)成的散列表上進(jìn)行查找，可能要探測(cè)多個(gè)位

置，在查找成功的情況下，所探測(cè)的這些位置的鍵值()。

A、一定都是同義詞

B、一定都不是同義詞

C、不一定都是同義詞

D、都相同

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

知識(shí)點(diǎn)解析：采用線性探測(cè)法處理沖突會(huì)產(chǎn)生堆積，即非同義詞爭(zhēng)奪同一個(gè)后繼地

址。

27、操作系統(tǒng)中為實(shí)現(xiàn)多道程序并發(fā)，對(duì)內(nèi)存管理可以有多種方式，其中代價(jià)最小

的是()。

A、分區(qū)管理

B、分頁(yè)管理

C、分段管理

D、段頁(yè)式管理

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

知識(shí)點(diǎn)解析：本題考查實(shí)現(xiàn)各種存儲(chǔ)管理的方法。為實(shí)現(xiàn)多道出現(xiàn)并發(fā)，系統(tǒng)必須

將多個(gè)程序調(diào)入內(nèi)存，讓多個(gè)進(jìn)程競(jìng)爭(zhēng)CPU和外設(shè)，使得計(jì)算機(jī)能高效地運(yùn)轉(zhuǎn)。

多個(gè)程序調(diào)入內(nèi)存會(huì)存在越界，溢出等多種問題。為解決這些問題，存儲(chǔ)管理采用

了分區(qū)法，分頁(yè)法，分段法和段頁(yè)式等多種技術(shù)，而實(shí)現(xiàn)分頁(yè)、分段和段頁(yè)式存儲(chǔ)

管理都需要特殊的硬件支持(例如帶地址加法器的CPU等)，因而代價(jià)較高。分區(qū)

存儲(chǔ)是實(shí)現(xiàn)多道程序并發(fā)的最簡(jiǎn)單易行而又代價(jià)最低的方法，這種方法特別適合嵌

入式系統(tǒng)或移動(dòng)設(shè)備的操作系統(tǒng)中實(shí)現(xiàn)多道并發(fā)。

28、在下面的應(yīng)用中，通常使用棧的是()0I.遞歸調(diào)用n.括號(hào)匹配in.表達(dá)式

求值

A、I、n

Bii、in

c、I、m

D、I、口、m

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

知識(shí)點(diǎn)解析：這類問題一般都先分析題目中的數(shù)據(jù)是具有“先進(jìn)后出''還是"先進(jìn)先

出“特性，再判斷其邏輯結(jié)構(gòu)為?；蛘哧?duì)列。［歸納總結(jié)］棧的典型應(yīng)用包括表達(dá)式

求值、數(shù)制轉(zhuǎn)換、括號(hào)匹配的檢驗(yàn)、行編輯程序的輸入緩沖區(qū)、迷宮求解、車輛調(diào)

度中求出站車廂序列等。在計(jì)算機(jī)語(yǔ)言的實(shí)現(xiàn)以及將遞歸過(guò)程轉(zhuǎn)換為非遞歸過(guò)程的

處理中，棧有重要的作用。

29、在Internet上有許多協(xié)議，下面的選項(xiàng)中能夠E確表示協(xié)議層次關(guān)系的是()。

A、

B、

C、

D、

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

知識(shí)點(diǎn)解析：本題考查各種協(xié)議所處于的層次，選項(xiàng)B中ARP協(xié)議是處于網(wǎng)絡(luò)

層，不是和TCP一樣處于傳輸層，選項(xiàng)C中UDP辦議是和TCP一起處于傳輸

層，選項(xiàng)D中LLC不是和IP一起處于網(wǎng)絡(luò)層，而是在MAC層之上共同組成了數(shù)

據(jù)鏈路層，因此答案是A。

3。、對(duì)地址轉(zhuǎn)換協(xié)議（AKP）描述正確的是（）。

A、ARP封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分

B、ARP是采用廣播方式發(fā)送的

C、ARP是用于IP地址到域名的轉(zhuǎn)換

D、發(fā)送ARP包需要知道對(duì)方的MAC地址

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

知識(shí)點(diǎn)解析：本題考查ARP協(xié)議的原理，當(dāng)主機(jī)A要向本局域網(wǎng)上的某個(gè)主機(jī)B

發(fā)送IP數(shù)據(jù)報(bào)時(shí)，如果在其ARP高速緩存中查詢不到主機(jī)B的物理地址，這時(shí)候

ARP進(jìn)程就需要在本局域網(wǎng)上廣播發(fā)送一個(gè)ARP請(qǐng)求分組，所以ARP協(xié)議的請(qǐng)求

報(bào)文是廣播的，不是單播的，此時(shí)應(yīng)該是本局域網(wǎng)_L的所有主機(jī)都可以收到此

ARP的請(qǐng)求分組，而主機(jī)B見到ARP分組中的IP地址是自己的IP時(shí)，就向主機(jī)

A發(fā)送一個(gè)ARP響應(yīng)分組，所以ARP響應(yīng)分組是普通的單播，一定注意ARP是

解決同一局域網(wǎng)上的主機(jī)或路由器的IP地址和硬件地址的映射問題，如果所要找

的主機(jī)和源主機(jī)不在同一個(gè)局域網(wǎng)上，剩下的所有工作都應(yīng)該由下一跳的路由器來(lái)

完成。同時(shí)ARP位于慨絡(luò)層，并沒有和ICMP一樣封裝在IP數(shù)據(jù)報(bào)中，主要實(shí)現(xiàn)

IP地址和物理地址的轉(zhuǎn)換，因此，ARP報(bào)文在發(fā)送的時(shí)候并不知道對(duì)方的MAC地

址，因此答案是B。

31、一個(gè)萬(wàn)維網(wǎng)網(wǎng)點(diǎn)有1千萬(wàn)個(gè)頁(yè)面.平均每個(gè)頁(yè)面有10個(gè)鏈接八讀取一個(gè)頁(yè)而

平均要lOOmSo問要檢索整個(gè)網(wǎng)點(diǎn)需要的時(shí)間最少為（）。

A、103s

B、104s

C、105s

D、106s

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

知識(shí)點(diǎn)解析：因?yàn)橐粋€(gè)萬(wàn)維網(wǎng)網(wǎng)點(diǎn)有1千萬(wàn)個(gè)頁(yè)面，讀取一個(gè)頁(yè)面平均要100ms,

所以檢索整個(gè)網(wǎng)點(diǎn)需要的最少時(shí)間是lOOmsxl0000000=106s,與每個(gè)頁(yè)面的鏈接數(shù)

目無(wú)關(guān)。

32、為了在通用操作系統(tǒng)管理下的計(jì)算機(jī)上運(yùn)行一個(gè)程序，需要經(jīng)歷幾個(gè)步驟，但

是（）不是一定需要。

A^向操作系統(tǒng)預(yù)定運(yùn)行時(shí)間

B、將程序裝入內(nèi)存

C、確定起始地址，并從這個(gè)地址開始執(zhí)行指令

D、用控制臺(tái)監(jiān)控程序執(zhí)行過(guò)程

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

知識(shí)點(diǎn)解析：實(shí)時(shí)系統(tǒng)才需要預(yù)定CPU時(shí)間。

33、利用銀行家算法進(jìn)行安全序列檢查時(shí)，不需要的參數(shù)是（）。

A、系統(tǒng)資源總數(shù)

B、滿足系統(tǒng)安全的最少資源數(shù)

C、用戶最大需求數(shù)

D、用戶己占有的資源數(shù)

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

知識(shí)點(diǎn)解析?：本題考查很行家算法。安全性檢查一般要用到進(jìn)程所需的最大資源

數(shù)，減去進(jìn)程占用的資源數(shù)，得到進(jìn)程為滿足進(jìn)程運(yùn)行尚需要的可能最大資源數(shù)，

而系統(tǒng)擁有的最大資源數(shù)減去已分配掉的資源數(shù)得到剩余的資源數(shù)，比較剩余的資

源數(shù)是否滿足進(jìn)程運(yùn)行尚需要的可能最大資源數(shù)就可以得到當(dāng)前狀態(tài)是否安全的結(jié)

論。而滿足系統(tǒng)安全的最少資源數(shù)并沒有這么一個(gè)說(shuō)法。

34、路由器收到一個(gè)數(shù)據(jù)包，其目的地址為195.26.17.4,該地址屬于（）子

網(wǎng)。

A、195.26.0.0/21

B、195.26.16.0/20

C、195.26.8.0/22

D、195.26.20.0/22

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

知識(shí)點(diǎn)解析：目的地址195.26.17.4轉(zhuǎn)換為二進(jìn)制的表達(dá)方式為：

11000011.00011010.00010001.00000100o對(duì)該IP取20、21、22位的子網(wǎng)掩

碼,就可以得到該IP所對(duì)應(yīng)的子網(wǎng)：195.26.16.0/20、195.26.16.0/

21、195.26.16.0/22o從而可以得出該地址屬于195.26.16.0/20的子

網(wǎng)。

35、下列關(guān)于加法器的說(shuō)法錯(cuò)誤的是（）。

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

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

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

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

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

知識(shí)點(diǎn)解晶：n位的并行加法器有n位的全加器，可同時(shí)對(duì)數(shù)據(jù)的各位相加，但低

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

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

36、一臺(tái)8位微機(jī)的地址總線為16條，其RAM存儲(chǔ)器容量為32KB,首地址為

4000H,且地址是連續(xù)的，可用的最高地址為()。

A、BFFFH

B、CFFFH

C、DFFFH

D、EFFFH

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

知識(shí)點(diǎn)解析：32KB存儲(chǔ)空間共占用15條地址線，若32KB的存儲(chǔ)地址起始單元為

0000H,其范圍應(yīng)為0000?7FFFH,但現(xiàn)在的首地址為4000H,即首地址后移了，

因此最高地址也應(yīng)該相應(yīng)后移。故最高地址為4000H+7FFFH二BFFFH。

37、在微程序控制方式中，以下說(shuō)法正確的是()。I.采用微程序控制器的處理

器稱為微處理器n.每一條機(jī)器指令由一個(gè)微程序來(lái)解釋執(zhí)行m.在微指令的編

碼中，執(zhí)行效率最低的是直接編碼方式W.水平型微指令能充分利用數(shù)據(jù)通路的

并行結(jié)構(gòu)

A、I和口

B、II和W

C、I和DI

D、n、in和w

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

知識(shí)點(diǎn)常析：本題考查微程序控制器的相關(guān)概念。在考查微程序的相關(guān)概念時(shí)，可

以聯(lián)系到程序的相關(guān)內(nèi)容，但是要注意區(qū)分。微處理器是相對(duì)于大型機(jī)的處理器而

言的，和微程序控制器沒有必然聯(lián)系，不管是采用微程序控制器還是硬布線控制器

的微機(jī)CPU都是微處理器，I錯(cuò)誤。微程序的設(shè)計(jì)思想就是將每一條機(jī)器指令編

寫成一個(gè)微程序，每一個(gè)微程序包含若干條微指令，每一條微指令對(duì)應(yīng)一個(gè)或幾個(gè)

微操作命令，n正確。直接編碼方式中每一位代表一個(gè)微命令，不需要譯碼，因此

執(zhí)行效率最高，只是這種方式會(huì)使得微指令的位數(shù)大大增加，ni錯(cuò)誤。一條水平型

微指令能定義并執(zhí)行兒種并行的基本操作，因此能更充分利用數(shù)據(jù)通路的并行結(jié)

構(gòu)，w正確。

38、假設(shè)有浮點(diǎn)數(shù)x=2-5x0.0110011,y=23x(—0.310010),階碼用4位補(bǔ)碼表

示,尾數(shù)(含符號(hào)位)用8位補(bǔ)碼表示，則［xxy搟為()。

A、2-2x(-0.1010001)

B、2—3x(一0.0011101)

C、2-3x(一0.1011011)

D、2-2x(—0.1011011)

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

知識(shí)點(diǎn)解析：階碼與尾數(shù)補(bǔ)碼均使用雙符號(hào)位，則有［Mx］補(bǔ)=00.0110011,IM〉］補(bǔ)

=11.0001110［Ex］ib=l10011,［Ex］浮=00011所以,［x］浮=11011,00.0110011,［y］浮

=00011,11.0001HOo⑴階碼求和［Ex］補(bǔ)+［Ey］補(bǔ)=11011+00011=1II10,可得真值為

-2o（2）尾數(shù)的Boolh乘法運(yùn)算過(guò)程就不列出了，可以按照原碼乘法算法實(shí)現(xiàn)，可

得結(jié)果為[Mx]補(bǔ)x[Myh卜=[00.0110011]補(bǔ)x[l1.0001110]補(bǔ)=[11.10100101001010]^（3）

規(guī)格化處理在講解規(guī)格化數(shù)時(shí)，提到當(dāng)使用補(bǔ)碼表示尾數(shù)時(shí)，要使得1>網(wǎng)才/2,

當(dāng)此浮點(diǎn)數(shù)為正數(shù)時(shí)，和原碼一樣，最高位必須為1；當(dāng)此浮點(diǎn)數(shù)為負(fù)數(shù)時(shí)，要使

得最高位必須為0,否則求反加1回到原碼時(shí)就會(huì)造成|w|V1/2,故補(bǔ)

碼表示尾數(shù)規(guī)格化后的形式為0.1XXX…X或者1.0XXX…X。而此時(shí)尾數(shù)為

11.10100101001010,不是規(guī)格化數(shù)，所以需要左規(guī)一次，左規(guī)一次之后為

H.OlOOlOlOOlOlOOo此時(shí)階碼減1,變?yōu)?1101,即一3。（4）舍入處理題干說(shuō)了

運(yùn)算結(jié)果保留高8位（含符號(hào)位），所以保留0100101（還有1位符號(hào)位），但是

最后還是要使用尾數(shù)低位字長(zhǎng)的值處理舍入操作，尾數(shù)低位字長(zhǎng)為0010100,最高

位為0,直接舍掉。綜上分析，可得最后結(jié)果為^0^浮=11101,11.0100101=2-3*

（—0.1011011）

39、在無(wú)序數(shù)組a[N]中作10次以上查找，為提高查找效率，先對(duì)a[N]排序，然后

各次查找采用折半查找。問N至少為（）時(shí)，排序預(yù)處理才是合理的？

A、512

B、1024

C、2048

D、4096

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

知識(shí)點(diǎn)解析：排序是很費(fèi)時(shí)的運(yùn)算，最快也得花0{nk）gn）的時(shí)間；折半查找時(shí)間復(fù)

雜度O（loga（n））。解nlogn+10*.Iog2n<=10*n,知選B。

40、按其數(shù)據(jù)流的傳遞可程和控制節(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)解析：參見陣列乘法器介紹。

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

下圖所示為雙總線結(jié)構(gòu)鞏器的數(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)字符的線為直通線，不受控制。

Aq線

B總找

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

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

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