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

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

1、已知輸入序列為abed,經(jīng)過輸出受限的雙端隊(duì)列后，能得到的輸出序列是（）。

A^dacb

BNcadb

C、dbea

D、以上答案都不對

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

知識點(diǎn)解析：輸出受限的雙端隊(duì)列是指刪除限制在一端進(jìn)行，而插入允許在兩端進(jìn)

行的隊(duì)列。分析選項(xiàng)A,輸入序列為abed,輸出序列為dacb,由輸出受限性質(zhì)可

知以da開頭的結(jié)果只有dabc,選項(xiàng)A為錯誤答案。分析選項(xiàng)B,輸入序列為

abed,輸出序列為cadb.其輸入輸出順序?yàn)椋合仍谳敵龆溯斎隺,然后在非輸出端

輸入b,這時隊(duì)列中的序列為ba,再在輸出端輸入c,這時隊(duì)列中的序列為bac；

輸出c,再輸出a；再在輸出端輸入d,這時隊(duì)列中的序列為bd；輸出d,再輸出

bo最后得到輸出序列為cadb。分析選項(xiàng)C,輸入序列為abed,輸出序列為

dbea,由輸出受限性質(zhì)可知以db開頭的結(jié)果只有dbac,選項(xiàng)C為錯誤答案。

2、下列關(guān)于ROM和RAM的說法中，正確的是（）,I.CD—ROM與EPROM都

采用隨機(jī)存儲方式口.SRAM讀后不需要刷新，而DRAM讀后需要刷新

HI.Cache可以由ROM或者RAM組成

A、I、II和HI

B、僅n和m

c、僅m

D、僅口

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

知識點(diǎn)解析：對于選項(xiàng)I：首先，ROM和RAM都是采用隨機(jī)存取方式。由于

EPROM屬于ROM,故采用隨機(jī)存取方式。而CD—ROM屬于光盤，為非隨機(jī)存

儲，故I錯誤。對于選項(xiàng)口：SRAM采用雙穩(wěn)態(tài)觸發(fā)器來記憶信息，因此不需要

刷新：而DRAM采用電容存儲電荷的原理來存儲信息，只能維持很短的時間，因

此需要刷新，故II正確。對于選項(xiàng)HI：Cache需要有信息的輸入和輸出，而ROM

只可讀，不可輸入，因此不能作為Cache,故m錯誤。

3、某一個磁盤共有16個盤面，每個盤面上從外到內(nèi)共有30000個磁道（或稱30000

個柱面），每個磁道有250個扇區(qū)。假定存儲信息時以一個扇區(qū)作為一個存儲塊，

盤面號（磁頭號）、磁道號和扇區(qū)號均從0開始編號，那么，盤塊號1002578對應(yīng)的

盤面號、磁道號和扇區(qū)號是（）。

A、1,2500,78

B、10,250,78

C、2,250,161

D、0,4010,78

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

知識點(diǎn)解析：本題考查磁盤的結(jié)構(gòu)。磁盤的存儲是按照磁頭（或盤面），磁道（或柱

面）和扇區(qū)三要素唯一確定的，但是，在具體的使用時，是將所有的可用存儲塊按

一維編號來進(jìn)行分配的，稱為邏輯地址。由于多盤面的磁盤系統(tǒng)中所有的磁頭裝在

同一個轉(zhuǎn)動軸上，是同步一起移動的，所以選擇高效的編址方式能夠提高磁盤的讀

寫時間。不同于按磁頭、磁道、扇區(qū)的順序編址，多盤組磁盤的編址首先是按磁道

來編，從磁盤外邊緣到磁盤中心從。開始編號，本題中是。到29999。確定了磁

道，接下去隨著磁盤的轉(zhuǎn)動，所有磁頭一起從某一起始點(diǎn)開始，尋找扇區(qū)，扇區(qū)的

編號也是從0開始，本題中是0到249。找到扇區(qū)后再按磁頭尋找，磁頭從上到下

從。開始編號，本題中是0到15。在了解了盤組磁盤的編址方式后，下面的計(jì)算

就比較簡單了。首先確定磁道，1002578汽250x16）并卜取整（即舍去小數(shù)部分）得

250,得到磁道號，余下邏輯塊編號的偏移量是2578,接下去確定扇區(qū)號，

2578m6井下取整得161,得到扇區(qū)號，余下邏輯塊編號的偏移量是2,此號便是

磁頭號了，所以，其對應(yīng)的三要素單位為2,250,16U

4、光纖分為單模光纖和多模光纖，這兩種光纖的區(qū)別是（）。

A、單模光纖的數(shù)據(jù)速率比多模光纖低

B、多模光纖比單模光纖傳輸距離更遠(yuǎn)

C、單模光纖比多模光纖的價(jià)格更便宜

D、多模光纖比單模光纖的纖芯直徑粗

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

知識點(diǎn)解析：本題考查物理層介質(zhì)，單模光纖芯徑小（10mm左右），僅允許一個模

式傳輸，色散小，工作在長波長（1310nm和1550nm）,與光瑞件的耦合相對困難，

而多模光纖芯徑大（62.5mm或50mm）,允許上百個模式傳輸，色散大，工作在

850nm或1310nm。與光器件的耦合相對容易，也就是主要區(qū)別在于直徑的粗細(xì)，

