《數(shù)據(jù)庫系統(tǒng)原理》作業(yè)題與參考答案

1、數(shù)據(jù)庫系統(tǒng)原理作業(yè)題與參考答案作業(yè)題PART I基礎(chǔ)篇CHAPTER 1數(shù)據(jù)庫系統(tǒng)引論教材Page 10習(xí)題3CHAPTER 2數(shù)據(jù)模型教材 Page 54 習(xí)題 7（1） （4）, （6）SQ用言教材Page 88習(xí)題2 5 （See:參考答案1）Part n系統(tǒng)篇DBMS論.名詞解釋：（1）事務(wù)；（2）數(shù)據(jù)目錄；（3）多線程DBMS; （4）集中式DB 與分布式DBCHAPTER 5數(shù)據(jù)庫的存儲結(jié)構(gòu).試解釋關(guān)系DB系統(tǒng)中基表數(shù)據(jù)的三種典型存取路徑：（1）索引；（2） 簇集；（3）散列。（即基表的四種典型存儲機制：（1）表；（2）索引的表； （3）索引簇表；（4）散列簇表）。CHAPTER

2、6查詢處理與優(yōu)化.用語法樹表示教材Page 66例3-4查詢的代數(shù)優(yōu)化過程。（See:參考 答案2）CHAPTER 7事務(wù)管理教材Page 172習(xí)題6By XU Zhuo-ming, Hohai University 許卓明，河海大學(xué)Page 1 of 13教材Page 172習(xí)題7CHAPTER 8數(shù)據(jù)庫的安全與完整性約束教材Page 185習(xí)題1教材Page 185習(xí)題2CHAPTER 9觸發(fā)器與主動數(shù)據(jù)庫系統(tǒng)1.職員（emp）基表定義見課件。試用 SQL:1999/SQL3語法定義一個 名為empBandh的觸發(fā)器來實現(xiàn)：一旦在emp表中刪除一個員工的 數(shù)據(jù)，只要此員工的工種不是“ b

3、andh”，就在emp表中恢復(fù)（插入） 此員工的數(shù)據(jù)，將其工種（job）置為“bandh，月薪（sal）置為2000.0, 傭金（comm）置為NULL ,其余屬性不變。（See:參考答案3）PART m應(yīng)用篇CHAPTER 10數(shù)據(jù)依賴與關(guān)系模式的規(guī)范化教材Page 225習(xí)題8 （See:參考答案4）CHAPTER 11數(shù)據(jù)庫設(shè)計.試對四個實體：學(xué)生、班級、課程、教師，及它們間的四個聯(lián)系：組 成、選課、任課、班主任進行 E/R建模，并把E/R數(shù)據(jù)模式轉(zhuǎn)換成 關(guān)系數(shù)據(jù)庫模式，并寫出創(chuàng)建基表的 SQL DDL語句，同時定義PK 與FK、以及你認為必要的其他完整性約束。（See:參考答案5）CH

4、APTER 12數(shù)據(jù)庫管理1. 教材Page 225習(xí)題1參考答案參考答案1基表(詳細定義見教材)：student (sno, sname, sex, bdate, height)course (cno, Ihour, credit, semester) sc (sno, cno, grade)(1)查詢身高大于1.80米的男生的學(xué)號和姓名。SELECT sno, snameFROM studentWHERE height1.8 AND sex =男，(2)查詢計算機系秋季所開課程的課程號和學(xué)分數(shù)。SELECT cno, creditFROM courseWHERE cno LIKE cs%

