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

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

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

1、如果一棵完全二叉樹共有26個(gè)結(jié)點(diǎn)，度為1的結(jié)點(diǎn)個(gè)數(shù)為（）。

A、0

B、1

C、3

D、13

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

知識(shí)點(diǎn)解析：26個(gè)結(jié)點(diǎn)，可知該二叉樹有5層。由于前4層組成一棵滿二叉樹，

共15個(gè)結(jié)點(diǎn)，則共有11個(gè)葉子結(jié)點(diǎn)，可知只有1個(gè)結(jié)點(diǎn)的度為1。

2、下列關(guān)于無向連通圖特性的敘述中，正確的描述是（）。I.所有頂點(diǎn)的度之和為

偶數(shù)U.邊數(shù)大于頂點(diǎn)個(gè)數(shù)減1HI.至少有一個(gè)頂點(diǎn)的度為1

A、只有I

B、只有n

C、I和□

D、I和田

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

知識(shí)點(diǎn)解析：參見無向連通圖的定義。I正確，對(duì)于任意一條邊必然連接著兩個(gè)頂

點(diǎn)即產(chǎn)生2個(gè)度，所以頂點(diǎn)度之和必為偶數(shù)：口錯(cuò)誤，邊數(shù)可能等于頂點(diǎn)個(gè)數(shù)減

hin錯(cuò)誤，無此特性。故選A。

3、指令（）從主存中讀出。

A、總是根據(jù)程序計(jì)數(shù)器PC

B、有時(shí)根據(jù)PC,有時(shí)根據(jù)轉(zhuǎn)移指令

C、根據(jù)地址寄存器

D、有時(shí)根據(jù)PC,有時(shí)根據(jù)地址寄存器

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

知識(shí)點(diǎn)解析：本題考查由令的執(zhí)行特點(diǎn)?？忌赡軙?huì)想到無條件轉(zhuǎn)移指令，認(rèn)為不

一定總是根據(jù)PC讀出。實(shí)際上，當(dāng)前指令正在執(zhí)行時(shí)，其實(shí)PC已經(jīng)是下一條指

令的地址了。若遇到無條件轉(zhuǎn)移指令，只需簡(jiǎn)單地將跳轉(zhuǎn)地址覆蓋原PC的內(nèi)容即

可，最終的結(jié)果還是指令需要根據(jù)PC從主存讀出。地址寄存器用來指出所取數(shù)據(jù)

在內(nèi)存中的地址。注意：不論是中斷返回指令、還是無條件轉(zhuǎn)移指令等，指令總

是根據(jù)程序計(jì)數(shù)器PC中的內(nèi)容來執(zhí)行下一條指令。

4、段頁(yè)式存儲(chǔ)管理中，某個(gè)進(jìn)程的段表和頁(yè)表如卜.圖所示，頁(yè)的大小為4096B,

—?????????■??r—<

A、483364

B、409636

C、475172

D、516132

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

知識(shí)點(diǎn)解析：本題考查段頁(yè)式地址轉(zhuǎn)換的計(jì)算。根據(jù)題目給出的條件，地址（1,

8228）應(yīng)該位于第二段，對(duì)應(yīng)段號(hào)為1（段號(hào)從0開始計(jì)算），因此找到第二段（即編

號(hào)為1的段表）的頁(yè)表，該段段長(zhǎng)為3,可以看到有3個(gè)頁(yè)面。8228按頁(yè)分

8228:4096=2余36,因比應(yīng)該在第三頁(yè)，沒有越界。第三頁(yè)的頁(yè)號(hào)為2（從0開始

編址），頁(yè)號(hào)2對(duì)應(yīng)的頁(yè)框號(hào)為118,所以，物理地址為118x4096+36=483364。

5、關(guān)于FTP的工作過程，下面說法錯(cuò)誤的是（）。

A、每次數(shù)據(jù)傳輸結(jié)束后，F(xiàn)TP服務(wù)器同時(shí)釋放21和20端口

