阿摩線上測驗 登入

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

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

試卷資訊

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

選擇題 (0)

申論題 (14)

(一)請將該學生成績資料進行正規化後，列出分析的資料表，並以下列方式書寫(主鍵需加 註底線標示）。 資料表名稱(主鍵, 欄位 1, 欄位 2,……)
註：主鍵不一定是單一值，也可以是複合值。
(二)承上題，請繪出對應之 E-R 圖。
(一)對所有專任教師，依性別分別列出平均薪資，平均薪資欄位另取名為 AvgSalary。
(二)列出「企管系」教師最高薪資與最低薪資的差距，差距欄位另取名為 DiffSalary。
(三)列出到校 10 年(含)以上的教師。
(一)若你是銷售人員，請問哪一項客戶分類資料，能直接說明最有效的銷售？（3 分）
(二)請問年齡層為中年的客群，購買筆記型電腦的機率為何（2分）？並說明原因（5分）。
(三)請以年齡特徵作為根節點，針對客戶分類，建立一個最有效的銷售之決策樹。（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 分）