資訊處理 104 年程式設計概要考古題（共 8 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/104-%E7%A8%8B%E5%BC%8F%E8%A8%AD%E8%A8%88%E6%A6%82%E8%A6%81
第 1 題
參考GradeBook.java, GradeBookTest.java 檔案，試問GradeBook 的建構子（Constructor）
在那裡？作用為何？（10 分）
第 2 題
參考GradeBook.java, GradeBookTest.java 檔案，試問執行GradeBookTest 後的輸出
結果？（20 分）
第 3 題
參考GradeBook.java, GradeBookTest.java 檔案，試撰寫“GradeBook”class 內編號
39 行的成績分布列印功能
public void outputBarChart()
{
int[] frequency=new int[11];
…
}
其中frequency 變數的宣告不得改變，且不得使用任何Java 類別程式庫。假如
取消編號29 行”outputBarChart()”的註解（亦即processGrades()最後一行會呼叫
outputBarChart()）,再次執行GradeBookTest，則outputBarChart()必須印出如下結果。
（20 分）
Grade distribution:
00-09:
10-19:
20-29:
30-39:
40-49:
50-59:
60-69: *
70-79: **
80-89: ****
90-99: **
100: *
104年公務人員特種考試關務人員考試、
104年公務人員特種考試身心障礙人員考試及
104年國軍上校以上軍官轉任公務人員考試試題
全三頁
第三頁
考 試 別： 身心障礙人員考試
第 4 題
參考GradeBook.java, GradeBookTest.java 檔案，試以遞迴（recursive）方式重新撰寫
“GradeBook”class 內編號31 行的getAverage(),撰寫時必須遵循下列宣告：
public double getAverage(int n)
{
…
}
其中n 為修課學生人數。（20 分）
第 5 題
試以遞迴的方式撰寫指數函數integerPower，宣告如下：
public static int integerPower(int base, int exponent)
其中base 為底數，exponent 為指數。呼叫範例為integerPower(2,5)=32。（15 分）
第 6 題
試說明下列程式碼在瀏覽器上的呈現為何？（15 分）
line 1
line 2
第 7 題
請用非遞迴的方式，寫出一副程式gcd(int m, int n)，藉以求出兩整數m 與n 之間的
最大公因數。（8 分）
第 8 題
給定一個二元樹T，它的inorder sequence 為“maxengbyc”；它的preorder sequence 為
“gamexncby”。
㈠請將T 構建出來。（5 分）
㈡為何只給preorder 與postorder 的結果，無法唯一決定出一棵二元樹？（3 分）
104年特種考試地方政府公務人員考試試題
等
別： 四等考試
類
科： 資訊處理
科
目： 程式設計概要
九、請依下列程式求出x 與y 的值。（9 分）
int x=0, y=0;
for(int i=0;i<100;i++)
for(int j=i+1;j<100;j++)
{ x++;
for(int z=j+1; z<=100;z++) y++;
}
十、請用遞迴的方式，寫出quicksort(int *A, 0, n-1)的副程式，利用quicksort 的演算法，
將A 陣列裡的n 筆資料，從小排到大。（12 分）
題目為考試當年公告版本，實務標準請以現行規範為準。