データベース
平成23年度 秋期 基本情報技術者試験 午前 問32
同じ属性から成る関係 R と S がある。R と S の属性値の一部が一致する場合，関係演算 R−(R−S) と同じ結果が得られるものはどれか。ここで，− は差集合，∩ は共通集合，∪ は和集合，× は直積，÷ は商の演算を表す。
- ア R∩S
- イ R∪S
- ウ R×S
- エ R÷S
出典：平成23年度 秋期 基本情報技術者試験 午前 問32
答えと解説を見る
正解：ア
覚える知識
集合演算による共通集合の等価変形(R−(R−S)=R∩S)
R−(R−S)=R∩S であり、差集合を二重に適用するとRとSの共通部分となる。
この問題で必要なこと
R−(R−S)は、Rのうち「Sにも含まれる要素」だけが残るので、R∩Sに等しい。
ひっかけ
和集合や直積、商との混同を誘う。
この知識の出題：本試験系 1 回・免除試験 1 回（公開問題での観測値）