阿摩線上測驗 登入

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

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

試卷資訊

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

選擇題 (0)

申論題 (11)

(一)查詢在 1988 年 5 月 3 日(3-5-88)拜訪編號 1 號醫師(D#)的病人編號(P#)。
(二)查詢在 1988 年 5 月 3 日(3-5-88)拜訪 Smith 醫師的病人編號(P#)。
(三)查詢在 1988年 5月 3日(3-5-88)拜訪 Smith醫師的病人姓名(P_NAME)與住址(P_ADDR)。
(四)查詢病人 Giles 的處方箋(MEDICINE)。
二、使用關聯分析來搜尋關聯規則時，須設定最小支持度(support)和最低信賴度(confidence)， 請分別說明設定以該 2 項為搜尋門檻值(threshold)用意為何？（8 分）
(一)請論述分類方法決策樹(Decision Tree)、支持向量機(Support Vector Machine)和基於規則演算法(Rule-based Algorithm)，何者較適合用來做不平衡資料的分類？
(二)請論述正確率(accuracy)、F測度(F measure)和召回率(recall)，何者較適合用來評估分類方法在不平衡資料上的效能？
(一)依據前序(prefix)表示法 JBHCDIGAEF 及中序(infix)表示法 CHBIDJEAGF，畫出唯一的 二元樹。
(二)在 1 個空的 AVL 樹，依序插入 53、68、72、5、47、14、36、21，畫出完成後的 AVL 樹。
五、請實作下列函式以完成設計 1 個插入排序法(Insertion Sort)，據以依參數值決定排序方式採遞增或遞減。（18 分）
 bool isInverse(int x, int y, bool isAsc); //判斷傳入的 x、y 是否反序
  void InsertionSort(int *arr, int len, bool isAsc); //插入排序
(註：參數 arr 為傳入的整數陣列；參數 len 為整數陣列的長度；參數 isAsc 為是否遞增， 函式 InsertionSort 應呼叫函式 isInverse。)
六、請使用程式語言設計 1 個低時間複雜度的函式，傳入 a、b 皆為不大於 230的正整數後，可判斷出 |a- b| 的值是否只有 3 個因數，並註明所使用的程式語言。（20 分） (註：該函式只允許呼叫平方根函式。)