問題プレビューID: 1b987790基本情報技術者試験 午前免除試験 2019年7月28日

問 1
基本情報技術者試験 午前免除試験 2019年7月28日

数値を 2 進数で表すレジスタがある。このレジスタに格納されている正の整数 xx を 10 倍にする操作はどれか。ここで、桁あふれは起こらないものとする。

解説

正解は「ア」です。

2 進数を nn ビット左にシフトすることは,値を 2n2^n 倍することに相当します。xx を 10 倍にするには 10x=2×5x=2×(4x+x)10x = 2 \times 5x = 2 \times (4x + x) と変形できます。

  • ア: xx を 2 ビット左にシフトすると 4x4x,これに xx を加算すると 5x5x,更に 1 ビット左にシフトすると 10x10x になり,正しい。
  • イ: 最後に 2 ビット左にシフトすると 20x20x になり,10 倍にはならない。
  • ウ: 8x8x と 4x4x を加算するので 12x12x になり,10 倍にはならない。
  • エ: 8x8x に xx を加算すると 9x9x,更に 1 ビット左にシフトすると 18x18x になり,10 倍にはならない。

関連問題

本文が同じ・似ている問題を表示しています