民國105年 第2梯次 電腦軟體設計(C++)乙級 學科
第11題
下列關聯式代數( 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…
題目
下列關聯式代數( 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 ) 的原始運算子( P r i m i t i v e O p e r a t o r s ) ?
- (1) 連結運算( J o i n )
- (2) 乘積運算( C a r t e s i a n P r o d u c t )
- (3) 差集運算( D i f f e r e n c e )
- (4) 聯集運算( U n i o n )
官方答案
(1) 連結運算( J o i n )
解析
關聯式代數的原始運算子包含選擇、投影、聯集、差集與笛卡兒乘積，這組運算可表達其餘運算，稱為完全集合。連結運算可由笛卡兒乘積再配合選擇條件（必要時投影）推導出來，並非原始運算子；聯集、差集與乘積本身則屬於原始運算子。因此答案為連結運算。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。