it-shikaku.jp 問題 解説

 
年度 2017 年 時期  時間 午前 問題No. 005
問題 :

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

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