問題プレビューID: 17ca7608応用情報技術者試験 2010年(平成22年度)春期 午前

問 1
応用情報技術者試験 2010年(平成22年度)春期 午前

0 以上 255 以下の整数 nn に対して,

next(n)={n+1(0≤n<255)0(n=255)\mathrm{next}(n) = \begin{cases} n + 1 & (0 \le n < 255) \\ 0 & (n = 255) \end{cases}

と定義する。next(n)\mathrm{next}(n) と等しい式はどれか。ここで,x AND yx\ \mathrm{AND}\ y 及び x OR yx\ \mathrm{OR}\ y は,それぞれ xx と yy を 2 進数表現にして,けたごとの論理積及び論理和をとったものとする。

解説

正解は「ア」です。

255=28−1255 = 2^8 - 1 は 2 進数で下位 8 ビットがすべて 1 の数(11111111211111111_2)です。したがって,ある数と 255 との論理積(AND)をとると,下位 8 ビットだけが残り,それより上のビットは 0 になります。

  • 0≤n<2550 \le n < 255 のとき,n+1n + 1 は 1 以上 255 以下の 8 ビットで表せる数なので,(n+1) AND 255=n+1(n+1)\ \mathrm{AND}\ 255 = n + 1 となります。
  • n=255n = 255 のとき,n+1=256n + 1 = 256 は 2 進数で 1000000002100000000_2(9 ビット目のみ 1)なので,下位 8 ビットとの論理積は 0 となり,(n+1) AND 255=0(n+1)\ \mathrm{AND}\ 255 = 0 となります。

これは定義どおりの next(n)\mathrm{next}(n) と一致します。

  • イ: (n+1) AND 256(n+1)\ \mathrm{AND}\ 256 は,n=255n = 255 のとき 256 AND 256=256256\ \mathrm{AND}\ 256 = 256 となり,0 になりません。
  • ウ: (n+1) OR 255(n+1)\ \mathrm{OR}\ 255 は,n=0n = 0 のとき 1 OR 255=2551\ \mathrm{OR}\ 255 = 255 となり,1 になりません。
  • エ: (n+1) OR 256(n+1)\ \mathrm{OR}\ 256 も n=0n = 0 で 257 となり,一致しません。

よって,正解は「ア」です。

関連問題

本文が同じ・似ている問題を表示しています