B、FTP的數(shù)據(jù)連接是非持久的

C、FTP的文件傳輸需要兩條TCP連接

D、FTP協(xié)議可以在不同類型的操作系統(tǒng)之間傳送文件

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

知識(shí)點(diǎn)解析：FTP使用兩條TCP連接完成文件傳輸，一條是控制連接，另一條是

數(shù)據(jù)連接，所以C選項(xiàng)正確；在FTP中，控制連接在整個(gè)用戶會(huì)話期間一直打開

著，而數(shù)據(jù)連接有可能為每次文件傳送請(qǐng)求重新打開一次，即數(shù)據(jù)連接是非持久

的，而控制連接是持久的，所以A選項(xiàng)錯(cuò)誤，B選項(xiàng)正確；D選項(xiàng)顯然正確。

6、由4棵樹組成的森林中，第一、第二、第三和第四棵樹中的結(jié)點(diǎn)數(shù)分別為30、

10、20、5,當(dāng)把森林轉(zhuǎn)換成二叉樹后，對(duì)應(yīng)二叉樹中根結(jié)點(diǎn)的右子樹的左子樹的

結(jié)點(diǎn)數(shù)為（）。

A、29

B、9

C、25

D、19

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

知識(shí)點(diǎn)解析：考查森林與二叉樹的轉(zhuǎn)換。將這四棵樹轉(zhuǎn)換為二叉樹后，第一棵樹的

根結(jié)點(diǎn)變成二叉樹的根結(jié)點(diǎn)，第二棵樹的根結(jié)點(diǎn)變成了根結(jié)點(diǎn)的右孩子，第二棵樹

中剩下的結(jié)點(diǎn)變成了其艱結(jié)點(diǎn)的左子樹。

7、下列說法正確的是I.微程序控制方式和硬布線方式相比較，前者可以使

指令的執(zhí)行速度更快口.若采用微程序控制方式，則可用"C取代PCIII.控制

存儲(chǔ)器可以用ROM實(shí)現(xiàn)W.指令周期也稱為CPU周期

A、I、m

B、nni

c、只有m

D、i、m、w

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

知識(shí)點(diǎn)解析：i：可以這樣來理解，微程序控制方式是用軟件方式來實(shí)現(xiàn)指令執(zhí)

行，而硬布線方式則是采用硬件方式來實(shí)現(xiàn)指令執(zhí)行。當(dāng)一個(gè)命令信號(hào)到來時(shí)，硬

布線控制器方式下，命令信號(hào)只需要通過一些門電路，就可以快速產(chǎn)生有效的控制

信號(hào)來控制部件完成操作，因此速度較快，所以I錯(cuò)誤。n："C必然無法取代

PC,"C只是在微程序中指向下一條微指令地址的寄存器，只要熟悉微程序的執(zhí)

行過程，便可以很容易得知：當(dāng)一條指令執(zhí)行時(shí)，分派給微程序部件來進(jìn)行具體操

作，而這個(gè)操作僅僅是限于這條指令的內(nèi)部，它無法得知整個(gè)程序是引么樣，囚此

它也必然不可能知道這段微程序執(zhí)行完畢后，下一條是什么指令，所以口錯(cuò)誤。

n：由于每一條微指令執(zhí)行時(shí)所發(fā)出的控制信號(hào)是事先設(shè)計(jì)好的，不需要改變，所

以存放所有控制信號(hào)的存儲(chǔ)器應(yīng)為只讀存儲(chǔ)器，并將其集成到CPU內(nèi)，稱其為控

制存儲(chǔ)器（簡(jiǎn)稱控存），故in正確。iv：指令周期是從一條指令的啟動(dòng)到下一條指令

啟動(dòng)的間隔時(shí)間，CPU周期是機(jī)器周期（通常使用內(nèi)存中讀取一個(gè)指令字的最短時(shí)

間來規(guī)定CPU周期），是指令執(zhí)行中每一步操作所需的時(shí)間，所以w錯(cuò)誤。

