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

科目：國營事業◆1.資料庫及資料探勘 2.程式設計 | 年份：106年 | 選擇題數：0 | 申論題數：14

試卷資訊

所屬科目：國營事業◆1.資料庫及資料探勘 2.程式設計

選擇題 (0)

申論題 (14)

(一)此方法除了須事先設定 k 值外，通常還有哪些缺點？
(二)在無法事先決定 k 值下，對數值資料進行分群，當反覆嘗試各種 k 值時，如何判斷該 k 值已經是最適當之數值？
(一)是否可從【附圖】部門資料表中，直接刪除「人事室」這筆資料，並請說明原因。 （5 分）
(二)請寫出將所有員工的年資及年齡都增加 1 的 SQL 語法。（3 分）
(三)請寫出可查詢曾任職兩個(含)以上不同部門的員工，其員工編號及姓名的 SQL 語法。 （7 分）
(一)請說明何謂 kNN 方法。（5 分）
(二)請寫出【表 1】中各欄位(交易編號除外)分別屬於符號型(Nominal)、次序型(Ordinal)、 亦或數值型(Numerical)欄位，以及其適合之相似度(Similarity)計算方式。（10 分）

(三)假設 k=3 且各欄位的重要性都一樣，請使用上題回答之計算方式，判斷下列新產生之刷卡紀錄為正常或被盜刷。（未列出算式不計分）（10 分）
(一)請畫出本工程 AOE(Activity On Edge)網路圖。
(二)請計算本工程最快幾天後可完成工程驗收。
(一)常見之搜尋法中，哪一種最適合應用此搜尋，且搜尋時間最有效率（3 分）？並請說 明此搜尋法的時間複雜度（3 分）。
(二)有一數列：15、1、3、100、50、44、58、46、27、38，如以 50 作為欲搜尋之鍵值， 請以上述回答的搜尋法，依序列出於搜尋成功前，各次與鍵值比較的值為何。(未列出 算式不計分)（9 分）

(一)欲將 2 場比賽各隊員的總得分由小至大排列完成，請寫出此排序法為何（3 分）？並說明此排序的作法（7 分）。
(二)承上題，請列出各次排序(以總得分排序)的結果為何。（15 分）