软件设计师考试题及答案.docVIP

软件设计师考试题及答案

一、单项选择题（每题2分，共10题）

1.以下哪种数据结构适用于实现栈？

A.队列

B.链表

C.树

D.图

2.软件生命周期中，哪个阶段主要进行系统的详细设计？

A.需求分析

B.概要设计

C.详细设计

D.编码

3.以下不属于面向对象三大特性的是？

A.封装

B.继承

C.多态

D.抽象

4.若一个算法的时间复杂度为O(n2)，则该算法的执行时间与（）成正比。

A.n

B.n2

C.log?n

D.2?

5.数据库中，用于实现数据完整性的约束不包括（）。

A.主键约束

B.外键约束

C.唯一约束

D.索引约束

6.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

7.软件测试中，黑盒测试主要关注（）。

A.程序内部逻辑

B.程序功能

C.程序性能

D.程序结构

8.以下关于软件工程的描述，错误的是（）。

A.软件工程是将系统化、规范化、可度量的方法应用于软件的开发、运行和维护

B.软件工程强调软件开发过程的管理和控制

C.软件工程只关注软件的功能实现，不考虑软件的性能

D.软件工程的目标是提高软件的质量和生产率

9.在UML图中，用于描述系统动态行为的图是（）。

A.