试题1

某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为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、先来先服务和最短寻找时间优先
C、单向扫描和先来先服务
D、电梯调度和最短寻找时间优先

查看答案

试题3

关于ARP表，以下描述中正确的是（ ） 。
A、提供常用目标地址的快捷方式来减少网络流量
B、用于建立IP地址到MAC地址的映射
C、用于在各个子网之间进行路由选择
D、用于进行应用层信息的转换

查看答案

试题4

在面向对象方法中，不同对象收到同一消息可以产生完全不同的结果，这一现象称为（  ）在使用时，用户可以发送一个通用的消息，而实现的细节则由接收对象自行决定。
A．接口
B．继承
C．覆盖
D．多态

查看答案

试题5

查看答案

试题6

若系统正在将（ ）文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。
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

若某算法在问题规模为时间复杂度为n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为  （ ）  。

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

查看答案