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

科目：資料結構與資料庫及資料探勘 | 年份：112年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：資料結構與資料庫及資料探勘

選擇題 (0)

申論題 (8)

(一)寫出它的後序（Postfix）運算式。（10 分）

(二)寫出它的前序（Prefix）運算式。（10分）

(一)請逐步畫出MST建立的過程。（12分）

(二)以遞增方式列出MST各邊（Edge）的權重並計算出權重總和。（8分）

(一)用SQL的LEFTJOIN語法列出每筆訂單的OrderID和處理訂單的員工FirstName，輸出結果以員工的FirstName遞增排序列出。（10分）

(二)用SQL的RIGHTJOIN語法列出每筆訂單的OrderID和託運商的 ShipperName，輸出結果以ShipperName遞減排序列出。（10分）

四、分散式資料庫在設計上大致上可採取資料複製（DataReplication）策略或資料片段化（DataFragmentation）策略，在大多數情況下，會結合使用這兩者。請敘述這兩種策略。（20分）

五、請寫出群集分析（ClusterAnalysis）的K-means演算法。（20分）
假設輸入有：
D：有n個樣本（Sample）的資料集。
K：欲得到的群集（Cluster）數量。