修了試験 2014-07-27実施分 基本情報技術者試験 問6
流れ図は,シフト演算と加算の繰返しによって2進整数の乗算を行う手順を表したものである。 この流れ図中のa,bの組合せとして,適切なものはどれか。 ここで,乗数と被乗数は符号なしの16ビットで表される。 X,Y,Zは32ビットのレジスタであり,桁送りには論理シフトを用いる。 最下位ビットを第0ビットと記す。

正答1
解説
正解はア。 乗数Yの最下位ビット(第0ビット)を調べ,1ならば被乗数XをZに加算するのが筆算による乗算アルゴリズムの基本。 加算後はXを1ビット左シフトして桁を上げ,Yを1ビット右シフトして次に調べるビットを最下位に移す。まとめて解く
修了試験 2014-07-27実施分を通しで解く(80問)→