FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。
○整数型の配列: makeAccum(整数型の配列: in)
整数型の配列: out ← {}
整数型: i, tail
outの末尾 に in[1]の値 を追加する
for (i を 2 から inの要素数 まで 1 ずつ増やす)
tail ← out[outの要素数]
outの末尾 に (tail + in[i]) の結果を追加する
endfor
return out
makeAccum({7, 4, 1, 7, 4, 1}) の戻り値の要素番号 4 の値を求める。- ア 15
- イ 26
- ウ 24
- エ 19
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：19
正解：19
読み方：outは累積和を格納する配列である。求めるのは戻り値全体ではなく，戻り値の要素番号4の値である。
| i | in[i] | 処理 | out |
|---|---|---|---|
| 1 | 7 | out←{7} | {7} |
| 2 | 4 | 7+4=11 を末尾へ追加 | {7, 11} |
| 3 | 1 | 11+1=12 を末尾へ追加 | {7, 11, 12} |
| 4 | 7 | 12+7=19 を末尾へ追加 | {7, 11, 12, 19} |
| 5 | 4 | 19+4=23 を末尾へ追加 | {7, 11, 12, 19, 23} |
| 6 | 1 | 23+1=24 を末尾へ追加 | {7, 11, 12, 19, 23, 24} |
科目Bでの注意点：この種の問題は、コード全体を雰囲気で読むのではなく、代入・条件判定・ループ更新の順番を表にして追う。配列の要素番号が1始まりか0始まりか、条件が真になった後にどの変数が更新されるかを必ず確認する。
選択肢の切り方：最終値だけでなく、途中の1回目・2回目の更新結果を使って、明らかに合わない選択肢を先に消すと安定する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。