國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

關務三等資料庫應用：102

鐵路特考高員三級資料庫應用：無

警察人員特種考試刑事警察人員數位鑑識組二等資料庫管理與運用：102

警察人員特種考試刑事警察人員電子監察組二等資料庫管理與運用：同上

高考三級資料庫應用：102

法務部調查局調查人員三等資料庫應用：102

國家安全情報人員三等資料庫應用：同上

法務部調查局調查人員四等資料庫應用概要：102

高考二級高等資料庫設計：102

關務人員升官等薦任資料庫應用：102

地方特考三等資料庫應用：102

[一○二年關務三等資料庫應用]

等    別：三等關務人員考試

類(科)別：資訊處理

科    目：資料庫應用

考試時間：2小時                             座號：______________※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、資料倉儲常用維度模式 (Dimensional Model) 來建置，而維度模式的設計最怕出現緩慢改變維度 (Slowly Changing Dimension) 問題。請舉例說明何謂緩慢改變維度問題。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、請舉例說明何謂資料庫的 Delete Anomaly。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、請說明資料庫標準 IDEF1 與 IDEF1X 兩者的主要差異。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、請寫出下列 SQL 語法的答案：

(一) SELECT * FROM ORDER_ITEM WHERE ExtendedPrice BETWEEN 100 AND 200 ORDER BY OrderNumber DESC;（10分）

(二) SELECT COUNT(*) AS SKU_Count, SUM(Price) AS TotalRev, SKU FROM ORDER_ITEM GROUP BY SKU HAVING SUM(Price) = 50;（10分）

ORDER_ITEM

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

五、請比較資料正規化 (Normalization) 與去正規化 (Denormalization) 的優缺點（請依下表格式在試卷上作答）。（8分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

六、已知下列表格的功能相依性 (Functional Dependencies) 如下。請分4步驟依序完成正規化的工作：(一)一階正規化(二)二階正規化(三)三階正規化(四)Boyce-Codd 正規化。最後在(四)中說明表格的主鍵 (Primary Keys)。（16分）

學號→生日；

生日→年紀；

課號→授課教授；

授課教授→開課系名；

(學號，課號)→成績；

(學號，主修系名)→選課指導教授；

選課指導教授→主修系名；

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

七、為維持資料庫的正常運作，交易資料的同步控制與復原裡常常希望交易資料能具有單元性 (Atomicity)、一致性 (Consistency)、隔離性 (Isolation)、永久性 (Durability) 四大性質。請解釋此四大性質的意義。（16分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

八、請說明為何線上交易處理 (On-Line Transaction Processing, OLTP) 常用資料庫儲存正規化資料，而線上分析處理 (On-Line Analytical Processing, OLAP)常用資料倉儲儲存去正規化資料。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○二年警察人員特種考試刑事警察人員數位鑑識組二等資料庫管理與運用]

102年公務人員特種考試警察人員考試、

102年公務人員特種考試一般警察人員考試及         代號：20150  全一張

102年特種考試交通事業鐵路人員考試試題                 20250

等    別：二等一般警察人員考試

類    科：各類別

科    目：資料庫管理與運用

考試時間：2小時                              座號：_______________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、請檢視以下有關高速公路汽車超速的關聯式資料庫綱目 (schema)，回答下列的資料庫查詢。

Table：Car車子

Table：Speeding超速

(一)請找出在2013/4/1到2013/4/15之間，在國道一號南下63公里處超速的車子和車主（列出車號、車主、品牌、車款、顏色）。（10分）

(二)請找出那一位車主，擁有兩輛或以上排氣量都超過3200 c.c.的車子（列出車號、車主、品牌、車款、顏色、排氣量）。（10分）

(三)請找出超速的紀錄中，速度最快的車的車號和速度（列出車號、車主、速度）。（10分）

(四)請找出曾經在每一個國道路段都超速過的車子（列出車號）。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、資料庫設計。

(一)請依據以下陳述，製作一個簡單的資料庫 ER 模型。（15分）

(二)請把該 ER 模型轉換成關聯式資料庫綱目 (schema)（註：先忽略屬性）。（15分）

有某刑事警察小隊長，希望你協助他建立一個部門使用的資料庫。他先把初步想到的需求陳述如下：

1.每一個案件接受報案，都會馬上立案，建立案號。立案後，會分配給相關的單位負責。

