統計 97 年資料處理概要考古題（共 6 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/statistics-civil-service/97-%E8%B3%87%E6%96%99%E8%99%95%E7%90%86%E6%A6%82%E8%A6%81

第 1 題
請將下列複雜度由小到大排列出：O(n log2n), O(n3), O(2n), O(1), O(n), O(n!)。（10 分）
(1) , O(n), O(n!)。（10 分）（10 分）

第 2 題
請說明ANSI/SPARC 所定義的三層架構（Three-Level Architecture）及其各層的意
義。（20 分）

第 3 題
搜尋引擎（search engine）是全球資訊網（WWW）上的重要工具：
㈠搜尋引擎用以索引網站（index sites）的工具是什麼？（4 分）
㈡網站有什麼方法用以辨識這些索引網站工具？（8 分）
㈢網站辨識出索引網站工具後，能做什麼用途？（8 分）

第 4 題
請說明client-server 資料處理。並試以電子郵件（Email）系統為例，說明client 端
與server 端所採用的程式與機器。（20 分）

第 5 題
資料在傳輸時有可能會產生錯誤，請說明二種常用的偵錯方法，並舉例針對該二種
方法詳加解釋。（20 分）

第 6 題
請說明快速排序法的最佳情形（the best case）及最壞情形（the worst case）。（10 分）

題目為考試當年公告版本，實務標準請以現行規範為準。