統計 109 年資料處理概要考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/statistics-civil-service/109-%E8%B3%87%E6%96%99%E8%99%95%E7%90%86%E6%A6%82%E8%A6%81

第 1 題
給定一個有權重的圖形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分）

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

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

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

第 5 題
4
7

題目為考試當年公告版本，實務標準請以現行規範為準。