關務三等資料庫應用：99
專利商標審查人員二等高等資料庫設計：99
警察人員特種考試刑事警察人員數位鑑識組二等資料庫管理與運用：99
鐵路特考高員三級資料庫應用：99
高考三級資料庫應用：99
國家安全情報人員三等資料庫應用：99
法務部調查局調查人員三等資料庫運用：99
高考二級高等資料庫設計：99
地方特考三等資料庫應用：99
|
99年公務人員特種考試海岸巡防人員考試、99年公務人員特種考試基層警察人員考試、99年公務人員特種考試關務人員考試、99年公務人員特種考試經濟部專利商標審查人員考試、99年第一次公務人員特種考試司法人員考試及99年國軍上校以上軍官轉任公務人員考試試題 |
代號：33540 全一頁 |
等 別：三等關務人員考試
類(科)別：資訊處理
科 目：資料庫應用
考試時間：2小時 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請描述資料庫安全管理存取控制策略 (Access Control Policy) 中之各種機制：
(一)自由選擇存取控制 (Discretionary Access Control, DAC)。（7分）
(二)強制存取控制 (Mandatory Access Control, MAC)。（7分）
(三)角色基礎存取控制 (Role-Based Access Control)。（6分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、三層資料庫綱要的目的是為了達成資料獨立 (Data Independence)。請使用三層資料庫綱要圖例來說明什麼是邏輯資料獨立與實體資料獨立？為什麼可以達成資料獨立？（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、請說明關聯式資料庫與物件導向資料庫在資料模型上的差異？以及兩者在資料查詢與處理上的主要差別。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、請說明正規化的目的、前三階步驟 (即1NF、2NF 與 3NF) 及其內容。並以表格 R = (A, B, C, D, E) 舉例說明。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
五、請將租車公司 ER 圖 (Entity-Relationship Diagram) (如圖所示) 轉換成為關聯表格。製造商 (MANUFACTURER) 表格共有4個欄位 (Manufacturer Name, Manufacturer Country, Sales Rep Name, Sales Rep Telephone)。汽車(CAR) 表格共有4個欄位 (Car Serial Number, Model, Year, Class)。維修事件(MAINTENANCE EVENT) 表格共有5個欄位 (Repair Number, Date, Procedure, Mileage, Repair Time)。客戶 (CUSTOMER) 表格共有4個欄位(Customer Number, Customer Name, Customer Address, Customer Telephone)。其中客戶租車必須記錄3個欄位 (Rental Date, Return Date, Total Cost) 資料。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
|
99年公務人員特種考試海岸巡防人員考試、99年公務人員特種考試基層警察人員考試、99年公務人員特種考試關務人員考試、99年公務人員特種考試經濟部專利商標審查人員考試、99年第一次公務人員特種考試司法人員考試及99年國軍上校以上軍官轉任公務人員考試試題 |
代號：62440 全一張 |
等 別：二等專利商標審查人員考試
類(科)別：資訊處理
科 目：高等資料庫設計
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、設有關聯架構 (關聯式表格) R = (A, B, C)，有 F = {A->B, A->C} 為 R 之功能支配關係 (Functional Dependencies)。
(一)請問 R 是否符合 BCNF (Boyce-Codd Normal Form)？（8分）
假設切割 (decomposition) R 為兩綱要：R1 = (A, B) 和 R2 = (B, C)：
(二)是否符合功能支配關係之維護 (dependency-preserving)？請說明之。（6分）
(三)是否符合自然聯結不失真 (lossless-join)？請說明之。（6分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、(一)請列出並說明關聯式資料庫模型的完整性限制條件有那些？(二)以下列表格說明並指出違反那些完整性限制條件？（30分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、(一)請說明關聯式運算包括那些運算？關聯式運算具有完整性 (completeness)的結果可以透過什麼理論來證明？並推想下列問題的可能答案。（10分）
(二)關聯式表格 A 有3筆資料紀錄，關聯式表格 B 有4筆資料紀錄，則關聯式運算「A intersect B」可能有多少筆資料紀錄？（5分）
(三)關聯式表格 A 有3筆資料紀錄，關聯式表格 B 有4筆資料紀錄，則關聯式運算「A × B」可能有多少筆資料紀錄？（5分）
(四)假設表格R有5筆資料紀錄，表格 S 有3筆資料紀錄，則「R-S」與「S-R」可能各有多少筆資料紀錄？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、下面的 T1 與 T2 兩個交易是同時進行的資料庫交易，T1 從帳號中取出50元，帳戶中開始的時候有200元。T2 對同一個帳戶存入100元。假如 T1與 T2 是分別執行，「T1T2」的結果是 T1 完成時帳戶餘額從200元變成150元，T2 完成時帳戶餘額從150元變成250元。「T2T1」的結果是 T2 完成時帳戶餘額從200元變成300元，T1 完成時帳戶餘額從300元變成250元。因此 T1T2 與 T2T1 的結果對帳戶餘額的影響是一樣的，同時也合乎常理。請說明當 T1 與 T2 按照下面的指令順序同時執行時會產生什麼樣的問題？（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
[九九年警察人員特種考試刑事警察人員數位鑑識組二等資料庫管理與運用]
99年公務人員特種考試警察人員考試及
99年特種考試交通事業鐵路人員考試試題 代號：20120 全一頁
等 別：二等考試
類 科：刑事警察人員數位鑑識組
科 目：資料庫管理與運用
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、在資料庫的管理上，有一個很重要的安全議題，那就是 SQL Injection。
(一)何謂 SQL Injection？請說明之。（5分）
(二)請舉出一個 SQL Injection 的例子。（5分）
(三)請針對子題(二)所舉之例子，提出如何防範此類型攻擊之作法。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、在資料庫管理與交易處理 (transaction processing) 上，當進行資料新增或是刪除時，由於交易排序的不同與資料存取時間長短不一，可能會造成資料的不一致性。其中一種解決方案就是加入 Two-phase locking 的機制。
(一)何謂 Two-phase locking？請說明之。（5分）
(二) Two-phase locking可能會產生 deadlock，請問如何避免 deadlock 的發生？（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、假設一個簡化的警政勤務管理系統如下。其中，本系統包含警察人員(Police)、勤務 (Task) 與分配表 (Assign) 三個表格。已知一個警察人員可以分配到數個勤務，而一個勤務同時需要數個警察方能執行。分配表當中標明該分配勤務執行時數 (Hours)，勤務執行時數為1到8。其中 TID 代表勤務之代號 (Task ID)、Birth_Year為該警員之出生年份 (以西元表示)。Name與 Sex 分別為該警員之姓名與性別 (M代表男性，F代表女性)。T_Name代表勤務名稱。Date 則是該勤務所制定之日期。請參見以下之個體關聯圖。
請回答以下問題：
(一)請標明各表格之主鍵 (primary key)。本設計是否符合1NF (First Normal Form)？請說明你的理由。（5分）
(二)本設計是否符合2NF (Second Normal Form)？請說明你的理由。（5分）
(三)本設計是否符合3NF (Third Normal Form)？請說明你的理由。（5分）
(四)請寫出一個 SQL 來查詢 Date 是“0102”(表示一月二日) 當天，擔任勤務名稱為“消防演習”的警員人數。（5分）
(五)請寫出一個 SQL 來查詢 Date是“0109”當天，擔任勤務名稱為“交通疏導”長達八小時的男性警員人數。（10分）
(六)請寫出一個 SQL 來列出所有在一月份有分配到勤務，而且年齡大於50歲之女性警員姓名。[註：今年為2010年，所以1960年前出生者符合]（10分）
(七)請寫出一個SQL來查詢“王大明”在二月份出勤的總時數。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、請比較以下三種資料庫管理系統：關聯式 (Relational) 資料庫管理系統、階層式 (Hierarchical) 資料庫管理系統、網路式 (Network) 資料庫管理系統之不同，並舉例說明之。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
99年公務人員特種考試警察人員考試及
99年特種考試交通事業鐵路人員考試試題 代號：51070 全一頁
等 別：高員三級
類 科：資訊處理
科 目：資料庫應用
考試時間：2小時 座號：________________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、分別回答以下小題：
(一)解釋弱實體集 (Weak Entity Set)。（5分）
(二)簡單扼要說明在一個資料庫系統中某一屬性欄位 (attribute) 常出現「空白」(null value) 可能導致的影響。（10分）
(三)請舉出2種解決屬性欄位出現 null value 的方法。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、對於以下的關聯 R，回答以下幾個問題：
(一)列出 R 中所有有意義 (nontrivial) 的函數依存關係 (包含 xy→z 此種形式的依存關係)。（9分）
(二)列出所有 R 中適合當主鍵的候選鍵 (candidate key)。（9分）
(三)說明一般有多個候選鍵時選擇主鍵的考量依據。（7分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、請寫出以下兩個關聯的卡氐積聯結 (Cartesian-product) 與自然聯結 (natural join)，（16分）另外並說明一般卡氐積聯結在去除掉重複屬性欄位 (attribute)後與自然聯結答案相同的條件。（9分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、給定三個關聯 r1(A, B, C)，r2(C, D, E)，r3(E, F)，和其分別的主鍵 (primary keys) A, C, E。假設 r1 有1000筆資料，r2 有1500筆資料，r3 有500筆資料。估計三個關聯自然聯結 (natural join) 集合 r1 ⋈ r2 ⋈ r3 的大小，另外建議一個有效率計算此自然聯結的方法，並提出解釋。（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
99年公務人員高等考試三級考試試題 代號：36170 全一張
類 科：資訊處理
科 目：資料庫應用
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、有一個汽車保險公司為他們的客戶和客戶的意外事故，要設計一個資料庫來記錄這些資料，已經得到的資料如下。
● 客戶資料，包括每個客戶的駕照號碼、姓名、出生日期、地址、電話，其中出生日期要分別記載年、月、日，每位客戶的電話號碼可能不只一個，受保客戶必須要有車子，否則不能購買保險。
● 汽車資料，包括受保的汽車牌照號碼、製造車廠、出廠年份。
● 每位客戶何時開始擁有受保的車子 (開始日期)，也要記錄下來。
● 一位客戶可以擁有多輛受保的車子，但每輛車子只能隸屬於一位客戶。
● 每次意外事故要記載下來的內容，包括事故編號、事故地點、日期。
● 每次事故中，是由那位客戶駕駛，是那輛車發生事故，也要記載下來，事故的賠償金額也要記下。
● 因為事故有可能導致客戶喪生，賠償金此時要發給客戶的家屬。因此客戶的家屬資料也要記載下來，它包括家屬姓名、身分證號碼、年齡。
● 以上這些資料中，客戶的駕照號碼、汽車牌照號碼、事故編號、(客戶家屬的) 身分證號碼，這些都是唯一的編號，也就是不會有二個相同的號碼。
請為這保險公司設計一個最佳的資料庫，用實體關係模型(Entity-Relationship model)，把它設計出，並繪出其綱目圖 (schema diagram)，參與度 (participation constraint) 和基數比 (cardinality ratio) 亦須註明。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、已知有一學校的資料庫綱目 (database schema) 如下：
Student(SID, SName, SAge, Address) //學生(學號、姓名、年齡、地址)
Teacher(TID, TName, TAge, Office#) //老師(老師編號、姓名、年齡、辦公室)
Course(CID, CTitle, Credit) //課程(課程編號、課名、學分數)
Take(CID, TID, SID, Score) //修課(課程編號、老師編號、學生編號、分數)
請用關連式代數 (relational algebra)，回答下列問題，關連 (relation) 和欄位(attribute) 的名稱，請一律使用其英文名稱。
(一)找出那些學生有修年齡是60歲 (含) 以上的老師 (TAge>=60) 所教的任一門課程，列出這些學生的SName和教那些課程的老師的 TName。（10分）
(二)針對年齡是18歲 (含) 以下的學生 (i.e., SAge<=18)，列出他們每個人的SID，和每個人所修所有課程的平均分數 (average score)。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、同上題的資料庫綱目 (database schema)，請用 SQL 來回答下列問題。
(一)請找出有那些學生，他們修了 TName =“Harrison Ford”這位老師所開設的所有課程，請列出這些學生的 SName。（10分）
(二)對於每一門學分數是3學分 (含) 以上 (i.e., Credit>=3)，而且有50個 (含) 以上的學生來修的課程，列出這些課程的名稱、授課老師，和該門課程裡，學生成績超過95分 (含) 的人數，假設不會有二位老師開授同一門課程。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、R(A, B, C, D, E) 是一個關連 (relation)，且它的欄位之間，存在有函數相依性 (functional dependency) 如下：A→B，B→C，BC→BD，D→E，AB→CD。
(一)請將所給予的 functional dependencies 借由 inference rules簡化到最簡形式。（5分）
(二)若僅將此關連作第二正規化 (second normal form)，會得到什麼關連？請註明每個關連的主鍵 (Key) 是何者？（5分）
(三)若將此關連作第三正規化 (third normal form)，會得到什麼關連？請註明每個關連的主鍵 (Key) 是何者？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
五、回答下列問題：
(一)兩階段鎖定法 (Two-phase locking protocol) 是保證交易處理可序性(Serializability) 的充分條件 (sufficient condition)，還是必要條件(necessary condition)？為什麼？（10分）
(二)某銀行電腦系統於某日突然大當機。約數小時之後維修人員向總經理報告說『因為系統有軟體瑕疵 (software bugs)，以致於當機後在主記憶體(main memory) 的資料都已喪失。為了重建當時主記憶體的資料，因此花了幾個小時』。依據你的專業判斷，所謂 “重建當時主記憶體的資料”，指的是作了那些主要的動作，說明之。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
99年公務人員特種考試外交領事人員及國際新聞人員考試、
99年公務人員特種考試國際經濟商務人員考試、99年公 代號：50850 全一張
務人員特種考試法務部調查局調查人員考試及99年公務
人員特種考試國家安全局國家安全情報人員考試試題
考 試 別：國家安全情報人員
等 別：三等考試
類 科 組：資訊組
科 目：資料庫應用
考試時間 2小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、有個船舶航次 (Ship Voyages) 的關聯式資料庫 (Relational database) 中的一個表格綱要如下所示：
R(S﹐T﹐V﹐C﹐P﹐D)，R為表格名稱，
S﹐T﹐V﹐C﹐P﹐D 為表格的六個屬性 (Attributes)。
其中 S 代表船名 (ship name)、T代表船型 (type of ship)、V代表航次識別編號 (voyage identifier)、C 代表一個貨櫃僅在一個航次被一艘船所載 (cargo carried by one ship on one voyage)、P代表碼頭 (port) 和 D 代表天數(day)。一個航次是由一艘船承載一個單一的貨櫃，並運送到指定的碼頭。一艘船一天僅能停靠一個碼頭，我們假設它不可能一天停靠一個碼頭兩次。這敘述暗示表格 R 有以下功能相依性 (Functional Dependency)：
S → T, V → SC, SD → PV
(一)根據表格 R 的功能相依性 (Functional Dependency)，請問並說明原因，表格 R 有幾個候選鍵 (Candidate keys)？表格R是第幾個正規化型式？（10分）
(二)解釋並說明應用無損合併 (lossless join) 和保持依賴 (dependency preserving) 的原理，應如何更改 (decomposition)，使所有的表格都滿足第3正規化 (3NF)？（10分）
(三)解釋並說明應用無損合併 (lossless join) 的原理，應如何更進一步更改(decomposition)，使所有的表格都滿足BCNF (Boyce-Codd Normal Form)？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、有個 Web-based應用程式使用一個具有敏感數據的資料庫，該應用程式在資料庫上每分鐘處理15,000個交易。在該資料庫其中有個表單 (Table) 上的一個欄位 (Column) 儲存非常敏感的數據，而且該欄位上的數據僅允許被同一個 Web-based應用程式儲存和使用。在儲存敏感數據時不僅需要在最安全的方式進行，同時還需要確保最大限度地減少記憶空間和處理器時間的使用。
(一)請說明解釋下面四種加密類型：（10分）
1.對稱密鑰加密 (Symmetric key encryption)
2.非對稱密鑰加密 (Asymmetric key encryption)
3.證書基底加密 (Certificate-based encryption)
4.透明數據加密 (Transparent data encryption)
(二)根據所敘述的條件，選出並解釋其中那兩種加密類型最適合。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、假設一個與航班資訊 (Airline Flight Information) 有關的資料庫有四個關聯表 (Relation Tables)，分別為航班 (Flights)、飛機 (Aircraft)、認證 (Certified)和員工 (Employees)，有劃底線之欄位為主鍵。
Flights(flno: integer, from: string, to: string, distance: integer, departs: time, arrives: time)
Aircraft(aid: integer, aname: string, cruisingrange: integer)
Certified(eid: integer, aid: integer)
Employees(eid: integer, ename: string, salary: integer)
這裡，航班 (Flights) 包含航班編號 (flno)、飛來的城市 (from)、飛去的城市 (to)、飛行距離 (distance)、飛離時間 (departs) 和到達時間 (arrives)。飛機(Aircraft) 包含飛機編號 (aid)、飛機名字 (aname)和飛行範圍(cruisingrange)。認證 (Certified) 包含員工編號 (eid) 和飛機編號 (aid)，員工編號 (eid) 和飛機編號 (aid) 都是外來鍵用來參考 (referencing) 員工和飛機。員工 (Employees) 包含員工編號 (eid)、員工名字 (ename) 和工資(salary)。請用 SQL 回答下列問題：
(一)找出所有從台北 (Taipei) 到洛杉磯 (Los Angeles) 直飛航班的飛機編號(aid)。（10分）
(二)找出具有波音 (Boeing) 飛機認證的所有飛行員名字。（10分）
(三)找出可以操作飛機、飛行範圍超過3,000英里，但不具有波音飛機認證的所有飛行員名字。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、有一家汽車保險公司建置一個汽車保險資料庫有以下之關聯表 (Relation Tables)，分別代表客戶 (Customer)、汽車 (Car)、保險政策 (Insurance Policy)和事故 (Accidents)，其資料需求如下：
● 每個客戶有一個身分證編號 (SSN)、客戶編號 (Customer ID)、性別 (Sex)、地址 (Address)、客戶的名字 (First name) 和他的姓 (Last name)、出生日期 (Birth Date) 和工作距離 (Distance from work)。其中身分證編號和客戶編號都是唯一的。
● 每輛車都有一個車的編號 (VIN number)、車的顏色 (Color)、製造車商(Make)、車型 (Model)、安全等級 (Safety rating) 和客戶所擁有的車數(Number of cars)。車的編號是唯一的，客戶可以擁有盡可能多的車，但每輛車只能屬於一個客戶。
● 每個客戶可以擁有不同的保險政策，但一個保險政策僅能跟著一輛車。保險政策 (Insurance Policy) 包括保險編號 (Policy ID)、保險類型 (Policy type)、保險所涵蓋的等級 (Coverage level) 和成本 (Cost)。
● 任何一輛車發生事故時，客戶必須報告事故的發生，所有發生的事故都是歸屬車主，而不是車。這都是為了避免車主逃避責任。事故 (Accidents)本身包括事故編號 (Accident ID)、事故類型 (Type of accident)、事故次數(Number of accidents)、涉及的車輛數 (Number of cars involved)、故障(Fault)、位置 (Location)、時間 (Time) 和日期 (Date)。
請依以上的需求，試畫出此汽車保險資料庫之實體關係圖(Entity-Relationship Diagram，ERD)。屬性畫實底線為主鍵 (Primary)，盡可能畫上 ERD的符號，例如組合屬性 (Composite Attributes)、衍生屬性(Derived Attributes) 和弱實體 (Weak Entity) 等等。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
99年公務人員特種考試外交領事人員及國際新聞人員考試、
99年公務人員特種考試國際經濟商務人員考試、99年公 代號：40950 全一張
務人員特種考試法務部調查局調查人員考試及99年公務
人員特種考試國家安全局國家安全情報人員考試試題
考 試 別：調查人員
等 別：三等考試
類 科 組：資訊科學組
科 目：資料庫運用
考試時間：2小時 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、有兩個關聯式資料庫 (Relational Databases) 的表格綱要如下所示：
R1(A﹐B﹐C﹐D) 及 R2(A﹐B﹐C﹐D﹐E)
R 為表格名稱，A、B、C、D、E 為表格的五個屬性 (Attributes)
(一)假設表格 R1 有以下功能相依性 (Functional Dependency)：
C→D, C→A, B→C
請問並說明原因，表格 R1 是第幾個正規化型式？（10分）
(二)假設表格 R1 有以下功能相依性 (Functional Dependency)：
B→C, D→A
請問並說明原因，表格 R1 是第幾個正規化型式？應如何更改，使之滿足 BCNF (Boyce-Codd Normal Form)？（10分）
(三)假設表格 R2 有以下功能相依性 (Functional Dependency)：
A→BC, BC→E, E→D
請問並說明原因，表格 R2 是第幾個正規化型式？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、假設一個產品資料庫有三個關聯表 (Relation Tables)，分別代表為物料(Part)、供應物料的供應商 (Supplier) 和物料有關的目錄 (Catalog)，有劃底線之欄位為主鍵。
Part(pid: integer, pname: string, color: string)
Supplier(sid: integer, sname: string, city: string, address: string)
Catalog(sid: integer, pid: integer, price: real)
這裡，物料 (Part) 包含物料編號 (pid)、物料名稱 (pname) 和顏色 (color)。供應商 (Supplier) 包含供應商編號 (sid)、供應商名字 (sname)、城市 (city)和地址 (address)。目錄 (Catalog) 記錄每一供應商的供應商編號 (sid)、它所供應物料編號 (pid) 和該物料的價格 (price)。目錄上的供應商編號 (sid)和物料編號 (pid) 都是外來鍵用來參考 (referencing) 供應商和物料的編號。請用 SQL 回答下列問題：
(一)對於每一個綠色物料，找出相對應的物料編號 (pid)、最便宜的價格和供應商的數量。（10分）
(二)找出所有供應商編號 (sid) 是由每個台南 (Tainan) 供應商所提供，但不足的部分可由台北 (Taipei) 供應商提供。（10分）
(三)找出僅能供應一種紅色物料 (Part) 的所有供應商編號。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、考慮排程 (Schedules) S，有三個資料庫交易 (Database Transactions) T1、T2和 T3：
|
T1 |
T2 |
T3 |
|
write_item(A);
write_item(B); |
read_item(A);
write_item(A);
read_item(B); |
write_item(B);
write_item(B);
read_item(B); |
(一)請為排程S畫一個順序圖 (Precedence Graph)。何謂衝突序列(Conflict-serializability)？並解釋排程S是否是一個衝突序列 (conflict serializable) 的排程？如果有衝突，請給予其他等價的排程 (Serial Schedules) 並說明你的答案。（10分）
(二)何謂視圖序列 (View-serializability)？解釋排程 S是否是一個視圖序列(view serializable) 的排程？是否還有那些其他等價的排程 (Serial Schedules)？請舉例說明你的答案。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、有一家醫院建置一個醫院資料庫中有以下之關聯表 (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分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
99年公務人員高等考試一級暨二級考試試題 代號：22840 全一張
等 別：二級考試
類 科：資訊處理
科 目：高等資料庫設計
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、考慮以下的部落格資料庫綱目 (database schema)：
Member(mId, name, bDate, gender)
// 會員編號，姓名，生日，性別
FriendRelation(mId, setDateTime, friend)
// 會員編號，加入日期時間，朋友編號
Article(mId, aId, title, content, postDate)
// 會員編號，文章編號，標題，內容，張貼日期
Reply(mId, aId, rTime, content, responder)
// 會員編號，文章編號，回覆日期時間，回覆內容，回覆者
各資料表的主鍵 (primary key) 以底線表示。此外，並有以下的外鍵 (foreign key)：
FriendRelation(mId) 和 FriendRelation(friend) 均參考到 Member 的主鍵Article(mId) 參考到 Member 的主鍵
Reply(mId, aId) 參考到 Article 的主鍵
Reply(responder) 參考到 Member 的主鍵
(一)假如我們使用以下的敘述建立 FriendRelation 資料表：
CREATE TABLE FriendRelation (
mId CHAR(10) NOT NULL,
setDateTime DATETIME NOT NULL,
friend CHAR(10),
PRIMARY KEY(mId, setDateTime))
顯然外鍵 (foreign key) 並未設定，請為 mId 和 friend 設定外鍵，其中若一位會員之編號（Member(mId)）被修改，不管是出現在FriendRelation(mId) 或 FriendRelation(friend)，都必須跟著被修改；若一位會員的Member 記錄被刪除，且其編號出現在FriendRelation(mId)，則該筆FriendRelation 記錄也跟著被刪除，但若其編號出現在FriendRelation(friend)，則將該欄位值設成空值 (null)。請使用 SQL-99 語法來修改資料表 FriendRelation 以達成此目的。（10分）
(二)請用一個 SQL-99 敘述 (Oracle、SQL Server 或 MySQL 的 SQL 語法也可，但需指明) 列出以下每個資料需求。
1.列出被最多會員列為好友的會員之編號、姓名和生日。（10分）
2.對於每一位在2009 年發表超過10篇文章的會員，列出其每一篇於2010年發表的文章之 mId, aId, title 和回覆數。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、考慮以下的實體關係圖 (ERD)：
若轉成關聯綱目 R(k1, k2, k3, a, b)，
(一)請列出所有 R 的關聯鍵 (key)，並說明之。（10分）
(二)請進行第三正規化 (3NF)。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、考慮以下的 DOM (Document Object Model) tree：
(一)請列出以上 DOM tree 的 XML schema。（10分）
(二)請列出以上 DOM tree 的 XML document。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、考慮以下三支資料庫交易 (database transaction)：
|
T1: Read (A) Read(B) Write(B) Commit(T1) |
T2: Read(B) Read(C) Write(C) Commit(T2) |
T3: Read(C) Read(A) Write(A) Commit(T3) |
(一)請列出一個排程 (schedule)，它不是順序的 (serial) 卻是可順序的(serializable)。（5分）
(二)請列出一個排程，它雖是可順序的，卻可能有髒讀 (dirty read) 的問題。（7分）
(三)請列出一個排程，它不是順序的 (serial) 但可由嚴格兩階段鎖定法 (strict 2PL) 所產生。（8分）
(四)請列出一個可由嚴格兩階段鎖定法產生，卻會造成死結 (deadlock) 的排程。DBMS 處理死結的方式有那些？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
99年特種考試地方政府公務人員考試試題 代號：34230 全一張
等 別：三等考試
類 科：資訊處理
科 目：資料庫應用
考試時間：2小時 座號：______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、假設有一汽車經銷商之關聯式資料庫 (Relational database) 包含三個表格(Table)，其綱要 (Schema) 如下，有底線之屬性 (Attribute) 為該表格之主鍵(Primary key)：
汽車 (汽車編號﹐廠牌﹐售價)
顧客 (顧客編號﹐姓名﹐住址﹐電話)
購買 (顧客編號﹐汽車編號﹐購買年份)
(一)請寫出關聯代數 (Relational algebra) 來列出所有於2009年購買汽車的顧客姓名和其購買的汽車售價。（10分）
(二)請寫出 SQL 敘述 (Statement) 來列出售價介於100萬和120萬之間的汽車編號及其廠牌。（5分）
(三)針對不同的年份，請寫出 SQL 敘述 (Statement) 來列出每個年份和在該年份中所有售出的汽車的總售價。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、一個關聯式資料庫 (Relational database) 表格的綱要如下所示：
R(A﹐B﹐C﹐D﹐E)，R 為表格名稱，A、B、C、D、E 為表格的五個屬性(Attribute)，此表格有以下的功能相依性 (Functional dependency)：
A→C ，D→BE
(一)請列出 R 的所有候選鍵 (Candidate key)。（5分）
(二)如果表格 R 不為 BCNF (Boyce-Codd Normal Form)，請將其分解成符合 BCNF 的表格，並寫出每一個表格的綱要。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、在資料庫的交易管理中，時間戳記 (timestamp) 是一種同步控制 (Concurrency control) 的方法：
(一)請敘述時間戳記排序法 (timestamp-ordering protocol) 的做法，假設write_item(X) 代表要寫入資料項 X 的動作，read_item(X) 代表要讀取資料項 X 的動作，read_TS(X) 代表資料項 X 被讀取的時間戳記，write_TS(X) 代表資料項 X 被寫入的時間戳記，TS(T) 代表交易 T 的時間戳記。（10分）
(二)請問使用時間戳記排序法會發生飢餓 (starvation) 的現象嗎？為什麼？（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、在分散式資料庫中，兩階段提交 (Two-phase commit) 和三階段提交(Three-phase commit) 是兩個交易回復 (Recovery) 管理方法：
(一)請問這個兩階段提交的方法有何缺點。（7分）
(二)請問三階段提交方法是如何改善兩階段提交方法的缺點。（8分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
五、假若有一家服飾店要建置一個資料庫，其資料需求如下：
1.服飾：每一件服飾有一個服飾編號、服飾名稱、服飾種類、單價。
每一件服飾的服飾編號是唯一的。
2.顧客：每一個顧客有一個顧客編號、顧客姓名、顧客住址、數個手機號碼。
每一個顧客的顧客編號是唯一的，一個顧客每次可購買數件服飾，每一次購買皆記錄其購買時間。
3.供貨廠商：每一個廠商有一個廠商編號、廠商名稱、廠商住址、數個公司電話。
每一個供貨廠商的廠商編號是唯一的，一個廠商每次可供應數件服飾，每一次供貨皆記錄其供貨時間。
(一)畫一個實體關係圖 (Entity-relationship diagram) 以充分表達上述的資料需求。（15分）
(二)將(一)的實體關係圖轉換成一個關聯式資料庫綱要 (Relational database schema)，請寫出每一個表格的綱要，包括表格名稱、屬性、主鍵。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
留言列表
國考資訊處理解答 (7)
