修了試験 2015-07-26実施分 基本情報技術者試験 問4

解説

正解は2です。 必要な種類数を表すのに最低何ビット要るかを問う問題です。 nビットでは2のn乗通りの異なるコードを作れます。 表したい種類数以上になる最小のnを求めます。 【計算】 種類数＝英大文字26種類＋数字10種類＝36種類 5ビットで表せる数＝2の5乗＝32通り 32＜36なので、5ビットでは足りません。 6ビットで表せる数＝2の6乗＝64通り 64≧36なので、6ビットあれば足ります。 答え＝6ビット 【選択肢別解説】 1：× 5ビットでは32通りしか表せず、36種類に4通り足りません。 2：○ 6ビットなら64通りを表せ、36種類すべてに異なるコードを割り当てられます。 これを満たす最小のビット数なので正解です。 3：× 7ビットでも表せますが、128通りあり必要以上です。 「少なくとも」の答えとしては6ビットが最小です。 4：× 8ビットでも表せますが、256通りあり必要以上です。 最小のビット数ではありません。 【ポイント】 種類数Nを表すのに必要なビット数は、2のn乗がN以上になる最小のnです。 2の累乗（32、64、128、256）を覚えておくと素早く判断できます。