計算機專業(基礎綜合)模擬試卷72

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

1、在具有n個結點的順序表，算法的時間復雜度是D(l)的操作是()。

A^訪問某個結點

B、插入一個新結點

C、刪除一個已經存在的結點

D、將順序表從大到小排序

標準答案：A

知識點解析：順序表是隨機存取結構，因此時間復雜度為0(1);選項B和C插入

和刪除都需要移動元素，時間復雜度為O(n)；選項D是排序問題，時間復雜度是

O(n)?0(，)

2、若線性表最常用的運算是杳找第i個元素及其前驅的值，則下列存儲方式最節

省時間的是()。

A、單鏈表

B、雙鏈表

C、單循環鏈表

D、順序表

標準答案：D

知識點解析：線性表中常用的操作是取第i個元素，所以應選擇隨機存取結構，即

順序表，同時在順序表中查找第i個元素的前驅也很方便。單鏈表和單循環鏈表既

不能實現隨機存取，查找第i個元素的前驅也不方便，雙鏈表雖然能快速查找第i

個元素的前驅，但不能實現隨機存取。

3、已知循環隊列存儲在一維數組A[0,…，n—1]中，旦隊列非空時front和「car

分別指向對頭和隊尾。若初始時隊列為空，且要求第一個進入隊列的元素存儲在

a[0]處，則初始時frontWreaR的值分別為()。

A、0,0

B、0,n-1

C、n-1,0

D、n-1,n-1

標準答案：B

知識點解析：在隊列中插入元素時，只能在隊尾進行操作。rear指針指向隊尾元

素，因此插入時，要先將rear指針向后移動一個，然后再將元素插入數組中。如

果要使得第一個進入隊列的元素存儲在A[0]處，rear指針初始值應該為n-屋而插

入第一個元素之后，Goni指針不變，隊尾指針要指向隊尾元素。因此，rear指針初

始值應該為n-1,front指針為0。

4、某二叉樹的高度為50,樹中只有度為O和度為2的結點，那么此二叉樹中所包

含的結點數最少為（）。

A、88

B、90

C、99

D、100

標準答案：C

知識點解析：除根結點層只有1個結點外，其他各層均有兩個結點，結點總數

=2x（50-l）+l=99o

5、在線索化二叉樹中，t所指結點沒有左子樹的充要條件是（）。

A、t->left=NULL

t->ltag=l

C、t->ltag=l月」一>left=NULL

D、以上都不對

標準答案：B

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

斷，而要判斷左標志是否為1。

6、在含有15個結點的平衡二義樹上，查找關鍵字為28（存在該結點）的結點，則依

次比較的關鍵字有可能是（）。

A、30,36

B、38,48,28

C、48,18,38,28

D、60,30,50,40,38,36

標準答案：C

知識點解析：設5表示深度為h的平衡二叉樹中含有的最少結點數，有n（）=0,

n）=l,112=2；計算的公式為：nh=nh-i+nh-2+l;n3=n2+ni+l=4;114=113+112+1=7；

115=114+113+1=12；116=115+114+1=20>150也就是說，高度為6的平衡二義樹的最少

有20個結點，因此15個結點的平衡二叉樹的高度為5,而最小葉子結點的層數為

3,所以選項D錯誤。如下圖所示:ABA在

查找30后，指針應該指向左孩子，而不是右孩子；B與A存在同樣的問題，因而

A、B錯誤。而C選項的查找路徑，如下圖所示:

7、以下關于圖的說法正確的是（）。I.一個有向圖的鄰接表和逆鄰接表中的結點個

數一定相等口.用鄰接矩陣存儲圖，所占用的存儲空間大小只與圖中結點個數有

關，而與圖的邊數無關印.無向圖的鄰接矩陣一定是對稱的，有向圖的鄰接矩陣

一定是不對稱的

A、I,n

B、u,m

C、I,ITT

D、僅有口

標準答案：A

知識點解析：說法I是正確的，鄰接表和逆鄰接表的區別儀在于出邊和入邊，邊表

的結點個數都等于有向圖中的邊的個數。說法II是正確的，鄰接矩陣的空間復雜

度為D（J）,與邊的個數無關。說法in是錯誤的，有向圖的鄰接矩陣不一定是不對

稱的，例如，有向完全圖的鄰接矩陣就是對稱的。

8、存在一個由8個結點組成的圖，結點從0?7編號，圖中有13條有向邊，分別

是：0-70-11-41-62-33-44-25-26-06-36-57-17-3,下面選項中哪個是該圖的強

