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

数据流程图习题

业务流程图画法企业的生产、销售各部门 各部门提出材料领用申 企业的生产、销售各部门提出材料领用申 仓库负责人根据用料计划 根据用料计划对领料单进行审 请，仓库负责人根据用料计划对领料单进行审 将不合格的领料单退回各部门， 核，将不合格的领料单退回各部门，仓库保管 收到已批准的领料单后，核实库存帐， 员收到已批准的领料单后，核实库存帐，如库 存充足，办理领料手续，并变更材料库存帐 库存帐； 存充足，办理领料手续，并变更材料库存帐； 如变更后的库存量低于库存临界值，将缺货情 如变更后的库存量低于库存临界值， 况登入缺货帐 并产生订货报表送交有关领导。 缺货帐， 况登入缺货帐，并产生订货报表送交有关领导。 经领导审批后，下发给采购部 采购部。 经领导审批后，下发给采购部。

某高校欲开发一个成绩管理系统，记录并管理所有选 某高校欲开发一个成绩管理系统， 修课程的学生的平时成绩和考试成绩， 修课程的学生的平时成绩和考试成绩，其主要功能描 述如下： 述如下： 1. 每门课程都有 到6个单元构成，每个单元结束后会进 每门课程都有3到 个单元构成 个单元构成， 行一次测试，其成绩作为这门课程的平时成绩。 行一次测试，其成绩作为这门课程的平时成绩。课程 结束后进行期末考试， 结束后进行期末考试，其成绩作为这门课程的考试成 绩。 2. 学生的平时成绩和考试成绩均由每门课程的主讲教师 上传给成绩管理系统。 上传给成绩管理系统。 3. 在记录学生成绩之前，系统需要验证这些成绩是否有 在记录学生成绩之前， 首先，根据学生信息文件 学生信息文件来确认该学生是否选修 效。首先，根据学生信息文件来确认该学生是否选修 这门课程，若没有，那么这些成绩是无效的;如果他的 这门课程，若没有，那么这些成绩是无效的 如果他的 确选修了这门课程，再根据课程信息文件和课程单元 确选修了这门课程，再根据课程信息文件和课程单元 信息文件来验证平时成绩是否与这门课程所包含的单 信息文件来验证平时成绩是否与这门课程所包含的单 元相对应，如果是，那么这些成绩是有效的， 元相对应，如果是，那么这些成绩是有效的，否则无 效。

4. 对于有效成绩，系统将其保存在课程成绩文件中。对 对于有效成绩，系统将其保存在课程成绩文件 课程成绩文件中 于无效成绩，系统会单独将其保存在无效成绩文件 无效成绩文件中 于无效成绩，系统会单独将其保存在无效成绩文件中， 并将详细情况提交给教务处。 并将详细情况提交给教务处。在教务

处没有给出具体 处理意见之前，系统不会处理这些成绩。 处理意见之前，系统不会处理这些成绩。 5. 若一门课程的所有有效的平时成绩和考试成绩都已经 被系统记录，系统会发送课程完成通知给教务处， 被系统记录，系统会发送课程完成通知给教务处，告 知该门课程的成绩已经齐全 教务处根据需要， 课程的成绩已经齐全。 知该门课程的成绩已经齐全。教务处根据需要，请求 系统生成相应的成绩列表，用来提交考试委员会审查。 系统生成相应的成绩列表，用来提交考试委员会审查。 6. 在生成成绩列表之前，系统会生成一份成绩报告给主 在生成成绩列表之前， 讲教师，以便核对是否存在错误。 讲教师，以便核对是否存在错误。主讲教师须将核对 之后的成绩报告返还系统。 之后的成绩报告返还系统。 7. 根据主讲教师核对后的成绩报告，系统生成相应的成 根据主讲教师核对后的成绩报告， 绩列表，递交考试委员会进行审查。 绩列表，递交考试委员会进行审查。考试委员会在审 查之后，上交一份成绩审查结果给系统。 查之后，上交一份成绩审查结果给系统。对于所有通 过审查的成绩，系统将会生成最终的成绩单， 过审查的成绩，系统将会生成最终的成绩单，并通知 每个选课学生。 每个选课学生。

