資訊處理 95 年資料處理概要考古題

計算下列數字系統的轉換：（20 分） BEEF(16) = ____(10) 0.15625(10) = ____(2) 11010111101100011(2) = ____(8) 10203003(4) = (16)

依據IPv4 對IP（Internet Protocol）位址的規定，說明以下各類網路的定義、IP 位址 範圍、最多的網路數、以及每個網路內最多的電腦數。（20 分） Class A Class B Class C

寫出下列流程圖執行印出的結果：（20 分）

設有十筆資料，每筆的鍵值（Key）與使用頻率（Frequency）以Key(Freq)表示，其輸 入次序如下：（20 分） 10(3%), 20(7%), 30(10%), 45(20%), 65(25%), 70(15%), 75(8%), 80(6%), 85(4%), 95(2%) 計算以二元搜尋法（Binary Search）搜尋每個鍵值的平均比較次數（Average Comparisons）【中間值以地板值（Floor Function）計算，例floor（11/2）=5】。 計算以順序搜尋法（Sequential Search）搜尋每個鍵值的平均比較次數。

公司指定你規劃一個客戶申訴的系統，請依序回答下列問題：（20 分） 你將如何進行？ 你會需要那些硬體與軟體？你可估算大約需要多少人力投入、需要多少經費、以 及預估時程？ 請描述申訴的流程？ 請說明預期的成效為何？

給定以下SQL（Structured Query Language）指令，說明各指令的執行結果？（20 分） CREATE DATABASE Courses; CREATE TABLE Take_courses ( Date DATE, Student_ID INTEGER, Course CHAR(20), Charge DECIMAL(6, 2), ); CREATE VIEW EE_courses AS SELECT Student_ID, Course, Charge FROM Take_courses ; SELECT Student_ID, Charge FROM EE_courses WHERE Charge >1300 ; GRANT ALL ON Take_courses TO John, Mary ;

請將下列的二元樹分別以前序（pre-order）、中序（in-order）及後序（post-order） 追蹤（traversal）的方式列印出來：（20 分）

說明如何整合供應鏈管理（SCM, Supplier Chain Management），企業資源規劃 （ERP, Enterprise Resource Planning），與客戶關係管理（CRM, Customer Relationship Management）來達成電子商務（EC, Electronic Commerce）的目標。（20 分）

如果經理希望將客戶資料進行電腦化，你將透過何種軟硬體來完成，部門間查詢以 及未來維護皆應考量進去。（20 分） i = 1 j = 2 Print j j = j + 1 i = i + 1 j <= 3*i i <= 4 T F T F T F T F

在以下的各種軟體中，試舉自己最熟悉的軟體的操作方式來回答所提的問題：（20 分） 文書處理（Word Processing）：如何製作一份中文字形為細明體、英文為Times New Roman、以兩欄呈現、且行間空格為半行的文書？ 簡報軟體（Presentation Software）：如何製作一份含有長條圖（Bar Chart）的公 司營運策略簡報？ 電子試算表（Electronic Spreadsheet）：如何製作每月的帳單？ 資料庫管理系統(Database Management System)：如何製作一份同學的通訊錄？