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

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

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (8)

一、請將下列複雜度由小到大排列出：O(n log2 n), O(n³), O(2ⁿ), 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 分）