關(guān)系數(shù)據(jù)理論練習(xí)題及答案

1、第一部分：一、求最小依賴集例：設(shè)有依賴集：F=AB-C,C-A,B8D,ACAB,DfEG,BC,CGiBD,ClAG,計算與其等價的最小依賴集。解：1、將依賴右邊屬性單一化，結(jié)果為：F1=AB-C,C-A,B8D,ACAB,DfE,DfG,BbC,CGB,CGD,CJA,CJG2、在F1中去掉依賴左部多余的屬性。對于CEA,由于C-A成立，故E是多余的；對于AOB,由于（CD）+=ABCEDG故A是多余的。刪除依賴左部多余的依賴后：F2=AB-C,C-A,BC-D,OB,DfE,DfG,BbC,CGB,CGD,CXG3、在F2中去掉多余的依賴。對于CGB,由于（CG）+=ABCEDQ故CGB

2、是多余的。刪除依賴左部多余的依賴后：F3=AB-C,C-A,BC-D,OB,DfE,DfG,BbC,CGD,CJGCGB與OB不能同時存在，但去掉任何一個都可以，說明最小依賴集不唯一。二、求閉包例：關(guān)系模式R（U,F）,其中U=A,B,C,D,E,I,F=A-D,AB-E,BI-E,OI,臥C,計算（AE）+。解：令X=AE，X（0）=AE；計算X（1）;逐一掃描F集合中各個函數(shù)依賴，在F中找出左邊是AE子集的函數(shù)依賴，其結(jié)果是：A-D,臥Q于是X（1）=AEUDC=ACDE因為X（0）豐X（1）,且X（1）WU,所以在F中找出左邊是ACDE子集的函數(shù)依賴，其結(jié)果是：CCHI。于是X（2）=A

3、CDEUI=ACDEL雖然X（2）WX（1）,但在F中未用過的函數(shù)依賴的左邊屬性已沒有X（2）的子集，所以不必再計算下去，即（AE）+=ACDEI三、求候選鍵例1：關(guān)系模式R（U,F）,其中U=A,B,C,D,F=A-B,C-D,試求此關(guān)系的候選鍵。解：首先求屬性的閉包：（A）+=AB，（B）+=B，（C）+=CD，（D）+=D（AB）+=AB，（AC）+=ABCD=U，（AD）+=ABD，（BC）+=BCD，（BD）+=BD，（CD）+=CD（ABD）+=ABD，（BCD）+=BCD，因（AC）+=ABCD=UI,且（A）+=AB,（C）+=CD,由閉包白勺定義,ACfA,ACfB,ACfB

4、,AC-D,由合并規(guī)則得ACfABCD=U;由候選碼的定義可得AC為候選碼。后選關(guān)鍵字的求解理論和算法對于給定的關(guān)系R（A1,A2,，Ar）和函數(shù)依賴集F,可將其屬性分為四類：L類：僅出現(xiàn)在F的函數(shù)依賴左部的屬性；R類：僅出現(xiàn)在F的函數(shù)依賴右部的屬性；N類：在F的函數(shù)依賴左右兩邊均未出現(xiàn)的屬性；LR類：在F的函數(shù)依賴左右兩邊均出現(xiàn)的屬性。定理1對于給定的關(guān)系模式R及其函數(shù)依賴集F,若X（X屬于R）是L類屬性,則X必為R的任一候選關(guān)鍵字的成員。例1：關(guān)系模式R（U,F）,其中U=A,B,C,D,F=A-B,CAD,試求此關(guān)系的候選鍵。例2設(shè)有關(guān)系模式R（A,B,C,D）,其函數(shù)依賴集F=D-B,

