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

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

1、如果對含有n(n>l)個元素的線性表的運(yùn)算只有4種：刪除第一個元素，刪除最

后一個元素，在第一個元素前面插入新元素，在最后一個元素的后面插入新元素，

則最好使用()。

A、只有尾結(jié)點(diǎn)指針沒有頭結(jié)點(diǎn)指針的循環(huán)單鏈表

B、只有尾結(jié)點(diǎn)指針沒有頭結(jié)點(diǎn)指針的非循環(huán)單鏈表

C、只有頭結(jié)點(diǎn)指針沒有尾結(jié)點(diǎn)指針的循環(huán)單鏈表

D、既有頭結(jié)點(diǎn)指針也有尾結(jié)點(diǎn)指針的循環(huán)單鏈表

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

知識點(diǎn)解析：對于A的鏈表，刪除最后一個結(jié)點(diǎn)p時，需要找到p的前一個結(jié)

點(diǎn)，其時間復(fù)雜度為O(n)；對于B的鏈表，刪除第一個結(jié)點(diǎn)的p時，需找到頭結(jié)

點(diǎn),這里沒給出頭結(jié)點(diǎn)右針，故無法實(shí)現(xiàn)這種操作.對于C的鏈表，這4種操作

的時間復(fù)雜度都為0(1),對于D的鏈表，刪除最后一個結(jié)點(diǎn)p時，需要找到p的

前一個結(jié)點(diǎn)，其時間復(fù)雜度為O(n)。

2、在一個順序循環(huán)隊列中刪除元素時，首先需要()。

A、前移隊首指針

B、后移隊首指針

C、取出隊首指針?biāo)肝恢蒙系脑?/p>

D、取出隊尾指針?biāo)肝恢蒙系脑?/p>

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

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

3、如果二叉樹T2是由有序樹TI轉(zhuǎn)換而來的二叉樹，那么TI中結(jié)點(diǎn)的后序就是

T2中結(jié)點(diǎn)的O。

A、先序

B、中序

C、后序

D、層次序

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

知識點(diǎn)解析：一般樹中一個結(jié)點(diǎn)的孩子是無序的，所謂有序樹是指樹中任一結(jié)點(diǎn)的

孩子是有序的。由樹轉(zhuǎn)疾成二叉樹的過程可知本題答案為B。

4、前序遍歷和中序遍歷結(jié)果相同的二叉樹為()。

A、根結(jié)點(diǎn)無左孩子的二叉樹

B、根結(jié)點(diǎn)無右孩子的二叉樹

C、所有結(jié)點(diǎn)只有左子樹的二叉樹

D、所有結(jié)點(diǎn)只有右子樹的二叉樹

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

知識點(diǎn)解析：前序遍歷是根結(jié)點(diǎn)，左子樹，右子樹；中序遍歷是左子樹，根結(jié)點(diǎn),

右子樹。易知，如果沒有左子樹，則兩者相同。

5、對包含n個關(guān)鍵碼的散列表進(jìn)行檢索，平均檢索長度為()。

A、O(logn)

B、O(n)

C、O(nlogn)

D、不直接依賴于n

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

知識點(diǎn)解析：對散列表進(jìn)行檢索，平均檢索長度僅與裝填因子a有關(guān)，而與關(guān)鍵字

個數(shù)n無關(guān)。

如下圖所示一棵二叉排序?其不成功的平均有找長度為().

6、A.21/7D.21/6

A、

B、

C、

D、

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

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

下列二叉排序樹中.滿足平衡二又樹定義的是（

A.

7、

A、

B、

C、

D、

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

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

8、下面關(guān)于圖的存儲結(jié)構(gòu)的敘述中正確的是（）。

A,用鄰接矩陣存儲圖占用空間大小只與圖中頂點(diǎn)有關(guān)，與邊數(shù)無關(guān)

B、用鄰接矩陣存儲圖占用空間大小只與圖中邊數(shù)有關(guān)，與頂點(diǎn)無關(guān)

C、用鄰接表存儲圖占用空間大小只與圖中頂點(diǎn)數(shù)有關(guān)，與邊數(shù)無關(guān)

