20.为了提高测试的效率，应该______。
B）取一切可能的输入数据作为测试数据 A）随机选取测试数据
C）在完成编码以后制定软件的测试计划 D）集中对付那些错误群集的程序 正确答案：1-5：D、D、C、A、A 6-10：A、C、B、D、B
11-15：B、B、D、B、D 16-20：B、D、D、C、D
二．填空题
1．软件是程序、数据和_________的集合。
2．Jackson 方法是一种面向________的结构化方法。
3．软件工程研究的内容主要包括_________技术和软件工程管理。 4．数据流图的类型有_________和事务型。
5．软件开发环境是全面支持软件开发全过程的________集合。
6. 若按功能划分，软件测试的方法通常分为白盒测试方法和黑盒测试方法。 7.软件的调试方法主要有：强行排错法、回溯法和原因排除法。
8.软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。 9.软件工程研究的内容主要包括：软件开发技术和软件工程管理。
10.耦合和内聚是评价模块独立性的两个主要标准，其中_____反映了模块内各成分之间的联系。
4.1 数据库系统的基本概念
.1.1 数据、数据库、数据库管理系统 1. 数据：是指描述事物的符号记录。
2. 数据库：是存储在计算机存储设备中的、 结构化的相关数据的集合。注意两点：其一是数据库不仅包括描述 事物的数据本身， 而且包括相关事物之间的关系。 其二是数据库中的数据具有集成与共享的特点， 即数据库 集中了各种应用的数据， 进行统一的构造与存储， 而使它们可被不同应用程序所使用。简称为 DB(Database)。 3. 4.
数据库管理系统：是指位于用户与操作系统之间的、 方便用户管理与组织数据库的一种数据库管理软件。简
称为 DBMS(Database Management System)。
数据库应用系统：是指在数据库系统资源的基础上、 针对某一类应用而开发出来的应用软件。 如大家都熟悉
的教务管理系统。
5. 数据库系统：由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台 5 个部分所组成。简称为
DBS(Database System)。注意：人们一般所说的数据库是指数据库系统。 4.1.2 数据库系统的发展
数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。
1.文件系统阶段：它提供了简单的数据共享与数据管理能力， 但是它无法提供完整的、 统一的、管理和数据 共享能力，可以把它看成数据库系统的雏形，而不是真正的数据库系统。
2.层次数据库与网状数据库系统阶段：是真正的数据库系统，但脱胎于文件系统，受文件的物理影响较大。 3.关系数据库系统阶段:当前的主流数据库，系统结构简单，使用方便，逻辑性强物理性少。 4.1.3 数据库系统的基本特点(重要) 1．数据的集成性 2．数据的高共享性与低冗余性 3．数据独立性 4．数据统一管理与控制 注意：(重要)
数据的独立性是指数据与程序间的互不依赖性， 即数据库中的数据独立于应用程序而不依赖于应用程序，也 就是数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。
数据独立性一般分为物理独立性与逻辑独立性两级。
物理独立性：物理结构(包括存储结构、存取方式等)的改变，如存储设备的更换、物理存储的更换、存取方 式改变不影响数据库的逻辑结构，从而不引起应用程序的变化。
逻辑独立性：数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型，改变数据间联系等，不需 要相应修改应用程序。
4.1.4 数据库系统的内部结构体系
数据库系统在其内部具有三级模式及二级映射， 三级模式分别是概念级模式、 内部级模式与外部级模式，二
第20页，共 26 页
级映射则分别是概念级到内部级的映射以及外部级到概念级的映射。
1．数据库系统的三级模式 外模式：也称子模式或用户模式，它是用 户的数据视图，也就是用户所见到的数据模 式，它由概念模式推导而出。 概念模式：是数据库系统中全局数据逻辑 结构的描述，是全体用户公共数据视图。 内模式：又称物理模式，它给出了数据库 应用程序 外模式 应用程序 外模式 概念模式
外模式 /概念 模式映射 物理存储结构与物理存取方法。 2．数据库系统的两级映射： 是概念级到内部 级的映射以及外部级到概念级的映射。 注意：三级模式与两级映射的引入，主要 是实现数据的独立性。内模式与概念模式间的 映射，是达到物理独立性；而概念模式与外模 内模式
数据库 概念模式 / 内 模式映射 式间的映射，是达到逻辑独立性。 历届的考题：
1、数据库独立性是数据库技术的重要特点之一，所谓数据独立性是指(2005 年 4 月选择题第 9 题)
A) 数据与程序独立存放 B) 不同的数据被存放在不同的文件中 C) 不同的数据只能被对应的应用程序所使用 D) 以上三种说法都不对
2、数据库设计的根本目标是要解决(2005 年 9 月选择题第 8 题)
A) 数据共享问题 B) 数据安全问题 C) 大量数据存储问题 3、数据库系统的核心是(2005 年 9 月选择题第 10 题)
A) 数据模型
B) 数据库管理系统
C) 数据库
D) 简化数据维护
D) 数据库管理员
4、据管理技术发展过程经过人工管理、 文件系统和数据库系统三个阶段， 其中数据独立性最高的阶段是【1】 。
(2005 年 9 月填空题第 1 题)
5、数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻 辑结构的应用程序不必修改，称为 【5】 。(2006 年 4 月填空题第 5 题)
6、在数据库系统中，用户所见的数据模式为(2006 年 9 月选择题第 4 题)
A）概念模式 B）外模式 C）内模式 D）物理模式
7、数据库技术的根本目标是要解决数据的(2006 年 9 月选择题第 9 题) D）保护问题
A）存储问题 B）共享问题 C）安全问题
4.2 数据模型
4.2.1 数据模型的基本概念
数据库应用系统就是将现实世界映射到计算机中的结果。 为了简化这个映射过程， 引入了数据模型。数据模
型是从现实世界到计算机世界的一个中间层次，其不仅能方便地描述数据本身， 而且能正确地反映出数据之间存
在的整体逻辑关系。
数据模型：是数据特征的抽象， 它从抽象层次上描述了系统的静态特征、 动态行为和约束条件，为数据库系 统的信息表示与操作提供一个抽象的框架。 数据模型所描述的内容有三个部分：数据结构、 数据操作与数据约束。
数据模型按不同的应用层次分成三种类型：概念数据模型、逻辑数据模型、物理数据模型。
其中，概念数据模型简称概念模型，它是一种面向客观世界、面向用户的模型，与具体的数据库系统无关，与具
体的计算机平台无关，如E-R 模型；逻辑数据模型又称数据模型， 它是一种面向数据库系统的模型，着重于在数 据库系统一级的实现，如层次模型、网状模型和关系模型；物理数据模型：又称物理模型，它是一种面向计算机
物理表示的模型，它给出了数据模型在计算机上物理结构的表示。
第21页，共 26 页
4.2.2 E-R 模型(属于概念数据模型) (重要) 1．E-R 模型的基本概念
E-R 模型将现实世界中的要求转化成实体、联系和属性等几个基本概念。
a.实体：是现实世界中的事物的抽象，是概念世界中的基本单位，是客观存在又能相互区别的事物。 b.属性：是事物的特征。
c.联系：是指现实世界中事物间的关联。
实体之间的对应关系称之为联系，反映了现实世界事物之间的相互关联。通常分为： a、 一对一联系：如居民信息与户口信息。
即一个居民信息对应着一个户口信息，并且一个户口信息也只对应着一个居民信息。
居民信息 1 1 户口信息 b、一对多联系或多对一联系：注意两个实体前后的顺序关系。 一对多联系：如班级信息与学生信息。
即一个班级对应着多个学生，并且一个学生只对应一个班级。
班级信息 1 多 学生信息 多对一联系：如学生信息与班级信息。 即一个学生对应一个班级，但一个班级却可对应多个学生。
学生信息 多 1 班级信息 c、多对多联系：如学生信息与课程信息。 即一个学生可以选修多门课程，并且一门课程可被多个学生选修。
课程信息 多 多 学生信息 2．E-R 模型三个基本概念之间的联接关系 a、 实体是概念世界中的基本单位，属性依附于实体，它本身并不构成独立单位。
b、 一个实体可以有若干个属性，实体以及它的所有属性构成了实体的一个完整描述。 c、 属性有属性域，每个实体可取属性域内的值。
d、 一个实体的所有属性取值组成了一个值集叫元组。 3．E-R 模型的图示法
a. 实体集表示法：使用矩形表示实体集。 b. 属性表示法：使用椭圆形表示属性。
c. 联系表示法：使用菱形表示属性。如教学管理系统的E-R 图为：
学号
姓名
专业
成绩 编号
名称
学分
学生
选课
课程
4.2.3 层次模型(属于逻辑数据模型)
层次模型的基本结构是树形结构。 4.2.4 网状模型(属于逻辑数据模型)
网状模型是一个不加任何条件限制的无向图。 4.2.5 关系模型(属于逻辑数据模型) 1.关系的数据结构：
关系模型采用二维表来表示，简称表。二维表由表框架及表的元组组成。一个二维表就是一个关系。 2.关系中的数据约束包括：
a.实体完整性约束：约束关系的主键中属性值不能为空值；
第22页，共 26 页
b.参照完整性约束：是关系之间的基本约束；
c.用户定义的完整性约束：它反映了具体应用中数据的语义要求。
历届的考题：
1、用树形结构表示实体之间联系的模型是(2005 年 4 月选择题第 10 题)
A) 关系模型 B) 网状模型 C) 层次模型 D) 以上三个都是
2、在 E-R 图中，用来表示实体的图形是(2006 年 4 月选择题第 9 题) A)矩形 B)椭圆形 C)菱形 D)三角形 3、一个关系表的行称为 【3】 。(2006 年 9 月填空题第 3 题)
4.3 关系代数
1、传统的集合运算：
对于两个元组结构相同的关系， 可对他们进行并、 差和交集合运算。 设置有关系R1 和 R2， 运算后的结果为 R3。
a、并集运算：是由属于这两个关系的元组组成的集合。记为R3=R1∪R2。
R1 姓名 张三
R2
姓名
R3= R1∪R2
学号 姓名
1001 1001 李四 张三
2001 王五 李四 2001 王五
b、交集运算：是由既属于 R1 同时又属于 R2 的元组组成的集合。记为 R3=R1∩R2。
学号
学号 2001 2001
R1 R2 R3= R1∩R2
姓名 学号 学号 姓名 姓名
1001 2001 2001 张三 李四 王五 3001 3001 王五 王五
c、差集运算：是由属于 R1 但不属于 R2 的元组组成的集合。记为 R3=R1-R2。
学号
R1 R2 R3= R1-R2 姓名 学号 学号 姓名 姓名
1001 2001 1001 张三 李四 张三 3001 3001 王五 王五 2、专门的关系运算：
a、选择运算：从关系中找出满足给定条件的元组的操作。如从教师表中找出所有职称为教授有教师。
b、投影运算：从关系模式中指定若干属性组成新的关系。如从教师表中查询教师信息，并显示编号、姓名、 职称三个字段。注意：经过投影运算可以得到一个新的关系， 其关系模式所包含的属性个数往往比原关系少，或 者属性的排列顺序不同。
c、笛卡尔积运算：
是将两个关系(R、S)合并成一个大的关系(T)。大关系 T 的列数是关系 R 和关系 S 的列数共同所组成的，其
行数是 R 中的行数与 S 中的行数的乘积。记为：T=R×S。
R S T=R×S 学号 1001 1002 学号
姓名 张三 李四
课程 C001 C002 C003 成绩 90 80 70 学号 1002 1002 1003 学号 1001 1001 1001 1002 1002 1002 姓名 张三 张三 张三 李四 李四 李四 课程 C001 C002 C003 C001 C002 C003 成绩 90 80 70 90 80 70 学号 1001 1002 1003 1001 1002 1003
d、除运算：
是笛卡尔积的逆运算，考试的可能性小。记法为：T/R=S 或 T÷R=S。
e、自然联接：是在笛卡尔积运算的基础上，得到指定两个字段的值相等的元组。 记法为：T=R|×|S。