資訊處理 95 年資料庫應用考古題

假設某Relational Database Schema 為 R(A,B,C,D,E,F,G) 其功能依賴（Functional Dependencies） 為 {A,B} →C 與 {C,D}→E {D,E}→{B,F} F→G G→D 請以功能依賴的推論（Inferences）規則，來回答： 說明{A,B}是否為Candidate Key？（10 分） 找出所有R 之Candidate Key。（15 分）

假設某書商之關連資料庫（Relational Database）中有一個表格（Table） 儲存了「書籍」（Book）之相關資訊。其Schema 如下： Book（Title, Type, Price, Name, Address, Publiser） 上述表格中之屬性分別代表「書籍名稱」、「書籍種類」、「書籍訂價」、 「作者姓名」、「作者地址」、「出版公司」。 其功能依賴（Functional Dependencies）為 Title → {Publiser, Type}， Type → Price，Name → Address 請找出Book 所有的候選鍵（Candidate Keys）。注意：你必須以功能 依賴的推論（Inferences）規則來證明你找出的是Candidate Keys，否 則視為只憑猜測，不予計分。（5 分） 請以功能依賴的推論證明Book 不是在2NF。（5 分） 請先將Book 分解為滿足2NF、但可能不滿足3NF 的表格Schema，你必 須以功能依賴的推論證明每一個你的表格是在2NF。對每一個你的表格 主鍵（Primary Key），請以底線標示。請注意：本小題只先要求到2NF， 所以，為求資料庫的表格數精簡，你不應作不必要的分解，否則視為 錯誤。（9 分） 請再將上述小題中你所得答案中滿足2NF、但可能不滿足3NF 的表 格進一步分解為滿足3NF。最後將完整的資料庫所有表格Schema 全部 列出。對每一個你的表格主鍵（Primary Key），請以底線標示。對每 一個你的表格予以適當語意命名，並以功能依賴的推論證明是分別在 3NF。（11 分） 若上述小題不進一步分解，那麼你預期在資料庫的日後操作上會有 那種異常狀況（Anomalies）？請舉例說明。（5 分）

圖一是個實體關係圖（Entity-Relationship Diagram），對所用符號的約略說明：其 中每一實體（矩形）鄰近某關係（菱形）間均有一對(min,max)的限制，代表該實體 參與該關係之min（至少）、max（至多）次數限制，*代表沒有限制。屬性畫實底 線者為Primary Key（主鍵）的一部分。該圖要記錄何司機何日駕駛過那一車輛，其 該日里程開了多少。同一司機可能在不同日駕駛過同一車輛，這就是所謂多重關係 （Multiple Relationship）的現象。 請重繪實體關係圖，以去除多重關係的現象。要求：不得使用高於二元關係 （Binary Relationship）之三元或多元關係。所繪之圖應是最精簡的，沒有多餘、 不必要的實體、關係、屬性。（25 分） 圖一 代號 司機 姓名 駕駛 編號 車輛 車型 (0,*) (0,*) 該日里程 使用日期 95 年公務人員特種考試關務人員考試試題 代號： 科 別： 資訊處理 全一張 （背面） 50420

假設某關連資料庫（Relational Database）中有兩個表格（Tables）分別 儲存「員工」（Employee）、「部門」（Department）。其Schema 如下： Employee（EID, Name, Sex, BirthYear, Full, Salary, DeptNo） 屬性分別代表員工「編號」、「姓名」、「性別」、「出生年」、「專職否」、 「薪水」、「所屬部門代號」，而以「編號」為其主鍵（Primary Key）， 沒有其他候選鍵（Candidate Key）。“Full”的值為字元Y 時表示專職， N 時表示兼職。 Department（DNo, Name, Area） 屬性分別代表部門「代號」、「名稱」、「所在地區」，而以「代號」 為其主鍵，沒有其他候選鍵。「名稱」值可能為「生產部」、「行銷部」 等中文字串，「所在地區」值可能為「台北市」、「高雄市」等中文字 串。 請寫出下列查詢之SQL：（9 分） 對所有專職人員，請依男女分別列出平均年齡，平均年齡欄位另取名 為Average_Year 。 請寫出下列查詢之SQL：（8 分） 列出「生產部」的員工中最高與最低薪水的差距，差距欄位取名為 Salary_Difference。 請以SQL 建立一個觀點（View），名為Work_on_Taipei，該View 包含 所有所屬部門在「台北市」的員工，欄位有「姓名」（另取名為EName）、 「薪水」、「所屬部門名稱」（另取名為DName）。（8 分） 請問Work_on_Taipei 這個View 是否為Updatable? 為什麼？（5 分）

