応用情報に戻る
難易度: 標準2010年度

応用情報技術者 過去問流れ図は,シフト演算と加算の繰返しによって2進整… 2010年度 第5問

問題

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

選択肢

  1. 1a:Yの第0ビット,b:Xを1ビット左シフト,Yを1ビット右シフト
  2. 2a:Yの第0ビット,b:Xを1ビット右シフト,Yを1ビット左シフト
  3. 3a:Yの第15ビット,b:Xを1ビット左シフト,Yを1ビット右シフト
  4. 4a:Yの第15ビット,b:Xを1ビット右シフト,Yを1ビット左シフト

正解

1. a:Yの第0ビット,b:Xを1ビット左シフト,Yを1ビット右シフト

詳しい解説を見る

解説

筆算による乗算では乗数Yの下位ビットから順に判定し,そのビットが1のとき被乗数Xを部分積に加える。よって判定aはYの第0ビット。1けた進むごとにXは桁が1つ上がるので左シフト,Yは次のビットを第0ビットに送るため右シフトする。したがって a:Yの第0ビット,b:Xを1ビット左シフト,Yを1ビット右シフトが正しい。(出典: 平成22年度 春期 応用情報技術者試験 午前 問5)

一問一答

全400問を繰り返し学習

同じ年度の過去問

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。