8、在TCP/IP模型中，主機(jī)采用（）標(biāo)識(shí)，運(yùn)行在主機(jī)上的應(yīng)用程序采用（）標(biāo)識(shí)。

A、端口號(hào).主機(jī)地劃L

B、主機(jī)地址，IP地址

C、IP地址，主機(jī)地址

D、IP地址，端口號(hào)

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

知識(shí)點(diǎn)解析：在TCP/IP模型中，IP地址用來標(biāo)識(shí)主機(jī)，使用IP地址來完成數(shù)據(jù)

包的路由。而端門號(hào)則存在于傳輸層的央部中，用來標(biāo)識(shí)主機(jī)上的不同進(jìn)程。

9、在某個(gè)十字路口，每個(gè)車道只允許一輛汽車通過。且只允許直行、左拐和右

拐，如圖2—1所示。如果把各個(gè)方向的車看成進(jìn)程，則需要對(duì)這些進(jìn)程進(jìn)行同

步，那么這里臨界資源個(gè)數(shù)應(yīng)該為（）。

^=3

圖2?1十字路口車道示意圖

A、1

B、2

C、4

D、不確定

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

知識(shí)點(diǎn)解析：如圖2—10所示，直行的車輛需要獲得該方向上的兩個(gè)鄰近的臨界資

源，如北方開來的車輛需要獲得1、2兩個(gè)臨界資源。南方開來的車的需要獲得

3、4兩個(gè)臨界資源。圖備10十字路口車道不意圖北方來車右轉(zhuǎn)的情況需要獲得

1這個(gè)臨界資源，左轉(zhuǎn)的情況需要獲得1、2、3臨界資源。所以每個(gè)方向來車有3

種不同的進(jìn)程，4個(gè)方向有12種不同的進(jìn)程。也可以用排除法來做該題，該路口

可以有南北方向車同時(shí)直行，所以臨界資源個(gè)數(shù)大于或等于2,排除A。該路口可

以4個(gè)方向車都左轉(zhuǎn)，所以臨界資源個(gè)數(shù)大于或等于4,排除B。D選項(xiàng)一般不會(huì)

選，所以選C。

10、以下滑動(dòng)窗口協(xié)議申，一定按序接收到達(dá)的分組的有（）。1.停止一等待協(xié)

議口.后退N幀協(xié)議HI.選擇重傳協(xié)議

A、I和口

B、I和m

c、n和迎

D、I、II和m

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

知識(shí)點(diǎn)解析：本題考查滑動(dòng)窗口三種協(xié)議的原理和實(shí)現(xiàn)。要注意區(qū)分它們的特點(diǎn)，

停止一等待協(xié)議與后退N幀協(xié)議的接收窗口大小為1,接收方一次只能接收所期待

的幀；選擇重傳協(xié)議的接受窗口一般大于1,可接收落在窗口內(nèi)的亂序到達(dá)的幀，

以提高效率。要使分組一定是按序接收的，接收窗口的大小為1才能滿足，只有停

止一等待協(xié)議與后退N幀協(xié)議的接收窗口大小為1=

11、一個(gè)典型的文本打印頁(yè)面有50行，每行80個(gè)字符，假定一臺(tái)標(biāo)準(zhǔn)的打印機(jī)每

分鐘能打印6頁(yè)，向打印機(jī)的輸出寄存器中寫1個(gè)字符的時(shí)間很短，可忽略不計(jì)。

如果每打印1個(gè)字符都需要花費(fèi)50gs的中斷處理時(shí)間（包括所有服務(wù)），使用中斷驅(qū)

動(dòng)1/O方式運(yùn)行這臺(tái)打印機(jī)，中斷的系統(tǒng)開銷占CPU的百分比為（）<>

A、2%

B、5%

C、20%

D、50%

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

知識(shí)點(diǎn)解析：這臺(tái)打印機(jī)每分鐘打印50x80x6個(gè)=24000個(gè)字符，即每秒打印400

