FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説:次のプログラムを実行したとき、戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {6…
問題
次のプログラムを実行したとき、戻り値はどれか。配列の要素番号は1から始まる。
整数型の配列: a ← {6, 1, 4, 9, 2}
整数型: i, s ← 0
for (i を 1 から aの要素数 まで 1 ずつ増やす)
if (a[i] mod 2 = 0)
s ← s + a[i] ÷ 2
else
s ← s - i
endif
endfor
return s- ア -1
- イ 0(正解)
- ウ 3
- エ 6
出典:オリジナル問題|参考範囲:試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解:0
見る場所:偶数なら値の半分を足し、奇数なら添字 i を引きます。値そのものを足すのではなく、分岐ごとの更新式を見ましょう。
| i | a[i] | 分岐 | 更新 | s |
|---|---|---|---|---|
| 1 | 6 | 偶数 | +3 | 3 |
| 2 | 1 | 奇数 | -2 | 1 |
| 3 | 4 | 偶数 | +2 | 3 |
| 4 | 9 | 奇数 | -4 | -1 |
| 5 | 2 | 偶数 | +1 | 0 |
処理の追い方:i=1,3,5では偶数なので 3,2,1 を足します。i=2,4では奇数なので添字の2と4を引き、最後は0に戻ります。
間違えやすい点:奇数のとき a[i] を引くのではなく i を引く点がひっかけです。途中のs=3や-1を最終値と見ないようにしましょう。
選択肢の切り分け:アはi=4時点の途中値、ウは偶数だけを見た途中値、エは最初の値6をそのまま返した誤読です。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。