退除役軍人轉任 96 年資料庫應用考古題
民國 96 年（2007）退除役軍人轉任「資料庫應用」考試題目，共 5 題 | 資料來源：考選部
0 題選擇題 + 5 題申論題
說明動態雜湊索引（dynamic hashing index）的結構，以及其在查詢與更新資料時之
運作方式。（20 分）
可延伸標示語言XML（eXtensible Markup Language）已成為資料交換的標準，說明
儲存大量XML 文件的方法有那些？以XQuery 查詢XML 文件，其表示式常被簡稱
做“FLWOR＂，說明這五個子句所代表的意義及其作用。（20 分）
假設我們要為下列搜尋鍵（search key）{12, 8, 2, 11, 4, 5, 7}建立一個B+樹，初始之
B+樹為空集合，搜尋鍵加入B+樹之次序如其在上述集合中出現之順序，每一個樹節
點（tree node）最多有3 個指標（pointer）。請畫出每加入一個搜尋鍵後之B+樹。
（20 分）
底下為執行資料庫三筆交易（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 分）
何謂視界（view）？其作用為何？何謂實體化視界（materialized view）？說明如何
作實體化視界維護（view maintenance）。（20 分）
退除役軍人轉任 96 年其他科目
中級會計學公共人力資源管理公共政策公務員法刑法與刑事訴訟法勞工行政與勞工立法勞資關係國文就業安全制度政府會計政治學會計審計法規法學知識與英文流行病學與生物統計學現行考銓制度社會工作社會工作方法與實務社會工作直接服務社會政策與社會立法社會研究法行政學行政法衛生法規與倫理衛生行政衛生行政學財政學醫療制度與品質管理刑法及犯罪學問題分析與解決公共人力資源管理概要勞工行政與勞工立法概要勞資關係概要政府會計概要政治學概要會計學概要會計法規概要行政學概要行政法概要會計學社會行政及社會工作行政學研究人事行政學人類行為與社會環境公共管理刑事訴訟法刑法各國人事制度審計學心理學成本與管理會計民法總則與刑法總則流行病學生物統計學社會學社會福利服務經濟學醫用微生物及免疫學食品與環境衛生學公共管理概要審計學概要就業安全制度概要心理學概要成本與管理會計概要現行考銓制度概要中華民國憲法與英文經濟學研究心理學(包括諮商與輔導)概要流行病學與生物統計學概要衛生法規與倫理概要衛生行政學概要食品與環境衛生學概要系統分析資料處理程式設計概要計算機概要資料處理概要資訊管理概要程式語言資料結構資料通訊資訊管理資訊系統與分析新聞學