102年 - 102年高考三級資料庫應用#44078

科目：公職◆資料庫應用 | 年份：102年 | 選擇題數：0 | 申論題數：13

試卷資訊

所屬科目：公職◆資料庫應用

選擇題 (0)

申論題 (13)

一、已知一個資料庫，其關連（relation）的屬性（attribute）之間，有以下的關係。有底 線者為該關連的主鍵屬性（key attribute）。 
 R(r1, r2) 
 S(s1, s2) 
 T(s1, t1, t2) 其中 s1 就是 relation S 的 s1。 
 U(u1, u2, u3, u4) 其中 u1 references r1，u2 references s1。 
 V(r1, v1) 其中 r1 就是 relation R 的 r1。 除了上述所附註說明的屬性之外，其餘屬性互相之間並沒有任何關係。根據以上資料， 試推測此資料庫的實體-關係綱目圖（ER schema diagram）該是如何？請繪出其 ER schema diagram，並說明原因。圖中需註明所有能推知的基數比（cardinality ratio）， 如 1:1、1:N、M:N 等等。（15 分）
⑴Tool developer 主要是做什麼工作，試舉例說明。（5 分）
⑵Parametric end user 是如何使用系統，試舉例說明。（5 分）
⑶Application programmer 是做什麼工作，試說明之。（5 分）
⑴試推導（inference）出屬性之間的 functional dependencies，並指出整個關連的 key attribute 應為何者。（10 分）
⑵請將此關連作第二正規化（second normal form），指明各關連的 key attribute 是 何者。（5 分）
⑶請繼續將⑵的結果作第三正規化（third normal form），指明各關連的 key attribute 是何者。（5 分）
⑴列出公司所有男工程師的平均薪水。（5 分）
⑵對於沒有參與任何一項產品設計的工程師，或者所參與設計的產品年銷售量低於 1 萬隻的，列出這些工程師的名字和年齡。（10 分）
⑶針對年銷售量高於 20 萬隻的每一項產品，且參與設計此產品的工程師數目不超 過 5 人的，列出其產品名目和工程師的平均薪水。（10 分）
⑴請問按以上執行方式，此執行程序（schedule）是否為 serializable？（5 分）
⑵如果 Tr1 和 Tr2 按 Two-phase locking protocol 執行，請說明系統會如何進行？ （10 分）
⑶如果此程序是按 time-stamping protocol 執行，且 Tr1 在 Tr2 之後才進入系統 （亦即，TimeStamp(Tr1) > TimeStamp(Tr2))。說明上面程序的執行結果是如何。 （10 分）