修了試験 2022-07-24実施分 基本情報技術者試験 問5

解説

正解は2です。 英大文字26種類と数字10種類を、すべて同じ長さのビット列で区別します。 nビットで表せる種類の数は2のn乗なので、36種類以上を表せる最小のnを求めます。 【計算】 文字の種類は26＋10＝36種類です。 5ビットでは2^5＝32種類で、36種類に足りません。 6ビットでは2^6＝64種類で、36種類を表せます。 よって少なくとも6ビットが必要です。 【選択肢別解説】 1：× 5ビットでは32種類しか表せず、4種類分足りません。 2：○ 6ビットなら64種類まで表せるので、36種類を一意にコード化できます。 5ビットでは足りないので、6ビットが最小です。 3：× 7ビットでも表せますが、6ビットで足りるので最小のビット数ではありません。 4：× 8ビット（1バイト）でも表せますが、問われている「少なくとも」の答えにはなりません。 【ポイント】 2^4＝16、2^5＝32、2^6＝64、2^7＝128、2^8＝256は覚えておくと計算が速くなります。 「必要なビット数」は、種類の数以上になる最小の2のべき乗から求めます。