D、用鄰接表存儲圖占用空間大小只與圖中邊數(shù)有關(guān)，與頂點(diǎn)數(shù)無關(guān)

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

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

9、下列排序算法中，（）每一趟都能選出一個元素放在最終位置上，并且是不穩(wěn)定

的。

A、冒泡排序

B、希爾排序

C、直接選擇排序

D、直接插入排序

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

知識點(diǎn)解析：A、C每一趟都能選出一個元素放在最終位置上，但只有C是不穩(wěn)定

的。

10、下列排序算法中，時間復(fù)雜度為O（nlogn）且占用額外空間最少的是（）。

A、堆排序

B、冒泡排序

C、快速排序

D、希爾排序

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

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

11、條件轉(zhuǎn)移指令執(zhí)行時所依據(jù)的條件來自（）。

A、指令寄存器IR

B、程序計數(shù)器PC

C、程序狀態(tài)字寄存器PSWR

D、主存地址寄存器MAR

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

知識點(diǎn)解析：程序狀態(tài)字寄存器PSWR用來保存根據(jù)運(yùn)算結(jié)果設(shè)置的各種狀態(tài)

位，這些狀態(tài)位可以被測試；條件轉(zhuǎn)移指令正是通過測試這些狀態(tài)位來決定是否跳

轉(zhuǎn)。

12、某計算機(jī)字長8位，采用補(bǔ)碼表示小數(shù)。若某數(shù)真值為-0.1001,則它在該計

算機(jī)中的機(jī)器數(shù)形式為（）。

A、10111

B、10110111

C、10111000

D、10110000

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

知識點(diǎn)解析：-0.1001=0.1001000,將-0.1001000連符號位在內(nèi)取反加1即可

得-0.1001000的補(bǔ)碼形式:1.OllIOOOo

13、定點(diǎn)數(shù)采用模4補(bǔ)碼，即變形補(bǔ)碼進(jìn)行加減運(yùn)算時，判斷溢出的方法是（）。

A、符號位進(jìn)位與最高數(shù)值位進(jìn)位相異時表明溢出

B、實(shí)際參與運(yùn)算的兩數(shù)符號位相同，結(jié)果又與原操作數(shù)符號不同時表明溢出

C、雙符號位不同時表明溢出

D、以上都正確

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

知識點(diǎn)解析：采用模4補(bǔ)碼進(jìn)行加減運(yùn)算時，直接通過判斷雙符號位是否相同來判

斷溢出最為方便c

14、浮點(diǎn)運(yùn)算結(jié)果滿足卜.列哪個條件時，需做中斷處理（）。

A、尾數(shù)雙符號位為“01”

B、尾數(shù)雙符號位為“10”

C、階碼雙符號位為“01”

D、階碼雙符號位為“10”

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

知識點(diǎn)解析：尾數(shù)雙符號位為“01”或“10”時，說明尾數(shù)溢出，需要右規(guī)；階碼雙符

號位為“10”時，說明浮點(diǎn)數(shù)下溢，作機(jī)器零處理；階碼雙符號位為“01”時，說明階

碼上溢，需中斷處理。

15、下列各選項(xiàng)是采用奇偶校驗(yàn)碼編碼的ASCH碼，所有編碼都未發(fā)生錯誤，采

用偶校驗(yàn)的是（）。

A、01001101

B、0011001

C、10101101

D、1101000

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

知識點(diǎn)解析：編碼未發(fā)生錯誤，故編碼中1的個數(shù)為偶數(shù)的就是采用偶校驗(yàn)編碼

的，只有A選項(xiàng)符合。

16、下列只讀存儲器中，可編程且可以實(shí)現(xiàn)字擦除的是（）。

A、掩模ROM

B、PROM

C、EPROM

D、EEPROM

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

知識點(diǎn)解析：掩模ROM和PROM一旦寫入就無法擦除；EPROM擦除采用紫外線

照射方式，只能實(shí)現(xiàn)全部擦除；EEPROM可以使用電擦除，能夠?qū)崿F(xiàn)字擦除或者

頁擦除，選D。

