必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 高度共通　午前1
  3. 平成22年度春季問題一覧
  4. 平成22年度春季問題2-解答・解説-分析

平成22年度春季問題

問題2

流れ図は、シフト演算と加算の繰り返しによって、2進整数の乗算を行う手順を表したものである。この流れ図中のa、bの組合せとして、適切なものはどれか。ここで、乗数と被乗数は符号なしの16ビットで表される。X 、Y 、Z は32ビットのレジスタであり、けた送りは論理シフトを用いる。最下位ビットを第0ビットと記す。

流れ図は、シフト演算と加算の繰り返しによって、2進整数の乗算を行う手順を表したものである。この流れ図中のa、bの組合せとして、適切なものはどれか。ここで、乗数と被乗数は符号なしの16ビットで表される。X 、Y 、Z は32ビットのレジスタであり、けた送りは論理シフトを用いる。最下位ビットを第0ビットと記す。

解答：ア

＜解説＞

  1. 乗算はシフト演算と加算の組合せで行われる。乗算では1ビット左にシフトすると2倍になる。アまたはウが正解である。
  2. 流れ図の最終出力はZである。ZはZ＋X→Zで求められている。したがって、Yの最下位ビット(0ビット)が1ならばZ＋X→Z処理を行う。アが正解である。