民國112年 第2梯次 電腦軟體設計(C++)乙級 學科

第80題

關聯式代數(Relational Algebra)的完整集合(Complete Set)共有五個操作,其他操作可以由此完整 集合實作出來,請問以下的操作那些屬於…

題目

關聯式代數(Relational Algebra)的完整集合(Complete Set)共有五個操作,其他操作可以由此完整 集合實作出來,請問以下的操作那些屬於完整集合?

  1. (1) MINUS(-)
  2. (2) INTERSECTION(∩)
  3. (3) DIVISION(÷)
  4. (4) PRODUCT(×)

官方答案

(1) MINUS(-)、(4) PRODUCT(×)

解析

關聯式代數的「完整集合」（Complete Set，亦稱基本運算）為五個：選擇σ（Selection）、投影π（Projection）、聯集∪（Union）、差集−（Minus/Difference）、卡氏積×（Product）。這五個運算足以表達其他所有運算。因此選項1 MINUS(−)與選項4 PRODUCT(×)皆屬完整集合。選項2 INTERSECTION(∩)可用 R∩S = R − (R − S) 推導，非基本運算；選項3 DIVISION(÷)亦可經由投影、差集、卡氏積等組合得出，同屬衍生運算。故屬完整集合者為1、4。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料