《数据库原理与应用》课后习题答案_202304261316.pdf

《《数据库原理与应用》课后习题答案_202304261316.pdf》由会员分享，可在线阅读，更多相关《《数据库原理与应用》课后习题答案_202304261316.pdf（45页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、 数据库原理与应用课后习题答案第一章1.1名词解释数据库(D B)数据库系统(D B S)数据库管理系统(D B M S)实 体 实 体 集 属 性 关 键 字数据模型概念数据模型关系模型模式外模式内模式数据独立性逻辑数据独立性物理数据独立性一对一联系一对多联系多对多联系数据库(D B)：在计算机的存储设备上合理存放、相关联、有结构的数据集合。数据库系统(D B S)：在计算机系统中引进数据库和数据库管理系统后的组成。或者是实现有组织地、动态地存储大量相关的结构化数据，方便用户使用数据库的计算机软件、硬件资源组成的系统。数据库管理系统(D B M S)：一个操纵和管理数据库的大型软件，它由-组

2、计算机程序构成。它是位于用户与操作系统之间的一层数据管理软件。实体：客观存在并可相互区别的个体。实体集：具有相同实体特性实体的集合。属性：表示实体的特性。关键字：能够唯一标识文件中的某一个记录的最小字段集。数据模型：现实世界数据与信息的模拟和抽象。概念数据模型：简称概念模型，是独立于计算机系统的数据模型，完全不涉及信息在计算机中的表示，是面向数据库用户的现实世界模型，主要用来描述现实世界的概念化结构。关系模型：是最重要的种数据模型，也是目前主要采用的数据模型，用二维表格表示现实世界实体集及实体集间的联系。模式：是由数据库设计者综合所有用户数据，按照统一的观点构造的对数据库全局逻辑结构的描述。外

3、模式：介于模式与应用之间，是用户与数据库之间的接口，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述。内模式：也称存储模式，是对数据库中数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。数据独立性：应用程序和数据结构之间相互独立，不受影响。逻辑数据独立性：表示一旦模式发生变化，无需改变外模式或应用程序的能力。物理数据独立性：表示不会因为内模式发生改变而导致概念模式发生改变的能力。一对一联系：设有两个实体集A、B,如果对于实体集A中的每一个实体，B中至多有一个实体与之有联系，反之亦然，则称A、B有一对一联系（1：1 联系）。一对多联系：设有两个实体

4、集A、B,若 A中每个实体与B中任意个实体（包括零个）相联系，而 B中每个实体至多和A中一个实体有联系，则称A和 B是一对多联系（1：n联系）。多对多联系：设有两个实体集A、B,若两个实体集A、B中的每一个实体都和另一个实体集中任意个实体（包括零个）有联系，则称A、B是多对多联系（m：n联系）。L2判断下列说法是否正确数据库系统的一个主要特点是数据无冗余。数据库管理系统和数据库构成了数据库系统。数据结构化是数据库和文件系统的根本区别。若干个属性集合就能描述一个对象。1数据库系统中数据具有完全独立性。（6）D B A 主要职责是管理数据库中的数据。数据库避免了一切数据重复。数据操作语言是一个高级

5、语言。非过程化语言比过程化语言好。0）模式是数据库全局逻辑结构的描述。三级模式结构是数据库唯一的一种分级模式结构。（层次数据模型和网状数据模型都可用关系数据模型表示。关系模型不仅可以描述实体，还可以描述实体及实体集之间的联系。（1 4）关系数据模型与网状数据模型相比具有查询效率高的优点。网状数据模型可以直接表示M：N的联系。概念模型独立于硬件设备和D B M S。视图对重构数据库提供了一定程度的物理独立性。Q 8）实体是信息世界中的术语，与之相对应的数据库术语为字段。数据库系统的核心工作就是完成用户级数据库、概念级数据库和物理级数据库之间的映射。（2 0）一个网状数据结构模型可以变换为一个等价

