同济大学数据库课程期末考核试卷A卷2012年春数据库答案.doc

同济大学课程期末考核试卷 2012 — 2013 学年第一学期 课号课名：数据库系统原理 考试考查：考试 此卷选为：期中考试(( )、期终考试( )、重考( )试卷 年级 专业 学号 姓名 得分 选择题（每题分，共10分，请将正确选项填入每题前面的括号中） （ ）（ ）（ ） （ ） （ ）填空题（每空分，共分） 设计题（共分） S(Sno，Sname，SD，Sdname，Course，Grade) 其中：Sno学号、Sname姓名、SD系名、Sdname系主任名、Course课程、Grade成绩。 (1)写出关系模式S的基本函数依赖和主码。 (2)原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么? (3)将关系模式分解成3NF，并说明为什么? 答: 关系模式S的基本函数依赖如下： Sno→Sname，SD→Sdname，Sno→SD，(Sno，Course) →Grade 关系模式S的码为：（Sno，Course）。 (2)原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么? 答: 原关系模式S是属于1NF的，码为(Sno，Course)，非主属性中的成绩完全依赖于码，而其它非主属性对码的函数依赖为部分函数依赖，所以不属于2NF。 消除非主属性对码的函数依赖为部分函数依赖，将关系模式分解成2NF如下： S1(Sno，Sname，SD，Sdname) S2(Sno，Course，Grade) (3)将关系模式分解成3NF，并说明为什么? 答: 将上述关系模式分解成3NF如下： 关系模式S1中存在Sno→SD，SD→Sdname，即非主属性Sdname传递依赖于Sno，所以S1不是3NF。进一步分解如下： S11(Sno，Sname,SD) S12(SD，Sdname) 分解后的关系模式S11、S12满足3NF。 对关系模式S2不存在非主属性对码的传递依赖，故属于3NF。所以，原模式S(Sno，Sname，SD，Sdname，Course，Grade)按如下分解满足3NF。 S11(Sno，Sname，SD) S12(SD，Sdname) S2(Sno，Course，Grade) 3.已知关系模式RU, F, U={A,B,C,D}, F={A(C, C(A, B(AC, D(AC, BD(A}。请分析指出该关系模式达到第几范式；并将R分解为3NF，要求保持函数依赖且具有无损连接性。 解： 1) 首先对RU, F中的函数依赖集F进行极小化处理，得最小依赖集Fm={A(C, C(A, B(A, D(A}，仍记为F； 2) 判定R属于第几范式： R的候选码有：BD；主属性为B、D； 由BA, D(A可见，非主属性A对码DB为部分函数依赖，故R(2NF, R(1NF。 U={A,B,C,D}, F=Fm={A(C, C(A, B(A, D(A} 3) 将关系模式R分解为3NF： 全部属性均在FX→A(F，且XA=U。 则对F U1={A,C}, F1={ A(C, C(A } U2={A,B}, F2={ B(A } U3={A,D}, F3={ D(A } (={R1U1,F1, R2U2,F2, R3U3,F3}为保持函数依赖的分解（算法6.3）。 由于BD不包含在Ui中，因此，τ =ρ ( {R*X,Fx} = ρ ( {R4{B,D},Φ}，τ即为所求的分解(算法6.4)，保持了函数依赖。由算法6.2可以找到相应表中的一行可以成为a1,a2,a3,a4，则τ同时也具有无损连接性。 关系代数题（共分） (( [∏S#,C#（sc）÷∏C#(σTEACHER=‘程军’(C))]} (2). ∏S#(σ[1]=[4]∧[2]≠[5] (SC × SC)) (3). ∏S#(SC(( ∏C#(σTEACHER=‘程军’(C))) (4). ∏SNAME{s(( [∏S#,C#（sc）÷∏C#(C)]} (5). ∏S#,C#（sc）÷∏C#(σS#=’2’(SC)) (6). ∏S#,SNAME{s(( [∏S#(SC(( σCNAME=‘C语言’(C))]} 2.关系R和S如下图所示，试计算R÷S。（5分） R