ビット数と表現範囲|基本情報技術者試験の過去問対策

目次

まずは過去問を見てみよう

過去問①:ビットパターンの個数

平成26年度 秋期 基本情報技術者試験 午前 問3

過去問②:必要なビット数

平成24年度 秋期 基本情報技術者試験 午前 問4

過去問③:符号付き整数の表現範囲

平成18年度 春期 基本情報技術者試験 午前 問3

この問題を解くために必要なキーワード

今回の過去問を解くために必要なのは、次の3つです。

① ビットパターンの個数
② 必要なビット数
③ 符号付き整数の表現範囲

1. ビットパターンの個数

ビットパターンとは?

ビットパターンとは、0と1の並び方のことです。

1ビットで表現できるパターンは、0と1の2通りです。

2ビットの場合は、次の4通りになります。

パターン2進数
100
201
310
411

3ビットの場合は、000~111の8通りです。

このように、ビット数が1増えると、表現できるパターン数は2倍になります。

nビットで表現できるパターン数

nビットで表現できるパターン数は、2ⁿ通りです。

ビット数パターン数
1ビット2¹ = 2通り
2ビット2² = 4通り
3ビット2³ = 8通り
4ビット2⁴ = 16通り
8ビット2⁸ = 256通り

ビット数が異なる場合の倍率

例えば、32ビットと24ビットのパターン数を比較します。

32ビット:2³²通り

24ビット:2²⁴通り

倍率は、

2³² ÷ 2²⁴ = 2⁸ = 256

となります。

ビット数の差を求めて、2の累乗を計算すればよいということです。

試験で覚えるポイント

  • nビットのパターン数は2ⁿ通り
  • 1ビット増えるとパターン数は2倍
  • ビット数がm増えるとパターン数は2ᵐ倍

2. 必要なビット数

必要なビット数とは?

必要なビット数とは、指定された種類の情報をすべて区別するために必要な最小のビット数です。

例えば、4種類の情報を区別したい場合、

2ビットあれば、

00、01、10、11

の4通りを表現できます。

したがって、必要なビット数は2ビットです。

必要なビット数の求め方

2ⁿが情報の種類数以上になる、最小のnを求めます。

例えば、英字の大文字A~Zと数字0~9を区別する場合を考えます。

英字の大文字:26種類

数字:10種類

合計:36種類

5ビットの場合、

2⁵ = 32通り

なので、36種類を表現できません。

6ビットの場合、

2⁶ = 64通り

なので、36種類を表現できます。

したがって、必要なビット数は、

6ビット

です。

よく使うビット数とパターン数

ビット数パターン数
3ビット8通り
4ビット16通り
5ビット32通り
6ビット64通り
7ビット128通り
8ビット256通り
10ビット1,024通り

試験で覚えるポイント

  • 情報の種類数を数える
  • 2ⁿが種類数以上になる最小のnを求める
  • 2ⁿが種類数と一致する必要はない

3. 符号付き整数の表現範囲

符号付き整数とは?

符号付き整数とは、正の数・0・負の数を表現できる整数のことです。

一方、符号なし整数では、0以上の整数だけを表現します。

例えば、8ビットの場合、符号なし整数では0~255を表現できます。

符号付き整数の場合は、負数をどのように表現するかによって範囲が変わります。

基本情報技術者試験では、特に2の補数表現が重要です。

※2の補数の作り方は、別記事「負数と補数」で解説予定です。

符号なし整数の表現範囲

nビットの符号なし整数では、次の範囲を表現できます。

0 ~ 2ⁿ − 1

例えば、8ビットの場合、

0 ~ 2⁸ − 1

= 0 ~ 255

となります。

2の補数を使った符号付き整数の表現範囲

nビットで負数を2の補数によって表現する場合、次の範囲になります。

−2⁽ⁿ⁻¹⁾ ~ 2⁽ⁿ⁻¹⁾ − 1

例えば、8ビットの場合、

−2⁷ ~ 2⁷ − 1

= −128 ~ 127

となります。

ビット数符号なし整数2の補数による符号付き整数
4ビット0~15−8~7
8ビット0~255−128~127
16ビット0~65,535−32,768~32,767
32ビット0~4,294,967,295−2,147,483,648~2,147,483,647

なぜ正の最大値と負の最小値が異なるのか?

2の補数表現では、0も1つのビットパターンを使用します。

例えば、8ビットでは全部で256通りのパターンがあります。

この256通りを、

  • 負の数:128通り
  • 0:1通り
  • 正の数:127通り

に割り当てます。

そのため、負の最小値は−128、正の最大値は127になります。

試験で覚えるポイント

表現方法nビットで表現できる範囲
符号なし整数0 ~ 2ⁿ − 1
2の補数による符号付き整数−2⁽ⁿ⁻¹⁾ ~ 2⁽ⁿ⁻¹⁾ − 1

この2つの式を覚えておけば、表現範囲を求める問題に対応できます。

過去問の正解と解説

過去問①:ビットパターンの個数

平成26年度 秋期 午前 問3

正解・解説

正解:エ(256倍)

32ビットと24ビットで表現できるパターン数を比較します。

32ビット:2³²通り

24ビット:2²⁴通り

したがって、

2³² ÷ 2²⁴ = 2⁸ = 256

となります。

正解はエ(256倍)です。

この問題は「nビットのパターン数は2ⁿ通り」を覚えていれば解けます。

過去問②:必要なビット数

平成24年度 秋期 午前 問4

正解・解説

正解:イ(6ビット)

英字の大文字A~Zは26種類、数字0~9は10種類です。

合計36種類なので、

2⁵ = 32(不足)

2⁶ = 64(足りる)

となります。

したがって、最低6ビット必要です。

正解はイ(6ビット)です。

この問題は「2ⁿが種類数以上になる最小のn」を求めれば解けます。

過去問③:符号付き整数の表現範囲

平成18年度 春期 午前 問3

正解・解説

正解:ウ

負数を2の補数で表現するnビットの整数の範囲を求める問題です。

2の補数による符号付き整数の範囲は、

−2⁽ⁿ⁻¹⁾ ~ 2⁽ⁿ⁻¹⁾ − 1

です。

したがって、正解はウです。

この問題は、符号付き整数の表現範囲の公式を覚えていれば解けます。

まとめ

ビット数と表現範囲では、次の3つを押さえましょう。

キーワード覚えること
ビットパターンの個数nビットでは2ⁿ通り
必要なビット数2ⁿが種類数以上になる最小のn
符号付き整数の表現範囲2の補数では−2⁽ⁿ⁻¹⁾ ~ 2⁽ⁿ⁻¹⁾ − 1

冒頭の3問が解けるようになれば、このテーマの学習はひとまず完了です。

次は「負数と補数」に進みましょう。


出典

本記事は、独立行政法人情報処理推進機構(IPA)の基本情報技術者試験の過去問題を参考にしています。

  • 平成26年度 秋期 基本情報技術者試験 午前 問3
  • 平成24年度 秋期 基本情報技術者試験 午前 問4
  • 平成18年度 春期 基本情報技術者試験 午前 問3

同一問題の再出題:平成28年度 秋期 午前 問4

IPA公式過去問題一覧:https://www.ipa.go.jp/shiken/mondai-kaiotu/

※各年度の公式問題PDF・解答PDFへの直接リンクは、公開前に追加すること。

よかったらシェアしてね!
目次