6、的层次数据结构模型，这种变换以存储空间为代价。1-5：X,X,J,X,X,6-1 0：X,X,J,X,V,1 1-1 5：X,V,J,X,X1 6-2 0：V,X,X,V,V1.3简答下列各题数据管理技术的发展过程。计算机技术的发展使得数据管理技术也不断向前发展，至今，经历了人工管理阶段、文件系统阶段和数据库系统阶段。数据库系统的三个发展阶段是什么？1）层次型和网状型：代表产品是1 9 6 9 年 I B M 公司研制的层次模型数据库管理系统I M S。2）关系型数据型库:目前大部分数据库采用的是关系型数据库。1 9 7 0 年 I B M 公司的研究员E.F.C od d 提出了关系模型。典

7、型的关系 D B M S 产品有 O r acl e、S y bas e、S Q L S e r v e r、D B 2、A cce s s、V F P 等等。3）第三代数据库将为更加丰富的数据模型和更强大的数据管理功能为特征，以提供传统数据库系统难以支持的新应用。它必须支持面向对象，具有开放性，能够在多个平台上使用。文件系统与数据库系统有何区别和联系？文件系统和数据库系统之间的区别：1）文件系统用文件将数据长期保存在外存上，数据库系统用数据库统一存储数据；2）文件系统中的程序和数据有一定的联系，数据库系统中的程序和数据分离，数据具有较高的独立性；3）文件系统用操作系统中的存取方法对数据进行管

8、理，数据库系统用D B M S 统一管理和控制数据；4）文件系统实现以文件为单位的数据共享，数据库系统实现以记录和字段为单位的数2据共享，数据结构化，冗余度小。文件系统和数据库系统之间的联系：1）均为数据组织的管理技术；2）均由数据管理软件管理数据，程序与数据之间用存取方法进行转换；3）数据库系统是在文件系统的基础上发展而来的。数据库系统的特点。1）采用一定的数据模型实现数据结构化2）数据共享、冗余度小、避免了数据的不一致3）具有较高的数据独立性4）数据由D B M S 统一管理和控制何谓数据的物理独立性与数据的逻辑独立性？逻辑独立性表示一旦模式发生变化，无需改变外模式或应用程序的能力。物理独

9、立性表示不会因为内模式发生改变而导致概念模式发生改变的能力。数据模型的三要素。1）数据结构；2）数据操作;3）数据完整性。举例说明实体集之间具有1：1、1：n、m：n的联系。例如，有四个实体集：学生、学校、教师、校长，校长和学校为1：1联系，学生和学校为 l：n 联系，学生和老师为m:n 联系。关系数据模型的特点是什么？关系数据模型的主要特征是用二维表格表示现实世界实体集及实体集间的联系。具有坚实的理论基础、表达能力强、简单和数据独立性高等优点，缺点是存取效率比较低。何谓空值？所谓空值就是“不知道”或“无意义”的值。没有给某个属性赋值，则称其值为空（N U L L）层次数据模型、网状数据模型和

10、关系数据模型的优点和缺点。1）层次模型具有查询效率较高、结构简单、层次分明，便于在计算机内实现的优点，在层次数据结构中，从根结点到树中任意结点均存在一条唯一的层次路径，为有效地进行数据操纵也提供了条件，并且层次数据模型提供了良好的完整性支持。但层次模型也有缺点，一是层次数据模型缺乏直接表达现实世界中非层次型结构的复杂联系，二是层次顺序的严格限制，使得对插入或删除操作也带来了较多的限制，并且查询子女结点必须通过双亲结点，所以使得应用程序的编写也比较复杂。2）网状模型的主要优点是能直接描述现实世界，记录之间的联系也是通过指针来实现的，所以查询效率高。缺点是结构和编程复杂，难掌握，不易使用。3）关系

11、模型有坚实的理论基础。二维表不仅能表示实体集，而且能方便地表示实体集间的联系，所以说它有很强的表达能力，这是层次模型和网状模型所不及的。关系模型具有简单、易学易用的优点。数据独立性高。关系模型缺点是查询效率常常不如非关系数据模型。举例说明E-R 图的构成规则。方 框：表示实体集，在框内写上实体集的名字菱形框：表示联系，菱形框内标明联系名，与其相关的实体集之间用箭头表示，一个箭头代表为1,两个箭头代表为多。椭圆框：表示属性，在框内写上属性的名字，并用无向边连向与其相关的实体集或联系。在 E-R 图中，有时为了突出各实体集之间的联系，可以先画出实体集及其属性，然后再重点画出实体之间的联系。如 图

