一、选择题

1． 链表不具有的特点是( )。

A. 插入、删除不需要移动元素

B. 可随机访问任一元素

C. 不必事先估计存储空间

D. 所需空间与线性长度成正比

【答案】B

【解析】B 项是顺序表的特点。只要确定了顺序线性表的起始位置，线性表中的任一数据元素都可随机存取。

2． 设有一个10阶的对称矩阵A ，采用压缩存储方式，以行序为主存储，

储地址为1，每个元素占一个地址空间，则

A.13

B.33

C.18

D.40

【答案】B

【解析】对于对称矩阵，的地址为( )。 为第一元素，其存为了节省存储空间，为多个相同的元素只分配一个存储空间。

时，当时，其对于对称矩阵，元素下表之间的对应关系为：当

中k 相当于地址空间的标号，i 为行号，j 为列号。因为第一个元素存储地址为1，所以最后计算

的k 需要加1。所以

的存储位置为

3． 下列选项中，用于提高RAID 可靠性的措施有( )

I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV . 增加Cache 机制

A. 仅 I 、II

B. 仅 I 、III

C. 仅 I 、III 和IV

D. 仅II 、III 和IV

【答案】B

【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。

4． 主机甲通过1个路由器个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps ，主机甲分别采用报文交换和组大小为10kb 的分组交换向主机乙发送1

个大小为

的报文。若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该

报文传输所需的总时间分别为( )

A.800ms> 1600ms

B.801ms 、1600ms

C.1600ms 、800ms

D.1600ms 、801ms

【答案】D

【解析】不进行分组时，发送一个报文的时延是

的时延也是800ms 共计1600ms 。进行分组后发送一个报文的时延是在接收端接收此报文件接收一个报文的时延也是1ms ，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，总时间为801 ms。

5． 在有向图G 的拓扑序列中，若顶点V i 在顶点V j 之前，则下列情形不可能出现的是( ) 。

A.G 中有弧B.G 中有一条从V i 到V j 的路径

C.G 中没有弧【答案】D

【解析】若想实现图的一个拓扑排序，需要满足的一个条件为：若顶点A 在序列中排在顶点B 的前面，则在图中不存在从顶点B 到顶点A 的路径。又因为若G 中有一条从V j 到V i 的路径，则在拓扑序列中V i 不可能在V j 前。

6． 下列关于银行家算法的叙述中，正确的是( )

A. 银行家算法可以预防死锁

B. 当系统处于安全状态时，系统中一定无死锁进程

C. 当系统处于不安全状态时，系统中一定会出现死锁进程

D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件

【答案】B

【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B 。

7． 下列关于RISC 的叙述中，错误的是( )。

A.RISC 普遍采用微程序控制器

B.RISC 大多数指令在一个时钟周期内完成

C.RISC 的内部通用寄存器数量相对CISC 多

D.RISC 的指令数、寻址方式和指令格式种类相对CISC 少

【答案】A

【解析】B 项、C 项、D 项都是RISC 的特点之一，所以它们都是正确的，只有A 项是CISC 的特点，因为RISC 的速度快，所以普遍采用硬布线控制器，而非微程序控制器。

8． 若磁盘转速为7200转/分，平均寻道时间为8ms , 每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )。

A. B. C. D.

【答案】B

【解析】磁盘的平均寻址时间包括平均寻道时间和平均等待时间。平均寻道时间为8ms , 平均等待时间与磁盘转速有关，

为

因此总的时间为：

9． 要连通具有n 个顶点的有向图，至少需要( )条边。

A.n-1

B.n

C.n+1

D.2n

【答案】B

【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n-1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构成环状的图即可，因此最少需要n 条边。

10．某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 贝U 在该设备持续工作过程中CPU 用于该设备的

百分比至少是( )

A.

B.

C.

D.

【答案】B

【解析】每400m 响应一次中断并且用100m 进行处理，所以该设备的时间占用CPU 时间

百分比为中断响应容许的延迟时间对此没有影响，属于干扰条件。

11．执行( )操作时，需要使用队列做辅助存储空间。

A. 查找哈希(Hash )表

B. 广度优先搜索网

C. 前序(根)遍历二叉树

D. 深度优先搜索网

【答案】B

磁盘的存取一个扇区的时间

为 时间占整个CPU 时间