問題プレビューID: e65295f8基本情報技術者試験 午前免除試験 2017年1月22日

問 3
基本情報技術者試験 午前免除試験 2017年1月22日

関数 eq(X, Y) は,引数 X と Y の値が等しければ 1 を返し,異なれば 0 を返す。整数 A,B,C について,eq(eq(A, B), eq(B, C)) を呼び出したとき,1 が返ってくるための必要十分条件はどれか。

解説

正解は「ア」です。

外側の eq が 1 を返すのは,内側の二つの呼出し eq(A, B) と eq(B, C) の戻り値が等しいときです。eq(A, B) は A = B のとき 1,A ≠ B のとき 0 を返し,eq(B, C) も同様です。したがって,二つの戻り値が等しくなるのは次のいずれかです。

  • A = B かつ B = C(ともに 1)
  • A ≠ B かつ B ≠ C(ともに 0)

これは「ア」の条件と一致します。

  • イ: 「A ≠ B 又は B ≠ C」は,片方だけが 0 で戻り値が異なる場合まで含んでしまい,十分条件になりません。
  • ウ・エ: 「A = C」だけでは,A = C でありながら A ≠ B かつ B ≠ C となる場合(例:A = 1,B = 2,C = 1)や,A ≠ C でも戻り値が等しくなる場合(例:A = 1,B = 2,C = 3)を表せません。

関連問題

本文が同じ・似ている問題を表示しています