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

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

1、那些处于就绪状态驻外存的进程是通过（ ），被重新调入内存。

A、 高级调度

B、 中级调度

C、 低级调度

D、 进程调度

2、对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。

A、 字符

B、 数据项

C、 记录

D、 文件

3、对广义表L=((e, b)，(c, d)，(e, f)) 执行操作tail (tail (L))的结果是（ ）。

A、 (e，f)

B、 ((e. f))

C、 (f)

D、 ( )

4、在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。

A、 e

B、 2e

C、 n*n-e

D、 n*n-2e

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

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

B、 建立一个进程控制块

C、 为进程分配内存

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

1、试题答案：B

试题解析：

【考点】本题考查处理机调度
【解析】
（1）高级调度（作业调度）：按照某种算法，从后备队列中选择一个作业，将其调入内存，并为其创建进程。
（2）中级调度（内存调度）：把暂时不能运行的进程调至内存外等待，或将那些已经具备运行条件的就绪进程再重新调入内存，挂在就绪队列等待。
（3）低级调度（进程调度）：从就绪队列中选取一个进程，为其分配处理机资源。
由此知，把那些处于就绪状态的进程重新调入内存属于中级调度。故本题选B。

2、试题答案：C

试题解析：

【考点】本题考查录式文件中存取文件信息的最小单位。
【解析】构成文件的基本单位是记录，记录式文件也是一组有序纪录的组合，所以记录是用户存取文件信息的最小单位。故本题选C。

3、试题答案：B

试题解析：

【考点】本题考查广义表的tail操作。
【解析】tail (L)=( (c, d)，(e, f))；tail (tail (L))=( (e, f))。故本题选B。

4、试题答案：D

试题解析：

【考点】本题考查图的邻接矩阵存储。
【解析】含有n个顶点的图的邻接矩阵是n*n阶方阵，两顶点之间有边相连，相应位置的元素为1，无边相连为0。对无向图而言，每条边被存储了两次，所以含有e条边的邻接矩阵中共有2e个非零元素，因此整个邻接矩阵的零元素个数为n*n-2e。故本题选D。

5、试题答案：A

试题解析：

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