【基本情報技術者試験平成29年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成29年春期基本情報技術者午前問05

問05　　 シフト演算

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

	a	b
ア	Y の第 0 ビット	X を１ビット左シフト，Y を１ビット右シフト
イ	Y の第 0 ビット	X を１ビット右シフト，Y を１ビット左シフト
ウ	Y の第 15 ビット	X を１ビット左シフト，Y を１ビット右シフト
エ	Y の第 15 ビット	X を１ビット右シフト，Y を１ビット左シフト

解答←クリックすると正解が表示されます

解説

　例えば、X=110₂、Y=101₂ の場合、X × Y は、次のようになる。

  110
×101
------
  110
   0
110
------
11110

計算の手順は以下のようになる。

結果を格納するＺを０にする。
Ｙの最下位ビットが１の場合のときだけ、ＺにＸを加算する。
Ｘを１ビット左シフトする。
Ｙを１ビット右シフトする。
16 回繰り返す。

【平成18年春問15】

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]