離散数学 (全108問中87問目)

No.87

整数mがレジスタに2進数として入っている。これを3ビット左にシフトしたものにmを加えると,結果は元のmの何倍になるか。ここで,あふれが生じることはないものとする。
  • 4
  • 7
  • 8
  • 9

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

解説

2進数のビット列を左にnビットシフトすると元の数の2n倍になり、右にnビットシフトすると元の数の1/22倍になります。

設問では、整数mを左に3ビットシフトしてからmを加算しているので、結果は

 23×m+m倍=9m

元の数の9倍になります。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop