《数据库系统原理》 总 复 习 数学与计算机科学学院 编写：颜清
《数据库系统原理》 总 复 习 数学与计算机科学学院 编写：颜清
数据库系统原理总复习 第1章绪论复习题参考答案 试据库系华提系统的许算☆有品织的、可共字的数据 合：数据库管理系统是位于用户与操作系统之间的一层数据管理件：数据库系统是指在计 机系统中 入数据床后的系统，一般由数据床、数据床管理系统及其开发工其)、应用系统、数据库管理员和用 均D 2.使用数据库系统有什么好处？(12页) 氏起年收餐智受看袋用的服亮地装禁斋骨先招常位的提食装 的可靠性。 3。试述文件系统与数据库系统的区别和联系。(8、9、10页) 答：1)数据结构化是数据库与文件系统的根本区别。 间没有件系多 中相立的文件的记内部是有结构的，管其记录内部已有了某些结构但记录之 的最小存取单位 据的方式也很灵 粒度不能细到数据项。而在数据库系统中，存取费 I- 库中的封 项一个 3》)文件系统中的文件是为某特定应用服务的，文件的逻辑结构对该应用程序来说是优化的，因此 要想对现有的数据再增加一些新的应用会很困难，系统不容易扩充。而在数据库系统中数据不再针对某 应用，而是面向全组织，具有整体的结构化 5.试述数据库系统的特点。(9、10、11页) 答：数据结构化：数据的共享性高、冗余度低、易扩充：数据独立性高：数据由DBMS统一管理和控 制。 4 0驼、 的运行管理、数据库的建立和维护功能 作用：在数据库中用数据模型来抽象 表示和处理现实世界中的数据和信息。通俗地讲数据模型就 是现实世界的模拟，现有的数据库系统均是基子某种数据模型的， 三个要素：数据模型由数据结构、数据操作和完整性约束三部分组成。 8、概念模型的作用(15页) 答：概念模型用于信息世界的建模，是现实世界到信息世界的第一层抽象，是数据库设计人员进行 数据库设计的有力工具，也是数据库设计人员和用户之间进行交流的语言，因此概念模型一方面应该具 有较备的语义表达能力，能够方便、直接地表达应用中的各种语义知识，另一方面它还位该简单、清蛛。 用 生用 体定义并解释概冬模型中以下术语 生体系图E-R图 10。试给出三个实际部门的ER图，要求实体型之间具有一对一，一对多，多对多各种不同的联系 :学员和座位的关系。（满员 学员日 联系 座位 一对多：值班医生和病人的关系。 值班医生 联系 病人 多对多： 营业员 联系 顾客☐
数据库系统原理总复习 第 1 章 绪论复习题参考答案 1、试述数据、数据库、数据库管理系统、数据库系统的概念。（3、4、5 页） 答：描述事物的符号记录称为数据；数据库是长期储存在计算机内的、有组织的、可共享的数据集 合；数据库管理系统是位于用户与操作系统之间的一层数据管理软件; 数据库系统是指在计算机系统中 引入数据库后的系统，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用 户构成。 2．使用数据库系统有什么好处?（12 页） 答：数据库系统使信息系统从以加工数据的程序为中心转向围绕共享的数据库为中心的阶段，这样 既便于数据的集中管理，又有利于应用程序的研制和维护，提高了数据的利用率和相容性，提高了决策 的可靠性。 3．试述文件系统与数据库系统的区别和联系。（8、9、10 页） 答：1）数据结构化是数据库与文件系统的根本区别。 在文件系统中，相互独立的文件的记录内部是有结构的，管其记录内部已有了某些结构，但记录之 间没有联系。数据库系统实现整体数据的结构化，是数据库的主要特征之一。 2）在文件系统中，数据的最小存取单位是记录，粒度不能细到数据项。而在数据库系统中，存取数 据的方式也很灵活，可以存取数据库中的某一个数据项、一组数据项一个记录或或一组记录。 3）文件系统中的文件是为某一特定应用服务的，文件的逻辑结构对该应用程序来说是优化的，因此 要想对现有的数据再增加一些新的应用会很困难，系统不容易扩充。而在数据库系统中数据不再针对某 一应用，而是面向全组织，具有整体的结构化。 5．试述数据库系统的特点。（9、10、11 页） 答：数据结构化；数据的共享性高、冗余度低、易扩充；数据独立性高；数据由 DBMS 统一管理和控 制。 6．数据库管理系统的主要功能有哪些? （4 页） 答：数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能。 7．试述数据模型的概念（13 页）、数据模型的作用、数据模型的三个要素。（14、15 页） 答：数据模型(Data Model)也是一种模型，它是现实世界数据特征的抽象。 作用：在数据库中用数据模型来抽象、表示和处理现实世界中的数据和信息。通俗地讲数据模型就 是现实世界的模拟，现有的数据库系统均是基于某种数据模型的。 三个要素：数据模型由数据结构、数据操作和完整性约束三部分组成。 8、概念模型的作用（15 页） 答：概念模型用于信息世界的建模，是现实世界到信息世界的第一层抽象，是数据库设计人员进行 数据库设计的有力工具，也是数据库设计人员和用户之间进行交流的语言，因此概念模型一方面应该具 有较强的语义表达能力，能够方便、直接地表达应用中的各种语义知识，另一方面它还应该简单、清晰、 易于用户理解。 9、定义并解释概念模型中以下术语（P16 页）。 实体、实体型、实体集、属性、码、实体联系图(E-R 图) 10．试给出三个实际部门的 E_R 图，要求实体型之间具有一对一，一对多，多对多各种不同的联系。 一对一:学员和座位的关系.（满员） 1 1 一对多 : 值班医生和病人的关系. 1 n 多对多: m n 学员 座位 值班医生 病人 营业员 顾客 联系 联系 联系
11,试给出一个实际部门的E-R图，要求有三个实体型，而且三个实体型之间有多对多联系。三个 实体型之间的多对多联系和三个实体型两两之间的三个多对多联系等价吗？为什么？(17页) 12,学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，每个班有若干学生 (20贝例题 品由不同的零件 ,这些零件 产品 <构成 零件 又存储> <存储> 原材料 制/ 仓库 14。试述层次模型的概念，举出三个层次模型的实例。(22页】 答：层次模型是数据库系统中最早出现的数据模型，层次数据库系统采用层次模型作为数据的组织 方式。层次模型是用树形结构来表示各类实体以及实体间的联系的数据模型。例题： 时室教研数号教研度鞋学号数名质填 教黄取工号姓名研究方前 15。今有一个层次数据库实例，试用子女-兄弟链接法和层次序列链接法画出它的存储结构示意图， (见P26页图1.23) 邻接法如下：(P25页) A1 B1 C3 C8 C10 B2 C12 D2 D3 D4 C14 16.试述网状模型的概念，举出三个网状模型的实例。(27页)》 答：把满足以下两个条件的基本层次联系集合称为网状模型： (1)允许一个以上的结点无双亲。 (2) 联系 2)学生/课程/选课的网状数据库模式： 人 父母 种 养 伐 育 养 树 子女
11．试给出一个实际部门的 E-R 图，要求有三个实体型，而且三个实体型之间有多对多联系。三个 实体型之间的多对多联系和三个实体型两两之间的三个多对多联系等价吗? 为什么 ? （17 页） 12．学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，每个班有若干学生， 每个学生选修若干课程，每门课可由若干学生选修。请用 E-R 图画出此学校的概念模型。(20 页例题) 13．某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零件 由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原 材料按照类别放在若干仓库中。请用 E-R 图画山此工厂产品，零件，材料，仓库的概念模型。 m n p m r n n k 14．试述层次模型的概念，举出三个层次模型的实例。（22 页） 答：层次模型是数据库系统中最早出现的数据模型，层次数据库系统采用层次模型作为数据的组织 方式。层次模型是用树形结构来表示各类实体以及实体间的联系的数据模型。例题: 15．今有一个层次数据库实例，试用子女-兄弟链接法和层次序列链接法画出它的存储结构示意图。 (见 P26 页图 1.23) 邻接法如下：（P25 页） A1 B1 C3 C8 C10 B2 C12 D2 D3 D4 C14 16．试述网状模型的概念，举出三个网状模型的实例。（27 页） 答： 把满足以下两个条件的基本层次联系集合称为网状模型： （1）允许一个以上的结点无双亲。 （2）一个结点可以有多于一个的双亲。 例: 1） 网状模型的两个结点之间有多种联系 2） 学生/课程/选课的网状数据库模式： 产品 零件 原材料 仓库 构成 存储 存储 制成 人 父母 树 子女 种 植 砍 伐 养 育 赡 养
生号名系利服预号保原名份 悬楼学号积号发地 图1,5学生选课课程的网状数据库模式 17.试述网状、层次数据库的优缺点。(26、30页) 答：网状数据模型的优点主要有： (1)能够更为直接地描述现实世界，如一个结点可以有多个双亲。 (2)具有良好的性能，存取效率较高。 握。 (2)其数据定义语言(DDL)、数据操作语言(DM)复杂，用户不容易使用 (3)数据独立性较差。由于记录之间联系是通过存取路径实现的，应用程序在访问数据时必须选择适 当的存取路径，因此，用户必须了解系统结构的细节，加重了编写应用程序的负担。从而影响数据独立 性。 层次模型的优点主要有： (1)层次数据模型本身比较简单，层次分明，便于在计算机内实现。 (2)在层次数据结构中，从根结点到树中任一结点均存在一条唯一的层次路径，为有效地进行数据 操纵提供条件 一地是由于我 结构规定除根结点外所有结点有且仅有 个双来，故实 集之 的联系 可省 云的联系固定 4层次数据模型提供良好的完整性支持 型对层状结构的数需有较高的处理数】 (5)实体间联系是固定的，且预先定义好的应用系统，采用层次模型来实现，其性能优于关系模型， 不低于网状模型。 可见用层次模型对具有一对多的层次关系的部门描述非常自然、直观，容易理解。这是层次数据库 的突出优点。 层次模型的缺点主要有： 一个结点具有多个双亲等，层次模型表万 点)来解 对插入和删除操作的限制比较多 在询子女结点必 (1)关系 (2)属性 (3)域 (4)元组 (⑤)主码 (6)分量 (7)关系模式 19.试述关系数据库的特点。(32页) 系犹的二 洁构是指数据库系统是由外模式 氏和内 模式三级构成。 级 ,E把 的 理东机 及模 ●式/内横式 正是这两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 22.什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据 与程序的独立性？(35、36页) 当数据库的存储结构政变了（例如选用了另一种存储结构），由数据库管理员对模式/内模式映象作 相应改变，可以使模式保持不变，从而应用程序也不必改变。保证了程序与数据的物理独立性，简称数据
17．试述网状、层次数据库的优缺点。（26、30 页） 答：网状数据模型的优点主要有： （1）能够更为直接地描述现实世界，如一个结点可以有多个双亲。 （2）具有良好的性能，存取效率较高。 网状数据模型的缺点主要有： （1）结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌 握。 （2）其数据定义语言（DDL）、数据操作语言（DML）复杂，用户不容易使用。 （3）数据独立性较差。由于记录之间联系是通过存取路径实现的，应用程序在访问数据时必须选择适 当的存取路径，因此，用户必须了解系统结构的细节，加重了编写应用程序的负担。从而影响数据独立 性。 层次模型的优点主要有： （1）层次数据模型本身比较简单，层次分明，便于在计算机内实现。 （2）在层次数据结构中，从根结点到树中任一结点均存在一条唯一的层次路径，为有效地进行数据 操纵提供条件。 （3）由于层次结构规定除根结点外所有结点有且仅有一个双亲，故实体集之间的联系可用双亲结点唯 一地表示，并且层次模型中的基本层次联系总是从双亲记录指向子女记录，所以记录类型之间的联系名 可省略。由于实体集间的联系固定，所以层次模型 DBMS 对层次结构的数据有较高的处理效率。 （4）层次数据模型提供了良好的完整性支持。 （5）实体间联系是固定的，且预先定义好的应用系统，采用层次模型来实现，其性能优于关系模型， 不低于网状模型。 可见用层次模型对具有一对多的层次关系的部门描述非常自然、直观，容易理解。这是层次数据库 的突出优点。 层次模型的缺点主要有： （1）现实世界中很多联系是非层次性的，如多对多联系、一个结点具有多个双亲等，层次模型表示 这类联系的方法很笨拙，只能通过引入冗余数据(易产生不一致性)或创建非自然的数据组织(引入虚拟结 点)来解决。 （2）对插入和删除操作的限制比较多。 （3）查询子女结点必须通过双亲结点。 （4）由于结构严密，层次命令趋于程序化。 18．试述关系模型的概念，定义并解释以下术语：(P31 页) (1)关系 (2)属性 (3)域 (4)元组 (5)主码 (6)分量 (7)关系模式 19．试述关系数据库的特点。（32 页） 20．试述数据库系统三级模式结构，这种结构的优点是什么?（33、35 页） 数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。 数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给 DBMS 管理，使用户能逻 辑地抽象地处理数据，而不必关心数据在计算机中的具体表示方式与存储方式。为了能够在内部实现这 三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映象： ⚫ 外模式／模式映象 ⚫ 模式／内模式映象 正是这两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 22．什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么数据库系统具有数据 与程序的独立性? （35、36 页） 当数据库的存储结构改变了(例如选用了另一种存储结构)，由数据库管理员对模式／内模式映象作 相应改变，可以使模式保持不变，从而应用程序也不必改变。保证了程序与数据的物理独立性,简称数据
的物理独立性 由数要改 模式时（例如增加新的关系、新的属性、改变属性的数据类型、改变数据间的联 。 面应 依据数 居的外模式编写的， 保证了数 与程序的逻荆独立 的 独立性 特定的应用程序是在外模式描述的数据结构上编制的，它依赖于特定的外模式，与数据库的模式和 存储结构独立。不同的应用程序有时可以共用同一个外模式。数据库的二级映象保证了数据库外模式的 稳定性，从而从底层保证了应用程序的稳定性，除非应用需求本身发生变化，否则应用程序一般不需要 修改 23.试述数据库系统的组成。(37页) 数据库系统一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成 24.D A的职员是什么？37 居库 决定数据库的存储 和存取策略、定义数据的安全性要求和完 39页 系统分析员负责应用 用程 确完系体的件件 置，并参与数据系统的树要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计 数据库设计人员必须参加用户需求调查和系统分析，然后进行数据库设计。在很多情况下，数据库设计 人员就由数据库管理员相任 应用程序员负责设计和编写应用系统的程序模块，并进行调试和安装。 第1章作业(P41):习题3、10、12、13、15 第2章关系数据库复习题参考答案 1、试述关系模型的三个组成部分。(46页) 答：关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。 2、试述关系数据语言的特点和分类。(47页) 答：关系数据语言可以分为三类： 关系代数语言。 元组关系 演算语言和域关系演算语言。 SQL: 关系勒 有完备的表达能力，是非过程化的集合操作语言，功能强 能够嵌入高级语 2、定义并理解下列术语，说明它们联系与区别：(P46一50页) (1)域，笛卡尔积，关系，元组，属性 (②)主码，候选码，外部码 (③)关系模式，关系，关系数据库 3、试述关系模型的完整性规则(53页)，在参照完整性中，为什么外部码属性也可以为空？什么情况下才可 实光则是指性A是木关系的主，则A不取字值。 (55 P56页) 或属性组)F是基本关系 外码，它与基本关系S的主码Ks相对应（基本关系R和S 或者签是 中其 士码值 为 均为空值)： 身 个SpI数库 c D Sp四个关系模： 1)求供应工程J1零件的供应商号码SNO 2)求供应工程J1零件P1的供应商号码SNO: (SPD) 3)求供应工程J1零件为红色的供应商号码SNO: 一少有月天应生产的色程号 红(P）oSPJ) (SPJ) SPD
的物理独立性。 当需要改变模式时(例如增加新的关系、新的属性、改变属性的数据类型、改变数据间的联系等)， 由数据库管理员对各个外模式／模式的映象作相应改变，而使外模式保持不变，从而不必修改或重写应 用程序改。而应用程序是依据数据的外模式编写的，保证了数据与程序的逻辑独立性。简称数据的逻辑 独立性。 特定的应用程序是在外模式描述的数据结构上编制的，它依赖于特定的外模式，与数据库的模式和 存储结构独立。不同的应用程序有时可以共用同一个外模式。数据库的二级映象保证了数据库外模式的 稳定性，从而从底层保证了应用程序的稳定性，除非应用需求本身发生变化，否则应用程序一般不需要 修改。 23．试述数据库系统的组成。（37 页） 数据库系统一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成 24．DBA 的职责是什么?（37 页） 决定数据库中的信息内容和结构、决定数据库的存储结构和存取策略、定义数据的安全性要求和完 整性约束条件、监控数据库的使用和运行、数据库的改进和重组重构。 25．系统分析员、数据库设计人员、应用程序员的职责是什么?（39 页） 系统分析员负责应用系统的需求分析和规范说明，要和用户及 DBA 相结合，确定系统的硬件软件配 置，并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。 数据库设计人员必须参加用户需求调查和系统分析，然后进行数据库设计。在很多情况下，数据库设计 人员就由数据库管理员担任。 应用程序员负责设计和编写应用系统的程序模块，并进行调试和安装。 第 1 章作业（P41）： 习题 3、10、12、13、15 第 2 章 关系数据库复习题参考答案 1、试述关系模型的三个组成部分。(46 页) 答：关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。 2、试述关系数据语言的特点和分类。（47 页） 答：关系数据语言可以分为三类： A、 关系代数语言。 B、 关系演算语言：元组关系演算语言和域关系演算语言。 C、 SQL：具有关系代数和关系演算双重特点的语言。 这些关系数据语言的共同特点是，语言具有完备的表达能力，是非过程化的集合操作语言，功能强， 能够嵌入高级语言中使用。 2、 定义并理解下列术语，说明它们联系与区别：（P46---50 页） (1)域，笛卡尔积，关系，元组，属性 (2)主码，候选码，外部码 (3)关系模式，关系，关系数据库 3、 试述关系模型的完整性规则（53 页），在参照完整性中，为什么外部码属性也可以为空？什么情况下才可 以为空？（55 页） 答：实体完整性规则是指若属性 A 是基本关系 R 的主属性，则属性 A 不能取空值。 （P55 页）若属性(或属性组)F 是基本关系 R 的外码，它与基本关系 S 的主码 Ks 相对应(基本关系 R 和 S 不一定是不同的关系)，则对于 R 中每个元组在 F 上的值必须为：或者取空值(F 的每个属性值均为空值)； 或者等于 S 中某个元组的主码值。即属性 F 本身不是主属性，则可以取空值，否则不能取空值。 5．设有一个 SPJ 数据库，包括 S，P，J，SPJ 四个关系模式： 1）求供应工程 J1 零件的供应商号码 SNO： πSno(σSno=‘J1’（SPJ）) 2）求供应工程 J1 零件 P1 的供应商号码 SNO： πSno(σSno=‘J1’∧Pno=‘P1‘(SPJ)) 3）求供应工程 J1 零件为红色的供应商号码 SNO： πSno(σPno=‘P1‘ （σCOLOR=’红‘ （P）∞SPJ）) 4）求没有使用天津供应商生产的红色零件的工程号 JNO： πJno(SPJ)- πJNO（σcity=‘天津’∧Color=‘红‘ （S∞SPJ∞P） 5）求至少用了供应商 S1 所供应的全部零件的工程号 JNO： πJno，Pno(SPJ)÷ πPno（σSno=‘S1‘ （SPJ））