一、数据结构和算法

1. 二位数组A[10…20，5…10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10][5]的存储地址是1000，则A[18][9]的地址是()

A. 1208 B. 1212 C. 1368 D. 1364

2. 假设执行语句S的时间为O(1)，则执行下列程序短的时间为()

for(i=1;i<=n;i++) for(j=I;j<=n;j++) S;

A. O(n) B. O(n2) C. O(ni) D. O(n+1)

3. 设栈最大长度为3，入栈序列为1，2，3，4，5，6，则不可能得出栈序列是()

A. 1，2，3，4，5，6 B. 2，1，3，4，5，6 C. 3，4，2，1，5，6 D. 4，3，2，1，5，6

4. 设有98个已排序列元素，采用二分法查找时，最大比较次数是()

A. 49 B. 15 C. 20 D. 7

5. Hash表示用于数据存储的一种有效的数据结构，Hash表等查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()

A. O(1) B. O(logn) C. O(n) D. O(nlogn)

二、软件工程

1. 软件能力成熟度模型CMM共分为()成熟度等级

A. 3 B. 4 C. 5 D. 6

2. 按照是否了解软件的内部构造，可以将测试分为黑盒测试和白盒测试。考虑以下算法的PDL语句，如果要对其进行完全路径覆盖的白盒测试，则需要()条路径。

do ehile records remain read record; if record field 1 = 0 then process record; store in buffer; increment counter; elseif record field 2 = 0 then reset counter; else process record; store in file; endif endif enddo

A. 4 B. 5 C. 6 D. 7

3. 按照瀑布模型的阶段划分，软件测试可以分为单元测试，集成测试，系统测试。请问以下那项测试不属于系统测试的内容()

A. 压力测试 B. 接口测试 C. 功能测试 D. 安全测试 E. 性能测试

4. 在UML方法中，使用多种类型的图形来帮助进行设计，请问一下那些图形不是UML的图形类型()

A. 类图 B. 实体关系图 C. 序列图 D. 活动图

5. 测试用例的设计是测试的重要阶段。系统测试用例设计应该从什么时候开始()

A. 需求完成 B. 详细设计完成 C. 编码完成 D. 系统集成完毕，提交系统测试

相关文章推荐：

交通银行笔试题（二）

交通银行笔试题（一）