94年 - 94 交通事業公路升資考試_士級晉佐級_資訊處理：程式語言大意#38984

科目：程式語言 | 年份：94年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：程式語言

選擇題 (0)

申論題 (8)

⑴若 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;
⑴請畫出下述結構之流程圖。（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 的最大公因數等於這兩數的差 和較小數的最大公因數＂，由此可看出遞迴規則如下： 遞迴關係式是 請寫一個遞迴程式（任一程式語言）來計算 m 與 n 兩數（m > n）的最大公因數。 （20 分）