0以上255以下の整数nに対して,
next (n) = { n+1 (0≦n<255)
{ 0 (n=255)と定義する。next (n)と等しい式はどれか。ここで,x AND y及び x OR yは,それぞれxとyを2進数表現にして,桁ごとの論理積及び論理和をとったものとする。
テクノロジ系
0以上255以下の整数nに対して,
next (n) = { n+1 (0≦n<255)
{ 0 (n=255)と定義する。next (n)と等しい式はどれか。ここで,x AND y及び x OR yは,それぞれxとyを2進数表現にして,桁ごとの論理積及び論理和をとったものとする。
正解 ア
255は2進数で下位8ビットがすべて1なので、(n+1) AND 255はn+1の下位8ビットだけを残します。256になったときだけ0に戻ります。
255は2進数で11111111です。nが0〜254のとき、n+1は1〜255で8ビットに収まります。そのため、AND 255をとっても値は変わらず、n+1になります。n=255のとき、n+1=256は2進数で100000000です。下位8ビットはすべて0なので、AND 255の結果は0になり、next(n)の定義と一致します。
イ:256は2進数で100000000で、9ビット目だけが1です。n+1が255以下なら結果は0になり、n=255のときは256になります。
ウ:OR 255は下位8ビットをすべて1にします。n+1が255以下なら結果は常に255になり、256のときは511になります。
エ:OR 256は9ビット目を1にします。n+1が255以下なら結果はn+1+256になり、n=255のときは256になります。
出典:平成31年度 春期 応用情報技術者試験 問1
全年度から出題。10問で実力を判定します。登録不要。
出典:平成31年度 春期 応用情報技術者試験 問1(独立行政法人情報処理推進機構)
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方