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

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