令和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