关系数据库理论练习题.doc

《关系数据库理论练习题.doc》由会员分享，可在线阅读，更多相关《关系数据库理论练习题.doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、 选择题1. 为了设计出性能较优的关系模式，必须进行规范化，规范化主要的理论依据是（ ） 。A. 关系规范化理论 B. 关系代数理论C数理逻辑 D. 关系运算理论2. 规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：每一个属性都是（ ） 。A. 长度不变的 B. 不可分解的C互相关联的 D. 互不相关的3. 已知关系模式R（A，B，C，D，E）及其上的函数相关性集合FAD，BC ，EA ，该关系模式的候选关键字是（ ） 。A.AB B. BEC.CD D. DE4. 设学生关系S（SNO，SNAME，SSEX，SAGE，SDPART）的主键为SNO，

2、学生选课关系SC（SNO，CNO，SCORE）的主键为SNO和CNO，则关系R（SNO，CNO，SSEX，SAGE，SDPART，SCORE）的主键为SNO和CNO，其满足（ ）。A. 1NF B.2NF C. 3NF D. BCNF5. 设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D= CP，（S，C）G，（T，R）C，（T，P）R，（T，S）R ，关系模式W的一个关键字是（ ） 。A. （S，C） B. （T，R）C. （T，P） D. （T，S）6. 关系模式中，满足2NF

3、的模式（ ） 。A. 可能是1NF B. 必定是1NF C. 必定是3NF D. 必定是BCNF7. 关系模式R中的属性全是主属性，则R的最高范式必定是（ ） 。A. 1NF B. 2NF C. 3NF D. BCNF8. 消除了部分函数依赖的1NF的关系模式，必定是（ ） 。A. 1NF B. 2NF C. 3NF D. BCNF9. 如果AB ,那么属性A和属性B的联系是（ ） 。A. 一对多 B. 多对一C多对多 D. 以上都不是10. 关系模式的候选关键字可以有1个或多个，而主关键字有（ ） 。A. 多个 B. 0个 C. 1个 D. 1个或多个11. 候选关键字的属性可以有（ ） 。

4、A. 多个 B. 0个 C. 1个 D. 1个或多个12. 关系模式的任何属性（ ） 。A. 不可再分 B. 可以再分 C. 命名在关系模式上可以不唯一 D. 以上都不是13. 设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D= CP，（S，C）G，（T，R）C，（T，P）R，（T，S）R ，若将关系模式W分解为三个关系模式W1（C，P），W2（S，C，G），W2（S，T，R，C），则W1的规范化程序最高达到（ ） 。A. 1NF B.2NF C. 3NF D. BCNF14. 在

5、关系数据库中，任何二元关系模式的最高范式必定是（ ） 。A. 1NF B.2NF C. 3NF D. BCNF15. 在关系规范式中，分解关系的基本原则是（ ）。I.实现无损连接II.分解后的关系相互独立III.保持原有的依赖关系A. 和 B. 和C. D. 16. 不能使一个关系从第一范式转化为第二范式的条件是（ ）。A.每一个非属性都完全函数依赖主属性B.每一个非属性都部分函数依赖主属性C.在一个关系中没有非属性存在D.主键由一个属性构成17. 任何一个满足2NF但不满足3NF的关系模式都不存在（ ）。A.主属性对键的部分依赖B.非主属性对键的部分依赖C.主属性对键的传递依赖D.非主属性对

6、键的传递依赖18. 设数据库关系模式R（A，B，C，D，E），有下列函数依赖：ABC，DE，CD；下述对R的分解中，哪些分解是R的无损连接分解（ ） 。I.（A，B，C）（C，D，E）II.（A，B）（A，C，D，E）III.（A，C）（B，C，D，E）IV.（A，B）（C，D，E）A.只有 B. 和 C. 、和 D. 都不是19. 设U是所有属性的集合，X、Y、Z都是U的子集，且ZUXY。下面关于多值依赖的叙述中，不正确的是（ ）。A.若XY，则XZB.若XY，则XYC.若XY，且YY，则XYD.若Z，则XY20. 若关系模式R（U，F）属于3NF，则（ ）。A. 一定属于BCNF B. 消

