山东综评软件技术试题及答案.docxVIP

山东综评软件技术试题及答案

软件技术综合评价试题

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

1.以下哪种数据结构不属于线性结构？（）

A.数组

B.栈

C.二叉树

D.队列

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

A.确定软件系统的功能和性能要求

B.设计软件的总体结构

C.实现软件的代码编写

D.对软件进行测试

3.以下哪种编程语言是面向对象的编程语言？（）

A.C

B.Fortran

C.Java

D.Pascal

4.在数据库中，关系模型的基本操作不包括（）。

A.选择

B.投影

C.连接

D.排序

5.软件测试的目的是（）。

A.证明软件是正确的

B.发现软件中的错误

C.提高软件的性能

D.改善软件的可读性

6.以下哪种算法属于排序算法？（）

A.深度优先搜索

B.广度优先搜索

C.冒泡排序

D.迪杰斯特拉算法

7.若一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）。

A.5,4,3,2,1

B.4,5,3,2,1

C.3,4,1,2,5

D.2,3,4,1,5

8.在面向对象编程中，以下哪种机制实现了代码的复用？（）

A.继承

B.多态

C.封装

D.抽象

9.以下哪种操作系统属于开源操作系统？（）

A.Windows

B.macOS

C.Linux

D.iOS

10.软件维护可分为四种类型，其中为了适应新的软硬件环境而进行的维护属于（）。

A.改正性维护

B.适应性维护

C.完善性维护

D.预防性维护

二、多项选择题（每题5分，共20分）

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

A.瀑布模型

B.敏捷开发模型

C.快速原型模型

D.螺旋模型

2.数据结构中，常见的存储结构有（）。

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

3.以下关于数据库事务的特性，正确的有（）。

A.原子性

B.一致性

C.隔离性

D.持久性

4.软件设计包括（）。

A.总体设计

B.详细设计

C.数据库设计

D.用户界面设计

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

1.算法的时间复杂度是指算法执行过程中所需要的时间资源。（）

2.面向对象编程中，一个类只能有一个父类。（）

3.数据库中的数据冗余是指数据重复存储，没有任何好处。（）

4.软件测试可以在软件编码完成后再进行。（）

5.栈是一种后进先出的数据结构。（）

四、简答题（每题10分，共20分）

1.简述面向对象编程的三大特性，并分别举例说明。

2.请说明数据库中主键和外键的作用。

五、编程题（20分）

编写一个Python函数，实现对一个整数列表进行冒泡排序，并返回排序后的列表。

答案

一、单项选择题

1.C。二叉树是树形结构，不属于线性结构，数组、栈和队列都是线性结构。

2.A。需求分析阶段主要是确定软件系统的功能和性能要求；设计软件总体结构是设计阶段的任务；实现代码编写是编码阶段的任务；对软件进行测试是测试阶段的任务。

3.C。Java是典型的面向对象编程语言，C、Fortran、Pascal都不是纯粹的面向对象语言。

4.D。关系模型的基本操作包括选择、投影和连接，排序不属于基本操作。

5.B。软件测试的目的是发现软件中的错误，而不是证明软件正确，提高性能和改善可读性不是测试的主要目的。

6.C。冒泡排序是排序算法，深度优先搜索和广度优先搜索是图的遍历算法，迪杰斯特拉算法是求最短路径的算法。

7.C。根据栈的后进先出原则，3,4出栈后，栈内剩下1,2，此时1不可能在2之前出栈。

8.A。继承机制实现了代码的复用，多态实现了不同对象对同一消息的不同响应，封装是将数据和操作封装在一起，抽象是提取事物的本质特征。

9.C。Linux是开源操作系统，Windows、macOS、iOS都不是开源的。

10.B。为适应新的软硬件环境而进行的维护属于适应性维护；改正性维护是修正软件中的错误；完善性维护是增加新功能；预防性维护是为未来的维护做准备。

二、多项选择题

1.ABCD。常见的软件开发模型有瀑布模型、敏捷开发模型、快速原型模型和螺旋模型。

2.ABCD。数据结构常见的存储结构有顺序存储结构、链式存储结构、索引存储结构和散列存储结构。

3.ABCD。数据库事务的特性包括原子性、一致性、隔离性和持久性。

4.ABCD。软件设计包括总体设计、详细设计、数据库设计和用户界面设计等方面。

三、判断题

1.√。算法的时间复杂度就是指算法执行过