5、B-D,ADfB,ACfD,求R的所有候選鍵。推論對于給定的關(guān)系模式R及其函數(shù)依賴集F,若X（X屬于R）是L類屬性,且X+包含了R的全部屬性，則X必為R的惟一候選關(guān)鍵字。定理2對于給定的關(guān)系模式R及其函數(shù)依賴集F,若X（X屬于R）是R類屬性，則X不在任何候選關(guān)鍵字中。例3關(guān)系模式R(U,F),其中U=A,B,C,D,E,P,F=A-B,CD,E-A,ClD,試求此關(guān)系的候選鍵。定理3對于給定的關(guān)系模式R及其函數(shù)依賴集F，若X（X屬于R）是N類屬性，則X必為R的任一候選關(guān)鍵字的成員。例4設(shè)有關(guān)系模式R（A,B,C,D,E,P）,其函數(shù)依賴集F=A-D,D,D-B,BCD,DC-A,求R的所有候選

6、關(guān)鍵字。推論對于給定的關(guān)系模式R及其函數(shù)依賴集F,若X（X屬于R）是N類和L類組成的屬性集，且X+包含了R的全部屬性，則X必為R的惟一候選關(guān)鍵字四、關(guān)系模式規(guī)范化程度的判斷（在BCNF內(nèi)判斷）例5關(guān)系模式R(U,F),其中U=A,B,C,D,函數(shù)依賴集F=B-D,AB-C,試求R最高屬于第幾范式。解：根據(jù)判定定理及推論得：AB必是候選碼的成員，且(AB)+=ABCD=U，所以AB為候選碼。則AB-D,又因B-D,存在非主屬性對碼的部分依賴，所以最高為1NF。例6關(guān)系模式R(U,F),其中U=A,B,C,D,E,函數(shù)依賴集F=ABCE,EAB,CfD,試求R最高屬于第幾范式。解：根據(jù)判定定理及推

7、論得：屬性D肯定不在候選碼中，通過計算可得：(AB)+=ABCDE=U且(E)+=ABCDE=U所以AB、E為候選碼；由于F中不存在部分依賴，故R至少屬于2NF；因AB-C,AB-E,C-D,存在非主屬性對碼的傳遞依賴，所以最高為2NF。例7關(guān)系模式R(U,F),其中U=A,B,C,函數(shù)依賴集F=A-B,B-A,A-C,試求R最高屬于第幾范式。解：根據(jù)判定定理及推論得：屬性C肯定不在候選碼中，通過計算可得：(A)+=ABC=U且(B)+=ABC=U所以A、B為候選碼；由于候選碼僅有一個屬性，不存在部分依賴，故R至少屬于2NF；BfA,AfC,由于AfB,所以不存在非主屬性對碼的傳遞依賴，所以R

8、也是3NF。又因為F滿足BCNF的定義，故R也是BCNF例8關(guān)系模式R(U,F),其中U=A,B,C,函數(shù)依賴集F=AfB,B-A,CfA,試求R最高屬于第幾范式。解：根據(jù)判定定理及推論得：屬性C肯定在候選碼中，又因(C)+=ABC=U所以C為候選碼；由于候選碼僅有一個屬性，不存在部分依賴，故R至少屬于2NF；CfA,AfB,存在非主屬性對碼的傳遞依賴，所以R最高為2NF。例9關(guān)系模式R(U,F),其中U=A,B,C,D,函數(shù)依賴集F=A-C,D-B,試求R最高屬于第幾范式。解：根據(jù)判定定理及推論得：屬性AD肯定在候選碼中，又因(AD)+=ABCD=U，所以AD為候選碼；而AD-B,D-B,存

