平成17年秋期試験問題 午前問3

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
整数mがレジスタに2進数として入っている。これを3ビット左にシフトしたものにmを加えると,結果は元のmの何倍になるか。ここで,あふれが生じることはないものとする。

  • 4
  • 7
  • 8
  • 9
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
解説
2進数のビット列を左にnビットシフトすると元の数の2n倍になり、右にnビットシフトすると元の数の1/22倍になります。

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

 23×m+m倍=9m

元の数の9倍になります。

Pagetop