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

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

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

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

A^dacb

BNcadb

C、dbea

D、以上答案都不對(duì)

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

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

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

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

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

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

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

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

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

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

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

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

A、I、II和HI

B、僅n和m

c、僅m

D、僅口

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

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

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

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

刷新：而DRAM采用電容存儲(chǔ)電荷的原理來(lái)存儲(chǔ)信息，只能維持很短的時(shí)間，因

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

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

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

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

盤(pán)面號(hào)（磁頭號(hào)）、磁道號(hào)和扇區(qū)號(hào)均從0開(kāi)始編號(hào)，那么，盤(pán)塊號(hào)1002578對(duì)應(yīng)的

盤(pán)面號(hào)、磁道號(hào)和扇區(qū)號(hào)是（）。

A、1,2500,78

B、10,250,78

C、2,250,161

D、0,4010,78

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

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

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

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

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

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

來(lái)編，從磁盤(pán)外邊緣到磁盤(pán)中心從。開(kāi)始編號(hào)，本題中是。到29999。確定了磁

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

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

從。開(kāi)始編號(hào)，本題中是0到15。在了解了盤(pán)組磁盤(pán)的編址方式后，下面的計(jì)算

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A、1.11011e+016

B、1.11101e+014

C、I.llllle+014

D、l.lllle+015

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

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

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

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

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

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

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

其后為“0”，則自動(dòng)去掉該“0”?

（如果為“0”.

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

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

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

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

0的，因此答案為D。

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

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

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

一定相同

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

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

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

知識(shí)點(diǎn)解析：使用?？梢阅M遞歸的過(guò)程以此來(lái)消除遞歸，但對(duì)于單向遞歸和尾遞

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

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

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

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

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

A、t->left=NULL

B、t->ltag=l

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

D、以上都不對(duì)

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

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

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

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

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

A僅

、m

B僅

、I、n、w

c僅

、u、IV

D僅

、口、m

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

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

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

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

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

動(dòng)完成PC+1的操作。假設(shè)執(zhí)行到某轉(zhuǎn)移指令時(shí)（即取指令前），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

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

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

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

10、設(shè)結(jié)點(diǎn)x和y是二叉樹(shù)中任意的兩個(gè)結(jié)點(diǎn)，在該二叉樹(shù)的先序遍歷序列中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

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

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

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

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

（）。

A、累加器和寄存器

R、累加器和暫存器

C、堆棧的棧頂和次棧頂

D、堆棧的棧頂和累加器

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

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

棧頂和次棧頂。

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

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

A、0、1

B、1、1

C、1、2

D、2、1

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

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

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

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ù)器同時(shí)釋放21和20端口

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

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

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

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

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

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

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

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

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

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

為止，因此答案為C。

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

A、編制浮動(dòng)程序

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

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

D、以上都包括

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

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

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

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

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

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

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

形卡

A、I、m

B、□、W

c、口、m、iv

D、全選

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

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

活動(dòng)的情況，必須使用緩沖技術(shù)?？谡_。由于磁帶驅(qū)動(dòng)器和目標(biāo)或源I/O設(shè)備

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

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

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

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

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

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

A、只有I

B、I、m

c、I、口

D、只有口

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

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

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

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

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

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

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

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

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

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

址

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

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

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

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

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

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

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

確。

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

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

A、僅I

B、僅I、m

c、僅HI

D、僅u、m

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

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

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

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

將會(huì)更快速。

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

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

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

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

A、僅I、口、出

B、僅n、iv

c、僅口、m

D、僅m、iv

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

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

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

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

儲(chǔ)結(jié)構(gòu)，故I錯(cuò)誤?？冢罕热鐦?shù)和圖等邏輯結(jié)構(gòu)一般都是使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)更為方

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

為不需要移動(dòng)元素，僅需要修改指針即可；而線性存儲(chǔ)可能需要大量移動(dòng)元素，故

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

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

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

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

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

Aio；B是一個(gè)已有10個(gè)元素的循環(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（不必考慮存儲(chǔ)空間）

A、100

B、1000

C、50

D、20

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

知識(shí)點(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、下列說(shuō)法中（）不是創(chuàng)建進(jìn)程必須的。

A、建立一個(gè)進(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

知識(shí)點(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

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

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

23、

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

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

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

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

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

間如下圖所示，

進(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同時(shí)

D、不一定

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

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

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

A、兩者都是面向無(wú)連接的

B、兩者都是面向連接的

C、TCP是面向連接而UDP是面向無(wú)連接的

D、TCP無(wú)連接而UDP是面向連接的

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

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

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

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

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

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

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

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

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

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

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

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

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

A、僅I、n

B、僅n、皿、iv

c、僅I、nI、w

D、僅I、口、m

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

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

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

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

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

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

展，即在一棵度為m的樹(shù)中，度為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)過(guò)程如工：

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

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

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

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

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

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

（多次用到，考生一定要記?。。玫絥z=k—1。其次，二叉樹(shù)的結(jié)點(diǎn)總數(shù)

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

數(shù)，而分支數(shù)就是等于總結(jié)數(shù)一1,所以答案為2k+m—2,故選C選項(xiàng)?？冢鹤?/p>

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

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

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

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

點(diǎn)個(gè)數(shù)要么為0,要么為I。又因?yàn)槎鏄?shù)的總結(jié)點(diǎn)個(gè)數(shù)n=no+n]+n2。n0=n2+l

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

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

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

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

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

為總長(zhǎng)度（lolallengih）字段，下面說(shuō)法正確的是（）。

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

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

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

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

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

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

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

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

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

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

A、I、口、W

B、只有W

c、I、m、w

D、口、W

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

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

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

將改變，故I錯(cuò)誤?？冢篒P分組每經(jīng)過(guò)一個(gè)跳段都會(huì)改變其頭檢驗(yàn)和，故II精

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

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

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

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

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

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

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

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

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

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

時(shí)，由硬件生成中斷向量（又稱中斷向量表指針），CPU通過(guò)訪問(wèn)該中斷向量指出的

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

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

A、僅修改頭指針

B、僅修改尾指針

C、頭、尾指針都要修改

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

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

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

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

30、圖6-1是網(wǎng)絡(luò)地址轉(zhuǎn)換NAT的一個(gè)實(shí)例，根據(jù)圖6-1中的信息，標(biāo)號(hà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

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

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

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

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

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

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

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

D=192.168.1.1,3342”。

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

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

A、2k-,-l

B、2k-1

32k-,+l

D、2k-1-l

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

上的指針。

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

A、先序序列和中序序列

B、后序序列和中序序列

C、中序序列和層序序列

D、先序序列和層序序列

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

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

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

列、后序序列和中序序列、或中序序列和層序序列可唯一確定一個(gè)二叉樹(shù)。先序序

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

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

如上圖所示的5棵不同

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

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

號(hào)量的變化范圍是（）。

A、（3n-10,3n]

B、[n—*10,n]

C、[n—10/3,n]

D、[3n—10,n]

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

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

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

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

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

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

A、37/12

B、35/12

C、39/12

D、43/12

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

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

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

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

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

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

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

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

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

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

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

容量的問(wèn)題。

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

字。

A、107

B、108

C、214

D、215

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

來(lái)選擇進(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)來(lái)的進(jìn)程搶占處理機(jī)。故選C。

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

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

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

存器，ALU由加、減控制信號(hào)決定完成何種操作，控制信號(hào)G控制的是一個(gè)門(mén)電

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

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

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

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