第一部分 数据结构和算法

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

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

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

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

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

　　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