中兴招聘考试笔试试题.pdf

中兴招聘考试笔试试题

第一部分数据结构和算法

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

for(i1;in;i++)

for(jI;jn;j++)

S;

A.O(n)

B.O(n2)

C.O(n*i)

D.O(n+1)

MyAnswer:B

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

1/9

C.3，4，2，1，5，6

D.4，3，2，1，5，6

MyAnswer:D

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

A.49

B.15

C.20

D.7

MyAnswer:D

5.Hash表示用于数据存储的一种有效的数据结构，Hash表等查找复杂度依赖于

Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为（）

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

MyAnswer:A

第二部分软件工程

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

A.3

B.4

C.5

D.6

2/9

2.按照是否了解软件的内部构造，可以将测试分为黑盒测试和白盒测试。考虑以下算法

的PDL语句，如果要对其进行完全路径覆盖的白盒测试，则需要（）条路径。

doehilerecordsremain

readrecord;

ifrecordfield10

thenprocessrecord;

storeinbuffer;

incrementcounter;

elseifrecordfield20

thenresetcounter;

elseprocessrecord;

storeinfile;

endif

endif

enddo

A.4

B.5

C.6

D.7

3.按照瀑布模型的阶段划分，软件测试可以分为单元测试，集成测试，系统测试。请问

以下那项测试不属于系统测试的内容（）

A.压力测试

B.接口测试

3/9

C.功能测试

D.安全测试

E.性能测试

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

A.需求完成

B.详细设计完成

C.编码完成

D.系统集成完毕，提交系统测试

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

的图形类型（）

A.类图

B.实体关系图

C.序列图

D.活动图

第三部分Java语言及其他

1.下面哪个是short型的取值范围：（）

A.-2727-