兩者在數(shù)據(jù)傳輸速率，傳輸距離和價(jià)格方面并沒有太大的區(qū)別，因此答案是D。

5、使用HDLC時，位串011111110111110進(jìn)行位填充后的位模式是（）。

A、1.11011e+016

B、1.11101e+014

C、I.llllle+014

D、l.lllle+015

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

知識點(diǎn)解析：本題考查零比特填充，為了避免其他字段中出現(xiàn)“0111110”，產(chǎn)生誤

解，HDLC采用零比特填充技術(shù)，即在發(fā)送時，除標(biāo)志字段外，如果連續(xù)發(fā)現(xiàn)5個

力”，則在其后自動插入一個“0”。接收方收到連續(xù)5個“1”后，如果其后為“0”，則

自動將該"0”位刪除；如果其后為“1”，則繼續(xù)檢查下一位，如果為“0”，則為標(biāo)志

位，為力”則出錯。即：發(fā)送方：除標(biāo)志位外，連續(xù)發(fā)現(xiàn)5個“1”后自動插入“0”。

發(fā)送方：除標(biāo)志位外，連續(xù)發(fā)現(xiàn)5個后自動插入“0”.

其后為“0”，則自動去掉該“0”?

（如果為“0”.

接收方，連續(xù)發(fā)現(xiàn)5個“1”后〈廿..加%K士

其后為1，則檢查下一位V則為標(biāo)志位.

、為“1”出錯。經(jīng)過填

充后是01111101101111100,特別注意即使5個1后面是0,也是需要再添加一個

0的，因此答案為D。

6、下列關(guān)于棧和隊(duì)列說法中，正確的是（）。

A、消除遞歸不一定需要使用棧

B、對同一輸入序列進(jìn)行兩組不同的合法入棧和出棧組合操作，所得的輸出序列也

一定相同

C、通常使用隊(duì)列來處理函數(shù)或過程處理

D、隊(duì)列和棧是運(yùn)算受限的線性表，只允許在表的兩端進(jìn)行運(yùn)算

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

知識點(diǎn)解析：使用棧可以模擬遞歸的過程以此來消除遞歸，但對于單向遞歸和尾遞

歸而言，可以用迭代的方式來消除遞歸，所以選項(xiàng)A正確；不同的進(jìn)棧和出棧組

合操作，會產(chǎn)生許多不同的輸出序列，所以選項(xiàng)B錯誤；通常使用棧來處理函數(shù)

或過程調(diào)用，選項(xiàng)C錯誤；隊(duì)列和棧都是操作受限的線性表，但只有隊(duì)列允許在

表的兩端進(jìn)行運(yùn)算，而棧只允許在棧頂方向進(jìn)行操作，所以選項(xiàng)D錯誤。

7、在線索化二叉樹中，t所指結(jié)點(diǎn)沒有左子樹的充要條件是（）。

A、t->left=NULL

B、t->ltag=l

C、t->ltag=l且t一>left=NULL

D、以上都不對

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

知識點(diǎn)解析：線索二叉樹中某結(jié)點(diǎn)是否有左孩子，不能通過左指針域是否為空來判

斷，而要判斷左標(biāo)志是否為1。

8、微指令的組成部分不可能包含（）。I.微操作控制字段口.外部條件字段

m.操作碼字段w.下地址字段

A僅

、m

B僅

、I、n、w

c僅

、u、IV

D僅

、口、m

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

知識點(diǎn)解析：操作碼字段是屬于機(jī)器指令的一部分，不屬于微指令的組成部分，其

他3個選項(xiàng)很容易判斷.

9、假定采用相對尋址方式的轉(zhuǎn)移指令占兩個字節(jié)，第一字節(jié)是操作碼，第二字節(jié)

是相對位移量（用補(bǔ)碼表示）。取指令時，每次CPU從存儲器取出一個字節(jié)，并自

動完成PC+1的操作。假設(shè)執(zhí)行到某轉(zhuǎn)移指令時（即取指令前），PC的內(nèi)容為

200CH,該指令的轉(zhuǎn)移目標(biāo)地址為1FB0H,則該指令第二字節(jié)的內(nèi)容應(yīng)為（）。

A、5CH

B、5EH

C、A2H

D、A4H

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

知識點(diǎn)解析：因?yàn)檗D(zhuǎn)移由令占兩字節(jié)，且取出一個字節(jié)時，PC+1,當(dāng)取出這條指

令后，PC的內(nèi)容為200EH,根據(jù)相對尋址（PC）+相對位移=有效地址，則相對偏移

量為1FBOH-200EH二DEH（最高位為符號位），轉(zhuǎn)化為補(bǔ)碼為A2H。

10、設(shè)結(jié)點(diǎn)x和y是二叉樹中任意的兩個結(jié)點(diǎn)，在該二叉樹的先序遍歷序列中x在

y之前，而在其后序遍歷序列中x在y之后，則x和y的關(guān)系是（）。

A、x是y的左兄弟

B、x是y的右兄弟

C>x是y的祖先

D、x是y的后葡

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

知識點(diǎn)解析：先序遍歷是“根一左子樹一右子樹”，而后序遍歷是“左子樹一右子樹

一根“，題目中二叉樹的先序遍歷序列中x在y之前，而在其后序遍歷序列中x在

y之后，則x一定是y的祖先。

