当前位置:文档之家› 处理逻辑的描述和ER图详细版

处理逻辑的描述和ER图详细版

处理逻辑描述
例题.某公司折扣政策如下:只有交易额超过五万元的公司,才有折扣,这样的公司,如果三个月没有欠款,给15%的折扣,如果有,但和本公司有10年以上的贸易关系,给10%的折扣,否则,给5%的折扣。

分析:遇到处理逻辑描述的题目,不管是准备采用哪种方法做,首先找条件、行动和分支。

考试成绩60分以上的给一个苹果,考试成绩60分以下的给一个梨。

这句描述,条件是考试成绩,行动是给苹果、给梨,分支是60分以上和60分以下。

1.采用结构化英语描述,优点是设计算法、转化成语言比较容易,缺点是当条件太多、分支太多的时候,层次太多。

画的时候,一是要注意缩进,二是注意ELSE 后面,应该有个括号,三是每个行动前,用then 引出,四是每个问题描述清楚后,用endif 结束
IF 公司交易额超过5万元
IF 公司欠款没有超过3个月
THEN 给予15%的折扣
ELSE (公司欠款超过3个月)
IF 公司和我们有10年以上的贸易关系
THEN 给予10%的折扣 ELSE (公司和我们的贸易关系没有超过10年) THEN 给予5%的折扣
ENDIF ENDIF
ELSE (公司交易额没有超过5万元)
THEN 折扣为0
ENDIF
2.决策树的优点是清晰明了,缺点是每个答案都要从树根看到树叶,比较麻烦,分支多的时候,影响阅读。

判定树:
0 交易额(5万元) 欠款时间(3个月) 贸易关系(0年) 折扣


折 扣
政 策
<
>
5% 10%
在绘制判定树的时候,首先写出树根,然后依次列出树干、树枝和树叶,也就是交易额(5万元)、欠款时间(3个月)、贸易关系(0年)、折扣等。

然后根据题意,画出分支,给出结果。

每列的内容必须一致,而且必须划线。

3.判定表
判定表分成四个部分。

第1步,先写出所有的条件。

第2步,写出所有的条件的组合。

一共三个条件,每个条件三个分支,故2*2*2=8个组合。

第3步,写出所有的条件
第4步,写出所有的行动组合
第5步,优化。

优化原则:对于采取相同行动的N条规则,如果某个条件的取值相同,而其他条件取遍所有值,则可把这n条合并成一条,其他条件忽略。

对于该题目,5678四条规则,采取的行动一样,都是0,交易额的取值相同,都是小于,欠款和贸易关系取遍所有的值,既有有,也有无,既有大于,也有小于,说明这个变化对结果无影响,因此,可以合并成一条。

同样的道理,34条也可以优化。

结果如下,考试卷子上,我只要最终的结果。

0 会员卡 购货金额(元) 贵宾卡 打折
百 货 公 司 促 销 政 策
80折 90折 85折 80折
0 判定表:
其他例子,作为参考。

2.阅读下列某百货公司促销打折规定,然后用判定树描述
某百货公司为了促销,采用购物打折的优惠办法,规定如下:不是会员的和购物没有超过500元的顾客不予以打折,符合要求的顾客一次购物超过500元(含),按90折优惠,一次购物超过1000元(含),按85折优惠,一次购物超过1000元(含)并有贵宾卡或者一次购物超过2000元(含),按80折优惠
判定树
3.阅读下列航空公司行李费算法规定,然后用判定树和判定表描述(最终答案) 某航空公司规定,乘客可以免费托运重量不超过30公斤的行李。

当行李重量超过30公斤时,对头等舱的国内乘客超重部分每公斤收费4元,对其他舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤比正常乘客少一半。

判定树(每线0.5分,扣完为止)

空公司规

12.阅读下列单位工资制度规定,然后用判定树和判定表描述(最终答案)(10 分) 某单位工资制度规定如下,工资由工龄工资和技术工资组成。

