阿摩線上測驗
登入
首頁
>
資料結構與資料庫及資料探勘
>
112年 - 112 專技高考_資訊技師:資料結構與資料庫及資料探勘#117644
> 申論題
題組內容
二、將底下的權重無向圖(WeightedUndirectedGraph)用Kruskal演算法建立其最小生成樹(MinimumSpanningTree,MST)。
(二)以遞增方式列出MST各邊(Edge)的權重並計算出權重總和。 (8分)
相關申論題
(一)寫出它的後序(Postfix)運算式。 (10 分)
#502489
(二)寫出它的前序(Prefix)運算式。(10分)
#502490
(一)請逐步畫出MST建立的過程。(12分)
#502491
(一)用SQL的LEFTJOIN語法列出每筆訂單的OrderID和處理訂單的員 工FirstName,輸出結果以員工的FirstName遞增排序列出。(10分)
#502493
(二)用SQL的RIGHTJOIN語法列出每筆訂單的OrderID和託運商的 ShipperName,輸出結果以ShipperName遞減排序列出。(10分)
#502494
四、分散式資料庫在設計上大致上可採取資料複製(DataReplication)策略或資料片段化(DataFragmentation)策略,在大多數情況下,會結合使用這兩者。請敘述這兩種策略。(20分)
#502495
五、請寫出群集分析(ClusterAnalysis)的K-means演算法。(20分)假設輸入有:D:有n個樣本(Sample)的資料集。K:欲得到的群集(Cluster)數量。
#502496
(二)以屬性 A 為分裂條件的資訊增益(Information Gain),並請修改其中一筆的 Class 值可以提高屬性 A 的資訊增益。
#557375
(一)整體熵(Entropy of dataset)。
#557374
(二)若鍵值 25 被刪除,請說明重新平衡(redistribution 或 merge)的過程。
#557373
相關試卷
114年 - 114 專技高考_資訊技師:資料結構與資料庫及資料探勘#133665
114年 · #133665
113年 - 113 專技高考_資訊技師:資料結構與資料庫及資料探勘#123889
113年 · #123889
112年 - 112 專技高考_資訊技師:資料結構與資料庫及資料探勘#117644
112年 · #117644
111年 - 111 專技高考_資訊技師:資料結構與資料庫及資料探勘#111964
111年 · #111964
110年 - 110 專技高考_資訊技師:資料結構與資料庫及資料探勘#104174
110年 · #104174
109年 - 109 專技高考_資訊技師:資料結構與資料庫及資料探勘#93217
109年 · #93217
108年 - 108 專技高考_資訊技師:資料結構與資料庫及資料探勘#80671
108年 · #80671
107年 - 107 專技高考_資訊技師:資料結構與資料庫及資料探勘#72860
107年 · #72860
106年 - 106 專技高考_資訊技師:資料結構與資料庫及資料探勘#66523
106年 · #66523
104年 - 104 專技高考_資訊技師:資料結構與資料庫及資料探勘#41547
104年 · #41547