17、下列關(guān)于機(jī)器字長與指令字長的說法正確的是（）。

A、指令字長等于機(jī)器字長

B、指令字長一定是機(jī)器字長的整數(shù)倍

C、兩者長度沒有必然關(guān)系

D、以上說法都不對

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

知識點(diǎn)解析：指令字長取決于操作碼的長度、操作數(shù)地址的長度和操作數(shù)地址的個

數(shù)，與機(jī)器字長沒有必然的聯(lián)系：但為了硬件設(shè)計方便，指令字長一般取字節(jié)或存

儲字長的整數(shù)倍。

18、某機(jī)器指令字長12位，有零地址、一地址、二地址三種指令，地址碼長4

位，采用擴(kuò)展操作碼技術(shù)。若二地址指令和一地址指令條數(shù)都取最大值，則該機(jī)指

令條數(shù)最多為（）。

A、16

B、46

C、48

D、4366

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

知識點(diǎn)解析：根據(jù)題意，二地址指令的操作碼長度為12-4x2=4,留一個編碼用于

擴(kuò)展，故最多可定義15條二地址指令；一地址指令擴(kuò)展長度為4位，留一個編碼

用于擴(kuò)展，故最多可定義15條一地址指令；零地址指令可在一地址指令的基礎(chǔ)上

擴(kuò)展4位，故最多可定義16條零地址指令，根據(jù)題意，該機(jī)指令條數(shù)最多為

（15+15+16=）46條。

19、下列哪個選項(xiàng)不可能是微指令格式中的組成部分（）。

A、操作碼字段

B、操作控制字段

C、外部條件字段

D、下地址字段

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

知識點(diǎn)解析：操作碼字段是機(jī)器指令的組成部分，垂直型微指令中可能有微操作碼

字段，水平型微指令中無相應(yīng)字段，故選A。

20、某機(jī)中，設(shè)備號小的主設(shè)備在總線判優(yōu)時具有較高的優(yōu)先級，其總線判優(yōu)方式

可能是（）。

A、鏈?zhǔn)讲樵兎绞?/p>

計數(shù)器定時查詢方式

C、獨(dú)立請求方式

D、以上都有可能

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

知識點(diǎn)解析：三種集中沖裁方式都有可能，其實(shí)現(xiàn)方式分別為：鏈?zhǔn)秸埱蠓绞?卜.，

將總線同意線上靠近仲裁中心的設(shè)備分配較小的設(shè)備號；計數(shù)器定時方式下，計數(shù)

器從。開始計時；獨(dú)立請求方式下，通過程序設(shè)置賦予設(shè)備號較少的主設(shè)備較高的

優(yōu)先級。

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

A、被中斷程序的返回地

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

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

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

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

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

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

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

22、下列說法中錯誤的是（）。

A、程序查詢方式下，CPU與I/O設(shè)備串行工作

B、程序中斷方式下，CPU與I/O設(shè)備并行工作

C、DMA方式下，主程序可與I/O數(shù)據(jù)傳送并行工作

D、實(shí)現(xiàn)了DMA方式的系統(tǒng)中，程序中斷方式?jīng)]有存在的必要

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

知識點(diǎn)解析：DMA方式比較適合成塊數(shù)據(jù)的I/O傳送，但在實(shí)現(xiàn)了DMA方式的

系統(tǒng)中，DMA傳送結(jié)束時需要用中斷方式來通知CPU進(jìn)行后處理；當(dāng)有緊急情況

發(fā)生時，也需要中斷方式來進(jìn)行處理，故D錯誤。

23、為了保證操作系統(tǒng)本身的安全，（）是必須加以保護(hù)的。

A、從內(nèi)核模式轉(zhuǎn)換到用戶模式

B、從存儲操作系統(tǒng)內(nèi)核的空間讀取數(shù)據(jù)

C、從存儲操作系統(tǒng)內(nèi)核的空間讀取指令

D、打開定時器

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

知識點(diǎn)解析：打開定時器會影響系統(tǒng)的時間。

24、以下關(guān)于UNIX操作系統(tǒng)的敘述中，（）是錯誤的。

