資訊處理 91 年資料處理考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/91-%E8%B3%87%E6%96%99%E8%99%95%E7%90%86

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

第 2 題
請回答下列有關網際網路之問題：
什麼是一個代理伺服器(proxy server)? 試說明其功能。（10 分）
什麼是一個行動代理人(mobile agent)? 試說明其功能。（10 分）

第 3 題
請回答下列有關排序法的問題：
快速排序法(quick sort)是如何排序? 說明之。（10 分）
快速排序法的最佳情形(the best case)是什麼?最壞情形(the worst case)是什麼?
（10 分）

第 4 題
什麼是抽象資料型態(abstract data type)，試以一例說明之。（10 分）

第 5 題
請用SQL 語言，及以下二關連(relation)，回答下列查詢
員工(身分證字號，姓名，地址，所屬部門編號)
部門(部門編號，部門名稱，部門經理的身分證字號)
請列出所有“銷售部門”的員工姓名和地址。（註：“銷售部門”屬於部門名稱的資料
內容。）（10 分）
請列出所有員工的名字和他們直屬經理的名字。（10 分）
六、請回答下列有關程式設計的問題：
試列舉程式語言中常用的資料結構五個。（10 分）
指標(pointer)這種變數，在程式語言中使用它們的好處是什麼? 有什麼可能的壞處?
好處與壞處，試各舉二點。（10 分）

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