問題プレビューID: 2196da90基本情報技術者試験 2017年(平成29年度)春期 午前

問 5
基本情報技術者試験 2017年(平成29年度)春期 午前

次の流れ図は,シフト演算と加算の繰返しによって 2 進整数の乗算を行う手順を表したものである。この流れ図中の a,b の組合せとして,適切なものはどれか。ここで,乗数と被乗数は符号なしの 16 ビットで表される。XX,YY,ZZ は 32 ビットのレジスタであり,桁送りには論理シフトを用いる。最下位ビットを第 0 ビットと記す。

Label

a

b

ア

YY の第 0 ビット

XX を 1 ビット左シフト, YY を 1 ビット右シフト

イ

YY の第 0 ビット

XX を 1 ビット右シフト, YY を 1 ビット左シフト

ウ

YY の第 15 ビット

XX を 1 ビット左シフト, YY を 1 ビット右シフト

エ

YY の第 15 ビット

XX を 1 ビット右シフト, YY を 1 ビット左シフト

解説

筆算のアルゴリズムをプログラム的に実装する手法(シフト加算法)に関する問題です。

このアルゴリズムでは、乗数 YY の各ビットを順番に調べ、そのビットが 1 であれば、その重みに合わせた被乗数 XX を結果 ZZ に加算していきます。

  1. 判定 a: 乗数 YY の現在の調べたいビットを確認します。通常、最下位ビット(第 0 ビット)から順に調べます。
  2. 加算: そのビットが 1 ならば、Z←Z+XZ \leftarrow Z + X を実行します。
  3. シフト操作 b:
    • 次のビットを調べるために、YY を右に 1 ビットシフトします(これにより第 1 ビットが第 0 ビットの位置に来ます)。
    • 加算する被乗数 XX の重みを 2 倍にするため、XX を左に 1 ビットシフトします。

この組み合わせは選択肢 ア と一致します。

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

関連問題

本文が同じ・似ている問題を表示しています