試題1

在常用的描述二叉排序樹(shù)的存儲(chǔ)結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點(diǎn)（ ）。
A、左指針一定為空
B、右指針一定為空
C、左右指針均為空
D、左右指針均不為空

查看答案

試題2

查看答案

試題3

設(shè)系統(tǒng)中有 R 類(lèi)資源 m 個(gè)，現(xiàn)有 n 個(gè)進(jìn)程互斥使用。若每個(gè)進(jìn)程對(duì) R 資源的最大需求為 w，那么當(dāng) m、n、w 取下表的值時(shí)，對(duì)于下表中的 a～e 五種情況，（1）兩種情況可能會(huì)發(fā)生死鎖。對(duì)于這兩種情況，若將 （2） ，則不會(huì)發(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

查看答案

試題4

查看答案

試題5

查看答案

試題6

某非確定的有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示（q₀既是初態(tài)也是終態(tài)）。以下關(guān)于該NFA的敘述中，正確的是（ ）。




A.其可識(shí)別的0、1序列的長(zhǎng)度為偶數(shù)
B. 其可識(shí)別的0、1序列中0與1的個(gè)數(shù)相同
C. 其可識(shí)別的非空0、1序列中開(kāi)頭和結(jié)尾字符都是0
D．其可識(shí)別的非空0、1序列中結(jié)尾字符是1

查看答案

試題7

在軟件設(shè)計(jì)階段，劃分模塊的原則是：一個(gè)模塊的（）。
A．作用范圍應(yīng)該在其控制范圍之內(nèi)
B．控制范圍應(yīng)該在其作用范圍之內(nèi)
C．作用范圍與控制范圍互不包含
D．作用范圍與控制范圍不受任何限制

查看答案

試題8

若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶(hù)要訪問(wèn)文件fault.swf，且當(dāng)前工作目錄為swshare，則該文件的全文件名為(27) ，相對(duì)路徑和絕對(duì)路徑分別為 ( ) 。

(27)

查看答案

試題9

某文件管理系統(tǒng)為了記錄磁盤(pán)的使用情況，在磁盤(pán)上建立了位示圖(bitmap)。若系統(tǒng)中字長(zhǎng)為 16 位，磁盤(pán)上的物理塊依次編號(hào)為：0、1、2、…，那么 8192 號(hào)物理塊的使用情況在位示圖中的第  （ ）  個(gè)字中描述。
A、256
B、257
C、512
D、513

查看答案

試題10

下列敘述中，與提高軟件可移植性相關(guān)的是（ ）。
A、選擇時(shí)間效率高的算法
B、盡可能減少注釋
C、選擇空間效率高的算法
D、盡量用高級(jí)語(yǔ)言編寫(xiě)系統(tǒng)中對(duì)效率要求不高的部分

查看答案