IT資格 模擬試験

基本情報技術者試験 模擬試験(科目A)第6回 問2・基礎理論とアルゴリズム(基礎理論)

シフト演算による乗算

符号なし2進整数 x を10倍した値を求める方法として、適切なものはどれか。ここで、桁あふれは発生しないものとする。

  1. A

    xを左に3ビット論理シフトした値に、xを左に2ビット論理シフトした値を加える。

  2. B

    xを左に2ビット論理シフトした値に、xを左に1ビット論理シフトした値を加える。

  3. C

    xを左に3ビット論理シフトした値に、xを左に1ビット論理シフトした値を加える。

  4. D

    xを左に3ビット論理シフトした値に、x をそのまま加える。

正解と解説を見る

正解:C

左にnビットシフトすると2^n倍になる。10=8+2なので、左3ビットシフトと左1ビットシフトの和で10倍になる。

学習のポイント:倍率を2のべき乗の和に分けて考える。シフト量nは2^n倍であって、n倍ではない。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。