資訊處理 103 年程式設計概要考古題
民國 103 年（2014）資訊處理「程式設計概要」考試題目，共 9 題 | 資料來源：考選部
0 題選擇題 + 9 題申論題
請問下列C 語言程式片段執行後，變數answer 的結果為何？（20 分）
char s1[] = "Hello!";
char s2[] = "Nice to meet you!";
char s3[50];
int answer;
strcpy(s3, s1);
strcat(s3, s1);
strcat(s3, s2);
answer = strlen(s3);
請完成下述程式片段。
請完成下方兩個函數is_odd()及is_even()，使其可以用相互遞迴（mutual
recursion）的方式檢查所輸入的正整數為奇數或偶數。不管n 是奇數或是偶數，
is_odd(n)及is_even(n)都應回傳正確的布林值（TRUE 或FALSE）。請扼
要解說程式之正確性。（15 分）
bool is_even(unsigned int n) {
if (??????)
return ??????
else
return ??????
}
bool is_odd(unsigned int n) {
if (??????)
return ??????
else
return ??????
}
請撰寫單一遞迴函數（single recursive function）check 以判斷所給之正整數為奇
數或偶數，若為奇數回傳FALSE，若為偶數回傳TRUE。請扼要解說程式之正確
性。（15 分）
有一個C 語言的函式，函式名稱為secret，其內容如下：
void secret(int n)
{
if(n>0)
{
secret(n/3);
printf("%d:%d...%d\n",n,n/3,n%3);
}
return ;
}
請描述secret 函式功能為何？（10 分）
請問secret(30)的輸出結果為何？（10 分）
(30) 10 分
研究下方的片段C 語言程式並回答下列問題。
scanf (“%d”, &n);
if (n > 0)
for (m=0, i=1; i<=n; m++, i=i*2);
printf (“%d\n”, m);
請說明該程式片段最後輸出的數字的意涵，也就是m 與n 的關係。（10 分）
請改寫該程式片段，在不使用迴圈的情況下可以得到相同的結果。（15 分）
scanf (“%d”, &n);
if (n > 0)
??????
printf (“%d\n”, m);
103年公務人員普通考試試題
全一張
（背面）
請使用C 語言設計一個程式，讀取使用者輸入的六個整數，之後將輸入的六個整數
依照大小做排序，再將其結果顯示出來。（20 分）
103年公務人員特種考試關務人員考試、103年公務
人員特種考試身心障礙人員考試及103年國軍
上校以上軍官轉任公務人員考試試題
考 試 別： 身心障礙人員考試
全一張
（背面）
假設書架上有七本書，已知每一本書的高度都不一樣，請以下列方式進行排序：第
一個與第二個位置上的書先比較，較低的書放到第一個位置，較高的書放到第二個
位置；再來第二個與第三個位置的書相比較，依此類推。第一輪做完後，再從頭開
始進行第二輪的比較與交換，然後再進行第三輪、第四輪等，直至第六輪結束為止。
若這七本書高度分別為15, 12, 17, 18, 11, 14, 19，請問每一輪需交換書本位置的次
數為何？（10 分）
若總共有n 本書本，最多共需交換幾次書本才能排序完成？（5 分）
請宣告並說明如何以一維陣列books[n]來表示書本的位置與高度。（5 分）
請以上述宣告的一維陣列資料結構為基礎，用C, C++或Java 寫出上述排序演算
法。（10 分）
以下是一個C 語言程式片段：
void sub(double a, double b)
{
int answer;
answer = (int)((a+b)*(a-b));
return ;
}
int main()
{
int answer;
double a = 5.0;
double b = 3.5;
answer = 0;
sub(a,b);
printf("%d\n",answer);
system("PAUSE");
return 0;
}
請問該程式的輸出結果為何？（20 分）
請完成下列網頁程式以呈現如下表之資料。
品牌
庫存
銷售數
Volvo
18
20
Luxgen 57
145
Toyota
41
78
Honda
17
15
請宣告二維陣列$cars 並事先儲存上述四種汽車品牌、庫存、銷售數。（5 分）
請用迴圈印出上述表格內容。（10 分）
<!DOCTYPE html>
<html>
<body>
<?php
$cars = . . .
. . .
</body>
</html>
請使用C 語言設計一個程式，讀取使用者輸入的六個整數，並對讀取的六個整數分
別判斷他們是否為質數，若是質數則在數字後標上(P)、若非質數則在數字後標上
(N)。（20 分）
資訊處理 103 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文程式語言資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全計算機概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資料處理概要資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文程式語言概要策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)資料通訊電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)程式語言大意演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要