問題プレビューID: df7f5e5c応用情報技術者試験 2015年(平成27年度)秋期 午前

問 1
応用情報技術者試験 2015年(平成27年度)秋期 午前

00 以上 255255 以下の整数 nn に対して,

next(n)={n+1(0≦n<255)0(n=255)\mathrm{next}(n) = \begin{cases} n+1 & (0 \leqq 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 進数表現にして,桁ごとの論理積及び論理和をとったものとする。

解説

正解は「ア」です。

nn が 00 以上 255255 以下のとき,n+1n+1 は 11 以上 256256 以下です。n<255n < 255 のときは n+1n+1 をそのまま返し,n=255n = 255 のときは 256256 ではなく 00 を返す必要があります。すなわち,値が 256256 になったときだけ 00 に戻す動作が求められます。

  • ア: (n+1) AND 255(n+1)\ \mathrm{AND}\ 255 は,n+1n+1 の下位 8 ビットを取り出します。n+1≦255n+1 \leqq 255 のときは n+1n+1 がそのまま得られ,n+1=256n+1 = 256(2 進数で 100000000100000000)のときは下位 8 ビットがすべて 00 になるので 00 が得られます。これは next(n)\mathrm{next}(n) と一致します。
  • イ: 256256 は 2 進数で 100000000100000000 であり,論理積をとると下位 8 ビットがすべて 00 になってしまうため,n+1≦255n+1 \leqq 255 のときに常に 00 となり一致しません。
  • ウ: 論理和をとると 255255(1111111111111111)の各ビットが 1 に固定されるため,元の値と一致しません。
  • エ: 論理和では 9 ビット目が常に 1 になり,n+1≦255n+1 \leqq 255 のときに 256256 以上の値となります。

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

関連問題

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