A、UNIX對實(shí)時系統(tǒng)是不合適的，因?yàn)檫M(jìn)程在核心態(tài)不可搶占

B、UNIX終究會在市場上消失的

C、UNIX是目前最流行的操作系統(tǒng)之一

D、UNIX比較適用于高檔計算機(jī)系統(tǒng)和網(wǎng)絡(luò)環(huán)境，它不能用于普通的微機(jī)

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

知識點(diǎn)解析：UNIX比較適用于大型機(jī)，市場上有它的位置，B太片面了。

25、關(guān)于臨界區(qū)問題（cnticalsectionproblem）是一個算法（假設(shè)只有進(jìn)程P0和P1可

能進(jìn)入該臨界區(qū)）,算法如下（i為0或1）,該算法（）。repeatretry：if（turn/-1）turn：

=i；ifi（tum^i）gotoretry；turn：=-l；criticalSection（臨界區(qū)）turn=0；remainder

Section（其他區(qū)域）untilfalse；

A、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，且會出現(xiàn)“饑候”（Starvation）

B、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，但不會出現(xiàn)“饑餓”

C、保證進(jìn)程能互斥進(jìn)入臨界區(qū)，但會出現(xiàn)“饑餓”

D、保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”

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

知識點(diǎn)解析：例如當(dāng)P0執(zhí)行完語句lurn=l；進(jìn)入臨界區(qū)時，CPU調(diào)度P1執(zhí)行，

PI順利進(jìn)入臨界區(qū)，不能滿足互斥。當(dāng)P0執(zhí)行完臨界區(qū)時.，CPU調(diào)度P1執(zhí)行，

P1在retry循環(huán)，CPU調(diào)度P0執(zhí)行，P0繼續(xù)執(zhí)行，重復(fù)以上過程，會導(dǎo)致P1饑

餓。

26、系統(tǒng)功能調(diào)用是（）（：

A、用戶編寫的一個子程序

B、高級語言中的庫程序

C、操作系統(tǒng)中的一條命令

D、操作系統(tǒng)向用戶提供的接口

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

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

27、在（）的情況下，系統(tǒng)出現(xiàn)死鎖。

A、計算機(jī)系統(tǒng)發(fā)生重人故障

B、有多個封鎖的進(jìn)程同時存在

C、若干進(jìn)程因競爭資源而無休止地相互等待對方釋放已占有的資源

D、資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)

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

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

28、通常對文件系統(tǒng)來說，文件名及其屬性可以集中在()。

A、目錄

B、索引

C、字典

D、作業(yè)控制塊

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

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

29、一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則最大段長

是()。

A、2?字節(jié)

B、2一字節(jié)

C、224字節(jié)

D、232字節(jié)

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

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

30、如果I/O設(shè)備和存儲設(shè)備之間的數(shù)據(jù)交換不經(jīng)過CPU來完成，則這種交換方

式是()。

A、程序查詢方式

B、中斷方式

C、DMA方式

D、外部總線方式

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

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

31、假設(shè)系統(tǒng)的所有資源是同類型的，系統(tǒng)中的進(jìn)程每次申請資源數(shù)最多I個，那

么，下面列出的4種情況中，()可能發(fā)生死鎖。情況序號系統(tǒng)中進(jìn)程數(shù)資源總量

A、12

B、21

C、22

D、23

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

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

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

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

制程序執(zhí)行中斷處理?但這段處理時間忽略不計.有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í)行?則需要占用CPUJO1JO2的時

間如下圖所示8

進(jìn)程A

CPU1()1CPU102CPU1()1

25ms30ms20ms20mu20ms30ms

進(jìn)程B

CPU1()1CPU1()2CPU1()1CPU

20ms30ms20ms20msIDms20ms45ms

A、進(jìn)程A

B、進(jìn)程B

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

D、不一定

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

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

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

A、分組交換

B、報文交換

C、電路交換

D、以上都不是

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

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

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

34、某通訊線路每20ms采樣一次，每一個信號共有64種不同的狀態(tài)，那么這個

線路的傳輸速率是（）。

A、100bps

B、200bps

C^300bps

D、400bps

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

