關(guān)系數(shù)據(jù)理論練習(xí)題及答案詳細(xì)完整版(共15頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一部分：一、求最小依賴集 例：設(shè)有依賴集：F=ABC，CA，BCD，ACDB，DEG，BEC，CGBD，CEAG，計算與其等價的最小依賴集。 解： 1、將依賴右邊屬性單一化，結(jié)果為： F1=ABC，CA，BCD，ACDB，DE，DG，BEC，CGB，CGD，CEA，CEG 2、在F1中去掉依賴左部多余的屬性。對于CEA，由于CA成立，故E是多余的；對于ACDB，由于（CD）+=ABCEDG，故A是多余的。刪除依賴左部多余的依賴后： F2=ABC，CA，BCD，CDB，DE，DG，BEC，CGB，CGD，CEG 3、在F2中去掉多余的依賴。對于CGB，由于（CG）+=

2、ABCEDG，故CGB是多余的。刪除依賴左部多余的依賴后： F3=ABC，CA，BCD，CDB，DE，DG，BEC，CGD，CEG CGB與CDB不能同時存在，但去掉任何一個都可以，說明最小依賴集不唯一。二、求閉包 例：關(guān)系模式R（U，F(xiàn)），其中U=A，B，C，D，E，I，F(xiàn)=AD，ABE，BIE，CDI，EC，計算（AE）+。 解：令X=AE，X（0）=AE； 計算X（1）；逐一掃描F集合中各個函數(shù)依賴，在F中找出左邊是AE子集的函數(shù)依賴，其結(jié)果是：AD，EC。于是X（1）=AEDC=ACDE； 因為X（0） X（1），且X（1）U，所以在F中找出左邊是ACDE子集的函數(shù)依賴，其結(jié)果是：CD

3、I。于是X（2）=ACDEI=ACDEI。 雖然X（2） X（1），但在F中未用過的函數(shù)依賴的左邊屬性已沒有X（2）的子集，所以不必再計算下去，即（AE）+=ACDEI。三、求候選鍵 例1：關(guān)系模式R（U，F(xiàn)），其中U=A，B，C，D，F(xiàn)=AB，CD，試求此關(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=U，且（A）+=AB，（C）

4、+ =CD，由閉包的定義，ACA，ACB，ACB，ACD，由合并規(guī)則得ACABCD=U； 由候選碼的定義可得AC為候選碼。后選關(guān)鍵字的求解理論和算法對于給定的關(guān)系R（A1，A2，, An）和函數(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(xiàn)），其中U=A，B，C，D，F(xiàn)=AB，CD，試求此關(guān)系的候選鍵。例2 設(shè)有關(guān)系模

5、式R(A，B，C，D)，其函數(shù)依賴集F=DB，BD，ADB，ACD，求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(xiàn)），其中U=A，B，C，D，E，P，F(xiàn)=AB，CD，EA ，CED ，試求此關(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=

6、AD，ED，DB，BCD，DCA，求R的所有候選關(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(xiàn)），其中U=A，B，C，D，函數(shù)依賴集F=BD，ABC，試求R最高屬于第幾范式。解：根據(jù)判定定理及推論得：AB必是候選碼的成員，且（AB）+=ABCD=U，所以AB為候選碼。則ABD，又因BD，存在非主屬性對碼的部分依賴，所以最高為1NF。例6 關(guān)系模式R（U，F(xiàn)），其中U=A，B，C，D，E，函數(shù)依賴集F=ABCE，EAB，CD，

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

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

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

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

11、的候選碼為Y和X，非主屬性為Z不存在非主屬性對碼的部分函數(shù)依賴和傳遞函數(shù)依賴，故屬于三范式又，起決定作用的只有碼，所以也是BC范式(4)R(X,Y,Z) FD= X®Y, X®Z 參考解答：典型實例Student（Sno，Sname，Ssex）R(X,Y,Z)的候選碼為X，非主屬性為Y和Z不存在非主屬性對碼的部分函數(shù)依賴和傳遞函數(shù)依賴，故屬于三范式又，起決定作用的只有碼，所以也是BC范式(5)R(W,X,Y,Z) FD= X®Z, WX®Y 參考解答：典型實例S_C（ Sno，Cno， Grade,，Cname）R(W,X,Y,Z)的候選碼為WX，非主屬

12、性為Y和Z因為非主屬性Z不是完全依賴于碼（WX），而是依賴于碼中的一部分（X），所以存在非主屬性對碼的部分函數(shù)依賴，故沒有達到二范式，僅屬于一范式(6)R(A,B,C,D) ，F(xiàn)D=B®D, AB®C 參考解答：典型實例S_C（Sno，Cno ，Grade,，Cname）R(W,X,Y,Z)的候選碼為WX，非主屬性為Y和Z因為非主屬性Z不是完全依賴于碼（WX），而是依賴于碼中的一部分（X），所以存在非主屬性對碼的部分函數(shù)依賴，故沒有達到二范式，僅屬于一范式(7)R(A,B,C) FD= A®B, B®A, C®A 參考解答：典型實例：若規(guī)定一個

13、系的學(xué)生都住在一個住處，一個住處也只能入住一個系，則典型實例為：S_Loc(Sdept, Sloc, Sno)主碼為C，非主屬性為AB，因存在非主屬性（B）對碼C的傳遞函數(shù)依賴，故不是三范式，最多是二范式又，不存在非主屬性對碼的部分函數(shù)依賴，故屬于二范式練習(xí)二：設(shè)關(guān)系模式R(A,B,C,D,E),FD=A->D, E->D, D->B, BC->D, EC->A。試求：(1)R的候選碼(2)R所屬的范式(3)將R分解為BCNF，且具有無損連接性參考解答：（1） 可知：EC->A->D->B 所以：候選碼為EC，非主屬性為ABD（2）因存在非主屬性

14、（B和D）對碼（EC）的傳遞函數(shù)依賴，故未答三范式，最多是二范式又，不存在非主屬性對碼的部分函數(shù)依賴，所以是二范式（3） 分解為3個模式：R1(E,C,A) FD= EC->A R2(A,D) FD= A->DR3(D, B) FD=D->B練習(xí)三。設(shè)有關(guān)系模式：TEACHER(教師編號，教師姓名，電話，所在部門，借閱圖書編號，書名，借書日期，還書日期，備注)（1）教師編號是候選碼嗎？說明理由（2）該關(guān)系模式的主碼是什么？（3）該關(guān)系模式是否存在部分函數(shù)依賴？如果存在，請寫出至少兩個？（4）該關(guān)系模式滿足第幾范式？（5）將該關(guān)系模式分解為3NF。參考解答（1）教師編號不是候選

15、碼。（2）假定對任一本書一個人一天只能借一次，則主碼為：教師編號，借閱圖書編號，借書日期；非主屬性為：教師姓名、電話、所在部門、書名、還書日期、備注（3）存在。（教師編號，借閱圖書編號，借書日期）->教師姓名（教師編號，借閱圖書編號，借書日期）->教師電話（教師編號，借閱圖書編號，借書日期）->所在部門（教師編號，借閱圖書編號，借書日期）->書名（4）因為存在非主屬性對于碼的部分函數(shù)依賴，所以，未達到二范式，只屬于一范式。（5）教師（教師編號，教師姓名，電話，所在部門） 圖書（圖書編號，圖書名） 借閱（教師編號，圖書編號，借書日期， 還書日期，備注）練習(xí)四：假設(shè)某商業(yè)集

16、團數(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） 每個商店的每種商品只在一個部門銷售：商店編號，商品編號->部門編號 每個商店的每個部門只有一個負(fù)責(zé)人：商店編號，部門編號->負(fù)責(zé)人每個商店的每種商品只有一個庫存數(shù)量：商店編號，商品編號->庫存量（2） 主碼為：

17、商店號，商品編號，非主屬性為：數(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ù)理論C數(shù)理邏輯 D. 關(guān)系運算理論2. 規(guī)范化理論是關(guān)系數(shù)據(jù)庫進行邏輯設(shè)計的理論依據(jù)，根據(jù)這個理論，關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足：每一個屬性都是（ ） 。A. 長度不變的 B. 不可分

18、解的C互相關(guān)聯(lián)的 D. 互不相關(guān)的3. 已知關(guān)系模式R（A，B，C，D，E）及其上的函數(shù)相關(guān)性集合FAD，BC ，EA ，該關(guān)系模式的候選關(guān)鍵字是（ ） 。A.AB B. BE C.CD D. DE4. 設(shè)學(xué)生關(guān)系S（SNO，SNAME，SSEX，SAGE，SDPART）的主鍵為SNO，學(xué)生選課關(guān)系SC（SNO，CNO，SCORE）的主鍵為SNO和CNO，則關(guān)系R（SNO，CNO，SSEX，SAGE，SDPART，SCORE）的主鍵為SNO和CNO，其滿足（ ）。A. 1NF B.2NF C. 3NF D. BCNF5. 設(shè)有關(guān)系模式W（C，P，S，G，T，R），其中各屬性的含義是：C表示課程

19、，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. 可能是1NF B. 必定是1NF C. 必定是3NF D. 必定是BCNF7. 關(guān)系模式R中的屬性全是主屬性，則R的最高范式必定是（ ） 。A. 1NF B. 2NF C. 3NF D. BCNF8. 消除了部分函數(shù)依賴的1NF的關(guān)系模式，必定是（ ） 。A. 1NF B. 2NF C.

20、3NF D. 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表

21、示教室，根據(jù)語義有如下數(shù)據(jù)依賴集：D= CP，（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. 1NF B.2NF C. 3NF D. BCNF14. 在關(guān)系數(shù)據(jù)庫中，任何二元關(guān)系模式的最高范式必定是（ ） 。A. 1NF B.2NF C. 3NF D. BCNF15. 在關(guān)系規(guī)范式中，分解關(guān)系的基本原則是（ ）。I.實現(xiàn)無損連接II.分解后的關(guān)系相互獨立III.保持原有的依賴關(guān)系A(chǔ). 和 B. 和 C. D. 16. 不能使一個關(guān)系從第一范式轉(zhuǎn)化為第二

22、范式的條件是（ ）。A.每一個非屬性都完全函數(shù)依賴主屬性B.每一個非屬性都部分函數(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ù)依賴：ABC，DE，CD；下述對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.只有 B. 和

23、 C. 、和 D. 都不是19. 設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且ZUXY。下面關(guān)于多值依賴的敘述中，不正確的是（ ）。A.若XY，則XZB.若XY，則XYC.若XY，且YY，則XYD.若Z，則XY20. 若關(guān)系模式R（U，F(xiàn)）屬于3NF，則（ ）。A. 一定屬于BCNF B. 消除了插入的刪除異常C. 仍存在一定的插入和刪除異常D. 屬于BCNF且消除了插入和刪除異常21. 下列說法不正確的是（ ）。A. 任何一個包含兩個屬性的關(guān)系模式一定滿足3NFB. 任何一個包含兩個屬性的關(guān)系模式一定滿足BCNFC. 任何一個包含三個屬性的關(guān)系模式一定滿足3NFD. 任何一個關(guān)系模式都一

24、定有碼22. 設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的FD集，F(xiàn)BC，則分解PAB，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. 1NF2NF3NFB. 3NF2NF1NFC. 1NF=2NF=3NFD. 1NF2NFBCNF3NF25. 數(shù)據(jù)庫中

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

26、D，則關(guān)系模式R的規(guī)范化程度最高達到（ ）。A. 1NF B. 2NF C. 3NF D. BCNF29. 下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的（ ）。A.由XY，YZ，則XYZB.由XYZ，則XY， YZC.由XY，WYZ，則XWZD.由XY，ZY，則XZ30. XY，當(dāng)下列哪一條成立時，稱為平凡的函數(shù)依賴（ ）。A. XY B. YX C. XY D. XY31. 關(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.每個屬性都是不可分

27、解的32. 根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論，關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式，部門（部門號，部門名，部門成員，部門總經(jīng)理）關(guān)系中，因哪個屬性而使它不滿足第一范式（ ）。A. 部門總經(jīng)理 B. 部門成員 C. 部門名 D. 部門號33. 有關(guān)系模式A（C，T，H，R，S），其中各屬性的含義是：C：課程 T：教員 H：上課時間 R：教室 S：學(xué)生根據(jù)語義有如下函數(shù)依賴集：F=CT，（H，R）C，（H，T）RC，（H，S）R（1）關(guān)系模式A的碼是（ ）。A. C B.（H，S） C.（H，R） D.（H，T）（2）關(guān)系模式A的規(guī)范化程度最高達到（ ）。A. 1NF B. 2NF C. 3NF D. BCN

28、F（3）現(xiàn)將關(guān)系模式A分解為兩個關(guān)系模式A1（C，T），A2（H，R，S），則其中A1的規(guī)范化程度達到（ ）。A. 1NF B. 2NF C. 3NF D. 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 (3

29、2) B (33) B B D 簡答題1理解并給出下列術(shù)語的定義：函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、候選碼、主碼、 外碼、全碼。解析：解答本題不能僅僅把概論上的定義寫下來。關(guān)鍵是真正理解和運用這些概念。l         函數(shù)依賴的定義是什么？答：函數(shù)依賴：設(shè)R (U)是一個關(guān)系模式，U是R的屬性集合，X和Y是U的子集。對于R (U)的任意一個可能的關(guān)系r，如果r中不存在兩個元組，它們在X上的屬性值相同， 而在Y上的屬性值不同， 則稱"X函數(shù)確定Y"或"Y函數(shù)依賴于X"，

30、記作XY。解析：1）函數(shù)依賴是最基本的一種數(shù)據(jù)依賴，也是最重要的一種數(shù)據(jù)依賴。2）函數(shù)依賴是屬性之間的一種聯(lián)系，體現(xiàn)在屬性值是否相等。由上面的定義可以知道，如果XY，則r中任意兩個元組，若它們在X上的屬性值相同，那么在Y上的屬性值一定也相同。3）我們要從屬性間實際存在的語義來確定他們之間的函數(shù)依賴，即函數(shù)依賴反映了（描述了）現(xiàn)實世界的一種語義。4）函數(shù)依賴不是指關(guān)系模式R的在某個時刻的關(guān)系（值）滿足的約束條件，而是指R任何時刻的一切關(guān)系均要滿足的約束條件。l         完全函數(shù)依賴的定義是什么？答：完全函數(shù)依

31、賴、部分函數(shù)依賴：在R（U）中，如果XY，并且對于X的任何一個真子集X，都有XY，則稱Y對X完全函數(shù)依賴;若XY，但Y不完全函數(shù)依賴于X，則稱Y對X部分函數(shù)依賴;l         候選碼、主碼的定義是什么？答：候選碼、主碼： 設(shè)K為R(U，F(xiàn))中的屬性或?qū)傩越M合，若K U則K為R的候選碼。若候選碼多于一個，則選定其中的一個為主碼。l         外碼、全碼的定義是什么？答：外碼：關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X是另一個關(guān)

32、系模式的碼，則稱X是R的外部碼也稱外碼。全碼：整個屬性組是碼，稱為全碼（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ù)依賴集，指出是否存在傳遞

33、函數(shù)依賴，對于函數(shù)依賴左部是多屬性的情況討論函數(shù)依賴是完全函數(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ù)，DATE

34、2入會年份每個關(guān)系模式的極小函數(shù)依賴集： S：S#SN，S#SB，S#C#，C#DN，DNSA C：C#CS，C#CNUM，C#CDATE，CSDN，(CS,CDATE)C# D：D#DN，DND#，D#DA，D#DNUM P：PNDATE1，PNPA，PNPNUM SP：（S#，PN）DATE2S中存在傳遞函數(shù)依賴： S#DN, S#SA, C#SA C中存在傳遞函數(shù)依賴：C#DN （S#，PN）DATE2 和（CS，CDATE）C# 均為SP中的函數(shù)依賴，是完全函數(shù)依賴關(guān)系 候選碼 外部碼 全碼 S S# C#，DN 無C C#，(CS,CDATE) DN 無D D#和DN 無 無P PN

35、 無 無SP （S#，PN） S#，PN 無3. 試由Armostrong公理系統(tǒng)推導(dǎo)出下面三條推理規(guī)則：(1)合并規(guī)則：若XZ，XY，則有XYZ(2)偽傳遞規(guī)則：由XY，WYZ有XWZ(3)分解規(guī)則：XY，Z 包含于 Y，有XZ證：（1）已知XZ，由增廣律知XYYZ，又因為XY，可得XXXYYZ，最后根據(jù)傳遞律得XYZ。（2）已知XY，據(jù)增廣律得XWWY，因為WYZ，所以XWWYZ，通過傳遞律可知XWZ。（3）已知Z 包含于 Y，根據(jù)自反律知YZ，又因為XY，所以由傳遞律可得XZ。4. 試舉出三個多值依賴的實例。答：（1）關(guān)系模式MSC（M，S，C）中，M表示專業(yè)，S表示學(xué)生，C表示該專業(yè)的

36、必修課。假設(shè)每個專業(yè)有多個學(xué)生，有一組必修課。設(shè)同專業(yè)內(nèi)所有學(xué)生的選修的必修課相同，實例關(guān)系如下。按照語義對于M的每一個值M i，S有一個完整的集合與之對應(yīng)而不問C取何值，所以MS。由于C與S的完全對稱性，必然有MC成立。 M S C M 1 S1 C1 M 1 S1 C2 M 1 S2 C1 M 1 S2 C2 （2）關(guān)系模式ISA（I，S，A）中，I表示學(xué)生興趣小組，S表示學(xué)生，A表示某興趣小組 的活動項目。假設(shè)每個興趣小組有多個學(xué)生，有若干活動項目。每個學(xué)生必須參加所 在興趣小組的所有活動項目，每個活動項目要求該興趣小組的所有學(xué)生參加。按照語義有IS，IA成立。（3）關(guān)系模式RDP（R，

37、D，P）中，R表示醫(yī)院的病房，D表示責(zé)任醫(yī)務(wù)人員，P表示病人。假設(shè)每個病房住有多個病人，有多個責(zé)任醫(yī)務(wù)人員負(fù)責(zé)醫(yī)治和護理該病房的所有病人。按照語義有RD，RP成立。5. 下面的結(jié)論哪些是正確的，哪些是錯誤的？對于錯誤的結(jié)論請給出理由或給出一個反例說明之。（1）任何一個二目關(guān)系都是屬于3NF的。（2）任何一個二目關(guān)系都是屬于BCNF的。（3）任何一個二目關(guān)系都是屬于4NF的。（5）若R.AR.B，R.BR.C，則R.AR.C （6）若R.AR.B，R.AR.C，則R.AR.(B, C) （7）若R.BR.A，R.CR.A，則R.(B, C)R.A （8）若R.(B, C)R.A，則R.BR.A，R.CR.A ×反例：關(guān)系模式 SC（S#，C#，G） （S#，C#）G，但是S# G，C#G填空回