數(shù)據(jù)庫系統(tǒng)概論復(fù)習(xí)重點(diǎn)問答題關(guān)系數(shù)據(jù)理論

1、問做題6一關(guān)系數(shù)據(jù)理論一、第6章課后習(xí)題P195-2.建立一個(gè)關(guān)于系、學(xué)生、班級(jí)、學(xué)會(huì)等諸信息的關(guān)系數(shù)據(jù)庫.描述學(xué)生的屬性有：學(xué)號(hào)、姓名、出生年月、系名、班號(hào)、宿舍區(qū)描述班級(jí)的屬性有：班號(hào)、專業(yè)名、系名、人數(shù)、入校年份描述系的屬性有：系號(hào)、系名、系辦公室地點(diǎn)、人數(shù)描述學(xué)會(huì)的屬性有：學(xué)會(huì)名、成立年份、地點(diǎn)、人數(shù)有關(guān)語義如下：一個(gè)系有假設(shè)干專業(yè),每個(gè)專業(yè)每年只招一個(gè)班,每個(gè)班有假設(shè)干學(xué)生.一個(gè)系 的學(xué)生住在同一個(gè)宿舍區(qū).每個(gè)學(xué)生可參加假設(shè)干學(xué)會(huì),每個(gè)學(xué)會(huì)有假設(shè)干學(xué)生.學(xué)生參加某學(xué)會(huì)有 一個(gè)入會(huì)年份.1請(qǐng)寫出關(guān)系模式答：學(xué)生學(xué)號(hào),姓名,出生年月,系名,班號(hào),宿舍區(qū)班級(jí)班號(hào),專業(yè)名,系號(hào),班級(jí)人數(shù),入

2、校年份系 系號(hào),系名,系辦公室地點(diǎn),系人數(shù)學(xué)會(huì)學(xué)會(huì)名,成立年份,地點(diǎn),學(xué)會(huì)人數(shù)參加學(xué)號(hào),學(xué)會(huì)名,入會(huì)年份2寫出每個(gè)關(guān)系模式的最小函數(shù)依賴集,指出是否存在傳遞函數(shù)依賴.對(duì)于函數(shù)依賴左部是多屬性的情況下,討論函數(shù)依賴是完全依賴,還是局部函數(shù)依賴.答：F學(xué)生=學(xué)號(hào)-姓名,學(xué)號(hào)-出生日期,學(xué)號(hào)-班號(hào),班號(hào)-系名,系名-宿舍區(qū) F班級(jí)=班號(hào)-專業(yè)名,班號(hào)-班級(jí)人數(shù),班號(hào)-入校年份,專業(yè)名f系名,專業(yè)名,入校年份-班號(hào)F系=系號(hào)-系名,系名-系號(hào),系號(hào)f系辦公室地點(diǎn),系號(hào)f系人數(shù)F學(xué)會(huì)=學(xué)會(huì)名成立年份,學(xué)會(huì)名-地點(diǎn),學(xué)會(huì)名-學(xué)會(huì)人數(shù),F參加=學(xué)號(hào),學(xué)會(huì)名入會(huì)年份 其中：F學(xué)生中存在傳遞函數(shù)依賴：學(xué)號(hào)-系名

3、,學(xué)號(hào)-宿舍區(qū),班號(hào)-宿舍區(qū)由于：學(xué)號(hào)-班號(hào),班號(hào)-系名,系名-宿舍區(qū)C班級(jí)中存在傳遞函數(shù)依賴：班號(hào)f系名由于：班號(hào)-專業(yè)名,專業(yè)名-系名S#,PNf DATE2和CS,CDATEf C#均為SP中的函數(shù)依賴,是完全函數(shù)依賴.(3)指出各個(gè)關(guān)系模式的候選碼、外碼,以及有沒有全碼存在答:關(guān)系名候選碼外碼全碼學(xué)生S#C#,DN無班級(jí)C#, (CS,CDATE)DN無系D#和 DN無無學(xué)會(huì)PN無無參加(S#,PN)S#,PN無P196-12.下面的結(jié)論哪些是正確的,哪些是錯(cuò)誤的,對(duì)于錯(cuò)誤的結(jié)論請(qǐng)給出理由或給出一個(gè)反例說明之.(1)任何一個(gè)二目關(guān)系都是屬于3NF的答：正確(2)任何一個(gè)二目關(guān)系都是屬于

