第71回・2025年
71AM099|第71回 臨床検査技師国家試験 過去問
64 種類の項目をコード化する場合、必要最低限の記憶容量[bit]はどれか。
解答・解説を見る
正解3
正答
3.6
この問題のポイント
n bit(ビット)で区別できる状態の数が 2ⁿ 通りであることを使う計算問題です。決め手は「2ⁿ ≧ 64 を満たす最小の n」を探すことで、2⁵ = 32 では足りず、2⁶ = 64 でちょうど足ります。したがって必要最低限の記憶容量は 6 bit です。
解説
n bit で表せる種類の数
1 bit は 0 か 1 の2通りを表す、情報の最小単位です。
- 1 bit:0、1 の2通り(2¹ = 2)
- 2 bit:00、01、10、11 の4通り(2² = 4)
- n bit:1 bit 増えるごとに種類が2倍になり、2ⁿ 通り
したがって、N 種類の項目に重複のないコードを割り当てるには、2ⁿ ≧ N を満たす最小の n bit が必要です。
計算
- 使う式:2ⁿ ≧ 64 を満たす最小の n を求める(n = log₂64)
- 代入:2⁵ = 32、2⁶ = 64
- 計算:32 < 64 なので 5 bit では不足し、64 ≧ 64 なので 6 bit で足りる
- 答え:n = 6 bit
64 は 2 の累乗(2⁶)なので、6 bit で過不足なく割り当てられます。実際には、0〜63 の番号を 000000〜111111 の6桁の2進数に対応させます。
間違えやすい点
- 「64」そのものを2進数で書くと 1000000 で7桁になります。しかし 64 種類を区別するコードは 0〜63 の64個で足りるため、必要なのは6桁(6 bit)です。
- 種類の数が2の累乗でないときは、切り上げます。例えば 100 種類なら、2⁶ = 64 では不足し、2⁷ = 128 で足りるので 7 bit です。65 種類でも 7 bit が必要になります。
- 「必要最低限」と問われているので、表せる bit 数のうち最も小さいものを選びます。8 bit や 16 bit でも64種類は表せますが、最低限ではありません。
- bit と byte を混同しないようにします。1 byte〈バイト〉= 8 bit で、1 byte では 2⁸ = 256 通りを表せます。
選択肢の確認
1.4
誤り。4 bit では16通りしか表せません。
2⁴ = 16 なので、64 種類のうち16種類にしかコードを割り当てられません。4 bit は16進数1桁分(0〜F)に相当します。
2.5
誤り。5 bit では32通りで不足します。
2⁵ = 32 で、64 種類の半分しか区別できません。あと1 bit 増やして 2⁶ = 64 とすれば、すべての項目を区別できます。
3.6
正答。2⁶ = 64 通りでちょうど足ります。
2⁶ = 64 なので、64 種類すべてに重複のないコードを割り当てられます。5 bit では足りないため、6 bit が必要最低限の記憶容量です。
4.8
誤り。表せますが必要最低限ではありません。
8 bit は 1 byte で、2⁸ = 256 通りを表せます。64 種類のコード化には十分ですが、6 bit より多く、最小値ではありません。
5.16
誤り。表せますが必要以上に大きい容量です。
16 bit(2 byte)は 2¹⁶ = 65,536 通りを表せます。64 種類に対しては過剰で、必要最低限の値ではありません。
覚えるポイント
- n bit で表せる種類の数は 2ⁿ 通りです。
- N 種類のコード化に必要な最低 bit 数は、2ⁿ ≧ N を満たす最小の n です(log₂N を切り上げ)。
- 64 = 2⁶ なので 6 bit です。2⁵ = 32 では不足します。
- 主な2の累乗:2⁴ = 16、2⁵ = 32、2⁶ = 64、2⁷ = 128、2⁸ = 256、2¹⁰ = 1,024、2¹⁶ = 65,536。
- 1 byte = 8 bit で、256 通りを表せます。
- 種類の数が2の累乗でなければ切り上げます(100 種類なら 7 bit)。
掲載内容は受験学習用に編集しています。正式な正答・採点上の取扱いは、各試験実施機関の発表を優先してください。情報の確認方法と訂正窓口は編集方針に掲載しています。本サービスは診断・治療・臨床判断を目的とするものではありません。
問題文・正答・解説に誤りを見つけたら、この問題の誤りを報告する(medixmatch2025@gmail.com)までお知らせください。確認して修正します。
解いた記録を残して、苦手な問題をもう一度。
学習アプリなら、この問題の解答記録・メモ・暗記カード化を使えます。