假設某關連資料庫（Relational Database ）中有兩個表格（Tables）分別儲存「調 查員」（Investigator）、「獎勵」（Reward）。其Schema 如下： Investigator(SID,Name,BirthDate,Region) 屬性分別代表調查員「編號」、「姓名」、「生日」、「地區」，而以「編號」 為其主鍵（Primary Key）。「姓名」是另一候選鍵（Candidate Key）。“Region＂ 值可能為「台北市」、「高雄市」等中文字串。 Reward (Number,Date,Affairs,Amount) 屬性分別代表「調查員編號」、「獎勵日期」、「獎勵事蹟」、「獎勵金額」， 而以「調查員編號」、「獎勵日期」合在一起為其主鍵。「獎勵金額」最少是 1000 元。獎勵是固定每個月在月中15 日辦一次，所以「獎勵日期」會出現如 2005 年5 月15 日、如2005 年7 月15 日等數值。 請寫出下列查詢之SQL： 請找出在「台北市」地區的調查員人數。（10 分） 對每位受過二次以上獎勵的調查員，請列出其調查員「編號」、「姓名」。 （10 分） 對在「台北市」地區的調查員，接受過最高獎勵的金額為多少？（10 分）

圖一為實體關係圖（Entity-Relationship Diagram），對所用符號的約略 說明：其中每一實體（矩形）鄰近某關係（菱形）間均有一對（min, max） 的限制，代表該實體參與該關係之min（至少）、max（至多）次數限制， *代表沒有限制。屬性劃實底線者為Primary Key（主鍵）的一部分。 請問該圖是否可抓住一般「某病人罹患某疾病由某醫生診治」的情境？ 請舉例說明之。（5 分） 請以兩種方式，重繪實體關係圖。要求：不得使用高於二元關係 （Binary Relationship）之三元或多元關係。所繪之圖應是最精簡的， 沒有多餘、不必要的實體、關係、屬性。兩種方式中，第一種方式 只能用一般實體，而第二種方式必須採用弱實體（Weak Entity）（以 雙矩形圖示）的觀念。（20 分） 日期時間 疾病 病人 醫生 診治 就醫 （0 , *） 罹患 （0 , *） （0 , *） （0 , *） （1 , *） （1 , *） 症狀 名稱 代號 姓名 身分證字號 姓 名 圖一 [start_transaction, T1] [write_item, T1, A, 1, 2] [write_item, T1, B, 0, 300] [commit, T1] [start_transaction, T2] [write_item, T2, C, 100, 200] [commit, T2] [start_transaction, T3] [checkpoint] [write_item, T3, D, 1000, 2600] [start_transaction, T4] [write_item, T4, A, 2, 22] [write_item, T3, B, 300, 331] [start_transaction, T5] [write_item, T5, E, 12, 22] [commit, T3] [commit, T4] [write_item, T5, B, 331, 366] [write_item, T5, A, 22, 29] [start_transaction, T6] [write_item, T6, D, 2600, 2800] System Crash

請以SQL 建立第三題中的關連資料庫Schema，你可自行假設合理的資料型態，但 必須包含所有鍵限制（Key Constraints）、實體完整性限制（Entity Integrity Constraints）、參考完整性限制（Referential Integrity Constraints），並分別建議 其違反時的動作（Violation Actions）。（20 分）

請問假設某資料庫只有如表一日誌（Log）所顯示的時程（Schedule）執行， 其中 [write_item, T, X, old_value, new_value] 代表交易（Transaction）T 對 資料庫項目X 下寫的指令，其寫之前X 的值為old_value，其寫之後X 的值 為new_value。若DBMS 是採立即更新技術（Immediate Update Technique）， 當回復（Recovery）後，各項目（Item）A, B, C, D, E 值各為多少？ （10 分） 表一