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

㈠分散式資料庫中，資料的配置（Data Allocation）可以有不同的重複配置（Data Replication）策略，請解釋有那幾種重複配置策略及其優缺點。（15 分） ㈡假設某一政府機構有三個辦公據點（編號 1,2,3），每一據點皆需使用（查詢或 更新）三種資料（編號 A,B,C），今計畫在此三個據點各別建立資料庫以儲存此 三種資料（亦即建立一個分散式資料庫系統），請以此計畫為例，在考量各據點 的資料使用情況下，說明上述的不同資料重複配置策略及其適用情況。（10 分）

EER（Enhanced Entity Relationship）模型為ER（Entity Relationship）模型的擴充， 請簡述EER 做了那些重要的擴充？（10 分）而這些擴充部分在轉換為關聯式資料表 時，將如何處理？（15 分）

請簡述Data Base、Knowledge Base、Data Warehouse 以及Data Mart 等四種系統之 定義。（10 分）另外，請以地震為例，說明政府機關如何運用此四種系統於地震預 報或救災等工作上。（15 分）

在考量資料庫安全時，可以在SQL 指令中使用GRANT OPTION 來設定權限。今假 設有一個表格如下： Employee(No, Name, Sex, Bdate, Address, Salary)，其中No（編號）為主鍵。 請以SQL 指令分別完成下列安全要求： ㈠編號123 之員工可新增及刪除此表格。（5 分） ㈡編號222 之員工可查詢此表格，但僅能修改Address 及Salary 資料。（8 分） ㈢編號456 之員工可查詢此表格中所有薪水高於50000 元的員工資料。（12 分）

給予兩個關聯（relations） Student 與Faculty，請寫一關聯式代數（relational Algebra）之查詢，以查詢教授Jenifer 所開授的所有課全都修的同學之學號（SID） 與姓名（Sname），假設學生資料已經依SID 由小到大排列，教授資料也已經依 FID 由小到大排列，所用之暫時變數（temporary variable）請依序以T1, T2, …Tn 表示，Result 為最後結果。（註：請精簡所撰寫之查詢，所用陳述（statement）數 量不得多於五個，且每一陳述最多使用三個關聯式代數運作（relational Algebra operations），而關聯式代數運作符號如下：σ ：選擇（selection），π ：投影 （projection），X：卡氏乘積（Cartesian Product），-：差集（set difference），U： 聯集（union）， ：交集（intersection），÷：除號（division），所使用之其他關 聯式代數符號請自行定義，惟須說明之。亦假設資料庫管理系統將資料存入暫時 變數時，會從事重複刪除（duplicate elimination）工作。）（20 分） ∩ Student Faculty SID Sname Elected-course FID Fname Giving-course John Mathematics 10 Wallace Mathematics John Database 10 Wallace Computer Network John English 10 Wallace Database Mary Mathematics 11 Jenifer Database Design Mary English 11 Jenifer Wireless System Bob Computer Network 12 Tom Mathematics Bob English 12 Tom English … … … … … …