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

請回答下列有關數字進位的問題： 十六進位數 ABC16 轉換為十進位數是多少?（10 分） 八進位數 2468 轉換成以二進位數是多少?（10 分）

請回答下列問題：（共20 分，每小題5 分） 計算機裡有一個叫作 ALU 的單元，說明其工作為何? 作業系統(operation system)的功用是什麼? 可以舉例說明，但要指明其功用。 網頁伺服器(web server)的功用是什麼? 可以舉例說明，但要指明其功用。 應用程式(application program)是什麼? 與作業系統的關係是什麼?

請回答下列有關資料庫的問題： 什麼是資料庫的 “綱目” (database schema)?（5 分） 試以一個公司為例，任意給三個可能的關連(relation)的schema，其中每個關連至 少要有四個屬性(attribute) 。並且三個關連之間，互相要有至少一種關係 (relationship)。並請指明三個關連的鍵屬性(key attribute)。（注意:要以公司為例） （15 分）

請回答下列有關搜尋法的問題： 試述什麼是二分搜尋法(binary search)。（10 分） 二分搜尋法比循序搜尋法(sequential search)快還是慢?說明原因。（10 分）

請回答下列有關網頁及相關的問題： 目前製作網頁，大部分使用的是什麼語言? 它有什麼特色?（10 分） 現在在網路環境裡，Java 語言變的很流行。試述使用Java 程式的優點和缺點。 （10 分）