試題1

設(shè)系統(tǒng)中有 R 類資源 m 個(gè)，現(xiàn)有 n 個(gè)進(jìn)程互斥使用。若每個(gè)進(jìn)程對 R 資源的最大需求為 w，那么當(dāng) m、n、w 取下表的值時(shí)，對于下表中的 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)編譯后得到機(jī)器 C 上的目標(biāo)程序 B，則 （ ） 。
A、對 B 進(jìn)行反編譯，不能還原出源程序 A
B、對 B 進(jìn)行反匯編，不能得到與源程序 A 等價(jià)的匯編程序代碼
C、對 B 進(jìn)行反編譯，得到的是源程序 A 的變量聲明和算法流程
D、對 A 和 B 進(jìn)行交叉編譯，可以產(chǎn)生在機(jī)器 C 上運(yùn)行的動態(tài)鏈接庫

查看答案

試題3

查看答案

試題4

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

查看答案

試題5

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

查看答案

試題6

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

A．n

B．(n+1)/2

C．log₂n

D．n²

查看答案

試題7

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

查看答案

試題8

查看答案

試題9

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

查看答案

試題10

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

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

查看答案