试题1

设某算法的计算时间表示为递推关系式 T(n)= T(n-1) + n (n>0)  及 T(0)=1，则该算法的时间复杂度为  （ ）  。
A、O (lgn)
B、O (nlgn)
C、O(n)
D、O(n² )

查看答案

试题2

以下关于数据流图的叙述中，不正确的是（）。
A．每条数据流的起点或终点必须是加工
B．必须保持父图与子图平衡
C．每个加工必须有输入数据流，但可以没有输出数据流
D．应保持数据守恒

查看答案

试题3

对于如下的程序流程，当采用语句覆盖法设计测试案例时，至少需要设计（ ）个测试案例。
 
A、1  
B、2  
C、3  
D、4

查看答案

试题4

一个具有n(n>0)个顶点的连通无向图至少有（ ）条边。
A、n+1
B、n
C、n/2
D、n-1

查看答案

试题5

在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特-福斯模式匹配算法(朴素的或基本的模式匹配)中，若主串和模式串的长度分别为n和m(且n远大于m)，且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（）。
A．n*m
B．(n-m+1)*m
C．(n-m-1)*m
D．(n-m)*n

查看答案

试题6

一个系统的模块结构图如下所示，用{×,×,×}表示这个系统的测试模块组合。下面的选项中（1）表示自顶向下的测试，（2） 表示三明治式测试。

（1）A、{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}
B、{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
C、{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}
D、{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
（2）A、{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}
B、{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
C、{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K }
D、{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{ A,B,C,D,E,F,G,H,I,J,K }

查看答案

试题7

在UNIX操作系统中，把输入/输出设备看作是（ ）。
A、普通文件
B、目录文件
C、索引文件
D、特殊文件

查看答案

试题8

查看答案

试题9

软硬件故障常造成数据库中的数据破坏。数据库恢复就是（ ）
A、重新安装数据库管理系统和应用程序
B、重新安装应用程序，并将数据库镜像
C、重新安装数据库管理系统，并将数据做镜像
D、在尽可能短的时间内，把数据库恢复到故障发生前的状态

查看答案

试题10

编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其中，（1 ）并不是每个编译器都必需的，与编译器相比，解释器（ 2）。
（1）A．词法分析和语法分析
B.语义分析和中间代码生成
C.电间代码生成和代码优化
D.代码优化和目标代码生成
（2）A.不参与运行控制，程序执行的速度慢
B.参与运行控制，程序执行的速度慢
C.参与运行控制，程序执行的速度快
D.不参与运行控制，程序执行的速度快

查看答案