問題プレビューID: 01188eaf応用情報技術者試験 2019年(平成31年度)春期 午前

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

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

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

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

解説

正解は「ア」です。

255 は 2 進数で 8 桁すべてが 1(11111111),256 は 9 桁目だけが 1(100000000)です。

  • 0≤n<2550 \leq n < 255 のとき,n+1n+1 は 1 以上 255 以下なので 8 ビットに収まり,255 との論理積をとっても値は変わりません。したがって (n+1)(n+1) AND 255 =n+1= n+1 となります。
  • n=255n = 255 のとき,n+1=256n+1 = 256(100000000)であり,256 AND 255 =0= 0 となって next(255)=0\text{next}(255) = 0 と一致します。

よって,next(n)\text{next}(n) と等しいのは「ア」です。

  • イ: n+1=1n+1=1 のとき 1 AND 256 =0= 0 となり,next(0)=1\text{next}(0)=1 と一致しません。
  • ウ: n+1=1n+1=1 のとき 1 OR 255 =255= 255 となり,一致しません。
  • エ: n+1=1n+1=1 のとき 1 OR 256 =257= 257 となり,一致しません。

関連問題

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