软考中级软设题库及答案.docVIP

软考中级软设题库及答案

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

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

解析：快速排序平均时间复杂度为O(nlogn)，冒泡排序、选择排序、插入排序平均时间复杂度均为O(n^2)。

2.面向对象程序设计中，对象具有以下特性，除了（）。

A.封装性

B.继承性

C.多态性

D.过程性

答案：D

解析：对象具有封装性、继承性、多态性，过程性不是对象的特性。

3.数据库中，数据的物理独立性是指（）。

A.数据库与数据库管理系统的相互独立

B.用户程序与数据库中数据的逻辑结构相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的物理结构相互独立

答案：C

解析：数据物理独立性是指用户的应用程序与存储在磁盘上数据库中的数据相互独立，不会因数据物理结构改变而影响应用程序。

4.以下关于软件测试的说法，正确的是（）。

A.软件测试的目的是证明软件没有错误

B.测试用例可以随意编写

C.测试应尽早进行

D.只有在软件编码完成后才可以进行测试

答案：C

解析：软件测试目的是发现错误，测试用例需精心设计，测试应贯穿软件生命周期，尽早进行。

5.软件生命周期中花费最多时间的阶段是（）。

A.详细设计

B.软件编码

C.软件测试

D.软件维护

答案：D

解析：软件维护阶段花费时间最长，因为要对软件进行修改、完善等。

6.以下哪种数据结构适合实现队列？（）

A.数组

B.链表

C.栈

D.二叉树

答案：A或B

解析：数组和链表都适合实现队列。数组实现队列可利用其顺序存储特性，通过下标操作实现入队和出队；链表实现队列可方便地进行节点的添加和删除。

7.以下哪个不是面向对象分析的主要任务？（）

A.构建分析模型

B.识别对象

C.确定对象的操作

D.进行数据库设计

答案：D

解析：进行数据库设计是面向对象设计阶段的任务，不是面向对象分析的主要任务。

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

A.软件工程是一门工程学科

B.软件工程强调用工程化方法构建和维护软件

C.软件工程的目标是生产高质量的软件

D.软件工程只关注软件开发过程

答案：D

解析：软件工程不仅关注软件开发过程，还包括软件维护等整个软件生命周期。

9.数据库设计中，概念结构设计的主要工具是（）。

A.E-R图

B.数据流图

C.程序流程图

D.模块结构图

答案：A

解析：E-R图是数据库概念结构设计的主要工具，用于描述实体及实体间关系。

10.以下哪种算法设计策略不属于分治法？（）

A.快速排序

B.归并排序

C.二分查找

D.动态规划

答案：D

解析：动态规划是通过求解子问题并保存结果来解决问题，不属于分治法。快速排序、归并排序、二分查找都运用了分治思想。

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

1.以下哪些属于软件设计的原则？（）

A.模块化

B.抽象

C.信息隐蔽

D.局部化

答案：ABCD

解析：模块化将软件系统分解为模块；抽象提取事物本质特性；信息隐蔽隐藏模块内部实现细节；局部化把相关元素组织在一个模块内，这些都是软件设计原则。

2.数据库管理系统通常提供的功能有（）。

A.数据定义

B.数据操纵

C.数据库运行管理

D.数据库建立和维护

答案：ABCD

解析：数据库管理系统涵盖数据定义语言定义数据库结构，数据操纵语言进行数据操作，运行管理保证数据安全性等，还负责数据库建立、备份、恢复等维护工作。

3.以下哪些是面向对象程序设计的优点？（）

A.提高软件的可维护性

B.提高软件的可扩展性

C.提高软件的可重用性

D.提高软件的执行效率

答案：ABC

解析：面向对象程序设计通过封装、继承、多态，使软件易维护、可扩展、能重用，但不一定能直接提高执行效率。

4.以下哪些属于软件测试的方法？（）

A.黑盒测试

B.白盒测试

C.灰盒测试

D.压力测试

答案：ABCD

解析：黑盒测试基于功能测试，白盒测试基于代码结构，灰盒测试结合两者，压力测试考察软件在极端条件下性能，都是软件测试方法。

5.软件需求分析阶段的主要任务包括（