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

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

1、磁盘上的文件以（ ）为读写记录。

A、 块

B、 记录

C、 柱面

D、 磁道

2、线性表采用链表存储时，其地址（ ）。

A、 必须是连续的

B、 一定不是连续的

C、 部分地址是连续的

D、 连续与否均可

3、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状为（ ）。

A、 收容状态

B、 就绪状态

C、 执行状态

D、 阻塞状态

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

A、 e

B、 2e

C、 n*n-e

D、 n*n-2e

5、设无向图的邻接链表如下图所示，则该图的边的数目是（ ）。

A、 4

B、 5

C、 10

D、 20

1、试题答案：A

试题解析：

【考点】本题考查磁盘文件读写。
【解析】文件储存在磁盘上，磁盘的最小存储单位叫做"扇区"。操作系统读取磁盘的时候，不会一个个扇区地读取，这样效率太低，而是一次性连续读取多个扇区，即一次性读取一个"块"。这种由多个扇区组成的“块”是文件存取的最小单位。故本题选A。

2、试题答案：D

试题解析：

【考点】本题考查线性表的链表存储。
【解析】在链表中，通过指针即可找到下一个结点的位置，所以对存储地址的连续性不做要求。故本题选D。

3、试题答案：B

试题解析：

【考点】本题考查进程的基本状态。
【解析】A、收容状态是作业运行的三个状态之一，与进程的状态无关。B、就绪状态：进程已经具备了运行条件，分配到除CPU以外的所有资源，只要由调度得到处理机，便可立即投入执行。C、执行状态：当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态；D、阻塞状态：正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而进入阻塞状态。引起进程阻塞的事件有很多种，例如，等待I/O完成、申请缓冲区不能满足、等待信号等。题干中的进程已经在内存中，只需要等待CUP调度即可运行，所以该进程处于就绪态。故本题选B。

4、试题答案：D

试题解析：

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

5、试题答案：B

试题解析：

【考点】本题考查邻接链表表示的图
【解析】由邻接链表得出的无向图如下所示，易知该图共5条边。故本题选B。