9、在非主屬性對碼的部分依賴，所以R最高為1NF。例10關(guān)系模式R(U,F),其中U=A,B,C,D,函數(shù)依賴集F=A-C,CAB,試求R最高屬于第幾范式。解：根據(jù)判定定理及推論得：屬性AD肯定在候選碼中，又因(AD)+=ABCD=U，所以AD為候選碼；而AD-C,A-C,存在非主屬性對碼的部分依賴，所以R最高為1NF。第二部分：練習(xí)一：指出下列關(guān)系模式是第幾范式(1)R(X,Y,Z)FD=XYZ其典型實例就是我們的SC(Sno，Cno，Grade)參考解答：R(X,Y,Z的主碼為XY,非主屬性為乙關(guān)系模式R(X,YZ)中不存在非主屬性對碼的部分函數(shù)依賴一一屬于二范式關(guān)系模式R(X,YZ)中不存在

10、非主屬性對碼的傳遞函數(shù)依賴一一屬于三范式關(guān)系模式R(X,YZ)中起決定作用的只有碼一一屬于BC范式故在函數(shù)依賴范圍內(nèi)，關(guān)系模式R(X,YZ)屬于BC范式(2)R(X,Y,Z)FD=XZY,YZ參考解答：R(X,Y,Z的主碼為XZ,非主屬性為Y屬于第三范式：因為其中不存在非主屬性(Y)對碼(XZ)的部分函數(shù)依賴和傳遞函數(shù)依賴；但不屬于BC范式：因為起決定作用的除了碼以外還有非主屬性(Y)(3)R(X,Y,Z)FD=YZ,YX,XYZ參考解答：R(X,Y,Z的候選碼為Y和X,非主屬性為Z不存在非主屬性對碼的部分函數(shù)依賴和傳遞函數(shù)依賴，故屬于三范式又，起決定作用的只有碼，所以也是BC范式(4)R(X

11、,Y,Z)FD=XY,XZ參考解答：典型實例Student(Sno，Sname，Ssex)R(X,Y,Z的候選碼為X,非主屬性為Y和Z不存在非主屬性對碼的部分函數(shù)依賴和傳遞函數(shù)依賴，故屬于三范式又，起決定作用的只有碼，所以也是BC范式(5)R(W,X,Y,Z)FD=XZ,WXY參考解答：典型實例S_C(Sno，Cno，Grade,，Cname)R(W,X,YZ)的候選碼為WX,非主屬性為Y和Z因為非主屬性Z不是完全依賴于碼(WX),而是依賴于碼中的一部分(X),所以存在非主屬性對碼的部分函數(shù)依賴，故沒有達到二范式，僅屬于一范式(6)R(A,B,C,D)，F(xiàn)D=BD,ABC參考解答：典型實例S_

12、C(Sno，Cno，Grade,，Cname)R(W,X,YZ)的候選碼為WX,非主屬性為Y和ZX),因為非主屬性Z不是完全依賴于碼(WX),而是依賴于碼中的一部分(所以存在非主屬性對碼的部分函數(shù)依賴，故沒有達到二范式，僅屬于一范式(7)R(A,B,C)FD=AB,BA,CA參考解答：典型實例：若規(guī)定一個系的學(xué)生都住在一個住處，一個住處也只能入住一個系，則典型實例為：S_Loc(Sdept,Sloc,Sno)主碼為C,非主屬性為AB,因存在非主屬性(B)對碼C的傳遞函數(shù)依賴，故不是三范式，最多是二范式又，不存在非主屬性對碼的部分函數(shù)依賴，故屬于二范式練習(xí)二：設(shè)關(guān)系模式R(A,B,C,D,E),

13、FD=A->D,E->D,D->B,BC->D,EC->A=試求：(1)R的候選碼(2)R所屬的范式(3)將R分解為BCNF，且具有無損連接性參考解答：(1)可知：EC->A->D->B所以：候選碼為EG非主屬性為ABD(2)因存在非主屬性(B和D)對碼(EC)的傳遞函數(shù)依賴，故未答三范式，最多是二范式又，不存在非主屬性對碼的部分函數(shù)依賴，所以是二范式(3)分解為3個模式：R1(E,C,A)FD=EC->AR2(A,D)FD=A->DR3(D,B)FD=D->B練習(xí)三。設(shè)有關(guān)系模式：TEACHE咪師編號，教師姓名，電話，所在部門

14、，借閱圖書編號，書名，借書日期，還書日期，備注)(1)教師編號是候選碼嗎說明理由(2)該關(guān)系模式的主碼是什么(3)該關(guān)系模式是否存在部分函數(shù)依賴如果存在，請寫出至少兩個(4)該關(guān)系模式滿足第幾范式(5)將該關(guān)系模式分解為3NF。參考解答(1)教師編號不是候選碼。(2)假定對任一本書一個人一天只能借一次，則主碼為：教師編號，借閱圖書編號，借書日期；非主屬性為：教師姓名、電話、所在部門、書名、還書日期、備注（3）存在。（教師編號，借閱圖書編號，借書日期）-教師姓名（教師編號，借閱圖書編號，借書日期）-教師電話（教師編號，借閱圖書編號，借書日期）-所在部門（教師編號，借閱圖書編號，借書日期）-書名（

15、4）因為存在非主屬性對于碼的部分函數(shù)依賴，所以，未達到二范式，只屬于一范式。（5）教師（教師編號，教師姓名,電話，所在部門）圖書（圖書編號，圖書名）借閱（教師編號，圖書編號，借書日期，還書日期，備注）練習(xí)四：假設(shè)某商業(yè)集團數(shù)據(jù)庫中有一關(guān)系模式R倘'店編號，商品編號，數(shù)量，部門編號，負(fù)責(zé)人），若規(guī)定：（1）每個商店能銷售多種商品（每種商品有一個編號）；商店的每種商品只在一個部門銷售；（2）每個商店的每個部門只有一個負(fù)責(zé)人；（3）每個商店的每種商品只有一個庫存數(shù)量；問題：（1）寫出關(guān)系R的基本函數(shù)依賴（2）找出R的候選碼（3）R的范式，若不屬于3NF,則分解為3NF參考解答：（1） 每個商

16、店的每種商品只在一個部門銷售：商店編號，商品編號-部門編號每個商店的每個部門只有一個負(fù)責(zé)人：商店編號，部門編號-負(fù)責(zé)人每個商店的每種商品只有一個庫存數(shù)量：商店編號，商品編號-庫存量（2） 主碼為：商店號，商品編號，非主屬性為：數(shù)量，部門編號，負(fù)責(zé)人（3） 因存在非主屬性（負(fù)責(zé)人）對主碼（商品編號，商店號）的傳遞函數(shù)依賴故未達到三范式，只達到二范式。分解該關(guān)系模式：R1（商店編號，商品編號，部門編號，數(shù)量）R2（商店編號，部門編號，負(fù)責(zé)人）分解后其實已達到BC范式。第三部分：單項選擇題1. 為了設(shè)計出性能較優(yōu)的關(guān)系模式，必須進行規(guī)范化，規(guī)范化主要的理論依據(jù)是（）A.關(guān)系規(guī)范化理論B.關(guān)系代數(shù)理論

17、C.數(shù)理邏輯D.關(guān)系運算理論2. 規(guī)范化理論是關(guān)系數(shù)據(jù)庫進行邏輯設(shè)計的理論依據(jù)，根據(jù)這個理論，關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足：每一個屬性都是（）。A. 長度不變的B.不可分解的C.互相關(guān)聯(lián)的D.互不相關(guān)的3.已知關(guān)系模式R（A,B,C,D,E）及其上的函數(shù)相關(guān)性集合F=A-D,B-C,EA,該關(guān)系模式的候選關(guān)鍵字是（）。B. BED.DE4.設(shè)學(xué)生關(guān)系S（SNO,SNAME,SSEXSAGESDPART的主鍵為SNO,學(xué)生選課關(guān)系SC（SNO,CNO,SCORE的主鍵為SNO和CNO,貝U關(guān)系R（SNO,CNO,SSEXSAGE；SDPART,SCORE的主鍵為SNO和CNO,其滿足（）。A.1N

18、FC. 3NFD.BCNF5.設(shè)有關(guān)系模式W（C，P，S，G，T，R），其中各屬性的含義是：C表示課程，P表示教師，S表示學(xué)生，G表示成績，T表示時間，R表示教室，根據(jù)語義有如下數(shù)據(jù)依賴集：D=CP,（S,C）-G,（T,R）-C,（T,P）-R,（T,S）-R,關(guān)系模式W的一個關(guān)鍵字是（）。A.（S，C）B.（T，R）C.（T，P）D.（T，S）6. 關(guān)系模式中，滿足2NF的模式（）。A.可能是1NFB.必定是1NFC.必定是3NFD.必定是BCNF7. 關(guān)系模式R中的屬性全是主屬性，則R的最高范式必定是（）。A.1NFB.2NFC.3NFD.BCNF8. 消除了部分函數(shù)依賴的1NF的關(guān)系模

19、式，必定是（）。A.1NFB.2NFC.3NFD.BCNF9. 如果A->B，那么屬性A和屬性B的聯(lián)系是（）A.一對多B.多對一C.多又多D.以上都不是10. 關(guān)系模式的候選關(guān)鍵字可以有1個或多個，而主關(guān)鍵字有（）。A.多個B.0個C.1個D.1個或多個11. 候選關(guān)鍵字的屬性可以有（）。A.多個B.0個C.1個D.1個或多個12. 關(guān)系模式的任何屬性（）。A.不可再分B.可以再分C.命名在關(guān)系模式上可以不唯一D.以上都不是13. 設(shè)有關(guān)系模式W（C，P，S，G，T，R），其中各屬性的含義是：C表示課程，P表示教師，S表示學(xué)生，G表示成績，T表示時間，R表示教室，根據(jù)語義有如下數(shù)據(jù)依賴集

20、：D=C-P,（S,C）-G,（T,R）-C,（T,P）-R,（T,S）-R,若將關(guān)系模式W分解為三個關(guān)系模式W1（C，P），W2（S，C，G），W2（S，T，R，C），則W1的規(guī)范化程序最高達到（）。A.1NFC.3NFD.BCNF14. 在關(guān)系數(shù)據(jù)庫中，任何二元關(guān)系模式的最高范式必定是（）。A.1NFC.3NFD.BCNF15. 在關(guān)系規(guī)范式中，分解關(guān)系的基本原則是（）。I .實現(xiàn)無損連接II .分解后的關(guān)系相互獨立III .保持原有的依賴關(guān)系A(chǔ).I和nb.I和mC.Id.n16. 不能使一個關(guān)系從第一范式轉(zhuǎn)化為第二范式的條件是（）。A.每一個非屬性都完全函數(shù)依賴主屬性B.每一個非屬性都部

21、分函數(shù)依賴主屬性C在一個關(guān)系中沒有非屬性存在D.主鍵由一個屬性構(gòu)成17. 任何一個滿足2NF但不滿足3NF的關(guān)系模式都不存在（）。A.主屬性對鍵的部分依賴B.非主屬性對鍵的部分依賴C主屬性對鍵的傳遞依賴D.非主屬性對鍵的傳遞依賴18. 設(shè)數(shù)據(jù)庫關(guān)系模式R=（A,B,C,D,E）,有下列函數(shù)依賴：A-BC,D-E,C-D;下述對R的分解中，哪些分解是R的無損連接分解（）。I .（A，B，C）（C，D，E）II .（A，B）（A，C，D，E）III .（A，C）（B，C，D，E）IV .（A，B）（C，D，E）A.只有ivb.i和nc.i、n和md.都不是19.設(shè)U是所有屬性的集合，X、Y、Z都是

22、U的子集，且Z=UXY。下面關(guān)于多值依賴的敘述中，不正確的是（）。A.若XY,則XZB.若XfY,則XYC若XY,且Y'CY,則XfY'D.若Z=d,則X-Y20.若關(guān)系模式R（U,F）屬于3NF,則（）。A. 一定屬于BcNFB. 消除了插入的刪除異常c.仍存在一定的插入和刪除異常D.屬于BCNF且消除了插入和刪除異常21.下列說法不正確的是（）。A. 任何一個包含兩個屬性的關(guān)系模式一定滿足3NFB. 任何一個包含兩個屬性的關(guān)系模式一定滿足BcNFc.任何一個包含三個屬性的關(guān)系模式一定滿足3NFD.任何一個關(guān)系模式都一定有碼22. 設(shè)關(guān)系模式R（A,B,C）,F是R上成立的F

23、D集，F(xiàn)=B-C,則分解P=AB,BC相對于F（）。A. 是無損聯(lián)接，也是保持FD的分解B. 是無損聯(lián)接，也不保持FD的分解C. 不是無損聯(lián)接，但保持FD的分解D. 既不是無損聯(lián)接，也不保持FD的分解23. 關(guān)系數(shù)據(jù)庫規(guī)范化是為了解決關(guān)系數(shù)據(jù)庫中（）的問題而引入的。A. 插入、刪除和數(shù)據(jù)冗余B. 提高查詢速度C. 減少數(shù)據(jù)操作的復(fù)雜性D. 保證數(shù)據(jù)的安全性和完整性24. 關(guān)系的規(guī)范化中，各個范式之間的關(guān)系是（）。A. 1NFC2NFC3NFB. 3NFC2NFC1NFC. 1NF=2NF=3NFD. 1NFC2NFCBCNFC3NF25. 數(shù)據(jù)庫中的冗余數(shù)據(jù)是指可（）的數(shù)據(jù)。A. 容易產(chǎn)生錯誤

24、B. 容易產(chǎn)生沖突C.無關(guān)緊要D.由基本數(shù)據(jù)導(dǎo)出26. 學(xué)生表(id,name,sex,age,depart_id,depart_name),存在函數(shù)依賴是id-name,sex,age,depart_id；dept_idfdept_name,其滿足()。A.1NFB.2NFC.3NFD.BCNF27. 設(shè)有關(guān)系模式R（S,D,M）,其函數(shù)依賴集：F=S-D,D-M,則關(guān)系模式R的規(guī)范化程度最高達到（）。A.1NFB.2NFC.3NFD.BCNF28. 設(shè)有關(guān)系模式R（A,B,C,D）,其數(shù)據(jù)依賴集：F=（A,B）-C,C-D,則關(guān)系模式R的規(guī)范化程度最高達到（）。A.1NFB.2NFC.3N

25、FD.BCNF29. 下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的（）。A.由XfY,Z,則X-YZB.由XfYZ,則XfY,ZC.由X-Y,WY-Z,則XW-ZD.由XfY,ZY,則XfZ30. X-Y,當(dāng)下列哪一條成立時，稱為平凡的函數(shù)依賴（）。A.XCYB.YCXC.XAY"D.XA丫利31. 關(guān)系數(shù)據(jù)庫的規(guī)范化理論指出：關(guān)系數(shù)據(jù)庫中的關(guān)系應(yīng)該滿足一定的要求，最起碼的要求是達到1NF,即滿足（）。A.每個非主鍵屬性都完全依賴于主鍵屬性B.主鍵屬性唯一標(biāo)識關(guān)系中的元組C.關(guān)系中的元組不可重復(fù)D.每個屬性都是不可分解的32. 根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論，關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式

26、，部門（部門號，部門名，部門成員，部門總經(jīng)理）關(guān)系中，因哪個屬性而使它不滿足第一范式（）。A.部門總經(jīng)理B.部門成員C.部門名D.部門號33. 有關(guān)系模式A（C，T，H，R，S），其中各屬性的含義是：C:課程教員H:上課時間R:教室S:學(xué)生根據(jù)語義有如下函數(shù)依賴集：F=OT,（H,R）-C,（H,T）RC,（H,S）-R（1）關(guān)系模式A的碼是（）。A.CB.（H，S）C.（H，R）D.（H，T）（2）關(guān)系模式A的規(guī)范化程度最高達到（）。A.1NFB.2NFC.3NFD.BCNF（3）現(xiàn)將關(guān)系模式A分解為兩個關(guān)系模式A1（C，T），A2（H，R，S），則其中A1的規(guī)范化程度達到（）。A. 1NF

27、 B. 2NFC. 3NFD. BCNF選擇題答案：(1)A(2)B(3)B(4)A(5)D(6)B(7)C(8)B(9)B(10)C(11) D(12)A(13)D(14)D(15)B(16) B(17)D(18)B(19)C(20)C(21) C(22)A(23)A(24)A(25)D(26) B(27)B(28)B(29)B(30)B(31) D(32)B(33)BBD簡答題1理解并給出下列術(shù)語的定義：函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、候選碼、主碼、外碼、全碼。解析：解答本題不能僅僅把概論上的定義寫下來。關(guān)鍵是真正理解和運用這些概念。函數(shù)依賴的定義是什么答：函數(shù)依賴：設(shè)R(U)是一個

28、關(guān)系模式，U是R的屬性集合，X和Y是U的子集。對于R(U)的任意一個可能的關(guān)系r,如果r中不存在兩個元組，它們在X上的屬性值相同，而在Y上的屬性值不同，則稱"X函數(shù)確定Y"或"Y函數(shù)依賴于X",記作XfY解析：1)函數(shù)依賴是最基本的一種數(shù)據(jù)依賴，也是最重要的一種數(shù)據(jù)依賴。2) 函數(shù)依賴是屬性之間的一種聯(lián)系，體現(xiàn)在屬性值是否相等。由上面的定義可以知道，如果X-Y,則r中任意兩個元組，若它們在X上的屬性值相同，那么在Y上的屬性值一定也相同。3) 我們要從屬性間實際存在的語義來確定他們之間的函數(shù)依賴，即函數(shù)依賴反映了(描述了)現(xiàn)實世界的一種語義。4)函數(shù)依賴不

