資訊處理 97 年資料處理概要考古題
民國 97 年（2008）資訊處理「資料處理概要」考試題目，共 6 題 | 資料來源：考選部
0 題選擇題 + 6 題申論題
請將下列複雜度由小到大排列出：O(n log2n), O(n3), O(2n), O(1), O(n), O(n!)。（10 分）
(1) 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 分）
資訊處理 97 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文程式語言資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全程式設計概要計算機概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文程式語言概要策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)資料通訊電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)程式語言大意演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要