软考中级软件设计师历年真题（附答案）.docVIP

软考中级软件设计师历年真题（附答案）

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

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

A.队列

B.链表

C.树

D.图

2.在面向对象编程中，以下哪个概念表示对象间的“is-a”关系？

A.封装

B.继承

C.多态

D.抽象

3.软件维护的主要类型不包括：

A.改正性维护

B.适应性维护

C.完善性维护

D.预防性维护

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

5.数据库系统中，视图是一个：

A.真实存在的表

B.虚拟表

C.索引

D.存储过程

6.软件需求规格说明书的作用不包括：

A.软件设计的依据

B.用户与开发人员对软件要做什么的共同理解

C.软件验收的依据

D.软件可行性分析的依据

7.操作系统中，进程的基本状态不包括：

A.就绪

B.运行

C.阻塞

D.等待

8.若一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为：

A.CBEAD

B.CBADE

C.CDEBA

D.CBEDA

9.以下关于软件测试的说法，错误的是：

A.软件测试可以发现软件中的所有缺陷

B.测试应尽早进行

C.测试用例应包括输入和预期输出

D.黑盒测试主要关注