資訊處理 100 年高等資料庫設計考古題

有一個未正規化的部門購買耗材資料庫表格，包含購買日期、金額、物品，以及購 買者，還有各部門的主管與會計人員資訊，他的主鍵（Primary Key）是由Date、 ItemNo 與ItBuyer 組合，其他屬性欄位如下： Date ItemNo ItType ItNumber ItSCost ItTCost ItBuyer Department DepManager 0990615 IN1 T1

5,000 10,000 B1 D1 M1 1000326 IN1 T1 5 5,000 25,000 B1 D1 M1 1000412 IN3 T2 1 30,000 30,000 B2 D2 M2 註：Date（購買日期）、ItemNo（購買物品）、ItType（物品類別）、ItNumber（購買 個數）、ItSCost（單一物品價格）、ItTCost（購買總價格）、ItBuyer（購買者）、 Department（經費來源部門）、DepManager（部門經理） 請進行正規化以符合第三正規化。（8 分） 請繪製實體關聯圖（ERD）描述關聯式資料庫，內容包含實體（Entities）、各實 體之屬性（Attributes）及關聯性（Relationships）。（8 分） 請用SQL（Oracle、SQL Server、MySQL 或SQL-99）敘述以下資料要求：對於 每個在99 年有購買過單品金額超過10,000 的單位，列出這些單位在100 年所有 購買過單品金額超過15,000 的主管。（8 分） 二、請描述資料庫的備份復原管理中，可能會用到那三種層次的備份，並簡單描述這三 種層次的備份意義。（16 分）

考量下列的資料庫綱目（schema），將下列的需求改寫成SQL 敘述，劃底線者代表 主鍵。 Phone（model, manufacturer, type, price） //型號, 製造者, 型態, 價格 Smartphone（model, clockrate, internalmemory, keyboard） //型號, CPU 時脈, 內含記憶體, 鍵盤 Celluarphone（model, clockrate, internalmemory） //型號, CPU 時脈, 內含記憶體 Customer（custid, email） //顧客ID, 電子郵件帳號 Purchase（model, custid, date） //型號, 顧客ID, 日期 依字母順序升序列出所有最便宜的phone 的型號（不同的型號可能會有相同的價 格）。（6 分） 由於年中慶到來，為了促銷高價位電話，請將所有價格高於20,000 元的電話價格 設定為原價8 折。（6 分） 建立一個名為Loyalcustomer 的view，內容為顧客ID（custid）及製造者（manufacturer） 所構成的紀錄且該顧客至少購買該製造者3 台以上電話。（6 分） 利用剛剛建立的view Loyalcustomer，找出尚未具有忠誠客戶的製造者。（6 分） 100 年公務人員高等考試一級暨二級考試試題 類 科： 資訊處理 全一張 （背面）

有一關聯R（a,b,c,d,e）含有5,000,000 筆紀錄，每個資料頁（data page）儲存這個 關聯的10 筆資料，關聯R 由一個已經排序好的檔案及第二索引構成。假設R.a 是 R 的一個候選鍵（candidate key），其值在0 到4,999,999 的範圍內，且R 是依照 R.a 的順序排列。對於下列三種關聯代數（relational algebra）的查詢： y 直接存取已經排序好的檔案R y 使用叢集式B+樹（clustered B+ tree）對R.a 作索引 y 使用對R.a 作的雜湊索引（hashed index） 請列出下列關聯運算應使用上述三種方式中的那一種具有最低成本及存取資料頁所 需的次數： σa<50,000 R（4 分） σa=50,000 R（4 分） σa>50,000 and a<50,010 R（4 分） σa≠50,000 R（4 分）

若Wi(M)表示一個交易Ti 將名為M 的資料寫入資料庫中，Ri(M)表示一個交易T，將名 為M 的資料庫資料讀入程式變數中，Ci 代表交易Ti 已提交（Commit）。下面此一排程 R1(X),R2(Y),W1(X),W2(Y),R3(Y),R1(Y),C2,W4(X),W3(Y),C3,W1(Y),W4(Y),C4,C1 是否具有以下性質，並說明原因： 衝突可序列性（Conflict-Serializable）（4 分） 視界可序列性（View-Serializable）（4 分） 可復原性（Recoverable）（4 分） 無連鎖中止駁回（Avoid-Cascading-Aborts）（4 分） 嚴謹性（Strict）（4 分）