申論 1考慮一個資料庫系統有如下圖之五個交易（transaction），T, T, …, T，其執行的區間如下圖所示。在時間t 及t 時，系統完成核對點（checkpoint）檢查，並將核對後cd的結果寫入硬碟資料庫中。如果系統在時間t 時發生當機（system failure：只影響f記憶體中的資料，不會破壞資料庫中的資料）。請問當系統重新啟動時，那些交易需重作（redo）？那些交易需復原（undo）？請加以說明為什麼？（20 分）t t t 時間cdfT | |T | |T |T | |T |核對點 核對點 系統當機
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2㈠請使用霍夫曼編碼（Huffman code），將字串’’ABACABAD’’編成一串01 所組成的字串。請畫出霍夫曼編碼樹及霍夫曼編碼表加以說明。（10 分）㈡考慮以下霍夫曼編碼表：A: 11, B: 10, C:001, D:000, E:01請將編碼後的字串’’111000110011100001’’解碼為原始字串。（10 分）
申論 3㈠何謂感測網路（wireless sensor network）？請舉例說明此感測網路如何應用在遊戲電玩上？（10 分）㈡請舉例說明兩種不同的無線傳輸媒體（media）。（10 分）年公務人員普通考試試題 代號：43760 （背面）類 科： 統計、資訊處理科 目： 資料處理概要
申論 4某一學校的資料庫有下列三個關連（relation）：Student （班級，學號，姓名），Course （課程編號，課程名稱，開課老師），Selection（學號，課程編號）。Student 與Course 分別記錄學生與課程資料，而Selection 則記錄那些學號的學生修了那些課程的編號。㈠說明下列SQL 查詢的意義，並說明查詢結果的是何種記錄（record）。（10 分）SELECT 課程名稱, 開課老師FROM CourseWHERE NOT EXISTS(SELECT *FROM Student, SelectionWHERE Student.姓名=”王小明”AND Student.學號=Selection.學號)㈡試用SQL 寫出查詢：“王華老師所開課的所有課程的學生姓名及班級”。（10 分）
申論 5下表為某一專案的所有工作項目（Task）、預估執行時間（Duration）及其前置作業（Predecessor），請畫出該專案的PERT 圖（計劃評審技術，Program Evaluation andReview Technique）及說明如何算出該專案最少的執行時間。甘特圖（Gantt Chart）也是專案工作時程管理的工具之一，請說明使用PERT 圖來取代Gantt Chart 作專案工作時程管理的好處。（20 分）Task Duration PredecessorA 3 天 無B 4 天 AC 4 天 無D 8 天 B, CE 5 天 B, CF 3 天 EG 3 天 DH 2 天 DI 2 天 F, G, H