Chad Fowler 誰にために働いているのか思い出す

blog image
令和5年 春期 AM1 問1

0以上255以下の整数nに対して、

$$ next(n) = \begin{cases} n+1 & (0 \leqq n < 255) \newline 0 & (n = 255) \end{cases} $$

と定義する。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

解答:


ポイント:
nが0の場合、next(n)の値はnに1を加えたもの、つまり1になります。
それぞれの選択肢でnを0と仮定した場合、1になるかどうかを確認します。

0000 0001
1111 1111 AND
---------
0000 0001

解答に必要な知識:
論理積(AND)
2つの条件が同時に成り立つ場合に真(True)を返す論理演算です。
論理和(OR)
2つの条件のうち少なくとも1つが成り立つ場合に真(True)を返す論理演算です。

参考サイト

https://www.ap-siken.com/kakomon/22_haru/q1.html
https://kanauka.com/kakomon/ap/h22h/001.html
https://itsiken.com/27A_L3/27A_L3_01.html

過去問PDF

https://www.ipa.go.jp/shiken/mondai-kaiotu/2023r05.html#haru_sc


更新日:2023-09-02