問題プレビューID: 485effa2基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

問 6
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

次のプログラム中の [  ] に入れる正しい答えを,解答群の中から選べ。

関数 rev は 8 ビット型の引数 byte を受け取り,ビットの並びを逆にした値を返す。例えば,関数 rev を rev(01001011) として呼び出すと,戻り値は 11010010 となる。 なお,演算子 ∧ はビット単位の論理積,演算子 ∨ はビット単位の論理和,演算子 >> は論理右シフト,演算子 << は論理左シフトを表す。例えば,value >> n は value の値を n ビットだけ右に論理シフトし,value << n は value の値を n ビットだけ左に論理シフトする。

〔プログラム〕

○8ビット型: rev(8ビット型: byte)
  8ビット型: rbyte ← byte
  8ビット型: r ← 00000000
  整数型: i
  for (i を 1 から 8 まで 1 ずつ増やす)
    [  ]
  endfor
  return r

解答群

解説

正解は「ア」です。 8ビットの値をビット単位で逆順にするロジックを考えます。

  • 空の変数 r の最下位ビットに、元の値 rbyte の最下位ビットをコピーし、その後 r を左にずらし(左シフト)、rbyte を右にずらす(右シフト)という操作を繰り返します。
  • rbyte ∧ 00000001 で rbyte の最下位ビットのみを取り出します。
  • (r << 1) ∨ ... とすることで、r 全体を左に 1 ビット動かし、空いた最下位の位置に取り出したビットを入れます。
  • これを 8 回繰り返すことで、元の LSB(最下位ビット)が最終的に r の MSB(最上位ビット)へ移動し、ビット順が逆転します。

関連問題

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