29、是指關(guān)系模式R的在某個時刻的關(guān)系(值)滿足的約束條件，而是指R任何時刻的一切關(guān)系均要滿足的約束條件。完全函數(shù)依賴的定義是什么答：完全函數(shù)依賴、部分函數(shù)依賴：在R(U)中，如果X-Y,并且對于X的任何一個真子集X,都有X'fY,則稱Y對X完全函數(shù)依賴；若*-Y,1Y不完全函數(shù)依賴于X,則稱Y對X部分函數(shù)依賴;候選碼、主碼的定義是什么答：候選碼、主碼：設(shè)K為R(U,F)中的屬性或?qū)傩越M合，若K-U則K為R的候選碼。若候選碼多于一個，則選定其中的一個為主碼。外碼、全碼的定義是什么答：外碼：關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X是另一個關(guān)系模式的碼，則稱X是R的外部碼也稱外碼。全碼：整個屬

30、性組是碼，稱為全碼（All-key）。2建立一個關(guān)于系、學(xué)生、班級、學(xué)會等諸信息的關(guān)系數(shù)據(jù)庫。描述學(xué)生的屬性有：學(xué)號、姓名、出生年月、系名、班號、宿舍區(qū)。描述班級的屬性有：班號、專業(yè)名、系名、人數(shù)、入校年份。描述系的屬性有：系名、系號、系辦公室地點、人數(shù)。描述學(xué)會的屬性有：學(xué)會名、成立年份、地點、人數(shù)。有關(guān)語義如下：一個系有若干專業(yè)，每個專業(yè)每年只招一個班，每個班有若干學(xué)生。一個系的學(xué)生住在同一宿舍區(qū)。每個學(xué)生可參加若干學(xué)會，每個學(xué)會有若干學(xué)生。學(xué)生參加某學(xué)會有一個入會年份。請給出關(guān)系模式，寫出每個關(guān)系模式的極小函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴，對于函數(shù)依賴左部是多屬性的情況討論函數(shù)依賴是

