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

1、数据流程图习题 业务流程图画法业务流程图画法 某高校欲开发一个成绩管理系统，记录并管理所有选某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描修课程的学生的平时成绩和考试成绩，其主要功能描述如下：述如下：1. 每门课程都有每门课程都有3到到6个单元构成，每个单元结束后会进个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成结束后进行期末考试，其成绩作为这门课程的考试成绩。绩。2. 学生的平时成绩和考试成绩均由每门课程的主讲教师学生的平时成

2、绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。上传给成绩管理系统。3. 在记录学生成绩之前，系统需要验证这些成绩是否有在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据效。首先，根据学生信息文件学生信息文件来确认该学生是否选修来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的这门课程，若没有，那么这些成绩是无效的;如果他的如果他的确选修了这门课程，再根据确选修了这门课程，再根据课程信息文件和课程单元课程信息文件和课程单元信息文件信息文件来验证平时成绩是否与这门课程所包含的单来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无元相对应，如

3、果是，那么这些成绩是有效的，否则无效。效。4.对于有效成绩，系统将其保存在对于有效成绩，系统将其保存在课程成绩文件课程成绩文件中。对中。对于无效成绩，系统会单独将其保存在于无效成绩，系统会单独将其保存在无效成绩文件无效成绩文件中，中，并将详细情况提交给教务处。在教务处没有给出具体并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。处理意见之前，系统不会处理这些成绩。5.若一门课程的所有有效的平时成绩和考试成绩都已经若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告被系统记录，系统会发送课程完成通知给教务处，告知该门知该门课

4、程的成绩已经齐全。教务处根据需要，请求课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表系统生成相应的成绩列表，用来提交考试委员会审查。，用来提交考试委员会审查。6.在生成成绩列表之前，系统会生成一份成绩报告给主在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。之后的成绩报告返还系统。7.根据主讲教师核对后的成绩报告，系统生成相应的成根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审绩列表，递交考试委员会进行审查。考试委员会在审查

5、之后，上交一份成绩审查结果给系统。查之后，上交一份成绩审查结果给系统。对于所有通对于所有通过审查的成绩，系统将会生成最终的成绩单过审查的成绩，系统将会生成最终的成绩单，并通知，并通知每个选课学生。每个选课学生。 现采用结构化方法对这个系统进行分析与设计，得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。 图1-1 顶层数据流图图1-2 0层数据流图 【问题1】使用说明中的词语，给出图1-1中的外部实体E1E4的名称。 【问题2】使用说明中的词语，给出图1-2中的数据存储D1D5的名称。 【问题3】数据流图1-2缺少了三条数据流，根据说明及数据流图1-1提供的信息，分别指出这三条数据

6、流的起点和终点。 问题1考查的是顶层DFD。顶层DFD通常用来确定系统边界，其中只包含一个唯一的加工(即待开发的系统)、外部实体及外部实体与系统之间的输入输出数据流。题目要求填充的正是外部实体。 从顶层DFD可以看出，数据流是完整的。所以只要根据数据流从题目说明的上下文中，找出E1E4所对应的外部实体，分别为考试委员会、主讲教师、学生和教务处。0层层DFD中缺少的东西比较多，要求填写数据存储及缺失的数据流。中缺少的东西比较多，要求填写数据存储及缺失的数据流。先来确定数据存储。先来确定数据存储。首先，从说明中找出可能是数据存储的元素来。很明显，学生信息文首先，从说明中找出可能是数据存储的元素来。

7、很明显，学生信息文件、课程信息文件、课程单元信息文件、课程成绩文件和无效成绩文件、课程信息文件、课程单元信息文件、课程成绩文件和无效成绩文件应该是数据存储。下面的工作就是对号入座。件应该是数据存储。下面的工作就是对号入座。从从0层层DFD上可以看到，加工上可以看到，加工3到到D5有一条数据流有一条数据流;而加工而加工3所完成的操所完成的操作是作是“记录无效成绩记录无效成绩”。从说明中可知，。从说明中可知，“对于无效成绩，系统会单对于无效成绩，系统会单独将其保存在无效成绩文件中独将其保存在无效成绩文件中”，所以，所以D5应该是数据存储应该是数据存储“无效成绩无效成绩文件文件”;类似地，从加工类似

