FE SUBJECT B
基本情報技術者 科目Bの問題解説
問題
次の二分探索で，x×xが50以上となる最小のxを求める。戻り値はどれか。
整数型: left ← 1, right ← 10, mid
while (left ＜ right)
mid ← (left ＋ right) ÷ 2
if (mid × mid ≧ 50)
right ← mid
else
left ← mid ＋ 1
endif
endwhile
return left- ア 6
- イ 7
- ウ 8
- エ 9
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：8
正解：8
この探索は値50そのものを探すのではなく，条件mid×mid≧50を初めて満たす境界を探している。条件を満たせばrightをmidへ寄せ，満たさなければleftをmid+1へ進める。
| left | right | mid | 判定 |
|---|---|---|---|
| 1 | 10 | 5 | 25<50 → left=6 |
| 6 | 10 | 8 | 64≧50 → right=8 |
| 6 | 8 | 7 | 49<50 → left=8 |
leftとrightが8で一致して終了する。探索対象が配列ではなく条件の境界である点に注意する。
選択肢の見分け方：7は49で条件未満なので答えではない。9は条件を満たすが最小ではない。境界探索では，条件を満たした側も候補として残すためright←midとする。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。