11、零地址的運(yùn)算類指令在格式中不給出操作數(shù)的地址，參加的兩個操作數(shù)來自

（）。

A、累加器和寄存器

R、累加器和暫存器

C、堆棧的棧頂和次棧頂

D、堆棧的棧頂和累加器

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

知識點(diǎn)解析：零地址指令的運(yùn)算屬于堆棧的運(yùn)算指令，參與操作的數(shù)據(jù)來自堆棧的

棧頂和次棧頂。

12、設(shè)文件F1的當(dāng)前引用計(jì)數(shù)值為1,先建立F1的符號鏈接（軟鏈接）文件F2,再

建F1的硬鏈接文件F3,然后刪除F1。此時，F(xiàn)2和F3的引用計(jì)數(shù)值分別是（）。

A、0、1

B、1、1

C、1、2

D、2、1

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

知識點(diǎn)解析：建立鏈接時，文件的引用數(shù)值相當(dāng)于復(fù)制。

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

A、在傳輸數(shù)據(jù)前，F(xiàn)TP服務(wù)器用TCP21端口與客戶端建立連接

B、建立連接后，F(xiàn)TP服務(wù)器用TCP20端口傳輸數(shù)據(jù)

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

D、FTP客戶端的端口是動態(tài)分配的

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

知識點(diǎn)解析：本題考查FTP的工作原理，F(xiàn)TP使用兩條TCP連接完成文件傳輸，

一條是控制連接，另一條是數(shù)據(jù)連接。平時FTP服務(wù)器總在端口21上等待客戶的

連接請求，當(dāng)用戶需要，‘專輸文件時，F(xiàn)TP客戶與FTP服務(wù)器的端口21建立一個控

制連接，用來傳送客戶的命令和服務(wù)器的響應(yīng)。當(dāng)客戶在控制連接上發(fā)出數(shù)據(jù)傳輸

命令時，服務(wù)器在另一個端口上主動與客戶建立一條數(shù)據(jù)連接，然后在數(shù)據(jù)連接上

傳輸文件。當(dāng)一個文件芍輸結(jié)束時，關(guān)閉數(shù)據(jù)連接。如果用戶請求另一個文件的傳

輸，則服務(wù)器和客戶再建立一個數(shù)據(jù)連接，用于傳輸新的文件。雖然數(shù)據(jù)連接頻繁

地建立和釋放，但控制連接在整個會話期間一直保持，直到客戶與服務(wù)器通信結(jié)束

為止，因此答案為C。

14、變址尋址方式非常適合用于（）。

A、編制浮動程序

B、實(shí)現(xiàn)多道程序

C、處理數(shù)組問題

D、以上都包括

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

知識點(diǎn)解析：變址尋址方式有效地址EA=（IX）+A,其中IX在執(zhí)行過程中可變，形

式地址A在執(zhí)行過程中不變，故可用A來給出數(shù)組首址，用變址寄存器IX給出索

引值，非常便于處理數(shù)組問題，選C。

15、考慮單用戶計(jì)算機(jī)上的下列I/O操作，需要使用緩沖技術(shù)的是（）。I.圖形

用戶界而下使用鼠標(biāo)D.在多任務(wù)操作系統(tǒng)下的磁帶驅(qū)動器（假設(shè)沒有設(shè)備預(yù)分配）

n.包含用戶文件的磁盤驅(qū)動器w.使用存儲器映射I/O,直接和總線相連的圖

形卡

A、I、m

B、□、W

c、口、m、iv

D、全選

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

知識點(diǎn)解析：I正確。在鼠標(biāo)移動時，如果有高優(yōu)先級的操作產(chǎn)生，為了記錄鼠標(biāo)

活動的情況，必須使用緩沖技術(shù)。口正確。由于磁帶驅(qū)動器和目標(biāo)或源I/O設(shè)備

間的吞吐量不同，必須采用緩沖技術(shù)。川正確。為了能使數(shù)據(jù)從用戶作業(yè)空間傳

送到磁盤或從磁盤傳送到用戶作業(yè)空間，必須采用緩沖技術(shù)。IV正確。為了便于

多幅圖形的存取及提高性能，緩沖技術(shù)是可以采用的，特別是在顯示當(dāng)前一幅圖形

又要得到下一幅圖形時，應(yīng)采用雙緩沖技術(shù)。綜上所述，本題選D。

16、以下幾種CSMA協(xié)議中，（）協(xié)議在監(jiān)聽到介質(zhì)是空閑時一定發(fā)送。I.1-持

續(xù)CSMAD.p-持續(xù)CSMAIH.非持續(xù)的CSMA

A、只有I

B、I、m

c、I、口

D、只有口

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

知識點(diǎn)解析：1-持續(xù)的CSMA：當(dāng)檢測到信道為空為時候就會發(fā)送數(shù)據(jù)。當(dāng)它檢測

到信道為忙的時候，就一直為檢測信道的狀態(tài)，所以I正確。非持續(xù)的CSMA：

也是當(dāng)檢測到信道為空的時候就發(fā)送數(shù)據(jù)。但是，當(dāng)它檢測到信道正在被使用時，

則不會持續(xù)地對信道進(jìn)行監(jiān)聽，所以DI正確。p-持續(xù)CSMA,當(dāng)一個站準(zhǔn)備好要

