三、請將 18、25、6、33、9、12、55、14 依快速排序（Quick sort）由小排到大，若是 以最左的資料 18 為支柱點（pivot），請繪出 first pass（即是指將資料 18 放在正確 的位置）之排序過程。（5 分）

⑴請問什麼是最小成本擴展樹（minimum cost spanning tree）？（5 分）

⑵依據下 列的圖形，利用 Prim's algorithm 求出最小成本擴展樹 T，假設 TV 為 T 的頂點集 合，設定 TV 的初始值為 A，即 TV= {A}。請繪出最小成本擴展樹的形成過程。 （10 分） 8 12 A B C 16 23 4 25 18 D 10 F 15 E

五、資料庫管理系統一個重要的工作即是進行交易（transaction）管理，在同作控制 （concurrency control）處理中要確保交易的四項特性，簡稱為 ACID，請逐一說明 這四項性質。（15 分）

請問該資料表的主鍵（primary key）應設為該資料表的那些屬性（attribute）？ 請說明你的答案。（5 分）

⑵寫出“列出平均體能分數大於 80 的科系代碼與該科系的平均體能分數”的 SQL 指令。（5 分）

⑶寫出“列出每科系的最高體能分數與科系代碼”的 SQL 指令。（5 分）

八、在資料探勘的分類方法（cluster analysis）中有一方法稱為 nearest-neighbor clustering algorithm，請說明該方法的運作原理？（10 分）

一、請由行政院核定的「氣候變遷調適政策綱領」的八個領域中，選擇其中三個領域， 說明如何透過都市規劃協助該領域調適氣候變遷。（25 分） 註：八個領域：災害、維生基礎設施、水資源、土地使用、海岸、能源供給與產業、 農地及生物多樣性、健康。

二、生態系統服務（ecosystem services）包括四類：⑴供給（provision）；⑵調節 （regulating）；⑶文化（cultural）以及⑷支援（supporting）。請以農地為例說明農 地具有那些供給、調節與支援的生態系統服務？（25 分）

三、政府間氣候變遷委員會（簡稱 IPCC）的第五次評估報告（AR5）將都市形態（urban form）歸納為四類：密度（density）、土地使用混合性（land use mix）、街廓連 接性（connectivity）與可及性（accessibility）。請說明此四類都市形態指標量度大小 （例如密度大或小）對減緩溫室氣體排放的影響與原因。（25 分）

114年 - 114 專技高考_資訊技師：資料結構與資料庫及資料探勘#133665

113年 - 113 專技高考_資訊技師：資料結構與資料庫及資料探勘#123889

112年 - 112 專技高考_資訊技師：資料結構與資料庫及資料探勘#117644

111年 - 111 專技高考_資訊技師：資料結構與資料庫及資料探勘#111964

110年 - 110 專技高考_資訊技師：資料結構與資料庫及資料探勘#104174

109年 - 109 專技高考_資訊技師：資料結構與資料庫及資料探勘#93217

108年 - 108 專技高考_資訊技師：資料結構與資料庫及資料探勘#80671

107年 - 107 專技高考_資訊技師：資料結構與資料庫及資料探勘#72860

106年 - 106 專技高考_資訊技師：資料結構與資料庫及資料探勘#66523

104年 - 104 專技高考_資訊技師：資料結構與資料庫及資料探勘#41547