FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。
整数型の配列: a ← {18, 6, 11, 16, 4, 9, 14, 2}
整数型: s ← 1
整数型: i
for (i を 1 から aの要素数 まで 1 ずつ増やす)
if (((a[i] + i) mod 6) が 3 と等しい)
s ← s + a[i] - i
else
s ← s - (a[i] mod 2)
endif
endfor
return s- ア 7
- イ 13
- ウ 10
- エ 9
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：9
正解：9
この問題で見る場所：整数型: s ← 1から始まり，配列a={18, 6, 11, 16, 4, 9, 14, 2}を1番目から順に処理する。判定は「if (((a[i] + i) mod 6) が 3 と等しい)」なので，a[i]だけでなく添字iを足してから剰余を確認する。
| i | a[i] | 条件 | 更新 | s |
|---|---|---|---|---|
| 1 | 18 | 偽 | s←1-0=1 | 1 |
| 2 | 6 | 偽 | s←1-0=1 | 1 |
| 3 | 11 | 偽 | s←1-1=0 | 0 |
| 4 | 16 | 偽 | s←0-0=0 | 0 |
| 5 | 4 | 真 | s←0+4-5=-1 | -1 |
| 6 | 9 | 真 | s←-1+9-6=2 | 2 |
| 7 | 14 | 真 | s←2+14-7=9 | 9 |
| 8 | 2 | 偽 | s←9-0=9 | 9 |
処理の流れ：条件が真になるのはi=5（a[i]=4），i=6（a[i]=9），i=7（a[i]=14）で，そのときだけ「s ← s + a[i] - i」を使う。偽の回は「s ← s - (a[i] mod 2)」でsから剰余を引く。最後の行ではi=8，a[i]=2の更新後にs=9となり，return sの値が正解になる。
間違えやすい点：条件判定にiを含め忘れると真偽がずれる。また，偽の場合もsはそのままではなく剰余分だけ減る。他の選択肢（7，13，10）は，途中のsを答えたり，真の更新式と偽の更新式を取り違えたときに出やすい。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。