令和5年度春期 問1 / 80

令和5年度 春期 応用情報技術者試験 午前 問1

0以上255以下の整数nに対して、next(n)を以下のように定義する。

問題の図

と定義する。next(n)と等しい式はどれか。ここで,x AND y 及び x OR y は,それぞれxとyを2進数表現にして,桁ごとの論理積及び論理和をとったものとする。

キーボード:1〜4 で解答 → 次の問題 ← 前の問題

正解と解説を見る

正解:ア

問題では、nが0から255の範囲にあり、next(n)は n+1 の結果が255を超えると 0 に戻る仕様です。

  • AND 255の意味
    「AND 255」は、2進数での論理積であり、ビットの下位8ビットのみを残す操作です。
  • 255を2進数で表すと 11111111 です。
  • 例えば、256(100000000)と255をANDすると 0 になります。

したがって、(n+1) AND 255 は n+1 が255を超えた場合、結果が0になることを示します。

  • 選択肢の確認
  • ア: (n+1) AND 255 → 正しい。n+1が255を超えた場合、下位8ビットのみが残り0になります。
  • イ: (n+1) AND 256 → 誤り。AND 256では下位8ビットを残せません。
  • ウ: (n+1) OR 255 → 誤り。OR 255は常に下位8ビットを1にするので、条件に合いません。
  • エ: (n+1) OR 256 → 誤り。OR 256は上位ビットを1にする操作なので不適切です。

答え

ア: (n+1) AND 255

出典:令和5年度 春期 応用情報技術者試験 午前 問1

令和5年度春期の他の問題