4、BCNF的答：正確(3)任何一個(gè)二目關(guān)系都是屬于4NF的答：正確R(X,Y)如果X一一 Y,即X、Y之間存在平凡的多值依賴,R屬于4NF.(4)當(dāng)且僅當(dāng)函數(shù)依賴 A-B在R上成立,關(guān)系R(A, B,C)等于其投影 W94)和R2(A,C) 的連接答：錯(cuò)誤當(dāng)A-B在R上成立,關(guān)系R(A, B,C)等于其投影R(A, B)和&(A,C)的連接.反之那么不 然.正確的應(yīng)該是：當(dāng)且僅當(dāng)多值依賴 A一一 B在R上成立,關(guān)系R(A,B,C)等于其投影R1(A,B) 和R2(A,C)的連接.(5)假設(shè) R.A一R.B, R.BR.C,那么 R.A - R.C答：正確(6)假設(shè) R.A一R.B, R.

5、AR.C,那么 R.A - R.(B,C)答：正確(7)假設(shè) R.B一R.A, R.CR.A,那么 R.(B,C) 一R.A答：正確(8)假設(shè) R.(B,C) 一R.A,那么 R.B一R.A, R.C一R.A答：錯(cuò)誤反例：關(guān)系模式 SC(S#,C#,G), (S#,C#)一 G,但是 S#G, C#、G二、補(bǔ)充題1 .在教學(xué)數(shù)據(jù)庫中,規(guī)定每門課(C#)只有一名教師(T#)任課；每名教師只有一個(gè)家庭地址(ADDRESS);每名教師只能上一門課.試寫出相應(yīng)的函數(shù)依賴集合.答：C#一 T#T#fADDRESST#f C#2 .假設(shè)關(guān)系R(A,B,C)中存在MVD A-B.假設(shè)R的當(dāng)前實(shí)例中含有元組(

6、a,b1,c1) , (a,b2,c2)和(a,b3,c3),那么R中必存在其他哪些元組答：(a,b1,c2) , (a,b1,c3) , (a,b2,c1) , (a,b2,c3) , (a,b3,c1),和(a,b3,c2)3 .假定在關(guān)系R(A,B,C)上成立多值依賴A 一一 B ,如果R中存在三個(gè)元組 (a,b1,c1),(a,b2,c2),(a,b3,c2),那么在該關(guān)系中還應(yīng)存在哪些元組答：(a,b1,c2), (a,b2,c1), (a,b3,c1)4, F=X->Y , Y->Z,求 F答：F =X 一(),XX,XfXZ,丫一 6YfY-Z,YfZ,Z 一(),Z

7、Z,XY - 4,XY,XY , XY WXZ - GYZ - GXYZ一 4XZ ,YZ ,XYZXZ ,YZZ,XYZXZfZ,YZ Z,XYZwX 心Y,XY 冰Y, XZ 心Y,XYZ 冰Y,X 心Z,XY Z, XZ 心Z,XYZ Z,X 告Z,XY -Z, XZ 心丫XYZ -Z,X 心YZ,XY-YZ,XZ 心YZ,XYZ-YZ5 .關(guān)系 R <U, F>,其中 U=A , B, C, D, E, F=AB-C , B-D , C-E , ECB , AB,求AB F答：(1) X(0)=AB(2)找出左部為 A、B、AB的函數(shù)依賴,得到： ABX 、BfD因此,有：

8、X(1)=AB UCD=ABCD 4(0)(3)找出左部為 A、B、C、D子集的函數(shù)依賴,得到：G-E因止匕,有：X=ABCD LE=ABCDE=UAB F =ABCDE=A,B,C,D,E6 . F=A-B, ABCDfE, EF f G, EF-H, ACDF f EG,求 F 的最小依賴集答：(1)改寫依賴 ACDF一EG ,使得右邊為單個(gè)屬性：ACDRE , ACDRG(2)考慮ACDRG ,該依賴可由以下的依賴推導(dǎo)出來：A-B, ABCD-E , EFG ,刪去類似地,可刪除依賴 ACDRE(3)考慮ABCD>E .由于有 A-B ,可以用 AOE 來代替它得到一個(gè) F的最小依

9、賴覆蓋： A-B, AOE , El G, EM7 .設(shè)有關(guān)系模式 R (A,B,C,D) , F是R上成立的FD集,F = D -A,DfB,試寫出關(guān)系模式 R的 候選鍵,并說明理由答：(1) R的候選鍵是CD(2)從的F,可導(dǎo)出A ABD ,根據(jù)增廣律,可得出 COABCD ,即CD值可決定全部屬性值8.設(shè)有關(guān)系模式 R(A , B, C, D, E), F是R上成立的函數(shù)依賴集,F=ABC- DE, BC fD , D- E, 試問R到達(dá)第幾范式,并說明理由.答：R 是 1NFR的候選碼是ABC ,非主屬性D或E對(duì)碼具有局部依賴,所以是 1NF* 9.給定關(guān)系R(A,B,C,D,E,F,

10、G,H)及函數(shù)依賴集F=AB-C,C-A,BC-D,AO B,DfEG,BE-C,CG BD,CE-AG,寫出 R 的一個(gè)最小依 賴集及一個(gè)候選碼答：F=ABC,C-A,B8D,ACD>B,D-E, D-G , BE-C,C8B, CGfD, CE一G 候選碼：ABDFH* 10.關(guān)系模式 R(A,B,C,D,E)上的函數(shù)依賴集為：F=A-D ,E-D ,D-B ,BCD ,OA 求R的候選碼,并將其分解為 3NF的關(guān)系模式集答:碼為：ACER1ADC R2ED R3BCD11 .給定如下關(guān)系模式：商品庫存情況倉庫號(hào),倉庫名,商品號(hào),商品名,供應(yīng)商號(hào),供應(yīng)商 名,供應(yīng)商地址,庫存量.其中