知識點(diǎn)解析：300bps,每次采樣可得到6比特，每秒采樣50次，那么線路傳輸速

率為300bpso

35、RS-232-C的電氣特性規(guī)定邏輯力”的電平范圍為（）。

A、+5?+15V

B、-5--15V

C、0?+5V

D、0??5V

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

知識點(diǎn)解析：RS-232-C關(guān)于電氣信號特性的要求，規(guī)定邏輯'T'的電平為低于-3

V,為了表示一個邏輯1或MARK條件，驅(qū)動器必須提供-5V?J5V之間的日

壓；為了表示一個邏輯?；騍PACE條件，驅(qū)動器必須給出+5V?+15V之間韻電

壓。

36、一個16端口的二層以太網(wǎng)交換機(jī)，沖突域和廣播域的個數(shù)分別是（）。

A、1,1

B、16,16

C、1,16

D,16,1

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

知識點(diǎn)解析：二層以太網(wǎng)交換機(jī)的每個端口都是沖突域的終止點(diǎn)，但LAN交換機(jī)

不隔離廣播，所以本題中，沖突域和廣播域的個數(shù)分別是16和1。

37、假定一臺主機(jī)的IP地址是222.205.74.56,子網(wǎng)掩碼為

255.255.240.0,該子網(wǎng)地址為（）。

A、222.205.0.0

B、222.205.64.0

C、222.205.72.0

D、222.205.74.0

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

知識點(diǎn)解析：240的二進(jìn)制表示是11110000,74的二進(jìn)制表示是0100制表,子網(wǎng)

地址的第3字節(jié)是二進(jìn)制01000000,即64o

38、以下（）協(xié)議完成了從網(wǎng)卡到IP地址的映射。

A、ARP協(xié)議

B、RARP協(xié),議

C、IGMP協(xié),議

D、ICMP協(xié)議

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

知識點(diǎn)解析：地址解析協(xié)議ARP用來在局域網(wǎng)上從目的IP地址得到目的MAC地

址。

39、一個TCP連接總是以1KB的最大段發(fā)送TCP段，發(fā)送方有足夠多的數(shù)據(jù)要

發(fā)送。當(dāng)擁塞窗口為16KB時發(fā)生了超時，如果接下來的4個RTT(往返時間)時間

內(nèi)的TCP段的傳輸都是成功的，那么當(dāng)?shù)?個RTT時間內(nèi)發(fā)送的所有TCP段都得

到肯定應(yīng)答時，擁塞窗口大小是()。

A、7KB

B、8KB

C、9KB

D、16KB

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

知識點(diǎn)解析：在擁塞窗口為16KB時發(fā)生了超時，那么擁塞窗□就被設(shè)為1KB,

而閥值就被設(shè)為8KB。在接下來的4個成功的TCP段傳輸中，擁塞窗口先在前三

次傳輸后安裝指數(shù)增長到8,而第四次成功傳輸后擁塞窗口只增長1KB,所以最

后大小是9KB。

40、在HTTP協(xié)議中，一個以2開頭的響應(yīng)報文表示()。

A、暫時性失敗

B、永久性失敗

C、重定向

D、成功

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

知識點(diǎn)解析：HTTP協(xié)議中以2開頭的響應(yīng)報文表示請求成功。

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

41、在平衡二叉樹中的每個結(jié)點(diǎn)上增設(shè)一個Lsize域，其值為它的左子樹中的結(jié)點(diǎn)

個數(shù)加1,試寫一個時間復(fù)雜度為O(logn)的算法，確定樹中第k個結(jié)點(diǎn)的位置。

標(biāo)準(zhǔn)答案：二叉排序樹中第k個結(jié)點(diǎn)，即為二叉排序樹中序序列中順序號為k的結(jié)

點(diǎn)，根結(jié)點(diǎn)的Lsize域中存放的是根結(jié)點(diǎn)的順序號。要確定二義排序樹中第k個結(jié)

點(diǎn)，先需將k與根結(jié)點(diǎn)的順序號進(jìn)行比較，若相等，則找到；若k小于根結(jié)點(diǎn)的順

