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

1、華東交通大學(xué)20072008學(xué)年第二學(xué)期考試卷試卷編號(hào)：（A）卷 數(shù)據(jù)庫系統(tǒng)原理及應(yīng)用 課程 課程類別：必 閉卷（）、開卷(范圍)（ ）：考試日期：題號(hào)一二三四五六七八九十總分累分人簽名題分20105614100得分一、選擇題：（每題2分，共20分）12345678910CCBB，CCBCBBA得分評(píng)閱人 二、填空題：（每題1分，共10分）（1）數(shù)據(jù)庫管理系統(tǒng)（DBMS）（2）數(shù)據(jù)庫系統(tǒng)（3）完整性約束（4）物理獨(dú)立性（5）沿箭頭方向存在一個(gè)循環(huán)（6）系統(tǒng)故障（7）可串行化（8）冗余（9）封鎖粒度（10）數(shù)據(jù)轉(zhuǎn)儲(chǔ)得分評(píng)閱人 三、應(yīng)用題:（共56分）得分評(píng)閱人 1、（6分）R S3=2R S A

2、BCDAR.BR.CBCD6425642425653864252656846535385686842、（共20分）（1）查詢籍貫在江西南昌的職工信息。（3分）SELECT * FROM EMP WHERE ECITY=江西南昌（2）查詢?cè)谀喜ぷ鞯穆毠ば畔?。?分）SELECT E#,ENAME,AGE,SEX,ECITY FROM EMP,WORKS,COMP Where EMP.E#=WORKS.E# AND WORKS.C#=COMP.C# AND CITY=”南昌”（3）假設(shè)每個(gè)職工可以在多個(gè)公司工作，查詢?cè)诰幪?hào)為C4和C8公司兼職的職工工號(hào)和姓名。(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è)每個(gè)職工可以在多個(gè)公司工作，查詢每個(gè)職工的兼職公司數(shù)目和工資總數(shù)，按(E#, NUM, SUM_SALARY)顯示，分別表示職工工號(hào)、公司數(shù)目和工資總數(shù)。(4分)SELECT E#, COUNT(C#) AS NUM, SUM(SALARY) AS SUN_SALARYFROM WORKS GROUP BY E#;（5）設(shè)職工工號(hào)為E6的職工在多個(gè)公司工作，查詢至少在E6職工兼職的所有公司工作

4、的職工工號(hào)。(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)化后的標(biāo)準(zhǔn)語法樹為 語法樹為：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分）設(shè)關(guān)系模式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是否冗余。設(shè)：G1=CA, BA, BC, DA, DC, BDA， 得：AG1+=A, CÏ

8、 AG1+ AC不冗余。判斷CA是否冗余。設(shè)：G2=AC, BA, BC, DA, DC, BDA， 得：CG2+=C, AÏ CG2+ CA不冗余。判斷BA是否冗余。設(shè)：G3=AC,CA, BC, DA, DC, BDA， 得：BG3+=ABC, A Î BG3+ BA冗余。判斷BC是否冗余。設(shè)：G4=AC,CA, DA, DC, BDA， 得：BG4+=B, CÏ BG4+ BC不冗余。判斷DA是否冗余。設(shè)：G5=AC,CA, BC, DC, BDA， 得：DG5+=ADC, A Î DG5+ DA冗余。判斷DC是否冗余。設(shè)：G6=AC,CA, BC, BDA， 得：DG6+=D, C Ï DG6+ DC不冗余。判斷BDA是否冗余。設(shè)：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分）考慮以下兩個(gè)事務(wù)，并回答問題。兩個(gè)事務(wù)的并發(fā)執(zhí)行會(huì)產(chǎn)生死鎖，例如：T1 T2lock-S(A)lock-S(B)read(B)read(A)lock-X(B)lock-X(A) 兩個(gè)事務(wù)死鎖得分評(píng)閱人 四、（14分）綜合題