FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は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
正解：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をそのまま返した誤読。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。