12、1,图 2 所示。3图 1学生实体及其属性图 2实体之间联系什么是外部模式？概念模式？内部模式？它们之间有何联系？这种分级结构的优点是什么？外部模式又称子模式，介于模式与应用之间，是用户与数据库之间的接口，是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述。概念模式简称模式，是由数据库设计者综合所有用户数据，按照统一的观点构造的对数据库全局逻辑结构的描述。内部模式也称存储模式，是对数据库中数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。一个数据库结构从逻辑上可以划分为三个层次：外 部 模 式(E xt e r n a l S c h e m a)

13、,概念模 式(C o n c e p t u a l S c h e m a)和内部模式(I n t e r n a l S c h e m a),称为数据库系统的三级模式结构。数据库系统的三级模式是对数据进行三个级别的抽象。它把数据的具体组织留给D B M S去做，用户只要抽象地处理数据，而不必关心数据在机器中的具体表示方式和存储方式。数据库的三级结构是依靠映像来联系和互相转换的。正是这两层映像保证了数据库系统中的数据具有较高的数据独立性。什么是数据独汇性？在数据库系统体系结构中是如何体现的？1)数据独立性：数据库系统在某一层次模式上的改变不会使它的上一层模式也发生改变的过程。数据独立性包括

14、数据的逻辑独立性和物理独立性两种。2)个数据库结构从逻辑上可以划分为三个层次：外 部 模 式(E xte rnal S c h e ma),概念 模 式(C onc e ptual S c h e ma)和内部模式(I nte rnal S c h e ma),称为数据库系统的二级模式结构。数据库的三级结构是依靠外模式/模式映像和模式/内模式映像来联系和互相转换的。正是这两层映像保证了数据库系统中的数据具有较高的数据独立性，其中外模式/模式映像保证逻辑独立性，模式/内模式映像保证物理独立性。（1 4）数据库系统的软件包括哪些主要成份？4基本的系统软件是操作系统，其它任何软件都必须在它的支持下工

15、作。除操作系统之外，还必须配有数据库管理系统，没有数据库管理系统也就不能称其为是数据库系统。同时，为了开发数据库应用系统，还需要有各种高级语言及其编译系统。什么是数据字典？它在数据库中的作用是什么？数 据 字 典（D ata D i c ti onary）是描述各级模式的信息，主要包括所有数据的结构名、意义、描述定义、存储格式、完整性约束、使用权限等信息。由于数据字典包含了数据库系统中的大量描述信息（而不是用户数据），因此也称它为“描述信息库”。数据字典是D B M S 存取和管理数据的基本依据，主要由系统管理和使用（1 6）D B A 的主要职责是什么？参与数据库系统的设计与建立。对系统的运

16、行实行监控。定义数据的安全性要求和完整性约束条件。负责数据库性能的改进和数据库的重组及重构工作。（1 7）用户访问数据库的过程。1）接受应用程序的数据请求2）D B M S 对用户的操作请求进行分析3）数据库管理系统要向操作系统发出操作请求4）操作系统接到命令后，对数据库中的数据进行处理，将结果送到系统缓冲区，并发出读完标志。5）D B M S 接到回答信号后，将缓冲区的数据经过模式映射，变成用户的逻辑记录送到用户工作区，同时给用户回答成功与否的信息。（1 8）关系数据库完整性约束有哪些？举例说明。1）实体完整性约束：实体完整性约束是指任一关系中标识属性（关键字）的值，不能为N U L L,否

17、则，无法识别关系中的元组。2）参照完整性约束：参照完整性是不同关系间的一种约束，当存在关系间的引用时，要求不能引用不存在的元组。若属性组F是关系R （U）的外关键字，并是关系S （U）的关键字（即F不是R（U）的关键字，而是S（U）的关键字，称F是R（U）的外关键字），则对于R （U）中的每个元组在属性组F上的值必须为：空 值（N U L L）或者等于S （U）中某个元组的关键字值。3）用户定义完整性约束。如值的类型、宽度等。有控制的冗余与无控制的冗余有什么区别？有控制的冗余是指数据库设计者在设计中为了提高操作效率有意保留的冗余数据，无控制冗余是在数据库设计中由于属性间的依赖而存在的关联数据，

