阿摩線上測驗
登入
首頁
>
資料結構與資料庫及資料探勘
> 112年 - 112 專技高考_資訊技師:資料結構與資料庫及資料探勘#117644
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)數量。