資訊處理 104 年資料庫應用考古題

請舉例說明在實體關係圖（ER diagram ）中，為何一個三元關係（ternary relationship）不等於三個二元關係（binary relationship）的結合？並畫出其實體關係 圖。（15 分）

在關聯式代數運算子中（relational algebra's operators），自然合併（natural join）和 交集（intersection）都不是原始（primitive）運算子，請問如何用其他的原始關聯式 代數運算子達到相同的運算結果？（10 分）

基於關聯式模式（relational model）的理論，請列出關聯表（relation）的四大特性 （property），並說明之。（20 分）

請說明何謂邏輯資料庫設計（logical database design）和實體資料庫設計（physical database design）？（15 分）

關聯表R{A,B,C,D,E,F,G}其所有功能相依性（functional dependence）如下所示： A → B, BC → DE, AEF → G ㈠以上述三條功能相依性，請算出集合{A,C}的封閉性（即closure {A,C}+）。（10 分） ㈡功能相依性ACF → DG 可否由上述三條功能相依性推導出來？如果可以，請列 出推導過程。（10 分）

在下列表格，針對各種正規化判定其是否具有各項特性，將其填滿"Y"（有）或"N" （沒有）。（20 分） 特性（property） 第三正規化型式 （3NF） Boyce-Codd 正規 化型式（BCNF） 第四正規化型式 （4NF） 消除因功能相依性的冗餘 （FD redundancy） Y 消除因多重值相依性的冗餘 （MVD redundancy） 保存功能相依性 保存多重值相依性 N