现采用结构化方法对这个系统进行分析与设 计，得到如图1-1所示的顶层数据流图和图12所示的0层数据流图。

图1-1 顶层数据流图

图1-2 0层数据流图

【问题1】使用说明中的词语，给出图1-1 中的外部实体E1~E4的名称。 【问题2】使用说明中的词语，给出图1-2 中的数据存储D1~D5的名称。 【问题3】数据流图1-2缺少了三条数据流， 根据说明及数据流图1-1提供的信息，分别 指出这三条数据流的起点和终点。

问题1考查的是顶层DFD。顶层DFD通常用 来确定系统边界，其中只包含一个唯一的 加工(即待开发的系统)、外部实体及外部实 体与系统之间的输入输出数据流。题目要 求填充的正是外部实体。 从顶层DFD可以看出，数据流是完整的。 所以只要根据数据流从题目说明的上下文 中，找出E1~E4所对应的外部实体，分别 为考试委员会、主讲教师、学生和教务处。

0层DFD中缺少的东西比较多，要求填写数据存储及缺失的数据流。 层 中缺少的东西比较多， 中缺少的东西比较多 要求填写数据存储及缺失的数据流。 先来确定数据存储。 先来确定数据存储。 首先，从说明中找出可能是数据存储的元素来。很明显，学生信息文 首先，从说明中找出可能是数据存储的元素来。很明显， 课程信息文件、课程单元信息文件、 件、课

程信息文件、课程单元信息文件、课程成绩文件和无效成绩文 件应该是数据存储。下面的工作就是对号入座。 件应该是数据存储。下面的工作就是对号入座。 从0层DFD上可以看到，加工 到D5有一条数据流 而加工 所完成的操 上可以看到， 有一条数据流;而加工 层 上可以看到 加工3到 有一条数据流 而加工3所完成的操 作是“记录无效成绩” 从说明中可知， 对于无效成绩， 作是“记录无效成绩”。从说明中可知，“对于无效成绩，系统会单 独将其保存在无效成绩文件中” 所以D5应该是数据存储 应该是数据存储“ 独将其保存在无效成绩文件中”,所以 应该是数据存储“无效成绩 文件” 类似地 从加工2记录有效成绩 类似地， 记录有效成绩” 有一条数据流， 文件”;类似地，从加工 记录有效成绩”到D4有一条数据流，这说明 有一条数据流 D4就是数据存储 课程成绩文件” D4就是数据存储“课程成绩文件”。 就是数据存储“ D1输出两条数据流，分别流向加工 验证学生信息”和加工 生成成 输出两条数据流， 验证学生信息” 输出两条数据流 分别流向加工1“验证学生信息 和加工4“生成成 绩列表” 由说明“ 绩列表”。由说明“根据学生信息文件来确认该学生是否选修这门课 可知，验证学生信息时，需要根据学生信息文件来进行;而生成成 程”可知，验证学生信息时，需要根据学生信息文件来进行 而生成成 绩列表及成绩单时，学生信息都是必要的。所以D1应该是 应该是“ 绩列表及成绩单时，学生信息都是必要的。所以 应该是“学生信息 文件” 文件”。 这样的话，D2和D3就应该分别与“课程单元信息文件”和“课程信 这样的话， 和 就应该分别与“课程单元信息文件” 就应该分别与 息文件”对应。 息文件”对应。 由于 和D3都只与加工 有关，所以它们的对应关系就是随意的了。 由于D2和 都只与加工 有关，所以它们的对应关系就是随意的了。 都只与加工1有关 这样5个数据存储就填充完整了 下面要补充缺失的数据流。 个数据存储就填充完整了。 这样 个数据存储就填充完整了。下面要补充缺失的数据流。

