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

解説

この流れ図は，乗数 Y の最下位ビットから順に判定していく筆算式の乗算アルゴリズムです。各回で Y の第0ビットが1（a：Yの第0ビット：1と等しい）なら被乗数 X を積 Z に加算し，その後 X を1ビット左シフトして桁を一つ上げ，Y を1ビット右シフトして次に判定するビットを最下位に移動させます（b）。これを16回繰り返すことで2進数の乗算が実現されます。

選択肢ごとの解説

• ア正しい。Yの最下位ビット（第0ビット）を順に見ていき，1ならXを加算した上で，Xを左シフト，Yを右シフトして次のビットへ進める，筆算どおりの乗算手順です。
• イ誤り。XとYのシフト方向が逆になっており，桁の重みが正しく処理されません。
• ウ誤り。判定するビットをYの第15ビット（最上位）にすると，桁の処理順序が逆になり正しい積が得られません。
• エ誤り。判定ビットとシフト方向の両方が誤っており，正しい積が得られません。