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

假設有一個關聯式資料庫（Relational Database）包含三個表格（Table），其綱要 （Schema）如下所示： 顧客（顧客編號，姓名，性別，地址，電話） 商店（商店編號，城市，資本額） 消費（顧客編號，商店編號，消費金額） 有底線之屬性（Attribute）為該表格之主鍵（Primary Key）；例如，「消費」表格 之主鍵為「顧客編號」與「商店編號」兩個屬性的組合。「消費」表格有「顧客編 號」與「商店編號」兩個外來鍵（Foreign Key），分別參照（Reference）「顧客」 表格與「商店」表格。 請寫出SQL 敘述（Statement）來進行下列查詢： 列出有在位於｀台北市＇的商店消費的顧客之姓名和電話。（10 分） 列出在各家商店消費總金額大於10000 的顧客之顧客編號及其消費總金額。（10 分） 針對每一家商店，列出商店編號和該商店所有女性顧客之消費總金額。（假設女 性顧客之「性別」屬性的值為｀女＇）（10 分）

解釋名詞（每小題4 分，共20 分） 請針對以下名詞，做簡單的解釋，並舉一個簡單的例子，來說明其應用的實際情境。 參考完整性（Referential integrity） Roll back Database Schema Secondary index 完全功能依賴（FFD）

試解釋下列專有名詞：（每小題5 分，共20 分） Cartesian Product Stored Procedure Two Phase Locking Referential Integrity Constraint

請根據上一題的資料庫的三個表格來回答下列問題： 請用「商店」表格中的「商店編號」這個主鍵來定義「實體整合性限制」 （Entity Integrity Constraint）。（5 分） 請用「消費」表格中的「商店編號」這個外來鍵來定義「參照整合性限制」 （Referential Integrity Constraint）。（10 分）

查詢 有一個資料庫的表格 Table，欄位如下： 訂單號碼、訂單明細、訂單日期、供應商代號、供應商名稱、供應商地址、供 應商聯絡人、電話、料號、品名、規格、數量、單位、單價、金額、備註 （其中，有劃底線的是鍵值。一張訂單可以購買好幾項物品，每一項一行，而「訂單明 細」是訂單的項次，其值為1,2,3,…） 你臨時被主管要求做資料庫查詢。請用 SQL 來回答以下查詢： 請表列所有訂單日期為2007 年10 月22 日的供應商代號、供應商名稱和訂單號碼。 依照供應商代號從低到高排序。（8 分） 請表列所有購買過品名為“Apple iPod Nano 8G＂的訂單資料，答案含：供應商名 稱、訂單日期、訂單號碼、數量、單價。依照單價從低到高排序。（8 分） 請問：我們下訂單購買的料號為“A123＂的貨品，誰最便宜？答案含：供應商名 稱、訂單日期、訂單號碼、數量、單價。（7 分） 請問：有那一個供應商，我們只和他買很貴（單價超過5 萬元）的東西？答案含： 供應商代號、供應商名稱。（7 分）

假設某商店之關連資料庫其資料綱要（data schema）設計要求如下： 供應商（SUPPLIER）要記錄SupplierID, Name, Street, City, State, Zip, Contact, Phone, Fax, Comment 供應商交易（SHIPMENT）要記錄ShipDateTime, TotalCost, DueDate, Balance, Comment 該商店付款（PAYMENT）要記錄PaymentDateTime, Amount, Payment_Method, CheckNo, CreditCardNo 每一個供應商可以供應多次商品 每一次付款可以付清多筆供應商交易 試繪出該商店之實體關係圖（Entity Relationship Diagram, ER）（30 分）

一個關聯式資料庫表格的綱要如下所示： T（A , B , C , D , E） T 為表格名稱，A、B、C、D、E 為表格的五個屬性，屬性A 為表格的主鍵， 同時也是該表格唯一的候選鍵（Candidate Key）。另外，此表格有一個功能相 依（Functional Dependency）B → D。 請問表格T 為第幾正規型式（Normal Form）？（5 分） 若表格T 不是適當的正規型式（換句話說，可能會有重複的資料），請將表格T 正規化（Normalization），分解成若干個適當正規型式的表格。請寫出每一個表 格的綱要，包括表格名稱、屬性、主鍵，以及外來鍵（如果有外來鍵的話）。 （10 分） 96年特種考試地方政府公務人員考試試題 類 科： 資訊處理 全一張 （背面）

資料庫設計（每小題10 分，共20 分） 承上題，請評估上一題的表格並回答以下的題項： 請說明這樣的資料庫設計有什麼問題？分別說明這種問題會產生什麼困擾？ 請提出你的改善方案，並說明原因。如果題意有混淆之處，請自行訂定合理的假 設。先寫下你的假設再回答。 96 年公務人員、關務人員升官等考試試題 類 科： 資訊處理 全一張 （背面）

