(三)為改善上述程式，請提出修訂作法。（6 分）

一、 卷積神經網路(convolution neural network)可由二維矩陣中取出一維特徵向量，以利後續建立單層或深度神經網路。有一維度為 5✖5 之二維矩陣如【圖 1】所示，有一 維度為 3✖3 之卷積核如【圖 2】所示，請以【圖 2】之卷積核對【圖 1】之二維矩陣進 行步長為 1 的卷積操作(convolution operation)，所得之二維矩陣再以維度為 2✖2 之 最大池化操作(max-pooling operation)同樣以步長為 1 進行處理。請分別列出經卷積操作及最大池化操作之二維矩陣。（20 分）

二、 某資料庫之交易資料如【表 1】所示，其中每 1 列為 1 筆交易，TID 欄位為交易序號，items 欄位為 1 筆交易所包括之項目，請以 Apriori 演算法(設定最小支持度為 4) 求出所有頻繁項目集(frequent itemsets)並詳列其演算過程。（15 分）

三、某一維資料集有 6 筆資料：(10,25,45,55,80,90)，若以 k-means 演算法，分為 A、B、C群集， 群集中心起始值分別為(0,40,100)，如【表 2】所示。請列出前 3次迭代(iteration)結果(計算至整數位，以下四捨五入)。（15 分）

(一)請說明該程式具有何種安全性威脅？（3 分）

(二)請說明此安全性威脅如何造成危害及其運作原理？（6 分）

(一)請說明何謂「stack」？（3 分）

(二)請以 2 個實際應用案例具體說明如何使用「stack」？（6 分）

(三)請基於「stack」概念就以下問題設計 1 個程式（若程式非基於「stack」概念進行實作，將不予計分）：將 4 個浮點數(20.22、12.21、70.25 和 58.29)插入 1 個 stack 中，然後逐一從該 stack 中移除它們，且必須能檢測該 stack 是否已為空。（6 分）

六、隨著資訊技術的進步，資料的重要性與日俱增，如何善用資料強化競爭力，已是企業刻不容緩的經營議題。現在請您扮演資料科學家的角色，就以下需求設計 1個程式，將檔案 data.txt 讀取數據後，執行資料清理，最後將整理好的資料寫入資料庫中：（20 分）A. 檔案 data.txt 中包含未清理的數據資料，每 1行代表 1條記錄。每條記錄包含多個字段，字段之間使用逗號進行分隔。每條記錄的字段數可能不同，但都包含以下字段： 使用者號碼 (User ID) 姓名 (Name)  年齡 (Age)  地址 (Address)  電子郵件地址 (Email)   手機號碼 (Phone)B. 資料清理包括以下項目：  刪除任何缺失字段的記錄 清除姓名和地址字段中任何不必要的空格  將所有電子郵件地址轉換為小寫  驗證使用者號碼，確保它是 1 個 8 位數字 驗證年齡字段，確保它是 1 個合法的正整數  驗證手機號碼，確保它是 1 個 10 位數且為 09 開頭C. 最後，使用任何您常用的資料庫系統（例如 SQLite、MySQL、PostgreSQL 等），將整理好的資料寫入資料庫，並於首次寫入時先建立1個名為 user_data 的資料表。

六、請使用程式語言設計 1 個低時間複雜度的函式，傳入 a、b 皆為不大於 230的正整數後，可判斷出 |a- b| 的值是否只有 3 個因數，並註明所使用的程式語言。（20 分） (註：該函式只允許呼叫平方根函式。)

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

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