(三)請說明上述 relation schema 符合第三正規化（3NF）與否的原因。 

 (一)請說明該圖是否能忠實地反映上述資訊需求，那些資訊是無法由該圖得知。

(二)請以新增弱實體（Weak Entity）的方式，重新繪製實體關係圖，以真 正完整反映上述的資訊需求。此圖只可用二元（binary）關係，可新增 必要的關係，但除了弱實體外，不得再考慮其他實體。

二、假設資料庫對交易（Transaction）採用基本的兩階段鎖（basic two-phrase locking）的機制，在這種機制下有可能產生死鎖（deadlock）。假設 read_item(X) 代表交易對資料項目 X 讀取，write_item(X) 代表交易對資料項 目 X 寫入新值 ， read_lock(X) 代 表交易對 X 下 read_lock ， write_lock(X) 代表交易對 X 下 write_lock，其餘類推。T1、T2 兩個交易原先期待進行的內容如下表左右兩欄。實際上系統不是序列化（Serial） 排程，而是將交易交織進行。假設在兩個交易交織進行的α排程 （Schedule） ，T2 在時戳（Timestamp）為 1000 時開始，T1 在時戳為 1010 時開始。在這個α排程下，系統偵測到有死鎖產生的可能。(一)請繪出其可能導致死鎖的等待圖（wait-for graph） ，其中必須標註等待的資源。

⑴採 Wait-die。

⑵採 Wound-wait。

⑶採 No waiting。

⑷採 Cautious waiting。 

三、為設計一個調查局的關聯式資料庫，假設有 R(A, B, C, D, E, F, G)，各屬 性均無多值（Multi-Value）現象，其功能相依如下： FD1：G→D FD2：{E, F}→G FD3：F→B FD4：D→{C, F} FD5：G→A (一)請以功能相依的推導，找出{G, F}的封閉（Closure） ，即{G, F}+。 

(二)請以功能相依的推導與找屬性封閉的方法，找出 R 所有的候選鍵 （Candidate Key） ，並列出全部的 Prime attributes、non-Prime attributes。 

(四)若 R 分解為 R1(A, D, E, F, G) R2(C, D) R3(B, F)，請說明此分解是否保 持 lossless join 的原因。

114年 - 114 地方政府公務特種考試_三等_資訊處理：資料庫應用#134773

114年 - 114 公務升官等考試_薦任_資訊處理：資料庫應用#133256

114年 - 114 調查特種考試_三等_資訊科學組：資料庫應用#129582

114年 - 114 高等考試_三級_資訊處理：資料庫應用#128766

114年 - 114 一般警察特種考試_三等_警察資訊管理人員：資料庫應用#127794

114年 - 114 國家安全情報特種考試_三等_資訊組（選試英文）：資料庫應用#127703

114年 - 114 關務特種考試_三等_資訊處理（選試英文）：資料庫應用#126587

114年 - 114 身心障礙特種考試_三等_資訊處理：資料庫應用#126586

113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理：資料庫應用#124504

113年 - 113 調查特種考試_三等_資訊科學組：資料庫應用#122109