資訊處理 91 年資料處理考古題

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

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

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

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

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