试题详情

若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为（ ）位。
A、1
B、2
C、尾数位数
D、尾数位数-1

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为（）。
A．N
B．E
C．2E
D．N+E

若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目)，则对于任何一个非空的二叉树，（）。

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

循环链表的主要优点是（ ）。
A、不再需要头指针了
B、已知某个结点的位置后，能很容易找到它的直接前驱结点
C、在进行删除操作后，能保证链表不断开
D、从表中任一结点出发都能遍历整个链表

某文件管理系统在磁盘上建立了位示图(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

在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为（1）% ；R2的利用率约为（2）% （设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。
（1）A、60
B、67
C、78
D、90
（2）A、70
B、78
C、80
D、89