97年 - 97 鐵路特種考試_員級_資訊處理：資料處理概要#49005

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

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (8)

一、請將下列複雜度由小到大排列出：O(n log2 n), O(n3), O(2n), O(1), O(n), O(n!)。（10 分）
二、請說明 ANSI/SPARC 所定義的三層架構（Three-Level Architecture）及其各層的意 義。（20 分）
⑴ 搜尋引擎用以索引網站（index sites）的工具是什麼？（4 分）
⑵ 網站有什麼方法用以辨識這些索引網站工具？（8 分）
⑶ 網站辨識出索引網站工具後，能做什麼用途？（8 分）
四、請說明 client-server 資料處理。並試以電子郵件（Email）系統為例，說明 client 端 與 server 端所採用的程式與機器。（20 分）
五、資料在傳輸時有可能會產生錯誤，請說明二種常用的偵錯方法，並舉例針對該二種 方法詳加解釋。（20 分）
六、請說明快速排序法的最佳情形（the best case）及最壞情形（the worst case）。（10 分）