連通分量（）。

A、0-1-4

B、3-5-6

C、0-1-6-7

D、1-4-3

標準答案：C

知識點解析：先畫出圖，即可得出答案。

9、有一個長度為12的有序表，按二分查找法對該表進行查找，在表內各元素等概

率情況下，查找失敗時所需的平均比較次數是（）。

A、37/12

B、62/13

C、39/12

D、49/13

標準答案：B

知識點解析：長度為12的折半查找判定樹中有13個外結點，如下圖所示:

對于長度為12的有序表,

折半查找失敗時的平均查找長度為：ASL=（4x3+5xlO）/13=62/13

10、通過一趟排序，將待排序記錄分割成獨立的兩部分，其中一部分記錄的關鍵字

均比另一部分記錄的關鍵字小，再分別對這兩部分記錄進行下一趟排序，以達到整

個序列有序，這種排序算法稱作（）。

A、直接插入排序

B、基數排序

C、快速排序

D、歸并排序

標準答案：C

知識點解析：題干中描述的是快速排序的過程。

11、數據序列F={2,1,4,9,8,10,6,20}只能是下列排序算法中（）的兩趟排

序后的結果。

A、快速排序

B、冒泡排序

C、選擇排序

D、插入排序

標準答案：A

知識點解析：對于后三種排序方法，兩趟排序后，序列的首部或尾部的兩個元素應

是有序的兩個極值，而給定的序列不滿足。

12、在計算機的不同發展階段，操作系統最先出現在（）。

A、第一代計算機

B、第二代計算機

C、第三代計算機

D、第四代計算機

標準答案：C

知識點解析?：根據計算磯發展的歷史劃分，在硬件方面，第三代計算機的邏輯元件

與存儲器均由集成電路實現；在軟件方面，操作系統日益成熟。故選擇選項C。

13、浮點加減運算結果滿足（）時，應作“機器零”處理。

A、尾數為“全0”

B、階碼上溢

C、階碼下溢

D、A或者C

標準答案：D

知識點解析：當尾數為“全O”時，不論階碼為何值，該浮點數真值都為O,應作

“機器零”處理：當階碼下溢時，說明浮點數的真值小于該機可以表示的最小值，也

應作“機器零”處理，故選D。

14、補碼定點小數除法中，被除數和除數應滿足（），

A、O<I被除數ISI除數I

B、O<I被除數IWI除數I

C、0<I除數V&V被除數V

D、0<I被除數IVI除數I

標準答案：B

知識點解析：n位補碼定點小數的表示范圍是一1?1一2乂向），故被除數的絕對值

應小于等于除數的絕對值，否則結果會溢出；此外應避免被除數為0,因為此時結

果一定為0,這個除法沒有意義，浪費了機器時間，

15、已知Cache命中率H=0.98,主存比Cache慢4倍，已知主存儲取周期為

200ns,平均訪問時間是（）。

A、125ns

B、75ns

C>55ns

D、53ns

標準答案：D

知識點解析；R=Tm/Tc=4；Tc=Tm/4=50ns；Ta=Tc/E=Tcx[4—

3x0.98]=50xl.06=53ns<）

16、某8位機的地址碼為16位，主存按字節編址，該機所允許的最大主存空間是

（）。

A、16KB

B、24KB

C、48KB

D、64KB

標準答案：D

知識點解析：內存空間為：2,6X8=64KBO

17、下面的尋址方式中，指令中包含操作數的地址的是（）。

A、直接尋址

B、立即尋址

C、寄存器尋址

D、間接尋址

標準答案：A

知識點解析：若指令中包含著操作數的有效地址，則指令的尋址方式就是直接尋

址。直接尋址時指令中地址碼字段給出的地址A就是操作數的有效地址，即形式

地址等于有效地址：EA=Ao由于這樣給出的操作數地址是不能修改的，與程序本

身所在的位置無關，所以又叫做絕對尋址方式。而間接尋址指令中給出的地址A

不是操作數的地址，而是存放操作數地址的主存單元的地址，簡稱操作數地址的地

址：EA=(A)o

18、在基址尋址方式中：若基址寄存器BR的內容為2D3cH,形式地址A的內容

為53H,則有效地址EA為()。

A、53H

B、2D3CH

C、2D8FH

D、803CH

標準答案：C

知識點解析：基址尋址方式下，EA=(BR)+A,結合題中條件，

EA=(BR)+A=2D3C]6+33|6=2D8卜]6，選Co

