所屬科目：資料庫管理與運用
(一)請先寫出上面敘述所隱含的所有功能相依（Functional Dependency）。（4 分）
(二)請將此 ERD 轉化成關聯式資料庫綱要（Relation Schema）。再來，若該綱要尚未第三正規化，請將其轉為符合第三正規化關聯式資料庫綱要。（6 分）
(三)請以新增弱實體（Weak Entity）方法，重新繪製 ERD。再來，若該綱要尚未第三正規化，請將其轉為符合第三正規化關聯式資料庫綱要。 （10 分）
(四)請比較原來的 ERD 與上述(三)你所繪製的新 ERD，你認為那個 ERD 比較好？為什麼？（5 分）
(一)對訓練梯次人數大於 5 者，列出每個訓練梯次之訓練編號、名稱及該梯次訓練表現評估為「甲」或「乙」者之人數。（8 分）
(二)找出在所有訓練表現評估均為「甲」之偷竊犯姓名。（6 分）
(三)找出在所有訓練表現評估沒有任何一次為「戊」之詐欺犯姓名。 （6 分）
(四)更新受刑人李小鳴之訓練表現評估為「丙」。 （5 分）
(一)請利用功能相依推演規則，寫出功能相依之推演過程，並利用 Closure 概念，找出 R 所有的候選鍵（Candidate Key）及Prime attributes、non-Prime attributes。 （8 分）
(二)目前 relation schema 是否符合第二正規化（2NF）？請說明符合或不符合 2NF 的原因。（6 分）
(三)資料庫設計時，若對表格分解，會要求分解是保持無損連結（lossless join），此要求之目的為何？（5 分）
(四)若 R 分解為 R1(A,B,C,E,H) R2(A,B,D,G) R3(A,B,F,H,J)，請證明這分解是或不是保持無損連結？（6 分）
(一)當電腦只有一個 CPU，資料庫是否就沒有同時存取的可能？為什麼？ （2 分）
(二)若無很好的資料庫管理系統的同時存取控制（Concurrency Control），可能會出現很多問題，請舉例說明更新遺失（Lost Update）的現象。（5 分）
(三)下列假設 ri(x)代表交易 i 去讀(read)資料項目 x，wi(x)代表交易 i 去寫 (write)資料項目 x，也就是若 r2(x);w2(y);r4(x)，代表系統的時程安排 （Schedule）是先為交易 2 讀 x，再為交易 2 寫 y，之後為交易 4 讀 x。 對下列 Schedule 請先繪出其「優先次序圖」（Precedence Graph），再以 其來說明是否是「衝突可序列化」（Conflict Serializable）？若是，應等於何種「循序排程」 （Serial Schedule）？（18 分） r2(x);w2(x);r4(x);w4(x);r2(y);r1(y);w1(y);w1(z);r1(x);w1(x);r3(y);w3(y);r3(z);w5(z)
阿摩線上測驗
登入
阿摩線上測驗
登入