8、地，从加工2记录有效成绩记录有效成绩”到到D4有一条数据流，这说明有一条数据流，这说明D4就是数据存储就是数据存储“课程成绩文件课程成绩文件”。D1输出两条数据流，分别流向加工输出两条数据流，分别流向加工1“验证学生信息验证学生信息”和加工和加工4“生成成生成成绩列表绩列表”。由说明。由说明“根据学生信息文件来确认该学生是否选修这门课根据学生信息文件来确认该学生是否选修这门课程程”可知，验证学生信息时，需要根据学生信息文件来进行可知，验证学生信息时，需要根据学生信息文件来进行;而生成成而生成成绩列表及成绩单时，学生信息都是必要的。所以绩列表及成绩单时，学生信息都是必要的。所以D1应该是应该是“

9、学生信息学生信息文件文件”。这样的话，这样的话，D2和和D3就应该分别与就应该分别与“课程单元信息文件课程单元信息文件”和和“课程信课程信息文件息文件”对应。对应。由于由于D2和和D3都只与加工都只与加工1有关，所以它们的对应关系就是随意的了。有关，所以它们的对应关系就是随意的了。这样这样5个数据存储就填充完整了。下面要补充缺失的数据流。个数据存储就填充完整了。下面要补充缺失的数据流。 首先，从说明的第首先，从说明的第5 5条可知，生成成绩列表时，是需要从条可知，生成成绩列表时，是需要从课程成绩文件中获取信息的，课程成绩文件中获取信息的，“课程成绩文件课程成绩文件”实际上就实际上就是图中的是图

10、中的D4D4。而。而D4D4和加工和加工4 4之间并没有数据流，因此这就之间并没有数据流，因此这就是一条缺失的数据流。是一条缺失的数据流。 另外，前面在确定另外，前面在确定D1D1所对应的数据存储时提到过，生成成所对应的数据存储时提到过，生成成绩单时是需要学生信息的。所以，加工绩单时是需要学生信息的。所以，加工5 5应该从应该从D1D1中获取中获取相应的信息，这样就找到了第二条数据流。相应的信息，这样就找到了第二条数据流。 第三条数据流也比较容易找。说明的第第三条数据流也比较容易找。说明的第7 7条告诉我们，只条告诉我们，只有有“对于所有通过审查的成绩，系统将会生成最终的成绩对于所有通过审查的

11、成绩，系统将会生成最终的成绩单，并通知每个选课学生单，并通知每个选课学生”。也就是说，从成绩列表到成。也就是说，从成绩列表到成绩单的生成是有条件的。这意味着，在加工绩单的生成是有条件的。这意味着，在加工4 4和加工和加工5 5之间之间应该存在一条数据流，这就是第应该存在一条数据流，这就是第3 3条数据流。条数据流。 分解顶层数据流程图 下图是订货处理的顶层数据流程图，表示销售部门接到用户的订货单后，下图是订货处理的顶层数据流程图，表示销售部门接到用户的订货单后，根据库存情况向用户发货。根据库存情况向用户发货。“销售处理销售处理”可以分解为五个主要的处理逻辑：可以分解为五个主要的处理逻辑：P1验

12、收订货单。将填写不清的订货单和无法供货的订货单退回用户，验收订货单。将填写不清的订货单和无法供货的订货单退回用户，将合格的订货单送到下一步将合格的订货单送到下一步“确定发货量确定发货量”处理逻辑。处理逻辑。P2确定发货量。查库存台账，根据库存情况将订货分为未满足的订货确定发货量。查库存台账，根据库存情况将订货分为未满足的订货单和可发货的订货单，分别送到下一步单和可发货的订货单，分别送到下一步“填写暂存订货单填写暂存订货单”、“开发货开发货单、修改库存单、修改库存”处理逻辑。处理逻辑。P3开发货单、修改库存。开发货单给用户、修改库存台帐的库存记录、开发货单、修改库存。开发货单给用户、修改库存台帐