19、中央處理器中不包括()。

A、指令寄存器

B、指令譯碼器

C、數據寄存器

D、地址寄存器

標準答案：D

知識點解析：中央處理器主要由控制器和運算器兩部分構成。控制器由程序計數器

PC、指令寄存器IR、指令譯碼器、時序產生器、操作控制器組成：運算器由算術

邏輯單元ALU、累加寄存器AC、數據緩沖寄存器DR、狀態條件寄存器PSW組

成。

TP=

20、某指令流水線由5段組成，第1、3、5段所需時間為…加，第2、4段

所需時間分別為3

n

FaxiM，…，…’2〃"

2mM+-,如下圖所

示，那么連續輸入n條指令時的吞吐率（單位時間依執行的指令個數）TP是。

JArJ-^3A/?」2Aq

A_______2：_______B-------------------------------------

5x(^+2)St'(3+3+2)Azx3(n-I)A/

C-------------------------------I）-------------2-------------

*（3+2）A/x（n-3）A/'（3+2）4x5x3船

A、

B、

C、

D、

標準答案：B

知識點解析：流水線的實際吞吐率均小于最大吞吐率。本題中還存在著瓶頸段，吞

吐率將受到瓶頸段的影響。吞吐率TP指的是流水線機器在單位時間里能流出的任

務數或結果數。如果流水線各段的經過時間相同，流水線的最大吞吐率

TP=-—

iA/。如果流水線各段的經過時間不同時，流水線的最大吞吐率

TP=_________!__________

…,A小…小川，此時受限于流水線最慢子過程經過的時間。流

水線中經過時間最長的子過程瓶頸子過程。存在瓶頸段的流水線的實際吞吐率

￡mSt,+(n-1)maxIAr,|

21、某機采用計數器定時查詢方式來進行總線判優控制，共有4個主設備競爭總線

使用權，當計數器初值恒為102（二進制）時，4個主設備的優先級順序為（）。

A、設備0＞設備1＞設備2＞設備3

設備2＞設備1＞設備0＞設備3

C、設備2＞設備3＞設備0＞設備1

D、設備2二設備3二設備0二設備1

標準答案：C

知識點解析：計數器初值為102,故設備2的優先級最高，計數器值會遞增，然后

返回到0,故優先級順序為設備2＞設備3＞設備0＞設備lo

22、CPU在響應中斷的過程中，保護現場的工作由（）完成。

A、中斷隱指令

B、中斷服務程序

C、A或B

D、A和B共同

標準答案：D

知識點解析：保護現場包括保護程序斷點和保護CPU內部各寄存器內容，其中，

保護程序斷點的任務由中斷隱指令完成；而保護CPU內部其他寄存器的任務日中

斷服務程序來完成，故D為正確選項。

23、操作系統提供給用戶的接口方式包括（）。

A、命令方式和函數方式

B、命令方式和系統調用方式

C、命令方式和文件管理方式

D、設備管理方式和系統調用方式

標準答案：B

知識點解析：用戶利用操作系統管理和使用計算機，操作系統的提供給用戶的接口

有命令接口、系統調用以及圖形化界面等。

24、下面選項中，不能實現進程之間通信的是（）。

A、數據庫

B、共享內存

C、消息傳遞機制

D、管道

標準答案：

知識之解析A：本題考查進程間的通信，進程間的通信主要有管道、命名管道、消息

傳遞、共享內存、文件映射和套接字等。數據庫不能用于進程間的通信。

25、為了實現進程之間的同步和互斥，我們使用PV操作，從本質上講PV操作是

（）o

A、機器指令

B、系統調用命令

C、作業控制命令

D、低級進程通信原語

標準答案：D

知識點解析：從本質上講，PV操作是一種不能夠被中斷的低級進程通信原語。

26、避免死鎖是指在資源的動態分配過程中，防止系統進入（）狀態。

A、死鎖

B、安全

C、不安全

D、循環

標準答案：C

知識點解析：避免死鎖是指在資源的動態分配過程中，用某種方法去防止系統進入

不安全狀態，從而避免發生死鎖。這種方法只需事先施加較弱的限制條件，便可獲

得較高的資源利用率及系統吞吐率，但在實現上有一定的困難。

27、操作系統對內存的管理方式中，（）不會產生內部碎片。

A、分頁式存儲管理

B、分段式存儲管理

C、同定分區式存儲管理

D、段頁式存儲管理

標準答案：B

