⑵假設表格R₁有以下功能相依性（Functional Dependency）： B → C, D → A 請 問 並 說 明 原 因 ， 表 格 R₁ 是 第 幾 個 正 規 化 型 式 ？ 應 如 何 更 改 ， 使 之 滿 足 BCNF（Boyce-Codd Normal Form）？（10 分）

⑴假設表格R1有以下功能相依性（Functional Dependency）： C → D, C → A, B → C 請問並說明原因，表格R1是第幾個正規化型式？（10 分）

⑶假設表格R2有以下功能相依性（Functional Dependency）： A → BC, BC → E, E →D 請問並說明原因，表格R2是第幾個正規化型式？（10 分）

⑴對於每一個綠色物料，找出相對應的物料編號（pid）、最便宜的價格和供應商的 數量。（10 分）

⑵找出所有供應商編號（sid）是由每個台南（Tainan）供應商所提供，但不足的部 分可由台北（Taipei）供應商提供。（10 分）

⑶找出僅能供應一種紅色物料（Part）的所有供應商編號。（10 分）

⑴ 請 為 排 程 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 分）

⑸此資料庫設計是否符合 3NF 的要求？請詳細說明理由。

⑷以 SQL 敘述求得所有職員名字（Name）與他們初任職各項職務的職位（JobTitle） 和起始時間（StartDate）。

101年 - 101 調查特種考試_三等_資訊科學組：資料庫運用#44812

100年 - 100 調查特種考試_三等_資訊科學組：資料庫運用#45539

99年 - 99 調查特種考試_三等_資訊科學組：資料庫運用#46532

98年 - 98 調查特種考試_三等_資訊科學組：資料庫運用#47834

97年 - 97 調查特種考試_三等_資訊科學組：資料庫運用#48545

95年 - 95 地方政府特種考試_三等_資訊處理：資料庫運用#49862