平成29年度 春期 問5

出典:平成29年度 春期 基本情報技術者試験 午前 問5
正解と解説を見る
正解:ア
覚えること:シフトと加算による掛け算(筆算と同じ):乗数の最下位ビットが 1 なら被乗数を足す。被乗数は1けたずつ左へ、乗数は右へずらす。
乗数 Y の第0ビット(最下位)が 1 なら、そのけたの重みに合わせた被乗数 X を Z に足します。次のけたを調べるために Y を1ビット右シフトし、X は2倍の重みにするため1ビット左シフトします。これを16回くり返します(ア)。イとエは、X を右に、Y を左にシフトしていて逆です。ウとエは Y の第15ビット(最上位)を調べていますが、Y を右にシフトしながら1けたずつ調べるので、見るのは第0ビットです。
解説はこのサイトが作成したものです。