發(fā)送數(shù)據(jù)的時候，它會檢測信道。如果信道是空閑的，則它按照概率p的可能性發(fā)

送數(shù)據(jù)。在概率1-P的情況下，它會選擇不發(fā)送數(shù)據(jù)，所以n錯誤。注：CSMA/

CD協(xié)議類似于1-持續(xù)的CSMA協(xié)議。

17、下面關(guān)于設(shè)備屬性的論述中，正確的是（）。

A、字符設(shè)備的基本特征是可尋址到字節(jié)，即能指定輸入的源地址或輸出的目標(biāo)地

址

B、共享設(shè)備必須是可尋址和可隨機(jī)訪問的設(shè)備

C、共享設(shè)備是同一時間內(nèi)允許多個進(jìn)程同時訪問的設(shè)備

D、在分配共享設(shè)備和獨(dú)占設(shè)備時都可能引起進(jìn)程死鎖

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

知識點(diǎn)解析：可尋址是塊設(shè)備的基本特征，故A不對。共享設(shè)備是指一段時間內(nèi)

允許多個進(jìn)程同時訪問的設(shè)備，在同一時間內(nèi)，即對某一時刻共享設(shè)備仍然只允許

一個進(jìn)程訪問，故C不正確。分配共享設(shè)備是不會引起進(jìn)程死鎖的，故D不正

確。

18、相對于單向鏈表,連用雙向鏈表存儲線件表，其優(yōu)點(diǎn)是（）。I.提高查找速

度U.節(jié)約存儲空間DI.數(shù)據(jù)的插入和刪除更快速

A、僅I

B、僅I、m

c、僅HI

D、僅u、m

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

知識點(diǎn)解析：在雙向鏈表中的查找仍然是順序查找，故查找速度并沒有提高；雙向

鏈表中有兩個指針域，所以不但不能節(jié)約存儲空間，相比單鏈表，還增加了空間；

既然增加了空間，那必須是以空間來換取時間，導(dǎo)致的結(jié)果就是數(shù)據(jù)的插入和刪除

將會更快速。

19、關(guān)于線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述正確的是（）。I.線性表

的順序存儲結(jié)構(gòu)優(yōu)于其鏈?zhǔn)酱鎯Y(jié)構(gòu)n.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)可更方便

地表示各種邏輯結(jié)構(gòu)in.如頻繁使用插入和刪除結(jié)點(diǎn)操作，順序存儲結(jié)構(gòu)更優(yōu)于

鏈?zhǔn)酱鎯Y(jié)構(gòu)w.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都可以進(jìn)行順序存儲

A、僅I、口、出

B、僅n、iv

c、僅口、m

D、僅m、iv

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

知識點(diǎn)解析：I:線性表的兩種存儲結(jié)構(gòu)各有優(yōu)缺點(diǎn)，順序存儲結(jié)構(gòu)支持隨機(jī)存

儲，對于表內(nèi)任意元素的存取具有較高的效率，這一點(diǎn)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)；鏈?zhǔn)酱?/p>

儲結(jié)構(gòu)不需要一次性分配所有空間給線性表，即支持動態(tài)存儲，這一點(diǎn)優(yōu)于順序存

儲結(jié)構(gòu)，故I錯誤。口：比如樹和圖等邏輯結(jié)構(gòu)一般都是使用鏈?zhǔn)酱鎯Y(jié)構(gòu)更為方

便，故口正確。m：鏈?zhǔn)酱鎯?yīng)該更適合頻繁使年插入和刪除操作的線性表，因

為不需要移動元素，僅需要修改指針即可；而線性存儲可能需要大量移動元素，故

in錯誤。iv：順序存儲結(jié)構(gòu)既可以隨機(jī)存儲也能順序存儲；鏈?zhǔn)酱鎯Y(jié)構(gòu)只能順

序存儲。綜上所述，口、w正確。補(bǔ)充：隨機(jī)存儲和順序儲存的差別是什么？隨

機(jī)存儲：意思是用戶想找第幾個結(jié)點(diǎn)都可以直接使用下標(biāo)找到，比如數(shù)組。順序

存儲：意思是用戶想找任何一個結(jié)點(diǎn)都必須從第一個結(jié)點(diǎn)按順序數(shù)過去。

20、設(shè)A是一個已有10個元素的棧，棧中依次是A|,A2，…，A10，棧頂是

Aio；B是一個已有10個元素的循環(huán)隊(duì)列，隊(duì)列中元素依次為B],B2,…，Bio，

隊(duì)頭元素為BI，A,B均采用順序結(jié)構(gòu)，現(xiàn)要將棧中元素全部移入隊(duì)列中，需（）次

基本操作才能使得隊(duì)列中元素與棧中元素交替排列，即B中排列后的元素為Bi，

Ai，B2，A2?...?Bio,A|0o（不必考慮存儲空間）

A、100

B、1000

C、50

D、20

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

知識點(diǎn)解析：操作如下：（1）先將棧中所有元素出棧（10次），入隊(duì)列（10次），棧為

空，隊(duì)列中的元素為Bi，Bi，...?Bio,Aio,A>…，Ai；（2）將B],B2,

B3，…，Bio出隊(duì)列（10次）,入隊(duì)列（10次），則隊(duì)列變?yōu)锳。..，A%AI，Bi，