18、两者的区别是无控制冗余不是数据库设计者所要保留的冗余数据，因为它会带来很多问题，使得存储效率比较低，而有控制冗余是数据库设计者有意保留的数据，主要是为了改善对数据库的查询效率。（劭简述数据库、数据库管理系统和数据库系统之间的关系数据库是指在计算机的存储设备上合理存放、相关联、有结构的数据集合。这个数据的集合由数据库管理系统进行建立和维护，用户访问数据库中的各种请求都是通过数据库管理系统完成的。数据库系统是在计算机系统中引进数据库和数据库管理系统后的组成，没有数据库和数据库管理系统不能够构成数据库系统。1.4选择题 在（）中个结点可以有多个双亲，结点之间可以有多种联系。A网状模型B关系模型C层

19、次 模 型D以上都有数据库管理系统（D B M S）是（）。5A 一个完整的数据库应用系统B 一组硬件C 一组软件D既有硬件，也有软件用户或应用程序看到的那部分局部逻辑结构和特征的描述是（）模式。A模 式B物 理 模 式C子 模 式D内模式要保证数据库的逻辑数据独立性，需要修改的是（）。A 模式与外模式之间的映射B 模式与内模式之间的映射C 模 式 D 三级模式下列四项中，不属于数据库系统特点的是（）。A 数据共享B 数据完整性C 数据冗余度高D 数据独立性高数据库（DB）,数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（）。A DBS 包括 DB 和 DBMS B DBMS 包

20、括 DB 和 DBSC DB包 括 DBS和 DBMS D DBS就是D B,也就是DBMS数据库系统与文件系统的主要区别是（）。A 数据库系统复杂，而文件系统简单B 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量。数据库的概念模型独立于（）。A 具体的机器和DBMS B E-R图 C 信 息 世 界 D 现实世界在数据库中存储的是（）。A 数 据 B 数据模型C 数据以及数据之间的联系D 信息在数据库中，数据的物理独立性是指（）。A 数据库与数据库管理

21、系统的相互独立B 用户程序与DBMS的相互独立C 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的D 应用程序与数据库中数据的逻辑结构相互独立数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指（）。A 同一应用中的多个程序共享一个数据集合B 多个用户、同一种语言共享数据C 多个用户共享一个数据文件D 多种应用、多种语言、多个用户相互覆盖地使用数据集合（在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、（）和存储级三个层次A 管理员级B 外 部 级 C 概 念 级 D 内部级在数据库中，产生数据不一致的根本原因是（）。A 数据存储量太大B 没有严格

22、保护数据C 未对数据进行完整性控制D 数据冗余（数据库具有、最小的和较高的程序与数据。A 程序结构化B 数据结构化C 程序标准化D 数据模块化 A 冗 余 度 B 存 储 量 C 完 整 性 D 有效性 A 可 靠 性 B 完 整 性 C 独 立 性 D 一致性在数据库的三级模式结构中，描述数据库中全体数据的逻辑结构和特征的是（）。A 外 模 式 B 内 模 式 C 存 储 模 式 D 模式61-5：A,C,C,A,C610：A,B,A,C,C11-15：D,C,D,BAC,D1.5对于工程硕士的管理需要掌握的信息有：学生现在的工作单位、职务、简历情况，其中简历情况包括开始时间、终止时间、单位

23、、担任职务、证明人；学生目前在校情况，包括学生的学号、所在学院、所学专业、入学时间、导师；学生在校所学的课程号、课程名、学时、授课教师及成绩；学院包括学院代号、学院名称、院长；导师包括导师职工编号、姓名、出生日期、职称、研究方向。要求:确定实体及实体型属性；找出实体间的联系：画出E-R 图。(1)学生：学号，姓名，专业，学院，入学时间，工作单位，导师号，简历号，职务简历：简历号，开始时间，结束时间，证明人，单位，担任职务课程：课程号，学时，课程名，授课教师学院：学院代号，学院名称，院长导师：导师号，姓名，出生日期，研究方向(2)学生-简历：1：n学生-学院：n：1学生-导师：n：1学生-课程：

