当前位置：问答库＞考研试题

一、选择题

1． 某磁盘的转速为10, 000转/分，平均寻道时间是为磁盘传输速率是磁盘控制器延迟

读取一个4KB 的扇区所需平均时间约为（ ）

A.9ms

B.9.4ms

C.12ms

D.12.4ms

【答案】B

【解析】磁盘转速是10 000转/分钟，平均转一转的时间是6ms ，因此平均查询扇区的时间是3ms ，平均寻道时间是6ms ，读取4KB 扇区信息的时间为0.2ms ，信息延迟的时间为0.2ms ，总时 间为

2． 对n 个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（ ）。

A. 每次分区后，先处理较短的部分

B. 每次分区后，先处理较长的部分

C. 与算法每次分区后的处理顺序无关

D. 以上三者都不对

【答案】A

【解析】令递归函数为f ，第一次进行递归函数认为递归深度为1，以后从深度为n 的递归函数f 中再调用递归函数f ，此时深度为整个f 的最大深度为递归深度。

3． 下列不是设计一个“好”的算法应考虑达到的目标是（ ）。

A. 可行的

B. 健壮的

C. 无二义性的

D. 可读性好的

【答案】A

【解析】设计一个“好”的算法应考虑以下目标：正确性；可读性；健壮性；效率和低存储量需求。可行性是算法的五个基本特征之一，不是一个好的算法该达到的目标。

4． n 个顶点的无向图的邻接表最多有（ ）个表结点。

A.IT B.n （n-l ） C.n （n+l） D.n （n-l ）/2

【答案】B

【解析】当n 个顶点构成的无向图是无向完全图时，则每一个结点都会和其余的n-1个结点

连接，从而会产生n （n-l ）个表结点。

5． 哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（ ）方法是哈希文件的关键。

A. 哈希函数

B. 除余法中的质数

C. 冲突处理

D. 哈希函数和冲突处理

【答案】D

【解析】哈希表是根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录散列到存储设备上。

6． 单链表中，增加一个头结点的目的是为了（ ）。

A. 使单链表至少有一个结点

B. 标识表结点中首结点的位置

C. 方便运算的实现

D. 说明单链表是线性表的链式存储

【答案】C

【解析】单链表中增加一个头结点的目的是为了方便运算的实现，使得对第一个元素的操作与其它元素的操作相同。

7． 下列寄存器中，汇编语言程序员可见的是（ ）。

A. 存储器地址寄存器（MAR ）

B. 程序计数器（PC ）

C. 存储器数据寄存器（MDR ）

D. 指令寄存器（IR ）

【答案】B

【解析】CPU 有5个专用寄存器，它们是程序计数器（PC ）、指令寄存器OR ）、存储器地址

，这些寄存器中有些寄存器（MAR ）、 存储器数据寄存器（MBR ）和状态标志寄存器（PSWR ）

是CPU 的内部工作寄存器，对汇编语言程序员来说是透明的，在汇编语言程序设计中不会出现。但汇编语言程序员可以通过制定待执行指令的地址来设置PC 的值，所以程序计数器（PC ）对于汇编语言程序员可见的。

8． 设与某资源相关联的信号量初值为3, 当前为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。

A.0、1

B.1、0

C.1、2

D.2、0

【答案】B

【解析】信号量初值是3表示资源数有3个，当前为1表示已经用掉2个，剩余可用的资源数就只有1个了，由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。

9． 对任意一棵树，设它有n 个结点，这n 个结点的度数之和为（ ）。

A.n B. C. D.

【答案】C

【解析】每个结点（除根节点外）都是一个分支，即所有结点的度数之和等于分支个数等于总的结点数减一，即n-1。

10．一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（ ）。

A. 其中任意一个结点均无左孩子

B. 其中任意一个结点均无右孩子

C. 其中只有一个叶结点

D. 其中度为2的结点最多为一个

【答案】C

【解析】前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树才有可能，所以本题的A 项和B 项均对，单支树的特点是只有一个叶结点，故C 项是最合适的。A 项或B 项都不全。

11．下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D. 尚响应比优先调度算法

【答案】D

【解析】时间片轮转法和先来先服务算法都是公平的方法，并未考虑进程等待时间和执行时间，而短进程优先考虑的是进程执行时间。最高响应比优先调度算法是最先执行响应比最尚的进程（响应比=1＋等待时间/估计运行时间）。该算法综合了先来先服务（FCFS ）和短作业优先（SJF ）算法，FCFS 只考虑每个作业的等待时间，而未考虑执行时间的长短。SJF 只考虑执行时间的长短，而未考虑等待时间的长短，HRRN 算法则同时考虑执行时间和等待时间。