数据库工程师下午试题1 : 数据流图知识点
基础知识部分:
1、数据流图的定义
数据流图(DFD)是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程,是系统逻辑模型的主要组成部分。
因为它仅仅反映系统必须完毕的逻辑功能。所以它是一种功能模型。
2、数据流图的用法
数据流图采用分层的形式来描写叙述系统数据流向,每一层次都代表了系统数据流向的一个抽象水平,层次越高,数据流向越抽象。高层次的DFD图中处理能够进一步分解为低层次、更具体的DFD图。
2.1数据流图表示法(Gane-Sarson模型)
2.2数据流图表示法中各图形的定义
数据源点和数据汇点:指系统以外又与系统有联系的人或事物。用来表达该系统数据的外部来源和去向。----------------这里是实体,人或者事物
数据流:指处理功能的输入或输出。箭头表示数据流向。
加工或处理:指对数据进行处理加工,使数据变换。
数据存储:表示某种独居保存后的逻辑统称。一般为表结构。 ------------这里是表, 所以经常是填入表的名字
2.3数据流图的分层结构
3、注意事项
3.1层次的划分遵守原则
(1)同一张图上全部处理过程应该处于同一个抽象层次上。
(2)一个处理经过展开,一般以分解为4~10个处理为宜。
3.2正确性检查
(1)数据守恒。或称为输入数据与输出数据匹配
①处理有输入就应该有输出 -------------------------------
②处理有输出就肯定有输入--------------------------------
③输入的数据应该所有流出该处理或者要用于产生流出该处理的数据(排除无用数据)
④输出的全部数据必须以前流入过该处理或者是由流入该处理的数据加工产生(保证必要数据)
(2)在一套数据流图中的不论什么一个数据存储。必然有流入的数据流和流出的数据流。
(3)父图中的某一处理的输入、输出数据流必须出如今对应的子图中。
做题技巧部分:
试题含有大量的文字,这时候我们需要多次阅读题干,掌握题意和数据库设计背景,在读题的时候,要标出重要内容:
用 方框图 标出 实体 : 比如 教师,学生,
用 椭圆圈 标出 存储: 比如 学生信息表 , 试题表
用 波浪号 标出 动作: 比如 制定试题,
第一小问: 找方框图
第二小问: 找椭圆圈
--------------------------------------------------
第三小问:
如果是填充缺少的数据流,则:
1:看看有没有只有输入 Or 输出 ,这时候就需要注意的
2:挨着题干,仔细对比(注意并列的 和 ; 注意括号里面的 并列 ; )
如果是找出出现的问题:
1:找出只有输入,没有输出的存储表(方框D), or 找出只有输出,没有输入的椭圆框(加工);
2:父图与子图不平衡,
---------------------------------------------------------------
第四小问:
如果是细化 加工图:
需要清楚 创建通知1 创建通知2 ,发送通知 ; 即弄清楚 共同点和不同点。(例如2015年的题)
数据流 | 起点 | 终点 |
报告数据(数据流中的话) | 生成成绩报告 | 创建通知 |
成绩单(数据流中的话) | 生成成绩单 | 创建通知 |
通知 | 创建通知 | 发送通知 |