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

問 2
基本情報技術者試験 午前免除試験 2013年1月27日

関数 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)を含められません。

関連問題

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