高考三級資料庫應用：92
法務部調查局調查人員三等資料庫運用：92
國家安全情報人員三等資料庫應用：92
公務人員升官等簡任高等資料處理：92
地方特考三等資料庫應用：92
2003年高上高普特考！
資訊
《資料庫應用》
一、假設一個公司關連資料庫 (Relational Database) 中有兩個表格 (Tables) 分別儲存「零件」(Part)、「需求」(Requisition)。其 Schema 如下：
Part(Number, Description, Weight, Color)
Requisition(Proj_ID, Part_No, Qty)
上述零件表格中之屬性分別代表「編號」、「敘述」、「重量」、「顏色」，而以「編號」為其主鍵 (Primary Key)。
需求表格中之屬性分別代表「計畫代號」、「零件編號」、「需求數量」，而以「計畫代號」與「零件編號」合在一起為其主鍵。
(一)請寫出下列查詢之 SQL：請列出計畫代號為 3 的所有零件編號、顏色、需求數量，並以計畫編號排序。
(二)以如(一)題目中之口語寫出下列 SQL 之查詢。(注意：不要解釋其語法，而要以口語化寫出其語意)（20分）
SELECT Part_No
FROM Requisition X
WHERE Proj_ID = 4
AND EXISTS
(SELECT*
FROM Requisition Y
WHERE Proj_ID = 5
AND X.Proj_ID = Y.Proj_ID);
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、假設某 Relational Database Schema 為 R(C, S, J, D, P, Q, V) 其功能依賴(Functional Dependencies) 為 C→{S, J, D, P, Q, V}
與 {J, P}→C
{S, D}→P
(一)請找出 R 所有的候選鍵 (Candidate Keys)。注意：你必須以 Functional Dependencies 的推論 (Inferences) 規則來證明你找出的是 Candidate Keys，否則視為只憑猜測，不予計分。（10分）
(二) R 是否在 3NF？為什麼？（10分）
(三) R 是否在 BCNF？為什麼？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、某公司裡有不少員工，每一員工剛好屬於某一科室、每一科室剛好屬於某一部門、每一部門至少有二個科室，每一科室至少有一位員工。某資料庫設計師在設計該公司之資料庫 Conceptual Schema，想要建立部門、科室、員工間的關係。圖一、圖二的實體關係圖 (Entity-Relationship Diagram) 分別代表其想到的兩個版本。
對所用符號的約略說明：其中每一實體鄰近某關係間均有一對 (min, max)
的限制，代表該之實體參與該關係之min (至少)、max (至多) 次數限制，＊代表沒有限制。屬性劃實底線者為 Primary Key (主鍵)。
(一)在對關係 (Relationship) 正確、精簡的考量下，此二個 ER 圖各別有何問題？
(二)並請提出對圖一、二之改進版本。
(三)圖三為另一部分的實體關係圖，請對該圖將其轉換為關連資料庫(Relational Database) Schema。在每一 Table 中，均應以底線標示出其Primary Key (如第一題題目中例子 Schema 的寫法)。（30分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、圖三的關連資料庫 Schema 隱含了一些參考完整性限制(Referential Integrity
Constraints)，請逐一列出來，解釋其意涵，並分別建議其違反時的動作(Violation Actions)。（二十分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
法務部調查局調查人員
九十二年公務人員特種考試 考試試題 三：11150 全一張
外交領事人員
等 別：三等考試
類 科 組：調查人員資訊科學組
科 目：資料庫運用
考試時間：二小時 座號：___________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、底下為執行資料庫三筆交易 (transactions) T1、T2、T3 的排程 (schedule)，其中 R(X) 為讀取資料項目 X，W(X) 為寫入資料項目 X：（20分）
請以優先圖 (precedence graph) 證明此排程是否是可序列化排程 (serializable schedule)？如果是的話，那麼它的對等序列排程 (equivalent serial schedule) 是什麼？
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、將以下之資料庫需求，畫一個實體關係圖 (Entity-Relationship Diagram) 表示之，並將其轉換為關聯式表格。（20分）
(一)學生有「學號」(唯一值)、「姓名」、「地址」、「電話」
(二)課程有「課目代號」(唯一值)、「課目名稱」、「學分」
(三)老師有「老師代號」(唯一值)、「姓名」、「職稱」
(四)每一學生可以修許多門課，每一門課可以有許多學生修，並記錄學生修課成績
(五)每一老師可以教許多門課，每一門課只能有一位老師教
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、在關聯式資料庫設計中，何謂正規化 (normalization)？說明什麼是第一正規化 (first normal form) 表格？什麼是第二正規化 (second normal form) 表格？第一正規化表格所成的集合 (1NF) 與第二正規化表格所成的集合(2NF)，有什麼簡單的數學關係？（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、假設一個公司資料庫具有下列表格，其中劃底線之屬性 (attribute) 為主鍵(primary key)：（20分）
employee (employeeName, street, city)
works (employeeName, companyName, salary)
company (companyName, city)
請分別寫一個 SQL 敘述完成以下每一個查詢：
(一)找出所有在「第一銀行」工作的員工姓名 (employeeName)
(二)找出所有在「第一銀行」工作的員工姓名、街道位址 (street)、城市 (city)
(三)找出所有在「第一銀行」工作且薪水大於50000 的員工姓名、街道位址
(四)找出所有員工姓名，其所工作之公司位於此員工所居住之城市
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
五、資料庫安全 (Database security) 之目的在於保護資料庫系統不被惡意存取，請就以下五個層次分析說明如何達成資料庫安全之目標：資料庫系統、作業系統、網路、實體電腦設備、人員。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
10630
九十二年公務人員特種考試國家安全局國家安全情報人員考試試題 代號：10730 全一頁
等 別：三等考試
組 別：資訊組
科 目：資料庫應用
考試時間：二小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、RAID (Redundant Array of Independent Disk) 已經是硬碟儲存設備之標準，試說明 RAID levels 之架構。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、試將下列 nested query 轉換成只含 table join 的形式，也就是將 nested query 移除。其中 Table1 與 Table2 是 Relational Table，Field1~Field4 是 Table 中之欄位。（15分）
SELECT * FROM Table1 WHERE Field1 = 7 AND
Field2 IN (SELECT Field3 FROM Table2 WHERE Field4 = 8) ;
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、甚麼是 Embedded SQL？甚麼是 CURSOR？用 CURSOR 可做那些動作？（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、Strict Two-Phase-Locking 被用在許多資料庫管理系統：
(一)它的規則是甚麼？(二)列舉兩個它所以普遍被使用之理由。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
五、試說明 Web Server 與 Application Server 之區別。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
六、關於資料庫應用之安全問題，試列舉至少三個設計上之重要考慮點。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
七、雜湊 (Hashing) 為 DBMS 中常用之資料搜尋方式，試解釋 Static Hashing。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
[九二年公務人員升官等簡任高等資料處理]
九十二年公務人員升官等考試試題 代號：16230 全一張
等 別：簡任升官等考試
科 別：資訊處理
科 目：高等資料處理
考試時間：二小時 座號：________________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、表格正規化是資料庫設計的一項重要工作，請回答下列各子題：
(一)表格為什麼要正規化 (normalization)？（10分）
(二)有一表格 R，其欄位為 {A, B, C, D, E, F, G, H, I}，它的函數相依關係為F = { {A, B}→{C}, {A}→{D, E}, {B}→{F}, {F}→{G, H}, {D}→{I, J} }。請將其正規化為第三正規化的表格。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、有一個記錄檔 (log) 內含四個交易 T1, T2, T3, T4 如下所示。假設我們使用及時異動(immediate update protocol)，而且我們使用查核點技術(checkpointing)。請描述當系統當機後，執行錯誤回復的過程中，有那些交易需被 redo？那些交易需被 undo？（20分）
[start_transaction, T1]
[read_item, T1,A]
[read_item, T1, D]
[write_item, T1, D, 20]
[commit, T1]
[checkpoint]
[start_transaction, T2]
[read_item, T2, B]
[write_item, T2, B, 12]
[start_transaction, T4]
[read_item, T4, D]
[write_item, T4, D, 15]
[start_transaction, T3]
[write_item, T3, C, 30]
[read_item, T4, A]
[write_item, T4, A, 20]
[commit, T4]
[read_item, T2, D]
[write_item, T2, D, 25] ← system crash
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、交易同步執行 (concurrent execution) 的正確性判斷標準 (correctness criterion)是依據序列化定理 (serializability theorem)。請回答下列各子題：
(一)“一群交易的同步執行是可序列化的(serializable)”，這句話是什麼意思？（5分）
(二)如下的兩個交易T0、T1 的同步執行是否可序列化 (serializable)？為什麼？(注意：下圖中是以位置的上下代表動作執行的先後順序，例如：T0 的Write (A) 比 T1 的 Read (A) 先執行)（10分）
T0 T1
Read(A)
A:= A - 50
Write(A)
Read(A)
A:= A +10
Write(A)
Read(B)
B:= B+50
Write(B)
Read(B)
B:= B-10
Write(B)
(三)舉出任何一個並行控制的方法。（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、物件導向程式語言是一種很重要的程式語言，請回答下列子題：
(一)物 件 導 向程式語言的特點是封裝 (encapsulation)、繼承 (inheritance) 及多型 (polymorphism)，請說明它們的意思。（10分）
(二)物件導向程式語言有什麼優點（10分）。（注意：特點與優點並不相同）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
五、何謂資料倉儲 (data warehouse)？（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
九十二年特種考試地方政府公務人員考試試題 代號：32750 全一頁
等 別：三等考試
類 科：資訊
科 目：資料庫應用
考試時間：二小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、試分別就設計方法及應用特性比較檔案處理系統與資料庫系統間的差異性。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
二、依據下列的關係式資料庫，將實體關係圖用關係綱目表示出來。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
三、承上題，依據上述的關係式綱目，利用關係式代數來敘述下列的查詢。
(一)找出每位學生每門課的成績。（4分）
(二)對執行地點在「台北」的計畫而言，找出全部參與這些計畫的教員。（8 分）
(三)找出沒有參與任何計畫的教員姓名。（8分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
四、R = {A, B, C}，F = {A→B, A→C, B→A, B→C, C→A} 試找出 F 所有的 Minimal Covers。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
五、利用下列優先次序圖來辨別排程是否具有序列能力？利用優先次序圖來辨別排程是否具有序列能力，此作法是否能滿足實作上的需求？說明理由。（20 分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。
http://goods.ruten.com.tw/item/show?21406178496299
留言列表
國考資訊處理解答 (7)