11、,一種商品可以存放在多個(gè)倉庫中,一個(gè)倉庫可以存放多種 商品,一個(gè)供應(yīng)商可以供應(yīng)多種商品,一種商品只能由一個(gè)供應(yīng)商提供.1判斷上述關(guān)系模式符合哪種范式,并說明理由答：函數(shù)依賴集：倉庫號(hào)-倉庫名,商品號(hào)-商品名,供應(yīng)商號(hào)-供應(yīng)商名,供應(yīng)商號(hào)-供應(yīng)商 地址,商品號(hào),倉庫號(hào)-庫存量,商品號(hào)-供應(yīng)商號(hào)主碼：倉庫號(hào),商品號(hào)由于有：商品號(hào)-供應(yīng)商號(hào),為局部函數(shù)依賴,因此該關(guān)系模式屬于1NF2如果不符合3NF,請(qǐng)將它們標(biāo)準(zhǔn)為 3NF答：標(biāo)準(zhǔn)到3NF:倉庫倉庫號(hào),倉庫名商品商品號(hào),商品名,供應(yīng)商號(hào)供應(yīng)商供應(yīng)商號(hào),供應(yīng)商名,供應(yīng)商地址庫存?zhèn)}庫號(hào),商品號(hào),庫存量* 12 .給定如下關(guān)系模式：商品銷售情況客戶號(hào),客戶

12、名,商品號(hào),商品名,倉庫號(hào),倉庫名,倉庫地址,單價(jià),數(shù)量,合同金額.其中,一個(gè)客戶可以購置多種商品,一種商品可以賣給 多個(gè)客戶,一個(gè)倉庫可以存放多種商品,一種商品只能存放在一個(gè)倉庫中.1判斷上述關(guān)系模式符合哪種范式,并說明理由答：函數(shù)依賴集“：客戶號(hào)-客戶名,商品號(hào)-商品名,倉庫號(hào)-倉庫名,倉庫號(hào)-倉庫地址, 商品號(hào)-單價(jià),客戶號(hào),商品號(hào)-數(shù)量,合同金額,商品號(hào)-倉庫號(hào)主碼：客戶號(hào),商品號(hào)由于存在局部函數(shù)依賴：商品號(hào)-倉庫號(hào),因此該模式為1NF2如果不符合3NF,請(qǐng)將它標(biāo)準(zhǔn)為3NF答：標(biāo)準(zhǔn)到3NF后： 客戶客戶號(hào),客戶名商品商品號(hào),商品名,單價(jià),倉庫號(hào)倉庫倉庫號(hào),倉庫名,倉庫地址購置客戶號(hào),商

13、品號(hào),數(shù)量,合同金額13 .給定如下關(guān)系模式：訂單治理訂單編號(hào),制單日期,制單人,審核日期,審核人,商品號(hào),商品名稱,規(guī)格,型號(hào),訂購數(shù)量.其中,一張訂單可以訂購多種商品,一種商品可以在多 個(gè)訂單中出現(xiàn).1判斷上述關(guān)系模式符合哪種范式,并說明理由答：函數(shù)依賴集：訂單編號(hào)-制單日期,訂單編號(hào)-制單人,訂單編號(hào)-審核日期,訂單編號(hào)-審核人,商品號(hào)-商品名稱,商品號(hào)-規(guī)格,商品號(hào)f型號(hào),訂單編號(hào),商品號(hào)-訂購數(shù)量主碼：訂單編號(hào),商品號(hào)由于存在局部函數(shù)依賴：商品號(hào)-商品名稱,因此該模式為 1NF2如果不符合3NF,請(qǐng)將它標(biāo)準(zhǔn)為3NF答：標(biāo)準(zhǔn)到3NF后：訂單訂單編號(hào),制單日期,制單人,審核日期,審核人