5、AND semester =秋；(3)查詢選修計算機系秋季所開課程的男生姓名、課程號、學(xué)分數(shù)、成績SELECT o, credit, sname, gradeFROM sc, course, studentWHERE o = o AND student.sno = sc.sno ANDo LIKE cs%AND semester =秋AND sex =男ORDER BY o;(4)查詢至少選修一門電機系課程的女生的姓名。SELECT snameFROM studentWHERE sex =女ANDEXISTS ( SELECT *相關(guān)子查詢FROM scWHERE sc.sno = stude

6、nt.snoANDo LIKE 6e%）;或者：SELECT snameFROM studentWHERE sex =女ANDsno IN （ SELECT DISTINCT sno不相關(guān)子查詢FROM scWHERE cno LIKE ee%）;或者用“連接”（不好?。篠ELECT DISTINCT snameFROM student, scWHERE student.sno = sc.sno AND sex =女AND cno LIKE ee%）,;注：此處的DISTINCT,若加，則會丟失其他同姓名而又均選修了電機系課程的學(xué)生；若不加，則選多門電機系課程的某學(xué)生的姓名重復(fù)出現(xiàn)。因此，用

7、“連接”的方法不好?。?）查詢每位學(xué)生已修課程的門數(shù)和總平均成績。SELECT sc.sno sname COUNT（o）, AVG（sc.grade）FROM sc, studentWHERE student.sno = sc.snoGROUP BY sc.sno;注：標準SQL （見斯坦福書Page 275）或Oracle 7中SELECT歹U表僅可包含下列表達式類型：（1）常數(shù)；（2）組函數(shù)；（3）與GROUP BY子句中相同的列表達式；（4）由GROUP BY子句中的列表達式所組成的表達式。因此，上述查詢中不能再連接student表而獲得sname(6)查詢每門課程選修的學(xué)生人數(shù)、最高

8、成績、最低成績和平均成績。SELECT cno, COUNT(sno), MAX(grade), MIN(grade), A VG(grade) FROM scGROUP BY cno;(7)查詢所有課程的成績都在80分以上的學(xué)生的姓名、學(xué)號，并按學(xué)號升 序排列。SELECT sname, snoFROM studentWHERE 80 ALL ( SELECT grade相關(guān)子查詢FROM scWHERE sc.sno = student.snoANDgrade IS NOT NULL)ORDER BY sno;注：具體的RDBMS對NULL值的處理可能不同。(8)查詢?nèi)背煽兊膶W(xué)生姓名、缺成

9、績的課程號及其學(xué)分數(shù)。SELECT sname, o, creditFROM student, sc, courseWHERE grade IS NULL ANDstudent.sno=sc.sno AND o=o;(9)查詢有(含)一門以上三學(xué)分以上課程的成績低于 70分的學(xué)生的姓名。SELECT snameFROM studentWHERE sno IN ( SELECT DISTINCT sno不相關(guān)子查詢FROM scWHERE grade = 3 );或者：SELECT snameFROM studentWHERE EXISTS ( SELECT *相關(guān)子查詢FROM scWHERE

10、 sc.sno = student.snoAND grade= 3 );或者用“連接”(不好！)：SELECT DISTINCT snameFROM student, sc, courseWHERE grade 70 AND sc.sno = student.sno AND o = o;注：此處的DISTINCT同題(4),因此，用“連接”的方法不好！(10)查詢1984 1986年出生的姓名、總平均成績及已修學(xué)分數(shù)。SELECT sno, AVG(grade), SUM(credit)FROM sc, courseWHERE o = o ANDsno IN ( SELECT snoFROM

11、studentWHERE YEAR(bdate) BETWEEN 1974 AND 1976) GROUP BY sno;注：若考慮有同姓名學(xué)生，只能用 ORDER BY sno,而不能用ORDERBY name但此時在SELECT子句中就不能出現(xiàn) name,見題（5）注。因此，此題不好！或者(也不好！)：SELECT sname, student.sno, VG(grade), SUM(credit)FROM sc, course, studentWHERE o = o AND sc.sno = student.sno ANDYEAR(bdate) BETWEEN 1974 AND 1976

12、GROUP BY sname, student.sno;(Return: CHAPTER 3 作業(yè)題)參考答案2 基表:s (sno, sname, sex, bdate, height) c (cno, lhour, credit, seme)sc (sno, cno, grade)查詢：SELECT sname, o, grade FROM s, c, scWHERE s.sno = sc.sno AND o = o AND seme =秋;查詢可表示成關(guān)系代數(shù)操作表達式：sname, o, gradS t (sXsc)x c)其中：t = s.sno = sc.sno AND o = o

