平成23年 秋期 基本情報技術者 午前 問32

同じ属性から成る関係RとSがある。
RとSの属性値の一部が一致する場合、関係演算R - (R - S)と同じ結果が得られるものはどれか。
ここで、-は差集合、∩は共通集合、∪は和集合、×は直積、÷は商の演算を表す。

 ア  R ∩ S  イ  R ∪ S  ウ  R × S  エ  R ÷ S


答え ア


解説
関係RとSが下図のような状態と考えると
 
R - Sは下図のように、RからSと重なった部分を除いたところになる。
 
さらに、R - (R - S)はRから上図の部分を引くので下図のようになる。
 
これ、RとSの共通の部分であるので、これを表す演算はR ∩ S(ア)になる。


キーワード
・関係演算

キーワードの解説
  • 関係演算(関係代数)
    関係データベースにおいて、集合論と一階述語論理に基づいて、関係として表現されたデータを扱う、コンピュータ科学における代数的な演算のことです。
    関係代数の演算子としては、和、差、交わり、直積、制限(選択)、射影、結合、商の8種類がある。
    :和集合を同じ演算になります。
    :差集合と同じ演算になります。
    直積:二つの集合から組合せで新しい集合を作ることです。
    射影:特定の属性のデータを取り出すことです。
    制限(選択):関係データから条件に合ったデータを取り出すことです。

もっと、「関係演算」について調べてみよう。

戻る 一覧へ 次へ