問題プレビューID: cfbd7ee7基本情報技術者試験 午前免除試験 2009年12月

問 4
基本情報技術者試験 午前免除試験 2009年12月

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

解説

正解は「ア」です。

eq(A, B) は A = B のとき 1,そうでないとき 0 を返す。同様に eq(B, C) は B = C のとき 1,そうでないとき 0 を返す。

外側の eq(eq(A, B), eq(B, C)) が 1 を返すのは,内側の二つの戻り値が等しいときである。すなわち,

  • eq(A, B) = eq(B, C) = 1 のとき(A = B かつ B = C),又は
  • eq(A, B) = eq(B, C) = 0 のとき(A ≠ B かつ B ≠ C)

である。したがって,(A = B かつ B = C) 又は (A ≠ B かつ B ≠ C) が求める必要十分条件であり,正解は「ア」です。

  • イ: 「A ≠ B 又は B ≠ C」は,eq(A, B) と eq(B, C) の一方だけが 1 となる場合も含んでしまい,外側の eq が 0 を返す場合を含む。
  • ウ: A ≠ B かつ B ≠ C かつ A ≠ C の場合,両方の内側 eq が 0 となり外側は 1 を返すが,この条件では A = C でないため 0 と判定され,必要条件を満たさない。
  • エ: A = B かつ B ≠ C の場合,eq(A, B) = 1,eq(B, C) = 0 となり外側は 0 を返すが,この条件は「A = B」を含むため 1 と判定され,十分条件を満たさない。

したがって,正解は「ア」です。

関連問題

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