31、完全函數(shù)依賴，還是部分函數(shù)依賴。指出各關(guān)系的候選碼、外部碼，有沒有全碼存在答：關(guān)系模式：學(xué)生S（S#，SN，SB，DN，C#，SA）班級C（C#，CS，DN，CNUM，CDATE）系D（D#，DN，DA，DNUM）學(xué)會P（PN，DATE1，PA，PNUM）學(xué)生-學(xué)會SP（S#，PN，DATE2）其中，S#學(xué)號，SN姓名，SB出生年月，SA宿舍區(qū)C#班號，CS專業(yè)名，CNUM班級人數(shù)，CDATE入校年份D#系號，DN系名，DA系辦公室地點，DNUM系人數(shù)PN學(xué)會名，DATE1成立年月，PA地點，PNUM學(xué)會人數(shù)，DATE2入會年份每個關(guān)系模式的極小函數(shù)依賴集：S: S4SNI,SASB,S#KC

32、#,CADN,DNfSAT: C#fCSCACNUM,CACDATECSDN,（CS,CDATE>C#U: D#fDN,DNfD#,D#fDA,D#fDNUMP:PNfDATE1,PNPA,PNfPNUMSP:（S#,PN）-DATE2S中存在傳遞函數(shù)依賴：S#fDN,SASA,C#fSAC中存在傳遞函數(shù)依賴：C#-DN（S#,PN）-DATE2和（CS,CDATEfC#均為SP中的函數(shù)依賴，是完全函數(shù)依賴關(guān)系候選碼外部碼全碼SS#C#，DN無CC#，（CS,CDATE）DN無DD糊口DN無無PPN無無SP（S#，PN）S#，PN無3. 試由Armostrong公理系統(tǒng)推導(dǎo)出下面三條推理

