IPA過去問ドリル

平成29年度 春期 データベーススペシャリスト試験 午前Ⅱ 問12

テクノロジ/データベース

和両立である関係RとSがある。R∩Sと等しいものはどれか。ここで,-は差演算,∩は共通集合演算を表す。

出典:平成29年度 春期 データベーススペシャリスト試験 午前Ⅱ 問12

正解:ア

解説

R-Sは,Rに属しSに属さない要素の集合です。したがって,R-(R-S)は,Rに属する要素のうち,「Rに属しSに属さない要素」を除いたもの,すなわちRに属しかつSにも属する要素の集合となり,これはまさにR∩Sと一致します。

選択肢ごとの解説

  • 正しい。R-(R-S)は,Rの要素からSに属さない要素を除いたものであり,Rの要素のうちSにも属する要素,すなわちR∩Sと等しくなります。
  • 誤り。S-Rの要素はRには属さないため,Rからそれを引いても(元々共通部分がないため)Rはそのまま変わらず,R-(S-R)は一般にRそのものになり,R∩Sとは一致しません。
  • 誤り。(R-S)はRの要素のみから成り,(S-R)はSの要素のみから成るため両者に共通部分はなく,(R-S)-(S-R)は結局(R-S)のままであり,R∩Sとは一致しません。
  • 誤り。(R-S)はRの要素のみから成るためSと共通部分をもたず,S-(R-S)は結局Sそのものになり,R∩Sとは一致しません。
データベーススペシャリストの過去問を演習モードで解く