資訊處理 96 年資料處理概要考古題

當今電腦網路位址以32 位元表示，若取其前20 位元當網路識別號碼，剩餘之12 位元當電腦識別碼。請問可以架構多少網路？假設每部電腦需一個識別碼，一個網 路可以容納多少電腦？（20 分）

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

計算題（25 分） 將十進制數字1066 轉換成十六進制 將十二進制數字91 轉換成二進制 (11010011)2 是以二的補數法表示的數字，請將該數字轉換成十進制 完成105A+A2BC 十六進制的加法運算 使用10 個位元可以表示多少字元或符號

一筆資料在電腦中處理（如計算、儲存等），請問這個資料所可能存在的地方有那 些？一個檔案之讀取，CPU 需扮演那些工作？（20 分）

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

請舉出三種磁碟排程的方法，並各舉例說明。（25 分）

冗餘磁碟陣列（RAID）運用了什麼技術以增加儲存系統的安全性與存取速率？如 何達成？（20 分）

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

一般常見之電腦病毒主要包括：開機型病毒、檔案型病毒、木馬型病毒、巨集型病 毒及電子郵件型病毒，請說明上述病毒之特性。（25 分）

資料庫有所謂減少資料重複性的優點，試舉例說明之。資料重複會造成什麼問題？ 何謂關連式資料庫？有何特性？（20 分）

某一學校的資料庫有下列三個關連（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 分）

設計一個資料庫用來儲存一間大學所教授課程的資料、授課的教授以及修課的學生。 （25 分）

電子商務中有所謂B2C 與B2B 的交易型態，請問其各自之定義為何？兩種交易模 式的重點各為何？（20 分）

下表為某一專案的所有工作項目（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