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

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

姓名：__________考号：__________得分：__________

满分：100分考试时间：150分钟

一、单项选择题（共30小题，每小题1分，共30分）

答题说明：每小题备选答案中，只有一个符合题意的正确答案。多选、错选、不选均不得分。

1.下列关于软件设计原则的说法，错误的是（）

A.高内聚低耦合是软件设计的核心原则B.封装性原则要求将对象的实现细节对外隐藏

C.开闭原则要求软件模块对修改开放、对扩展关闭D.单一职责原则要求一个模块只负责一个功能

2.下列数据结构中，适合用于实现优先队列的是（）

A.链表B.栈C.堆D.队列

3.已知某二叉树的前序遍历序列为ABCDE，中序遍历序列为BACDE，则该二叉树的后序遍历序列是（）

A.BEDCAB.BACDEC.EDCBAD.BCDEA

4.下列关于算法复杂度的说法，正确的是（）

A.算法的时间复杂度是指算法执行过程中所需要的存储空间B.时间复杂度O(n2)的算法比O(nlogn)的算法效率更高

C.算法的空间复杂度与输入数据的规模无关D.同一算法的时间复杂度可能因输入数据不同而变化

5.下列关于面向对象程序设计的说法，正确的是（）

A.类是对象的实例，对象是类的模板B.继承是指子类继承父类的属性和方法，且可