2.一個案子會有案件發生地點（有相關的地址、地段等），以方便偵查。

3.開始偵查時，會先認定一些關係人，蒐集他們的資料。有一些關係人會牽涉到其他的案子。

4.關係人有很多種，例如：目擊者、報案人、受害者、證人、嫌疑人、被告等。

5.關係人可能會在案件發展過程中，改變身分。例如原來的目擊者在某一天被歸類為嫌疑人，又在某一天歸類為證人或者被告。

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、請問資料庫設計時，正規化的目的何在？正規化和相依理論 (functional dependency) 的相關性何在？（15分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、請解釋資料庫更新交易中，concurrent control 的需要原因。並說明可能的進行方式。（15分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○二高考三級資料庫應用]

102年公務人員高等考試三級考試試題                 代號：36270  全一張

類    科：資訊處理

科    目：資料庫應用

考試時間：2小時                                座號：_____________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、已知一個資料庫，其關連 (relation) 的屬性 (attribute) 之間，有以下的關係。有底線者為該關連的主鍵屬性 (key attribute)。

R(r1, r2)

S(s1, s2)

T(s1, t1, t2) 其中s1 就是 relation S 的 s1。

U(u1, u2, u3, u4) 其中 u1 references r1，u2 references s1。

V(r1, v1) 其中 r1 就是 relation R 的 r1。

除了上述所附註說明的屬性之外，其餘屬性互相之間並沒有任何關係。根據以上資料，試推測此資料庫的實體-關係綱目圖 (ER schema diagram) 該是如何？請繪出其 ER schema diagram，並說明原因。圖中需註明所有能推知的基數比 (cardinality ratio)，如1:1、1:N、M:N 等等。（15分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、試回答以下有關 DBMS user 的問題：

(一)Tool developer 主要是做什麼工作，試舉例說明。（5分）

(二)Parametric end user 是如何使用系統，試舉例說明。（5分）

(三)Application programmer 是做什麼工作，試說明之。（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、某關連 R(A, B, C, D, E, F, G) 的屬性之間有以下的關係。其中 “→” 是functional dependency。

AB → CE，FE，DB，G → B

(一)試推導 (inference) 出屬性之間的 functional dependencies，並指出整個關連的 key attribute 應為何者。（10分）

(二)請將此關連作第二正規化 (second normal form)，指明各關連的 key attribute 是何者。（5分）

(三)請繼續將(二)的結果作第三正規化 (third normal form)，指明各關連的key attribute是何者。（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、已知有一手機製造公司資料庫綱目 (database schema) 如下：

工程師 (編號，名字，年齡，性別，薪水)

產品 (代號，名目，年銷售量，售價)

設計 (編號，代號)

請用 SQL 回答下列問題：

(一)列出公司所有男工程師的平均薪水。（5分）

(二)對於沒有參與任何一項產品設計的工程師，或者所參與設計的產品年銷售量低於1萬隻的，列出這些工程師的名字和年齡。（10分）

(三)針對年銷售量高於20萬隻的每一項產品，且參與設計此產品的工程師數目不超過5人的，列出其產品名目和工程師的平均薪水。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

五、Tr1 和 Tr2 是二個交易 (transaction)。某次執行程序 (schedule) 如下：假設 X 和 Y 在硬碟裡的初始值是 X=1000，Y=1000。

(一)請問按以上執行方式，此執行程序 (schedule) 是否為serializable？（5 分）

(二)如果 Tr1 和 Tr2 按 Two-phase locking protocol 執行，請說明系統會如何進行？（10分）

(三)如果此程序是按 time-stamping protocol 執行，且 Tr1 在 Tr2 之後才進入系統（亦即，TimeStamp(Tr1) > TimeStamp(Tr2))。說明上面程序的執行結果是如何。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○二年法務部調查局調查人員三等資料庫運用]

考 試 別：調查人員、國家安全情報人員

等    別：三等考試

類 科 組：調查人員資訊科學組、國家安全情報人員資訊組

科    目：資料庫應用

考試時間：2小時                             座號：______________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、(一)請定義關聯式資料庫系統 (relational database system) 之關鍵限制 (key constraint)。（10分）

(二)請說明關鍵限制和數學集合論 (set theory) 間的關係。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、(一)請定義關聯式資料庫正規化 (database normalization) 之第一正規型 (the first normal form 或稱 1NF)。（10分）

