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

使用結構化查詢語言（Structured Query Language, SQL），對SalesData 的 資料表進行查詢，計算出每個部門的平均業績。最後顯示出部門ID （DepartmentID）以及各部門的平均業績（AverageSales），並依平均業績 遞減排列。（25 分） 資料表名稱：SalesData EmployeeID DepartmentID SalesAmount 101 1 1000 102 1 1500 103

在資料庫中，建有資料表「Company」，其為一家水果行的資訊，如下圖 所示，欄位分別代表ID、販售水果名稱、價格與產地。請回答下列問題： ID Product Price Origin 1 banana 10 Tainan

800 104 2 1200 105

apple 50 Taichung

900 二、請解釋乙太網路（Ethernet）和WiFi 分別使用的媒體存取控制（Media Access Control, MAC）協議，並敘述兩者的傳輸方式。（25 分） 三、依序輸入數值為：39, 18, 61, 46, 11, 2, 24, 33，請使用這些數值，劃出刪 除節點11 後的二元搜尋樹。（25 分）

papaya 45 Tainan

雜湊函數（Hash Function）作為一種常見的資料加密演算法，請詳細說 明雜湊函數之特性。（25 分）

grape 120 Taichung

lemon 20 Taipei

orange 30 Taichung

pineapple 40 Kaohsiung

watermelon 100 Kaohsiung 9 guava 60 Tainan 10 tomato 70 Kaohsiung 寫一個SQL指令查詢該水果行所販售的水果名稱中有包含字串“apple” 的水果之名稱與售價，查詢結果如下圖所示。（10分） 水果 價格 apple 50 pineapple 40 寫一個SQL指令查詢該水果行所販售的水果來自不同產地的種類數量， 查詢結果請按產地名稱排序，查詢結果如下圖所示。（10分） 產地 數量 Kaohsiung 3 Taichung 3 Tainan 3 Taipei 1 寫一個SQL指令查詢該水果行所販售的水果來自不同產地且種類數量 大於2的水果平均價格，查詢結果請按平均價格由低到高排序，查詢結 果如下圖所示。（15分） 產地 均價 Tainan 38.33 Taichung 66.67 Kaohsiung 70 二、有一筆資料為12，10，7，23，13，6，15，17，46，3。 請依序建置最小堆積（Min heap）樹（由上而下Top Down建置）。（10分） 請依序建置最大堆積（Max heap）樹（由上而下Top Down建置）。（10分） 把上題所產生的最大堆積樹刪除最大元素，其更新完的結果為何？ （15分） 三、有一手機透過無線路由器連上網際網路時的網路設定如下圖所示，請回 答下列問題： 何謂MAC位址？（5分）其規範於OSI七層網路架構中的那一層？（5分） 該層的主要功能為何？（5分） IP位址屬於OSI七層網路架構中的那一層？（5分） 請說明何謂DNS？（5分）其屬於OSI七層網路架構中的那一層？（5分）