工龄工资规定如下:十年以内每月加100元,十年到二十年每月加200元,二十年以上每月加300。

技术工资规定如下:技术员每月500元,助理工程师每月700元,工程师每月900元,高级工程师每月1200元。

其中,十年以内的高级工程师每月技术工资1400元。

判定树:
工龄工资(元/月)技术工资(元/月)工资(元/月)
技术员(500) 600
助理工程师(700) 800
单 <10年(100)工程师(900) 1000
位高级工程师(1400) 1500
工技术员(500) 700 10-20 年(200)助理工程师(700) 900
资工程师(900) 1100
制高级工程师(1200) 1400
度技术员(500) 800
>20年(300)助理工程师(700) 1000
工程师(900) 1200
高级工程师(1200) 1500
判定表
13.阅读下列某省高考录取的算法规定,然后用判定树描述
总分高于600分直接录取,总分界于540分到600分之间,如果是历届三好学生或者英语单科成绩高于85分的学生也可以直接录取,总分低于540分,但有特长的学生已可以直接录取,其它的不录取。

高考录取算法总分数(S)历届三好学生英语单科成绩e 特长行动(录取情况)S〉=600 直接录取600> S>=540


直接录取
e>=85
e<85
直接录取
不录取
S〈540


直接录取
不录取
ER图:用来描述实体与实体之间的联系,确定未来数据库中有多少个表,表里有多少个字段,表与表之间,有哪些关联。

1.组成
1.1 E:实体,拥有两个或两个以上,独立属性的事物。

1.2 R:实体与实体之间的联系。

1.3 属性:
其中,必然有最少一个属性,能够唯一的标示该实体,称为关键字。

1.4 关系:1:1
1:n
m:n
2.首先构建ER图,
构建的时候,首先写出所有的实体,然后建立实体与实体之间的联系,写出实体或者联系的属性,最后分析实体与实体的关系就可以了。

注意,有的实体之间,可能在当前做的系统中,并没有关系。

实体的属性,必须有一个关键字。

考核中,缺少了实体的关键字,需要补全。

如下图所示:
A:教师号或者职工号
B:课程号
3.转换为关系模型
转换的原则如下:
3.1 每一个实体转化为一个表,
3.2 每一个带有属性的联系转化为一个表
3.3 将每一个实体(联系)的所有属性列入到对应转化的表中;将带有属性的联系表两边实体的关键字也列入到表中。

3.4 如果关系是1对1,则交换任意1方的关键字,如果是1对多,把1的关键字给多,如果是多对多,则交换双方的关键字。

该题过程:
3.1和3.2之后
教师表
学生表
课程表
学习表
3.3之后
教师(职工号,T姓名、职称,职务)
学生(学号,系别,S姓名,年级)
课程(课程号,课名,学时,学分)
学习(学号,课程号,成绩)
3.4之后
教师(职工号,姓名,职称,职务,课程号)
学生(学号,系别,姓名,年级,课程号)
课程(课程号,课名,学时,学分,学号,职工号)
学习(学号,课程号,成绩)
2.关系模型设计题
把下列某汽车销售公司管理系统的部分E-R图补充完全并导出关系数据模型。

各实体关系为n:m 。

1.补充 A B
2.转换为关系模型:
1.补充 A 服务 B 销售
2.转换为关系模型:
客户(客户号,客户名,客户地址、售货员号)
售货员(售货员号,售货员名,年龄,工资,客户号,汽车号)
汽车(汽车号,汽车名,汽车类型、销售员号)
服务(客户号,售货员号,服务质量)
销售(售货员号,汽车号,销售数量,销售日期)
2.关系模型设计题
根据某电力公司班组管理系统的部分E-R图导出关系数据模型。

班组(班组编号、班组名称、班组人数、设备编号)
设备(设备编号、设备名称、编号、编组编号)
员工(编号、姓名、班组编号、设备编号)
10。

相关主题