(二)請解釋局部相依 (partial dependency)，與它和第二正規型資料庫(database in the second normal form) 之間的關係。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、在一個分散式資料庫系統中，從事 lock 和unlock 資料之共時控制技術(concurrency control techniques) 有若干種，其中一種是完全分散 (fully distributed，或稱 decentralized) 方式，另一種則是主版 (primary copy) 方式。

(一)請分述此二種技術之作法。（10分）

(二)請分述此二種技術各自之優點與缺點。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、(一)在一個資料庫系統中，視窗 (view) 為何又稱為虛擬資料表 (virtual table)？（10分）

(二)若使用者輸入 SQL 查詢語句 Q 給資料庫管理系統，而 Q 之 FROM 子句 (FROM clause) 中包含一個視窗 (view) VW1，請問資料庫查詢處理器如何處理 VW1？（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

五、給予張三一個公司之人事資料表 Personnel，及該資料表讀 (read) 與寫 (write) 之存取權限。該資料表共六個欄位，其中主鍵 (primary key) 是EmployeeID，二次鍵 (secondary key) 是一個複合鍵 (compound key)，由 Name 和Telephone# 所組成，目前該公司只有Computerization 與Headquarter 兩部門。

Personnel

(一)請撰寫一個兩層式之巢狀 (nested) SQL 查詢語句，用以查詢：部門(department) 中，薪水 (salary) 大於40000元之員工，人數若在兩人 (含)以上，請列出符合此條件之所有部門中，薪水大於45000元之員工名字(name)，年齡 (age) 與其所屬部門。（10分）

(二)張三下達一個 SQL 指令，以輸入一筆紀錄：

INSERT INTO Personnel

Values (‘102’, ‘Michael’, , ‘Reorganization’, 45000, -5)

結果該輸入被資料庫管理系統 (database management system, DBMS) 所拒絕，請問被拒絕之所有可能原因為何？請一一列出，並說明每一種原因所違反資料庫的限制 (constraints) 為何。（在本題中，限於題目篇幅，未定義部分請依常理或日常生活中之常識研判之）（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○二年法務部調查局調查人員四等資料庫應用概要]

考 試 別：調查人員

等    別：四等考試

類 科 組：資訊科學組

科    目：資料庫應用概要

考試時間：1小時30分                         座號：______________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、何謂資料庫管理系統 (DBMS)？（4分）在資料庫中，常用的資料模型 (Data Model)，除了關聯式模型 (Relational Model) 外，還有網路式模型 (Network Model)、階層式模型 (Hierarchical Model) 等，請分別說明此三種資料模型為何？（12分）並比較其優缺點？（9分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、假設某一企業的關聯資料庫 (Relational Database) 中有三個表格 (Table)：

員工 Table E (E_num, E_name, E_age)（欄位依序代表員工編號、員工姓名、員工年齡，其中 {E_num} 為主鍵 (Primary Key)）

部門 Table D (D_num, D_name, D_leader_num, D_city)（欄位依序代表部門代號、部門名稱、部門主管編號、部門所在城市，其中 {D_num} 為主鍵，部門主管也是員工）

任務派遣 Table J (J_num, J_name, Je_num, Jd_num, J_date)（欄位依序代表任務代號、任務名稱、被派遣員工編號、派遣至部門代號、派遣日期，其中 {J_num, Je_num, Jd_num, J_date} 為主鍵）

假設每個員工除了部門主管外，不是固定歸屬在某一部門工作，而是每天都有可能被派遣去支援任何部門之工作任務：

(一)為求維持資料的一致性，請問應該建置那些外來鍵 (Foreign Keys)？（6 分）如果沒有建置這些外來鍵，請列出所有可能會發生的問題？（7分）

(二)請寫出 SQL 語句，可從上述資料庫中，找出員工編號：0098 之所有曾經被派遣去支援工作的部門代號及部門名稱，且該部門所在城市不是「臺北市」。（6分）

(三)請寫出 SQL 語句，可從上述資料庫中，找出所有曾經被派遣去支援部門 (部門代號：0066) 工作的員工之編號及姓名，但其從不曾被派遣去支援另一部門 (部門代號：0033) 的工作。（6分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、當資料庫管理系統允許交易 (Transactions) 同步 (Concurrent) 執行，但資料庫管理系統卻沒有進行任何同步控制 (Concurrent Control) 的情形下：

