シフト演算|基本情報技術者試験の過去問対策

目次

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

過去問①:論理シフト演算

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

過去問②:シフト演算による乗算

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

過去問③:シフト演算とAND演算

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

過去問④:シフト演算で何倍になるか

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

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

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

① シフト演算
② 論理シフトと算術シフト
③ シフト演算による乗算
④ AND演算とビットマスク

1. シフト演算

シフト演算とは、2進数のビット列を左または右に移動させる操作です。

例えば、8ビットの 00001101 を考えます。

左シフト

左に1ビット移動すると、次のようになります。

シフト前:00001101
シフト後:00011010

10進数に変換すると、

  • シフト前:13
  • シフト後:26

となり、2倍になっています。

右シフト

右に1ビット移動すると、次のようになります。

シフト前:00001101
シフト後:00000110

10進数に変換すると、

  • シフト前:13
  • シフト後:6

となります。

13 ÷ 2 = 6.5ですが、右端から押し出されたビットは失われるため、結果は6です。

シフト演算と倍率の関係

正の整数をシフトする場合、基本的には次の関係になります。

操作倍率
左に1ビット2倍
左に2ビット4倍
左に3ビット8倍
右に1ビット1/2倍
右に2ビット1/4倍
右に3ビット1/8倍

左シフトは桁あふれが発生しない場合、2の累乗を掛ける操作に相当します。

右シフトでは、押し出されたビットが失われるため、割り算の結果の小数部分は保持されません。

試験で覚えるポイント

  • 左にnビットシフトすると2ⁿ倍
  • 右にnビットシフトすると、正の整数では2ⁿで割った商の整数部分になる
  • シフトで押し出されたビットは失われる
  • 左シフトでは桁あふれに注意する

2. 論理シフトと算術シフト

シフト演算には、主に論理シフトと算術シフトがあります。

論理シフトとは?

論理シフトとは、空いたビットを0で埋めるシフト演算です。

例えば、8ビットの 10110010 を右に2ビット論理シフトすると、

シフト前:10110010
シフト後:00101100

となります。

右側に押し出されたビットは失われ、左側の空いた2ビットには0が入ります。

算術シフトとは?

算術シフトとは、符号付き整数を扱うためのシフト演算です。

2の補数で表現された符号付き整数では、最上位ビットが符号を表します。

  • 0:0以上
  • 1:負数

算術右シフトでは、この符号ビットと同じ値で左側の空きを埋めます。

例えば、8ビットの 10110010 を右に2ビット算術シフトすると、

シフト前:10110010
シフト後:11101100

となります。

最上位ビットが1なので、左側の空いた部分も1で埋めています。

論理シフトと算術シフトの違い

比較項目論理シフト算術右シフト
主な用途ビット列の操作符号付き整数の演算
右シフトで左側を埋める値0元の符号ビット
負数の符号保持するとは限らない保持する

算術左シフトでは通常、右側の空いたビットを0で埋めます。ただし、桁あふれによって値や符号が変わる場合があります。

※2の補数については「負数と補数」で解説しています。

試験で覚えるポイント

  • 論理シフト:空いた部分を0で埋める
  • 算術右シフト:左側の空いた部分を符号ビットで埋める
  • 問題文に「論理シフト」「算術シフト」のどちらが指定されているか確認する

3. シフト演算による乗算

シフト演算と加算を組み合わせることで、掛け算を実現できます。

例えば、ある正の整数xを2ビット左にシフトすると、

x × 2² = 4x

になります。

ここに元のxを加えると、

4x + x = 5x

です。

したがって、元の値の5倍になります。

10倍にする場合

10倍にするには、10を2の累乗の組合せで考えます。

10 = (4 + 1) × 2

なので、

  1. xを2ビット左シフトする → 4x
  2. 元のxを加える → 5x
  3. さらに1ビット左シフトする → 10x

となります。

つまり、

(4x + x) × 2 = 10x

です。

シフトと加算の組合せ

倍率計算方法
3倍2x + x
5倍4x + x
6倍(2x + x) × 2
9倍8x + x
10倍(4x + x) × 2

いずれも、桁あふれが発生しないことが前提です。

試験で覚えるポイント

  • 左に1ビットシフトすると2倍
  • 左に2ビットシフトすると4倍
  • 左に3ビットシフトすると8倍
  • 複数のシフトと加算がある場合は、操作を順番に計算する

4. AND演算とビットマスク

AND演算とは?

AND演算とは、対応する2つのビットが両方とも1の場合だけ、結果が1になる演算です。