首先，从说明的第5条可知，生成成绩列表时，是需要从 首先，从说明的第5条可知，生成成绩列表时， 课程成绩文件中获取信息的， 课程成绩文件” 课程成绩文件中获取信息的，“课程成绩文件”实际上就 是图中的D4 D4。 D4和加工 之间并没有数据流， 和加工4 是图中的D4。而D4和加工4之间并没有数据流，因此这就 是一条缺失的数据流。 是一条缺失的数据流。 另外，前面在确定D1所对应的数据存储时提到过，生成

成 另外，前面在确定D1所对应的数据存储时提到过， D1所对应的数据存储时提到过 绩单时是需要学生信息的。所以，加工5应该从D1 D1中获取 绩单时是需要学生信息的。所以，加工5应该从D1中获取 相应的信息，这样就找到了第二条数据流。 相应的信息，这样就找到了第二条数据流。 第三条数据流也比较容易找。说明的第7条告诉我们，只 第三条数据流也比较容易找。说明的第7条告诉我们， 对于所有通过审查的成绩， 有“对于所有通过审查的成绩，系统将会生成最终的成绩 并通知每个选课学生” 也就是说， 单，并通知每个选课学生”。也就是说，从成绩列表到成 绩单的生成是有条件的。这意味着，在加工4和加工5 绩单的生成是有条件的。这意味着，在加工4和加工5之间 应该存在一条数据流，这就是第3条数据流。 应该存在一条数据流，这就是第3条数据流。

分解顶层数据流程图 下图是订货处理的顶层数据流程图，表示销售部门接到用户的订货单后， 下图是订货处理的顶层数据流程图，表示销售部门接到用户的订货单后， 根据库存情况向用户发货。 根据库存情况向用户发货。

“销售处理”可以分解为五个主要的处理逻辑： 销售处理”可以分解为五个主要的处理逻辑： P1-验收订货单。将填写不清的订货单和无法供货的订货单退回用户， -验收订货单。将填写不清的订货单和无法供货的订货单退回用户， 将合格的订货单送到下一步“确定发货量”处理逻辑。 将合格的订货单送到下一步“确定发货量”处理逻辑。 P2-确定发货量。查库存台账，根据库存情况将订货分为未满足的订货 -确定发货量。查库存台账， 单和可发货的订货单，分别送到下一步“填写暂存订货单” 单和可发货的订货单，分别送到下一步“填写暂存订货单”、“开发货 修改库存”处理逻辑。 单、修改库存”处理逻辑。 P3-开发货单、修改库存。开发货单给用户、修改库存台帐的库存记录、 -开发货单、修改库存。开发货单给用户、修改库存台帐的库存记录、 记应收账和将订货单存档。 记应收账和将订货单存档。 P4-填写暂存订货单。对未满足的订货填写暂存订货单。 -填写暂存订货单。对未满足的订货填写暂存订货单。 P5-对照暂存订货单。接到采购部门到货通知后应对照暂存订货单。如 -对照暂存订货单。接到采购部门到货通知后应对照暂存订货单。 可发货，则执行“开发货单和修改库存”处理功能。 可发货，则执行“开发货单和修改库存”处理功能。

如果存在如下的补充订货系统的数据流顶 层图，请绘制出加工“

处理库存收发数据” 的数据词典。

加工的数据词典如下： 处理逻辑编号：P1 处理逻辑名称：处理库房收发数据 输入数据流：库房收发原始凭证，库存数据 输出数据流：库存数据，单项补充订货数据 处理过程：1. 接收库房发出的库房收发原始凭证 2. 生成库存数据，保存到库存文件中 3. 生成单项补充订货数据，保存到补 充订货文件中 处理频率：50次/天(可选项)

