单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数据流程图习题,企业的生产、销售,各部门,提出材料领用申请，,仓库负责人,根据用料计划,对领料单进行审核，将不合格的领料单退回各部门，,仓库保管员,收到已批准的领料单后，核实库存帐，如库存充足，办理领料手续，并变更材料,库存帐,；如变更后的库存量低于库存临界值，将缺货情况登入,缺货帐,，并产生订货报表送交有关领导。经领导审批后，下发给,采购部,。,业务流程图画法,某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：,每门课程都有,3,到,6,个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。,学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。,在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据,学生信息文件,来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的,;,如果他的确选修了这门课程，再根据,课程信息文件和课程单元信息文件,来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。,对于有效成绩，系统将其保存在,课程成绩文件,中。对于无效成绩，系统会单独将其保存在,无效成绩文件,中，并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。,若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门,课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表,，用来提交考试委员会审查。,在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。,根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审查之后，上交一份成绩审查结果给系统。,对于所有通过审查的成绩，系统将会生成最终的成绩单,，并通知每个选课学生。,现采用结构化方法对这个系统进行分析与设计，得到如图,1-1,所示的顶层数据流图和图,1-2,所示的,0,层数据流图。,图,1-1,顶层数据流图,图,1-2 0,层数据流图,【,问题,1】,使用说明中的词语，给出图,1-1,中的外部实体,E1E4,的名称。,【,问题,2】,使用说明中的词语，给出图,1-2,中的数据存储,D1D5,的名称。,【,问题,3】,数据流图,1-2,缺少了三条数据流，根据说明及数据流图,1-1,提供的信息，分别指出这三条数据流的起点和终点。,问题,1,考查的是顶层,DFD,。顶层,DFD,通常用来确定系统边界，其中只包含一个唯一的加工,(,即待开发的系统,),、外部实体及外部实体与系统之间的输入输出数据流。题目要求填充的正是外部实体。,从顶层,DFD,可以看出，数据流是完整的。所以只要根据数据流从题目说明的上下文中，找出,E1,E4,所对应的外部实体，分别为考试委员会、主讲教师、学生和教务处。,0,层,DFD,中缺少的东西比较多，要求填写数据存储及缺失的数据流。先来确定数据存储。,首先，从说明中找出可能是数据存储的元素来。很明显，学生信息文件、课程信息文件、课程单元信息文件、课程成绩文件和无效成绩文件应该是数据存储。下面的工作就是对号入座。,从,0,层,DFD,上可以看到，加工,3,到,D5,有一条数据流,;,而加工,3,所完成的操作是“记录无效成绩”。从说明中可知，“对于无效成绩，系统会单独将其保存在无效成绩文件中”，所以,D5,应该是数据存储“无效成绩文件”,;,类似地，从加工,2,记录有效成绩”到,D4,有一条数据流，这说明,D4,就是数据存储“课程成绩文件”。,D1,输出两条数据流，分别流向加工,1“,验证学生信息”和加工,4“,生成成绩列表”。由说明“根据学生信息文件来确认该学生是否选修这门课程”可知，验证学生信息时，需要根据学生信息文件来进行,;,而生成成绩列表及成绩单时，学生信息都是必要的。所以,D1,应该是“学生信息文件”。,这样的话，,D2,和,D3,就应该分别与“课程单元信息文件”和“课程信息文件”对应。,由于,D2,和,D3,都只与加工,1,有关，所以它们的对应关系就是随意的了。这样,5,个数据存储就填充完整了。下面要补充缺失的数据流。,首先，从说明的第,5,条可知，生成成绩列表时，是需要从课程成绩文件中获取信息的，,“,课程成绩文件,”,实际上就是图中的,D4,。而,D4,和加工,4,之间并没有数据流，因此这就是一条缺失的数据流。,另外，前面在确定,D1,所对应的数据存储时提到过，生成成绩单时是需要学生信息的。所以，加工,5,应该从,D1,中获取相应的信息，这样就找到了第二条数据流。,第三条数据流也比较容易找。说明的第,7,条告诉我们，只有,“,对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生,”,。也就是说，从成绩列表到成绩单的生成是有条件的。这意味着，在加工,4,和加工,5,之间应该存在一条数据流，这就是第,3,条数据流。,分解顶层数据流程图,下图是订货处理的顶层数据流程图，表示销售部门接到用户的订货单后，根据库存情况向用户发货。,“销售处理”可以分解为五个主要的处理逻辑：,P1,验收订货单。将填写不清的订货单和无法供货的订货单退回用户，将合格的订货单送到下一步“确定发货量”处理逻辑。,P2,确定发货量。查库存台账，根据库存情况将订货分为未满足的订货单和可发货的订货单，分别送到下一步“填写暂存订货单”、“开发货单、修改库存”处理逻辑。,P3,开发货单、修改库存。开发货单给用户、修改库存台帐的库存记录、记应收账和将订货单存档。,P4,填写暂存订货单。对未满足的订货填写暂存订货单。,P5,对照暂存订货单。接到采购部门到货通知后应对照暂存订货单。如可发货，则执行“开发货单和修改库存”处理功能。,如果存在如下的补充订货系统的数据流顶层图，请绘制出加工“处理库存收发数据”的数据词典。,加工的数据词典如下：,处理逻辑编号：,P1,处理逻辑名称：处理库房收发数据,输入数据流：库房收发原始凭证，库存数据,输出数据流：库存数据，单项补充订货数据,处理过程：,1.,接收库房发出的库房收发原始凭证,2.,生成库存数据，保存到库存文件中,3.,生成单项补充订货数据，保存到补充订货文件中,处理频率：,50,次,/,天（可选项）,用结构化语言描述加工逻辑,某工厂只有两种产品,A,和,B,，工厂对于工人的超产奖励规定如下：,对于产品,A,，超产数,N,小于或等于,50,件，每超产一件奖励,1,元；,N,大于,50,、小于或等于,100,件时，大于,50,件的每件奖励,1.25,元，其余的每件奖励,1,元；,N,大于,100,件，超过,100,的每件奖励,1.5,元，其余按照,100,件以内奖励。对于产品,B,，超产数,N,小于或等于,25,件时，每超产一件奖励,2,元；,N,大于,25,、小于或等于,50,件时，超过,25,件的每件奖励,2.5,元，其余的按超产,25,件以内计算；,N,大于,50,件，则超过部分每件奖励,3,元，其余的按照超产,50,件计算。,用判断树描述处理逻辑,学校的奖学金有两种，且记为奖学金,A,和奖学金,B,。,对于奖学金,A,，凡各科成绩平均在,88,分以上、单科成绩不低于,75,分、英语平均在,80,分以上者可申请一等奖学金（金额,400,元）；凡各科成绩平均在,85,分以上、单科成绩不低于,70,分、英语平均在,80,分以上者可申请二等奖学金（金额,300,元）。,对于奖学金,B,，凡各科成绩平均在,92,分以上、单科成绩不低于,85,分、英语平均在,90,分以上者可申请特等奖学金（金额,1500,元）；凡各科成绩平均在,90,分以上、单科成绩不低于,80,分、英语平均在,85,分以上者可申请一等奖学金（金额,800,元）；凡各科成绩平均在,88,分以上、单科成绩不低于,75,分、英语平均在,80,分以上者可申请二等奖学金（金额,400,元）；凡各科成绩平均在,85,分以上、单科成绩不低于,70,分、英语平均在,80,分以上者可申请三等奖学金（金额,300,元）。,答案,解：两个条件：奖学金种类，成绩。,第一个条件有两个状态：奖学金,A,和奖学金,B,。,第二个条件有六个状态：依据平均成绩、单科最低成绩和英语平均成绩来最终确定。,有六个处理动作，即最后发放的奖学金金额。,事先约定：,计算出学生的平均成绩，将值放入,G,中；,计算出学生各科的最低成绩放入,D,中；,计算出英语的平均成绩放入,E,中。,那么，做出的决策树如下：,答案,依据如下决策表，画出决策树。,信件收费决策表,答案,某厂对一部分职工重新分配工作，分配原则是,年龄不满,20,岁，文化程度是小学者脱产学习，文化程度是中学者当电工；,年龄满,20,岁但不足,50,岁，文化程度是小学或中学者，男性当钳工，女性当车工；,年龄满,50,岁及,50,岁以上，当材料员。,要求：做出决策树和决策表,确定条件个数、取值及组合个数,条件号,条件名称,条件,值,C1,年龄,20,0,20,且,50,1,50,2,C2,文化程度,小学,0,中学,1,C3,性别,男性,0,女性,1,条件组合,3*2*2=12,可能采取的行动：,脱产学习、电工、钳工、车工、材料员,第一张表,1,2,3,4,5,6,7,8,9,10,11,12,C1,0,0,0,0,1,1,1,1,2,2,2,2,C2,0,0,1,1,0,0,1,1,0,0,1,1,C3,0,1,0,1,0,1,0,1,0,1,0,1,A1,A2,A3,A4,A5,最后一张判断表,1,2,3,4,5,C1,0,0,1,1,2,C2,0,1,-,-,-,C3,-,-,0,1,-,A1,A2,A3,A4,A5,