うごく基本情報

平成29年度 春期 問5

アルゴリズムとプログラミング › 流れ図・アルゴリズムの読解 ○ 優先

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

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

正解と解説を見る

正解:ア

覚えること:シフトと加算による掛け算(筆算と同じ):乗数の最下位ビットが 1 なら被乗数を足す。被乗数は1けたずつ左へ、乗数は右へずらす。

乗数 Y の第0ビット(最下位)が 1 なら、そのけたの重みに合わせた被乗数 X を Z に足します。次のけたを調べるために Y を1ビット右シフトし、X は2倍の重みにするため1ビット左シフトします。これを16回くり返します(ア)。イとエは、X を右に、Y を左にシフトしていて逆です。ウとエは Y の第15ビット(最上位)を調べていますが、Y を右にシフトしながら1けたずつ調べるので、見るのは第0ビットです。

解説はこのサイトが作成したものです。