問題
0以上255以下の整数nに対して, next(n) = { n+1 (0≦n<255), 0 (n=255) と定義する。next(n)と等しい式はどれか。ここで,x AND y及びx OR yは,それぞれxとyを2進数表現にして,桁ごとの論理積及び論理和をとったものとする。
選択肢
- 1(n+1) AND 255
- 2(n+1) AND 256
- 3(n+1) OR 255
- 4(n+1) OR 256
正解
1. (n+1) AND 255
詳しい解説を見る解説を閉じる
解説
nが0〜254のときnext(n)はn+1で,nが255のときは0に戻る。255は2進数で8ビットの11111111であり,(n+1) AND 255は下位8ビットだけを残す演算になる。n=255のときn+1=256=100000000で,255とのANDをとると下位8ビットが0となり0が得られ,定義と一致する。(出典: 平成31年度 春期 応用情報技術者試験 午前 問1)
一問一答
全400問を繰り返し学習