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 は下位8ビットだけを残します。n=255のときだけ 256 の9ビット目が消えて0になります。
255は2進数で11111111(8ビット)です。n<255のとき、n+1は255以下なので、AND 255をとっても値は変わらず n+1 になります。n=255のとき、n+1=256は2進数で100000000です。AND 255をとると下位8ビットがすべて0なので、結果は0になります。2つの場合ともnext(n)の定義と一致します。
イ:256は2進数で100000000で、9ビット目だけが1です。n<255では結果が0になり、n=255では256になるので、定義と逆の結果になります。
ウ:OR 255は下位8ビットをすべて1にします。n<255では常に255になり、n=255では256 OR 255=511になります。
エ:OR 256は9ビット目を1にします。n<255ではn+1+256になり、n=255では256のままです。
出典:平成27年度 秋期 応用情報技術者試験 問1
全年度から出題。10問で実力を判定します。登録不要。
出典:平成27年度 秋期 応用情報技術者試験 問1(独立行政法人情報処理推進機構)
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方