山东省软考试试题及答案.docVIP

山东省软考试试题及答案

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

1.软件开发过程中，需求分析阶段的主要任务是（）

A.给出软件解决方案

B.确定软件系统的功能需求

C.定义模块算法

D.给出软件的详细设计

2.以下哪种数据结构不是线性结构（）

A.栈

B.队列

C.树

D.线性表

3.软件测试的目的是（）

A.证明软件没有错误

B.发现软件中的错误

C.优化软件性能

D.提高软件的可维护性

4.数据库系统的核心是（）

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

5.以下不属于面向对象编程的特征是（）

A.封装

B.继承

C.多态

D.过程化

6.算法的时间复杂度是指（）

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

7.软件生命周期中，花费最多的阶段是（）

A.详细设计

B.软件编码

C.软件测试

D.软件维护

8.下列排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

9.操作系统的主要功能是（）

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

10.在关系数据库中，用来表示实体之间联系的是（）

A.树结构

B.网结构

C.线性表

D.二维表

答案：1.B2.C3.B4.B5.D6.C7.D8.C9.B10.D

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

1.以下属于软件开发模型的有（）

A.瀑布模型

B.敏捷开发模型

C.快速原型模型

D.增量模型

2.数据库的完整性约束包括（）

A.实体完整性

B.参照完整性

C.用户定义的完整性

D.数据一致性

3.常见的算法设计方法有（）

A.贪心算法

B.动态规划算法

C.分治法

D.回溯法

4.软件维护的类型有（）

A.改正性维护

B.适应性维护

C.完善性维护

D.预防性维护

5.以下属于数据结构中逻辑结构的有（）

A.集合

B.线性结构

C.树形结构

D.图形结构

6.面向对象的设计原则包括（）

A.单一职责原则

B.开闭原则

C.里氏替换原则

D.依赖倒置原则

7.操作系统的分类有（）

A.批处理操作系统

B.分时操作系统

C.实时操作系统

D.网络操作系统

8.软件测试的方法有（）

A.黑盒测试

B.白盒测试

C.灰盒测试

D.静态测试

9.数据库的三级模式结构包括（）

A.外模式

B.模式

C.内模式

D.物理模式

10.以下属于排序算法的有（）

A.归并排序

B.希尔排序

C.堆排序

D.基数排序

答案：1.ABCD2.ABC3.ABCD4.ABCD5.ABCD6.ABCD7.ABCD8.ABCD9.ABC10.ABCD

三、判断题（每题2分，共10题）

1.软件开发过程中，编码阶段是最重要的阶段。（）

2.数据结构中的存储结构就是指数据在计算机中的物理存储方式。（）

3.软件测试可以发现软件中的所有错误。（）

4.数据库管理系统是数据库系统的核心。（）

5.面向对象编程中，封装就是将数据和操作数据的方法捆绑在一起。（）

6.算法的空间复杂度是指算法执行过程中所需要的内存空间。（）

7.软件维护只会增加软件的成本，没有任何好处。（）

8.操作系统的主要功能是进行数据处理。（）

9.关系数据库中，二维表的每一行称为一个属性。（）

10.快速排序是一种稳定的排序算法。（）

答案：1.×2.√3.×4.√5.√6.√7.×8.×9.×10.×

四、简答题（每题5分，共4题）

1.简述软件生命周期的主要阶段。

答：软件生命周期主要包括可行性研究与计划、需求分析、软件设计、软件编码、软件测试、软件维护等阶段。先确定项目可行，再明确需求，接着设计架构与模块，然后编码实现，经测试发现问题，最后持续维护保障软件正常运行。

2.简述数据库设计的步骤。

答：数据库设计步骤有需求分析，了解用户数据需求；概念结构设计，构建概念模型；逻辑结构设计，将概念模型转换为逻辑模型；物理结构设计，确定物理存储结构；数据库实施，建立数据库；数据库运行和维护，保障其正常使用。

3.简述算法的特性。

答：算法