問1応用情報技術者 平成31年度 春期

解説

正解は1。255は2進数で11111111（下位8ビットがすべて1）なので、255とのANDは下位8ビットだけを残す。0≦n＜255ならn+1は1〜255で8ビットに収まり、ANDをとってもn+1のまま。n＝255のときはn+1＝256＝100000000（2進）で、下位8ビットは00000000だから結果は0になる。どちらの場合もnext(n)と一致する。

• 2は、256＝100000000（2進）とのANDで第9ビットだけが残る。n＝0ならn+1＝1で結果は0となり、1にならない。
• 3は、255とのORで下位8ビットがすべて1になり、n＜255では常に255になる。
• 4は、256とのORで第9ビットが立つので、n＝0なら1＋256＝257となり、0〜255に収まらない。

根拠：ビット演算の性質（下位ビットが1の値とのANDは下位ビットの取り出し、ORはビットを立てる）。