112年 - 112 公務升官等考試_薦任_統計：資料處理#117273

科目：資料處理 | 年份：112年 | 選擇題數：0 | 申論題數：9

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (9)

一、請寫一個非遞迴呼叫的程式，輸出一個正整數是由那些最小因子（質數）的乘積所構成。例如，120 是由 2 * 2 * 2 * 3 * 5 這些質數所構成。程式輸入 120，然後程式輸出 2 * 2 * 2 * 3 * 5。（20 分）
(一) CPU 執行程序的順序為何？需以甘特圖方式表示結果。（6 分）
(二)每一個程序的回轉時間（Turnaround Time）各自為何？（7 分）
(三)每一個程序的等候時間各別為何？（7 分）
三、漢明碼檢查（Hamming Code Check）的主要精神是利用數個加在特定位置的額外資料位元（即漢明碼），若資料在傳輸的過程中產生一個位元的錯誤時，則可利用漢明碼檢查法更正此位元之錯誤。假設欲傳送的資料為 1010101001（長度為 10 個位元），請問加上漢明碼後的資料訊息（長度為 14 個位元）為何？（20 分）
(一)請找出在 First Bank Corporation 這家公司工作，而且薪資高於 1 萬的員工姓名和居住的 street 及 city。
(二)請找出和他的主管住在相同 city 和 street 的員工姓名。
(三)請找出員工最多的公司。
(四)請找出薪資高於他工作的公司員工平均薪資的員工。