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

給定一個有權重的圖形G=(V, W)，V 為頂點集合，W 為邊以及該邊上權 重的集合。 假設V={A,B,C,D,E,F}， W={{A,B,2},{A,C,6},{B,D,7},{C,D,4},{C,E,5},{D,F,10},{E,F,9}}， 請找出G 的最小生成樹（Minimum Spanning Tree），並詳細說明執行的 步驟。（25分）

CSMA/CD（Carrier Sense Multiple Access/ Collision Detection）與CSMA/CA （Carrier Sense Multiple Access/ Collision Avoidance）是兩項現今普及的網 路通訊協定，請比較兩者之間的差異以及各自的運作過程。（25分）

假設關聯式資料庫資料表命名為“員工”，內容記錄以下欄位：編號、姓 名、性別、薪資、部門別，若欲查詢各部門的員工平均薪資，應該下達 之SQL 指令為何？又欲查詢各部門的男性員工人數，應該下達之SQL 指令為何？（25分）

合併是指將兩個關聯表依合併條件合併成一個新的關聯表，當在進行合 併時不管紀錄是否符合條件，都會被列出其中一個資料表的所有紀錄，稱 為「外部合併」。下表分別為學生資料表以及課程資料表，若對兩個資料 表進行全外部合併，其結果為何？（學號為主鍵）（25分） 學生資料表 學號 姓名 課號 S0001 張三 C001 S0002 李四 C002 S0003 王五 C005 S0004 林六 NULL 課程資料表 課號 課名 學分數 C001 資料結構

假設關聯式資料庫中有員工資料表，其綱要（Schema）定義如下： 員工（員工編號、姓名、性別、薪資、專長） 專案（專案編號、起始日期、專案金額、專案類別） 專案管理（專案編號、員工編號、工作角色） 若欲查詢參與專案類別為‘大數據分析’的專案編號、員工編號、姓名、專 長及擔任該專案裏的工作角色，應該下達之SQL 指令為何？（25分）

C002 資訊管理 3 C003 系統分析 3 C004 程式設計

給定某二元樹T=(V, X)，V 為頂點的集合，且V={A,B,C,D,E,F,G,H,I}，X 為邊的集合，且X={{A,B},{A,C},{B,D},{B,E},{E,F},{E,G},{G,H},{G,I}}， 請以節點A 為樹根，並以中序（In-order）拜訪法依序列出拜訪的節點。 （25分）

C005 資料庫系統 4 三、請利用SQL語法列出「產品資料表」之全部產品編號、銷售業績、產品售價、 產品名稱，並將銷售業績由低到高排序，但銷售業績為零的除外。（25分） 四、請問下列二元樹的中序、前序以及後序表示法為何？並繪出對應於該二 元樹之引線二元樹。（25分） 1 6 3 2

4 7