24、n：m导师-学院：n：1(3)图 1学生实体及其属性图 2简历实体及其属性7图 3课程实体及其属性图 4学院实体及其属性图 5导师实体及其属性图 6实体联系图8第二章2.1试述关系模型的3个组成部分答：关系模型由关系数据结构、关系操作和关系完整性约束三部分组成。2.2 一个关系模式能否没有关键字？为什么？答：不可以没有关键字，因为关键字是元组的唯一标志，如果没有关键字则无法唯一标识一个元组。2.3 试述关系模型的完整性规则。在参照完整性中，为什么外部关键字属性的值也可以为空？什么情况下才可以为空？答：（1）实体完整性规则：若属性A是基本关系R的主属性，则属性A不能取空值。（2）参照完整性规则：

25、若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码 K s相对应（基本关系R 和 S不一定是不同的关系），则对于R中每个元组在F上的值必须为：或者取空值（F的每个属性值均为空值）；或者等于S中某个元组的主码值。即属性F本身不是主属性，则可以取空值，否则不能取空值。当外部关键字F对应的主键K s值为空值时，说明F暂时没有赋值，此 时 F值必须取空值。2.4一 个 n行、m列的二 维 表（其中没有两行或两列全同），将行或列交换后，能导出多少个不同的表？答：1 个2.5答：（1）最小个数为：取 m,n 中的大者；最大个数为：m+n（2）最小个数为：0；最大个数为：取 m,n 中的小者（3）

26、最小个数为：0；最大个数为：m*n（4）最小个数为：0；最大个数为：n2.6答：R S=(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)R S=(7,2,3)R X S=(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)B 2 3 O S E X=男(S)(3)检 索 学 号 为 0 9 0 1 1 1，学

