数据库理论习题及答案.docx
《数据库理论习题及答案.docx》由会员分享，可在线阅读，更多相关《数据库理论习题及答案.docx（10页珍藏版）》请在冰豆网上搜索。
数据库理论习题及答案
单项选择
1.现有学生关系Student,属性包括学号（Sno）,姓名（Snam©,所在系（Sdept）,系主任姓名（Mnam©，课程名（Cnam©和成绩（Grade）。
这些属性之间存在如下联系：
一个学号只对应一个学生；一个学生只对应一个系；一个系只对应一个系主任；一个学生的一门课只对应一个成绩；学生名可以重复；系名不重复；课程名不重复。
则以下不正确的函数依赖是（C）。
A.SnofSdept
「B.SnofMname
p
C.SnamefSdept
p
D.SnoCnamefGrade
2.下面关于函数依赖的描述，错误的是（D）。
厂A.在函数依赖AfB中，A称为决定因素
「B.在关系R中，属性B依赖于属性A,则说明当属性A的值确定之后，属性
B的值也就随之确定
厂C.函数依赖具有传递性
厂D.在关系R中，如果属性A依赖于属性B,这种依赖正式记作：
AfB
3.现给定一个关系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.F1fF2
B.F1F2fF5
C.F3F4fF5
D.F2F3—F4
4.关系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.一个关系的键码是惟一的
rB.一个关系的键码指定值之后，对应的元组也就确定了
「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，F2}
D.{F4}
7.已知关系R包含属性｛A,B,C,D｝,R的键码为｛A,B｝，则下面的选项哪一个是R的超键码（）。
A.{A}
B.{C，D}
C.{A，B,C,D}
D.{B,C,D}
8.已知关系R包含属性A1,A2,,,An,R只有键码为｛A1,A2｝，则R的超键码有多少个（）。
A.1
C.n-1
D.2A（n-2）
9.下面哪一个依赖是平凡依赖。
（）
A.SnoCnameGrade—CnameGrade
B.SnoCname—CnameGrade
C.SnoCname—SnameGrade
D.以上答案都不是
10.已知关系R具有属性A,B,C,D,E,F。
假设该关系有如下函数依赖:
A—C,BC—DE,D—A,F—B。
贝U｛A,B｝的封闭集是（）。
A.{A,B,C,D,E,F}
B.{A,B,C,D,E}
C.{A,B,C}
D.{A,B}
11.已知关系R具有属性A,B,C,D,E,F。
假设该关系有如下函数依赖AB-C,BC—AD,D—E,CF—B。
贝U{A,B}的封闭集是（）。
A.{A,B,C,D,E,F}
B.{A,B,C,D,E}
C.{A,B,C}
D.{A,B}
E.
现在只知道关系包含的属性和关系的键码，则一定是第二范式的关系是（）
13.
在关系模式中，若每个属性都是不可再分的最小数据单位，则R属于（）。
A.1NF
B.2NF
C.3NF
D.BCNF
14.如果一个关系R中的所有非主属性都完全函数依赖于键码，则称关系R属于
（）。
A.2NF
B.3NF
C.4NF
D.BCNF
15.一个关系模式R{x1,x2,x3,x4}，假定该关系存在着如下函数依赖:
x1,x2—x3,x2—x4,则该关系属于（）。
A.1NF
B.2NF
C.3NF
D.4NF
16.一个关系模式R{x1，x2,x3，x4}，假定该关系存在着如下函数依赖:
xlfx2,xlfx3,x3fx4,则该关系属于（）。
广A.2NF
广B.3NF
“C.4NF
”D.BCNF
17.若关系模式R（U,F）属于3NF,贝9（）。
r亠=
A.一定属于BCNF
广B.消除了插入的删除异常
厂C.仍存在一定的插入和删除异常
广D.属于BCNF且消除了插入和删除异常
、多项选择
1.现有学生关系Student,属性包括学号（Sno）,姓名（Snam©，所在系（Sdept）,系主任姓名（Mname，课程名（Cnam©和成绩（Grade）。
这些属性之间存在如下联系：
一个学号只对应一个学生；一个学生只对应一个系；一个系只对应一个系主任；一个学生的一门课只对应一个成绩；学生名可以重复；系名不重复；课程名不可重复。
则以下不正确的函数依赖是（）。
A.SnofSdept
」B.SnofMname
C.SnamefSdept
」D.SnoCnamefGrade
2.已知关系R包含属性{A,B,C,D},R的键码为{A,B}，则下面的选项哪一个是R的超键码（）。
A.{A,B}
B.{C,D}
C.{A,B,C,D}
D.{B,C,D}
E.
已知函数依赖A1A2fB1B2,则下列依赖一定正确的是（）
D.A2fB1B2
3.已知关系Movie中有函数依赖titleyear—lengthcolor，则下面正确的分
解结果有（）。
」A.title—lengthcolor
」B.year—lengthcolor
」C.titleyear—length
n
D.titleyear—color
4.下面哪几外依赖是平凡依赖。
（）
A.SnoCnameGrade—CnameGrade
」B.SnoCname—CnameGrade
C.SnoCname—SnameGrade
」D.SnoSname—Sname
5.已知关系R具有属性A,B,C,D,E,F。
假设该关系有如下函数依赖AB—C,BC—AD,D—E,CF—B。
则下列蕴含于给定的这些函数依赖的有（）。
A.AB—C
B.AB—D
C.AB—E
D.AB—F
9.一个关系模式R{x1,x2,x3,x4}，假定该关系存在着如下函数依赖:
x1—x2,x1—x3,x3—x4,则该关系属于（）。
A.1NF
B.2NF
C.3NF
D.4NF
10.关系模式规范化中常规流程正确的有（）。
可A.消除非主属性对键码的部分依赖在消除非主属性对键码的传递依赖之前
」B.消除非主属性对键码的传递依赖在消除非主属性对键码的部分依赖之前
」C.消除非主属性对键码的传递依赖在消除主属性对键码的部分和传递依赖刖
」Id.消除主属性对键码的部分和传递依赖在消除非主属性对键码的传递依赖刖
重置
三、判断题
1.1•函数依赖具有传递性。
（）
厂对广错
2.R的健码的真子集有可能函数决定R的所有其他属性。
（）
「对「错
3.键码都是超键码。
（）
「对「错
4.超键码都是键码。
（）
广对广错
5.对于函数依赖A1A2,Ar^B1B2,Bm如果B中至少有一个属性不在A中，则称该依赖为完全非平凡的。
（）
6.函数依赖A1A3B1B2等价于A1A3B1°（）
「对「错
7.如果一个关系没有一个属性能由所有其他属性函数决定，则该关系根本不存在
非平凡的函数依赖。
（）厂对「错
8.对于给定的函数依赖集S，属性集A函数决定的属性的集合就是属性集A在依
赖集S下的封闭集。
（）
「对「错
9.键码属性的封闭集是属性全集。
（）
厂对「错
10.当存在非主属性对键码的完全依赖时，就会产生数据冗余和更新异常。
（）
「对「错
11.在零件信息这个关系（part）中包含有3个属性；零件编号（pID），零件名称
（pName和零件价格（pPrice）。
其中任何零件不重名。
已知的函数依赖有
pID—pName
pName>pPrice，贝UpPrice对pID传递依赖。
（）
厂对「错
12.如果一个关系模式R的所有属性都是不可分的基本数据项，则这个关系属于第一范式。
（）
13.当把一个不满足第二范式条件的关系模式分解成多个满足第二范式的关系时，就可以达到完全消除关系模式中的各种异常和信息冗余的目的。
（）厂对「错
14.属于第二范式的关系模式必然属于第一范式；属于第三范式的关系模式必然属于第二范式。
（）
「对「错
15.第三范式比BC范式的限制更严格。
（）
「对「错
16.如果一个关系数据库中的所有关系模式都满足第三范式，那么在函数依赖范畴内，它已实现了模式的彻底分解，达到了最高的规范化程度，消除了更新异常和信息冗余。
（）
厂对「错
18.如果一个关系数据库中的所有关系模式都满足BC范式，那么在函数依赖范畴内，它已实现了模式的彻底分解，达到了最高的规范化程度，消除了更新异常和信息冗余。
（）
「对「错
19.如果L—B,则LBo（）
「对「错
20.包含键码的属性集称为“超键码”。
（）
厂对「错
四、问答题
1、假设关系模式R（A,B,C,D），函数依赖为A->B,B->C,B->D。
（1）求蕴含于给定函数依赖的所有非平凡函数依赖；
（2）示R的所有键码；
（3）求R的所有超键码；（不包括键码）
答案：
1.参考解答案：
1）先求各种属性组合的封闭集，再从中找出新的函数依赖。
A+=ABCDB+=BCDC+=CD+=D
A->C,A->D,,
（2）
AB+=ABCDAC+=ABCDAD+=ABCDBC+=BCDBD+=BCDCD+=CD
AB->C,AB->DAC->B,AC->DAD->B,AD->CBC->DBD>-C,,（8）
ABC+=ABCDABD+=ABCDBCD+=BCD
ABC->DABD>-C,,
（2）
ABCD+=ABCD蕴含于给定函数依赖的非平凡函数依赖共12个。
2）
A为键码。
3）
AB,AC,AD,ABC,ABD,ABC为超键码。
2、假设关系模式R（A,B,C,D），函数依赖为AB->C,C->D,D->A。
（1）找出所有违背BCNF勺函数依赖。
升级会员 