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

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

1、表达式a*(b+c)-d的后缀表达式是（ ）。

A、 abcd+ -*

B、 abc*+d-

C、 +*abcd

D、 abc+*d-

2、具有6个顶点的无向图至少有（ ）条边，才能确保是一个连通图。

A、 5

B、 6

C、 7

D、 8

3、在分时系统中，进程运行完一个时间片后，仍没有执行完，则进程的状态将从（ ）。

A、 运行态变为就绪态

B、 运行态变为阻塞态

C、 就绪态变为运行态

D、 运行态变为挂起态

4、无向图的邻接矩阵是一个（ ）。

A、 对称矩阵

B、 零矩阵

C、 上三角矩阵

D、 对角矩阵

5、n个顶点完全有向图中含有（ ）条有向边。

A、 n-1

B、 n

C、 n(n-1)/2

D、 n(n-1)