統計 96 年資料處理概要考古題

何謂application server？（4 分） 何謂web application server？（4 分） 請說明web server logs 的作用。（4 分） 請說明business transaction data sources 的兩種類型。（8 分）

考慮一個資料庫系統有如下圖之五個交易（transaction），T1, T2, …, T5，其執行的區 間如下圖所示。在時間tc 及td 時，系統完成核對點（checkpoint）檢查，並將核對後 的結果寫入硬碟資料庫中。如果系統在時間tf 時發生當機（system failure：只影響 記憶體中的資料，不會破壞資料庫中的資料）。請問當系統重新啟動時，那些交易 需重作（redo）？那些交易需復原（undo）？請加以說明為什麼？（20 分）

目前資料庫系統大都採用ANSI/SPARC 三層資料庫系統架構 何謂概念綱要（conceptual schema）、（5 分）外部綱要（external schema）， （3 分）及內部綱要（internal schema）？（3 分） 請說明資料庫管理師負責的主要工作。（9 分）

請使用霍夫曼編碼（Huffman code），將字串’’ABACABAD’’編成一串01 所組成 的字串。請畫出霍夫曼編碼樹及霍夫曼編碼表加以說明。（10 分） 考慮以下霍夫曼編碼表：A: 11, B: 10, C:001, D:000, E:01 請將編碼後的字串’’111000110011100001’’解碼為原始字串。（10 分）

針對下列程式片段，分析其時間複雜度。 begin sum := 0 for i := 1to n do for j := 1 to n do sum := sum + 1 end （6 分） begin sum := 0 for i := 1 to n do begin j := n while j > 0 do begin sum := sum + 1 j := ⎣ ⎦ 2 /j end end end （9 分） 96年特種考試地方政府公務人員考試試題 代號： 類 科： 統計、資訊處理 全一張 （背面） 41240 43540

何謂感測網路（wireless sensor network）？請舉例說明此感測網路如何應用在遊 戲電玩上？（10 分） 請舉例說明兩種不同的無線傳輸媒體（media）。（10 分） tc td tf 時間 T1 | | T2 | | T3 | T4 | | T5 | 核對點 核對點 系統當機 96 年公務人員普通考試試題 代號： 類 科： 統計、資訊處理 全一張 （背面） 41160 43760

甲公司關聯式資料庫如下，其中EMPLOYEE、DEPARTMENT 和PROJECT 分別代 表員工、部門和計畫的資訊。 EMPLOYEE（ENAME, ID, ADDRESS, DNO） ENAME：姓名，ID：身分證字號，ADDRESS：地址，DNO：所屬部門編號。 DEPARTMENT（DNAME, DNO, MGRID） DNAME：部門名稱，DNO：部門編號，MGRID：部門經理身分證字號。 PROJECT（PNAME, PNO, DNO） PNAME：計畫名稱，PNO：計畫編號，DNO：計畫歸屬部門。 請驗證是否達第三正規化（third normal form）。（10 分） 請說明那些是primary keys。（9 分） 請說明那些是foreign keys。（9 分） 請用SQL 語言分別描述下列詢問（query）： 列出甲公司全部計畫的資料。（3 分） 列出D2 這個部門全部經理的姓名。（7 分） 列出P1 這項計畫所屬部門的經理名字和地址。（7 分）

某一學校的資料庫有下列三個關連（relation）：Student （班級，學號，姓名）， Course （課程編號，課程名稱，開課老師），Selection（學號，課程編號）。 Student 與Course 分別記錄學生與課程資料，而Selection 則記錄那些學號的學生修 了那些課程的編號。 說明下列SQL 查詢的意義，並說明查詢結果的是何種記錄（record）。（10 分） SELECT 課程名稱, 開課老師 FROM Course WHERE NOT EXISTS (SELECT * FROM Student, Selection WHERE Student.姓名=”王小明” AND Student.學號=Selection.學號) 試用SQL 寫出查詢：“王華老師所開課的所有課程的學生姓名及班級”。（10 分）

下表為某一專案的所有工作項目（Task）、預估執行時間（Duration）及其前置作業 （Predecessor），請畫出該專案的PERT 圖（計劃評審技術，Program Evaluation and Review Technique）及說明如何算出該專案最少的執行時間。甘特圖（Gantt Chart） 也是專案工作時程管理的工具之一，請說明使用PERT 圖來取代Gantt Chart 作專案 工作時程管理的好處。（20 分） Task Duration Predecessor A 3 天 無 B 4 天 A C 4 天 無 D 8 天 B, C E 5 天 B, C F 3 天 E G 3 天 D H 2 天 D I 2 天 F, G, H