7、除了插入的删除异常C. 仍存在一定的插入和删除异常D. 属于BCNF且消除了插入和删除异常21. 下列说法不正确的是（ ）。A. 任何一个包含两个属性的关系模式一定满足3NFB. 任何一个包含两个属性的关系模式一定满足BCNFC. 任何一个包含三个属性的关系模式一定满足3NFD. 任何一个关系模式都一定有码22. 设关系模式R（A，B，C），F是R上成立的FD集，FBC，则分解PAB，BC相对于F（ ）。A. 是无损联接，也是保持FD的分解B. 是无损联接，也不保持FD的分解C. 不是无损联接，但保持FD的分解D. 既不是无损联接，也不保持FD的分解23. 关系数据库规范化是为了解决关系数据库

8、中（ ）的问题而引入的。A. 插入、删除和数据冗余B. 提高查询速度C. 减少数据操作的复杂性D. 保证数据的安全性和完整性24. 关系的规范化中，各个范式之间的关系是（ ） 。A. 1NF2NF3NFB. 3NF2NF1NFC. 1NF=2NF=3NFD. 1NF2NFBCNF3NF25. 数据库中的冗余数据是指可（ ）的数据 。A. 容易产生错误B. 容易产生冲突 C. 无关紧要D. 由基本数据导出26. 学生表（id，name，sex，age，depart_id，depart_name），存在函数依赖是idname，sex，age，depart_id；dept_iddept_name，其

9、满足（ ）。A. 1NF B. 2NF C. 3NF D. BCNF27. 设有关系模式R（S，D，M），其函数依赖集：FSD，DM，则关系模式R的规范化程度最高达到（ ）。A. 1NF B. 2NF C. 3NF D. BCNF28. 设有关系模式R（A，B，C，D），其数据依赖集：F（A，B）C，CD，则关系模式R的规范化程度最高达到（ ）。A. 1NF B. 2NF C. 3NF D. BCNF29. 下列关于函数依赖的叙述中，哪一条是不正确的（ ）。A.由XY，YZ，则XYZB.由XYZ，则XY， YZC.由XY，WYZ，则XWZD.由XY，ZY，则XZ30. XY，当下列哪一条成立时

10、，称为平凡的函数依赖（ ）。A. XY B. YXC. XY D. XY31. 关系数据库的规范化理论指出：关系数据库中的关系应该满足一定的要求，最起码的要求是达到1NF，即满足（ ）。A.每个非主键属性都完全依赖于主键属性B.主键属性唯一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的32. 根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，部门（部门号，部门名，部门成员，部门总经理）关系中，因哪个属性而使它不满足第一范式（ ）。A. 部门总经理 B. 部门成员 C. 部门名 D. 部门号33. 有关系模式A（C，T，H，R，S），其中各属性的含义是：C：课程 T

11、：教员 H：上课时间 R：教室 S：学生根据语义有如下函数依赖集：F=CT，（H，R）C，（H，T）RC，（H，S）R（1）关系模式A的码是（ ）。A. C B.（H，S） C.（H，R） D.（H，T）（2）关系模式A的规范化程度最高达到（ ）。A. 1NF B. 2NF C. 3NF D. BCNF（3）现将关系模式A分解为两个关系模式A1（C，T），A2（H，R，S），则其中A1的规范化程度达到（ ）。A. 1NF B. 2NF C. 3NF D. BCNF选择题答案： (1) A (2) B (3) B (4) A (5) D (6) B (7) C (8) B (9) B (10)

12、C(11) D (12) A (13) D (14) D (15) B(16) B (17) D (18) B (19) C (20) C(21) C (22) A (23) A (24) A (25) D(26) B (27) B (28) B (29) B (30) B (31) D (32) B (33) B B D 二、简答题1理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、候选码、主码、 外码、全码。解析：解答本题不能仅仅把概论上的定义写下来。关键是真正理解和运用这些概念。答：函数依赖：设R (U)是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R (U)的任

13、意一个可能的关系r，如果r中不存在两个元组，它们在X上的属性值相同， 而在Y上的属性值不同， 则称X函数确定Y或Y函数依赖于X，记作XY。解析：1）函数依赖是最基本的一种数据依赖，也是最重要的一种数据依赖。2）函数依赖是属性之间的一种联系，体现在属性值是否相等。由上面的定义可以知道，如果XY，则r中任意两个元组，若它们在X上的属性值相同，那么在Y上的属性值一定也相同。3）我们要从属性间实际存在的语义来确定他们之间的函数依赖，即函数依赖反映了（描述了）现实世界的一种语义。4）函数依赖不是指关系模式R的在某个时刻的关系（值）满足的约束条件，而是指R任何时刻的一切关系均要满足的约束条件。答：完全函数

