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

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

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

A、 寻道时间

B、 启动时间

C、 延迟时间

D、 传送时间

2、已知一个栈的进栈序列是a，b，c，.......，z，其输出序列是p1，p2，......，pn， 若p1=c，则p2的值为（ ）。

A、 一定是b

B、 一定是a

C、 不可能是a

D、 以上都不对

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

A、 上三角矩阵

B、 稀疏矩阵

C、 对角矩阵

D、 对称矩阵

4、下面所述步骤中，（ ）不是创建进程所必需的。

A、 由调度程序为进程分配CPU

B、 建立一个进程控制块

C、 为进程分配内存

D、 将进程控制块插入就绪队列

5、一个页式存储管理系统中，页表内容如下所示，若页面大小为4K，则逻辑地址0所对应的物理地址为（ ）。

A、 8192

B、 4096

C、 2048

D、 1024

1、试题答案：A

试题解析：

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

2、试题答案：C

试题解析：

【考点】本题考查栈的出栈入栈操作。
【解析】p1=c，说明此时栈中元素依次是a、b，栈顶元素是b，只有b出栈后a才能出栈，所以p2的值一定不可能是a。故本题选C。

3、试题答案：D

试题解析：

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

4、试题答案：A

试题解析：

【考点】本题考查创建进程所需条件。
【解析】只有当进程运行时，才需要分配CPU及其它资源，而创建进程是不需要为进程分配CPU的。故本题选A。

5、试题答案：B

试题解析：

【考点】本题考查页式存储。
【解析】根据题意得页面大小为4K，即页内地址大小为4096个字节。又因为逻辑地址0对应的物理块号为1，所以其对应的物理地址为4096*1=4096。故本题选B。