数据库系统工程师辅导_关系理论_V3.pdfVIP

据库系统工程师考试 之关系理论与模式 师： E-Mail: 1 上午考点与试题 n 上午考试主要考查以下知识点： ¤集合运算和关系运算 ¤函数依赖 ¤规范化 （第一范式、第二范式、第三范式、BC范 式） ¤模式分解及分解应遵循的原则 n保持函数依赖 n 无损连接 厦门理工学院计算机系 1.1 考点：Armstrong推理规则 n 什么是Armstrong公理系统规则？ 公理包含如下三条推理规则： (1) 自反律：若Y˝X˝U ，则X →Y 。 (2) 增广律：若X →Y ，Z˝U ，则XZ →YZ。 (3) 传递律：若X →Y和Y →Z ，则X →Z。 以上X 、Y 、Z表示属性集，XY表示X与Y的并集 (4)合并规则：如果X →Y ，X →Z ，则X →YZ。 (5)伪传递规则：如果X →Y ，YW →Z ，则XW →Z。 (6)分解规则：如果X →Y ，Z˝Y ，则X →Z。或：如 X →YZ ，则X →Y ，X →Z。 (7)复合规则：如果X →Y ，W →Z,则XW →YZ 厦门理工学院计算机系 1.1 Armstrong推理规则 试题1 n 设关系模式R （A ，B ，C ），下列结论错误的是__(45)___ 。 （45 ）A．若A →B ，B →C，则A →C B．若A →B ，A →C，则A →BC C．若BC →A ，则B →A ，C →A D．若B →A ，C →A ，则BC →A n 考点：Armstrong推理规则 答案：C 厦门理工学院计算机系 1.2 考点：关系数据库与关系运算 n 关系代数运算 关系代数的运算对象是关系，运算结果也是关系，关系代 数用到的运算符主要包括四类： ¤集合运算符： ∪ （并），- （差），∩ （交），X （广义笛卡尔积）； ¤专门的关系运算符： σ(选择)，∏ （投影），∞ （连接），* （自然连接），÷ （除）； ¤算术比较运算符： （大于），≥ （大于等于）， （小于），≤（小于等于），= （等 于），≠ （不等于）； ¤逻辑运算符： ∧ （与）,∨ （或）,┐ （非） 其中并、差、广义笛卡尔积、投影、选择是5种基本的运算 厦门理工学院计算机系 1.2 考点：关系运算 n 试题：数据库系统工程师2005年5月试题44 厦门理工学院计算机系 1.2 考点：关系运算 n 解 ：数据库系统工程师2005年5月试题44 答案：B 厦门理工学院计算机系 1.3 考点：范式、函数依赖 n 关系模式规范化的基本步骤 厦门理工学院计算机系 1.3 考点：范式、函数依赖 n 什么是范式？ 范式(Normal Form, NF)：关系模式的规范形式。