知識點解析：在內存的管理方式中，分段式存儲管理方式中只能產生外零頭，不會

產生內零頭即內部碎片。

28、某個頁式存儲管理系統，接收了一個大小一共7頁的程序，其依次訪問的頁

為：1,2,3,4,2,1,5,6,2,1,2,3,7。若分配給該程序的內存空間為4

頁，并一次預裝入。用LRU調度算法，首先淘汰的頁面是（）。

A、I

B、2

C、3

D、4

標準答案：c

知識點解析：本題根據LRU替換算法可知，應淘汰的為3號頁面。

29、位示圖可用于磁盤空間的管理。設某系統磁盤共有500塊，塊號從0到499；

第0字的第0位表示第0塊，第0字的第1位表示第1塊，依次類推。若用位示圖

法管理這500塊的磁盤空間，當字長為32位時，第i個第j位對應的塊號是（）。

A、32i+j

B、32i+j-l

C、32i+j-32

D、32i+j-32-l

標準答案：A

知識點解析：根據題目中的條件可知，一個字長為32位，可以表示32個塊的狀

態。那么，我們可以歸納得出：第0塊對應的是第0字的第0位，即32x0+0；第

1塊對應的是第0字的第1位，即32x0+1；第31塊對應的是第0字的第31位，

即32x0+31；第32塊對應的是第1字的第0位，即32x1+0；第33塊對應的是第

1字的第2位，即32x1-1；第63塊對應的是第0字的第31位，即32x1+31；那

么第i字第j位對應的塊號是32xi+jc

30、某操作系統的文件管理采用直接索引和多級索引混合方式，文件索引表共有

10項，其中前8項是直接索引項，第9項是一次間接索引項，第10項是二次間接

索引項。假定物理塊的大小是1K,每個索引項占用4個字節，則該文件系統口最

大的文件可以達到（）。

A、65536K

B、32768K

C、65793K

D、34000K

標準答案：C

知識點解析：多級索引的邏輯并不復雜，二級間接索引表最多有256張，但是并沒

有用滿。只用了255張，而且第255張中也沒有全部用足256條表項。計算時一定

要認真仔細，一般不會有太多變化，但是對多級索引的方法一定要掌握。（1）直接

索引為8x]K=8K；一級間接索引為（1K/4B）xlK=256K；二級間接索引為（1K

/4B）x（|K/4B）xlK=64M。（2）64M的文件需要64M/1K=64K=65536個磁盤

塊，所以其占用直接索引8塊，一級間接索引256塊，二級間接索引65272塊，

還要加上一級間接索引表1塊，二級間接索引表1塊+255塊，所以一共占有磁盤

空間65793塊。

31、設備管理中，設備映射表（DMT）的作用是（）。

A、管理物理設備

B、管理邏輯設備

C、實現輸入/輸出

D、建立邏輯設備與物理設備的對應關系

標準答案：D

知識點。析：本題考查沒備管理中，重要的數據結構的作用。既然是映射關系，必

定有源和目標，能說明存在這關系的只有D選項。

32、在一個磁盤上，有1000個柱面，編號從0?999,假設最后服務的請求是在磁

道345上，并且讀寫頭正在朝磁道0移動。按FIFO順序排列的隊列中包含了如下

磁道上的請求：123、874、692、475、105、376。利用SCAN調度算法滿足系統

請求，那么磁盤臂必須移過的磁道的數目為（）。

A、1298

B、2013

C、1219

D、1967

標準答案：C

知識點解析:SCAN：移動磁道的順序為345、123、105、0、376、475、692、

874o磁盤臂必須移過的磁道的數目為222+18+105+376+99+217+182=1219。

33、（）是一個事實的網絡工業標準。

A、TCP/IP

B、OSI/ISO

C、IEEE802.11

D、以上均不正確

標準答案：A

知識點解析：目前，眾多的網絡產品廠家都支持TCP/IP協議，并被廣泛用于因

特網（Interne。連接的所有計算機上，所以TCP/IP已成為一個事實上的網絡工業標

準。

34、RS232-C接口規范所處的層次是（）。

A、物理層

B、數據鏈路層

C、網絡層

D、傳輸層

標準答案：A

知識點解析：本題考食物理層接口特性。RS232是物理層通信接口，其規范也處于

物理層，答案是A。

35、若數據鏈路的發送窗口尺寸WT=4,在發送3號幀、并接到2號幀的確認幀

后，發送方還可連續發送的幀數是（）。

A2幀

、

B3幀

、

c4幀

、

D1幀

