民國105年 第2梯次 電腦軟體設計(JAVA)乙級 學科

第59題

下列關聯式代數( 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. (1) 差集運算( D i f f e r e n c e )
  2. (2) 乘積運算( C a r t e s i a n P r o d u c t )
  3. (3) 連結運算( J o i n )
  4. (4) 聯集運算( U n i o n )

官方答案

(3) 連結運算( J o i n )

解析

關聯式代數的完全集合（Complete Set）由五個原始運算子組成：聯集（Union）、差集（Difference）、笛卡兒乘積（Cartesian Product）、選擇（Selection，σ）與投影（Projection，π）。連結運算（Join）並非原始運算子，它可以由笛卡兒乘積再搭配選擇運算推導出來，因此屬於衍生（derived）運算子。其餘的差集、乘積與聯集都是構成完全集合的基本成員，不可被其他運算子取代。

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

官方資料