27、生所学课程的课程名与任课教师名n C N A M E,T N A M E (C o S N O=0 9 0 1 1 1 S C )(4)检索至少选修刘老师所教授课程中一门课的女学生姓名I I S N A M E (o T N A M E=刘 (C)S C o S E X=女 (S)(5)检索 王一宁同学不学课程的课程号n cNo(C)-n c N o(o SNAME=王一 宁 (S)s o(6)检索至少选了两门课的学生学号n s N O(o 1=n 2 5(s c x s c)(7)检索全部学生都选修的课程的课程号和课程名1 0n C NO,C NA ME (C (R S NO,C NO (S

28、 C)+LI S NO (S)(8)检索选修课程包括刘老师所教授课程的学生姓名R S NA ME (SC8OTNAME=刘 (C)2.1 3(1)刘老师所教授课程的课程号、课程名 t|(u)(C(u)t 2=u 2 C 3=刘 )(2)检索年龄大于2 3 的男学生的学号和姓名 t|(u)(S(u)t l=u l t 2=u u 3 2 3 u 4 =男)(3)检 索 学 号 为-0 90 1 i r 学生所学课程的课程名与任课教师名 t|(u)(v)(C(v)S C(u)v l=u t l=v t 2=v 3 v l =*0 90 1 i r )(4)检索至少选修刘老师所教授课程中一门课的女学

29、生姓名 t|(u)(v)(w)(S(u)S C(v)C(w)u 4 =女 v l=u l v 2=w l w 3=刘 t l=u 2)(5)检索王一宁同学不学课程的课程号 t|(u)(v)C(u)S C(v)(u l v 2 (w)(s(w)w l v l w 王一宁)t l u l)(6)检索至少选了两门课的学生学号(7)检索全部学生都选修的课程的课程号和课程名 t|(u)(v)(w)(S(u)S C(v)C(w)u l v l V w l t l v l t 2 v 2)(8)检索选修课程包括刘老师所教授课程的学生姓名 t|(u)(v)(S C(u)C(v)u 2 v l v 3 刘 老

30、师 t l u l 2.1 5(1)Jt C NO.TNA ME (。S D E P T=计算 机 (S)S C =3)(6)查询全部学生都选修了的课程号和课程名；S E L E C T 课程号，课程名F R O M CW H E R E N O T E X I S T S(S E L E C T 学号17F R O M SW H E R E N O T E X I S T S(S E L E C T 学号F R O M S CW H E R E S C.课程号=C.课 程 号 A N D S.学号=S C.学号)或者S E L E C T 课程号，课程名F R O M CW H E R E

31、N O T E X I S T S(S E L E C T 学号F R O M S)E X C E P T(S E L E C T 学号F R O M S CW H E R E S C.课程号=C.课程号)(7)在 S C 表中删除无成绩的选课纪录；D E L E T E *F R O M S CW H E R E G R A D E i s n u l l;(8)把“高等数学”的所有不及格成绩都改为6 0 分;U P D A T E S CS E T 成 绩=6 0W H E R E G R A D E 6 0 A N D 课 程 号=（S E L E C T 课程号F R O M CW H

32、 E R E 课程名=高等数学）（9）把低于总平均成绩的女同学的成绩提高5%U P D A T E s cS E T 成 绩=成绩*（1+0.0 5）W H E R E 学号 i n（s e l e c t 学号 f r o m s w h e r e 性别=女）a n d 成 绩 （s e l e c t a v g（成绩）f r o m s c）;（1 0）向 C中插入元组（C 8”，“V C+”，“王昆”）I N S E R T I N T O cV A L U E S （C 8 ,V C+,王昆）；3-8 图 3-2 中显示的数据库模式L i br a r y,用来记录书籍、借书人和书

33、籍借出的情况，参照完整性在图中用有向弧来表示，请 用 S Q L 语言建立图中的关系模式，并完成下列操作：1 8图 3-2 L i br a r y 数据库模式 查 询“高等教育出版社”出版的所有图书名称和编号；查 询 所有作者是“郭雨辰”的图书的编号和名称；查 询“李明”借过的所有图书的名称；（4）查 询“李明”从 2 0 0 8 年 1 月 1日到2 0 0 9 年 1 月 1日期间借过的图书名称；列出从2 0 0 8 年 1月 1日到2 0 0 9 年 1 月 1日期间没有被人借过的图书名称和编号；（6）列出从2 0 0 8 年 1月 1日到2 0 0 9 年 1 月 1日期间借出次数最

34、多的1 0 本图书名称；将“高等教育出版社”的电话改为“0 1 0 6 40 5 45 8 8”；3-8（1）S E L E C T B o o k I D ,T i t l eF R O M B o o kW H E R E P u bl i s h N a m e=高等教育出版社，(2)S E L E C T B o o k I D,T i t l eF R O M B o o k I D,B o o kW H E R E B o o k.B o o k I D=A u t h o r.B o o k I D A N D A u t h o r=郭雨辰(3)S E L E C T T i

35、t l eF R O M B o o k,B o r r o w,B o r r o w e rW H E R E B o r r o w.C a r d I D=B o r r o w e r.C a r d I D A N D B o r r o w.B o o k I D 二 B o o k.B o o k I D A N DB o r r o w e r.N a m e=李明，(4)S E L E C T T i t l eF R O M B o o k,B o r r o w,B o r r o w e rW H E R E B o r r o w.C a r d I D=B o r

36、 r o w e r.C a r d I D A N D B o r r o w.B o o k I D=B o o k.B o o k I D A N DB o r r o w e r.N a m e=,李 明 A N D D a t e O u t B E T W E E N 2 0 0 8-1-1 A N D.2 0 0 9-1-1(5)S E L E C T T i t l e1 9F R O M B o o kW H E R E N O T E X I S T S(S E L E C T *F R O M B o r r o w,B o o kW H E R E B o r r o

37、w.B o o k I D=B o o k.B o o k I D A N D D a t e o u t B e t w e e n 2 0 0 8-1-1 A N D 2 0 0 9-1-1)(6)S E L E C T t o p 1 0 T i t l eF R O M B o o k,B o r r o wW H E R E B o r r o w.B o o k I D=B o o k.B o o k I D A N D D a t e o u t B e t w e e n 2 0 0 8-1-1 A N D 2 0 0 9-1-1G R O U P B Y B o o k.B

38、o o k I DO R D E R B Y B o o k.B o o k I D D E S C(7)U P D A T E P u bl i s h e rS E T P h o n e=,0 1 0-6 40 5 45 8 8JW H E R E N a m e=高等教育出版社3-9 针 对 3.8建立的表，用 S Q L 语言完成下列操作：(1)把对所有表的I N S E R T 权限授予“张丽”，并允许她将此权限授予其他用户；G r a n t I N S E R T t o 张 丽 w i t h g r a n t o p t i o n把查询和修改B O R R O W E

39、R 的权限受给用户“王伟”。G r a n t s e l e c t,u p d a t e o n B O R R O W E R t o 王伟2 0习题四4.1 理解并给出下列术语的定义：函数依赖部分函数依赖完全函数依赖传递函数依赖 候 选 码 主 码 外 码 全 码 主 属 性 非 主 属 性 I NF 2 NF 3 NF B C NF 4 N F 函数依赖集闭包属性集闭包函数依赖集等价最小函数依赖集无损连接函数依赖保持设 R(U)是属性集U上的关系模式。若对于R(U)的任意一个可能的关系r,X,Y是属性集 U的任意子集，当且仅当对r 中任意一个给定的X的属性值，r 中都只存在惟一的Y

40、属性值与之对应。也就是说，如果X 相等，就有Y也相等，则称Y函数依赖于X或 X函数确定 Y,记 作 X-Y。在 R(U)中，如果X Y,并且对于X的一个真子集X,有 X Y成立，则称Y对 XP 部分函数依赖(Pa rti a l F un c ti on a l D e p e n d e n c y),记作 XY 在 R(U)中，如果X Y,并且对于X的任何一个真子集X ,都有X Y成立，则f 称 丫 对 完 全 函 数 依 赖(F ul l F un c ti on a l D e p e n d e n c y),记作 X Y。在 R(U)中，如果X Y,Y X,Y Z,则称Z 对 X传

41、递函数依赖(T ra n si ti vetF un c ti on a l D e p e n d e n c y)，记做 X Zf设 K为 R 中的属性或属性组，若 K U,则 K为 R的候选码。若候选码多于一个，则选定其中的一个为主码。包含在任何一个候选码中的属性，叫做主属性。不包含在任何候选码中的属性称为非主属性。最简单的情况，码只包含单个属性；最复杂的情况是所有属性集组合成码，称为全码。关系模式R中属性或属性组X并非R的主码，但 X是另一个关系模式的主码，则称X是 R的外码。设 R是一个关系模式，如 果 R中的每一个属性A的属性名和属性值都是不可再分的，则称 R属于第一范式，记作：R

42、 6 1 NF。若 R 1 NF,且每一-个非主属性都完全函数依赖于码，则 R 2 NF。关系模式R(U,F)中若不存在这样的码X,属性组Y及非主属性组Z (Z Y),使得X Y,Y X,Y Z 成立，则称 R(U,F)3 NF。关系模式R(U,F)I NF,若每一个决定因素都含有码，则 R B C NF o关系模式R(U,F)W 1 N F,若 对 R的每个非平凡多值依赖X f f Y (Y X),X都包含码，则称R(U)满足第四范式，记 为 R W 4 NF。称所有被一个已知函数依赖集F逻辑蕴涵的那些函数依赖的集合为F的闭包(C l osure),+记为 F。设有关系模式R(U),F是 U

43、上的一个函数依赖集，X U,定义X F+=A X A能由F根据A rmstron g 公 理 导 出,并称X F+为属性集X关于函数依赖集F的闭包。如果函数依赖集F满足下列条件，则称F是一个极小函数依赖集或最小覆盖。F中每一个函数依赖的右部都是单个属性。2 1 对 F中任一函数依赖X f A,F-X f A 都不与F等价。F-X f A U Z-A 都不与F等价，对 于 F中的任一函数依赖X f A,其 中 Z为 X的任子集。如果函数依赖集F与某个最小依赖集的最小依赖集。F是 R上的一个函数依赖集，R 分解为关系模式的集合=R 1(U 1),设 R是一个关系模式，R 2(U 2),R n(U

44、n)。如果对于R的满足F的每一个关系r,都有F m等价，则称F m 是F的最小覆盖或F m是 F r R I (r)R 2(r).R n(r),则称 是一个无损连接的分解(l ossi n g l e ss j i ond e c omp osi ti on)若 F+=()+,则 R (U,F)的 分 解=R(U,F).R(U,F)保持函l l l k K k Fi I k i数依赖。4.2 设有关系模式R (A,B,C,D,E,P,G,I D ，R的函数依赖集F=A B-C E,A-C ,G P-B ,E P-A ,C D E-P,I I B-P,D-H G ,A B C-P G ,求 D+

45、【参考答案】D+=D H G 4.3 证明函数依赖集尸=A-B C,A-D,C D-E)和函数依赖集G=A-B C E,A f A B D,C D-E 的等价性【参考答案】,:A-*B C,A-*D,C D-*E ,/.A-B C E,A-A B D,有 F GA-B C E,A-A B D ,A-B C,A-D,C D-E，有G F所 以F和G等价。4.4 设关系模式R (A B C D),F是R上成立的函数依赖集，F=A-B,C-B ,则相对T-F,试写出关系模式R的候选码，并说明理由【参考答案】关系模式R的候选码为A C D在关系F中B只出现在右边，所以B一定不是候选码在关系F中D没有出

46、现D必然巾现在候选码中在关系F中A C出现在左边A-B,C-C,A f A所 以A能推出A B C ,因此候选码是A C D4.5 设有关系模式R (A,B,C,D,E),R的函数依赖集F=A B-D,B-C D,D E-B,C-D,D f A(1)计 算(A B)+,(A C)+,(D E)+2 2 求R的所有候选码 求F的最小覆盖【参考答案】+(1)(A B)=A B C D+(A C)=A C D)(D E)+=A B OD E)(2)R 属性：E,L R 属性：A B C D(A E)+=A E(B E)+=A B C D E)(C E)+=A B C D E(D E)+=A B C

47、D E)R的候选码为：B E,C E,D E(3)右部属性单一化：F l=A B-D,B f C,B f D,D E-B,C-D,D-A 去掉多余的函数依赖：F 2=B f C,D E f B,C-D,D-A 去掉冗余的属性：没有冗余属性所以 F 的最小覆盖 F mi n=F 2=B-C,D E-*B,C-*D,D-A)4.6设有关系模式R (A,B,C,D),R的函数依赖集F=A-C,C-A,B-A C,D-A C,B D f A,求F的最小覆盖【参考答案】第一步：将F的所有函数依赖的右部都分解成单属性：F l=A-C,C/A,B/A ,B-C,D-A,D-C,B D-A 第二步：去掉冗余的

48、函数依赖：1 考察 A-C,令6=C-*A,B-A ,B-*C,D A,D-C,B D-A O,A+G=A 因为C A G,所 以A-不冗余；2 考察 C-A,令6=A-C,B-A ,B-C,D-A,D-C,B D-A O,C+G=C 因为A C G,所 以C-A不冗余；+3 考察 B-A,令6=A fC,C fA,B-C,D-A,D-C,B D-A O,B G=A B C 因为 A B+G,所以 B f A 冗余，从 F l 中删除 B-A,F 2=A-C,C-A,B-C,D-A,D T,B D-A)；+4 考察 B-C,令6=A-C,C-A,D-A,D-C,B D-A O,B G=B +因

49、为C B+G,所以B-C不冗余;5 考察 D-A,令6=A-C,C-A,B-C,D-C,B D-A O,D+G=A C D 因为 A D+G,所以 D f A 冗余，从 F 2 中删除 D-A,F 3=A-C,C-*A,B-C,D-C,B D f A ；6 考察 D-C,令6=A-C,C-A,B fC,B D-A O,D+G=D 因为C D+G,所以D-C不冗余；7 考察 B D f A,令6=A fC,C fA,B-C,D-C O,(B D)+G=A B C D 因为 A (B D)+G,所以 B D f A 冗余，从 F 3 中删除 B D-A,F 4=A-C,C-A,B-C,D-C ；2

50、 3第三步：去掉冗余的属性：由于左边都是单属性，所以：F m=F 4=A-C,C-A,B-C,D-C ；但是结果不唯一。4 .7设关系模式R(A B C),F是R上成立的F D集，F=(C-*A,B-*A ,分 解P =A B,B C ,判 断P是否具有函数依赖保持性？【参考答案】F 1 =F 2 =U 1(F)=(B-A)U 2(F)=G =F 1 U F 2 =B-A F=C-A,B A 显然，G必定包含于F+。而F不包含于G +。因此，有G+W F+,即P不具有函数依赖保持性。4.8 设关系模式R(A B C),F是R上成立的F D集，F=C-A,B-C),P=A B,A C),判断P是