修了試験 2011-01実施分 基本情報技術者試験 8

テクノロジ系テクノロジ系2011☆ ブックマーク

昇順に整列された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は存在しない)→終了)

修了試験 2011-01実施分 問8 の図 1

まとめて解く

修了試験 2011-01実施分を通しで解く(80問)→

この回の他の問題

修了試験 2011-01実施分 基本情報技術者試験 の全80問を見る →