修了試験 2011-01実施分 基本情報技術者試験 問8
昇順に整列されたn個のデータが格納されている配列Aがある。 流れ図は,2分探索法を用いて配列Aからデータxを探し出す処理を表している。 a,bに入る操作の正しい組合せはどれか。 ここで,除算の結果は小数点以下が切り捨てられる。 (流れ図:開始→1→lo,n→hi→[(lo+hi)/2→k]→A(k):xを判定(=ならxは存在する,<ならa,>ならb)→aまたはbの後lo:hiを判定(≦ならkの算出に戻る,>ならxは存在しない)→終了)

正答3