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

正解

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

正答率 72.7%（1,108人中 806人が正解）

問題の解説

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

選択肢ごとの解説

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