B2，…，Bio；（3）將Aio，A9,…，A]出隊(duì)列（10次），入棧（10次）,棧中自棧底至

棧頂依次為Aio，…，A\,A2，AI，隊(duì)列中剩下BI，B2,...?Bio;（4）重復(fù)執(zhí)行

10次B出隊(duì)列（1次）,入隊(duì)列（1次），Ai出棧（1次）,入隊(duì)（1次）,則最終得到B],

A|,B2，A?,…，Bio，Aio0

21、下列說法中（）不是創(chuàng)建進(jìn)程必須的。

A、建立一個進(jìn)程的進(jìn)程表項(xiàng)

B、為進(jìn)程分配內(nèi)存

C、為進(jìn)程分配CPU

D、將進(jìn)程表項(xiàng)放入就緒隊(duì)列

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

知識點(diǎn)解析：進(jìn)程剛被創(chuàng)建后，實(shí)際上是處于就緒狀態(tài)的，所以不需要為進(jìn)程分配

CPUo

22、若視頻圖像每幀的數(shù)據(jù)量為6.4MB,幀速率為30幀/秒，則顯示10秒的視

頻信息、，其原始數(shù)據(jù)量是（）。

A、64MB

B、192MB

C、640MB

D、1920MB

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

知識點(diǎn)解析：視頻圖像每幀的數(shù)據(jù)量為6.4MB,10秒的視頻信息將顯示300幀，

數(shù)據(jù)的存儲量=6.4MBx30xl0=l920.MB。

23、

系統(tǒng)擁有一個CPU.1（）1和102為兩個不同步的輸入，輸出較置,它們能夠同時工作?當(dāng)

使用CPU之后控制轉(zhuǎn)向IOUO2時?或者使用IO1JO2之后控制轉(zhuǎn)向CPU時，由控

制程序執(zhí)行中斷處理，但這段處理時間忽略不計(jì)。有A,B兩個進(jìn)程同時被創(chuàng)建?進(jìn)程B

的調(diào)度優(yōu)先權(quán)比A高.但是當(dāng)進(jìn)程A占有CPU時?即使進(jìn)程B需要占用CPU,也不能

打斷進(jìn)程A的執(zhí)行.若在同一系統(tǒng)中分別單獨(dú)執(zhí)行?則需要占用CPU、IQ1、K>2的時

間如下圖所示，

進(jìn)程A

CPU1()1CPU102CPU1()1

25ms30ms20ms20ma20ms30ms

進(jìn)程B

CPU1()1CPUISCPU1()1CPU

20ms30ms20ms20msIDms20mx45ms

A、進(jìn)程A

B、進(jìn)程B

C、進(jìn)程A和進(jìn)程B同時

D、不一定

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

知識點(diǎn)解析：暫無解析

24、下列關(guān)于TCP和UDP的說法正確的是（）。

A、兩者都是面向無連接的

B、兩者都是面向連接的

C、TCP是面向連接而UDP是面向無連接的

D、TCP無連接而UDP是面向連接的

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

知識點(diǎn)解析：本題考查TCP和uDP的傳輸特性，TCP,可靠有連接，UDP,不可

靠無連接，因此答案是C。［歸納總結(jié)］Internet的傳輸層上有兩個主要的協(xié)議，用

戶數(shù)據(jù)報(bào)協(xié)議UDP（無連接）和傳輸控制協(xié)議TCP（面向連接），主要區(qū)別如下：

（l）TCP是基于連接的，UDP是基于無連接，這是本質(zhì)的區(qū)別，其他區(qū)別都是為之

服務(wù)的；（2）對系統(tǒng)資源的要求，TCP較多，UDP少；（3）UDP數(shù)據(jù)包結(jié)構(gòu)較簡

單，而TCP為了保證流量控制和擁塞控制，數(shù)據(jù)包結(jié)構(gòu)較為復(fù)雜；（4）TCP采用流

模式，并進(jìn)行編號，但UDP采用數(shù)據(jù)報(bào)模式：（5）TCP保證數(shù)據(jù)正確性，UDP可

能丟包，TCP保證數(shù)據(jù)順序，UDP不保證。

25、下列說法中，正確的是（）。I.具有10個葉子結(jié)點(diǎn)的二叉樹中有9個度為2

的結(jié)點(diǎn)n.設(shè)高度為5的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則該二叉樹中所

包含的結(jié)點(diǎn)數(shù)至少為9m.一棵完全二叉樹上有1001個結(jié)點(diǎn)，則可知葉子結(jié)點(diǎn)的

個數(shù)為501個W.高度為h的完全二叉樹最少有2人個結(jié)點(diǎn)

A、僅I、n

B、僅n、皿、iv

c、僅I、nI、w

D、僅I、口、m

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

知識點(diǎn)解析：I：二叉礴葉子結(jié)點(diǎn)的個數(shù)比度為2的結(jié)點(diǎn)的個數(shù)多1,故I正確。

總結(jié)：這個性質(zhì)在選擇題中常有體現(xiàn)（見下面的補(bǔ)充例題），并且需要靈活運(yùn)用。

比如題目可能問，二叉對中總的結(jié)點(diǎn)數(shù)為n,則樹中空指針的個數(shù)是多少？我們可

以將所有的空指針看作葉子結(jié)點(diǎn)，則圖中原有的所有結(jié)點(diǎn)都成了雙分支結(jié)點(diǎn)。因此

