資訊處理 104 年資料庫應用考古題(共 6 題) 資料來源:考選部歷屆試題|法律人 LawPlayer 整理 https://lawplayer.com/exam/information-processing/104-database-applications 第 1 題 請舉例說明在實體關係圖(ER diagram )中,為何一個三元關係(ternary relationship)不等於三個二元關係(binary relationship)的結合?並畫出其實體關係 圖。(15 分) 第 2 題 在關聯式代數運算子中(relational algebra's operators),自然合併(natural join)和 交集(intersection)都不是原始(primitive)運算子,請問如何用其他的原始關聯式 代數運算子達到相同的運算結果?(10 分) 第 3 題 基於關聯式模式(relational model)的理論,請列出關聯表(relation)的四大特性 (property),並說明之。(20 分) 第 4 題 請說明何謂邏輯資料庫設計(logical database design)和實體資料庫設計(physical database design)?(15 分) 第 5 題 關聯表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 分) 第 6 題 在下列表格,針對各種正規化判定其是否具有各項特性,將其填滿"Y"(有)或"N" (沒有)。(20 分) 特性(property) 第三正規化型式 (3NF) Boyce-Codd 正規 化型式(BCNF) 第四正規化型式 (4NF) 消除因功能相依性的冗餘 (FD redundancy) Y 消除因多重值相依性的冗餘 (MVD redundancy) 保存功能相依性 保存多重值相依性 N 題目為考試當年公告版本,實務標準請以現行規範為準。