华东交大 数据库复习题.docx

本文格式为Word版，下载可任意编辑华东交大 数据库复习题 1、假使设某商业集团数据库中有3个实体集一是“公司”实体集，属性有公司编号、公司名、地址等；二是“仓库”实体集，属性有仓库编号、仓库名、地址等；三是“职工”实体集，属性有职工编号、姓名、性别等 公司与仓库间存在“隶属”联系，每个公司管辖若干仓库，每个仓库只能属于一个公司管辖；仓库与职工间存在“聘用”联系，每个仓库可聘用多个职工，每个职工只能在一个仓库工作，仓库聘用职工有聘期和工资 （1） 试画出ER图，并在图上注明属性、联系的类型7分) （2） 将ER图转换成关系模式集，并指出每个关系模式集，并指出每个关系模 式主键8分) 解：（1） 公司编号 公司名 地址 公司 1 仓库编号 隶属 N 仓库名 仓库 1 地址 聘期 聘用 工资 N 职工 职工编号 姓名 性别 （2） 这个ER图可以转换3个关系模式： 公司（公司编号，公司名，地址） 仓库（仓库编号，仓库名，地址，公司编号） 职工（职工编号，姓名，性别，仓库编号，聘用，工资） 2、（9分）已知以下三个关系模式： 学生关系模式S ( S# , SN , AGE , SEX ) 学习关系模式SC ( S# , C# , GRADE ) 课程关系模式C ( C# , CN , TEACHER )。

其中：S#----学号, SN----学生姓名, AGE----年龄, SEX----性别，C#----课程号, GRADE----劳绩，CN----课程名，TEACHER----教师名 试用关系代数表达式表达以下每个查询语句： 1) 检索选修课程号为C2学生学号与劳绩3分） 2) 检索选修课程名为‘MATHS’的学生学号与姓名3分） 3) 检索选修了全部课程的学生姓名3分） 试用SQL语言表示以下每个查询语句： 4) 检索选修课程号为C4的学生学号与姓名3分） 5) 检索不选修C2课程的学生姓名与年龄3分） 6) 检索所学课程包含S3所学全部课程的学生学号3分） 答案： (1)ΠS#,GRADE(δ SC.C#=’C2’（ SC）) (2)ΠS.S#,S.SN(δ C.CN=‘MATHS’（S ∞ SC∞C）) (3) ΠSN（（ΠS#,C#(SC)? ΠC#(SC)) ∞S） (4) Select Sno, Sname From S ,SC Where S.Sno=SC.Sno and SC. C#='C4’ （5）SELECT SN，AGE FROM S WHERE SNO NOT IN(SELECT SNO FROM SC, WHERE SC.SNO=S.SNO AND SC.C#=’C2’) ; （6）SELECT DISTINCT S# FROM SC SCX WHERE NOT EXISTS (SELECT * FROM SC SCY WHERE SCY.S#= ' S3 ' AND NOT EXISTS (SELECT * FROM SC SCZ WHERE SCZ.S#=SCX.S# AND SCZ.C#=SCY.C#))； 3、（10分）根据给出的关系代数表达式的语法树，利用关系代数表达式的优化算法对该语法树举行优化，画出优化后的标准语法树 在供给关系数据库S_P_J中有供给商表S，零件表P，工程工程表J，及供给处境表SPJ四个表。

以下是“没有使用天津供给商生产的红色零件的工程号JNO” 对应的关系代数表达式为： πJno(J) -πJno(σS.Sno=SPJ.Sno?P.Pno=SPJ.Pno?City=‘天津’?Color=‘红’(S×SPJ×P)) 1） 用SQL语言表示上述关系代数5分） 2） 先将关系代数转化成语法树， 并对其举行优化处理，画出优化后的标准语法树10分） 解：SQL语句为： 语法树为： SELECT JNO FROM J 结 果 WHERE JNO NOT IN(SELECT JNO — FROM S,SPJ,P ?Jno ?Jno WHERE S.SNO=SPJ.SNO AND SPJ.PNO=P.PNO AND ?Color=’红’ J S.CITY=‘天津’ ?City=’天津’ AND P.COLOR=‘红’) ?P.Pno=SPJ.Pno ?S.Sno=SPJ.Sno ? P ? S SPJ πJno(J) -πJno(σS.Sno=SPJ.Sno?P.Pno=SPJ.Pno?City=‘天津’?Color=‘红’(S×SPJ×P) ≡πJno(J)-πJno(σS.Sno=SPJ.Sno(σP.Pno=SPJ.Pno(σCity=‘天津’(σColor=‘红’(S×SPJ×P))))) ≡πJno(J)-πJno(σS.Sno=SPJ.Sno(σP.Pno=SPJ.Pno(σCity=‘天津’(S)×SPJ×σColor=‘红’(P)))) ≡πJno(J)-πJno(σP.Pno=SPJ.Pno(σCity=‘天津’ (S) SPJ×σColor=‘红’(P))) ≡πJno(J)-πJno(σCity=‘天津’ (S) SPJ σColor=‘红’ (P)) （7分） 优化后的标准语法树为： 结 果 — ?Jno ?Jno ? J ?P.Pno=SPJ.Pno ?City=’?S.Sno=SPJ.Sno ?Color=’? P 天津’红’ SPJ S 4、已知F={AB→C, C→DE, A→BD, D→E}和G={A→C, C→D, A→B, D→E}，请判断F与G是否等价？（15分） 解：1)判定G?F+ 由于AF+=ABCDE，所以A→C?F+， A→B?F+ 由于CF+=CDE，所以C→D?F+ 由于DF+=DE，所以D→E?F+ ?G?F+成立 2)判定F?G+ 由于(AB)G+=ABCDE，所以AB→C?G+， 由于CG+=CDE，所以C→DE?G+ 由于DG+=DE，所以D→E?G+ 由于AG+=ACBDE，所以A→D?G+,A→B?G+ ?F?G+成立 ?F+=G+，即F与G等价。

5、（10分）设有关系模式R，其中U={A，B，C，D}，F={A→C，C→A，B ?XF→AC，D→AC，BD→A}，X={AB}求和最小函数凭借集合Fm 解：（1）X(0)={AB} ∵ A→C, B→AC ∴ X(1)={ ABC} ∵ X(2)= X(1) ={ ABC} ?XF= X(2) ={ ABC}????????????????..???.(3分) （2）求最小函数凭借集合Fm ①将F中各函数凭借的右部属性单一化： F1={A→C，C→A，B→A，B→C，D→A，D→C，BD→A}??.(2分) ②去除函数凭借中多余的属性： ∵B→A，D∈U，∴BD→A是多余的，可去除即： F2={A→C，C→A，B→A，B→C，D→A，D→C }??????(2 分) ③去除多余的函数凭借： B→A和B→C之一是多余的 D→A和D→C之一是多余的 所以得到如下结果 F3={A→C，C→A，B→A，D→A } 或F3={A→C，C→A，B→C，D→C } 或F3={A→C，C→A，B→A，D→C } — 6 —。