資訊處理 94 年程式語言大意考古題
民國 94 年（2005）資訊處理「程式語言大意」考試題目，共 5 題 | 資料來源：考選部
0 題選擇題 + 5 題申論題
考慮下列程式片段：
for I= 1 to n-1
for J=I+1 to n
if S(I) > S(J) then begin
Temp = S(I);
S(I) = S(J);
S(J) = Temp
endif
若S 陣列元素個數為10（即n=10），則上述程式片段之比較動作共做了幾次？
（10 分）
上述程式片段之功能為何？（10 分）
考慮下列程式片段：
k :=(j+13)/27
loop:
if k > 10 then goto out
k :=k + 1
i := 3 * k - 1
goto loop
out:
請以BASIC, PASCAL, FORTRAN, C, JAVA, COBOL中任一種語言改寫上述程式片段
使其沒有goto 指令。（20 分）
試算出下列程式片段之時間複雜度
（10 分）
for i = 0 to n do
begin
j = i;
while j ≠ 0 do j = j/2;
end
（10 分）
i ← 1 ; j ← 0;
for k ← 1 to n do {j ← i+j; i ← j-i;}
return j;
94 年交通事業鐵路人員、公路人員升資考試試題 代號：61240
級 別： 士級晉佐級
科 別： 公路：資訊處理
全一張
（背面）
請畫出下述結構之流程圖。（10 分）
for (x=2; x<10; x++)
{ … }
請將下述程式片段以一個if-then-else 指令表示之。（10 分）
if X>5 then goto 80
X = X+1
goto 90
80 X = X+2
90 stop
數學上求兩數的最大公因數（Greatest Common Divisor, 簡稱GCD）可使用歐幾里德
（Euclid）的輾轉相除法來完成。規則是“兩數m 與n 的最大公因數等於這兩數的差
和較小數的最大公因數＂，由此可看出遞迴規則如下：
遞迴關係式是
⎩
⎨
⎧
>
=
=
0
),
%
,
(
0
,
)
,
(
n
if
n
m
n
GCD
n
if
m
n
m
GCD
請寫一個遞迴程式（任一程式語言）來計算m 與n 兩數（m > n）的最大公因數。
（20 分）
資訊處理 94 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文程式語言資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全程式設計概要計算機概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資料處理概要資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文程式語言概要策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)資料通訊電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要