1、 1 第一章 1.1 名词解释 数据库 (DB) 数据库系统 (DBS) 数据库管理系统 (DBMS) 实体 实体集 属性 关键字 数据模型 概念数据模型 关系模型 模式 外模式 内模式 数据独立性 逻辑数据独立性 物理数据独立性 一对一联系 一对多联系 多对多联系 数据库 (DB)：在计算机的存储设备上合理 存放、相关联、有结构的数据集合。 数据库系统 (DBS)： 在计算机系统中引进数据库和数据库管理系统后的组成。或者是 实现有组织地、动态地存储大量相关的结构化数据，方便用户使用数据库的计算机软件、硬件资源组成的系统。 数据库管理系统 (DBMS)：一个 操纵和管理数据库的大型软件 ，它由
2、一组计算机程序构成。它是位于用户与操作系统之间的一层数据管理软件。 实体：客观存在并可相互区别的个体。 实体集：具有相同实体特性实体的集合。 属性：表示实体的特性。 关键字：能够唯一标识文件中的某一个记录的最小字段集。 数据模型： 现实世 界数据 与 信息的模拟 和 抽象。 概念数据模型： 简称概念模型， 是独立于计算机系统的数据模型，完全不涉及信息在计算机中的表示， 是面向数据库用户的 现实 世界模型，主要用来描述 现实 世界的概念化结构 。 关系模型：是最重要的一种数据模型，也是目前主要采用的数据模型，用二维表格表示现实世界实体集及实体集间的联系。 模式：是由数据库设计者综合所有用户数据，
3、按照统一的观点构造的对数据库全局逻辑结构的描述。 外模式： 介于模式与应用之间，是用户与数据库之间的接口，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结 构和特征的描述。 内模式：也称存储模式，是对数据库中数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。 数据独立性：应用程序和数据结构之间相互独立，不受影响。 逻辑数据独立性：表示一旦模式发生变化，无需改变外模式或应用程序的能力。 物理数据独立性：表示不会因为内模式发生改变而导致概念模式发生改变的能力。 一对一联系：设有两个实体集 A、 B，如果对于实体集 A 中的每一个实体， B 中至多有一个实体与之有联
4、系，反之亦然，则称 A、 B 有一对一联系（ 1： 1 联系）。 一对多联系：设有两个实体集 A、 B，若 A 中每个实体 与 B 中任意个实体（包括零个）相联系，而 B 中每个实体至多和 A 中一个实体有联系，则称 A和 B 是一对多联系（ 1： n 联系）。 多对多联系：设有两个实体集 A、 B，若两个实体集 A、 B 中的每一个实体都和另一个实体集中任意个实体（包括零个）有联系，则称 A、 B 是多对多联系（ m： n 联系）。 1.2判断下列说法是否正确 数据库系统的一个主要特点是数据无冗余。 数据库管理系统和数据库构成了数据库系统。 数据结构化是数据库和文件系统的根本区别。 若干个属
5、性集合就能描述一个对象。 2 数据库系统中数据具有完全独立性。 DBA 主要职责是管理数据库中的数据。 数据库避免了一切数据重复。 数据操作语言是一个高级语言。 非过程化语言比过程化语言好。 模式是数据库全局逻辑结构的描述。 三级模式结构是数据库唯一的一种分级模式结构。 层次数据模型和网状数据模型都可用关系数据模型表示 。 关系模型不仅可以描述实体，还可以描述实体及实体集之间的联系。 关系数据模型与网状数据模型相比具有查询效率高的优点。 网状数据模型可以直接表示 M： N 的联系。 概念模型独立于硬件设备和 DBMS。 视图对重构数据库提供了一定程度的物理独立性。 实体是信息世界中的术语，与之
6、相对应的数据库术语为字段。 数据库系统的核心工作就是完成用户级数据库、概念级数据库和物理级数据库之间的映射。 一个网状数据结构模型可以变换为一个等价的层次数据结构模型，这种变换以存储空间为代价。 1-5：， 6-10：， 11-15：， 16-20：， 1.3简答下列各题 数据管理技术的发展过程。 计算机技术的发展使得数据管理技术也不断向前发展，至今，经历了人工管理阶段、文件系统阶段和数据库系统阶段。 数据库系统的三个发展阶段是什么？ 1)层次型和网状型： 代表产品是 1969 年 IBM 公司研制的层次模型数据库管理系统 IMS。 2)关系型数据型库： 目前大部分数据库采用的是关系型数据库。
7、 1970 年 IBM 公司的研究员 E.F.Codd 提出了关系模型。 典型的关系 DBMS 产品有 Oracle、 Sybase、 SQL Server、 DB2、 Access、 VFP 等等。 3)第三代数据库将为更加丰富的数据模型和更强大的数据管理功能为特征，以提供传统数据库系统难以支持的新应用。它必须支持面向对象，具有开放性，能够在多 个平台上使用。 文件系统与数据库系统有何区别和联系？ 文件系统和数据库系统之间的区别： 1） 文件系统用文件将数据长期保存在外存上，数据库系统用数据库统一存储数据； 2） 文件系统中的程序和数据有一定的联系，数据库系统中的程序和数据分离，数据具有较高
8、的独立性； 3） 文件系统用操作系统中的存取方法对数据进行管理，数据库系统用 DBMS 统一管理和控制数据； 4） 文件系统实现以文件为单位的数据共享，数据库系统实现以记录和字段为单位的数3 据共享，数据结构化，冗余度小。 文件系统和数据库系统之间的联系： 1） 均为数据组织的管理技术； 2） 均由数据管理软件管理数据，程序与数据之间用存取方法进行转换； 3） 数据库系统是在文件系统的基础上发展而来的。 数据库系统的特点。 1)采用一定的数据模型实现数据结构化 2)数据共享、冗余度小、避免了数据的不一致 3)具有较高的数据独立性 4)数据由 DBMS 统一管理和控制 何谓数据的物理独立性与数据
9、的逻辑独立性？ 逻辑独立性表示一旦模式发生变化，无需改变外模式或应用程序的能力。 物理独立性表示不会因为内模式发生改变而导致概念模式发生改变的能力。 数据模型的三要素。 1)数据结构 ;2)数据操作 ;3)数据完整性。 举例说明实体集之间具有 1： 1、 1： n、 m： n 的联系。 例如，有四个实体集：学生、学校、教师、校长，校长和学校为 1:1 联系，学生和学校为 1:n 联系，学生和老师为 m:n 联系。 关系数据模型的特点是什么？ 关系数据模型的主要特征是用二维表格表示现实世界实体集及实体集间的联系。 具有坚实的理论基础、表达能力强、简单和数据独立性高等优点，缺点是存取效率比较低。
10、何谓空值？ 所谓空值就是“不知道”或“无意义”的值。 没有给某个属性赋值，则称其值为空 (NULL)。 层次 数据模型、网状数据模型和关系数据模型的优点和缺点。 1）层次模型具有查询效率较高、结构简单、层次分明，便于在计算机内实现的优点，在层次数据结构中，从根结点到树中任意结点均存在一条唯一的层次路径，为有效地进行数据操纵也提供了条件，并且层次数据模型提供了良好的完整性支持。 但层次模型也有缺点，一是层次数据模型缺乏直接表达现实世界中非层次型结构的复杂联系，二是层次顺序的严格限制，使得对插入或删除操作也带来了较多的限制，并且查询子女结点必须通过双亲结点，所以使得应用程序的编写也比较复杂。 2）
11、 网状模型的主要优点是 能 直接描述现实世界，记录之间的联系也是通过指针来实现的，所以查询效率高。缺点是结构和编程复杂，难掌握，不易使用。 3） 关系模型有坚实的理论基础。二维表不仅能表示实体集，而且能方便地表示实体集间的联系，所以说它有很强的表达能力，这是层次模型和网状模型所不及的。关系模型具有简单、易学易用的优点。数据独立性高。 关系模型缺点是查询效率常常不如非关系数据模型。 举例说明 E-R 图的构成规则。 方 框：表示一实体集，在框内写上实体集的名字 菱形框： 表示联系，菱形框内标明联系名，与其相关的实体集之间用箭头表示，一个箭头 代表为 1，两个箭头代表为多 。 椭圆框：表示属性，在
12、框内写上属性的名字， 并用无向边连向与其相关的实体集或联系。 在 E-R 图中，有时为了突出各实体集之间的联系，可以先画出实体集及其属性，然后再重点画出实体之间的联系。如图 1，图 2 所示。 4 图 1 学生实体及其属性 图 2 实体之间联系 什么是外部模式？概念模式？内部模式？它们之间有何联系？ 这种分级结构的优点是什么？ 外部模式又称子模式，介于模式与应用之间，是用户与数据库之间的接口，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑 结构和特征的描述。 概念模式简称模式，是由数据库设计者综合所有用户数据，按照统一的观点构造的对数据库全局逻辑结构的描述。 内部模式也
13、称存储模式，是对数据库中数据物理结构和存储方式的描述， 是数据在数据库内部的表示方式。 一个数据库结构从逻辑上可以划分为三个层次：外部模式（ External Schema），概念模式（ Conceptual Schema）和内部模式（ Internal Schema），称为数据库系统的三级模式结构。 数据库系统的三级模式是对数据进行三个级别的抽象。它把数据的具体组织留给 DBMS去做， 用户只要抽象地处理数据，而不必关心数据在机器中的具体表示方式和存储方式。数据库的三级结构是依靠映像来联系和互相转换的。正是这两层映像保证了数据库系统中的数据具有较高的数据独立性。 什么是数据独立性？在数据库系
14、统体系结构中是如何体现的？ 1)数据独立性：数据库系统在某一层次模式上的改变不会使它的上一层模式也发生改变的过程。数据独立性包括数据的逻辑独立性和物理独立性两种。 2) 一个数据库结构从逻辑上可以划分为三个层次：外部模式（ External Schema），概念模式（ Conceptual Schema） 和内部模式（ Internal Schema），称为数据库系统的三级模式结构。数据库的三级结构是依靠 外模式 /模式映像和 模式 /内模式映像 来联系和互相转换的。正是这两层映像保证了数据库系统中的数据具有较高的数据独立性 ，其中 外模式 /模式映像保证逻辑独立性， 模式 /内模式映像 保证
15、物理独立性。 数据库系统的软件包括哪些主要成份？ 5 基本的系统软件是操作系统，其它任何软件都必须在它的支持下工作。除操作系统之外，还必须配有数据库管理系统，没有数据库管理系统也就不能称其为是数据库系统。同时，为了开发数据库应用系统，还需要有各种 高级语言及其编译系统。 什么是数据字典？它在数据库中的作用是什么？ 数据字典（ Data Dictionary）是描述各级模式的信息，主要包括所有数据的结构名、意义、描述定义、存储格式、完整性约束、使用权限等信息。由于数据字典包含了数据库系统中的大量描述信息（而不是用户数据），因此也称它为“描述信息库”。 数据字典是 DBMS 存取和管理数据的基本依
16、据，主要由系统管理和使用 DBA 的主要职责是什么？ 参与数据库系统的设计与建立。 对系统的运行实行监控。 定义数据的安全性要求和完整性约束条件。 负责数 据库性能的改进和数据库的重组及重构工作。 用户访问数据库的过程。 1)接受应用程序的数据请求 2)DBMS 对用户的操作请求进行分析 3)数据库管理系统要向操作系统发出操作请求 4)操作系统接到命令后，对数据库中的数据进行处理，将结果送到系统缓冲区，并发出读完标志。 5)DBMS 接到回答信号后，将缓冲区的数据经过模式映射，变成用户的逻辑记录送到用户工作区，同时给用户回答成功与否的信息。 关系数据库完整性约束有哪些？举例说明。 1)实体完整
17、性约束：实体完整性约束是指任一关系中标识属性（关键字）的值，不能为NULL，否则，无法识别关系中的元组。 2)参照完整性约束：参照完整性是不同关系间的一种约束，当存在关系间的引用时，要求不能引用不存在的元组。若属性组 F 是关系 R（ U）的外关键字，并是关系 S（ U）的关键字 (即 F 不是 R(U)的关键字，而是 S(U)的关键字，称 F是 R（ U）的外关键字 )，则对于 R（ U）中的每个元组在属性组 F 上的值必须为：空值（ NULL） 或者等于 S（ U）中某个元组的关键字值。 3）用户定义完整性约束。如值的类型、宽度等。 有控制的冗余与无控制的冗余有什么区别？ 有控制的冗余是指
18、数据库设计者在设计中为 了提高操作效率有意保留的冗余数据，无控制冗余是在数据库设计中由于属性间的依赖而存在的关联数据，两者的区别是无控制冗余不是数据库设计者所要保留的冗余数据， 因为它会带来很多问题，使得存储效率比较低， 而有控制冗余是数据库设计者有意保留的数据 ， 主要是为了改善对数据库的查询效率 。 简述数据库、数据库管理系统和数据库系统之间的关系 数据库是指在计算机的存储设备上合理存放、相关联、有结构的数据集合。 这个数据的集合由数据库管理系统进行建立和维护，用户访问数据库中的各种请求都是通过数据库管理系统完成的。 数据库系统是在计算机 系统中引进数据库和数据库管理系统后的组成 ，没有数
19、据库和数据库管理系统不能够构成数据库系统。 1.4 选择题 在 （ ） 中一个结点可以有多个双亲，结点之间可以有多种联系。 A 网状模型 B 关系模型 C 层次模型 D 以上都有 数据库管理系统（ DBMS）是 （ ）。 6 A 一个完整的数据库应用系统 B 一组硬件 C 一组软件 D 既有硬件，也有软件 用户或应用程序看到的那部分局部逻辑结构和特征的描述是（ ）模式。 A 模式 B 物理模式 C 子模式 D 内模式 要保证数据库的逻辑数据独立性，需要修改的是（ ）。 A 模式与外模式之间的映射 B 模式与内模式之间的映射 C 模式 D 三级模式 下列四项中，不属于数据库系统特点的是（ ）。
20、A 数据共享 B 数据完整性 C 数据冗余度高 D 数据独立性高 数据库 (DB)，数据库系统 (DBS)和数据库管理系统 (DBMS)之间的关系是（ ） 。 A DBS 包括 DB 和 DBMS B DBMS 包括 DB 和 DBS C DB 包括 DBS 和 DBMS D DBS 就是 DB， 也就是 DBMS 数据库系统与文件系统的主要区别是（ ）。 A 数据库系统复杂，而文件系统简单 B 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 C 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 D 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量。 数据
21、库的概念模型独立于（ ）。 A 具体的机器和 DBMS B E-R 图 C 信息世界 D 现实世界 在数据库中存储的是（ ）。 A 数据 B 数据模型 C 数据以及数据之间的联系 D 信息 在数据库中，数据的物理独立性是指 （ ）。 A 数据库与数据库管理系统的相互独立 B 用户程序与 DBMS 的相互独立 C 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D 应用程序与数据库中数据的逻辑结构相互独立 数据库的特点之一 是数据的共享，严格地讲，这里的数据共享是指（ ）。 A 同一应用中的多个程序共享一个数据集合 B 多个用户、同一种语言共享数据 C 多个用户共享一个数据文件 D 多
22、种应用、多种语言、多个用户相互覆盖地使用数据集合 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、（ ）和存储级三个层次 A 管理员级 B 外部级 C 概念级 D 内部级 在数据库中，产生数据不一致的根本原因是（ ）。 A 数据存储 量太大 B 没有严格保护数据 C 未对数据进行完整性控制 D 数据冗余 数据库具有 、最小的和较高的 程序与数据 。 A 程序结构化 B 数据结构化 C 程序标准化 D 数据模块化 A 冗余度 B 存储量 C 完整性 D 有效性 A 可靠性 B 完整性 C 独立性 D 一致性 在数据库的三级模式结构中，描述数据库中全体数据的逻辑结
23、构和特征的是（ ）。 A 外模式 B 内模式 C 存储模式 D 模式 7 1-5： A, C, C, A, C 6-10： A, B, A, C, C 11-15： D， C, D,BAC,D 1.5 对于工程硕士的管理需要掌握的信息有：学生现在的工作单位、职务、简历情况，其中简历情况包括开始时间、终止时间、单位、担任职务、证明人；学生目前在校情况，包括学生的学号、所在学院、所学专业、入学时间、导师；学生在校所学的课程号、课程名、学时、授课教师及成绩；学院包括学院代号、学院名称、院长；导师包括导师职工编号、姓名、出生日期、职称、研究方 向。 要求： 确定实体及实体型属性； 找出实体间的联系；
24、画出 E-R 图。 (1) 学生：学号，姓名，专业，学院，入学时间，工作单位，导师号， 简历号 ，职务 简历：简历号，开始时间，结束时间，证明人，单位，担任职务 课程：课程号，学时，课程名，授课教师 学院：学院代号，学院名称，院长 导师： 导师号 ，姓名，出生日期，研究方向 (2) 学生 -简历： 1： n 学生 -学院： n： 1 学生 -导师： n： 1 学生 -课程： n： m 导师 -学院： n： 1 (3) 学 生学 号姓 名学 院专 业入 学 时 间工 作 单 位 职 务导 师 号 简 历 号图 1 学生实体及其属性 简 历开 始 时 间结 束 时 间简 历 号单 位 担 任 职
25、务证 明 人图 2 简历实体及其属性 8 课 程课 程 号课 程 名 授 课 教 师学 时图 3 课程实体及其属性 学 院学 院 代 号名 称院 长图 4 学院实体及其属性 导 师导 师 号姓 名 出 生 日 期研 究 方 向职 称图 5 导师实体及其属性 1 nmn11n学 生课 程学 院导 师简 历拥 有属 于指 导学 习 成 绩n图 6 实体联系图 9 第二章 2.1 试述关系模型的 3 个组成部 分 答：关系模型由关系数据结构、关系操作和关系完整性约束三部分组成。 2.2 一个关系模式能否没有关键字？为什么？ 答： 不可以没有关键字，因为关键字是元组的唯一标志，如果没有关键字则无法唯一
26、标识一个元组。 2.3 试述关系模型的完整性规则。在参照完整性中，为什么外部关键字属性的值也可以为空？什么情况下才可以为空？ 答：（ 1）实体完整性规则：若属性 A 是基本关系 R 的主属性，则属性 A 不能取空值。 （ 2）参照完整性规则：若属性 (或属性组 )F 是基本关系 R 的外码，它与基本关系 S 的主码 Ks 相对应 (基本关系 R 和 S 不一 定是不同的关系 )，则对于 R 中每个元组在 F 上的值必须为：或者取空值 (F 的每个属性值均为空值 )；或者等于 S 中某个元组的主码值。即属性 F 本身不是主属性，则可以取空值，否则不能取空值。 当外部关键字 F 对应的主键 Ks
27、值为空值时，说明 F 暂时没有赋值，此时 F 值必须取空值。 2.4 一个 n 行、 m 列的二维表（其中没有两行或两列全同），将行或列交换后，能导出多少个不同的表？ 答： 1 个 2.5 答： (1) 最小个数为：取 m,n 中的大者；最大个数为： m+n (2) 最小个数为： 0；最大个数为：取 m,n 中的小者 (3) 最小个数为： 0；最大个数为： m*n (4) 最小个数为： 0；最大个数为： n 2.6 答： RS= (3,6,7), (2,5,7), (7,2,3), (4,4,3), (3,4,5) R-S= (3,6,7), (2,5,7), (4,4,3) RS= (7,2
28、,3) RS= (3,6,7,3,4,5), (3,6,7,7,2,3), (2,5,7,3,4,5), (2,5,7,7,2,3), (7,2,3,7,2,3), (7,2,3,3,4,5), (4,4,3,3,4,5), (4,4,3,7,2,3) 3,2(s)= (5,4),(3,2) B23 SEX=男 （ S） ） (3) 检索学号为 090111 学生所学课程的课程名与任课教师名 CNAME， TNAME（ C SNO= 090111 SC ） (4) 检索至少选修刘老师所教授课程中一门课的女学生姓名 SNAME（ TNAME=刘 （ C） SC SEX=女 （ S） (5) 检索王一宁 同学不学课程的课程号 CNO（ C） - CNO（ SNAME=王一宁 （ S） SC） (6) 检索至少选了两门课的学生学号 SNO（ 1=4 25( SC SC)） (7) 检索全部学生都选修的课程的课程号和课程名
