(四)延續子題(一)假設，假設不同學號的學生可能有相同姓名，請使用 JOIN 連接運算撰寫 SQL 查詢，找出與姓名為 Julie 的學生具有相同導師之學生學號及姓名，姓名為 Julie 的學生亦包含在查詢結果中。

(五)同上題，請改用 IN 子查詢撰寫 SQL 查詢，找出與姓名為 Julie 的學生具有相同導師之學生學號及姓名，姓名為 Julie 的學生亦包含在查詢結果中。

二、【表 2】列出交易資料集【Set A】及【Set B】出現項目 X 和項目 Y 的共現頻率表 (contingency table)，計算項目集 XY 的支持度(support)、提升度(lift)與 Phi 相關係數 ($\phi$coefficient)等評估指標的公式如下： $$\text{Support}(X, Y) = P(X \cap Y)$$ $$\text{Lift}(X, Y) = P(X \cap Y) / P(X)P(Y)$$ $$\phi\text{coefficient}(X, Y) = (P(X \cap Y)P(\neg X \cap \neg Y) P(X \cap \neg Y)P(\neg X \cap Y)) / \sqrt{P(X)P(\neg X)P(Y)P(\neg Y)}$$ 請回答下列問題：(3 題，每題 5 分，共 15 分) (一)針對交易資料集【Set A】計算 XY 的提升度與 Phi 相關係數，比較 2 個指標所反映項目 X 與項目 Y 的關係，並明確說明各數值大小代表的意義。

(二)針對交易資料集【Set B】計算 XY 的支持度與提升度，並根據 2 個指標說明項目 X 與項目 Y 所呈現的關係。

(三)比較交易資料集【Set A】及【Set B】所算出的指標，分別說明 3 個指標數值的異同及其意義，並據此判斷項目 X 與項目 Y 的關聯程度，回答時必須引用各指標的數值。

三、給定一維座標表示的 8 個資料點：8、12、2、1、3、4、6、16，任 2 點距離定義為座標相減的絕對值。請回答下列問題：(3 題，每題 5 分，共 15 分) (一)給定 2 個初始群中心(initial centroids)為座標 1 與 16，請採用 Kmeans 分群法將這些資料點分成 2 群，反覆進行分群與群中心更新，直到沒有任何資料點改變所屬分群為止。

(二)依據上題的分群結果，分別計算座標 1 與 16 之資料點的輪廓係數(Silhouette coefficient)，並說明其數值所代表的分群意義。

$$\text{Silhouette coefficient } S(x) = (b(x) a(x)) / \max \{a(x), b(x)\}$$ $a(x)$ = 資料點 $x$ 與同一群中其他資料點的平均距離， $b(x)$ = 資料點 $x$ 與其他各群資料點之平均距離中的最小值。 (三)計算每個資料點的輪廓係數(Silhouette coefficient)，再計算各分群的平均輪廓係數，並根據資料分布解釋所得結果。

四、以下為 C 語言撰寫之程式碼片段，請回答下列問題：(2 題，共 15 分) | | 【程式碼片段一】 | | 【程式碼片段二】 | | | | | | | 01 | #include | 01 | int score = 2; | | 02 | void calculate() { | 02 | int result = 10; | | 03 | static int a = 5; | 03 | switch (score) { | | 04 | int b = 5; | 04 | case 1: | | 05 | a += 10; | 05 | result += 5; | | 06 | b += 10; | 06 | case 2: | | 07 | printf("(%d,%d) ", a, b); | 07 | result += 10; | | 08 | } | 08 | case 3: | | 09 | int main() { | 09 | result += 20; | | 10 | calculate(); | 10 | break; | | 11 | calculate(); | 11 | default: | | 12 | calculate(); | 13 | result += 30; | | 13 | printf("\n"); | 13 | } | | 14 | return 0; | 14 | printf("%d\n", result); | | 15 | } | 15 | | (一)請寫出【程式碼片段一】執行完畢後的螢幕輸出結果。(7 分)

(二)請寫出【程式碼片段二】執行完畢後的螢幕輸出結果。(8 分)

五、初始為空的最小堆積樹(MinHeap)，給定以下 6 個整數的資料數列：45, 32, 28, 15, 8, 25。請回答下列問題：(3 題，共 15 分) (一)依序將這 6 個數字插入該 MinHeap 中，請畫出插入這 6 個數字後，最終完成的 MinHeap 樹狀結構。(6 分)

115年 - 115 經濟部所屬事業機構_新進職員甄試試題_統計資訊：1 .資料庫及資料探勘 2 .程式設計#146958

113年 - 113 經濟部所屬事業機構_新進職員甄試_統計資訊：1.資料庫及資料探勘 2.程式設計#123358

112年 - 112 經濟部所屬事業機構_新進職員甄試_統計資訊：資料庫及資料探勘、程式設計#116958

111年 - 111 經濟部所屬事業機構_新進職員甄試_統計資訊：1.資料庫及資料探勘 2.程式設計#111347

110年 - 110 經濟部所屬事業機構_新進職員甄試_統計資訊：1.資料庫及資料探勘 2.程式設計#103709

109年 - 109 經濟部所屬事業機構_新進職員甄試_統計資訊：1.資料庫及資料探勘 2.程式設計#92849

108年 - 108 經濟部所屬事業機構_新進職員甄試_統計資訊：1.資料庫及資料探勘 2.程式設計#80788

107年 - 107 經濟部所屬事業機構_新進職員甄試_統計資訊：1.資料庫及資料探勘 2.程式設計#92162

106年 - 106 經濟部所屬事業機構_新進職員甄試_統計資訊：1.資料庫及資料探勘 2.程式設計#71740

105年 - 105 經濟部所屬事業機構_新進職員甄試_統計資訊：1.資料庫及資料探勘 2.程式設計#60575