FE SUBJECT B
基本情報技術者 科目Bの問題解説
問題
次の長さ3の区間を調べるプログラムを実行したとき，戻り値はどれか。
整数型の配列: a ← {2, 1, 3, 2, 4, 1}
整数型: left, right, sum ← 0, count ← 0
for (right を 1 から aの要素数 まで 1ずつ増やす)
sum ← sum ＋ a[right]
if (right ≧ 3)
if (sum ≧ 7)
count ← count ＋ 1
endif
sum ← sum － a[right - 2]
endif
endfor
return count- ア 1
- イ 2
- ウ 3
- エ 4
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：2
正解：2
rightが3以上になった時点から，直近3要素のsumを判定する。判定後にa[right-2]を引いて，次の区間へ窓を1つ進める。
| right | 判定区間 | sum | count |
|---|---|---|---|
| 3 | {2,1,3} | 6 | 0 |
| 4 | {1,3,2} | 6 | 0 |
| 5 | {3,2,4} | 9 | 1 |
| 6 | {2,4,1} | 7 | 2 |
7以上の区間は2つ。sumを毎回全計算するのではなく，足してから古い要素を引く流れを追う。
選択肢の見分け方：1は9の区間だけを数えた値，3や4は長さ3以外の区間まで数えた誤りである。sumを判定した後に古い要素を引く順番が大切である。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。