考研计算机专业综合在线题库每日一练（二十一）

本文提供考研计算机专业综合在线题库每日一练，以下为具体内容

1、把磁臂（磁头）移动到指定磁道上所经历的时间称为（ ）。

A、 寻道时间

B、 启动时间

C、 延迟时间

D、 传送时间

2、带头结点的双向循环链表L为空表的条件是（ ）。

A、L->next==L;

B、L=NULL;

C、L->next->prior==NULL;

D、L->prior==NULL;

3、设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）。

A、 h+1

B、 2h-1

C、 2h

D、 2h+1

4、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（ ）。

A、 至少1个

B、 最多1个

C、 至少5个

D、 最多5个

5、若采用邻接矩阵存储一个n个顶点的无向图，则该邻接矩阵是一个（ ）。

A、 上三角矩阵

B、 稀疏矩阵

C、 对角矩阵

D、 对称矩阵

1、试题答案：A

试题解析：

【考点】本题考查寻道时间的概念。
【解析】通常磁盘数据访问的时间分为四个部分，如下：
（1）寻道时间：磁头移动到指定磁道需要的时间。
（2）延迟时间：磁头定位到某一磁道的扇区所需要的时间。
（3）传送时间：从磁盘读出或者写入所经历的时间。
（4）启动时间：磁盘启动的时间。
由上述可知，把磁臂（磁头）移动到指定磁道上所经历的时间称为寻道时间。故本题选A。

2、试题答案：A

试题解析：

【考点】本题考查双向循环链为空表的条件
【解析】带头结点的双向循环链表L为空表时，如下图所示。由此知，带头结点的双向循环链表L为空表的条件是“L->next==L;”。故本题选A。

3、试题答案：B

试题解析：

【考点】本题考查二叉树的性质
【解析】只有度为0和2这两种情况，说明每个结点要么没有子节点，要么有两个子节点，这样一来除了根节点，每层至少两个结点，所以h层应有2(h-1)+1个结点(除根节点外每层都有2个结点，最后加上1个根结点)，化简得2h-1。故本题选B。

4、试题答案：B

试题解析：

【考点】本题考查单处理器的基本知识。
【解析】一个单处理器的计算机系统同一时刻只允许一个进程占用处理器，与同时存在多少个并发进程无关。故本题选B。

5、试题答案：D

试题解析：

【考点】本题考查邻接矩阵的性质。
【解析】用邻接矩阵来表示的图中，若从一个顶点到另一个顶点有边相连，则相应位置上为1，否则为0。对于无向图而言，若顶点a到顶点b有边相连，则顶点b到顶点a必定有边相连，因此用邻接矩阵表示的无向图必定是对称矩阵。故本题选D。