简单插入排序：每步将一个待排序的元素按其数值大小插入到前面已经排好序的序列中的适当位置，直到全部元素插入完为止。
14
第8章 软件工程基础习题
一、 单项选择题
1~5 BBDBA 6~10 BCDD A 11~15 DBCDD
二、填空题
1．黑盒测试 白盒测试 2．软件开发 3. 类
4．逻辑结构
5．模块测试 组装测试 6．白盒 7．完整性 8．程序调试 9．一对多 10．程序调试 11. 边界值分析法 12. 软件生命期 13. 编码
14. 面向对象方法
15. 数据流图 实体联系图 16. 实体 联系 17. 一对一联系 一对多联系 18. 错误定位 修改设计代码
属性 多对多联系 回归测试
三、判断改错题
1. ×（改正：软件设计的原则是抽象、模块化、自顶向下和信息掩蔽。） 2. ×（改正：结构化程序设计的基本原则不包括多态性。） 3. √
4. ×（改正：封装就是把对象的属性和服务结合成一个独立的系统单位，并尽可能隐蔽对
象的内部细节。） 5. √
四、 简答题
1．什么是软件危机？产生软件危机的原因是什么？
答：所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。
分析导致软件危机的原因，宏观方面是由于软件日益深入社会的各个层面，软件需求增长的速度大大超过了技术进步带来的软件生产率的提高。而就每一项具体的工程任务来看，许多困难源于软件工程所面临的任务和其他工程的任务之间的差异以及软件和其他工业产品的不同。
2．软件工程的核心思想是什么？
答：软件工程的核心思想是把软件产品视为一个工程产品来处理，同其他工业产品一样。把
需求计划、可行性研究、工程审核、质量监督等工程化的概念引入到软件生产中来，以工程项目的3个基本因素：进度、经费和质量的目标来衡量软件的生产。同时，软件工程也注重研究不同于其他工业产品生产的一些特性，并针对软件的特点提出了许多有别于一般工业工程技术的一些技术方法，其中代表性的方法包括结构化的方法、面向对象
15
方法和软件开发模型及软件开发过程等。
3．什么是软件生命期？软件生命期的主要活动阶段是什么？ 答：软件的生命期是指从概念的形成、问题的提出直到所开发的软件在充分使用之后完全失去使用价值为止的这个过程。
它大体上分为3个时期，即软件定义时期、软件开发时期和软件维护时期。 软件定义时期包含问题定义阶段、可行性研究阶段、需求分析阶段。
软件开发时期包含概要设计阶段、详细设计阶段、编码阶段、测试阶段。 4．什么是结构化分析方法？结构化分析的常用工具有哪些？
答：结构化软件开发方法采用结构化分析技术对问题进行分析建模，它将问题表述为“数据流图+实体联系图”的形式。其中，数据流图描述问题空间中数据变换处理之间的逻辑关系，实体联系图描述问题空间中数据存储之间的逻辑关系，同时，借用数据字典、结构化语言、判定表、判定树等工具对它们进行详细说明。 5．构成数据流图的主要成分有哪些？
答：数据流图中的主要图形元素与说明如下：
? 数据的原点/终点，表示系统和环境的接口，属系统之外的实体；
? ? ?
数据加工或转换，输入数据经过加工变换产生输出；
存储文件，表示处理过程中存放各种数据的文件；
数据流，沿箭头方向传送数据的通道，一般在旁边标注数据流名。
6．什么是白盒测试？白盒测试的主要方法有哪些？
答：白盒测试也称为结构测试或逻辑驱动测试。它是根据软件产品的内部工作过程，检查内
部成分，以确认每种内部操作符合设计规格要求。 白盒测试的方法有逻辑覆盖测试和基本路径测试。 7．什么是黑盒测试？黑盒测试的主要方法有哪些？ 答：黑盒测试方法也称为功能测试或数据驱动测试。它是对软件已经实现的功能是否满足需求进行测试和验证。
黑盒测试主要用于软件确认测试，主要包括等价类划分法、边界值分析法和错误推测法等。
8．软件调试的主要方法是什么？
答：强行排除法、回溯法和原因排除法
16
第9章 数据库技术基础习题
一、单项选择题
1~5 DCDCB 6~10 CACBD
二、填空题
1．关系模型 2．逻辑数据模型 3．关系
4．逻辑独立性 5．外模式、模式 6．水平、垂直 7．实体、参照
三、判断改错题
1. ×（改正：关系数据库的产品中的数据具有高度的物理独立性和一定的逻辑独立性。） 2. ×（改正：数据完整性分为四类：实体完整性、参照完整性、域完整性、用户定义的完
整性。）
3. ×（改正：建立了主从关系的表，不要去修改主键，否则违背了“主键应对用户无意义”
的原则，主键只是起到唯一的标识一行记录的作用。另外，也破坏了数据的参照完整性。） 4. √ 5. √
四、简答题
1. 什么是基本表？什么是视图？两者的区别和联系是什么？
答：基本表是实际存储在数据库中的表。视图是个虚表，由若干个基本表或其他视图构成，
它的数据是基于基本表的数据，不实际存储在数据库中。 2. 试述数据、数据库、数据库管理系统、数据库系统的概念。
答：数据是指描述事物的符号记录。数据库是按一定的组织方式将相关的数据组织在一起，
长期存放在计算机外存储器上，能为多个用户共享的，与应用程序彼此独立的一组相关数据的集合。数据库管理系统是位于用户和操作系统之间的一层系统软件，可以定义、创建、维护和操纵数据库的数据资源。数据库系统通常是指带有数据库的计算机应用系统。
3. 解释概念模型中以下术语：实体、实体集、属性、主码、实体联系图（E-R图）。 答：（1）实体：客观存在并可以相互区别的事物；（2）实体集：同一类实体的集合。（3）属
性：描述实体的特性。（4）主码：能够唯一地标识实体集中的每个实体的属性或属性集。（5）实体联系图：使用图形方式描述实体之间的联系。
4. 试给出三个实际部门的E－R图，要求实体型之间分别具有一对一、一对多、多对多各种不同的联系。
答：一对一联系的实例：职工与工资，学生与学籍 一对多联系的实例：住宿与学生，工作单位与教师
多对多联系的实例：学生与借阅图书，学生与选课，教师与任课 5. 定义并理解下列术语，说明它们联系与区别：
（1）值域，关系，元组，属性； （2）主码，候选码，外码；
17
（3）关系模式，关系，关系数据库。 答：（1）值域是属性的取值范围；关系是一个文件；元组是记录，描述一个实体；属性是字
段，描述实体的特性。
（2）主码：用来唯一地确定一个元组的某个属性或属性组；候选码：若关系中存在多个可以做主码的属性，就称为候选码。主码是从候选码中选出来的属性。外码：是关系中不是该关系的关键字或只是关键字的一部分的某个属性或属性组合，但它同时是另一个关系的关键字。
（3）关系模式：是对关系的描述，一般表示为关系名（属性1，属性2，?，属性n）；关系：在关系模型中，一张二维表就称为一个关系；关系数据库：采用关系模型作为数据的组织方式的数据库。
6. 试述关系模型的完整性规则。在参照完整性中，为什么外码属性也可以为空？什么情况
下才可以为空？ 答：（1）关系模型提供了三类完整性规则：实体完整性规则、参照完整性规则、用户定义的
完整性规则。（2）在参照完整性中，关系与关系之间的联系是通过公共属性实现的。这个公共属性是一个关系的主码和另一个关系的外码。因此，外码必须是另一个表的主码有效值，或者是一个“空值”，以保证关系之间联系的有效性。所谓“空值”就是“不知道”或“无意义”的值。外码能否为空依赖于应用环境。
18