14、商品商品號(hào),商品名稱,規(guī)格,型號(hào) 訂購訂單編號(hào),商品號(hào),訂購數(shù)量14 .給定如下關(guān)系模式：教師治理教師號(hào),教師姓名,專業(yè)號(hào),專業(yè)名稱,教研室號(hào),教研室 名稱,入職時(shí)間.其中,一個(gè)教師屬于一個(gè)教研室,一個(gè)教研室包含多個(gè)教師,教師有自己 的專業(yè).1判斷上述關(guān)系模式符合哪種范式,并說明理由答：函數(shù)依賴集：教師號(hào)-教師姓名,教師號(hào)-入職時(shí)間,專業(yè)號(hào)-專業(yè)名稱,教研室號(hào)-教研 室名稱,教師號(hào)-教研室號(hào),教師號(hào)-專業(yè)號(hào)主碼：教師號(hào)由于沒有局部函數(shù)依賴,但有傳遞依賴：教師號(hào)-專業(yè)號(hào),專業(yè)號(hào)-專業(yè)名稱,因此該模式屬于2NF.2如果不符合3NF,請(qǐng)將它標(biāo)準(zhǔn)為3NF答：標(biāo)準(zhǔn)到3NF后：教師教師號(hào),教師姓名,專業(yè)號(hào)

15、,教研室號(hào),入職時(shí)間專業(yè)專業(yè)號(hào),專業(yè)名稱15 .給定如下關(guān)系模式：圖書治理圖書編號(hào),書名,刊號(hào),作者,讀者號(hào),讀者名,借出日期, 應(yīng)還日期.假設(shè)一本圖書只有一位作者,一位作者可以著作多本書籍,一本圖書可以被多個(gè) 讀者借閱,一名讀者可以借閱多本圖書.1判斷上述關(guān)系模式符合哪種范式,并說明理由答：函數(shù)依賴集：圖書編號(hào)f書名,圖書編號(hào)f刊號(hào),圖書編號(hào)f作者,讀者號(hào)-讀者名,圖書編號(hào)f作者,圖書編號(hào),讀者號(hào)f借出日期, 圖書編號(hào),讀者號(hào)f應(yīng)還 日期主碼：圖書編號(hào),讀者號(hào)由于存在局部函數(shù)依賴：圖書編號(hào)-作者,因此該模式為1NF2如果不符合3NF,請(qǐng)將它標(biāo)準(zhǔn)為3NF答：標(biāo)準(zhǔn)到3NF后：圖書圖書編號(hào),書名,

16、刊號(hào),作者塊者塊省斤塊者名借閱圖書編號(hào),讀者號(hào),借出日期,應(yīng)還日期16 .給定如下關(guān)系模式：醫(yī)院治理醫(yī)生編號(hào),醫(yī)生姓名,科室編號(hào),科室名稱,患者編號(hào),患 者姓名,就診時(shí)間,診斷結(jié)果.假設(shè)一個(gè)醫(yī)生屬于一個(gè)科室,一個(gè)科室包含多名醫(yī)生,一個(gè) 醫(yī)生可以診斷多名患者,一個(gè)患者可以被多個(gè)醫(yī)生診治.1判斷上述關(guān)系模式符合哪種范式,并說明理由答：函數(shù)依賴集：醫(yī)生編號(hào)-醫(yī)生姓名,科室編號(hào)-科室名稱,患者編號(hào)-患者姓名,醫(yī)生編號(hào)-科室編號(hào),醫(yī)生編號(hào),患者編號(hào)-應(yīng)診時(shí)間,醫(yī)生編號(hào),患者編號(hào)-診斷結(jié)果主碼：醫(yī)生編號(hào),患者編號(hào)由于存在局部函數(shù)依賴：醫(yī)生編號(hào)-科室編號(hào),因此該模式為1NF2如果不符合3NF,請(qǐng)將它標(biāo)準(zhǔn)為3NF答：標(biāo)準(zhǔn)到3NF后：醫(yī)生醫(yī)生編號(hào),醫(yī)生姓名,科室編號(hào)科室科室編號(hào),科室名稱患者患者編號(hào),患者姓名診斷醫(yī)生編號(hào),患者編號(hào),就診時(shí)間,診斷結(jié)果17.設(shè)有一教學(xué)治理數(shù)據(jù)庫,其屬性為：學(xué)號(hào)S#,課程號(hào)C#,成績(jī)G,任課教師名TN,教師所在系D.這些數(shù)據(jù)有以下語義：一個(gè)學(xué)生所修的每門課程都有一個(gè)成績(jī)；每門課程只有一位 任課教師,每位教師可以教授多門課程；教師中沒有重名,每個(gè)教師只屬于一個(gè)系1試根據(jù)上述語義確定函數(shù)依賴集答:函數(shù)依賴集：(S#, C#) f C#HTN , TNHD(2)上述關(guān)系模式為何種模式并舉例說明在進(jìn)行增、刪操作時(shí)的異?，F(xiàn)象答：關(guān)