可得空指針域的個數(shù)為樹中所有結(jié)點(diǎn)個數(shù)加1,即葉1個。這個性質(zhì)還可以擴(kuò)

展，即在一棵度為m的樹中，度為1的結(jié)點(diǎn)數(shù)為川，度為2的結(jié)點(diǎn)數(shù)為n2……度

為m的結(jié)點(diǎn)數(shù)為小，則葉子結(jié)點(diǎn)數(shù)no=l+n2+2n3+...+（m—l）nmo推導(dǎo)過程如工：

總結(jié)點(diǎn)=no+n］+n2+n3+...+nm............,①總分支數(shù)=lxni+2xn2+―+mxnm

（度為m的結(jié)點(diǎn)引出m條分支）...........②總分支數(shù)二總結(jié)點(diǎn)數(shù)一

1............③將式①和式②代入式③并化簡得no=1+n2+2ns+...+（m—l）nm補(bǔ)

充例題：在一棵二義樹中度為0的結(jié)點(diǎn)個數(shù)為k,度為1的結(jié)點(diǎn)個數(shù)為m,則該二

叉樹采用二叉鏈存儲結(jié)溝時，有（）個指針指向孩子結(jié)點(diǎn)。A.kB.mC.2k+m—2

D.2k+mC.本題考查樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)。首先，由二叉樹的性質(zhì)可知，no=n2+l

（多次用到，考生一定要記住！），得到nz=k—1。其次，二叉樹的結(jié)點(diǎn)總數(shù)

n=n（）+n1+n2=2k+m—k求指向孩子結(jié)點(diǎn)的指針個數(shù)其實(shí)就是求該二叉樹的分支

數(shù)，而分支數(shù)就是等于總結(jié)數(shù)一1,所以答案為2k+m—2,故選C選項(xiàng)。口：最

少結(jié)點(diǎn)的情況應(yīng)該是除根結(jié)點(diǎn)層只有1個結(jié)點(diǎn)外，其余4層都有2個結(jié)點(diǎn)，因此結(jié)

點(diǎn)總數(shù)為2x（5—1）+1=9。如圖6~4所示，故II正確。圖6y最少結(jié)點(diǎn)的情況總

結(jié)：設(shè)高度為h的二叉樹只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)

點(diǎn)數(shù)至少為2h—l。m:由二叉樹的性質(zhì)可知：no=n2+l,且完全二叉樹度為1的結(jié)

點(diǎn)個數(shù)要么為0,要么為I。又因?yàn)槎鏄涞目偨Y(jié)點(diǎn)個數(shù)n=no+n]+n2。n0=n2+l

代入，可得n=2no+ni—1：由于n=1001,得到2no=1002+ni。①當(dāng)ni=l時，無

解。②當(dāng)n]=0時，可解得n（尸501故HI正確。IV：高度為h的完全二叉樹中，第

1層?第h—1層構(gòu)成一個高度為h—1的滿二叉樹，結(jié)點(diǎn)個數(shù)為2hl—1。第h層

至少有一個結(jié)點(diǎn)，所以最少的結(jié)點(diǎn)個數(shù)二（2卜1—1）+1=2心1故W錯誤。

26、在IP數(shù)據(jù)報(bào)報(bào)頭中有兩個有關(guān)長度的字段，一個為報(bào)頭長度（IHL）字段，一個

為總長度（lolallengih）字段，下面說法正確的是（）。

A、報(bào)頭長度字段和總長度字段都以8比特為計(jì)數(shù)單位

B、報(bào)頭長度字段以8比特為計(jì)數(shù)單位，總長度字段以32比特為計(jì)數(shù)單位

C、報(bào)頭長度字段以32比特為計(jì)數(shù)單位，總長度字段以8比特為計(jì)數(shù)單位

D、報(bào)頭長度字段和總長度字段都以32比特為計(jì)數(shù)單位

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

知識點(diǎn)解析：本題考查IPv4報(bào)文結(jié)構(gòu)，報(bào)文長度也就是首部長度，占4個bil,以

4字節(jié)為單位，必須是4字節(jié)的整數(shù)倍，而總長度是首部和數(shù)據(jù)之和的長度，單位

是字節(jié)，因此答案是Cc

27、在IP分組的傳輸過程中（不包括NAT情況），以下IP分組頭中的域保持不變的

是I總長度II頭檢驗(yàn)和DI生存時間W源IP地址

A、I、口、W

B、只有W

c、I、m、w

D、口、W

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

知識點(diǎn)解析：本題考查IP分組路由和轉(zhuǎn)發(fā)的機(jī)制，具體答案解析如下：I：當(dāng)此

時1P分組的長度超過該網(wǎng)絡(luò)的最大分組傳輸單元的時候，需要分片，此時總長度

將改變，故I錯誤。口：IP分組每經(jīng)過一個跳段都會改變其頭檢驗(yàn)和，故II精

誤。n：這個比較容易判斷，生存時間是不斷在減少的，比如使用RIP協(xié)議，每

經(jīng)過一個路由器，生存時間減1,故HI錯誤。IV：題目說明不包括NAT的情況

下，因此是正確的。綜上，只有W正確，答案是B。

28、中斷向量表中保存的是（）。

A、被中斷程序的返回地址

B、中斷服務(wù)程序入口地址

