试题1

正则表达式1*(0|01)*表示的集合元素的特点是（ ） 。
A、长度为奇数的0、1串
B、开始和结尾字符必须为1的0、1串
C、串的长度为偶数的0、1串
D、不包含子串011的0、1串

查看答案

试题2

以下关于增量开发模型的叙述中，不正确的是（）。
A．不必等到整个系统开发完成就可以使用
B．可以使用较早的增量构件作为原型，从而获得稍后的增量构件需求
C．优先级最高的服务先交付，这样最重要的服务接受最多的测试
D．有利于进行好的模块划分

查看答案

试题3

查看答案

试题4

以下关于软件测试的叙述中，正确的是  （ ）。
A、软件测试不仅能表明软件中存在错误，也能说明软件中不存在错误
B、软件测试活动应从编码阶段开始
C、一个成功的测试能发现至今未发现的错误
D、在一个被测程序段中，若已发现的错误越多，则残存的错误数越少

查看答案

试题5

与算法表达式(a+(b-c))*d对应的树是(  )
A.
B.
C.
D.

查看答案

试题6

McCabe 度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图G 中的环路个数，m 是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （ ） 。

A、2
B、3
C、4
D、5

查看答案

试题7

W3C制定了同步多媒体集成语言规范，称为 （ ） 规范。
A、XML
B、SMIL
C、VRML
D、SGML

查看答案

试题8

在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的( 1 )元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）(2)。
（1）A.第一个
B.最后一个
C.中位数
D.随机一个
（2）A.(n)
B.(lgn)
C.(nlgn)
D.(n²)

查看答案

试题9

文件系统中，设立打开文件(Open)系统功能调用的基本操作是（ ）。
A、把文件信息从辅存读到内存
B、把文件的控制管理信息从辅存读到内存
C、把磁盘的超级块从辅存读到内存
D、把文件的FAT表信息从辅存读到内存

查看答案

试题10

在改正当前故障的同时可能会引入新的故障，这时需要进行（）。
A．功能测试
B．性能测试
C．回归测试
D．验收测试

查看答案