蔡延光《数据库原理与应用》课后习题七答案

《蔡延光《数据库原理与应用》课后习题七答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、习题七1.给出下列术语的定义，并加以理解。函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、候选关键字、主关键字、全关键字、1NF、2NF、3NF、BCNF、多值依赖、4NF、连接依赖、5NF。2.现在要建立关于系、学生、班级、学会诸信息的一个关系数据库。语义为：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一个宿舍区，每个学生可参加若干学会，每个学会有若干学生。描述学生的属性有：学号、姓名、出生日期、系名、班号、宿舍区；描述班级的属性有：班号、专业名、系名、人数、入校年份；描述系的属性有：系名、系号、系办公室地点、人数；描述学会的属性有：学会名、成立年

2、份、地点、人数、学生参加某会有一个入会年份。l）请写出关系模式。2）写出每个关系模式的最小函数依赖集，指出是否存在传递依赖。在函数依赖左部是多属性的情况下，讨论函数依赖是完全依赖，还是部分函数依赖。3）指出各个关系模式的候选关键字，外部关键字，以及有没有全关键字。3.设关系模式R，函数依赖集F＝{A→C，C→A，B→AC，D→AC，BD→A｝。1）求出R的候选码。2）求出F的最小函数依赖集。3）将R分解为3NF，使其既具有无损连接性又具有函数依赖保持性。4）设关系模式R，函数依赖集F＝｛AB→E，AC→F，AD→B，B→C，C→D｝。1）证明A

3、B、AC、AD均是候选关键宇。2）证明主属性C部分依赖于关键字AB，传递依赖于AD。同时证明主属性D部分依赖于关键字AC，传递依赖于关键字AB。5.设关系模式R，函数依赖集F＝{AB→E，BC→D，BE→C，CD→B，CE→AF，CF→BD，C→A，D→EF｝，求F的最小函数依赖集。6判断下面的关系模式是不是BCNF，为什么？1）任何一个二元关系。2）关系模式选课（学号，课程号，成绩），函数依赖集F＝｛（学号，课程号）→成绩｝。3）关系模式R（A，B，C，D，E，F），函数依赖集F＝{A→BC，BC→A，BCD→EF，E→C｝。7.设关系模式R（A，B，C，D，

4、E，F），函数依赖集F={A→B，C→F，E→A，CE→A}，将R分解为P＝｛ABE，CDEF｝。判断p是否是无损连接。8.设关系模式R{B，O，I，S，Q．D｝，函数依赖集F={S→D，I→S，IS→Q，B→Q}。l）找出R的主码。2）把R分解为BCNF，且具有无损连接性。9.在关系模式选课（学号，课程号，成绩）中，“学号→→课程号”正确吗？为什么？10.设有关系模式R（A，B，C），数据依赖集F={AB→C，C→→A}，R属于第几范式？为什么？11.设有关系模式R（A，B，C，D），数据依赖集F={A→B，B→A，AC→D，BC→D，AD→C，BD→C，A→→CD，B→→CD}。1）

5、求R的主码。2）R是否为第4范式？为什么？3）R是否是BCNF？为什么？4）R是否是3NF？为什么？12.下面的结论哪些是正确的？哪些是错误的？对于错误的请给出一个反例说明。1）任何一个二目关系是属于3NF的。2）任何一个二目关系是属于BCNF的。3）任何一个二目关系是属于4NF的。4）当月仅当函数依赖A→B在R上成立，关系R（A，B，C）等于投影R1（A，B）和R2（A，C）的连接。5）若R.A→R.B，R.B→R.C，则R.A→R.C。6）若R.A→R.B，R.A→R.C，则R.A→R.（B，C）。7）若R.B→R.A，R.C→R.A，则R.（B，C）→R.A。8）若R.（B，C）→

6、R.A，则R.B→R.A，R.C→R.A。13.试述查询优化的一般步骤。14.试述查询优化的一般准则。15.有关系模式A（C，T，H，R，S），其中各属性的含义是：C，课程；T，教员；H，上课时间；R，教室；S，学生。根据语义有如下函数依赖集：F＝{C→T，（H，R）→C，（H，T）→R，（H，S）→R}。现将关系模式A分解为两个关系模式A1（C，T），A2（H，R，S），则其中A1的规范化程度达到_________。A.1NFB.2NFC.3NFD.BCNF16.有关系模式A（C，T，H，R，S），其中各属性的含义是：C，课程；T，教员；H，上课时间；R，教室；S，学生、。根据语义有如

7、下函数依赖集：F＝{C→T，（H，R）→C，（H，T）→R，（H，S）→R}。关系模式A的规范化程度最高达到_________。A.1NFB.2NFC.3NFD.BCNF17.有关系模式A（C，T，H，R，S），其中各属性的含义是：C，课程；T，教员；H，上课时间；R，教室；S，学生、。根据语义有如下函数依赖集：F＝{C→T，（H，R）→C，（H，T）→R，（H．S）→R｝。关系模式A的码是_________。A.CB.（H，R）C