序號，k繼續(xù)與根的左孩子結(jié)點(diǎn)的順序號比較，依次類推。(注意，右孩子結(jié)點(diǎn)的

順序號等于根結(jié)點(diǎn)的順序號與右孩子結(jié)點(diǎn)的Lsize域值之和。)由于查找過程中不超

過樹的高度，故其算法復(fù)雜度為O(logn)。typedefstructNode{intkey；struct

Node*lchild,*rchild；intLsizeJBSNode；BSNode*Locate(BSNode*T,intk){int

j,i=0；BSNode*p=T；while(p){j=i+p->Lsize；if(j==k)returnp；//找到if。>

k)p=p->lchild；else{i+=p->Lsize；p=p->rchild；})returnNULL；}

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

如下圖所示的AOE網(wǎng)?求:

(1)每項(xiàng)活動a,的最早開始時間e(A)和最遲開始時間1(a).

(2)完成此工程最少需要多少天(設(shè)邊上權(quán)值為天數(shù))？

(3)哪些是關(guān)鍵活動？

42、(4)是否存在某項(xiàng)活動?當(dāng)其提高速度后能使整個工程縮短工期？

標(biāo)準(zhǔn)答案：(1)所有事件的最早發(fā)生時間如下：Ve(l)=0Ve(2)==5Ve(3)=6

Ve(4)=max{ve(2)+3,ve(3)+6}=l2Ve(5)=max{ve(3)4-3,ve⑷+3}=15

Ve(6)=ve(4)+4=16Ve(7)=ve(5)+l=16Ve(8)=ve(5)+4=19Ve(9)=max{ve(7)+5,

vc(8)+2)=21Vc(10)=max{ve(6)+4,vc(9)+2)=23所有事件的最晚發(fā)生時間如下：

Vl(l0)=23Vl(9)=vl(l0)-21VI(8)==vl(9)-2=19Vl(7)=vl(9)-5=16Vl(6)=vl(l0)-4=19

Vl(5)=min{vl(7)-1,vl(8)-4)=15Vl(4)=rain{vl(6)-4,vl(5)-3)=12Vl(3)=rain{vl(4)-6,

vl(5)-3)=6Vl(2)=vl(4)-3=9VI(l)=min{vl(2)-5,vl(3)-6)=0因此，所有活動Ai的

e(),1(),d()如下：Al：e(l)=ve(l)=0,l(l)=vl(2)-5=4,d(l)=4A2：e(2)=ve(l)=0,

l(2)=vl(3)-6=0,d(2)=0A3：e(3)=ve(2)=5,l(3)=vl(4)-3=8,d(3)=3A4：

e(4)=ve(3)=6,l(4)=vl(4)-6=6?d(4)=0A5：e(5)=ve(3)=6,l(5)=vl(5)-3=12,d(5)=6

A6：e(6)=ve(4)=12,l(6)=vl(5)-3=12,d(6)=0A7：e(7)=ve(4)=12,l(7)=vl(6)-

4=15,d(7)=3A8：e(8)=ve(5)=15,l(8)=vl(7)-l=15,d(8)=0A9：e(9)=ve(5)=15,

l(9)=vl(8)-4=15,d(9)=0A10：e(10)=ve(6)=16,l(10)=vl(9)-5=16,d(10)=0All：

e(ll)=ve(7)=19,1(1l)=vl(9)-2=19,d(10)=0A10：e(12)=ve(8)=16,l(12)=vl(10)-

4=19,d(10)=3A10：e(13)=ve(9)=21,l(13)=vl(10)-2=21,d(10)=0(2)完成此工程最

少需要23天。(3)從以上計算可知,關(guān)鍵活動為a2,a4,a6,a8,a9,alO,ail,

al3o這些活動構(gòu)成兩條關(guān)鍵路徑即：a2,a4,a6,a8,alO,al3和a2,a4,a6,

a9,all,al3o(4)存在a2,a4,a6,al3活動，當(dāng)其提高速度后能使整個工程縮短

工期

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

43、某32位機(jī)（機(jī)器字長32位）的一臺外設(shè)通過32位總線與系統(tǒng)內(nèi)存相連。CPU