C、中斷服務(wù)程序人口地址的地址

D、中斷優(yōu)先級

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

知識點(diǎn)解析：中斷向量表中保存的是各中斷服務(wù)程序的入口地址，CPU響應(yīng)中斷

時，由硬件生成中斷向量（又稱中斷向量表指針），CPU通過訪問該中斷向量指出的

主存單元就可得到中斷服務(wù)程序入口地址。

29、用鏈表方式存儲的隊(duì)列，在進(jìn)行刪除運(yùn)算時，下面正確的是（）。

A、僅修改頭指針

B、僅修改尾指針

C、頭、尾指針都要修改

D、頭、尾指針可能都要修改

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

知識點(diǎn)解析：鏈隊(duì)列中刪除元素一般僅修改隊(duì)頭指針，但只有一個元素時，出隊(duì)后

隊(duì)空，此時還要修改隊(duì)尾指針。

30、圖6-1是網(wǎng)絡(luò)地址轉(zhuǎn)換NAT的一個實(shí)例，根據(jù)圖6-1中的信息，標(biāo)號為④的

圖6?136題圖

A、S=135.2.1.1,80

B、S=135.2.1.1,80D=202.0.1.1,5001D=192.168.1.1,3342

C、S=202.0.1.I,5001

D、S=192.168.1.1,3342D=135.2.1.1,80D=135.2.1.1,80

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

知識點(diǎn)解析：在圖6-1中，Web服務(wù)器給地址為192.168.1.1的源主機(jī)返回響

應(yīng)結(jié)果時，進(jìn)入NAT路由器之前的IP分組的源IP地址為135.2.1.1,嫄端口

號為80,目的IP地址為202.0.1.1,目的端口號為5001,即在圖6-1中標(biāo)號為

③的方格中的內(nèi)容應(yīng)為“S=135.2.1.1,80；D=202.0.1.1,5001”。該IP分

組經(jīng)過查詢路由器中NAT轉(zhuǎn)換表可知，目的IP地址202.0.1.1應(yīng)轉(zhuǎn)換為

192.168.I.1,目的端口號5001應(yīng)轉(zhuǎn)換成3342,而源IP地址、源端口號不

變。可見，在圖6-1中標(biāo)號為④的方格中的內(nèi)容應(yīng)該為“S=135.2.1.1,80；

D=192.168.1.1,3342”。

31、一棵深度為k的平衡二叉樹，其每個非葉子結(jié)點(diǎn)的平衡因子均為0,則該樹的

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

A、2k-,-l

B、2k-1

32k-,+l

D、2k-1-l

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

知識點(diǎn)解析：一棵深度為k的平衡二叉樹，其每個非口I子結(jié)點(diǎn)的平衡囚子均為0,

也就是說每個非終端結(jié)點(diǎn)都有左子樹和右子樹且高度相等。因此，這樣的平衡二叉

樹即為滿二叉樹，而高度為k的滿二義樹的結(jié)點(diǎn)數(shù)是2卜一1。

32、下列關(guān)于一地址指令的說法正確的是（）。

A、可能是數(shù)據(jù)傳送指令

B、可能是實(shí)現(xiàn)單目運(yùn)算的運(yùn)算指令

C、可能是實(shí)現(xiàn)雙目運(yùn)算的運(yùn)算指令

D、以上都有可能

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

知識點(diǎn)解析：一地址指令可能是實(shí)現(xiàn)單目運(yùn)算的運(yùn)算指令，也可能是數(shù)據(jù)傳送指令

或者實(shí)現(xiàn)雙目運(yùn)算的運(yùn)算指令，其中一個操作數(shù)由指令地址碼給出，另一個操作數(shù)

為隱含尋址，通常由累加器AC提供。

33、下列有關(guān)數(shù)據(jù)存儲結(jié)構(gòu)的敘述中，正確的是（），

A、順序存儲方式只能用于存儲線性結(jié)構(gòu)

B、順序存儲方式的優(yōu)點(diǎn)是占用存儲空間小，插入、刪除等操作效率高

C、鏈表的每個結(jié)點(diǎn)中都恰好含有一個指針

D、Hash存儲的基本思想是由關(guān)鍵詞的值決定數(shù)據(jù)的存儲地址

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

知識點(diǎn)解析：順序存儲方式除了用于存儲線性結(jié)構(gòu)外，還能存儲數(shù)組或完全二叉樹

等非線性結(jié)構(gòu)。插入、刪除操作時，由于要移動大量的數(shù)據(jù)，執(zhí)行效率低，鏈表的

形式有單鏈表、雙鏈表和多重鏈表，除了單鏈表外，其他鏈表中的結(jié)點(diǎn)需要兩個以

上的指針。

34、由某種序列可以唯一的確定一棵二叉樹，不能唯一的確定一棵二叉樹的是（）。

A、先序序列和中序序列

B、后序序列和中序序列

C、中序序列和層序序列

D、先序序列和層序序列

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

知識點(diǎn)解析：考查由遍歷序列構(gòu)造二叉樹。由遍歷序列構(gòu)造二叉樹的思想就是找到

根結(jié)點(diǎn)，然后將序列劃分成左、右子樹，如此遞歸地進(jìn)行下去。前序序列和中序序

列、后序序列和中序序列、或中序序列和層序序列可唯一確定一個二叉樹。先序序

