基本情報技術者平成17年秋期 午前問3

午前問3

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

分類

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

正解

解説

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

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

 23×m+m倍=9m

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

Pagetop