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