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

假設一個零件關連資料庫（Relational Database） 有下面一個表格（Tables）儲存「庫存」 （Inventory）。其Schema 及目前資料庫狀態如下： Inventory（庫存）（欄位意義：倉庫、零件號、存量）（主鍵：{倉庫、零件號}） Warehouse Part Quantity 台北 Mouse1 150 台北 Monitor1 400 台中 Mouse1 300 台中 Monitor2 620 台中 CPU1 30 嘉義 Mouse1 200 嘉義 Monitor1 200 高雄 Mouse1 250 請依據目前資料庫狀態，列出下面一個SQL 查詢之結果：（10 分） SELECT Warehouse, Quantity FROM Inventory WHERE Part = ’Mouse1’ and Quantity = ( SELECT MAX(Quantity) FROM Inventory WHERE Part = ’Mouse1’); 請以口語寫出本大題第題SQL 之查詢意義。（5 分） （注意：不要解釋其語法，而要以口語化寫出其語意，如本大題第題之上下引號中之 寫法） 請寫出下列查詢之相對的一個SQL 陳述（注意：要求是寫成一個SQL，而不可分成多 個）：（10 分） 「刪除在嘉義倉庫的Monitor1 資料」

假設有一醫院資料庫有以下之關聯表（Relational table），分別代表醫生代號（Doctor#）、 病人代號（Patient#）、日期（Date）、診斷（Diagnosis）、治療代碼（Treat_code） 以及費用（Charge），其綱要（Schema）如下所示： R (Doctor#, Patient#, Date, Diagnosis, Treat_code, Charge) 有底線之屬性（Attribute）為該表格之主鍵（Primary key），假設每個病人祇給一 位醫生診斷，每個治療代碼表示一個固定費用（不論病人）。 根據假設，請列出表格R 所有功能相依性（Functional Dependency）。（10 分） 請問並說明原因，表格R 是第幾個正規型式？（10 分） 請將其分解成符合3NF 的表格，並寫出每一個表格的綱要。（10 分）

假設某公司人事資料庫Relational Database Schema 為Employee (ENO, ID, Name, Sex, Rank, Office_Phone, Home_Phone, Cell_Phone, Address, Salary, Contact_Name, Contact_Phone, Proxy, Supervisor) 欄位意義分別為：員工代碼、身分證字號、姓名、性別、等級、辦公室 電話、家中電話、手機、地址、薪水、緊急聯絡人姓名、緊急聯絡電話、職務代理人代 碼、直屬監督者代碼。其主鍵為ENO，另一候選鍵為ID。該公司委外兩家廠商X 及Y， 分別要建置網站及公文系統。在網站中需要公布所有員工姓名、性別、辦公室電話。在 公文系統中需要使用所有員工代碼、姓名、等級、辦公室電話、職務代理人姓名、直屬 監督者姓名。請以邏輯資料獨立性（Logical Data Independence）角度提出具體建議，注 意您的建議需要寫出詳細的SQL 程式，才算具體。 如何讓X 公司取得其所需的資料？（8 分） 如何讓Y 公司取得其所需的資料？（12 分） 並請說明在此案採用邏輯資料獨立性角度之優點，及為達成此目的，在資訊軟體、硬體 配置、資料接取需特別注意事項。（10 分） 98 年公務人員、關務人員升官等考試試題 類 科： 資訊處理 全一張 （背面）

考慮以下兩支資料庫交易（database transaction）程式： T1: read_item(X); X:= X-N; write_item(X); read_item(Y); Y:= Y-N; write_item(Y); T2: read_item(X); X:= X+M; write_item(X); 假設M = 2 及N = 3 的資料庫裡的資料項X 之初值為80，考慮以下排程（schedule）： T1: read_item(X); X:= X-N; T2: read_item(X); X:= X+M; T1: write_item(X); read_item(Y); T2: write_item(X); T1: Y:= Y-N; write_item(Y); 以上排程的執行結果為何？（10 分） 正確的排程執行結果應該是什麼？（10 分） 98年特種考試地方政府公務人員考試試題 類 科： 資訊處理 全一張 （背面）

假設某Relational Database Schema 為R(X,Y,Z,O,P,Q,R,S,T) 其功能依賴（Functional Dependencies）為X→{O,P} {X,Y}→Z Y→Q Q→{R,S} O→T 請以功能依賴的推論（Inferences）規則，來回答： 找出R 所有之候選鍵（Candidate Key）（注意必須以功能依賴的推論來說明Key）。 （10 分） 若分解為R1, R2, R3, R1={ X,Y,Z,O,P }, R2={ Y,Q,R,S }, R3={ O,T }，請證明此分解是否為 Lossless Join（無損結合）？您必須說明每一步驟所依據的功能依賴。（10 分）

以下四個關聯表為一公司中有關員工（EMPLOYEE）、工作（WORKS_IN）、專 案（PROJECT）及部門（DEPARTMENT）相關之資料庫，有劃底線之欄位為主鍵。 請用SQL回答下列問題：（30 分） EMPLOYEE(EmployeeID, Fname, Lname, Bdate, Address, Sex, Salary, SupervisorID, Dno) WORKS_IN(EmpID, Pno, Hours) PROJECT(Pnumber, Pname, Plocation, Dnum) DEPARTMENT(DeptID, Dname, ManagerID, Mgr_strat_date) 檢索工作專案名稱'ProductX'及在部門5 及本週超過10 小時的員工姓名。 對於每個專案，列出專案名稱和由全體職工用於這一專案每星期總時數。 （WORKS_IN關聯表每星期清一次） 檢索工作在每個專案的所有員工姓名。

下圖是個實體關係圖（Entity-Relationship Diagram），對所用符號的約略說明：其中每一 實體（矩形）鄰近某關係（菱形）間均有一對 (min,max) 的限制，代表該實體參與該關 係之min（至少）、max（至多）次數限制，*代表沒有限制。屬性劃實底線者為Primary Key（主鍵）的一部分。 請先將其轉為關連資料庫（Relational Database）之表格（Tables）設計。（9 分） 問該圖是否可精確地描繪出一般「某農夫利用某土地生產出某水果」的情境？請舉例說 明之。（6 分） 請重繪實體關係圖。要求：不得使用高於二元關係（Binary Relationship）之三元或多 元關係。所繪之圖應是最精簡的，沒有多餘、不必要的實體、關係、屬性。（10 分） 編號 農夫 姓名 利用 土地 代號 面積 生產 水果 編碼 名稱 日期時間 數量 種植 (0,*) (0,*) (0,*) (1,*) (1,*) (0,*) 代號 日期時間 數量 種植 生產 利用

有一家公司中建置一個關聯式資料庫有以下之關聯表（Relational table），分別代表 員工（EMPLOYEE）、部門（DEPARTMENT）、工作（WORKS_IN）與地點 （LOCATIONS），其資料如下：每一個員工有一個員工編號、姓名、隸屬部門以及 開始工作時日，員工編號是唯一的。每一個部門有一個部門編號、部門名稱及部門 預算，一個部門可以有若干個員工，部門編號和部門名稱都是唯一的。每一個部門祇 有一個地點對應，每一個地點都有它自己容量（Capacity），和相對應的地址及其屬性， 例如州、城市及街名。 試畫出此資料庫之實體關係圖（Entity-relationship diagram）。（20 分）