FE SUBJECT A
基本情報技術者 科目Aの問題解説
問題
27種類の状態を一意に表すために必要な最小ビット数はどれか。
- イ 5
- ア 4
- ウ 6
- エ 27
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目A範囲
正解と解説
正解：5
正解：5
考え方：bビットで表せる状態数は2のb乗。2^b≧27 を満たす最小のbを求める。2^4=16，2^5=32 なので，27種類には5ビット必要。
誤答の理由：1つ小さいビット数では状態数が足りず，状態数そのものを答えるのは誤り。「2^b≧状態数」の最小bが答え。
注意点：nビットで2^n通り。状態数や文字種数から必要ビット数を問う頻出パターン。境界（ちょうど2のべき乗か）に注意。
この問題について
IPAが公開するシラバス・試験範囲・公開問題の出題形式を参考にした独自作成問題。公式問題・過去問題の転載ではありません。
公式試験問題、過去問題、公式サンプル問題、市販教材の問題文を転載したものではありません。