阿摩線上測驗 登入

96年 - 96 普通考試_統計、資訊處理：資料處理概要#50340

科目：資料處理 | 年份：96年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (8)

【已刪除】一、考慮一個資料庫系統有如下圖之五個交易（transaction），T1, T2, …, T5，其執行的區 間如下圖所示。在時間 tc 及 td 時，系統完成核對點（checkpoint）檢查，並將核對後 的結果寫入硬碟資料庫中。如果系統在時間 tf 時發生當機（system failure：只影響 記憶體中的資料，不會破壞資料庫中的資料）。請問當系統重新啟動時，那些交易 需重作（redo）？那些交易需復原（undo）？請加以說明為什麼？（20 分）
二、⑴請使用霍夫曼編碼（Huffman code），將字串’’ABACABAD’’編成一串 01 所組成 的字串。請畫出霍夫曼編碼樹及霍夫曼編碼表加以說明。（10 分）
⑵考慮以下霍夫曼編碼表：A: 11, B: 10, C:001, D:000, E:01 請將編碼後的字串’’111000110011100001’’解碼為原始字串。（10 分）
三、⑴何謂感測網路（wireless sensor network）？請舉例說明此感測網路如何應用在遊 戲電玩上？（10 分）
⑵請舉例說明兩種不同的無線傳輸媒體（media）。（10 分）
【已刪除】 ⑴說明下列 SQL 查詢的意義，並說明查詢結果的是何種記錄（record）。（10 分） 
⑵試用 SQL 寫出查詢：“王華老師所開課的所有課程的學生姓名及班級”。（10 分）
【已刪除】五、下表為某一專案的所有工作項目（Task）、預估執行時間（Duration）及其前置作業 （Predecessor），請畫出該專案的 PERT 圖（計劃評審技術，Program Evaluation and Review Technique）及說明如何算出該專案最少的執行時間。甘特圖（Gantt Chart） 也是專案工作時程管理的工具之一，請說明使用 PERT 圖來取代 Gantt Chart 作專案 工作時程管理的好處。（20 分）