資訊處理 99 年程式設計概要考古題
民國 99 年（2010）資訊處理「程式設計概要」考試題目，共 10 題 | 資料來源：考選部
0 題選擇題 + 10 題申論題
下列的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); }
給定一個整數陣列a[10]及整數x，請寫一個程式能算出陣列中比x 大的數字之總數，
並印出。（30 分）
請回答下列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) 5 分
請寫一個計算第n 個費氏數（Fibonacci number）的遞迴程式（recursive function）。
註：Fib(0) = 0, Fib(1) = 1, ⋯, Fib(n) = Fib(n-1) + Fib(n-2)。（40 分）
(0)
(1) 40 分
請用C 語言，設計一個函式int gcd(int x, int y)。gcd 函式會回傳整數x 及y 的「最
大公因數」，請用遞迴（recursive）的方式來完成gcd 函式。（15 分）
99年特種考試地方政府公務人員考試試題
類 科： 資訊處理
全一張
（背面）
下列三個C 程式片段中，請指出在執行各個片段後，變數x 及y 的值各是多少。
（30 分）
int x=15, y=23;
x ^= y ^= x ^= y;
int x=15, y=23, temp=0;
temp = x;
x = y;
y = temp;
int x=15, y=23, temp=0;
x = temp;
y= x;
temp = y;
請用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 分）
回答下列問題：（每小題5 分，共25 分）
寫出32（10 進位表示）之8 進位表示的數字。
寫出cout << (32 >> 4)的結果。
void abc(…);
上述宣告中，abc 函式之回傳型態為void，說明意義為何？
利用rand()函式（rand()是一個亂數產生函式，回傳值為介於0 到32767 之間的正
整數），寫出如何模擬擲出一個骰子所出現點數的一行敘述（one statement）？
請問執行下列程式之結果為何？
…
void abc();
void main() {
for (int i = 0; i < 5; i++)
abc();
}
void abc() {
static int num = 0;
cout << num;
num++;
}
名詞解釋：
請解釋並舉例說明Java 語言中extends 關鍵字的作用。（10 分）
請解釋Java 語言中覆寫（override）以及超載（overload）的差別。（10 分）
請寫出XML 中DTD 的英文全名。（5 分）
下圖1 是一個超連結，當你點選它時，瀏覽器會「開啟新的視窗」，並連結到
http://www.abc.efg/網址，請將此超連結的HTML 語法寫出來。（5 分）
這是超連結
圖1
7
h1
切割
h2
8
4
5
7
h
int d;
struct node *next;
} node;
單向鏈結串列範例
三、用任何高階電腦語言撰寫一個函式int string_search(char str[], char pat[])，它能計算
出子字串pat 在字串str 中的位置。例如，假設str="I will pass this exam."且
pat="pass"，則函式string_search(str, pat) 回傳7。（25 分）
99 年公務人員普通考試試題
代號：
類 科： 資訊處理
全一張
（背面）
44020
四、利用Javascript 之onClick 功能來製作如圖(a)讓使用者可由表單（form）輸入四個
inputs，第一個輸入是server 端程式的url 字串，第二三四個輸入是三個keys 的值，
用以組合query string。待Javascript 程式組合好包含url 及query string 的request 字
串後，再藉由submit button 點擊（click）後傳送出去。例如，如果url 輸入的是
"wwwc.moex.gov.tw/lp.asp"，三個keys 的值分別為1, 2, 3，則所組合好的request 字
串則為"http://wwwc.moex.gov.tw/lp.asp?key1=1&key2=2&key3=3"，當submit button
被點擊（click）後，則以request 字串為名稱的網頁就會抓回來。請將圖(b)空格內
之編號及答案依序寫在試卷上。（25分，其中(7)、(21)、(22)各為2分，其餘均為1分）
Query String Example
url: wwwc.moex.gov.tw/lp.asp
key1: 1
key2: 2
key3: 3
<Script Language=JavaScript>
function Location() {
var UrlStr;
UrlStr = "http://"+document.LocationBody.url.value +
submit
圖(a)
(1)
+
(2)
+
(3)
+
(4)
+
(5)
+
(6)
;
window.location.href = (7) ；
}
</Script>
<Form Name=LocationBody>
(8)
<Input Type=
(9)
Name=
(10)
><BR>
(11)
<Input Type=
(12)
Name=
(13)
><BR>
(14)
<Input Type=
(15)
Name=
(16)
><BR>
(17)
<Input Type=
(18)
Name=
(19)
><BR>
<Input Type=
(20)
Value=
(21)
onClick=
(22)
>
</Form>
</BODY></HTML>
圖(b)
(7)
(21)
(22)
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
(20)
(21)
(22)
資訊處理 99 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文程式語言資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全計算機概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資料處理概要資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文程式語言概要策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)資料通訊電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)程式語言大意演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要