1、數(shù)據(jù)庫期末復(fù)習(xí)題1.學(xué)生有若干個系，每個系由若干名教師和學(xué)生；每個教師可以擔(dān)任若干門課程，并參加多項項目；每個學(xué)生可以同時選修多門課程。設(shè)計該學(xué)校的教學(xué)管理的E-R模型;系（系號，系名，主任名）教師（教師號，教師名，職稱）學(xué)生（學(xué)號，姓名，年齡，性別）項目（項目號，名稱，負(fù)責(zé)人）課程（課程號，課程名，學(xué)分2.設(shè)有關(guān)系R、S如圖所示，求rUs,r交s,r-s,rms,A>B（R）,na,c（R），RR.A：S.BSABCabcbadcdedfgR關(guān)系A(chǔ)BCbaddfgfhkS關(guān)系R-SRSR.AR.BR.CS.AS.BS.Cabcbadabcdfgabcfhkbadbadbaddfgbad

2、fhkcdebadcdedfgcdefhkdfgbaddfgdfgdfgfhk,AB(R)ABCbadRR.A：S.BSR.AR.BR.CS.AS.BS.CabcdfgabcfhkbaddfgbadfhkcdedfgcdefhkdfgdfgdfgfhkITA,C（R）ACacbdcedg3.設(shè)有關(guān)系R、S,求：R3csRSABCabcbadcdedfgACDacddfgbdg結(jié)果R二SABCDabcdbadg4.設(shè)有關(guān)系R、S,求R+SCDcdefSSnoSnameSexSDAge3001王平女計算機183002張勇男計算機194003黎明女機械184004劉明遠(yuǎn)男機械191041趙國慶男通信

3、201042樊建璽男通信20CSCCnoCnamePcnoCreditSnoCnoGrade1數(shù)據(jù)庫330011932數(shù)學(xué)430012843操作系統(tǒng)4430013844數(shù)據(jù)結(jié)構(gòu)7p30022835數(shù)字通信6330023936信息系統(tǒng)1410421847程序設(shè)計221042282(1)檢索選修課程名為“數(shù)學(xué)”的學(xué)生號和學(xué)生姓名(2)檢索至少選修了課程號為“1”和“3”的學(xué)生號(3)檢索選修了“操作系統(tǒng)”或“數(shù)據(jù)庫”課程的學(xué)號和姓名。(4)檢索年齡在18到20之間(含18和20)的女生的學(xué)號、姓名及年齡。(5)檢索選修了全部課程的學(xué)生姓名和所在的系。(6)檢索選修課程包括“1042”學(xué)生所學(xué)的課程

