資訊處理 99 年程式設計概要考古題

5 題申論題資料來源：考選部下載 .txt

題目為考試當年公告版本，實務標準請以現行規範為準。

試題5 題

99 年申

第 1 題

下列的C 語言程式中，findMinMax 函式接受一個一維陣列，並將陣列中的最大值以及最小值利用傳址呼叫（call by address）的方式回傳。請將程式碼中的空格編號及答案寫於申論試卷上。（每一個空格5 分，共20 分） void findMinMax(int *array, int size, int *min, int *max){ *min = array[0]; *max = array[0]; for(int i = 1; i < size; i++){ if(array[i] > *max) ㈠ = array[i]; else if(array[i] < *min) ㈡ ; }} void main() { int min, max; min = 0; max = 100; int a[] = {8, 9, 16, 0, 33, 45, 7, 22}; findMinMax(a, ㈢ , &min, ㈣ ); printf("min = %d\n", min); printf("max = %d\n", max); }

99 年申5 分

第 2 題

請回答下列C 語言程式問題：㈠定義函式int foo(int x) { x *= 2; return x;}。請問int x = 6; printf(“%d\n”, foo(x) + foo(x)); 輸出為何？（5 分）㈡請問下列程式的輸出為何？（5 分） void sp(int value) { if(value / 10) { printf("%d\n", value % 10); sp(value / 10); }else { printf("%d\n", value); } } void main() {sp(728); } ㈢請問若是要在瀏覽器的標題列上秀出「Hello world」的文字，下列HTML 文件中的空白處應填入何種程式碼？（5 分） <HTML><head> </head> <body></body>。㈣請問若是要使用C 語言標準函式庫的atoi()函式，需要引入那個標頭檔（header file）？（5 分）

(728); } ㈢請問若是要在瀏覽器的標題列上秀出「Hello world」的文字，下列HTML 文件中的空白處應填入何種程式碼？（5 分） <HTML><head> </head> <body></body>。㈣請問若是要使用C 語言標準函式庫的atoi()函式，需要引入那個標頭檔（header file）？（5 分）5 分

99 年申

第 3 題

請用C 語言，設計一個函式int gcd(int x, int y)。gcd 函式會回傳整數x 及y 的「最大公因數」，請用遞迴（recursive）的方式來完成gcd 函式。（15 分） 99年特種考試地方政府公務人員考試試題類科：資訊處理

99 年申

第 4 題

請用C 語言設計一個函式int isPerfect(int x)。當isPerfect 回傳1 時，代表x 為「完美數」，若回傳0，代表x 不是完美數。若x 是一個完美數，則x 的所有小於x 本身的正因數加總，會等於x。舉例而言，令x=6，則所有小於x 的正因數有1，2 及 3。因為1+2+3=6，所以6 是完美數。（15 分）

99 年申

第 5 題

名詞解釋：㈠請解釋並舉例說明Java 語言中extends 關鍵字的作用。（10 分）㈡請解釋Java 語言中覆寫（override）以及超載（overload）的差別。（10 分）㈢請寫出XML 中DTD 的英文全名。（5 分）㈣下圖1 是一個超連結，當你點選它時，瀏覽器會「開啟新的視窗」，並連結到 http://www.abc.efg/網址，請將此超連結的HTML 語法寫出來。（5 分）這是超連結圖1