基本情報技術者試験 基本情報技術者試験 平成29年度 春期 午前 午前 問5: 次の流れ図は，シフト演算と加算の繰返しによって 2 進整数の乗算を行う手順を表したものである。この流れ図中の a, b の組合せとして，適切なものはどれか。ここ

問題本文

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

選択肢

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

正解

ア. a=Y の第 0 ビット, b=X を 1 ビット左シフト, Y を 1 ビット右シフト

解説

16 ビットの被乗数 Y を最下位ビット (第 0 ビット) から検査し、1 なら Z に X を加算。次のビット検査のため X を左シフト (位取りを上げる)、Y を右シフト (最下位を破棄して次のビットを露出)。アが正解。

選択肢ごとの解説

• ア.Y の第 0 ビットを判定、X 左シフト/Y 右シフトでループを進める。乗算の標準実装で正解。
• イ.X を右シフトすると桁が下がり乗算結果が小さくなる。逆方向。
• ウ.第 15 ビットから検査するのは MSB から処理する方式で、流れ図と整合しない。
• エ.第 15 ビット判定+X 右シフトは整合しない組合せ。