数据库及软件工程知识

知识mark

数据库：
1、并、差、笛卡尔乘积、投影、选择这五种操作称为基本操作。其他操作均可以用这五种基本操作来表达。
2、数据模型的组成的要素：数据结构、数据操作、数据约束。
3、保证原子性和持久性是DBMS的事务管理器中故障恢复机制的责任。
4、保证事务的隔离性是DBMS的事务管理器中并发控制机制的责任。

软件工程： 1、结构化设计（SD）方法中，DFD的信息流类型有**变换流**和**事务流** 2、CMM是指"能力成熟度模型"，其英文全称为Capability Maturity Model for Software，英文缩写为**SW-CMM**，简称CMM。

---

题目mark

_{答案为黄色标记}

• 设关系模式R(U，F)，其中R上的属性集U={A，B，C，D，E}，R上的函数依赖集F={A→B，DE→B，CB→E，E→A，B→D}。$\underline{(7)}$为关系R的候选关键字。分解$\underline{(8)}$是无损连接，并保持函数依赖的。
  (7) A. AB    B. DE    C. CE    D. DB
  (8) A. ρ = ｛ R₁(AC)，R₂(ED)，R₃(B) ｝
    B. ρ = ｛ R₁(AC)，R₂(D)，R₃(DB) ｝
    C. ρ = ｛ R₁(AC)，R₂(ED)，R₃(AB) ｝
    D. ρ = ｛ R₁(ABC)，R₂(ED)，R₃(ACE) ｝

试题分析：
  本题考查如何求解候选关键字和对分解知识的掌握。
  给定一个关系模式R(U，F)，U=｛A₁，A₂，···，A_n｝，F是R的函数依赖集，若$X_F^{+}$=U，则X必为R的唯一候选关键字。对于试题(7)，A选项$(AB{)}_F^{+}=ABD̸=U$，所以AB非候选关键字；B选项$(DE{)}_F^{+}=ABDE̸=U$，所以DE不是候选关键字；C选项$(CE{)}_F^{+}=ABCDE=U$，所以CE为候选关键字；D选项$(DB{)}_F^{+}=BD̸=U$，所以DB不是候选关键字。¹

_{note:题目出自：2009下半年系统架构师上午试题分析与解答}

---

1. 因为是选择题所以很容易得出答案，对每个选项使用一次函数依赖F的全部关系，最后由函数依赖F得到U的ABCDE属性全集即为答案，如答案解释所说。 ↩︎