まずは過去問を見てみよう
過去問①:ビットパターンの個数
平成26年度 秋期 基本情報技術者試験 午前 問3

過去問②:必要なビット数
平成24年度 秋期 基本情報技術者試験 午前 問4

過去問③:符号付き整数の表現範囲
平成18年度 春期 基本情報技術者試験 午前 問3

この問題を解くために必要なキーワード
今回の過去問を解くために必要なのは、次の3つです。
1. ビットパターンの個数
ビットパターンとは?
ビットパターンとは、0と1の並び方のことです。
1ビットで表現できるパターンは、0と1の2通りです。
2ビットの場合は、次の4通りになります。
| パターン | 2進数 |
|---|---|
| 1 | 00 |
| 2 | 01 |
| 3 | 10 |
| 4 | 11 |
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への直接リンクは、公開前に追加すること。

