學號：2013211492
第二題：
(1) 學生（學號，姓名，出生日期，系名，班號，宿舍區）
班級（班號，專業名，系名，系辦公室地點，人數）
系（系名，系號，系辦公室地點，人數）
學會（學會名，成立年份，地點，人數，入會年份）
(2) 學生關係的最小函數依賴集：F={學號->姓名,學號->出生日期,學號->系名,系名->宿舍區}
存在傳遞依賴:學號->系名,系名->宿舍區
班級關係的最小函數依賴集：F = {班號->專業名,班號->系名,班號->人數,(系名，專業名)->班號,系名->系辦公室地點}
存在傳遞依賴:班號->系名,系名->系辦公室地點
其中(系名，專業名)->班號爲完全依賴因爲班號不單獨依賴與系名和專業名
系關係的最小函數依賴集：F = {系號->系名，系名->系辦公室地點,系名->人數,系名->系號}
學會關係的最小函數依賴集：F = {學會名->成立年份,學會名->地點,學會名->人數}
(3) 學生關係的候選碼：學號，外碼爲：系名，班號
班級關係的候選碼：班號，外碼：系名
系關係的候選碼:（系名，專業名），班號，外碼：系名
學會關係的候選碼:學會名
第三題：
(1)
根據函數依賴可得：
屬性B、D、BD爲L類(僅出現在F的函數依賴左部)。且在函數依賴的左部和右部均未出現的屬性爲0。
根據定理：對於給定的關係模式R及其函數依賴集F，若X(X∈R)是L類屬性，則X必爲R 的任一候選碼的成員。
因此屬性B、D必爲候選碼的成員。且它們的閉包爲： BF+=ABC，D F+=ACD,BD F+=ABCD 再根據推論：對於給
定的關係模式R及其函 數依賴集F，若X(X∈R)是L類屬性，且X F+
包含了R的全部屬性，則X必爲R的唯一候選碼。 故BD是R的唯一候選碼。所以R的候選碼爲BD。
(2)
將F中所有函數依賴的依賴因素寫成單屬性集形式： F＝{A→C，C→A，B→A，B→C，D→A，D→C，BD→A}
F中的B→C可以從B→A和A→C推導出來，B→C是冗餘的，刪掉B→C可得： F＝{A→C，C→A，B→A，D→A，D→C，BD→A}
F中的D→C可以從D→A 和 A→C推導出來，D→C是冗餘的，刪掉D→C可得： F＝{A→C，C→A，B→A，D→A，BD→A}
F中的BD→A可以從B→A 和 D→A推導出來，是冗餘的，刪掉BD→A可得： F＝{A→C，C→A，B→A，D→A }
所以F的最小函數依賴集Fmin＝{A→C，C→A，B→A，D→A }。
(3)
由於R中的所有屬性均在Fmin中都出現，對F按具有相同左部的原則分爲：R1=AC，R2=BA，R3=DA。其中，U1={A，C}，U2= {B，A}，U3={D，A}，F1= F1＝∏U1＝｛A→C｝，F2＝∏U2＝｛B→A｝，F3＝∏U3＝｛D→A｝。所以ρ={R1(AC),R2(BA),R3(DA) }。
第四題:
(1)因爲 AB->E，AB->AB,所以 AB->ABE,因爲B->C 所以有AB->AC ,則有AB->ABCE,因爲B->C,C->D,所以有B->D,AB->AD（增廣）,有AB->ABCDE,因爲AB->AC,AC->AF,所以有AB->AF,所以AB->ABCDEF,即AB爲候選碼
同理，AC,AD也爲候選碼
(2) 因爲AB爲候選碼,所以有AB->C,又因爲有B->C ,所以C部分函數依賴於AB。因爲有AD->B,B->C,所以又AD->C,且B-/>AD,所以C傳遞函數依賴於AD。同理可得D部分函數依賴與AC，傳遞函數依賴於AB.
第五題
先分解
F={AB→E,BC→D,BE→C,CD→B,CE→A,CE→F,CF→B,CF→D,C→A,D→E,D→F}
設AB→E爲冗餘的函數依賴，則將其刪除
（AB）F+=AB不包含E，則不是多餘的不能刪除
依次檢查每個函數依賴，看是否是多餘的，多餘的則刪除
（BC）F+=ABCDEF包含D，則應該刪除
則最後得到的最小函數依賴集爲：
F={AB→E，BE→C，CE→F，CF→B，CF→D，C→A，D→E，D→F}
第八題.
（1）主碼爲IBO
（2）Fmin={S→D,I→S,S→Q,B→Q}
1.因爲碼爲IBO，選擇S→D分解
S1=SD，F1={S→D}
S2=BOISQ，F2={I→S,S→Q,B→Q}
2.選擇I→S分解
S3=IS，F3={I→S}
S4=BOISQ，F4={S→Q,B→Q}
3.選擇S→Q分解
S5=SQ，F5={S→Q}
S6=BOIS，F6={B→Q}
4.選擇B→Q分解
S7=BQ，F7={B→Q}
S8=BOIS，F8=Φ
結果爲：P={SD,IS,SQ,BQ,BOIS}