(一)請舉例說明三個可能發生的 Concurrency 問題。（9分）

(二)何謂 Locking 機制？為何可避免上述(一)三個可能發生的問題，請分別說明之？（6分）

(三)上述 Locking 機制可能會造成 Transactions 發生 Deadlock。請說明何謂 Two-phase Locking Protocol？（5分）

(四)為何 Two-phase Locking Protocol 可以避免 Deadlock 的發生，且能確保Transactions 的可序列化 (Serializability)？（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、假設一關聯綱目 (Relational Schema) R (A, B, C, D, E)，其5個屬性中，{A}是主鍵（Primary Key），功能相依 (Functional Dependency) 有 {A→B, A→C, A→D, A→E, E→CD}

(一)請問關聯綱目為何要進行正規化過程 (Normalization)？（5分）

(二)請問何謂功能相依 (Functional Dependency)？（5分）

(三)請問關聯綱目R，為何符合第 (n) 正規化型式 (Normal Form)？又為何不符合第 (n+1) 正規化型式？（n 為自然數）。（7分）

(四)請問如何處理關聯綱目 R，使它符合第 (n+1) 正規化型式（須詳述原因）。（8分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○二年高考二級高等資料庫設計]

102年公務人員高等考試一級暨二級考試試題           代號：22440  全一張

等    別：二級考試

類    科：資訊處理

科    目：高等資料庫設計

考試時間：2小時                               座號：_____________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、考量下列和電影資料庫相關的資料庫綱目 (Schema)：

表1：電影列表 MovieList(title:string, year:int)

表2：男演員 Actor(actorName:string, actedIn:string), actedIn 外鍵 (foreign key) 到 MovieList

表3：女演員 Actress(actressName:string, actedIn:string), actedIn 外鍵 (foreign key)到 MovieList

表4：類型 Genres(title:string, genre:string), title 外鍵 (foreign key) 到MovieList

表5：關鍵字 Keywords(keyword:string, movieTitle:string), movieTitle 外鍵(foreign key) 到 MovieList

表6：最佳電影 TopMovies(distribution:char(10), votes: int, rank: float, title: string), title 外鍵 (foreign key) 到 MovieList

表7：最爛電影 WorstMovies(distribution:char(10), votes: int, rank: float, title: string), title 外鍵 (foreign key) 到 MovieList

將下列要求轉換成 SQL 語句：（每小題4分，共20分）

(一)列出每個類型的電影數量。

(二)找出所有 “哈利波特”系列電影有在2001年演出，但是沒有在2010年演出的男女演員。

(三)找出所有演過超過10種類型電影的男演員。

(四)找出同時屬於動作與恐怖類，但是沒有戰爭這個關鍵字的電影名稱。

(五)找出有演出過被評為最爛電影，但是沒有演出過被評為最佳電影的男女演員。

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、考量一個關聯綱目 (Relation Schema) R = (A, B, C, D, E, F, G)，並有下列的函數相依關係 A→B, BC→DE, AEF→C, AC→DE

回答下列問題：（每小題5分，共20分）

(一)請計算並說明 {A, B} 的泛封閉集合 (Closure)。

(二)請問 R 的候選關聯鍵為何？並說明。

(三) R 是否為 BCNF？請說明。

(四)將 R 分解為滿足第三正規化 (3NF) 的關聯綱目。

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、B⁺-tree 是常用的資料庫索引 (Index) 結構，請回答下列問題：

(一)簡述 B⁺-tree 的結構特性及優點。（6分）

(二)下列 B⁺-tree 的各中間節點最大連結索引數 (Fanout) 為5，請加入(Insert) 索引值為9的資料檔至下列 B⁺-tree 中，並說明其執行節點分割(Split) 的方法。（6分）

(三)請將下列三個索引值24、26、30 從上列結果 Insert 9 之後的 B⁺ 樹狀圖中，依序刪除，並優先採用和兄弟節點 (Sibling) 重分配的方式滿足B⁺-tree 的特性。（8分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、考量兩個關連 R(x, y) 與 S(y, z)，我們要從這兩個關連的 y 屬性去做連接(Join)，關連 R 占150個記憶體區塊，關連 S 則占100個記憶體區塊，RS 這兩個關連的屬性均未做過任何排序，回答下列問題：

