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

处理逻辑描述例题某公司折扣政策如下：只有交易额超过五万元的公司，才有折扣，这样的公司，如果三个月没有欠款，给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%的折扣ENDIFENDIFELSE (公司交易额没有超过5万元)THEN折扣为0ENDIF2.决策树的优点是清晰明了，缺点是每个答案都要从树根看到树叶，比较麻烦，分支多的时候，影响阅读。判定树：有0交易额（5万元） 欠款时间（3个月） 贸易关系（0年） 折扣公司折扣政策 无5%10%15%在绘制判定树的时候，首先写出树根，然后依次列出树干、树枝和树叶，也就是交易额（5万元）、欠款时间（3个月）、贸易关系（0年）、折扣等。然后根据题意，画出分支，给出结果。每列的内容必须一致，而且必须划线。3.判定表判定表分成四个部分。所有的条件所有的条件组合所有的动性所有的行动组合第1步，先写出所有的条件。条件交易额50,000元欠款3个月贸易关系10年第2步，写出所有的条件的组合。一共三个条件，每个条件三个分支，故2*2*2=8个组合。12345678条件交易额50,000元/行动05 %10 %15 %其他例子，作为参考。2阅读下列某百货公司促销打折规定，然后用判定树描述某百货公司为了促销，采用购物打折的优惠办法，规定如下：不是会员的和购物没有超过500元的顾客不予以打折，符合要求的顾客一次购物超过500元（含），按90折优惠，一次购物超过1000元（含），按85折优惠，一次购物超过1000元（含）并有贵宾卡或者一次购物超过2000元（含），按80折优惠0会员卡 购货金额(元) 贵宾卡 打折百货公司促销政策有80折无 200085折80折0判定树 有无3阅读下列航空公司行李费算法规定，然后用判定树和判定表描述（最终答案）某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。当行李重量超过30公斤时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤比正常乘客少一半。 判定树（每线0.5分，扣完为止）=30重量（公斤） 舱位 国际 健康 收费（元）航空公司规定=30(W-30)*4正常头等舱其它舱国外国外国内国内残疾正常正常正常残疾残疾残疾0(W-30)*2(W-30)*8(W-30)*4(W-30)*6(W-30)*12(W-30)*3(W-30)*6判定表（每格0.5分，扣完为止）123456789条件重量30公斤舱位（头等舱）TTTT国籍（国内）TTTT健康（健康）TTT行动0（元/斤）T(W-30)*2T(W-30)*3T(W-30)*4TT(W-30)*6TT(W-30)*8T(W-30)*12T12阅读下列单位工资制度规定，然后用判定树和判定表描述（最终答案）(10 分)某单位工资制度规定如下，工资由工龄工资和技术工资组成。工龄工资规定如下：十年以内每月加100元，十年到二十年每月加200元，二十年以上每月加300。技术工资规定如下：技术员每月500元，助理工程师每月700元，工程师每月900元，高级工程师每月1200元。其中，十年以内的高级工程师每月技术工资1400元。判定树： 工龄工资 （元/月） 技术工资（元/月） 工资（元/月） 技术员 （500） 600 助理工程师 （700） 800单 20年 （300） 助理工程师 （700） 1000 工程师 （900） 1200 高级工程师 （1200） 1500判定表123456789101112条件工龄20年技术技术员TTT助理工程师TTT工程师TTT高级工程师TTT行动600 （元/月）T700 （元/月）T800 （元/月）TT900 （元/月）T1000 （元/月）TT1100 （元/月）T1200 （元/月）T1400 （元/月）T1500 （元/月）TT13阅读下列某省高考录取的算法规定，然后用判定树描述总分高于600分直接录取，总分界于540分到600分之间，如果是历届三好学生或者英语单科成绩高于85分的学生也可以直接录取，总分低于540分，但有特长的学生已可以直接录取，其它的不录取。高考录取算法总分数（S）历届三好学生英语单科成绩e特长行动（录取情况） S=600直接录取 600 S=540 是 否直接录取 e=85 e85直接录取不录取S540 有 无直接录取不录取ER图：用来描述实体与实体之间的联系，确定未来数据库中有多少个表，表里有多少个字段，表与表之间，有哪些关联。1.组成1.1 E:实体，拥有两个或两个以上，独立属性的事物。1.2 R:实体与实体之间的联系。1.3 属性:实体的某个特性的描述。其中，必然有最少一个属性，能够唯一的标示该实体，称为关键字。1.4 关系：1：11：nm：n2.首先构建ER图，构建的时候，首先写出所有的实体，然后建立实体与实体之间的联系，写出实体或者联系的属性，最后分析实体与实体的关系就可以了。注意，有的实体之间，可能在当前做的系统中，并没有关系。实体的属性，必须有一个关键字。考核中，缺少了实体的关键字，需要补全。如下图所示： 教 师课程号学 生T姓名A职 称职 务学 号讲授学习年 级系 别S姓名BcC课程名学 分学 时成绩 m n n m 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 。售货员客户汽车客户号客户名客户地址数量 A B汽车类型汽车号汽车名日期售货员号售货员名服务质量年龄工龄 1.补充 A B 2.转换为关系模型： 1.补充 A 服务 B 销售 2.转换为关系模型： 客户(客户号，客户名，客户地址、售货员号)售货员(售货员号，售货员名，年龄，工资，客户号，汽车号)汽车(汽车号，汽车名，汽车类型、销售员号)服务(客户号，售货员号，服务质量)销售(售货员号，汽车号，销售数量，销售日期