【正文】 F+ 。 解：令X＝{BD}，X(0)＝BD，X(1)＝BDEG，X(2)＝BCDEG，X(3)＝ABCDEG，故(BD)+＝ABCDEG。因為：F ’ {Sno→Mname}與F ’等價 F ’ {(Sno，Sdept)→Sdept}也與F ’等價 定理：每一個函數(shù)依賴集F均等價于一個極小函數(shù)依賴集Fm。14．設(shè)有關(guān)系模式R(A，B，C，D)，其上的函數(shù)依賴集： F＝{A→C，C→A，B→AC，D→AC} (1) 計算(AD)+。15．己知關(guān)系模式R(CITY，ST，ZIP)和函數(shù)依賴集： F＝{（CITY，ST）→ZIP，ZIP→CITY} 試找出R的兩個候選關(guān)鍵字。RiUVWXYZWZa3a6VYa2a5WXYa3a4a5a6UVa1a2(2) ρ2的無損連接性判斷表如下所示，由此判斷ρ2具有無損連接性?！唳眩絳AC，BD，ABE}22．設(shè)有一教學管理數(shù)據(jù)庫，其屬性為：學號(S)，課程號(C)，成績(G)，任課教師(TN)，教師所在的系(D)。(3) ∵F=F′＝{(S，C)→G，C→TN，TN→D} ∴ρ＝{R1，R2，R3} 其中：R1=(S，C，G) R2＝(C，TN)R3＝(TN，D)23．證明在關(guān)系數(shù)據(jù)庫中，任何的二元關(guān)系模式必定是BCNF。X，A205。請給出關(guān)系模式，寫出每個關(guān)系模式的函數(shù)依賴集，指出是否存在傳遞函數(shù)依賴。25．試證明：一個BCNF范式必是3NF。異常現(xiàn)象:167。解：(1) 從F中看，候選關(guān)鍵字至少包含BE(因為它們不依賴于誰)，而(BE)+=ABCDE∴BE是R的惟一候選關(guān)鍵字。解：(1) 設(shè)U＝(A，B，C，D，E)，由于(CE)+=ABCDE，C+=C，E+=BDE∴R的候選關(guān)鍵字是CE。此時AB和AD均為BCNF∴ρ＝{AC，AB，BD}。ACD不是BCNF。 (1) F中任一函數(shù)依賴的右部僅含有一個屬性。 解：令X={D}，X(0)=D。 計算可知：E十＝ABCDEE，即E→U，∴E是一個候選關(guān)鍵字。 X（i）∧A206。補充知識：在關(guān)系模式RU，F(xiàn)中為F所邏輯蘊含的函數(shù)依賴的全體叫作 F的閉包，記為F +。(2) R是3NF。不包含在任何碼中的屬性稱為非主屬性（Nonprime attribute）或非碼屬性（Nonkey attribute）。X，則記作X223。解：定義1：設(shè)R(U)是屬性集U上的關(guān)系模式。A．1NF B．2NF C．3NF D．BCNF答案：①D ②D ③D25．設(shè)某關(guān)系模式R（ABCD），函數(shù)依賴{B→D，AB→C}，則R最高滿足_______。1NF B．3NF204。根據(jù)這個理論，關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足：其每一屬性都是 。 A．可能是1NF B．必定是1NF C．必定是3NF D．必定是BCNF 答案：B12．X→Y為平凡函數(shù)依賴是指__________。 A．0個 B．1個 C．1個或多個 D．多個 答案：C20．關(guān)系模式的分解 。 答案：①使屬性域變?yōu)楹唵斡? ②消除非主屬性對主關(guān)鍵字的部分依賴③消除非主屬性對主關(guān)鍵字的傳遞依賴 4．在一個關(guān)系R中，若每個數(shù)據(jù)項都是不可再分割的，那么R一定屬于 。X224。Y，但Y不完全函數(shù)依賴于X，則稱Y對X部分函數(shù)依賴，記作：X p→Y。（若R∈3NF，則每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼。(6) R是1NF。根據(jù)A1，A2，A3這三條推理規(guī)則可以得到下面三條推理規(guī)則：– 合并規(guī)則：由X→Y，X→Z，有X→YZ。解：根據(jù)候選關(guān)鍵字的定義，R的候選關(guān)鍵字只可能由F中各個函數(shù)依賴的左邊屬性組成，即C，S，所以組成候選關(guān)鍵字的屬性可能是CS。 計算可知：(BC)+=ABCDE，即CD→U，但B+＝BD，C+＝C，∴BC是一個候選關(guān)鍵字。令X＝{CD}，X(0)＝CD，X(1)＝CDG，X(2)＝ACDG，X(3)＝ACDEG，X(4)＝ABCDEG，故(CD)+=ABCDEG。XG+， 則從F中去掉此函數(shù)依賴。解： (1) 令X＝{AD}，X(0)＝AD，X(1)=ACD，X(2)=ACD，故(AD)+＝ACD。 (2) 判斷ρ＝{FG，F(xiàn)J，JH，IGH，F(xiàn)H}是否為無損連接分解? (3) 將R分解為3NF，并具有無損連接性和依賴保持性。教師中沒有重名，每個教師只屬于一個系。24．如下給出的關(guān)系R為第幾范式?是否存在操作異常?若存在，則將其分解為高一級范式。描述班級的屬性有：班號、專業(yè)名、系名、人數(shù)、入校年份。描述社團的屬性有：社團名、成立年份、地點、人數(shù)。因為該關(guān)系的候選關(guān)鍵字為(工程號，材料號)，而非主屬性“開工日期”和“完工日期”部分函數(shù)依賴于候選關(guān)鍵字的子集“工程號”，即： P(工程號，材料號)——→開工日期 P (工程號，材料號)——→完工日期 ∴它不是2NF。(2) 如果用上面所有屬性組成一個關(guān)系模式，那么該關(guān)系模式為何模式?并舉例說明在進行增、刪操作時的異常現(xiàn)象。(2) ρ的無損連接性判斷表如下所示，由此判斷ρ不具有無損連接性。 (CITY，ST)+={CITY，ST，ZIP}，∴(CITY，ST)→U。 又∵D→A，A→C ∴D→C是多余的。（XBi ）F+ ， 則以XBi 取代X。 令X＝{AC}，X(0)＝AC，X(1)＝ABC，X(2)=ABC，故(AC)+=ABC。6．設(shè)有關(guān)系模式R(U，F(xiàn))，其中： U＝{A，B，C，D，E}，F(xiàn)＝{A→D，E→D，D→B，BC→D，DC→A} (1) 求出R的候選關(guān)鍵字。5．設(shè)有關(guān)系模式R(A，B，C，D，E)，其上的函數(shù)依賴集： F＝{A→BC，CD→E，B→D，E→A} (1) 計算B+。 （A2， A3）– 分解規(guī)則：由X→Y及 Z205。3．設(shè)有關(guān)系模式R(U，F(xiàn))，其中： U＝{A，B，C，D，E，P}，F(xiàn)＝{A→B，C→P，E→A，CE→D} 求出R的所有候選關(guān)鍵字。若X224。定義3：候選碼：設(shè)K為R(U,F)中的屬性或?qū)傩越M，若Kf→U，則K為R候選碼。Y是平凡的函數(shù)依賴。 答案：3NF204。A．優(yōu)化級別最高的關(guān)系模式 B．優(yōu)化級別最高的關(guān)系模式C．符合3NF要求的關(guān)系模式 D．視具體情況而定答案：D22．按照規(guī)范化設(shè)計要求，通常以關(guān)系模式符合______為標準。 答案：B14．在關(guān)系模式中，如果屬性A和B存在1對1的聯(lián)系，則說 。 A．不該刪除的數(shù)據(jù)被刪除 B．不該插入的數(shù)據(jù)被插入 C．應該刪除的數(shù)據(jù)未被刪除 D．應該插入的數(shù)據(jù)未被插入 答案：①A ②D2．設(shè)計性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是 。 A．3NF204。則該關(guān)系模式最高滿足_______。 答案：不部分函數(shù)依賴于7．在關(guān)系數(shù)據(jù)庫的規(guī)范化理論中，在執(zhí)行“分解”時，必須遵守規(guī)范化原則：保持原有的依賴關(guān)系和 。若X224。全碼：整個屬性組是碼，稱為全碼（Allkey） 。 (1) R(X，Y，Z) F＝{XY→Z} (2) R(x，Y，z) F＝{Y→z，XZ→Y} (3) R(X，Y，Z) F＝{Y→Z，Y→X，X→YZ} (4) R(x，Y，z)