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

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

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

給定某二元樹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分）

4 7