地特四等申論題
111年
[統計] 資料處理概要
第 一 題
📖 題組:
三、假設 T 為一個符合第一正規化要求之關聯表格,且 T 包含有屬性為 {A, B, C, D, E, F, G, H},以下描述其屬性間之功能相依的關係性: BC → GH, AD → E, A → H, E → BCF, G → H (一)決定出表格 T 之最合適的主要鍵(primary key)。(5 分) (二)將 T 轉化成符合第二正規化要求的關聯表格,並指出關聯表格的主要鍵。(8 分) (三)將(二)轉化後的關聯表格,轉成符合第三正規化要求之表格,並標出表格的主要鍵。(8 分) (※需寫出推導過程)
三、假設 T 為一個符合第一正規化要求之關聯表格,且 T 包含有屬性為 {A, B, C, D, E, F, G, H},以下描述其屬性間之功能相依的關係性: BC → GH, AD → E, A → H, E → BCF, G → H (一)決定出表格 T 之最合適的主要鍵(primary key)。(5 分) (二)將 T 轉化成符合第二正規化要求的關聯表格,並指出關聯表格的主要鍵。(8 分) (三)將(二)轉化後的關聯表格,轉成符合第三正規化要求之表格,並標出表格的主要鍵。(8 分) (※需寫出推導過程)
📝 此題為申論題,共 3 小題
小題 (一)
決定出表格 T 之最合適的主要鍵(primary key)。(5 分)
思路引導 VIP
尋找主要鍵(Primary Key)時,應先觀察功能相依(FD)中「從未出現在箭頭右側」的屬性,這些屬性必定是主鍵的一部分。接著計算這些必要屬性的封閉集合(Closure),若能推導出表格的所有屬性,即為最適合的主鍵。
小題 (二)
將 T 轉化成符合第二正規化要求的關聯表格,並指出關聯表格的主要鍵。(8 分)
思路引導 VIP
判斷第二正規化(2NF)的核心在於消除「部分功能相依」。解題時應先確認主要鍵,再檢視所有非鍵值屬性是否僅依賴主要鍵的一部分,若有則將其切割成新的表格即可。
小題 (三)
將(二)轉化後的關聯表格,轉成符合第三正規化要求之表格,並標出表格的主要鍵。(8 分)
思路引導 VIP
第三正規化(3NF)的核心在於「消除遞移相依(Transitive Dependency)」。考生應接續第二正規化(2NF)的結果,將非主體屬性互相決定的依賴關係逐一拆分為獨立表格,並運用合成法(Synthesis Approach)檢查是否需建立新表以維持「相依性保存(Dependency Preservation)」。