試題1

某文件管理系統(tǒng)在磁盤上建立了位示圖(bitmap)，記錄磁盤的使用情況。若系統(tǒng)的字長為32位，磁盤上的物理塊依次編號為0、1、2、…，那么4096號物理塊的使用情況在位示圖中的第（1）個字中描述；若磁盤的容量為200GB，物理塊的大小為1MB，那么位示圖的大小為（2）個字。
（1）A．129
B．257
C．513
D．1025
（2）A．600
B．1200
C．3200
D．6400

查看答案

試題2

在移臂調度算法中，（ ）算法可能會隨時改變移動臂的運動方向。
A、電梯調度和先來先服務
B、先來先服務和最短尋找時間優(yōu)先
C、單向掃描和先來先服務
D、電梯調度和最短尋找時間優(yōu)先

查看答案

試題3

關于ARP表，以下描述中正確的是（ ） 。
A、提供常用目標地址的快捷方式來減少網絡流量
B、用于建立IP地址到MAC地址的映射
C、用于在各個子網之間進行路由選擇
D、用于進行應用層信息的轉換

查看答案

試題4

在面向對象方法中，不同對象收到同一消息可以產生完全不同的結果，這一現象稱為（  ）在使用時，用戶可以發(fā)送一個通用的消息，而實現的細節(jié)則由接收對象自行決定。
A．接口
B．繼承
C．覆蓋
D．多態(tài)

查看答案

試題5

查看答案

試題6

若系統(tǒng)正在將（ ）文件修改的結果寫回磁盤時系統(tǒng)發(fā)生崩潰，則對系統(tǒng)的影響相對較大。
A、空閑塊
B、目錄
C、用戶數據
D、用戶程序

查看答案

試題7

進度安排的常用圖形描述方法有 Gantt圖和 PERT圖。Gantt圖不能清晰地描述（1）  ；PERT 圖可以給出哪些任務完成后才能開始另一些任務。下圖所示的 PERT 圖中，事件 6 的最晚開始時刻是  （2）  。

（1）A、每個任務從何時開始
B、每個任務到何時結束
C、每個任務的進展情況
D、各任務之間的依賴關系
（2）A、0
B、3
C、10
D、11

查看答案

試題8

由某上下文無關文法 M[S]推導出某句子的分析樹如下圖所示，則錯誤的敘述是（ ）

A、該文法推導出的句子必須以“a”開頭
B、acabcbdcc 是該文法推導出的一個句子
C、“S->aAcB”是該文法的終結符號集
D、a、b、c、d 屬于該文法的終結符號集

查看答案

試題9

查看答案

試題10

若某算法在問題規(guī)模為時間復雜度為n 時，其基本操作的重復次數可由下式表示，則該算法的時間復雜度為  （ ）  。

A. A
B. B
C. C
D. D

查看答案