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

第79題

有關於資料庫的關聯式代數(Relational Algebra),以下的敘述那些為正確?

題目

有關於資料庫的關聯式代數(Relational Algebra),以下的敘述那些為正確?

  1. (1) 兩個要進行 MINUS(-)操作的表格必須為union-compatible
  2. (2) INTERSECTION(∩)操作符合交換律與結合律的特性
  3. (3) 兩個要進行PRODUCT(×)操作的表格必須為union-compatible
  4. (4) UNION(∪)操作符合交換律與結合律的特性

官方答案

(1) 兩個要進行 MINUS(-)操作的表格必須為union-compatible、(2) INTERSECTION(∩)操作符合交換律與結合律的特性、(4) UNION(∪)操作符合交換律與結合律的特性

解析

關聯式代數中，集合操作要求參與的關聯（表格）必須「聯集相容」（union-compatible），即屬性數目相同且對應屬性定義域相容。選項1正確：差集MINUS(−)需兩表聯集相容。選項4正確：聯集UNION(∪)亦需聯集相容，且聯集滿足交換律（R∪S=S∪R）與結合律（(R∪S)∪T=R∪(S∪T)）。選項2正確：交集INTERSECTION(∩)同樣滿足交換律與結合律。選項3錯誤：卡氏積PRODUCT(×)不要求聯集相容，它將兩表所有屬性組合、tuples兩兩相乘，僅要求屬性名稱不衝突（必要時重新命名）。

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

官方資料