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

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

800 104 2 105

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

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

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分）