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