試題1

設系統(tǒng)中有 R 類資源 m 個，現(xiàn)有 n 個進程互斥使用。若每個進程對 R 資源的最大需求為 w，那么當 m、n、w 取下表的值時，對于下表中的 a～e 五種情況，（1）兩種情況可能會發(fā)生死鎖。對于這兩種情況，若將 （2） ，則不會發(fā)生死鎖。

（1）A、a 和 b
B、b 和 c
C、c 和 d
D、c 和 e
（2）A、n 加 1 或 w 加 1
B、m 加 1 或 w 減 1
C、m 減 1 或 w 加 1
D、m 減 1 或 w 減 1

查看答案

試題2

已知某高級語言源程序 A 經(jīng)編譯后得到機器 C 上的目標程序 B，則 （ ） 。
A、對 B 進行反編譯，不能還原出源程序 A
B、對 B 進行反匯編，不能得到與源程序 A 等價的匯編程序代碼
C、對 B 進行反編譯，得到的是源程序 A 的變量聲明和算法流程
D、對 A 和 B 進行交叉編譯，可以產(chǎn)生在機器 C 上運行的動態(tài)鏈接庫

查看答案

試題3

查看答案

試題4

棧是一種按“后進先出”原則進行插入和刪除操作的數(shù)據(jù)結構，因此，  （ ）  必須用棧。
A、實現(xiàn)函數(shù)或過程的遞歸調(diào)用及返回處理時
B、將一個元素序列進行逆置
C、鏈表結點的申請和釋放
D、可執(zhí)行程序的裝入和卸載

查看答案

試題5

以下關于數(shù)據(jù)流圖中基本加工的敘述，不正確的是()
A．對每一個基本加工，必須有一個加工規(guī)格說明
B．加工規(guī)格說明必須描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)則
C．加工規(guī)格說明必須描述實現(xiàn)加工的具體流程
D．決策表可以用來表示加工規(guī)格說明

查看答案

試題6

對n個元素的有序表A[i..n]進行順序查找，其成功查找的平均查找長度(即在查找表中找到指定關鍵碼的元素時，所進行比較的表中元素個數(shù)的期望值)為（）。

A．n

B．(n+1)/2

C．log₂n

D．n²

查看答案

試題7

主存與Cache的地址映射方式中，（）方式可以實現(xiàn)主存任意一塊裝入Cache中任意位置，只有裝滿才需要替換。
A. 全相聯(lián)
B. 直接映射
C．組相聯(lián)
D．串并聯(lián)

查看答案

試題8

查看答案

試題9

與算法表達式(a+(b-c))*d對應的樹是(  )
A.
B.
C.
D.

查看答案

試題10

在一個單CPU的計算機系統(tǒng)中，有兩臺外部設備R1、R2和三個進程P1、P2、P3。系統(tǒng)采用可剝奪式優(yōu)先級的進程調(diào)度方案，且所有進程可以并行使用I/O設備，三個進程的優(yōu)先級、使用設備的先后順序和占用設備的間如下表所示：

假設操作系統(tǒng)的開銷忽略不計，三個進程從投入運行到全部完成，CPU的利用率約為（1）% ；R2的利用率約為（2）% （設備的利用率指該設備的使用時間與進程組全部完成所占用時間的比率）。
（1）A、60
B、67
C、78
D、90
（2）A、70
B、78
C、80
D、89

查看答案