4、的學(xué)生學(xué)號。(7)檢索不選修2號課程的學(xué)生姓名和所在系。(2)關(guān)系代數(shù)為：口SnqCno(SC)4口Cno(tTCnod'.0上3'(C)(3)關(guān)系代數(shù)為：I1Sno,Sname(S：(二Cname上操作系統(tǒng)'Cname數(shù)據(jù)庫'(SC二C)(4)關(guān)系代數(shù)為：.:Sno,Sname,age(；=Age_18Age<20(S)(5)關(guān)系代數(shù)為：:Sname,sdept(S二(Sno,Cno(SC)Cno(C)(6)關(guān)系代數(shù)為：一Sno,Cno(SC)|Cno(SnoW1042,(SC)(7)關(guān)系代數(shù)為：-Sname,Sdept(S)|1Snan®,S

5、dept，1Cno='2'(S二SC)6.設(shè)有一個spj數(shù)據(jù)庫，包括s、p、j、spj四個關(guān)系模式，其定義如下：供應(yīng)商：S(sno,sname,city)零件：P(pno,pname,color,weight)工程項目：J(jno,jname,city)供應(yīng)情況：SPJ(sno,pno,jno,qty)請完成下面的操作(1)、請指出每個關(guān)系的主碼、外碼答：若關(guān)系中的某一屬性組的值能唯一地標(biāo)識一個元組，則稱該屬性組為候選碼(Candidatekey)。若一個關(guān)系有多個候選碼，則選定其中一個為主碼(Primarykey)。主碼的諸屬性稱為主屬性(Primeattribute)。在最

6、極端的情況下，關(guān)系模式的所有屬性組是這個關(guān)系模式的侯選碼，稱為全碼(All-key)。S主碼sno外碼無，P主碼pno外碼無，J主碼jno外碼無，SPJ主碼(sno,pno,jno)外碼sno,pno,jno(2)、請用關(guān)系代數(shù)寫出下面的查詢D求供應(yīng)工程J1零件的供應(yīng)商編號和供應(yīng)商名稱|sno,snam二jno='j1'（S二Spj）求供應(yīng)工程J1零件P3的供應(yīng)商名稱和供應(yīng)數(shù)量sname,qty（二(jno='j1,pno='p31)(S二Spj)求沒有使用P1零件的工程編號和工程名稱jno,jname(j)-I】jno,jname(：""。

7、=,p1(Spj二j)求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號|jno(j)一口jno(o-(city='天津'Acolor='紅)(Spj二S：p)求使用了江南工具廠供應(yīng)的全部零件的工程名稱和工程所在地jno,jname,city(j)Hjno(csname'江南工具廠(s：spj)求既使用了P1零件又使用了P2零件的工程名稱|jname(j:(itjno,pno(spj)pno("-"(pno-'p1'pno-'p2')(p)7.設(shè)有如下表所示的關(guān)系S,試問S是否屬于3NF?為什么？若不是，它屬于幾范式?

8、并將其規(guī)范化為3NF。學(xué)生號學(xué)生名年齡性別系號系名100001王倩18女1通信工程200001張露19女2電子工程200002黎明遠(yuǎn)20男2電子工程300001王煒21男3計算機300004張露20女3計算機300005樊建喜19男3計算機答：S(Sno,Sname,Sage,Ssex,Dno,Dname)候選碼Sno函數(shù)依賴：Sno-Sname,Sno-Sage,Sno-Ssex,Sno-Dno,Sno-Dname,Dno-Dname1.Sno->Dno,Dno->Dname,但Dno/.Sno,Sno與Dname存在傳遞函數(shù)依賴，不屬于3NF,所以屬于2NF分解成兩個3NFS1

9、(Sno,Sname,Sage,Ssex,Dno)S2(Dno,Dname)8 .已知學(xué)生關(guān)系模式S(Sno,Sname,SD,Sdname,Course,Grade),其中：Sno為學(xué)號，Sname為姓名，SD為系名，Sdname為系主任名，Course為課程，Grade為成績。寫出(1)關(guān)系模式S的基本函數(shù)依賴和主碼(2)將關(guān)系模式分解成3NF。答：(1) Sno->Sname,Sno->SD,SD->Sdname,(Sno,Course)->Grade關(guān)系模式的碼為(Sno,Course)(2)原關(guān)系模式屬于1NF,因為非主屬性SD部分依賴于Sno,所以不屬于2N

10、F,消除非主屬性對碼的部分依賴，將關(guān)系模式分解成如下2NF:(Sno,Course,Grade)(Sno,Sname,SD,Sdname)消除傳遞依賴：將關(guān)系模式分解成如下3NF:(Sno,Course,Grade)(Sno,Sname,SD)(SD,Sdname)9 .關(guān)系NADDR有如下屬性：Name(姓名，唯一)、Street(街道)、City(城市)、STATE(州)、ZIP(郵編)。對于給定的郵政編碼，只有唯一的州和城市與之對應(yīng)。同樣，給定一個街道、城市和州，只有唯一的一個郵政編碼和它對應(yīng)。給出該關(guān)系變量的一個函數(shù)依賴集和它的候選碼。答：(1)函數(shù)依賴NameStreet,NameC

11、ity,NameState,Name一Zip,zipcity,zipstate,(state,city,strcct)一zip(2)候選碼是Name10 .設(shè)有關(guān)系STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE),(S#,CNAME)為候選碼，設(shè)關(guān)系中有如下函數(shù)依賴：(S#,CNAME)->(SNAME,SDEPT,MNAME),S#->(SNAME,SDEPT,MNAME),(S#,CNAME)->GRADE,SDEPT->MNAME。試求：(1)關(guān)系STUDENT屬于第幾范式？(2)如果關(guān)系STUDENT不屬于BCNF,請將關(guān)系ST

12、UDENT逐步分解為BCNF。答：(1)關(guān)系STUDENT是1NF消除部分函數(shù)依賴(S#,CNAME)->(SNAME,SDEPT,MNAME)將關(guān)系分解為：R1(S#,SNAME,SDEPT,MNAME)R2(S#,CNAME,GRADE)由于在關(guān)系R1中，存在非主屬性對候選碼的傳遞函數(shù)依賴(S#->DEPT,SDEPT->MNAME),所以以上關(guān)系模式還不是BCNF。進一步分解R1為:R11(S#,SNAME,SDEPT)R12(SDEPT,MNAME)R11,R12都是3NF對于關(guān)系模式：R2(S#,CNAME,GRADE)F2=(S#,CNAME)->GRADE

13、R11(S#,SNAME,SDEPT)F11=(S#->SNAME,S#->SDEPT)R12(SDEPT,MNAME)F12=SDEPT->MNAME上述函數(shù)依賴都是非平凡的，并且決定因素是候選碼，所以上述關(guān)系模式屬于BCNFoWhenyouareoldandgreyandfullofsleep,Andnoddingbythefire,takedownthisbook,Andslowlyread,anddreamofthesoftlookYoureyeshadonce,andoftheirshadowsdeep;Howmanylovedyourmomentsofgladgr

14、ace,Andlovedyourbeautywithlovefalseortrue,Butonemanlovedthepilgrimsoulinyou,Andlovedthesorrowsofyourchangingface;Andbendingdownbesidetheglowingbars,Murmur,alittlesadly,howlovefledAndpaceduponthemountainsoverheadAndhidhisfaceamidacrowdofstars.ThefurthestdistanceintheworldIsnotbetweenlifeanddeathButwhenIstandinfrontofyouYetyoudon'tknowthatIloveyou.ThefurthestdistanceintheworldIsnotwhenIstandinfrontofyouYetyoucan'tseemyloveButwhenundoubtedlyknowingthelovefrombothYetcannotbetogether.ThefurthestdistanceintheworldIsnotbeinga