基礎理論

基本情報技術者試験 科目A免除 修了試験 20150726 実施分 問4

英字の大文字(A~Z)と数字(0~9)を同一のビット数で一意にコード化するには,少なくとも何ビットが必要か。
  • ア 5
  • イ 6
  • ウ 7
  • エ 8

出典:基本情報技術者試験 科目A免除 修了試験 20150726 実施分 問4

答えと解説を見る

正解:イ

覚える知識

必要ビット数の計算(文字種数から)

N種類を区別するのに必要なビット数は、2^n≧Nを満たす最小のnである。

この問題で必要なこと

26+10=36種を一意に表すには2^5=32<36≤2^6=64より6ビット必要。

ひっかけ

大文字だけなら5ビットで足りると誤解させる。ASCIIの7ビットや8ビットと混同させる。

この知識の出題:本試験系 2 回・免除試験 3 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「n進数の基数変換と必要なビット数」で学ぶ

同じ知識の過去問