平成31年度 春期 応用情報技術者試験 午前 問1
0以上255以下の整数nに対して、
と定義する。next(n)と等しい式はどれか。ここで、x AND y 及び x OR y は、それぞれxとyを2進数表現にして、桁ごとの論理積及び論理和をとったものとする。
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：ア
この問題では、nが0から255の範囲で増加し、255の次には0にリセットされる動作を再現する式を求めます。
ポイント
nの値が255のとき、n + 1は256になります。- 255は2進数で
11111111（8ビット）です。 - 256は2進数で
100000000（9ビット）になりますが、8ビットで扱う場合は下位8ビットだけが必要で、結果として0になります。
選択肢の検討
- ア:
(n + 1) AND 255 255は11111111で、論理積（AND）を取ると、n + 1の下位8ビットだけが残ります。これにより256が0になるので、求める動作と一致します。- イ:
(n + 1) AND 256 256は100000000であり、論理積を取ると上位ビットだけが残ります。nが255でも0にはなりません。- ウ:
(n + 1) OR 255 - ORを取ると常に
255になります。動作が一致しません。 - エ:
(n + 1) OR 256 - ORを取ると
256が加わるため、求める結果にはなりません。
答え
ア: (n + 1) AND 255
出典：平成31年度 春期 応用情報技術者試験 午前 問1
