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

問題画像
出典平成29年度 春期 基本情報技術者試験 午前 問5

aa

bb

Yの第0ビット

Xを1ビット左シフト,Yを1ビット右シフト

Yの第0ビット

Xを1ビット右シフト,Yを1ビット左シフト

Yの第15ビット

Xを1ビット左シフト,Yを1ビット右シフト

Yの第15ビット

Xを1ビット右シフト,Yを1ビット左シフト