每秒執(zhí)行100條指令，平均每條指令需要5個機(jī)器周期，其中3個周期必須訪問內(nèi)

存，內(nèi)存讀寫需一個機(jī)器周期，假定CPU在95%的時間內(nèi)持續(xù)執(zhí)行“背景程序”，

且這段時間內(nèi)不執(zhí)行I/O指令?，F(xiàn)該外設(shè)需要把一個非常大的數(shù)據(jù)塊傳送到內(nèi)

存。(1)如果采用程序I/O方式，每傳送一32位字寬的數(shù)據(jù)需要CPU執(zhí)行2條指

令。請計算最大數(shù)據(jù)傳輸率(單位：字/秒)。(2)如果采用DMA方式，在DMA與

CPU出現(xiàn)總線訪問沖突時，CPU優(yōu)先。請計算最大數(shù)據(jù)傳輸率(單位：字/秒)。

標(biāo)準(zhǔn)答案：(1)數(shù)據(jù)塊非常大，可認(rèn)為其執(zhí)行時間遠(yuǎn)遠(yuǎn)大于1s,故可用其1s內(nèi)的

最大數(shù)據(jù)傳輸率來近似表示其整個傳輸過程中的最大數(shù)據(jù)傳輸率，(2)同CPU每秒

執(zhí)行100條指令，且95%的時間內(nèi)持續(xù)執(zhí)行背景程序，故1s內(nèi)CPU可用來法行I

/O傳送的指令條數(shù)為100x(l?95%)=5(條)最大數(shù)據(jù)傳輸率為5/2=2.5(字/秒)

(2)CPU每秒內(nèi)共有(100x5=)500個機(jī)器周期，其中執(zhí)行“背景程序”時有(100x95%

x3二)285個機(jī)器周期必須訪問內(nèi)存，由于DMA與CPU訪存沖突時，CPU優(yōu)先，故

DMA控制器只能在余下的500-285=215個機(jī)器周期內(nèi)訪存；又內(nèi)存讀寫需要一個

機(jī)器周期，故采用DMA傳輸方式時，1s內(nèi)可讀寫內(nèi)存215次，即最大數(shù)據(jù)傳輸率

為215字/秒。

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

44、下圖是某模型機(jī)CPU的組成框圖。設(shè)該CPU采用同步控制邏輯，分取指周

期、取第一操作數(shù)周期，取第二操作數(shù)周期、執(zhí)行周期四個機(jī)器周期，每個機(jī)器周

期有To、「、T2三個節(jié)拍。試寫出如下雙操作數(shù)運(yùn)算指令的微操作命令及節(jié)拍安

排。ADDRO,(R1)完成功能(R0)+((R1))TR0

標(biāo)準(zhǔn)答案：各機(jī)器周期的微操作命令及節(jié)拍安排如下。(1)取指周期To；PC＞總線

—MAR—主存，微操作命令形成部件發(fā)讀信號到主存Ti：M(MAR)TMDR,微操

作命令形成部件發(fā)+1信號到PCT2：MDR—總線TIR,OP(IR)一微操作命令形成

部件(2)取第一操作數(shù)危期To：Ro總線—FIRSTT2：(3)取第二操作數(shù)周期

To：RI-總線-MART主存，微操作命令形成部件發(fā)讀信號到主存Ti：

M(MAR)TMDRT2：MDR—總線—SECOND(4)執(zhí)行周期TO：FIRST1總線—Y

TI：微操作命令形成部，‘牛發(fā)Add信號到ALU,(Y)+(SECOND)-ALUTZT2：Z->

總線—RO

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

45、設(shè)有一緩沖池P,P中含有10個可用緩沖區(qū)，一個輸入進(jìn)程將外部數(shù)據(jù)讀入

P，另有一個輸出進(jìn)程將P中數(shù)據(jù)取出并輸出(如下圖所示)。若進(jìn)程每次操作均以

一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進(jìn)程的同步算法，要求寫出信號量

的設(shè)置。輸入進(jìn)程輸出進(jìn)程L：讀入數(shù)據(jù)L：從一滿緩沖區(qū)中取出數(shù)據(jù)將數(shù)據(jù)寫

