問題プレビューID: 01678270基本情報技術者試験 午前免除試験 2014年7月27日

問 6
基本情報技術者試験 午前免除試験 2014年7月27日

流れ図は,シフト演算と加算の繰り返しによって 2 進整数の乗算を行う手順を表したものである。この流れ図中の a,b の組合せとして,適切なものはどれか。ここで,乗数と被乗数は符号なしの 16 ビットで表される。X,Y,Z は 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 ビット左シフト

解説

正解は「ア」です。

この流れ図は,乗数の下位ビットから順に 1 かどうかを調べ,1 のとき被乗数を加算し,被乗数を 1 ビットずつ上位へ,乗数を 1 ビットずつ下位へ送りながら繰り返す,シフト加算方式の乗算です。

  • a: 各回で乗数の下位ビットを取り出して判定するので,YY の第 0 ビットを調べます。
  • b: 被乗数 XX を 1 ビット左シフト(2 倍)し,乗数 YY を 1 ビット右シフト(1/2 倍)することで,次の桁の判定に進みます。
  • イ: シフトの向きが逆で,被乗数を右,乗数を左へ送ってしまい正しい積が得られません。
  • ウ: 判定するビットが第 15 ビットでは最下位から順に調べることができません。
  • エ: 判定ビットとシフトの向きの両方が誤っています。

したがって,「ア」が正解です。

関連問題

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