過去問解きまくり研究所 ホーム

基礎理論|平成30年度 春期 ITパスポート試験(特別措置試験) 問75

A〜Zの26種類の文字を表現する文字コードに最小限必要なビット数は幾つか。

解説

二十六種類を区別するには、五桁のビットがあれば足ります。

二進の桁を一つ増やすたびに、表せる組合せは二倍になります。一桁で二通り、二桁で四通り、三桁で八通り、四桁で十六通り、五桁で三十二通りです。区別したいのは二十六種類なので、十六では足りず、三十二なら足ります。だから五桁が答えになります。ここで見落としやすいのが、最小限という三文字です。六桁でも七桁でも二十六種類は収まります。収まるかどうかだけで選んでしまうと、正しい肢が三つになってしまいます。最小限という条件があるから、答えが一つに決まっているわけです。この形の問題は、足りる桁をまず見つけ、その一つ手前で足りないことも確かめます。両側を確かめて初めて、最小だと言い切れます。足りるほうだけでは不十分です。ビットの数と表せる通り数の対応は、二の累乗として覚えておくと速く解けます。

ほかの選択肢はなぜ違うのか

この問題に関係する言葉

出典:平成30年度 春期 ITパスポート試験(特別措置試験) 問75

この問題を演習で解く

同じ単元をまとめて解くなら基礎理論へ。

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)