応用情報技術者試験 応用情報技術者試験 平成31年度春期 午前 問1: 0 以上 255 以下の整数 n に対して， next(n) = n+1 （0 ≦ n ＜ 255） 0 （n = 255） と定義する。next (n)と等し

正解

ア. (n+1) AND 255

正答率 56.6%（244人中 138人が正解）

問題の解説

n が 255 のとき n+1 は 256 で、2 進数では 9 桁の 100000000 になる。255 は下位 8 ビットがすべて 1 なので、これと AND を取ると上位の桁が消えて 0 になる。n が 255 未満なら n+1 は 8 ビットに収まるため、AND を取っても n+1 のままである。

選択肢ごとの解説

• ア正しい。255 は下位 8 ビットがすべて 1 で、AND を取ると下位 8 ビットだけが残るので、n が 255 のときは 256 から 0 に、それ以外は n+1 のままになる。
• イ256 は 2 進数で 100000000 であり、AND では 9 桁目だけが取り出される。n が 255 のときだけ 256 で、それ以外は 0 になり、定義と合わない。
• ウ255 との OR では下位 8 ビットが必ず 1 になる。n が 255 未満なら常に 255、n が 255 なら 511 になり、n+1 にも 0 にもならない。
• エ256 との OR では 9 桁目が必ず 1 になる。n が 255 未満なら n+1 に 256 を足した値、n が 255 なら 256 になり、0 にならない。