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

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

1、进程在执行中状态会发生变化，不可能出现的状态是（ ）。

A、 运行变为就绪

B、 运行变为阻塞

C、 阻塞变为就绪

D、 阻塞变为运行

2、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）。

A、 单链表

B、 仅有头指针的单循环链袭

C、 双链表

D、 仅有尾指针的单循环链表

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

A、 e

B、 2e

C、 n*n-e

D、 n*n-2e

4、无向图G= (v,e)，其中：V=(a,b,c,d,e, f)，E={(a, b)，(a, c)，(a,e)，(b,e)，(c, f)，(f, d)，(e, d)}对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。

A、 a,b,e,c,d,f

B、 a,c,f,e,b,d

C、 a,e,b,c,f,d

D、 a,e,d,f,c,b

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

A、 8192

B、 4096

C、 2048

D、 1024

1、试题答案：D

试题解析：

【考点】本题考查进程状态的转换。
【解析】】进程的三种基本状态及其转换如下，由此知，进程在执行中状态会发生变化，不可能出现的状态是阻塞变为运行。故本题选D。

2、试题答案：D

试题解析：

【考点】本题考查线性表的插入和删除操作。
【解析】链表有尾指针可以直接找到最后一个元素，在其后面插入一个元素的时间复杂度为O(1)。单循环链表中尾结点所指结点的next指针域指向第一个元素，删除第一个元素的时间复杂度为O(1)。故本题选D。

3、试题答案：D

试题解析：

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

4、试题答案：D

试题解析：

【考点】本题考查图的深度优先遍历。
【解析】根据题意得出该无向图G如下图所示，因此依照深度优先遍历算法遍历该图可得到正确的顶点序列为a,e,d,f,c,b（不唯一）。故本题选D。

5、试题答案：B

试题解析：

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