用结构化语言描述加工逻辑 某工厂只有两种产品 和B,工厂对于工人的超产 某工厂只有两种产品A和 ， 奖励规定如下： 奖励规定如下： 对于产品 ，超产数 小于或等于 件，每超产一 对于产品A,超产数N小于或等于 小于或等于50件 件奖励1元 大于50、小于或等于100件时，大 件时， 件奖励 元；N大于 、小于或等于 大于 件时 50件的每件奖励 件的每件奖励1.25元 其余的每件奖励1元 于50件的每件奖励1.25元，其余的每件奖励1元； N大于 大于100件，超过 的每件奖励1.5元 大于 件 超过100的每件奖励 元，其余按 的每件奖励 件以内奖励。 照100件以内奖励。对于产品 ，超产数 小于或 件以内奖励 对于产品B,超产数N小于或 等于25件时 每超产一件奖励2元 件时， 大于25、 等于 件时，每超产一件奖励 元；N大于 、小 大于 于或等于50件时 超过25件的每件奖励 件时， 件的每件奖励2.5元 于或等于 件时，超过 件的每件奖励 元， 其余的按超产25件以内计算 件以内计算； 大于 大于50件 其余的按超产 件以内计算；N大于 件，则超 过部分每件奖励3元 其余的按照超产50件计算 件计算。 过部分每件奖励 元，其余的按照超产 件计算。

用判断树描述处理逻辑 学校的奖学金有两种，且记为奖学金 和奖学金 。 学校的奖学金有两种，且记为奖学金A和奖学金 和奖学金B。 对于奖学金A,凡各科成绩平均在88分以上、单科成绩不低于 分以上、 对于奖学金 ，凡各科成绩平均在 分以上 75分、英语平均在 分以上者可申请一等奖学金(金额 分以上者可申请一等奖学金( 分 英语平均在80分以上者可申请一等奖学金 金额400 );凡各科成绩平均在 分以上、单科成绩不低于70分 凡各科成绩平均在85分以上 元);凡各科成绩平均在 分以上、单科成绩不低于 分、 英语平均在80分以上者可申请二等奖学金 金额300元)。 分以上者可申请二等奖学金( 英语平均在 分以上者可申请二等奖学金(金额 元 对于奖学金 ，凡各科成绩平均在 分以上、单科成绩不低于 对于奖学金B,凡各科成绩平均在92分以上 分以上、 85分、英语平均在 分以上者可申请特等奖学金(金额 分以上者可申请特等

奖学金( 分 英语平均在90分以上者可申请特等奖学金 金额1500 元);凡各科成绩平均在 分以上、单科成绩不低于80分、 );凡各科成绩平均在90分以上、单科成绩不低于 分 凡各科成绩平均在 分以上 英语平均在85分以上者可申请一等奖学金 金额800元);凡 分以上者可申请一等奖学金( 英语平均在 分以上者可申请一等奖学金(金额 元);凡 各科成绩平均在88分以上 单科成绩不低于75分 分以上、 各科成绩平均在 分以上、单科成绩不低于 分、英语平均 分以上者可申请二等奖学金( 在80分以上者可申请二等奖学金(金额 分以上者可申请二等奖学金 金额400元);凡各科成绩 元);凡各科成绩 平均在85分以上 单科成绩不低于70分 英语平均在80分以 分以上、 平均在 分以上、单科成绩不低于 分、英语平均在 分以 上者可申请三等奖学金(金额300元)。 上者可申请三等奖学金(金额 元

答案 解：两个条件：奖学金种类，成绩。– 第一个条件有两个状态：奖学金A和奖学金B。 – 第二个条件有六个状态：依据平均成绩、单科最低成 绩和英语平均成绩来最终确定。 – 有六个处理动作，即最后发放的奖学金金额。

事先约定：– 计算出学生的平均成绩，将值放入G中； – 计算出学生各科的最低成绩放入D中； – 计算出英语的平均成绩放入E中。

那么，做出的决策树如下：

本文来源：https://www.bwwdw.com/article/sdoi.html