习题(业务流程图、数据流程图、处理功能).ppt

数据流程图习题,企业的生产、销售各部门提出材料领用申请，仓库负责人根据用料计划对领料单进行审核，将不合格的领料单退回各部门，仓库保管员收到已批准的领料单后，核实库存帐，如库存充足，办理领料手续，并变更材料库存帐；如变更后的库存量低于库存临界值，将缺货情况登入缺货帐，并产生订货报表送交有关领导。经领导审批后，下发给采购部。,业务流程图画法,某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：每门课程都有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可以看出，数据流是完整的。所以只要根据数据流从题目说明的上下文中，找出E1E4所对应的外部实体，分别为考试委员会、主讲教师、学生和教务处。,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岁以上，当材料员。要求：做出决策树和决策表,确定条件个数、取值及组合个数,条件组合3*2*2=12可能采取的行动：脱产学习、电工、钳工、车工、材料员,第一张表,最后一张判断表,