列和層序序列不能唯一的確定一棵二叉樹，層序序列第1次訪問根結(jié)點(diǎn)，先序序列

為NLR,雖然能找到根結(jié)點(diǎn)，但無法劃分左、右子樹。

如上圖所示的5棵不同

的二叉樹，其對應(yīng)的先序序列和層序序列是相同的。

35、設(shè)有10個進(jìn)程共享n個資源，每次允許3個正程同時使用該資源。試問：信

號量的變化范圍是（）。

A、（3n-10,3n]

B、[n—*10,n]

C、[n—10/3,n]

D、[3n—10,n]

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

知識點(diǎn)解析：本題的關(guān)鍵在于，”每次允許3個進(jìn)程同時使用一個資源”這個條件，

即可以把該資源看成是3個獨(dú)立的臨界資源。那么臨界資源的總個數(shù)為3n,很顯

然，A選項(xiàng)是正確答案,

36、有一個長度為12的有序表，按二分查找法對該表進(jìn)行查找，在表內(nèi)各元素等

概率查找情況下，查找成功所需的平均比較次數(shù)為（）。

A、37/12

B、35/12

C、39/12

D、43/12

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

知識點(diǎn)解析：12個元素進(jìn)行二分查找在查找成功的情況下有1個元素需查找1

次，2個元素需查找2次，4個元素需查找3次，5個元素需查找4次；故查找成功

所需的平均比較次數(shù)：（Ixl+2x2+4x3+5x4）/12=37/12；選A。

37、在計(jì)算機(jī)系統(tǒng)中構(gòu)成虛擬存儲器時（）。

A、只需要一定的硬件資源便可實(shí)現(xiàn)

B、只需要一定的軟件即可實(shí)現(xiàn)

C、既需要軟件也需要硬件方可實(shí)現(xiàn)

D、既不需要軟件也不需要硬件

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

知識點(diǎn)解析：虛擬存儲器的實(shí)現(xiàn)需要軟硬件的共同支持，它的引入是為了解決主存

容量的問題。

38、一棵哈夫曼樹共有215個結(jié)點(diǎn)，對其進(jìn)行哈夫曼編碼，共能得到（）個不同的碼

字。

A、107

B、108

C、214

D、215

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

知識點(diǎn)解析:根據(jù)題意有215=no+n2=n（）+（no—l）=2no-1;因此no=lO8,即可得到

108個碼字，因?yàn)榇幋a的字符均保存在葉子節(jié)點(diǎn)里。

39、UNIX對已有文件建立物理鏈接與建立符號鏈接，以下敘述正確的是（）。

A、物理鏈接創(chuàng)建新的目錄項(xiàng)，而符號鏈接不創(chuàng)建新的目錄項(xiàng)

B、物理鏈接創(chuàng)建新的inode,而符號鏈接不創(chuàng)建新的inode

C、物理鏈接不創(chuàng)建新的目錄項(xiàng)，而符號鏈接創(chuàng)建新的目錄項(xiàng)

D、物理鏈接不創(chuàng)建新的inode,而符號鏈接創(chuàng)建新的inode

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

知識點(diǎn)解析?：軟連接（?守號鏈接）有自己的inode和數(shù)據(jù)塊，它的數(shù)據(jù)塊當(dāng)中的內(nèi)容

為所要連接的文件的絕對或者相對路徑。而硬連接（物理連接）和它所要連接的文件

共有同一個inode和數(shù)據(jù)塊。鏈接是UNIX文件系統(tǒng)提供了一種將不同文件鏈接至

同一個文件的機(jī)制v它可以使得單個程序?qū)ν晃募褂貌煌拿帧＿@樣的好處

是文件系統(tǒng)只存在一個文件的副本。系統(tǒng)簡單地通過在目錄中建立一個新的登記項(xiàng)

來實(shí)現(xiàn)這種連接，該登烹項(xiàng)具有一個新的文件名和要連接文件的inode號。文件的

目錄登記項(xiàng)就是所謂的文件硬鏈接。不論一個文件有多少硬鏈接，在磁盤上只有一

個描述它的inode。只要該文件的鏈接數(shù)不為0,該文件就保持存在。

40、不需要搶占的進(jìn)程調(diào)度算法是（）。

A、最早截至?xí)r間優(yōu)先

B、時間片輪轉(zhuǎn)

C、最短時間優(yōu)先

D、最短剩余時間優(yōu)先

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

知識點(diǎn)解析：最短時間優(yōu)先算法以進(jìn)程本次所需CPU時間的長短作為調(diào)度的依據(jù)

來選擇進(jìn)程投入運(yùn)行，一旦進(jìn)程獲得處理機(jī)后就不可被搶占直到本進(jìn)程執(zhí)行完畢。

而其他3種進(jìn)程調(diào)度算法都是基于搶占的調(diào)度算法，當(dāng)前獲得處理機(jī)的進(jìn)程nJ能被

剛進(jìn)來的進(jìn)程搶占處理機(jī)。故選C。

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

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

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

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

路。另外，線上標(biāo)注有小圈表示有控制信號，例中yi表示y寄存器的愉入控制信

號，Rio為寄存器R1的輸出控制信號，未標(biāo)字符的線為直通線，不受控制。

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

假設(shè)該指令的地址已放入PC中。并列出相應(yīng)的微操