基本情報技術者試験午前の対策（コツ３）
次は計算問題を解きます。計算問題には、ただ単純に数字を入れれば解けてしまう問題と公式やコンピュータの仕掛けを知っておく必要があるので練習が必要な問題があります。
単純な問題は、簡単ですから絶対に落とさないようにしてください。
練習する問題は、パターンが決まっているから過去問で練習しましょう。
（１）単純な問題
問題にあわせて数字を入れていけば答えがすぐ求まってしまうタイプの問題です。これは簡単ですよ。
【例】 ２００８年秋 問５
実数 a を引数とする関数 int( a ) は， a を超えない最大の整数値を返す。たとえば，
int(8.9)＝8
int(－8.5)＝－9
である。整数 b と正の小数 c （０＜ c ＜１ ）に対して，
a ＝－（ b ＋ c ）
が成り立つとき，
a －int（ a ）
を c を使って表した式はどれか。
ア c
イ － c
ウ １－ c
エ c －１
この手の問題は、具体的な数字で考えていくことです。
ｂを５とします。ｃを０．２とします。
ａ＝－（ｂ＋ｃ）＝－（５＋０．２）＝－５．２
ｉｎｔ（ａ）＝－６
ａ－ｉｎｔ（ａ）＝－５．２－（－６）＝０．８
したがって答えはウになります。
（２）練習する問題
この手の問題は、公式やコンピュータの仕掛けを理解しておく必要があります。ただ、毎年ほとんど同じですから、過去問を練習しておけば解けるようになります。パターンはそれほど多くありません。せいぜい１０種類ぐらいです。
【例】 ２００８年秋 問１３
2,000 個の相異なる要素が，キーの昇順に整列された表がある。外部から入力したキーによってこの表を２分探索して，該当するキーの要素を取り出す。該当するキーが必ず表中にあることが分かっているとき，キーの比較回数は最大何回か。
ア 9
イ 10
ウ 11
エ 12
２分探索の問題ですね。これは公式を覚えている人はすぐ解けますね。
次のように憶えておいて下さい。
２＾ｋ ≦ Ｎ ＜ ２＾（ｋ＋１）
↑ ↑
平均探索回数 最大探索回数
（注）２＾ｋは，２のｋ乗です。
２＾１０＝１０２４
２＾１１＝２０２４
ですから、最大探索回数は１１ですね。答えはウです
【例】 ２００８年秋 問１３
2,000 個の相異なる要素が，キーの昇順に整列された表がある。外部から入力したキーによってこの表を２分探索して，該当するキーの要素を取り出す。該当するキーが必ず表中にあることが分かっているとき，キーの比較回数は最大何回か。
ア 9
イ 10
ウ 11
エ 12
２分探索の問題ですね。これは公式を覚えている人はすぐ解けますね。
次のように憶えておいて下さい。
２＾ｋ ≦ Ｎ ＜ ２＾（ｋ＋１）
↑ ↑
平均探索回数 最大探索回数
（注）２＾ｋは，２のｋ乗です。
２＾１０＝１０２４
２＾１１＝２０２４
ですから、最大探索回数は１１ですね。答えはウです