民國106年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第63題
關聯式代數( R e l a t i o n a l A l g e b r a ) 的完整集合( C o m p l e t e S e t ) 共有五個操作…
題目
關聯式代數( R e l a t i o n a l A l g e b r a ) 的完整集合( C o m p l e t e S e t ) 共有五個操作,其他操作可以 由此完整集合實作出來,請問以下的操作那些屬於完整集合?
- (1) M I N U S ( -)
- (2) D I V I S I O N ( ÷ )
- (3) I N T E R S E C T I O N ( ∩)
- (4) P R O D U C T ( × )
官方答案
(1) M I N U S ( -)、(4) P R O D U C T ( × )
解析
關聯式代數的完整（基本）集合為選擇、投影、聯集、差集與笛卡兒乘積，其他運算可由這五個推導。MINUS 即差集，PRODUCT 即笛卡兒乘積，兩者都屬基本運算；INTERSECTION 可用 R−(R−S) 表示，DIVISION 也能由投影、乘積與差集組合出來。故選1、4。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。