软件工程习题二.ppt

1、例题 设有R(职工编号，日期，日营业额，部门名， 部门经理)。 每职工每天一营业额：(职工编号，日期)日营业额 每职工只在一部门工作：职工编号部门名 每部门名只有一位部门经理：部门名部门经理,参考答案：,(1)R的基本函数依赖集 F=(职工编号，日期)日营业额， 职工编号部门名， 部门名部门经理 Key: (职工编号，日期),(2)(职工编号，日期)部门名 1NF (职工编号，日期)部门经理 消除部分依赖 R1,R2=(职工编号,日期,日营业额)， (职工编号,部门名，部门经理) F1=(职工编号，日期)日营业额 Key1: (职工编号,日期),R1无部分依赖，达2NF F2=职工编号部门名，

2、部门名部门经理 Key2: 职工编号, R2无部分依赖，达2NF,p,p,(3)分解成3NF R1无传递依赖，达3NF R2中：职工编号部门经理 是传递依赖关系 将R2分解为3NF模式集 R21(职工编号,部门名) R22(部门名，部门经理 ) (职工编号,日期,日营业额)， (职工编号,部门名)，(部门名,部门经理),1.设有关系模式R(SNO，CNO，GRADE，TNAME，TADDR），其属性分别表示学生学号、课程号、成绩、任课教师名、教师地址。规定：每个学生一门课只有一个成绩；每门课只有一个教师任教；每个教师只有一个地址，所有教师不同名 (1)试写出关系模式R基本的函数依赖和候选键。

3、(2)试把R分解成2NF模式集，并说明理由。 (3)试把R分解成3NF模式集，并说明理由。,规范化设计,(1) 基本的函数依赖为： S#,C#GRADE C#TNAME TNAMETADDR 可推出 C#TADDR (S#,C#）S#,C#,GRADE,TNAME,TADDR) 即候选键为（S#，C#）。,(2)符合2NF模式的条件是R中的每一个非主属性必须完全函数依赖 于R的某个候选键，由C#TNAME，C#TADDR看出： TNMAE，TADDR部分函数依赖于候选键S#,C# 即R不满足2NF。将构成部分函数依赖的相关属 性分出去，分解后的模式集为： = R1（S#，C#，GRADE）,R

4、2（C#，TNAME，TADDR） 中R1、R2的所有属性都是原子的，且没有非主属性对候选键的部分函数依赖，达到2NF;,(3) 符合3NF的条件是：R2NF ，且每个非主属性都不传递依赖 于R的候选键。 R1的函数依赖为S#,C#GRADE，不存在传递依赖，符合3NF。 R2的F=C#TNAME,TNAMETADDR TADDR传递依赖于C#，不符合3NF 将R2分解(按保持函数依赖的算法)，消除传递依赖 以达3NF，得到：=R1（S#，C#，GRADE）, R21（C#，TNAME） R22（TNAME，TADDR） 中R1、R21、R22的所有属性都是原子的， 且没有非主属性对候选键的部

5、分和传递函数依赖， 达到3NF;,1NF,2NF,3NF,消除非主属性对键的部分函数依赖,消除非主属性对键的传递函数依赖,BCNF,消除主属性对键的部分和传递函数依赖,第二章 结构化分析和设计方法,P27-9 画出代客服务公司业务处理的数据流图,第二章 结构化分析和设计方法,卡信息,顾客合法性 信息,停止支付 卡信息,停止支付标志,卡信息,合法顾客,丢卡信息,顾客,身份确认,检索丢卡信息,信用卡公司,通知顾客,1） 一家公司有许多部门，部门名唯一地确定一个部门；每个部门由一名经理管理，也有的经理并不管任何一个部门；每个部门生产多种产品，每种产品仅由一个部门生产。该公司有许多名员工为之工作，员工又进一步划分为经理和工人两类。每名工人可参加多个工