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

㈠請說明為何需要使用資料庫（Database）來儲存及管理資料？請至少舉出4 項好 處。（8 分） ㈡請說明何謂資料庫管理者（Database Administrator, DBA）？（3 分）請至少舉出 4 項DBA 所需扮演的功能。（4 分）

某一工廠的關聯資料庫（Relational Database）有三個表格（Table）如下： 員工Table E（E_num, E_name, E_birth, E_addr） （欄位依序代表員工編號、員工姓名、員工生日、員工住址，其中E_num 為 Primary Key） 生產線Table D（D_num, D_name, De_num, Dp_num, Dp_sum） （欄位依序代表生產線代號、生產線名稱、員工編號、產品代號、產出量，其 中{D_num, De_num, Dp_num}為Primary Key） 產品Table P（P_num, P_name, P_sum） （欄位依序代表產品代號、產品名稱、產出總量，其中P_num 為Primary Key） 假設每個員工都有可能支援任何生產線之工作，且每條生產線都有能力製造出所有 的產品： ㈠請說明何謂foreign key？有何功能？以上述之資料庫，為求維持資料的一致性，應 該建置那些foreign keys？（9 分） ㈡假設想從上述資料庫中，找出員工（姓名為John）所有參與製造之產品代號及產 品名稱，請寫出Relational Algebra 表示式。（8 分） ㈢假設想從上述資料庫中，找出那些員工編號及其姓名，他們曾參與Table P 中所 有產品的製造，請寫出Relational Algebra 表示式。（8 分） 【Relational Operations: Restrict（σ）, Project（π）, Union（U）, Intersection（Λ）, Difference（­）, Natural Join（∞）, Divide（）, Cartesian Product（×）】 time tc1 tc2 tf transactions checkpoint checkpoint system failure T1 T2 T3 T4 T5 T6

假設在一資料庫系統中有6 筆transactions 其執行狀態如下圖，其中tc1 與tc2 表示 checkpoint 的時間，tf 表示發生system failure 的時間。為了達成資料庫系統的 recovery，請說明要用何種機制？並請詳細說明此機制在每一checkpoint 時的訊息 紀錄，以及說明每一筆transaction 在發生system failure（tf）後，該進行何種動作？ （25 分） 101年公務人員特種考試關務人員考試、101年公務人員特種考試 移民行政人員考試及101年國軍上校以上軍官轉任公務人員考試試題 代號：10540 類（科）別： 資訊處理

假設一Relational Database Schema R（E#, Addr, Postcode）（欄位依序代表人員 編號、居住地址、郵遞區號，其中E#為Primary Key），且其Functional Dependency 有： E# -> Addr, E# -> Postcode, Addr -> Postcode ㈠R 符合第（t）Normal Form，而不符合第（t+1）Normal Form，請問t 值為何？ 為什麼？（t 為自然數）（8 分） ㈡請問如何處理R，使它符合第（t+1）Normal Form？（12 分）

請說明何謂Knowledge Discovery in Databases（KDD）？（5 分）並請詳細說明在 進行KDD 的過程中，會依序經歷那些階段？（10 分）