シフト演算による乗算
符号なし2進整数 x を10倍した値を求める方法として、適切なものはどれか。ここで、桁あふれは発生しないものとする。
- A
xを左に3ビット論理シフトした値に、xを左に2ビット論理シフトした値を加える。
- B
xを左に2ビット論理シフトした値に、xを左に1ビット論理シフトした値を加える。
- C
xを左に3ビット論理シフトした値に、xを左に1ビット論理シフトした値を加える。
- D
xを左に3ビット論理シフトした値に、x をそのまま加える。
正解と解説を見る
正解:C
左にnビットシフトすると2^n倍になる。10=8+2なので、左3ビットシフトと左1ビットシフトの和で10倍になる。
- A
誤り。8x+4x=12x になる。
- B
誤り。4x+2x=6x になる。
- C
正しい。左3ビットシフトは8倍、左1ビットシフトは2倍なので、8x+2x=10xになる。
- D
誤り。8x+x=9x になる。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。