令和1年度 春期 高度試験共通 午前I 問1

next(n)は、nが255未満の場合は1を加え、nが255の場合は0になるという、いわゆる「ラップアラウンド」処理を行う関数です。選択肢アの(n+1) AND 255は、この処理をビット演算で実現しています。255は2進数で8桁すべてが1 (11111111) です。AND演算（論理積）は、両方のビットが1の場合のみ結果が1になります。そのため、(n+1)の2進数表現に対して255とのAND演算を行うと、最上位ビット（9ビット目以降）はすべて0になり、下位8ビットのみが保持されます。これにより、nが254で(n+1)が255になった場合は255が、nが255で(n+1)が256（2進数で100000000）になった場合は、AND 255により下位8ビットのみが残り0となります。したがって、next(n)と等しくなります。選択肢イは、256（2進数で100000000）とのAND演算のため、n+1が255以下の場合でも結果が0になってしまい不正解です。選択肢ウ、エはOR演算（論理和）であり、ビットが1になる条件が異なるためnext(n)とは一致しません。