問1令和5年度 春期テクノロジ系
0以上255以下の整数 n に対して, next(n)={ n+1 (0≦n<255) 0 (n=255) と定義する。next(n)と等しい式はどれか。ここで,x AND y 及び x OR y は,それぞれ x と y を2進数表現にして,桁ごとの論理積及び論理和をとったものとする。
- ア(n+1) AND 255
- イ(n+1) AND 256
- ウ(n+1) OR 255
- エ(n+1) OR 256
正解はア
解説 本サイト独自(IPA公表のものではありません)
ア 255を2進数で表すと,下位の各桁が全て1である。(n+1)と255の桁ごとの論理積は,下位の桁だけを残すので,nが255未満ならn+1となり,nが255なら256の上位桁が消えて0となる。
- イ 256との論理積は,256に対応する上位桁だけを残すので,nが255未満では0となり,必要なn+1を得られない。
- ウ 255との論理和は下位の各桁を1にするため,nが小さい場合でも結果が255になり,n+1を順に返す定義と一致しない。
- エ 256との論理和は256に対応する上位桁を常に1にするため,255未満でもn+1とは異なり,nが255のときも0にならない。
この解説は間違っています
この解説は,別のモデルによるレビューを受けています。
出典:令和5年度 春期 応用情報技術者試験 午前 問1