個(gè)字符。每個(gè)字符打印中斷需要占用CPU時(shí)間50gs,所以在每秒用于中斷的系統(tǒng)

開銷為400x50gs=20mse如果使用中斷驅(qū)動(dòng)I/O,那么CPU剩余的980ms可用于

其他處理，中斷的系統(tǒng)開銷占CPU的2%。囚此，使用中斷驅(qū)動(dòng)I/O方式運(yùn)行這

臺(tái)打印機(jī)是有意義的。

12、分頁(yè)管理方式中的頁(yè)面是為（）。

A、用戶所感知的

B、操作系統(tǒng)所感知的

C、編譯系統(tǒng)所感知的

D、連接裝配系統(tǒng)程序所感知的

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

知識(shí)點(diǎn)解析：頁(yè)面信息是由操作系統(tǒng)管理的C

13、下面關(guān)于Prim算法和Kruskal算法的時(shí)間復(fù)雜度正確的是（）。

A、Prim算法的時(shí)間復(fù)雜度與網(wǎng)中的邊數(shù)有關(guān)，適合于稀疏圖

B、Prim算法的時(shí)間復(fù)雜度與網(wǎng)中的邊數(shù)無關(guān)，適合于稠密圖

C、Kruskal算法的時(shí)間復(fù)雜度與網(wǎng)中的邊數(shù)有關(guān)，適合于稠密圖

D、Kruskal算法的時(shí)間復(fù)雜度與網(wǎng)中的邊數(shù)無關(guān)，適合于稀疏圖

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

知識(shí)點(diǎn)解析：Prim算法的時(shí)間復(fù)雜度為0（1?）,與網(wǎng)中的邊數(shù)無關(guān)，適合于稠密

圖；而Kruskal的算法復(fù)雜度為O（eloge）,與網(wǎng)中的邊數(shù)有關(guān)，適合于稀疏圖。

14、在微指令的編碼方式中，若微命令數(shù)相同，下列敘述中正確的是（）。L直接

控制方式與編碼控制方式的微指令長(zhǎng)度相等D.最短編碼控制和直接控制方式不

影響微指令字長(zhǎng)DI.編碼控制方式的微指令比直接控制方式的微指令短W.直接

控制的微指令比字段編碼的微指令長(zhǎng)V.字段直接編碼的微指令與字段間接編碼的

微指令長(zhǎng)度相等VI.字段間接編碼的微指令比字段直接編碼的微指令長(zhǎng)

A、in和PC

B、I和111

c、口和in

D、m、w和vi

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

知識(shí)點(diǎn)解析：微指令的操作控制字段可分為直接控制法、最短編碼法和字段編碼

法，字段編碼法中又可以進(jìn)一步分為字段直接編碼法和字段間接編碼法。若微命令

數(shù)相同，微指令操作控制字段的長(zhǎng)度由短至長(zhǎng)依次為：最短編碼一字段間接編碼一

字段直接編碼一直接控制。操作控制字段短則相應(yīng)的微指令字長(zhǎng)就短。

15、為了便于實(shí)現(xiàn)多級(jí)中斷，保存現(xiàn)場(chǎng)信息最有效的辦法是采用()。

A、通用寄存器

B、堆棧

C、存儲(chǔ)器

D、外存

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

知識(shí)點(diǎn)解析：CPU響應(yīng)中斷時(shí)，需要保存當(dāng)前的一些寄存器中的現(xiàn)場(chǎng)信息，以便

在中斷結(jié)束后進(jìn)行恢復(fù)從而繼續(xù)執(zhí)行完畢。在多級(jí)中斷時(shí)，每一層的中斷都需要保

護(hù)中斷時(shí)的現(xiàn)場(chǎng)信息，例如一個(gè)三級(jí)中斷，依次需要保護(hù)第一、第二、第三級(jí)的現(xiàn)

