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

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

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

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

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

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

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