阿摩線上測驗 登入

111年 - 111 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理 2.程式設計#111338

科目：國營事業◆1.資訊管理 2.程式設計 | 年份：111年 | 選擇題數：0 | 申論題數：13

試卷資訊

所屬科目：國營事業◆1.資訊管理 2.程式設計

選擇題 (0)

申論題 (13)

(一)列出供應商名稱及其所銷售產品名稱，其中供應商代號從小到大排序，產品代號從大 到小排序。（3 分）
(二)使用 SQL 萬用字元(Wildcards)列出供應商名稱及城市名稱，其城市名稱第 2 個字母包 含 a, e, i。（5 分）
(三)使用 SQL EXISTS 語法列出產品價格 ＞ 100 的供應商名稱。（7 分）
二、目前機器學習實務上主要應用的學習方式為監督式學習及非監督式學習，請分別說明其定 義、主要處理問題及常見的演算法。（15 分）
(一)開發階段類別之 5 項控制措施。（10 分）
(二)測試階段類別之 2 項控制措施。（4 分）
(三)部署與維運階段類別之 3 項控制措施。（6 分）
(一)請以遞迴(Recursive)方式寫出上列函式程式碼。
(二)請以非遞迴(Non- Recursive)方式寫出上列函式程式碼。
(三)為避免因為遞迴呼叫浪費函式重複計算的時間，試修改(一)中的程式碼，仍須使用遞 迴的方式，使其計算時不須重複計算 F(n – 1)和 F(n – 2)函式。
(一) A公司員工代號共 6碼數字，第 6碼是前 5碼總和的個位數，請撰寫一函式 check_dit() ，以檢查員工代號之正確性。（7 分）
(二)請撰寫一函式 main()，逐筆讀取人事資料檔案，並呼叫(一)函式，篩選正確員工代號 資料，最後列出特別費合計超過 100,000 元之部門代號及合計金額。（8 分）
六、快速排序法(Quick Sort)是排序演算中的一種，處理過程是先選擇一個資料為基準點，所有 比基準點小的元素放在左邊，比基準點大的元素放在右邊，之後再反覆對基準點左右兩邊 的數列執行相同的處理，直到數列只剩一個數值或沒有數值時即完成排序。請撰寫一函式 QuickSort()，將傳入的一維陣列利用快速排序法，由小至大排序陣列元素。（20 分）