場(chǎng)信息，當(dāng)產(chǎn)生第三級(jí)的中斷處理程序結(jié)束后，首先恢復(fù)第三級(jí)的現(xiàn)場(chǎng)進(jìn)行處理，

結(jié)束后返回第二級(jí)……以此類推，這樣正好符合堆棧的特性，即后進(jìn)入堆棧的先出

來。因此，采用堆棧存儲(chǔ)較為有效。補(bǔ)充：子程序調(diào)用指令執(zhí)行時(shí)，也是要把當(dāng)

前程序計(jì)數(shù)器(PC)的內(nèi)容送到堆棧保存。

16、活動(dòng)頭磁盤的尋道時(shí)間是指()。

A、最大尋道時(shí)間

B、最小尋道時(shí)間

C、A、B之和

D、A、B的平均值

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

知識(shí)點(diǎn)解析：尋道時(shí)間又叫平均尋道時(shí)間，是指磁盤最大尋道時(shí)間和最小尋道時(shí)間

的平均值。

17、對(duì)于設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)，不是其設(shè)計(jì)目標(biāo)的是()。

A、安全可靠

B、處理機(jī)效率

C、及時(shí)響應(yīng)輸入

D、快速處理請(qǐng)求

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

知識(shí)點(diǎn)解析：本題考查實(shí)時(shí)操作系統(tǒng)的設(shè)計(jì)目標(biāo)。實(shí)時(shí)操作系統(tǒng)要求能對(duì)用戶的請(qǐng)

求在規(guī)定的時(shí)間內(nèi)完成，同時(shí)需要保證進(jìn)程運(yùn)行的安全性和高可靠性。而處理機(jī)的

效率不是實(shí)時(shí)操作系統(tǒng)沒計(jì)所關(guān)心的。

18、在進(jìn)程互斥和同步的處理中可以采用管程的方法，下列不屬于管程的組成部分

的是（）。

A、數(shù)據(jù)結(jié)構(gòu)說明

B、狀態(tài)字

C、一組過程/函數(shù)

D、初始化語(yǔ)句

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

知識(shí)點(diǎn)詞析：本題考查學(xué)生對(duì)管程的理解。一個(gè)管程定義了一個(gè)數(shù)據(jù)結(jié)構(gòu)和能為并

發(fā)進(jìn)程所運(yùn)行的一組操作，這組操作能同步進(jìn)程和改變管程中的數(shù)據(jù)。由定義可

知，管程由三部分組成：局部于管程的共享數(shù)據(jù)說明；對(duì)該數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一

組過程/函數(shù)：對(duì)局部于管程的數(shù)據(jù)設(shè)置初始值的語(yǔ)句。所以，狀態(tài)字不是管程的

組成部分。管程內(nèi)的局部變量只能被局限于管程內(nèi)的過程所訪問。反之亦然，即局

限于管程內(nèi)的過程只能訪問管程內(nèi)的變量。任何進(jìn)程只能通過管程提供的過程入口

進(jìn)入管程。任何時(shí)刻最多只能有一個(gè)進(jìn)程在管程中運(yùn)行。保證進(jìn)程互斥地進(jìn)入管程

是由編譯器負(fù)責(zé)的，也就是說，管程是一種編程語(yǔ)言的構(gòu)件，它的實(shí)現(xiàn)需要得到編

譯器的支持。

19、有以下的進(jìn)程需要調(diào)度執(zhí)行，如表3.1所示。

表工1進(jìn)程調(diào)度的時(shí)間

進(jìn)程名到達(dá)時(shí)間運(yùn)行時(shí)間

P10.09

P20.44

P31.0!

P45.54

P572

分別采用非

搶占的短進(jìn)程優(yōu)先調(diào)度算法和搶占的短進(jìn)程優(yōu)先調(diào)度算法，這5個(gè)進(jìn)程的平均周轉(zhuǎn)

時(shí)間為（）。

A、8.62；6.34

B、8.62；6.8

C、10.62；6.34

D、10.62：6.8

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

知識(shí)點(diǎn)解析:非搶占式(見表3—5)：

