退除役軍人轉任 96 年資料庫應用考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/veteran-civil-service/96-database-applications

第 1 題
說明動態雜湊索引（dynamic hashing index）的結構，以及其在查詢與更新資料時之
運作方式。（20 分）

第 2 題
可延伸標示語言XML（eXtensible Markup Language）已成為資料交換的標準，說明
儲存大量XML 文件的方法有那些？以XQuery 查詢XML 文件，其表示式常被簡稱
做“FLWOR＂，說明這五個子句所代表的意義及其作用。（20 分）

第 3 題
假設我們要為下列搜尋鍵（search key）{12, 8, 2, 11, 4, 5, 7}建立一個B+樹，初始之
B+樹為空集合，搜尋鍵加入B+樹之次序如其在上述集合中出現之順序，每一個樹節
點（tree node）最多有3 個指標（pointer）。請畫出每加入一個搜尋鍵後之B+樹。
（20 分）

第 4 題
底下為執行資料庫三筆交易（transactions）T1、T2、T3 的排程（schedule），其中
R(X)為讀取資料項目X，W(X)為寫入資料項目X：
時間

T1：

R(X)W(X)

R(Y)W(Y)
T2： R(Z)R(Y)W(Y)

R(X)
W(X)
T3：
R(Y)R(Z)
W(Y)W(Z)

請以優先圖（precedence graph）證明此排程是否是可序列化排程（serializable
schedule）？如果是的話，那麼它的對等序列排程（equivalent serial schedule）是什
麼？（20 分）

第 5 題
何謂視界（view）？其作用為何？何謂實體化視界（materialized view）？說明如何
作實體化視界維護（view maintenance）。（20 分）

題目為考試當年公告版本，實務標準請以現行規範為準。