第一部分 数据结构和算法
1. 假设执行语句 S 的时间为 O(1) ,则执行下列程序段的时间为( B ) 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+i) 2. 二维数组 A[10. .20,5. .10]采用行序为主序方式存储,每个数据元素占 4 个存储单元, 且 A[10][5]的存储地址是 1000,则 A[18][9]的地址是( A ) A. 1208 B. 1212 C. 1368 D. 1364 3. 设栈最大长度为 3,入栈序列为 1,2,3,4,5,6,则不可能的出栈序列是( D ) 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. 若给定有 n 个元素的向量,则建立一个有序单向链表的时间复杂性的量级是( C ) A. O(1) B. O(n) C. O(n2) D. O(nlog2n) 5. 设单链表的结点结构为(data,next),已知指针 q 所指结点是指针 p 所指结点的直接前驱, 如在*q 与*p 之间插入结点*s,则应执行的操作为( B ) A. s->next=p->next; p->next=s; B. q->next=s; s->next=p; C. p->next=s-next; s->next=p; D. p->next=s; s-next=q; 6. 在一个具有 n 个结点的单链表中查找值为 m 的某结点,若查找成功,则平均比较( D ) 个结点。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2
7. A. B. C. D. 8. A. B. C. D.
设有 98 个已排序元素,采用二分法查找时,最大比较次数是( D ) 49 15 20 7 高度为 h 的完全二叉树结点数最多有( A ) h 2 -1 h 2 +1 2h-1 2h+1
9. Hash 表是用于数据存储的一种有效的数据结构,Hash 表的查找复杂度依赖于 Hash 值算 法的有效性,在最好的情况下,Hash 表的查找复杂度为( A ) ;在最坏的情况下,Hsah 表 的查找复杂度为( C ) A. O(1) B. O(logn) C. O(n) D. O(nlogn)
第二部分 软件工程
1. 软件能力成熟度模型 CMM 共分为( C )成熟度等级 A. 3 B. 4 C. 5 D. 6 2. 在 CMM 中以下哪项关键过程域(KPA)不属于 CMM2 级( C ) A. 软件配置管理 B. 需求管理 C. 同行评审 D. 软件项目计划 E. 软件质量保证 3. 关于软件项目管理方面,以下那项陈述是错误的( A) A. 软件配置管理就是对
源代码进行版本管理 B. 缺陷发现的越晚,缺陷的修复成本就越高 C.
软件质量保证通过监控软件开发过程来保证产品质量 D. 程序员之间相互进行代码走查能够极大的降低代码的缺陷率 4. 为了做出准确的项目计划,需要对软件进行估算,出现了很多估算技术。很多估算的技 术都使用了数学公式作为辅助工具,请问以下那些技术没有使用数学公式( B )
A. B. C.
Cocomo 模型
Delphi 方法 PetSize 方法
5. 软件开发模型中,应用的最为广泛的就是瀑布模型。请问,下列关于瀑布模型的描述中, 哪些是不正确的( D ) A. 只有在需求完成之后,才能作出详细的项目计划 B. 瀑布模型将开发分解为多个阶段,只有在每个阶段完
成之后,才能够进入下一个阶段 C. 瀑布模型的最后一个阶段是维护阶段 D. 在整个瀑布模型的生命周期中,需要用户持续的,全程的参与 6. 按照是否了解软件的内部构造,可以将软件测试分为黑盒测试和白盒测试。考虑以下算 法的 PDL 语句,如果要对其进行完全路径覆盖的白盒测试,则需要( A )条路径。 do ehile records remain read recorrd; 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. B. C. D. 4 5 6 7
7. 按照瀑布模型的阶段划分,软件测试可以分为单元测试,集成测试,系统测试。请问以 下哪项测试不属于系统测试的内容( B ) A. 压力测试 B. 接口测试 C. 功能测试 D. 安全测试 E. 性能测试 8. 测试用例的设计是测试的重要阶段。
系统测试用例设计应该从什么时候开始(A) A. 需求完成 B. 详细设计完成
C. D.
编码完成 系统集成完毕,提交系统测试
9. 在 UML 方法中,使用多种类型的图形来帮助进行
设计,请问以下哪些图形不是 UML 的 图形类型( B ) A. 类图 B. 实体关系图 C. 序列图 D. 活动图 10. 设计模式是一种