13、 AND seme =秋 查詢可表示成（原始）語法樹；其代數(shù)優(yōu)化（語法樹等價變換）過程為:IT sname, o, graden sname, o, gradeSts.sno = sc.sno AND o = o合并x與s ,成為xseme =秋IT sname, o, gradeI Lsn。= sc.snosno, sname：，,o = o cnoscs seme =秋（優(yōu)化后語法樹）優(yōu)化后的查詢可表示成關(guān)系代數(shù)操作表達式:IT sname, o, grade (H sno, sname s)t*(x s.sno = sc.sno(口 cno ( S seme=秋 c) o=o sc)(R

14、eturn: CHAPTER 6 作)出題)參考答案3(職員(emp) 基表定義： emp (empno, ename, job, mgr, hiredate, sal, comm,deptno)CREATE TRIGGER empBandhAFTER DELETE ON empREFERENCINGOLD ROW AS oldrow,FOR EACH ROWWHEN oldrow.job bandh”BEGININSERT INTO empVALUES(oldrow.empno, oldrow.ename, “ bandh ” oldrow.mgr,oldrow.hiredate, 2000

15、.0, NULL , oldrow.deptno)END;(Return: CHAPTER 9 作業(yè)題)參考答案4判別關(guān)系模式最高需第幾范式？并解釋原因。R(ABCD), F=B D, AB C;解：KEY=A, B=AB非平凡函數(shù)依賴B D中：決定子B不是超鍵，所以R不屬于BCNF;被決定子D不是主屬性，所以R不屬于3NF;又，D部分依賴于KEY,所以R不屬于2NF;結(jié)論：R屬于1NF。R(ABCDE), F=AB CE, E AB, C D;解：KEY=AB 或 E非平凡函數(shù)依賴C D中：By XU Zhuo-ming, Hohai University 許卓明，河海大學(xué)Page 9 of

16、 13決定子C不是超鍵，所以R不屬于BCNF;被決定子D不是主屬性，所以R不屬于3NF;F中不存在非主屬性部分依賴于 KEY ;結(jié)論：R屬于2NF。 R(ABCD), F=B D, D B, AB C;解：KEY=AB 或 AD非平凡函數(shù)依賴B D中：決定子B不是超鍵，所以R不屬于BCNF;但被決定子D是主屬性；非平凡函數(shù)依賴D B中被決定子B是主屬性； 非平凡函數(shù)依賴AB C中決定子AB是超鍵； 結(jié)論：R屬于3NF。(4) R(ABC), F=A B, B A, A C;解：KEY=A 或 B非平凡依賴A B中決定子A是超鍵；非平凡依賴B A中決定子B是超鍵；非平凡依賴A C中決定子A是超鍵

17、；由B A, A C有B C,其中決定子B是超鍵； 即找不到任何冒犯BCNF的非平凡依賴；結(jié)論：R屬于BCNF。 R(ABC), F=A B, B A, C A;解：KEY=C非平凡依賴A B中：決定子A不是超鍵，所以R不屬于BCNF;被決定子B又不是主屬性，所以R不屬于3NF; 又，F(xiàn)中不存在非主屬性部分依賴于KEY ;結(jié)論：R屬于2NF。(6) R(ABCD), F=A C, D B;解：KEY=AD非平凡依賴A C中：決定子A不是超鍵，所以R不屬于BCNF;被決定子C又不是主屬性，所以R不屬于3NF;非主屬性C (及B)部分依賴于KEY,所以R不屬于2NF;結(jié)論：R屬于1NF。 R(AB

18、CD), F=A C, CD B;解：KEY=AD非平凡依賴A C中：決定子A不是超鍵，所以R不屬于BCNF;被決定子C又不是主屬性，所以R不屬于3NF;因A C,即非主屬性C部分依賴于KEY,所以R不屬于2NF;結(jié)論：R屬于1NF。(補充)：將R無損分解到BCNF o對A C,其冒犯BCNF條件，故將R無損分解成：R1 (AC)和R2(ABD)。因為R1(AC)上僅有函數(shù)依賴 A C,止匕時F1=A C,其KEY=A , (A 是超鍵)，所以R1屬于BCNF;又因為函數(shù)依賴A C和CD B邏輯蘊含AD B。因此，R2(ABD)上 F2=AD B,其 KEY=AD,所以 R2 屬于 BCNF;但是 F1 U F2=A C UAD B ? F,所以 p =R1(AC),R2(ABD)不是對R的保持依賴分解。所以說：一個關(guān)系模