FE SUBJECT B
基本情報技術者 科目Bの問題解説：次のプログラムの実行結果として、指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeA…endfor return out makeAccum({4, 7, 1, 4, 7, 1}) の戻り値の要素番号 5…
問題
次のプログラムの実行結果として、指定された要素の値はどれか。配列の要素番号は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({4, 7, 1, 4, 7, 1}) の戻り値の要素番号 5 の値を求める。- ア 24
- イ 27
- ウ 23（正解）
- エ 16
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：23
この問題で見る場所：makeAccumに渡される配列は{4, 7, 1, 4, 7, 1}で、outには各位置までの累積和が入ります。求めるのは戻り値全体ではなく、要素番号5の値です。
| i | in[i] | 処理 | out |
|---|---|---|---|
| 1 | 4 | out←{4} | {4} |
| 2 | 7 | 4+7=11 を末尾へ追加 | {4, 11} |
| 3 | 1 | 11+1=12 を末尾へ追加 | {4, 11, 12} |
| 4 | 4 | 12+4=16 を末尾へ追加 | {4, 11, 12, 16} |
| 5 | 7 | 16+7=23 を末尾へ追加 | {4, 11, 12, 16, 23} |
| 6 | 1 | 23+1=24 を末尾へ追加 | {4, 11, 12, 16, 23, 24} |
到達手順：outの1個目はin[1]そのものです。2個目以降は、直前のoutの末尾tailにin[i]を加えて末尾へ追加します。要素番号5の行では「16+7=23 を末尾へ追加」となり、その時点のoutは{4, 11, 12, 16, 23}なので、指定された値は23です。
勘違いしやすい点：最後の累積値や入力配列の5番目を答える問題ではありません。選択肢（24，27，16）には途中値や最終累積値が混ざるため、「指定された要素番号」を先に丸で囲んでから表を追うとよいでしょう。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。