高频精选：软件考研试题及答案.docVIP

高频精选：软件考研试题及答案

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

1.以下哪种排序算法平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

2.软件生命周期中花费时间最多的阶段是？

A.详细设计

B.软件编码

C.软件测试

D.软件维护

3.数据库中，数据的物理独立性是指？

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

B.用户程序与DBMS的相互独立

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.D2.D3.C4.D5.C6.B7.B8.A9.B10.C

多项选择题（每题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.Java

B.C++

C.Python

D.C

答案：1.ABCD2.ABC3.ABCD4.ABCD5.ABCD6.ABC7.AB8.ABCD9.ABC10.AB

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

1.软件就是程序。（）

2.算法可以没有输入，但必须有输出。（）

3.数据库中，一个表只能有一个主键。（）

4.面向对象编程中，子类不能继承父类的私有成员。（）

5.软件测试只能发现错误，不能证明软件没有错误。（）

6.数据结构是指数据元素之间的逻辑关系。（）

7.软件设计时应尽量提高模块的独立性。（）

8.数据库管理系统只负责数据的存储，不负责数据的管理。（）

9.算法的空间复杂度是指算法执行过程中所需的最大存储空间。（）

10.敏捷开发注重快速响应变化。（）

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

简答题（总4题，每题5分）

1.简述软件测试的流程。

答案：先制定测试计划，明确测试目标等；再设计测试用例；然后执行测试；最后记录测试结果，分析缺陷并跟踪修复。

2.简述数据库的三级模式结构。

答案：外模式，是用户可见部分；模式，是数据库整体逻辑结构；内模式，是数据物理存储结构，三级模式通过两级映射保持数据独立性。

3.简述面向对象编程中多态的实现方式。

答案：通过方法重写和接口实现。子类重写父类方法，不同子类对象调用该方法表现不同行为；实现接口，类实现接口方法，不同实现类对象调用同一接口方法有不同表现。

4.简述算法设计的基本要求。

答案：有穷性、确定性、输入、输出、可行性。算法执行步骤有限，操作明确，有输入输出，能在有限时间完成。

讨论题（总4题，每题5分）

1.讨论敏捷开发适合的项目类型。

答案：需求变化频繁、需要快速响应市场的项目，