14、依赖、部分函数依赖：在R（U）中，如果XY，并且对于X的任何一个真子集X，都有XY，则称Y对X完全函数依赖;若XY，但Y不完全函数依赖于X，则称Y对X部分函数依赖;候选码、主码： 设K为R(U，F)中的属性或属性组合，若K U则K为R的候选码。若候选码多于一个，则选定其中的一个为主码。答：外码：关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外部码也称外码。全码：整个属性组是码，称为全码（All-key）。2建立一个关于系、学生、班级、学会等诸信息的关系数据库。描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。描述班级的属性有：班号、专业名、系名、人数、入

15、校年份。描述系的属性有：系名、系号、系办公室地点、人数。描述学会的属性有：学会名、成立年份、地点、人数。有关语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。 请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。 指出各关系的候选码、外部码，有没有全码存在？答：关系模式： 学生S（S#，SN，SB，DN，C#，SA） 班级C（C#，CS，DN，CNUM，CDATE） 系 D（

16、D#，DN，DA，DNUM） 学会P（PN，DATE1，PA，PNUM） 学生-学会SP（S#，PN，DATE2）其中，S#学号，SN姓名，SB出生年月，SA宿舍区 C#班号，CS专业名，CNUM班级人数，CDATE入校年份 D#系号，DN系名，DA系办公室地点，DNUM系人数 PN学会名，DATE1成立年月，PA地点，PNUM学会人数，DATE2入会年份每个关系模式的极小函数依赖集： S：S#SN，S#SB，S#C#，C#DN，DNSA C：C#CS，C#CNUM，C#CDATE，CSDN，(CS,CDATE)C# D：D#DN，DND#，D#DA，D#DNUM P：PNDATE1，PNPA

17、，PNPNUM SP：（S#，PN）DATE2S中存在传递函数依赖： S#DN, S#SA, C#SA C中存在传递函数依赖：C#DN （S#，PN）DATE2 和（CS，CDATE）C# 均为SP中的函数依赖，是完全函数依赖关系 候选码 外部码 全码 S S# C#，DN 无C C#，(CS,CDATE) DN 无D D#和DN 无 无P PN 无 无SP （S#，PN） S#，PN 无3. 试由Armostrong公理系统推导出下面三条推理规则：(1)合并规则：若XZ，XY，则有XYZ(2)伪传递规则：由XY，WYZ有XWZ(3)分解规则：XY，Z 包含于 Y，有XZ证：（1）已知XZ，由

18、增广律知XYYZ，又因为XY，可得XXXYYZ，最后根据传递律得XYZ。（2）已知XY，据增广律得XWWY，因为WYZ，所以XWWYZ，通过传递律可知XWZ。（3）已知Z 包含于 Y，根据自反律知YZ，又因为XY，所以由传递律可得XZ。4. 试举出三个多值依赖的实例。答：（1）关系模式MSC（M，S，C）中，M表示专业，S表示学生，C表示该专业的必修课。假设每个专业有多个学生，有一组必修课。设同专业内所有学生的选修的必修课相同，实例关系如下。按照语义对于M的每一个值M i，S有一个完整的集合与之对应而不问C取何值，所以MS。由于C与S的完全对称性，必然有MC成立。 M S C M 1 S1 C

19、1 M 1 S1 C2 M 1 S2 C1 M 1 S2 C2 （2）关系模式ISA（I，S，A）中，I表示学生兴趣小组，S表示学生，A表示某兴趣小组 的活动项目。假设每个兴趣小组有多个学生，有若干活动项目。每个学生必须参加所 在兴趣小组的所有活动项目，每个活动项目要求该兴趣小组的所有学生参加。按照语义有IS，IA成立。（3）关系模式RDP（R，D，P）中，R表示医院的病房，D表示责任医务人员，P表示病人。假设每个病房住有多个病人，有多个责任医务人员负责医治和护理该病房的所有病人。按照语义有RD，RP成立。5. 下面的结论哪些是正确的，哪些是错误的？对于错误的结论请给出理由或给出一个反例说明之。（1）任何一个二目关系都是属于3NF的。（2）任何一个二目关系都是属于BCNF的。（3）任何一个二目关系都是属于4NF的。（5）若R.AR.B，R.BR.C，则R.AR.C （6）若R.AR.B，R.AR.C，则R.AR.(B, C) （7）若R.BR.A，R.CR.A，则R.(B, C)R.A （8）若R.(B, C)R.A，则R.BR.A，R.CR.A 反例：关系模式 SC（S#，C#，G） （S#，C#）G，但是S# G，C#G