当前位置:首页 >> 数学 >>

习题(业务流程图、数据流程图、处理功能)精品课件_图文

数据流程图习题

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

? 某高校欲开发一个成绩管理系统,记录并管理所有选 修课程的学生的平时成绩和考试成绩,其主要功能描 述如下:
1. 每门课程都有3到6个单元构成,每个单元结束后会进 行一次测试,其成绩作为这门课程的平时成绩。课程 结束后进行期末考试,其成绩作为这门课程的考试成 绩。
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上可以看到,加工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

C1

0

C2

0

C3

-

A1

×

A2

A3

A4

A5

2

345

0

112

1

-

-

-

-

0

1

-

× × × ×