(一)假設記憶體緩衝區剩下26個記憶體區塊 (M = 26)，以 Block-nested Loop Join 計算在 y 屬性上來連接 (Join) 關連 R 與 S 的花費 (Cost)，並說明之。（6分）

(二)同上，但是以 Hash-based Join 來計算花費，並說明之。（8分）

(三)假設關連 R 與 S 的 y 屬性上有排序過的叢集索引 (Clustered Index)，試以 Merge Join 的方式計算在 y 屬性上來連接 (Join) 關連 R 與 S 的花費，並說明之。（6分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

五、若 Wi(M) 表示一個交易 T_i 將名為 M 的資料寫入 (Write) 資料庫中，R_i(M)表示一個交易 T_i 將名為 M 的資料讀入 (Read) 程式變數中，若一個資料交易包括有三筆資料變數 X、Y、Z 和三個交易 T₁、T₂、T₃，每個交易在執行完最後一個動作就會立刻提交 (Commit)，交易 T₁、T₂、T₃ 如下：

T₁：R₁(X), W₁(X), R₁(Y), W₁(Y)

T₂：R₂(Z), R₂(X), W₂(X), R₂(Y), W₂(Y)

T₃：R₃(Y), R₃(Z), W₃(Y), W₃(Z)

下列有三個和交易 T₁、T₂、T₃ 的排程分別為 S1、S2、S3，其執行情形如下：

S1：R₃(Y), R₃(Z), R₁(X), W₃(Y), W₁(X), R₂(Z), W₃(Z), R₂(X), W₂(X), R₁(Y),

R₂(Y), W₁(Y), W₂(Y)

S2：R₁(X), W₁(X), R₁(Y), W₁(Y), R₃(Y), R₃(Z), W₃(Y), W₃(Z), R₂(Z), R₂(X),

W₂(X), R₂(Y), W₂(Y)

S3：R₃(Y), R₃(Z), R₁(X), W1(X), W₃(Y), W₃(Z), R₂(Z), R₂(X), W₂(X),

R₁(Y), W₁(Y), R₂(Y), W₂(Y)

(一)請分別畫出 S1、S2、S3 的可順序圖 (Precedence Graph)。（9分）

(二)請分別說明 S1、S2 和S3 是否為衝突可序性 (Conflict-Serializable)？若是的話，請給一個等價可序性執行順序。（6分）

(三)請利用嚴格二階段鎖定法 (Strict Two-Phase Locking) 加入一些鎖定(Locking) 和解除鎖定 (Unlocking) 到交易 T₃，使 T₃ 成為嚴格及可順序的交易。（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○二年關務人員升官等薦任資料庫應用]

102年公務人員升官等考試、102年關務人員升官等考試  代號：26230  全一張

102年交通事業郵政、港務、公路人員升資考試試題

等別(級)：薦任

類科(別)：資訊處理

科   目：資料庫應用

考試時間：2小時                                座號：_____________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、(一)請解釋一個屬性之定義域 (domain) 與定義域限制 (domain constraint)。（10分）

(二)請問一個屬性之定義域和資料庫之輸入錯誤資料免疫力 (input error immunity) 之間有何關係？（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、在圖一中，有一個數量比 (cardinality ratio) 為一對多 (1:N) 的二元關係種類 (binary relationship type) R，而參加該關係種類之兩個實體種類 (entity types) 分別為 E1(X, Y, Z) 和 E2(U, V, W)，其中 X 為 E1 之主鍵 (primary key)，U 為 E2 之主鍵，R 有一屬性 A，今欲將該關係種類映至 (mapping to) 關聯式資料模式 (relational data model)，在正常情況下，請問：

(一)我們應該將 E1 的 X 或 E2 的 U 拷貝到對方 (以 Ei 表示)，當作 Ei 的一個欄位以為其外來鍵 (foreign key)？（5分）

(二)請敘述如此拷貝之原因？（10分）

(三)請問 A 應該被放置到 E1 或 E2 中？請說明之。（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、(一)兩個關聯綱要 (relation schema) R(X, Y, Z) 和 S(U, V, W) 具有聯集相容性 (union compatible) 才可以聯集，請問甚麼是聯集相容性？（10分）

