华东交通大学0708数据库试卷含答案

1、华东交通大学20072008学年第二学期考试卷试卷编号：（A）卷 数据库系统原理及应用 课程 课程类别：必 闭卷（）、开卷(范围)（ ）：考试日期：题号一二三四五六七八九十总分累分人签名题分20105614100得分一、选择题：（每题2分，共20分）12345678910CCBB，CCBCBBA得分评阅人 二、填空题：（每题1分，共10分）（1）数据库管理系统（DBMS）（2）数据库系统（3）完整性约束（4）物理独立性（5）沿箭头方向存在一个循环（6）系统故障（7）可串行化（8）冗余（9）封锁粒度（10）数据转储得分评阅人 三、应用题:（共56分）得分评阅人 1、（6分）R S3=2R S A

2、BCDAR.BR.CBCD6425642425653864252656846535385686842、（共20分）（1）查询籍贯在江西南昌的职工信息。（3分）SELECT * FROM EMP WHERE ECITY=江西南昌（2）查询在南昌工作的职工信息。（3分）SELECT E#,ENAME,AGE,SEX,ECITY FROM EMP,WORKS,COMP Where EMP.E#=WORKS.E# AND WORKS.C#=COMP.C# AND CITY=”南昌”（3）假设每个职工可以在多个公司工作，查询在编号为C4和C8公司兼职的职工工号和姓名。(4分)SELECT A.E#, A

3、.ENAME FROM EMP A, WORKS B, WORKS CWHERE A.E# = B.E# AND B.E# = C.E# AND B.C# = C4 AND C.C# = C8;（4）假设每个职工可以在多个公司工作，查询每个职工的兼职公司数目和工资总数，按(E#, NUM, SUM_SALARY)显示，分别表示职工工号、公司数目和工资总数。(4分)SELECT E#, COUNT(C#) AS NUM, SUM(SALARY) AS SUN_SALARYFROM WORKS GROUP BY E#;（5）设职工工号为E6的职工在多个公司工作，查询至少在E6职工兼职的所有公司工作

4、的职工工号。(6分)SELECT X.E#FROM WORKS XWHERE NOT EXISTS(SELECT * FORM WORKS Y WHERE E# = E6 AND NOT EXISTS(SELECT * FROM WORKS Z WHERE Z.E# = X. E# AND Z.C# = Y.C#);3、（12分）解：SQL语句为： （4分） SELECT JNO FROM J WHERE JNO NOT IN(SELECT JNO FROM S,SPJ,P WHERE S.SNO=SPJ.SNO AND SPJ.PNO=P.PNO AND S.CITY=天津 AND P.CO

5、LOR=红)结 果pJnopJnosColor=红sCity=天津sP.Pno=SPJ.PnosS.Sno=SPJ.Sno´´SPJSPJ结 果pJnopJnosColor=红sCity=天津sP.Pno=SPJ.PnosS.Sno=SPJ.Sno´´SPJSPJ（2）（8分） 优化后的标准语法树为 语法树为：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.

6、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) 4、（14分）设关系模式R(A,B,C,D）函数依赖集FAC， CA, BAC, DAC, BDA。1）求(BD) F+，并说明BD是否为R 的候选码。（4）2）求出R的最小函数依赖

7、集。（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 由以上条件可知， BD是R的候选码。2）求最小函数依赖集。(1)将F中函数依赖的右部分解为单属性：（2分）FAC,CA, BA, BC, DA, DC, BDA(2)去掉F中冗余的函数依赖：（6分）判断AC是否冗余。设：G1=CA, BA, BC, DA, DC, BDA， 得：AG1+=A, CÏ

8、 AG1+ AC不冗余。判断CA是否冗余。设：G2=AC, BA, BC, DA, DC, BDA， 得：CG2+=C, AÏ CG2+ CA不冗余。判断BA是否冗余。设：G3=AC,CA, BC, DA, DC, BDA， 得：BG3+=ABC, A Î BG3+ BA冗余。判断BC是否冗余。设：G4=AC,CA, DA, DC, BDA， 得：BG4+=B, CÏ BG4+ BC不冗余。判断DA是否冗余。设：G5=AC,CA, BC, DC, BDA， 得：DG5+=ADC, A Î DG5+ DA冗余。判断DC是否冗余。设：G6=AC,CA, BC, BDA， 得：DG6+=D, C Ï DG6+ DC不冗余。判断BDA是否冗余。设：G7=AC,CA, BC, DC， 得：(BD)G7+ =BDCA, A Î (BD)G7+ BDA冗余所以：F=AC,CA, BC, DC。3）由于F的左部均为单属性，所以：（2分）最小函数依赖集F=AC,CA, BC, DC。5（4分）考虑以下两个事务，并回答问题。两个事务的并发执行会产生死锁，例如：T1 T2lock-S(A)lock-S(B)read(B)read(A)lock-X(B)lock-X(A) 两个事务死锁得分评阅人 四、（14分）综合题