2022年数据库理论习题及答归纳 .pdf

一、 单项选择1现有学生关系 Student ， 属性包括学号（Sno） ， 姓名 （Sname ） ， 所在系 （Sdept） ，系主任姓名（ Mname ），课程名（ Cname ）和成绩（ Grade）。这些属性之间存在如下联系： 一个学号只对应一个学生； 一个学生只对应一个系； 一个系只对应一个系主任；一个学生的一门课只对应一个成绩；学生名可以重复；系名不重复；课程名不重复。则以下不正确的函数依赖是（C ）。A. SnoSdeptB. SnoMnameC. SnameSdeptD. Sno CnameGrade2. 下面关于函数依赖的描述，错误的是（ D）。A. 在函数依赖 AB 中，A称为决定因素B. 在关系 R中，属性 B依赖于属性 A，则说明当属性 A的值确定之后，属性B的值也就随之确定C. 函数依赖具有传递性D. 在关系 R中，如果属性 A依赖于属性 B，这种依赖正式记作： AB3 现给定一个关系 R的实例如下表，则可能是函数依赖的是（ B）。F1 F2 F3 F4 F5 李 华20020330 H 1 10 金 谦20020330 O 1 5 李 华20020218 O 3 15 吕 宋20020115 H 2 5 顾小华20020218 O 1 20 A. F1 F2B. F1 F2 F5C. F3 F4 F5名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 12 页 - - - - - - - - - D. F2 F3 F44. 关系 R包含属性 A1，A2，A3，A4，A5，其中A1，A2为键码（ key），则下面的说法正确的是（ C ）。A. A1 或者A2 有可能单独成为R的键码B. A1 ，A2，A3必然也是 R的键码C. R 中绝不可能出现两个在A1、A2上取值完全相同的元组D. R 的所有元组中， A1或者 A2的值都是不能重复的5. 下面关于键码的说法，错误的是（）。A. 一个关系的键码是惟一的B. 一个关系的键码指定值之后，对应的元组也就确定了C. 关系 R的键码的任何真子集都不可能是关系R的键码D. 在保存学生学籍信息处的关系，学生姓名对应的属性不适合单独作为键码6. 在给出的如下表所示关系实例中，有可能作为键码的是（C ）。F1 F2 F3 F4 F5 李 华20020330 H 1 10 金 谦20020330 O 1 5 李 华20020218 O 3 15 吕 宋20020115 H 2 5 顾小华20020218 O 1 20 A. F1 B. F3 C. F1 ，F2D. F4 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 12 页 - - - - - - - - - 7. 已知关系 R包含属性 A，B，C ，D，R的键码为 A，B，则下面的选项哪一个是 R的超键码（）。A. A B. C ，D C. A ，B，C，DD. B ，C，D 8. 已知关系 R包含属性 A1，A2，, ， An，R只有键码为 A1，A2，则 R的超键码有多少个（）。A. 1 B. n C. n-1D. 2(n-2) 9. 下面哪一个依赖是平凡依赖。（）A. Sno Cname GradeCname GradeB. Sno Cname Cname GradeC. Sno Cname Sname GradeD. 以上答案都不是10. 已知关系 R具有属性 A，B，C，D，E，F。假设该关系有如下函数依赖：AC ，B CD E，D A，FB。则 A，B的封闭集是（）。A. A ，B，C，D，E，F B. A ，B，C，D，E名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 12 页 - - - - - - - - - C. A ，B，C D. A ，B 11. 已知关系 R具有属性 A，B，C，D，E，F。假设该关系有如下函数依赖A BC ，B CA D，D E，C FB。则 A，B的封闭集是（）。A. A ，B，C，D，E，F B. A ，B，C，D，EC. A ，B，C D. A ，B 12. 现在只知道关系包含的属性和关系的键码，则一定是第二范式的关系是 （ ） 。A. R1A1 ，A2，A3 KEYA1，A2 B. R2B1 ，B2，B3 KEYB1C. R3C1，C2 ，C3 KEYC2，C3 D. R4D1，D2 ，D3 KEYD1，D3 13. 在关系模式中，若每个属性都是不可再分的最小数据单位，则R属于（ ）。A. 1NFB. 2NF C. 3NF D. BCNF 14. 如果一个关系 R中的所有非主属性都完全函数依赖于键码，则称关系 R属于（ ）。A. 2NF名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 12 页 - - - - - - - - - B. 3NF C. 4NF D. BCNF 15. 一个关系模式 Rx1，x2，x3，x4 ，假定该关系存在着如下函数依赖：x1，x2x3，x2x4，则该关系属于（）。A. 1NFB. 2NF C. 3NF D. 4NF 16. 一个关系模式 Rx1，x2，x3，x4 ，假定该关系存在着如下函数依赖：x1x2，x1x3，x3x4，则该关系属于（）。A. 2NFB. 3NF C. 4NF D. BCNF 17. 若关系模式 R（U，F）属于 3NF ，则（ ）。A. 一定属于 BCNF B. 消除了插入的删除异常C. 仍存在一定的插入和删除异常D. 属于 BCNF 且消除了插入和删除异常重置名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 12 页 - - - - - - - - - 二、多项选择1. 现有学生关系 Student ， 属性包括学号（Sno） ， 姓名 （Sname ） ， 所在系（Sdept） ，系主任姓名（ Mname ），课程名（ Cname ）和成绩（ Grade）。这些属性之间存在如下联系： 一个学号只对应一个学生； 一个学生只对应一个系； 一个系只对应一个系主任；一个学生的一门课只对应一个成绩；学生名可以重复；系名不重复；课程名不可重复。则以下不正确的函数依赖是（）。A. SnoSdeptB. SnoMnameC. SnameSdeptD. Sno CnameGrade2. 已知关系 R包含属性 A，B，C，D，R的键码为 A，B，则下面的选项哪一个是 R的超键码（）。A. A ，BB. C ，D C. A ，B，C，DD. B ，C，D 3. 已知函数依赖 A1 A2B1 B2，则下列依赖一定正确的是（）。A. A1 A2 B1B. A1 A2 B2C. A1B1 B2D. A2B1 B2名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 12 页 - - - - - - - - - 4. 已知关系 Movie 中有函数依赖 title yearlength color，则下面正确的分解结果有（）。A. titlelength colorB. year length colorC. title yearlengthD. title yearcolor5. 下面哪几外依赖是平凡依赖。（）A. Sno Cname GradeCname GradeB. Sno CnameCname GradeC. Sno CnameSname GradeD. Sno SnameSname6. 已知关系 R具有属性 A，B，C ，D ，E ，F。假设该关系有如下函数依赖A BC ，B CA D，D E，C FB。则下列蕴含于给定的这些函数依赖的有（）。A. A B CB. A B DC. A B ED. A B F9. 一个关系模式 R x1 ，x2，x3，x4 ，假定该关系存在着如下函数依赖：x1x2，x1x3，x3x4，则该关系属于（）。A. 1NFB. 2NF名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 12 页 - - - - - - - - - C. 3NF D. 4NF 10. 关系模式规范化中常规流程正确的有（）。A. 消除非主属性对键码的部分依赖在消除非主属性对键码的传递依赖之前B. 消除非主属性对键码的传递依赖在消除非主属性对键码的部分依赖之前C. 消除非主属性对键码的传递依赖在消除主属性对键码的部分和传递依赖前D. 消除主属性对键码的部分和传递依赖在消除非主属性对键码的传递依赖前重置三、判断题1. 1 函数依赖具有传递性。（）对错2. R 的健码的真子集有可能函数决定R的所有其他属性。（）对错3. 键码都是超键码。（）对错4. 超键码都是键码。（）对错5. 对于函数依赖 A1A2,An B1B2,Bm ，如果B中至少有一个属性不在A中，则称该依赖为完全非平凡的。（）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 12 页 - - - - - - - - - 对错6. 函数依赖 A1A2 B1B2等价于 A1A2 B1。（ ）对错7. 如果一个关系没有一个属性能由所有其他属性函数决定，则该关系根本不存在非平凡的函数依赖。（）对错8. 对于给定的函数依赖集S，属性集 A函数决定的属性的集合就是属性集A在依赖集 S下的封闭集。（）对错9. 键码属性的封闭集是属性全集。（）对错10. 当存在非主属性对键码的完全依赖时，就会产生数据冗余和更新异常。（）对错11. 在零件信息这个关系（ part ）中包含有 3 个属性；零件编号（ pID），零件名称（pName ）和零件价格（ pPrice ）。其中任何零件不重名。已知的函数依赖有pIDpName ，pName pPrice ，则 pPrice 对 pID 传递依赖。（）对错12. 如果一个关系模式R的所有属性都是不可分的基本数据项，则这个关系属于第一范式。（）对错名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 12 页 - - - - - - - - - 13. 当把一个不满足第二范式条件的关系模式分解成多个满足第二范式的关系时，就可以达到完全消除关系模式中的各种异常和信息冗余的目的。（）对错14. 属于第二范式的关系模式必然属于第一范式；属于第三范式的关系模式必然属于第二范式。（）对错15. 第三范式比 BC范式的限制更严格。（）对错16. 如果一个关系数据库中的所有关系模式都满足第三范式，那么在函数依赖范畴内，它已实现了模式的彻底分解，达到了最高的规范化程度， 消除了更新异常和信息冗余。（）对错18. 如果一个关系数据库中的所有关系模式都满足BC范式，那么在函数依赖范畴内，它已实现了模式的彻底分解，达到了最高的规范化程度， 消除了更新异常和信息冗余。（）对错19. 如果 AB，则 AB。（ ）对错20. 包含键码的属性集称为“超键码”。（）对错重置名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 12 页 - - - - - - - - - 四、 问答题1、假设关系模式 R(A,B,C,D) ，函数依赖为 A-B, B-C ,B-D 。（1）求蕴含于给定函数依赖的所有非平凡函数依赖；（2）示 R的所有键码；（3）求 R的所有超键码；（不包括键码）答案：1. 参考解答案：1) 先求各种属性组合的封闭集，再从中找出新的函数依赖。A+=ABCD B+=BCD C+=C D+=D A- C,A- D , （2）A B+=ABCD A C+=ABCD A D+=ABCD BC+=BCD BD+=BCD CD+=CD AB-C,AB-D AC-B,AC-D AD-B,AD-C BC-D BD- C , （8）A B C+=ABCD A B D+=ABCD BCD+=BCD ABC-D ABD- C , （2）A B C D+=ABCD 蕴含于给定函数依赖的非平凡函数依赖共12 个。2）A为键码。3）AB,AC,AD,ABC,ABD,ABCD为超键码。2、假设关系模式 R(A,B,C,D) ，函数依赖为 AB-C,C-D,D-A。（1）找出所有违背 BCNF 的函数依赖。（2）把关系模式 R分解成属于 BCNF 的关系模式集合。2. 参考解答：1）参看教材 P.122 例 6.1 ，共有 14 个非平凡函数依赖（包括已知的和导出的）：C-A,C-D,D-A AB-C,AB-D,AC-D,BC-A,BC-D,BD-A,BD-C,CD-A ABC-D,ABD-C,BCD-A 共有 3 个键码： AB,BC,BD 其决定因素不包含键码的函数依赖即为BC范式的违例，如下所示：C-A,C-D,D-A,AC-D,CD-A 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 12 页 - - - - - - - - - 2) 以违例 C-D为基础进行分解：R1(C,D) R2(A,B,C) R1属于 BC范式。R2有函数依赖 C-A,AB-C,BC-A AB+=ABC, BC+=ABC AB,BC均为键码。函数依赖 C-A为 BC范式违例。于是 R2又可分解为：R3(A,C) R4(B,C) 至此， R分解为 R1,R3,R4，均属于 BC范式。3、假设把关系 R （A，B，C ，D ，E）分解成 S(A,B,C) 和另一些关系。如果R的函数依赖如下：AB-DE, C-E, D-C, E-A 。请给出 S中成立的函数依赖。3. 参考解答：从 S中各种属性组合的封闭集入手，分析其中蕴含的函数依赖。A+=A, B+=B, C+=ACE 对于 S来说， C-A. AB+=ABCDE, AC+=ACE, BC+=ABCDE 对于 S来说， AB-C,BC-A S中成立的函数依赖为C-A,AB-C,BC-A. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 12 页 - - - - - - - - -