華東交通大學0708數(shù)據(jù)庫試卷含答案

1、華東交通大學20072008學年第二學期考試卷試卷編號：（A）卷 數(shù)據(jù)庫系統(tǒng)原理及應用 課程 課程類別：必 閉卷（）、開卷(范圍)（ ）：考試日期：題號一二三四五六七八九十總分累分人簽名題分20105614100得分一、選擇題：（每題2分，共20分）12345678910CCBB，CCBCBBA得分評閱人 二、填空題：（每題1分，共10分）（1）數(shù)據(jù)庫管理系統(tǒng)（DBMS）（2）數(shù)據(jù)庫系統(tǒng)（3）完整性約束（4）物理獨立性（5）沿箭頭方向存在一個循環(huán)（6）系統(tǒng)故障（7）可串行化（8）冗余（9）封鎖粒度（10）數(shù)據(jù)轉(zhuǎn)儲得分評閱人 三、應用題:（共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）假設每個職工可以在多個公司工作，查詢每個職工的兼職公司數(shù)目和工資總數(shù)，按(E#, NUM, SUM_SALARY)顯示，分別表示職工工號、公司數(shù)目和工資總數(shù)。(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=紅)結(jié) 果pJnopJnosColor=紅sCity=天津sP.Pno=SPJ.PnosS.Sno=SPJ.Sno´´SPJSPJ結(jié) 果pJnopJnosColor=紅sCity=天津sP.Pno=SPJ.PnosS.Sno=SPJ.Sno´´SPJSPJ（2）（8分） 優(yōu)化后的標準語法樹為 語法樹為：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）函數(shù)依賴集FAC， CA, BAC, DAC, BDA。1）求(BD) F+，并說明BD是否為R 的候選碼。（4）2）求出R的最小函數(shù)依賴

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）求最小函數(shù)依賴集。(1)將F中函數(shù)依賴的右部分解為單屬性：（2分）FAC,CA, BA, BC, DA, DC, BDA(2)去掉F中冗余的函數(shù)依賴：（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分）最小函數(shù)依賴集F=AC,CA, BC, DC。5（4分）考慮以下兩個事務，并回答問題。兩個事務的并發(fā)執(zhí)行會產(chǎn)生死鎖，例如：T1 T2lock-S(A)lock-S(B)read(B)read(A)lock-X(B)lock-X(A) 兩個事務死鎖得分評閱人 四、（14分）綜合題