高普考題庫
114 年 114年公務人員高等考試三級考試暨普通考試

程式設計概要

這科隨機練其他年份

本卷皆為申論題，點「看答案與解析」查看擬答。

申論 1撰寫一個Java 程式，使用遞迴計算給定正整數n 的「卡塔蘭數」（CatalanNumber）C(n)，其中C(n)定義為：C(0) = 1，C(n) = Σ(C(i) * C(n-1-i)) fori from 0 to n-1，使用者輸入n（n 為非負整數且不超過15）。輸出C(n)，並使用long 型別。執行範例如下：例如n 輸入4，輸出C(4) = 14。C(4) = 14回答下列問題：㈠完成(A)程式碼（12 分）㈡完成(B)程式碼（3 分）㈢完成(C)程式碼（3 分）㈣完成(D)程式碼（4 分）㈤完成(E)程式碼（3 分）import java.util.InputMismatchException;import java.util.Scanner;public class JP2 {public static long catalan(int n) {(A)return sum;}public static void main(String[] args) {Scanner scanner = (B)int n;try {n = scanner.nextInt();(C){System.out.println("輸入不合法!");scanner.close();return;}} catch (InputMismatchException e) {System.out.println("輸入不合法!");scanner.close();return;}(D)System.out.println((E) + result);scanner.close();}}
申論 2依據以下C 程式碼，回答下列問題：㈠6～12 行程式碼功能（4 分）㈡13～17 行程式碼功能（4 分）㈢19～29 行程式碼功能（7 分）㈣30～32 行程式碼功能（2 分）㈤33～41 行程式碼功能（4 分）㈥42～45 行程式碼功能（2 分）㈦46～49 行程式碼功能（2 分）
申論 3依據以下Python 程式碼，回答下列問題：㈠2～8 行程式碼功能（4 分）㈡10～12 行程式碼功能（3 分）㈢14～15 行程式碼功能（4 分）㈣17～20 行程式碼功能（4 分）㈤22～24 行程式碼功能（3 分）㈥26～29 行程式碼功能（4 分）㈦31～32 行程式碼功能（3 分）
申論 4依據以下C#程式碼，回答下列問題：㈠6～19 行程式碼功能（9 分）㈡20～31 行程式碼功能（8 分）㈢此程式輸出結果為何？（8 分）