資訊處理 104 年程式設計概要考古題
題目為考試當年公告版本，實務標準請以現行規範為準。
參考GradeBook.java, GradeBookTest.java 檔案，試問GradeBook 的建構子（Constructor） 在那裡？作用為何？（10 分）
參考GradeBook.java, GradeBookTest.java 檔案，試問執行GradeBookTest 後的輸出 結果？（20 分）
參考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年國軍上校以上軍官轉任公務人員考試試題 全三頁 第三頁 考 試 別： 身心障礙人員考試
參考GradeBook.java, GradeBookTest.java 檔案，試以遞迴（recursive）方式重新撰寫 “GradeBook”class 內編號31 行的getAverage(),撰寫時必須遵循下列宣告： public double getAverage(int n) { … } 其中n 為修課學生人數。（20 分）
試以遞迴的方式撰寫指數函數integerPower，宣告如下： public static int integerPower(int base, int exponent) 其中base 為底數，exponent 為指數。呼叫範例為integerPower(2,5)=32。（15 分）
試說明下列程式碼在瀏覽器上的呈現為何？（15 分） <!DOCTYPE html> <html> <body> <p> line 1 </p> <p id="demo"></p> <p> line 2 </p> <script> var cars = ["BMW", "Volvo", "Saab", "Ford"]; var i = 0; var text = ""; while (cars[i]) { text += cars[i] + "<br>"; i++; } document.getElementById("demo").innerHTML = text; </script> </body> </html>
請用非遞迴的方式，寫出一副程式gcd(int m, int n)，藉以求出兩整數m 與n 之間的 最大公因數。（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 分）