試題1

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

查看答案

試題2

在移臂調(diào)度算法中，（ ）算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向。
A、電梯調(diào)度和先來先服務(wù)
B、先來先服務(wù)和最短尋找時(shí)間優(yōu)先
C、單向掃描和先來先服務(wù)
D、電梯調(diào)度和最短尋找時(shí)間優(yōu)先

查看答案

試題3

關(guān)于ARP表，以下描述中正確的是（ ） 。
A、提供常用目標(biāo)地址的快捷方式來減少網(wǎng)絡(luò)流量
B、用于建立IP地址到MAC地址的映射
C、用于在各個(gè)子網(wǎng)之間進(jìn)行路由選擇
D、用于進(jìn)行應(yīng)用層信息的轉(zhuǎn)換

查看答案

試題4

在面向?qū)ο蠓椒ㄖ?，不同?duì)象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（  ）在使用時(shí)，用戶可以發(fā)送一個(gè)通用的消息，而實(shí)現(xiàn)的細(xì)節(jié)則由接收對(duì)象自行決定。
A．接口
B．繼承
C．覆蓋
D．多態(tài)

查看答案

試題5

查看答案

試題6

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

查看答案

試題7

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

（1）A、每個(gè)任務(wù)從何時(shí)開始
B、每個(gè)任務(wù)到何時(shí)結(jié)束
C、每個(gè)任務(wù)的進(jìn)展情況
D、各任務(wù)之間的依賴關(guān)系
（2）A、0
B、3
C、10
D、11

查看答案

試題8

由某上下文無關(guān)文法 M[S]推導(dǎo)出某句子的分析樹如下圖所示，則錯(cuò)誤的敘述是（ ）

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

查看答案

試題9

查看答案

試題10

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

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

查看答案