阿摩線上測驗
登入
首頁
>
程式設計
> 102年 - 102年高等三級暨普通考普通_資訊處理#29218
102年 - 102年高等三級暨普通考普通_資訊處理#29218
科目：
程式設計 |
年份：
102年 |
選擇題數：
0 |
申論題數：
7
試卷資訊
所屬科目：
程式設計
選擇題 (0)
申論題 (7)
⑴假設目前陣列 PrimeAry 儲存所有比 n 小的質數，撰寫一函數 IsPrime(n)判別 n 是 否為質數。譬如：IsPrime(3)回覆 True，IsPrime(4)回覆 False。（15 分）
⑵撰寫一函數 BuildPrime(m)，使用 IsPrime 函數建立陣列 PrimeAry，使其擁有小於 或等於 m 的所有質數。譬如：BuildPrime(5)將使 PrimeAry 陣列依序儲存 2, 3, 5， 而 BuildPrime(10)將使 PrimeAry 陣列依序儲存 2, 3, 5, 7。（15 分）
⑴假設目前陣列 PrimeAry 儲存所有比 n 小的質數，撰寫一遞迴函數（Recursive function）FactorTimes(n, p)，回覆正整數 n 含有質數 p 的因數次數。譬如： 792 2 3 11 3 2 = × × ， FactorTimes(792, 2) 回覆 3 ， FactorTimes(792, 3) 回覆 2 ， FactorTimes(792, 5)回覆 0，FactorTimes(792, 11)回覆 1。（15 分）
⑵假設目前陣列 PrimeAry 儲存所有比 n 小的質數，撰寫一函數 PrimeFactor(n)求出 正整數 n 的質因數及其因數次數，並將結果以字串傳回。譬如：PrimeFactor(20)將 回傳字串"2^2 * 5"，PrimeFactor(72)將回傳字串"2^3 * 3^2"，而 PrimeFactor(97)將 回傳字串"97"。（15 分）
⑴若將上述方法（主程式除外）封裝成一個類別 PrimeClass，請實踐上述規劃的 及。（10 分）
⑵使用網頁技術來建立下列系統：要求使用者輸入一個小於 10000 的正整數，判別它 是否在要求的範圍內；該判別方法（名稱為 Check_Inp_Val）必須在客戶端（Client） 完成，不可在伺服器（Server）完成。若輸入值在範圍內，則呼叫伺服器端處理 函數 mainPrime；否則在網頁直接發布相關訊息，中斷處理（不呼叫處理函數 mainPrime）。（20 分）
⑶請撰寫處理函數 mainPrime，讓系統可以求出輸入數值的質因數分解。（10 分）
阿摩線上測驗
登入
阿摩線上測驗
登入