评分标准:
1)σtname=’刘红’ (Teacher) 1 分
2)与 Course 表的连接 1 分
3)作除法运算 2 分
4)括号正确 1 分
4、使用元组演算语言查询同时选修了‘001’和‘002’两门课程号的同学姓名。
{t|ヨ u ヨ v ヨ w(Student(u)∧SC(v) ∧SC(w) ∧v[2]=’001’∧w[2]=’002’
∧v[1]=w[1] ∧u[1]=v[1] ∧t[1]=u[2])}
评分标准:
1)写出存在量词 1 分
2)写出自表连接运算 v[1]=w[1] ∧u[1]=v[1] 2 分
3)写出选取条件 v[2]=’001’∧w[2]=’002’ 1 分
4)写出投影运算 t[1]=u[2] 1 分
四、综合设计题(共 40 分)
1、已知:关系模式 R(U,F)U=ABCD F={A→C,C→A, B→AC,D→AC} 求:
(1)(AD)
F
+
,R 的候选码。(5 分)
(2)求 F 的最小函数依赖集,并使用算法将模式 R 无损失连接且保持函数依赖分解为 3NF。(5 分)
解:
(1)(AD)
F
+
=ADC,候选码:BD
(2)最小函数依赖集:Fmin={A→C,C→A,B→A,D→A},
将模式 R 无损失连接且保持函数依赖分解为 3NF,P={AC,BA,DA,BD}。
评分标准:
(1)(AD)
F
+
=ADC (2 分)
(2)候选码:BD(3 分)
(3)F 的最小函数依赖集是(2 分)
(4)P={AC,BA,DA,BD}(3 分)
2、设有关系模式 R<U,F>,U={A,B,C,D,E},F={A→D,E→D,D→B,BC→D,CD→AB},设有一个
分解 P={R1(ED),R2(BCD),R3(ACD)}判断该分解是否保持函数依赖,并判断此分解是否具有无损连接性。
(10 分)
解 :(1)求出 F 的最小函数依赖集 F’={A→D,E→D,D→B,BC→D,CD→A}
又因为: F’
+
=( F
i
)
+
,则 R<U,F>的分解р={R1,R2,R3}保持函数依赖。
所以,该分解能保持函数依赖关系。(5 分)
(2)又因为:
评论0
最新资源