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

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

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