FE SUBJECT B
基本情報技術者 科目Bの問題解説
問題
配列 a={2,1,3,2,4,1} に対して、次の手続 windowHard(a) を実行したときの戻り値はどれか。
○整数型: windowHard(整数型の配列: a)
整数型: left ← 1, right, sum ← 0, best ← 0
for (right を 1 から aの要素数 まで 1ずつ増やす)
sum ← sum ＋ a[right]
while (sum ＞ 6)
sum ← sum － a[left]
left ← left ＋ 1
endwhile
if (right － left ＋ 1 ＞ best)
best ← right － left ＋ 1
endif
endfor
return best × 10 ＋ left- ア 25
- イ 34
- ウ 35
- エ 45
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：35
正解：35
和が6以下の連続区間を右端 right で広げ、6を超えたら left を進める。right=3 で {2,1,3} の長さ3が best になる。right=4 では一度2を引いて {1,3,2} となり長さ3のまま。right=5 では left が4まで進み、最後 right=6 で left=5 になる。best=3、最終 left=5 なので戻り値は35。
34は最後の left 更新を見落とした場合、25は best を2と誤った場合に出やすい。45は一時的に sum=7 になった区間を許してしまった誤り。
スライディングウィンドウでは、右端を進めた後、条件を満たすまで左端を動かす。best と最後の left は別物なので分けて追う。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。