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