表3-5非搶占式進(jìn)程調(diào)度的時(shí)間

進(jìn)程名到達(dá)用間運(yùn)行時(shí)間開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間

P10.090.09.09

P20.4412.016.015.6

P31.019.010.09

P45.5416.020.014.5

P57210.012.05

平均周轉(zhuǎn)時(shí)間為(9+15.6+9+14.5+5)/5=10.62。搶占式(見表3—6)：

?3-6搶占式進(jìn)程調(diào)度的時(shí)間

進(jìn)程名到遇時(shí)間運(yùn)行時(shí)間開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)他

P10.090.020.020

P20.440.45.45

P31.011.02.01

P45.545.511.56

P5727.09.02

平均周轉(zhuǎn)時(shí)間為(20+5+1+6+2)/5=6.8。知識(shí)點(diǎn)回顧：周轉(zhuǎn)時(shí)間=結(jié)束:時(shí)間一到達(dá)時(shí)

問=等待時(shí)間+運(yùn)行時(shí)間區(qū)分：進(jìn)程調(diào)度方式和進(jìn)程調(diào)度算法。進(jìn)程調(diào)度方式指的

是：搶占方式。非搶占方式。進(jìn)程調(diào)度算法指的是：FCFSoSJFo……

一臺(tái)路由器的路由表中有以下幾項(xiàng)(CIDR)：

地址/捧碼下一跳

138.146.56.0/21接口。

138.146.60.0/22接口1

默認(rèn)接口2

目的地址為138.146.63.127的分組將會(huì)被發(fā)給()。

接

口0

A、

接

口1

B、

口

接2

C、

D、接口0和接口1

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

知識(shí)點(diǎn)解析：從掩碼上看第一項(xiàng)和第二項(xiàng)都可以，而路由器會(huì)選擇匹配位數(shù)最多的

項(xiàng)目發(fā)送，所以這里應(yīng)當(dāng)選擇第二項(xiàng)的端口來發(fā)送分組，即接口1。

21、某浮點(diǎn)機(jī)的字長(zhǎng)8位，尾數(shù)和階碼都采用補(bǔ)碼形式，且運(yùn)算過程中數(shù)符和階符

都采用雙符號(hào)位，基數(shù)為2。則浮點(diǎn)加減運(yùn)算過程中，當(dāng)出現(xiàn)下列()情況時(shí)，需要

左艦。

”

為“01

,數(shù)符

加后

數(shù)相

A、尾

”

為“10

數(shù)符

加后，

尾數(shù)相

B、

x”

xxxx

.Ix

為“00

加結(jié)果

尾數(shù)相

C、

xx-

xxx

.ix

“11

結(jié)果為

數(shù)相加

D、尾

：D

答案

標(biāo)準(zhǔn)

的規(guī)

補(bǔ)碼

2的

基數(shù)為

左規(guī)；

，需要

形式時(shí)

規(guī)格化

果為非

運(yùn)算結(jié)

當(dāng)尾數(shù)

解析：

知識(shí)點(diǎn)

時(shí)，

XXX”

1XXX

11.

果為“

加結(jié)

數(shù)相

當(dāng)尾

，故

相反

符號(hào)位

位應(yīng)與

高數(shù)值

式下最

格化形

。

要左規(guī)

尾數(shù)需

是

的操作

是3(1)

豆雜度

的時(shí)間

下算法

，以

示中

數(shù)組表

性表的

的線

個(gè)結(jié)點(diǎn)

在n

22、

二n)

〈二i〈

前驅(qū)(2

直接

的的

結(jié)點(diǎn)

第i個(gè)

)和求

iV=n

V=

結(jié)點(diǎn)(1

i個(gè)

訪問第

I.

()o

結(jié)點(diǎn)

第i個(gè)

.在

結(jié)點(diǎn)w

一個(gè)

除第

.刪

結(jié)點(diǎn)in

個(gè)新的

播入一

結(jié)