、

標準答案：B

知識點解析：本題考查滑動窗口的機制。這里收到2號幀的確認后，即，1,2號

幀已經正確接收，因此窗口向有移動3個幀，目前已經發送了3號幀，因此可連續

發送的幀數是窗口大小一已經發送的幀數，即4—1=3,因此答案是B。

36、一個大型跨國公司的管理者從網絡管理中心獲得一個A類IP地

121.0.0.0,需要劃分1000個子網，選擇子網號的位長為（）。

A、II

B、10

C、12

D、13

標準答案：B

知識點解析：該公司需要有1000個物理網絡，加上主機號全0和全1的兩種特殊

地址，子網數量至少為1002；選擇子網號的位長為10,可以用來分配的子網最多

為1024,滿足用戶要求。

37、一臺主機的IP地址為11.1.1.100,子網掩碼為255.0.0.0。現在用戶

需要配置該主機的默認路由。經過觀察發現，與該主機直接相連的路由器具有如下

4個IP地址和子網掩碼：I.IP地址：11.1.1.1,子網掩碼：255.0.0.0

D.IP地址：11.1.2,1,子網掩碼：255.0.0.OID.IP地址：

12.1.1.1,子網掩碼：255.0.0.0W.IP地址：13.I.2.1,子網掩碼：

255.0.0.0那么IP地址和子網屏蔽碼可能是該主機的默認路由的是（）。

A、I和口

B、I和III

c、i.in和w

D、HI和w

標準答案：A

知識點解析：本題考查默認路由的配置，主機地址是一個標準的A類地址，其網

絡地址為11.0.0.0o選項I的網絡地址為11.0.0.0,選項II的網絡地址為

II.0.0.0,選項DI的網絡地址為12.0.0.O,選項W的網絡地址為

13.0.0.0,因此和主機在同一個網絡是選項I和口，因此答案為A。

38、TCP是采用（）來控制流量的。

A、設定擁塞窗|I

B、TCP首部中的接收窗口

C、設定擁塞閥值

D、通過標志位來通知

標準答案：B

知識點解析：TCP首部中的接收窗口是用來標識接收方的緩沖能力的，避免快速

的發送方淹沒慢速的接收方。

39、在TCP/IP模型中，主機采用（）標識，運行在主機上的應用程序采用（）標

識。

A、端口號，主機地劃L

B、主機地址，IP地址

C、IP地址，主機地址

D、IP地址，端口號

標準答案：D

知識點解析：在TCP/IP模型中，IP地址用來標識主機，使用IP地址來完成數據

包的路由。而端門號則存在于傳輸層的央部中，用來標識主機上的不同進程。

40、一個FTP的用戶，發送了LST命令來獲取服務器的文件列表，這時候服務器

應該通過（）端口來傳輸該列表。

A、21

B、20

C、22

D、19

標準答案：B

知識點解析：FTP中數據傳輸端口是20,而文件的列表是通過數據連接來傳輸

的。

二、綜合應用題（本題共7題，每題7.0分，共7分。）

的AVL樹。

標準答案：在AVL樹中進行插入運算的過程：(1)在AVL樹中插入一個新結點x

時，若AVL樹為空，則令新結點x為插入后AVL樹的根結點。否則，將結點x

的關鍵字與根結點T的關鍵字進行比較：①若相等：不需要插入；②若

x.keykey：結點x插入到T的左子樹中；③若x.key>T->key：結點x插入到T

的右子樹中。(2)插入后，如果此AVL樹仍為平衡二叉樹，則不需要旋轉。如果

插入后，破壞了AVL樹的平衡性，則需要通過旋轉將其轉化為平衡二叉樹。插入

關鍵碼won后的AVL樹，如圖1、圖2、圖3、圖4所示：

圖2與左子樹根節點進行比較圖4找到合適的位置插入節點

知識點解析：暫無解析

42、單鏈表L是一個帶有頭結點的有序鏈表，設計一個算法判斷L是否為按數值

遞減的鏈表。如果L是遞減鏈表，那么就返回1,否則返回0。請回答下列問題：

(1)給出算法的主要思想；(2)寫出算法的實現函數；(3)總結所用算法的時間和空間

復雜度。

標/答(I)遍歷鏈表L,將前后兩個結點的數值依次作比較，判斷鏈表是否為

遞減的，如果是就返回1,不是就返回0。(2)算法的實現過程如下：

#includct4stdio.intincrcasc(LinkList*L){intmin；//記錄鏈表中的最小值

