试题1

若G是—个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有（ ）个顶点。
A、11 
B、10 
C、9 
D、8 

查看答案

试题2

下图所示的程序流程图中有（1）条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为（2）。

（1）A．3
B．4
C．5
D．6
（2）A．3
B．4
C．5
D．6

查看答案

试题3

（ ） 不属于计算机控制器中的部件。
A、指令寄存器IR
B、程序计数器PC
C、算术逻辑单元ALU
D、程序状态字寄存器PSW

查看答案

试题4

对事务回滚的正确描述是（ ）。
A、将该事务对数据库的修改进行恢复
B、将事务对数据库的更新写入硬盘
C、跳转到事务程序的开头重新执行
D、将事务中修改的变量值恢复到事务开始时的初值

查看答案

试题5

查看答案

试题6

现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为（）。

i=0; j=n-1;

while i＜jdo

while A[i]＜0 do

i=i+1;

while A[j]＞0 do

j=j-1;

if i＜j do

交换A[i]和A[j];

A. A
B. B
C. C
D. D

查看答案

试题7

网络配置如下图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是（）。



A．2个广播域和2个冲突域
B．1个广播域和2个冲突域
C．2个广播域和5个冲突域
D．1个广播域和8个冲突域

查看答案

试题8

下图所示为两个有限自动机 M1 和 M2（A 是初态、C 是终态），  （ ）  。

A、M1 和 M2 都是确定的有限自动机
B、M1 和 M2 都是不确定的有限自动机
C、M1 是确定的有限自动机，M2 是不确定的有限自动机
D、M1 是不确定的有限自动机，M2 是确定的有限自动机

查看答案

试题9

查看答案

试题10

查看答案