假設某圖書館之關連資料庫中有七個關連資料表其資料綱要（data schema）如下，底 線代表主要鍵，箭頭曲線代表外鍵。 BOOK（BookId, Title, PublisherName） BOOK_AUTHORS（BookId, AuthorName） PUBLISHER（Name, Address, Phone） BOOK_COPIES（BookId, BranchId, No_Of_Copies） BOOK_LOANS（BookId, BranchId, CardNo, DateOut, DueDate） LIBRARY_BRANCH（BranchId, BranchName, Address） BORROWER（CardNo, Name, Address, Phone） 試寫出以下查詢之SQL：（每小題10 分，共20 分） 該圖書館的各分館各擁有多少本書且其書名為“Lord of the Rings＂？ 那些借閱人現在在各分館借出“Lord of the Rings＂這本書？

假設有一家公司要建置一個資料庫，其資料需求如下： 員工：每一個員工有一個員工編號、姓名、隸屬部門、薪水、以及若干個電話號碼， 一個員工可以參與若干個專案（要記錄各個員工在各個專案的每週工作時數），每 一個員工的員工編號是唯一的。 部門：每一個部門有一個部門編號、部門名稱、及部門預算，一個部門可以有若 干個員工，每一個部門的部門編號和部門名稱都是唯一的。 專案：每一個專案有一個專案編號、專案預算、及預計完成日期，一個專案可以 有若干個員工參與，每一個專案的專案編號是唯一的。 畫一個實體關係圖（Entity-Relationship Diagram）以充分表達上述的資料需求。 （20 分） 將的實體關係圖轉換成一個關聯式資料庫綱要（Relational Database Schema）， 請寫出每一個表格的綱要，包括表格名稱、屬性、主鍵，以及外來鍵（如果有外 來鍵的話）。（20 分）

資料庫設計（30 分） 請閱讀以下針對某影片出租公司的粗略情境描述，進行系統分析之後，初步設計 一組關連式資料庫的Schema，並陳述你在導出這一組Schema 所進行的分析過程 （你使用什麼分析方法？在得到答案之前，有什麼重要的中間成果？）。如有需求 混淆的地方，請自行做合理假設，並寫出你的假設。 公司目前只在臺中市五權路經營，未有設立分店的打算。 目前，店中至少有300 部影片。老片子以VCD 光碟片居多，但新片子則大多是 DVD 光碟。有些片子只有一個版本，有些則有VCD、DVD 兩個版本。 有些影片，店裡只有一套。有些比較暢銷的新片，店裡買了好幾套，讓多位顧客 同時租看。針對不同媒體的片子，依照新舊分級，分別訂定了租金和租期。 公司目前採用會員制度。有三種會員，分別各繳交2 千、5 千和1 萬元。他們在 租片時，以定價為基礎，分別打9、8、7 折的折扣，從會費中扣款。款項扣到零 ，需要再繳會費。會員在繳會費時，開立發票。繳過10 次費用以上的會員，待 遇自動晉一級。 當某影片已全數被租掉時，會員可以預約。當該影片的某一套被還回來時，店員 依照預約先後順序，通知預約者在兩天內來租。有些會員，只願意租某一種特定 媒體的片子，有一些會員則 DVD/VCD 都接受。 每一個影片的每一套，都放在一個塑膠盒中，光碟片和盒外都黏貼相同序號的條 碼。店裡的標準作業程序是，無論在出片或還片時，店員都需要打開盒子檢查盒 內是否有正確的光碟片。顧客還片的時候，如果拿別人租掉的片來還，系統需要 提出警告。 為了方便添購，系統需要記錄每個影片的代理商、價格等。 光碟片會磨損。顧客租到不能看的影片，常常會引起糾紛。因此，老闆希望每一 套片子，如果被租過10 次以上，就拿去賣掉。很多老片子，很久沒有人租，也 可以賣掉。 系統要能自動處理會員的餘額，並能列印出租歷史清單。會員也可在網路上自行 列印。 老闆希望能夠統計每週的熱門影片排行榜。還要能針對特定影片，做過去每日的 出租統計與會員的租片統計。

試解釋並行控制（concurrency control）中以下兩個排程是否符合衝突可順序排程（conflict serializable）？如果符合，試繪出其約當順序排成圖（equivalent serial schedule）以資證明。 （每小題15 分，共30 分） r1(X)；r3(X)；w1(X)；r2(X)；w3(X)； r1(X)；r3(X)；w3(X)；w1(X)；r2(X)； BookId BOOK Title BookId PublisherName Name Address Phone AuthorName BookId BookId Phone Address Address BranchId BranchId BranchId CardNo CardNo BranchName No_Of_Copies DateOut Name DueDate BOOK_COPIES BOOK_LOANS BOOK_AUTHORS LIBRARY_BRANCH BORROWER PUBLISHER