33、規(guī)則：合并規(guī)則：若XfZ,XfY,則有XfYZ(2)偽傳遞規(guī)則：由X-Y,WYfZ有XWZ(3)分解規(guī)則：XfY,Z包含于Y,有XfZ證：(1)已知X-Z,由增廣律知X-YZ,又因為X-Y,可得XX告XYYZ,最后根據(jù)傳遞律彳XXf丫乙(2)已知X-Y,據(jù)增廣律得XW-WY,因為WYfZ,所以XWfWY-Z,通過傳遞律可知XW-Z。(3)已知Z包含于Y,根據(jù)自反律知Z,又因為X-Y,所以由傳遞律可得X-Z。4. 試舉出三個多值依賴的實例。答：(1)關(guān)系模式MSC(M,S,C)中，M表示專業(yè)，S表示學(xué)生，C表示該專業(yè)的必修課。假設(shè)每個專業(yè)有多個學(xué)生，有一組必修課。設(shè)同專業(yè)內(nèi)所有學(xué)生的選修的必修課

34、相同，實例關(guān)系如下。按照語義對于M的每一個值Mi，S有一個完整的集合與之對應(yīng)而不問C取何值，所以M-$由于C與S的完全對稱性，必然有M-C成立。MSCM1S1C1M1S1C2M1S2C1M1S2C2(2)關(guān)系模式ISA(I,S,A)中，I表示學(xué)生興趣小組，S表示學(xué)生，A表示某興趣小組的活動項目。假設(shè)每個興趣小組有多個學(xué)生，有若干活動項目。每個學(xué)生必須參加所在興趣小組的所有活動項目，每個活動項目要求該興趣小組的所有學(xué)生參加。按照語義有I-S,I-A成立。(3)關(guān)系模式RDP(R,D,P)中，R表示醫(yī)院的病房，D表示責(zé)任醫(yī)務(wù)人員，P表示病人。假設(shè)每個病房住有多個病人，有多個責(zé)任醫(yī)務(wù)人員負(fù)責(zé)醫(yī)治和護理該病房的所有病人。按照語義有R-fD,R-fP成立。5. 下面的結(jié)論哪些是正確的，哪些是錯誤的對于錯誤的結(jié)論請給出理由或給出一個反例說明之。(1)任何一個二目關(guān)系都是屬于3NF的。,(2)任何一個二目關(guān)系都是屬于BCNF的。,(3)任何一個二目關(guān)系都是屬于4NF的。,(5)若,-則->V(6)若,則-R.(B,C)V(7)若,則R.(B,CHV(8)若R.(B,CL,則f,-X反例：關(guān)系模式SC(S#,C#,G)(S#,C#)-G,但是S#-G,