整理中兴软件校园笔试题一

整理中兴软件校园笔试题一整理中兴软件校园笔试题一：一、数据结构和算法 1.二位数组A1020，510采用行序为主序方式存储，每个数据元素占4个存储单元，且A105的存储地址是1000，那么A189的地址是() A. 1208 B. 1212 C. 1368 D. 1364 2. 假设执行语句S的时间为O(1)，那么执行以下程序短的时间为() for(i=1;iA. O(n) B. O(n2) C. O(n*i) 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 processrecord; store in buffer; increment counter; elseif record field 2 = 0 then resetcounter; 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. 系统集成完毕，提交系统测试