FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。
整数型の配列: a ← {4, 1, 7, 3, 6, 2}
整数型の配列: prefix
prefix[0] ← 0
for (i を 1 から aの要素数 まで 1 ずつ増やす)
prefix[i] ← prefix[i - 1] ＋ a[i] × (i mod 3)
endfor
return prefix[6] － prefix[2]- ア 12
- イ 14
- ウ 15
- エ 21
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：15
正解：15
通常の累積和ではなく，a[i] × (i mod 3)を足す。加算値は 4,2,0,3,12,0 なので，prefixは 4,6,6,9,21,21 となる。
最後は prefix[6] - prefix[2] = 21 - 6 = 15。prefix[6]だけを返す問題ではない点に注意する。
Hardでの確認点：累積配列を作る問題では，単に全体の合計を求めるのではなく，各添字で何を加えているかを見る。重みや剰余が入ると，元配列の値と累積配列の値が一致しないため，最後に差し引く位置も必ず確認する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。