(二)正規表示法(Regular Expression)

(一)假設使用 feed-forward back-propagation neural network 建構了一個分類器，後來發現此分類器有 overfitting 的現象發生。如果想透過修改此類神經網路的拓譜(topology)來避免分類器的 overfitting 現象，請問可以如何做？

(二)在相關規則的計算中，假設 A、B、C、D 與 E 代表各 item，如果在所有 2-itemset 中， 只有{A,B}、{B,C}、{A,D}、{A,C}、{C,D}是頻繁項目集(frequent itemset)，請問 3- itemset 有哪些可能是 frequent itemset？

(三)針對一交易資料集，假設項目 A、B、C 的 support 值是 A=50%、B=80%、C=60%，2- itemset 的 support 值 是{A,B}=35%、{B,C}=32%、{A,C}=10%， 如果設定 minimum support=25%、minimum confidence=50%，請問此資料集有哪些相關規則？

(一)員工李嗣離職後，會刪除員工李嗣的資料，除了「限制刪除」，還有哪些作法可維護 參考完整性(Referential Integrity)？

(二)假設員工表資料量大，針對查詢 select 姓名,薪資 from 員工表 where 部門=’D02’， 請以 SQL 語法建立應有的索引(Index)名為 Idx1，以加速此查詢。

(三)請以 SQL 語法列出各部門員工人數大於 200 位的部門編號與員工人數。

三、以下是某公司需要記錄並儲存的資料，請根據 A~G 的描述設計關聯式資料庫結構 (relational database schema)，並標出主鍵(primary key)和外來鍵(foreign key)，以及每一外來鍵所參考的主鍵。（20 分） A. 員工資料需記錄員工編號、姓名、性別和地址，其中員工編號是主鍵。 B. 部門資料需記錄部門編號和部門名稱，其中部門編號是主鍵。  C. 客戶資料需記錄客戶編號、姓名、地址和電話，其中客戶編號是主鍵。 D. 商品資料需記錄商品編號和商品名稱，其中商品編號是主鍵。  E. 需記錄員工在哪一個部門工作以及工作的月薪，一個員工只能在一個部門工作，一個部門會有多個員工。  F. 需記錄哪一個部門賣哪些商品，一個部門可賣多個商品，不同部門不可賣相同商品。  G. 需記錄哪一個客戶購買了哪些商品以及購買的日期，一個客戶可購買多個商品，不同客戶也可購買相同的商品。

四 、 以 PHP、JSP、ASP.NET 等 程式語言開發網站時 ， 常利用 Session、Cookie、POST Method、GET Method 儲存網頁資訊或傳遞參數，請說明其運作方式與特性(安全性、速 度…等)。（16 分）

(一)多條件式判斷(IF conditions)

六、何謂環狀佇列(Circular Queue)（4 分）？請使用 C、Java 等程式語言或虛擬碼(Pseudo Code) 以陣列(Array)方式實作環狀佇列，其中須包含新增與刪除佇列元素之方法（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