13、的库存记录、记应收账和将订货单存档。记应收账和将订货单存档。P4填写暂存订货单。对未满足的订货填写暂存订货单。填写暂存订货单。对未满足的订货填写暂存订货单。P5对照暂存订货单。接到采购部门到货通知后应对照暂存订货单。如对照暂存订货单。接到采购部门到货通知后应对照暂存订货单。如可发货，则执行可发货，则执行“开发货单和修改库存开发货单和修改库存”处理功能。处理功能。 如果存在如下的补充订货系统的数据流顶层图，请绘制出加工“处理库存收发数据”的数据词典。 加工的数据词典如下： 处理逻辑编号：P1 处理逻辑名称：处理库房收发数据 输入数据流：库房收发原始凭证，库存数据 输出数据流：库存数据，单项补充订

14、货数据 处理过程：1. 接收库房发出的库房收发原始凭证 2. 生成库存数据，保存到库存文件中 3. 生成单项补充订货数据，保存到补充订货文件中 处理频率：50次/天（可选项）用结构化语言描述加工逻辑 某工厂只有两种产品某工厂只有两种产品A和和B，工厂对于工人的超产，工厂对于工人的超产奖励规定如下：奖励规定如下： 对于产品对于产品A，超产数，超产数N小于或等于小于或等于50件，每超产一件，每超产一件奖励件奖励1元；元；N大于大于50、小于或等于、小于或等于100件时，大件时，大于于50件的每件奖励件的每件奖励1.25元，其余的每件奖励元，其余的每件奖励1元；元；N大于大于100件，超过件，超过1

15、00的每件奖励的每件奖励1.5元，其余按元，其余按照照100件以内奖励。对于产品件以内奖励。对于产品B，超产数，超产数N小于或小于或等于等于25件时，每超产一件奖励件时，每超产一件奖励2元；元；N大于大于25、小、小于或等于于或等于50件时，超过件时，超过25件的每件奖励件的每件奖励2.5元，元，其余的按超产其余的按超产25件以内计算；件以内计算；N大于大于50件，则超件，则超过部分每件奖励过部分每件奖励3元，其余的按照超产元，其余的按照超产50件计算。件计算。用判断树描述处理逻辑 学校的奖学金有两种，且记为奖学金学校的奖学金有两种，且记为奖学金A和奖学金和奖学金B。 对于奖学金对于奖学金A，

16、凡各科成绩平均在，凡各科成绩平均在88分以上、单科成绩不低于分以上、单科成绩不低于75分、英语平均在分、英语平均在80分以上者可申请一等奖学金（金额分以上者可申请一等奖学金（金额400元）；凡各科成绩平均在元）；凡各科成绩平均在85分以上、单科成绩不低于分以上、单科成绩不低于70分、分、英语平均在英语平均在80分以上者可申请二等奖学金（金额分以上者可申请二等奖学金（金额300元）。元）。 对于奖学金对于奖学金B，凡各科成绩平均在，凡各科成绩平均在92分以上、单科成绩不低于分以上、单科成绩不低于85分、英语平均在分、英语平均在90分以上者可申请特等奖学金（金额分以上者可申请特等奖学金（金额150

17、0元）；凡各科成绩平均在元）；凡各科成绩平均在90分以上、单科成绩不低于分以上、单科成绩不低于80分、分、英语平均在英语平均在85分以上者可申请一等奖学金（金额分以上者可申请一等奖学金（金额800元）；凡元）；凡各科成绩平均在各科成绩平均在88分以上、单科成绩不低于分以上、单科成绩不低于75分、英语平均分、英语平均在在80分以上者可申请二等奖学金（金额分以上者可申请二等奖学金（金额400元）；凡各科成绩元）；凡各科成绩平均在平均在85分以上、单科成绩不低于分以上、单科成绩不低于70分、英语平均在分、英语平均在80分以分以上者可申请三等奖学金（金额上者可申请三等奖学金（金额300元）。元）。答案 解：两个条件：奖学金种类，成绩。 第一个条件有两个状态：奖学金A和奖学金B。 第二个条件有六个状态：依据平均成绩、单科最低成绩和英语平均成绩来最终确定。 有六个处理动作，即最后发放的奖学金金额。 事先约定： 计算出学生的平均成绩，将值放入G中； 计算出学生各科的最低成绩放入D中； 计算出英语的平均成绩放入E中。 那么，做出的决策树如下：答案依据如下决策表，画出决策树。 信件收费决策表答案某厂对一部分职工重新分配工作，分配原则是 年龄不满20岁，文化程度是小学者脱产学习，文化程度是中学者当电工； 年