FE SUBJECT B
基本情報技術者 科目Bの問題解説
問題
配列 a={1,3,2,1,4,2} に対して、次の手続 countWindows(a) を実行したときの戻り値はどれか。
○整数型: countWindows(整数型の配列: a)
整数型: left ← 1, right, sum ← 0, count ← 0
for (right を 1 から aの要素数 まで 1ずつ増やす)
sum ← sum ＋ a[right]
while (sum ＞ 7)
sum ← sum － a[left]
left ← left ＋ 1
endwhile
count ← count ＋ (right － left ＋ 1)
endfor
return count- ア 14
- イ 15
- ウ 16
- エ 18
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：16
正解：16
各rightで、sumが7以下になるまでleftを進め、その時点でrightを終点にする有効な区間数 right-left+1 を足す。right=1〜4では1,2,3,4を足して10。right=5ではsumが7以下になるまでleft=3となり3を足して13。right=6ではleft=4となり3を足して16。
15は最後のright=6で足す区間数を2と誤った場合、14はright=5以降のleft更新を多くしすぎた場合に出やすい。18はsum>7の区間も数えてしまう誤り。
この型は最長長ではなく個数を数える。条件を満たす最小leftが決まると、同じrightに対して left..right, left+1..right などがまとめて数えられる。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。