ABA AND B
000
010
100
111

例えば、

  10101100
AND 00001111
------------
  00001100

となります。

AND演算では、マスク側が1の位置だけ元のビットを残し、0の位置は0にできます。

この性質を利用して、必要なビットだけを取り出します。

ビットマスクとは?

ビットマスクとは、特定のビットだけを取り出したり、変更したりするために使うビット列です。

例えば、16ビットの数値から下位4ビットだけを取り出したい場合は、

0000 0000 0000 1111

というマスクを使用します。

これは16進数では、

000F

です。

したがって、

n AND 000F₁₆

とすれば、nの下位4ビットだけを取り出せます。

16進数の各桁を取り出す

16進数1桁は、2進数4ビットに対応します。

例えば、16ビットの数値が、

ABCD

だった場合を考えます。

下位4ビットを取り出すと、16進数のDになります。

   ABCD
AND 000F
--------
   000D

その後、数値を右に4ビット論理シフトすると、

0ABC

となります。

再び下位4ビットを取り出すと、Cが得られます。

この操作を繰り返すことで、

D → C → B → A

の順番に16進数の各桁を取り出せます。

スタックとは?

スタックとは、後から入れたデータを先に取り出すデータ構造です。

データを格納する操作を「プッシュ」、取り出す操作を「ポップ」といいます。

例えば、D、C、B、Aの順番でプッシュすると、ポップする順番はA、B、C、Dになります。

※スタックの詳しい仕組みは、データ構造の記事で解説します。

試験で覚えるポイント

  • AND演算:両方が1のときだけ1
  • 下位4ビットの取り出し:AND 000F₁₆
  • 次の16進数1桁を取り出す:右に4ビット論理シフト
  • スタック:後入れ先出し(LIFO)

過去問の正解と解説

過去問①:論理シフト演算

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

正解・解説

正解:ア(2AF3)

32ビットのレジスタに格納された16進数ABCDを、右に2ビット論理シフトする問題です。

16進数ABCDを2進数に変換すると、

1010 1011 1100 1101

となります。

32ビットのレジスタなので、上位16ビットを0で埋めます。

00000000 00000000 10101011 11001101

右に2ビット論理シフトすると、

00000000 00000000 00101010 11110011

となります。

これを16進数に戻すと、

2AF3

です。

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

過去問②:シフト演算による乗算

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

正解・解説

正解:ア

正の整数xを10倍にする操作を選ぶ問題です。

選択肢アは、

  1. xを2ビット左シフト → 4x
  2. 元のxを加える → 5x
  3. さらに1ビット左シフト → 10x

となります。

計算式では、

(4x + x) × 2 = 10x

です。

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

過去問③:シフト演算とAND演算

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

正解・解説

正解:イ

16ビットの2進数nを、16進数の各桁に分けて下位の桁から順番にスタックに格納する問題です。

まず、下位4ビットを取り出すために、

n AND 000F₁₆

を実行します。

次に、取り出した4ビットを除いた次の桁を下位に移動させるため、

右に4ビット論理シフト

します。

したがって、

  • a:n AND 000F₁₆
  • b:右に4ビット

となり、正解はイです。

過去問④:シフト演算で何倍になるか

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

正解・解説

正解:ウ(5倍)

正の整数xを2ビット左にシフトすると、

2² = 4倍

になります。

そこに元のxを加えるので、

4x + x = 5x

です。

したがって、正解はウ(5倍)です。

まとめ

シフト演算では、次の4つを押さえましょう。

キーワード覚えること
シフト演算左にnビットで2ⁿ倍、右にnビットで2ⁿによる除算に相当
論理シフトと算術シフト論理シフトは0で埋める。算術右シフトは符号ビットで埋める
シフト演算による乗算シフトと加算を組み合わせて倍率を求める
AND演算とビットマスクAND演算で必要なビットを取り出す

特に、**「左シフトは2の累乗倍」「右シフトは2の累乗による除算」「AND演算で必要なビットを取り出す」**という3点を覚えておきましょう。


出典

本記事で使用している過去問題の出典は、独立行政法人情報処理推進機構(IPA)です。

  • 平成16年度 春期 基本情報技術者試験 午前 問4
  • 平成16年度 秋期 基本情報技術者試験 午前 問2
  • 平成18年度 秋期 基本情報技術者試験 午前 問2
  • 平成20年度 春期 基本情報技術者試験 午前 問4

公式サイト:IPA 基本情報技術者試験 過去問題

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