ウカマル応用情報技術者ログイン

平成31年度 春期 応用情報技術者 問1

テクノロジ系

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 が確かめています。作り方