(二)請從集合論 (set theory) 角度定義差集 (set difference)，而 R(X, Y, Z) 和S(U, V, W) 兩者之間必須具備甚麼特性，才能進行差集之執行？（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、請問在 SQL 語法中，和關聯代數 (relation algebra) 之選擇 (selection)、投影 (projection)、卡迪氏乘積 (Cartesian Product)、差集 (set difference) 與聯集 (union) 分別對等 (等效) 之語法項目或結構為何？請以 R(X, Y, Z) 與 S(U, V, W) 為例一一列舉說明之，但是所列舉之例子須符合 SQL 語法，必要時請自行假設條件，但須清楚說明該條件。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

五、有兩個關聯 R(X, Y, Z) 與 S(U, V, W) 要相結合 (join)，假設 R 共有 TR  筆紀錄，分別存放在 BR 個磁碟區塊 (block) 中，S 共有 TS 筆紀錄，分別存放在 BS 個磁碟區塊中，而 BR >> BS > 0，且暫時存放 R 和 S 磁碟區塊資料之記憶體磁碟緩衝區 (disk buffer in memory)，共可存放 n 個磁碟區塊，BS > n > 1，若資料庫管理系統 (DBMS) 評估處理方式後，決定以巢狀迴圈結合 (nested-loop join) 方式處理 R join S on X = U。

(一)請說明 DBMS 之查詢處理器如何處理該結合，才能將該巢狀迴圈結合方式最佳化，而對磁碟所存取之磁碟區塊總數量會最少？（註：同一個磁碟區塊若被存取 H 次，則總數量會加上 H，而不是1，亦請保留一個磁碟區塊大小之記憶體磁碟緩衝區，當作輸出處理結果之輸出緩衝區）（10分）

(二)請問對磁碟所存取之區塊總數量為何？請導出其結果，並解釋其意義。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○二年地方特考三等資料庫應用]

102年特種考試地方政府公務人員考試試題             代號：34130  全一頁

等    別：三等考試

類    科：資訊處理

科    目：資料庫應用

考試時間：2小時                               座號：_____________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、資料倉儲 (Data Warehouse) 是一種決策支援資料庫，採用維度模式(Dimension Model) 作為使用者分析資料的資料模式。在維度模式的架構中，所有的表格被歸類為那兩種類型的表格？請說明這兩種表格的結構以及所包含的資料。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、某一所大學的關聯式資料庫 (Relational Database) 包含了學生、課程及修課三個表格 (Table)，學生表格與課程表格分別記錄學生與課程的基本資料，修課表格則記錄學生修完那些課程及其成績。這三個表格的關聯綱要(Relational Schema) 如下所示：

學生 (學號，學生姓名，性別，地址，主修科系)

課程 (課程編號，課程名稱，開課科系)

修課 (學號，課程編號，成績)

有底線的屬性 (Attribute) 為該表格之主鍵 (Primary Key)；例如，修課表格之主鍵為學號與課程編號兩個屬性的組合。修課表格有學號與課程編號兩個外來鍵 (Foreign Key)，分別參照學生表格與課程表格的主鍵。修課表格中成績屬性的值為介於0到100之間的整數。

針對下列三個查詢問題，請各寫出一個 SQL 指令來進行查詢。

(一)列出開課科系為 '資訊管理學系' 的每一門課程之課程編號與課程名稱。（10分）

(二)列出平均成績大於75的每一位學生之學號及其平均成績。（10分）

(三)列出修完所有課程的每一位學生之學號與學生姓名。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、R (A, B, C, D, E) 是一個關聯綱要，其中 R 為關聯名稱，A、B、C、D、E 為R 的五個屬性，{A, B} 兩個屬性的組合為 R 的主鍵。假設 R 符合第一正規型式 (First Normal Form, 1NF)，另外，R 有下列四個功能相依 (Functional Dependency)：

{A, B} → {C}

{B} → {D}

{B} → {E}

{D} → {E}

(一)何謂關聯式資料庫正規化 (Normalization)？其目的為何？（10分）

(二)何謂第二正規型式 (Second Normal Form, 2NF)？R 是否符合第二正規型式？請說明理由。（10分）

(三) R 應該要正規化到第幾正規型式才適當呢？請將 R 正規化到適當的正規型式。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、父型態/子型態關係 (Supertype/Subtype Relationship) 為擴充實體關係模式(Enhanced Entity-Relationship Model) 中的重要觀念，而特殊化 (Specialization)與一般化 (Generalization) 為產生父型態/子型態關係的兩種方式：

(一)請定義「特殊化」。（10分）

(二)請定義「一般化」。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299