入一空緩沖區(qū)將數(shù)據(jù)輸出GnTOLGOTOL

標(biāo)準(zhǔn)答案：(1)設(shè)置信號量mutex,empty,full初值,mutex=Lempty=10,full=O

⑵設(shè)置wait,signal操作如下。輸入進(jìn)程輸出進(jìn)程L：讀入數(shù)據(jù)L：wait(full)

wait(empty)wait(mutex)wait(mutex)從一滿緩沖區(qū)中取出數(shù)據(jù)將數(shù)據(jù)寫入一空緩沖

區(qū)signal(mutex)signal(niutex)signal(emply)signal(full)將數(shù)據(jù)輸出

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

46、

請求分頁管理系統(tǒng)中.假設(shè)某進(jìn)程的頁表內(nèi)容如下表所示.

頁號頁框(PageFrame)號有效位(存在位)

010!H1

10

2254H1

頁面大小為4KB.一次內(nèi)存的訪問時間是100ns?一次快衣(TLB)的訪問時間是10ns.

處理一次缺頁的平均時間為108ns(已含更新TLB和頁表的時間)，進(jìn)程的駐留集大

小固定為2,采用最近最少使用置換算法(LRU)和局部淘汰策略。假設(shè)：①TLB初

始為空；②地址轉(zhuǎn)換時先訪問TLB,若TLB未命中，再訪問頁表(忽略訪問頁表

之后的TLB更新時間)：③有效位為0表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷，缺頁中

斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問序列2362H、

1565H、25A5H,請問：(1)依次訪問上述三個虛地址，各需多少時間?給出計算過

程。(2)基于上述訪問序列，虛地址1565H的物理地址是多少?請說明理由。

標(biāo)準(zhǔn)答案：(1)根據(jù)頁式管理的工作原理，應(yīng)先考慮頁面大小，以便將頁號和頁內(nèi)

位移分解出來。頁面大小為4KB,即212,則得到頁內(nèi)位移占虛地址的低12位，

頁號占剩余高位.可得二個虛地址的頁號P如下(十六進(jìn)制的一位數(shù)字轉(zhuǎn)換成4位

二進(jìn)制，因此，十六進(jìn)制的低三位正好為頁內(nèi)位移，最高位為頁號)：2362H：

P=2,訪問快表10ns,因初始為空，訪問頁表100ns得到頁框號，合成物理地址

后訪問主存100ns,共計10ns+100ns+100ns=210ns。1565H：P=l,訪問快表10

ns,落空,訪問頁表100ns落空，進(jìn)行缺頁中斷處理108ns,合成物理地址后訪問

主存100ns,共計10ns+100ns+108ns+100nsv318ns。25A5H：P=2,訪問快表，

因第一次訪問己將該頁號放入快表，因此花費(fèi)10ns便可合成物理地址，訪問主存

100ns,共計10ns+100ns=110ns。(2)當(dāng)訪問虛地址1565H時,產(chǎn)生缺頁中斷,

合法駐留集為2,必須從頁表中淘汰一個頁面，根據(jù)題目的置換算法，應(yīng)淘汰0號

頁面,因此1565H的對應(yīng)頁框號為101H。由此可得1565H的物理地址為

101565Ho

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

47、

某公司網(wǎng)絡(luò)拓?fù)鋱D如下圖所示?路由器R1通過接口E1、E2分別連接局域網(wǎng)1、局

域網(wǎng)2.通過接口L0連接路由器R2?并通過路由器R2連接域名服務(wù)器與互聯(lián)網(wǎng).R1

的L0接口的IP地址是202.118.2.hR2的L0接口的IP地址是202.118.2.2,L1接口

的1P地址是130?11?120.1?E0接口的IP地址是202?118?3?h域名服務(wù)器的IP地址

是202.118.3.2.

222.118.12

票公司網(wǎng)絡(luò)拓?fù)鋱D

R1和R2的路由表結(jié)構(gòu)為：

目的網(wǎng)絡(luò)1P地址子網(wǎng)掩碼下TIP地址接n

⑴將IP地址空間202.118.1.0/2