《数据库原理及应用课后答案第4章关系数据库设计理论》由会员分享，可在线阅读，更多相关《数据库原理及应用课后答案第4章关系数据库设计理论（6页珍藏版）》请在金锄头文库上搜索。
1、第4章 关系数据库设计理论习 题一、选择题1、C 2、B 3、C 4、C 5、A 6、B 7、A 8、B 9、D 10、B 二、填空题1、数据依赖主要包括_函数_依赖、_多值_依赖和连接依赖。2、一个不好的关系模式会存在_插入异常_、_删除异常_和_修改复杂_等弊端。3、设XY为R上的一个函数依赖，若_对任意X的真子集X,均无XY 存在_，则称Y完全函数依赖于X。4、设关系模式R上有函数依赖XY和YZ成立，若_Y不包含于X_且_YX不成立_，则称Z传递函数依赖于X。5、设关系模式R的属性集为U，K为U的子集，若_KU为完全函数依赖_，则称K为R的候选键。6、包含R中全部属性的候选键称_主属性_
2、。不在任何候选键中的属性称_非主属性_。7、Armstrong公理系统是_有效_的和_完备_的。8、第三范式是基于_函数_依赖的范式，第四范式是基于_多值_依赖的范式。9、关系数据库中的关系模式至少应属于_第一_范式。10、规范化过程，是通过投影分解，把_一个范式级别较低的_的关系模式“分解”为_若干个范式级别较高_的关系模式。三、简答题1、解释下列术语的含义：函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式、无损连接性、依赖保持性。解：函数依赖：设关系模式R（U，F），U是属性全集，F是U上的函数依赖集，X和Y 是U的子集，如果对于R（U）的任意一个可能
3、的关系r，对于X的每一个具体值，Y都有唯一的具体的值与之对应，则称X函数决定Y，或Y函数依赖于X，记XY。我们称X为决定因素，Y为依赖因素。当Y不函数依赖于X时，记作：XY。当XY且YX时，则记作：XY。平凡函数依赖：当属性集Y是属性集X的子集时，则必然存在着函数依赖XY，这种类型的函数依赖称为平凡的函数依赖。非平凡函数依赖：如果Y不是X子集，则称XY为非平凡的函数依赖。完全函数依赖与部分函数依赖：设有关系模式R（U），U是属性全集，X和Y是U的子集，XY，并且对于X的任何一个真子集X，都有XY，则称Y对X完全函数依赖（Full Functional Dependency）,记作XY。如果对X
4、的某个真子集X，有XY，则称Y对X部分函数依赖（Partial Functional Dependency）,记作XY。传递函数依赖：设有关系模式R（U），U是属性全集，X，Y，Z是U的子集，若XY（YX），但YX，又YZ，则称Z对X传递函数依赖（Transitive Functional Dependency）,记作：XZ。范式：在关系数据库的规范化过程中，为不同程度的规范化要求设立的不同的标准或准则称为范式（Normal Form）。满足最低要求的叫第一范式,简称1NF。在第一范式中满足进一步要求的为第二范式(2NF),其余以此类推。R为第几范式就可以写成RxNF（x表示某范式名）。当把某
5、范式看成是满足该范式的所有关系模式的集合时，各个范式之间的集合关系可以表示为：5NF4NFBCNF3NF2NF1NF。一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式的集合，这种过程就叫规范化。无损连接性：设R（X，Y，Z），X、Y、Z为不相交的属性集合，如果有XY、XZ，则有R（X，Y，Z）=RX，YRX，Z，其中RX，Y表示关系R在属性（X，Y）上的投影，即R等于两个分别含决定因素X的投影关系（分别是RX，Y与RX，Z）在X上的自然连接，这样便保证了关系R分解后不会丢失原有的信息，这称作关系分解的无损连接性。依赖保持性：设有关系模式R（U，F），ZU，则Z所涉及到
6、的F中所有函数依赖为F在Z上的投影，记为Z（F），有Z（F）=XY(XY)F且XYZ为函数依赖集F在Z上的投影。设R（U，F）的一个分解R1，R2，Rk，如果F等价于R1（F）R2（F）Rk（F），则称分解具有函数依赖保持性。检验一个分解是否具有依赖保持性，实际上是检验R1（F）R2（F）Rk（F）是否覆盖F。2、给出2NF、3NF、BCNF的形式化定义，并说明它们之间的区别和联系。解：1）2NF如果关系模式R1NF，R（U，F）中的所有非主属性都完全函数依赖于任意一个候选关键字，则称关系R 是属于第二范式（Second Normal Form），简称2NF，记作R2NF。2）3NF如果关系模
7、式R2NF，R（U，F）中所有非主属性对任何候选关键字都不存在传递函数依赖，则称R是属于第三范式（Third Normal Form），简称3NF，记作R3NF。3）BCNF如果关系模式R1NF，且所有的函数依赖XY（Y不包含于X，即YX），决定因素X都包含了R的一个候选码，则称R属于BC范式（Boyce-Codd Normal Form）,记作RBCNF。4）区别和联系（1）BCNF3NF2NF（2）BCNF、3NF与2NF均是针对函数依赖而定义划分的。2NF 、3NF和BCNF是在函数依赖的条件下对模式分解所能达到的分离程度的测度。一个模式中的关系模式如果都属于BCNF，那么在函数依赖范畴
8、内，它已实现了彻底的分离，已消除了插入和删除异常。3、什么叫关系模式分解？为什么要做关系模式分解？模式分解要遵循什么准则？解：1）关系模式分解：一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式的集合，这种过程就叫关系模式分解又叫关系模式规范化。2）做关系模式分解是因为：不好的关系往往内容“包罗万象”，内容太杂了。实现了信息的某种程度的分离，必须把“包罗万象”的关系模式，分解为若干内容单一，结合紧密的关系模式，才能使关系表现出更好的操作性能，避免出现各种异常问题的产生。3）模式分解要按需遵循模式分解的无损连接性或模式分解的依赖保持性。4、试证明全码的关系必是3NF，也必
9、是BCNF。证明：1）设有关系R（U，F），因为R含全码，所以U中的属性均为主属性，即R不含任何非主属性。根据3NF的定义，R中没有非主属性对码有传递函数依赖存在。根据定义可下结论：R3NF。证毕。2）采用反证法，假设RBCNF。则按照定义R中必含有XY（YX），其中XU，Y包含于U，X不含码。在XY的两边同时并上U-Y，得：X(U-Y)U。显然X(U-Y)U 或X(U-Y) U。这与题中已知条件关系R为全码相矛盾。假设RBCNF不成立，本题得证。5、要建立关于系、学生、班级、研究会等信息的一个关系数据库。规定：一个系有若干专业、每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一个
10、宿舍区。每个学生可参加若干研究会，每个研究会有若干学生。学生参加某研究会，有一个入会年份。描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。描述班级的属性有：班号、专业名、系名、人数、入校年份。描述系的属性有：系号、系名、系办公室地点、人数。描述研究会的属性有：研究会名、成立年份、地点、人数。试给出上述数据库的关系模式；写出每个关系的最小依赖集（即基本的函数依赖集，不是导出的函数依赖）；指出是否存在传递函数依赖；对于函数依赖左部是多属性的情况，讨论其函数依赖是完全函数依赖还是部分函数依赖，指出各关系的候选键、外部键。解：1）关系模式为：系（系号，系名，系办公室地点，宿舍区，人数，系号
11、系名，系号系办公室地点，系名系办公室地点，系号宿舍区） 班级（班号，专业名，系号，人数，入校年份，班号专业名，班号系号，班号入校年份，（专业名，入校年份）班号）学生（学号，姓名，出生年月，系号，班号，学号姓名，学号出生年月，学号系号，学号班号，学号宿舍区，班号系号， ）入会（学号，研究会名，入会年份，（学号，研究会名）入会年份）研究会（研究会名，成立年份，地点，人数，研究会名成立年份，研究会名地点）说明：人数可以不作为属性，能统计得到；宿舍区应作为系的属性；学生关系中的系号可由班号属性通过班级关系得到，冗余可去。2）传递函数依赖有：系号系办公室地点；学号宿舍区；3）以上关系模式中没有部分函数依
12、赖。系关系中候选键为：系号； 外部键为：无 班级关系中候选键为：班号、（专业名，入校年份）； 外部键为：系号学生关系中候选键为：学号； 外部键为：班号入会关系中候选键为：（学号，研究会名） 外部键为：学号 或 研究会名研究会关系中候选键为：研究会名； 外部键为：无 6、设有关系模式R（A，B，C，D，E，F），函数依赖集F=（A，B）E，（A，C）F，（A，D）B，BC，CD，求出R的所有候选关键字。解：R的候选关键字有：（A、C）、（A、B）、（A、D）7、设有关系模式R（X，Y，Z），函数依赖集为F=（X，Y）Z。请确定SC的范式等级，并证明。解：R的候选关键字有：（X，Y）R达到BCNF
13、范式等级，按BCNF定义判定即可，具体略。8、设有关系模式R（A，B，C，D，E，F），函数依赖集F=A（B，C），（B，C）A，（B，C，D）（E，F），EC。试问：关系模式R是否为BCNF范式，并证明结论。解：R达不到BCNF范式。R的候选关键字有：（A，D）、（B，C，D）、（B，E，D）按BCNF定义判定即可，具体略。9、设有关系模式R（E，F，G，H），函数依赖F=EG，GE，F（E，G），H（E，G），（F，H）E（1）求出R的所有候选关键字；（2）根据函数依赖关系，确定关系模式R属于第几范式；（3）将R分解为3NF，并保持无损连接性和函数依赖保持性；（4）求出F的最小函数依赖集。
14、解：（1）R的候选关键字为：（F，H）（2）R为：1NF（3）分解为：（E，G，EG，GE ）、（F，E，FE）、（H，G，HG）、（F，H，）（4）最小函数依赖集为： EG，GE，FG，HG 按定理4.3,求最小函数依赖集步骤：F=EG，GE，F（E，G），H（E，G），（F，H）E=EG，GE，FG，HE，HG，（F，H）E=EG，GE，FG，HG10、试问下列关系模式最高属于第几范式，并解释其原因。（1）R（A，B，C，D），F=BD，ABC。（2）R（A，B，C，D，E），F=ABCE，EAB，CD。（3）R（A，B，C，D），F=BD，DB，ABC。（4）R（A，B，C），F=AB，BA，AC。（5）R（A，B，C），F= AB，BA，CA 。（6）R（A，B，C，D），F=AC，DB。（7）R（A，B，C，D），F=AC，CDB。解：只依次写出候选关键字与范式等级（范式按定义判定，具体略）（1） AB 1NF（2）AB，E 2NF（3）AB，AD 3NF（4）A，B BCNF（5）C 2NF（6）AD 1NF（7）AD 1NF
