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

习题七 1. 给出下列术语的定义，并加以理解。 函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、候选关键字、主关键字、全关键字、1NF、2NF、3NF、BCNF、多值依赖、4NF、连接依赖、5NF。 2. 现在要建立关于系、学生、班级、学会诸信息的一个关系数据库。语义为：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一个宿舍区，每个学生可参加若干学会，每个学会有若干学生。 描述学生的属性有：学号、姓名、出生日期、系名、班号、宿舍区； 描述班级的属性有：班号、专业名、系名、人数、入校年份； 描述系的属性有：系名、系号、系办公室地点、人数； 描述学会的属性有：学会名、成立年份、地点、人数、学生参加某会有一个入会年份。 l）请写出关系模式。 2）写出每个关系模式的最小函数依赖集，指出是否存在传递依赖。在函数依赖左部是多属性的情况下，讨论函数依赖是完全依赖，还是部分函数依赖。 3）指出各个关系模式的候选关键字，外部关键字，以及有没有全关键字。 3. 设关系模式RA，B，C，D，函数依赖集F＝{A→C，C→A， B→AC，D→AC，BD→A｝。 1）求出R的候选码。 2）求出F的最小函数依赖集。 3）将R分解为3NF，使其既具有无损连接性又具有函数依赖保持性。 4）设关系模式RA，B，C，D，E，F，函数依赖集F＝｛AB→E，AC→F，AD→B，B→C，C→D｝。 1）证明AB、AC、AD均是候选关键宇。 2）证明主属性C部分依赖于关键字AB，传递依赖于AD。同时证明主属性D部分依赖于关键字AC，传递依赖于关键字AB。 5. 设关系模式RA，B，C，D，E，F，函数依赖集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，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）求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）→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. 1NF B. 2NF C. 3NF