応用情報技術者 2010年 春期 問5

ものである。この流れ図中のa、bの組合せとして、適切なものはどれか。ここで、乗 数と被乗数は符号なしの 16ビットで表される。X,Y, 2は32ビットのレジスタであ り、けた送りには論理シフトを用いる。最下位ビットを第0ビットと記す。 開始 し 被乗数 →X 乗数 →Y 0→2 1→え ‡ コ:1 Z+X→2 i+1→i i: 16 2を出力する 終了 b a

ア

イ

ウ

エ

正解と解説

表示する

正解 ア

乗数と被乗数を用いた筆算的な乗算アルゴリズムでは、乗数Yの最下位（第0）ビットが1のとき被乗数を加算し、加算後に被乗数Xを1ビット左シフト・乗数Yを1ビット右シフトして次のけたへ進めます。判定はYの第0ビット、けた送りはX左シフト・Y右シフトとなる組合せが正解です。よってアが適切です。