LinkList*P,*q；//輔助指針P=Lonext：if(P)min=P->data；//因為鏈表帶頭

結點q=P->next：while(q!=null){if(q->data>min)//當前元素的值大于其相鄰的

liV一個元素的值，則不為降序return0；clsc{min=q->data；//修改最小值

q=q->next；//指針后移}}return1：}(3)遍歷鏈表的時間復雜度為0(n),算法

實現過程中使用的輔助空間為常量，空間復雜度為0(1)。

知識點解析：暫無解析

43、一個由高速緩沖存儲器Cache與主存儲器組成的二級存儲系統。己知主存容量

為1MB,按字節編址，緩存容量為32KB,采用組相連方式進行地址映射與變

換，主存與緩存的每一塊為64B,緩存共分8組。（1）寫出主存與緩存的地址格式

（標明各字段名稱與位數）。（2）假定Cache的存取周期為20M，命中率為O.95,

希望采用Cache后的加速比大于10o那么主存儲器的存取速度應大于多少?（訪存

時CPU同時訪問Cache和主存，如Cache命中則中斷主存訪問）

標準答案：（1）主存按字節編址，塊大小為64B=26B,故字塊內地址6位；緩沖共

分8（=2、）組，故組地址3位；Cache地址格式如下表所示：

組地址（3位）字塊內地址（6位）

主存容量為1MB,故主存地

址為20位，主存地址格式中主存字塊標記位數為20-3-6=11位，主存地址格式如

主存字塊標記（11位）組地址（3位）字塊內地址（6位）

下表所示:

（2）設主存存取周期為T.則Cache主存系統的平均存取時間TI為：

Ti=20gsx0.95+Tx（l-O.95）根據題意，希望Cache的加速比大于10,則應滿足T

>10T|,代入上式解得：T>380us,即要求主存儲器的存取周期應大于380聯。

知識點解析：暫無解析

44、某一計算機系統采用“主存一Cache”存儲層次結構，主存容量有8個塊，Cache

容量有4個塊，采用直接地址映像。（1）如果主存塊地址流為0,1,2,5,4,6,

4,7,1,2,4,1,3,7,2,主存內容一開始未裝入Cache中，列出每次訪問后

Cache中各塊的分配情況；（2）指出塊命中的時刻；（3）求出此期間Cache的命中

率。

標準答案：（1）主存塊地址流為0,1,2,5,4,6,4,7,1,2,4,1,3,7,2,

主存內容一開始未裝入Cache中，

0125464*7124?1*372*

0000044444444444

111555551111111

22226666222222

377777377

—

每次訪問后Cache中各塊的分配情況如下：（2）命中時刻的時刻為裝入第二個4、

第三個4以及第三個1和第三個2的時刻。（3）命中率=4/15xl00%=26.67%。

知識點解析：暫無解析

作業估計服務時間片優先數次序

A1031

B112

C233

D144

E525

這些作業假定按

A,B,C,D,E次序先后幾乎同時（時間差相對時間片大小忽略不計）到達。（1）給

定相應的圖示來說明分別用FCFS,RR（時間片=1）,sJF和非搶占優先調度算法（最

小優先數有最高優先權）調度這些作業的情況；（2）分別給出采用上述調度算法時每

個作業的周轉時間和平溝周轉時間。

標準答案：（I）先來先服務FCFS

FCFS*

BCDE

15101520時間A的周轉時間是10；B的

周轉時間是11;C的周轉時間是13；D的周轉時間是14；E的周轉時間是19c因

此，平均周轉時間為（10+11+13+14+19）/5=13.4c（2）時間片RR

RR4

ABCDEACEAEAEAEAAAAA

15101520時間A的周轉時間是19;B

的周轉時間是2；C的周轉時間是7；D的周轉時間是4；E的周轉時間是14。因

此平均周轉時間為（19+2+7+4+14）/5=9.2。（3）短作業優先SJF

均周轉時間為（19+1+4+2+9）/5=7o（4）高優先級調麥算法

優先級1

BECAD

IIIIIII1IIIIIIIIIII1II.

15101520時間A的周轉時間是

18：B的周轉時間是1；C的周轉時間是8；D的周轉時間是19；E的周轉時間是

6o因此平均周轉時間為(18+1+8+19+6)/5=10.4o

優先級24

BEACD

IIIII1]IIIIIIIIIIIIIII.

15101520時間A的周轉時間是

16：B的周轉時間是1；C的周轉時間是18；D的周轉時間是19：