C.X完全函数依赖于Y D.X部分函数依赖于Y
5.若X→Y和Y→Z在关系模式R上成立,则X→Z在R上也成立。该推理规则称为 C
A.自反规则 C.传递规则
B.增广规则 D.伪传递规则
6.若关系模式R中属性A仅出现在函数依赖的左部,则A为 A
A.L类属性 C.N类属性
7.若关系模式R中属性A是N类属性,则A D
A.一定不包含在R任何候选码中 B.可能包含也可能不包含在R的候选码中 C.一定包含在R的某个候选码中 D.一定包含在R的任何候选码中
8.设F是某关系模式的极小函数依赖集。下列关于F的说法,错误的是
A.F中每个函数依赖的右部都必须是单个属性 B.F中每个函数依赖的左部都必须是单个属性 C.F中不能有冗余的函数依赖
D.F中每个函数依赖的左部不能有冗余属性
9.有关系模式:学生(学号,姓名,所在系,系主任),设一个系只有一个系主任,则该关系模式至少属于
A.第一范式 C.第三范式
B.第二范式 D.BC范式
D
B
B
B.R类属性 D.LR类属性
10.设有关系模式R(X, Y, Z),其F={Y→Z, Y→X, X→YZ},则该关系模式至少属于
A.第一范式 C.第三范式
11.下列关于关系模式与范式的说法,错误的是
A.任何一个只包含两个属性的关系模式一定 B.任何一个只包含两个属性的关系模式一定 C.任何一个只包含两个属性的关系模式一定 D.任何一个只包含三个属性的关系模式一定
B.第二范式 D.BC范式 D 属于3NF 属于BCNF 属于2NF 属于3NF
12.有关系模式:借书(书号,书名,库存量,读者号,借书日期,还书日期),设一个读者可以多次借阅同一本书,但对一种书(用书号唯一标识)不能同时借多本。该关系模式的主码是
A.(书号,读者号,借书日期) B. (书号) 二.填空题
1.在关系模式R中,若属性A只出现在函数依赖的右部,则A是_____类属性。 R 2.若关系模式R∈2NF,则R中一定不存在非主属性对主码的_____函数依赖。 部分 3.若关系模式R∈3NF,则R中一定不存在非主属性对主码的_____函数依赖。 传递
4.设有关系模式X(S, SN, D)和Y(D, DN, M),X的主码是S,Y的主码是D,则D在关系模式X中被称为_____。 外码
5.设有关系模式R(U, F),U={X, Y, Z, W},F={XY→Z, W→X},则(ZW)+ = _____,R的候选码为_____,该关系模式属于_____范式。XZW YW
第一
6.在关系模式R中,若属性A不在任何函数依赖中出现,则A是_____类属性。 N
D.(读者号)
A
B.(书号,读者号)
7.在关系模式R中,若有X→Y,且Z?Y,则X→Z在R上也成立,该推理规则为Armstrong公理系统中的_____。分解规则
8.根据Armstrong公理系统中的自反规则,对关系模式R中的属性集X,若Y?X,则一定有_____。X→Y 9.关系数据库中的关系表至少都满足_____范式要求。 第一
10.关系规范化的过程是将关系模式从低范式规范化到高范式的过程,这个过程实际上是通过_____实现的。 模式分解
11. 若关系模式R的主码只包含一个属性,则R至少属于第_____范式。 二
12.若关系模式R中所有的非主属性都完全函数依赖于主码,则R至少属于第_____范式。 二 三.简答题
1. 关系规范化中的操作异常有哪些?它是由什么引起的?解决的办法是什么? 2.第一范式、第二范式和第三范式关系模式的定义分别是什么? 3.什么是部分函数依赖?什么是传递函数依赖?请举例说明。 4.第三范式的关系模式是否一定不包含部分函数依赖关系? 5.设有关系模式R(A, B, C, D),F={D→A, D→B} (1)求D。
(2)求R的全部候选码。 答:(1)D=DAB
(2)因为D是L类属性,因此D一定出现在R的任何候选码中; 因为C是N类属性,因此D一定出现在R的任何候选码中; (CD) = CDAB = R的全部属性,因此R的唯一候选码是CD。
6.设有关系模式R(W, X, Y, Z),F={X→Z, WX→Y},该关系模式属于第几范式,请说明理由。
解:R是1NF,R的候选码为WX,因此Y,Z是非主属性,又由于存在X→Z,因此F中存在非主属性对主码的部分函数依
赖,因此R不是2NF。
7.设有关系模式R(A, B, C, D),F = {A→C, C→A, B→AC, D→AC} (1)求B+,(AD)+。
(2)求R的全部候选码,判断R属于第几范式。 (3)求F的极小函数依赖集Fmin。 答:
(1) B+ = BAC
(AD)+ = ADC
(2) 由于B、D是L类属性,因此B、D会在任何候选码中;
(BD)+ = BDAC = R的全部属性,因此R的候选码是BD。 R是第1范式,因为存在部分函数依赖:
(3)① 将所有函数依赖的右边改为单个属性,得到:B→AC, D→AC
F1 = { A→C, C→A, B→A, B→C, D→A, D→C }
② 去掉函数依赖左部的多余属性:该关系模式的全部函数依赖集左部均为一个属性,因此不存在左部有多余
属性的情况。 ③ 去掉多余的函数依赖。
去掉A→C,得到F2 = { C→A, B→A, B→C, D→A, D→C }
A+F2 = AC,包含C,因此为多余函数依赖,应去掉;
去掉C→A,得到F3 = { B→A, B→C, D→A, D→C }
C+F3 = C,不包含A,因此C→A不是多余函数依赖;
去掉B→A,得到F4 = { C→A, B→C, D→A, D→C }
B+F4 = BCA,包含A,因此B→A是多余函数依赖,应去掉;
去掉B→C,得到F5 = { C→A, D→A, D→C }
+
++
B+F5 = B,不包含C,因此B→C不是多余函数依赖;
去掉D→A,得到F6 = { C→A, B→C, D→C }
D+F5 = DCA,不包含A,因此D→A是多余函数依赖,应去掉;
去掉D→C,得到F7 = { C→A, B→C }
D+F5 = D,不包含C,因此D→C不是多余函数依赖。
最终Fmin ={C→A, B→C, D→C} 四. 设计题
1. 设有关系模式:学生修课(学号,姓名,所在系,性别,课程号,课程名,学分,成绩)。设一个学生可以选多门
课程,一门课程可以被多名学生选。一个学生有唯一的所在系,每门课程有唯一的课程名和学分。每个学生对每门课程有唯一的成绩。
(1) 请指出此关系模式的候选码。 (2) 写出该关系模式的极小函数依赖集。 (3) 该关系模式属于第几范式?并简单说明理由。
(4) 若不是第三范式的,请将其规范化为第三范式关系模式,并指出分解后的每个关系模式的主码和外码。 答:(1)候选码:(学号,课程号)
(2)学号→姓名,学号→所在系,学号→性别,课程号→课程名,课程号→学分, (学号,课程号)→成绩
(3)属于第二范式,因为存在部分函数依赖:学号→姓名。 (4)第三范式关系模式:
学生(学号,姓名,所在系,性别) 课程(课程号,课程名,学分)
考试(学号,课程号,成绩),学号为引用学生的外码,课程号为引用课程的外码。
2. 设有关系模式:学生(学号,姓名,所在系,班号,班主任,系主任),其语义为:一个学生只在一个系的一个班
学习,一个系只有一个系主任,一个班只有一名班主任,一个系可以有多个班。 (1) 请指出此关系模式的候选码。 (2) 写出该关系模式的极小函数依赖集。 (3) 该关系模式属于第几范式?并简单说明理由。
(4) 若不是第三范式的,请将其规范化为第三范式关系模式,并指出分解后的每个关系模式的主码和外码。 解:(1)候选码:学号
(2)学号→姓名,学号→所在系,学号→班号,班号→班主任,所在系→系主任 (3)第二范式,因为有:学号→班号,班号→班主任,因此存在传递函数依赖:
学号
传递班主任
(4)第三范式关系模式:
学生(学号,姓名,所在系,班号),班号为引用班的外码,所在系为引用系的外码。 班(班号,班主任) 系(系名,系主任)
3. 设有关系模式:教师授课(课程号,课程名,学分,授课教师号,教师名,授课时数),其语义为:一门课程(由
课程号决定)有确定的课程名和学分,每名教师(由教师号决定)有确定的教师名,每门课程可以由多名教师讲授,每名教师也可以讲授多门课程,每名教师对每门课程有确定的授课时数。 (1) 指出此关系模式的候选码。 (2) 写出该关系模式的极小函数依赖集。 (3) 该关系模式属于第几范式?并简单说明理由
(4) 若不属于第三范式,请将其规范化为第三范式关系模式,并指出分解后的每个关系模式的主码和外码。 答:(1)候选码:(课程号,授课教师号)
(2)课程号→课程名,课程号→学分,授课教师号→教师名,(课程号,授课教师号)→授课时数 (3)属于第一范式。因为有:课程号→课程名,因此存在部分函数依赖关系:
(课程号,授课教师号)(4)第三范式关系模式:
课程(课程号,课程名,学分) 教师(教师号,教师名)
授课(课程号,教师号,授课时数),课程号为引用课程的外码,教师号为引用教师的外码。 第7章 数据库设计 一. 选择题
1. 在数据库设计中,将E-R图转换为关系数据模型是下述哪个阶段完成的工作 A.需求分析阶段 C.逻辑设计阶段
B.概念设计阶段 D.物理设计阶段
D
C
P课程名
2.在进行数据库逻辑结构设计时,不属于逻辑设计应遵守的原则的是 A.尽可能避免插入异常 C.尽可能避免数据冗余
B.尽可能避免删除异常 D.尽可能避免多表连接操作
A
3. 在进行数据库逻辑结构设计时,判断设计是否合理的常用依据是 A.规范化理论 C.数据字典
B.概念数据模型 D.数据流图
4.在将E-R图转换为关系模型时,一般都将m:n联系转换成一个独立的关系模式。下列关于这种联系产生的关系模式的主码的说法,正确的是
C
A.只需包含m端关系模式的主码即可 B.只需包含n端关系模式的主码即可 C.至少包含m端和n端关系模式的主码 D.必须添加新的属性作为主码
5. 数据流图是从“数据”和“处理”两方面表达数据处理的一种图形化表示方法,该方法主要用在数据库设计的
A
A.需求分析阶段 C.逻辑结构设计阶段
B.概念结构设计阶段 D.物理结构设计阶段
B
6. 在将局部E-R图合并为全局E-R图时,可能会产生一些冲突。下列冲突中不属于合并E-R图冲突的是 A.结构冲突 C.属性冲突
B.语法冲突 D.命名冲突
7. 一个银行营业所可以有多个客户,一个客户也可以在多个营业所进行存取款业务,则客户和银行营业所之间的联系是
D
B.一对多 D.多对多
B
A.一对一 C.多对一
8.在关系数据库中,二维表结构是 A.关系数据库采用的概念层数据模型 B. 关系数据库采用的组织层数据模型 C.数据库文件的组织方式 D.内模式采用的数据组织方式