國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

九九年法務部調查局調查人員三等資料庫運用
一、有兩個關聯式資料庫 (Relational Databases) 的表格綱要如下所示：
R1(A﹐B﹐C﹐D)及 R2(A﹐B﹐C﹐D﹐E)
R 為表格名稱，A、B、C、D、E為表格的五個屬性 (Attributes)
(一)假設表格 R1 有以下功能相依性 (Functional Dependency)：
C→D, C→A, B→C
請問並說明原因，表格 R1 是第幾個正規化型式？（10分）
(二)假設表格 R1 有以下功能相依性 (Functional Dependency)：
B→C, D→A
請問並說明原因，表格 R1 是第幾個正規化型式？應如何更改，使之滿足 BCNF (Boyce-Codd Normal Form)？（10分）
(三)假設表格 R2 有以下功能相依性 (Functional Dependency)：
A→BC, BC→E, E→D
請問並說明原因，表格 R2 是第幾個正規化型式？（10分）

二、假設一個產品資料庫有三個關聯表 (Relation Tables)，分別代表為物料(Part)、供應物料的供應商 (Supplier) 和物料有關的目錄 (Catalog)，有劃底線之欄位為主鍵。
Part(pid: integer, pname: string, color: string)
Supplier(sid: integer, sname: string, city: string, address: string)
Catalog(sid: integer, pid: integer, price: real)
這裡，物料 (Part) 包含物料編號 (pid)、物料名稱 (pname) 和顏色 (color)。供應商 (Supplier) 包含供應商編號 (sid)、供應商名字 (sname)、城市 (city)和地址 (address)。目錄 (Catalog) 記錄每一供應商的供應商編號 (sid)、它所供應物料編號 (pid) 和該物料的價格 (price)。目錄上的供應商編號 (sid)和物料編號 (pid) 都是外來鍵用來參考 (referencing) 供應商和物料的編號。請用 SQL 回答下列問題：
(一)對於每一個綠色物料，找出相對應的物料編號 (pid)、最便宜的價格和供應商的數量。（10分）
(二)找出所有供應商編號 (sid) 是由每個台南 (Tainan) 供應商所提供，但不足的部分可由台北 (Taipei) 供應商提供。（10分）
(三)找出僅能供應一種紅色物料 (Part) 的所有供應商編號。（10分）

三、考慮排程 (Schedules) S，有三個資料庫交易 (Database Transactions) T1、T2和 T3：

(一)請為排程S畫一個順序圖 (Precedence Graph)。何謂衝突序列(Conflict-serializability)？並解釋排程S是否是一個衝突序列 (conflict serializable) 的排程？如果有衝突，請給予其他等價的排程 (Serial Schedules) 並說明你的答案。（10分）
(二)何謂視圖序列 (View-serializability)？解釋排程 S是否是一個視圖序列(view serializable) 的排程？是否還有那些其他等價的排程 (Serial Schedules)？請舉例說明你的答案。（10分）

四、有一家醫院建置一個醫院資料庫中有以下之關聯表 (Relation Tables)，分別代表醫生 (Doctor)、醫院 (Hospital)、病人 (Patient) 和醫學協會 (Association)，其資料需求如下：
● 醫院有很多醫生 (Doctor)，每個醫生都有一個名字 (name)、薪水 (salary)以及獨一的身分證編號 (ssn)。
● 每家醫院 (Hospital) 都設有它唯一的地址 (addr) 和名稱 (name)。每名醫生僅能在一所醫院實習 (practice)。
● 醫院有很多病人(Patient)，每個病人都有他唯一的名字 (name) 和連絡的地址 (addr)。每個病人僅有一個主治醫生，一個主治醫生不允許有兩個相同名稱的病人。在資料庫中，如果主治醫生的紀錄被刪除，他所對應的病人會被自動刪除。
● 醫學協會 (Association) 有很多分會，每個分會都有唯一的分會編號 (CID)和會員費 (fee)。每個醫生可以選擇參加多個或不參加分會成為會員(member)，但參加分會成為會員的那日是非常重要的。每個分會都設置一個連絡員，只有醫生可以作為一個分會的連絡員。沒有任何一個醫生可以作為一個以上分會的連絡員。
請依以上的需求，試畫出此醫院資料庫之實體關係圖 (Entity-Relationship Diagram，ERD)。屬性畫實底線為主鍵 (Primary)，盡可能畫上 ERD 的符號，例如組合屬性 (Composite Attributes)、衍生屬性 (Derived Attributes) 和弱實體 (Weak Entity) 等等。（20分）