华东交通大学2009-2010第二学期试卷参考答案

华东交通大学2009—2010学年第二学期考试卷数据库系统原理及应用课程课程类别：必（A）卷闭卷参考答案一、选择题：（每题2分，共20分）12345678910CCBBCBCBBA二、填空题：（每题1分，共10分）三、应用题:（共56分）1、（6分）2、（共20分）（1）查询籍贯在江西南昌的职工信息。（3分）SELECT*FROMEMPWHEREECITY=’江西南昌’（2）查询在南昌工作的职工信息。（3分）SELECTE#,ENAME,AGE,SEX,ECITYFROMEMP,WORKS,COMPWhereEMP.E#=WORKS.E#ANDWORKS.C#=COMP.C#ANDCITY=”南昌”（3）假设每个职工可以在多个公司工作，查询在编号为C4和C8公司兼职的职工工号和姓名。(4分)SELECTA.E#,A.ENAMEFROMEMPA,WORKSB,WORKSCWHEREA.E#=B.E#ANDB.E#=C.E#ANDB.C#=‘C4’ANDC.C#=’C8’;（1）数据库管理系统（DBMS）（2）数据库系统（3）完整性约束（4）物理独立性（5）沿箭头方向存在一个循环（6）系统故障（7）可串行化（8）冗余（9）封锁粒度（10）数据转储R⋈SR⋈SABCDAR.BR.CBCD6425642425653864252656846535385686843=2（4）假设每个职工可以在多个公司工作，查询每个职工的兼职公司数目和工资总数，按(E#,NUM,SUM_SALARY)显示，分别表示职工工号、公司数目和工资总数。(4分)SELECTE#,COUNT(C#)ASNUM,SUM(SALARY)ASSUN_SALARYFROMWORKSGROUPBYE#;（5）设职工工号为E6的职工在多个公司工作，查询至少在E6职工兼职的所有公司工作的职工工号。(6分)SELECTX.E#FROMWORKSXWHERENOTEXISTS(SELECT*FORMWORKSYWHEREE#=‘E6’ANDNOTEXISTS(SELECT*FROMWORKSZWHEREZ.E#=X.E#ANDZ.C#=Y.C#));3、（12分）解：SQL语句为：（4分）SELECTJNOFROMJWHEREJNONOTIN(SELECTJNOFROMS,SPJ,PWHERES.SNO=SPJ.SNOANDSPJ.PNO=P.PNOANDS.CITY=‘天津’ANDP.COLOR=‘红’)（2）（8分）优化后的标准语法树为语法树为：：4、（14分）设关系模式R(A,B,C,D）函数依赖集F＝{A→C，C→A,B→AC,D→AC,BD→A}。1）求(BD)F+，并说明BD是否为R的候选码。（4）2）求出R的最小函数依赖集。（10分）解：1）(BD)F+=BD∵BAC,DAC∴(BD)F+ABCD(B)F+=B∵BAC∴(B)F+=ABC不等于{A,B,C,D}(D)F+=D∵DAC∴(B)F+=ABD不等于{A,B,C,D}由以上条件可知，ABCDBDf∴BD是R的候选码。2）求最小函数依赖集。(1)将F中函数依赖的右部分解为单属性：（2分）F＝{A→C,C→A,B→A,B→C,D→A,D→C,BD→A}(2)去掉F中冗余的函数依赖：（4分）判断A→C是否冗余。设：G1={C→A,B→A,B→C,D→A,D→C,BD→A}，得：AG1+=A,结果—JnoJnoColor=’红’City=’天津’P.Pno=SPJ.PnoS.Sno=SPJ.Sno(5)S(6)P(7)J(8)SPJ结果—JnoJnoColor=’红’City=’天津’P.Pno=SPJ.PnoS.Sno=SPJ.Sno(1)S(2)P(3)J(4)SPJ∵CAG1+∴A→C不冗余。判断C→A是否冗余。设：G2={A→C,B→A,B→C,D→A,D→C,BD→A}，得：CG2+=C,∵ACG2+∴C→A不冗余。判断B→A是否冗余。设：G3={A→C,C→A,B→C,D→A,D→C,BD→A}，得：BG3+=ABC,∵ABG3+∴B→A冗余。判断B→C是否冗余。设：G4={A→C,C→A,D→A,D→C,BD→A}，得：BG4+=B,∵CBG4+∴B→C不冗余。判断D→A是否冗余。设：G5={A→C,C→A,B→C,D→C,BD→A}，得：DG5+=ADC,∵ADG5+∴D→A冗余。判断D→C是否冗余。设：G6={A→C,C→A,B→C,BD→A}，得：DG6+=D,∵CDG6+∴D→C不冗余。判断BD→A是否冗余。设：G7={A→C,C→A,B→C,D→C}，得：(BD)G7+=BDCA,∵A(BD)G7+∴BD→A冗余所以：F={A→C,C→A,B→C,D→C}。3）由于F的左部均为单属性，所以：（2分）最小函数依赖集F={A→C,C→A,B→C,D→C}。5（4分）考虑以下两个事务，并回答问题。两个事务的并发执行会产生死锁，例如：T1T2lock-S(A)lock-S(B)read(B)read(A)lock-X(B)lock-X(A)两个事务死锁四、（14分）综合题：解：（1）E-R图如下（8分）：（2）将上述E-R图转换为等价的关系模式，并标出主码。(6分)借书人(借书证号，姓名，单位)图书(书号，书名，数量，位置，出版社名)出版社(出版社名，电报，电话，邮编，地址)借阅(借书证号，书号，借书日期，还书日期)借书人图书出版社借阅出版借书证号姓名单位借书日期还书日期书号书名数量位置出版社名电报编号邮编地址电话m1mn