DFD例题讲解Word下载.docx
《DFD例题讲解Word下载.docx》由会员分享,可在线阅读,更多相关《DFD例题讲解Word下载.docx(21页珍藏版)》请在冰豆网上搜索。
【问题2】
(7分)
图1-1中存在四处错误数据流,请指出各自的起点和终点;
若将上述四条错误数据流删除,为保证数据流图的正确性,应补充三条数据流,请给出所补充数据流的起点和终点。
(起点和终点请采用数据流图1-1中的符号或名称)
试题分析:
1、在题目上标识出相关信息。
标记后如下:
——————————————————————————————————
2、将分析出来的实体与外部存储文件标识到数据流图中。
3、对照题目描述和数据流图,结合画数据流图的相关经验,完成题目。
参考答案:
E1:
财务部门E2:
采购部门E3:
连锁超市E4:
配送部门
D1:
采购清单记录文件D2:
商品库存记录文件
D3:
商品配送记录文件D4:
供货请求记录文件
错误数据流:
E1->
E2(两个外部实体之间不能有数据流)
D3->
E4(数据存储与外部实体之间也不能有数据流)
D2->
采购处理(方向反了,“合格商品入库”是写数据,不是读)
D4->
供货请求处理(方向反了,是写数据,见描述第1条)
补充的数据流:
采购处理->
D2(方向错误的删了,当然要补回来了)
供货请求处理->
D4(同上)
E2->
采购处理(描述第4条,“采购部门...进行商品采购处理”)
【例2】软考2001年下午试题二
阅读下列说明和流程图,回答问题1至问题3,把解答填入答题纸的对应栏内。
[说明]
某考务处理系统具有以下功能:
1.输入报名单;
2.自动编制准考证号;
3.输出准考证;
4.输入成绩清单;
5.输出成绩通知单;
6.输出成绩分布表;
7.输入合格标准、输出录取通知单;
8.试题难度分析,并输出试题难度分析表。
这里给出了实现上述要求的部分不完整的数据流图,其中部分数据流的组成如下所示:
报名单=报名号+姓名+通信地址
考生名册=报名号+准考证号+姓名+通信地址
成绩册=准考证号+{课程号+成绩}(其中{W}表示W重复多次)
准考证=报名号+姓名+准考证号
[问题1]指出0层图中可以删去的部分。
[问题2]在加工1子图中将遗漏的数据流添加在答题纸上。
[问题3]加工2子图分解成如图所示的4个子加工及相关的文件(即数据存储)。
试在此基础上将相关的DFD成份添加在答题纸上,以完全该加工子图。
[问题1]成绩文件可删
解析:
在0层图中,如果一个文件仅仅作用于一个加工,即和该文件有关的输入/输出数据流中涉及到一个加工,那么该文件可以作为内部文件出现在该加工的子图中,在父图中则可以省略。
根据这一原则,可以发现文件“成绩册”仅仅和“成绩处理”加工相关联,所以可以从0层图中删去。
【例3】2012年软件设计师考试下午题试题一(共15分)
第1题试题一(共15分)
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】
某学校开发图书管理系统,以记录图书馆藏图书及其借出和归还情况,提供给借阅者借阅图书功能,提供给图书馆管理员管理和定期更新图书表功能。
主要功能的具体描述如下:
(1)处理借阅。
借阅者要借阅图书时,系统必须对其身份(借阅者ID)进行检查。
通过与教务处维护的学生数据库、人事处维护的职工数据库中的数据进行比对,以验证借阅者ID是否合法,若合法,则检查借阅者在逾期未还图书表中是否有逾期未还图书,以及罚金表中的罚金是否超过限额。
如果没有逾期未还图书并且罚金未超过限额,则允许借阅图书,更新图书表,并将借阅的图书存入借出图书表,借阅者归还所借图书时,先由图书馆管理员检查图书是否缺失或损坏,若是,则对借阅者处以相应罚金并存入罚金表;
然后,检查所还图书是否逾期,若是,执行“处理逾期”操作;
最后,更新图书表,删除借出图书表中的相应记录。
(2)维护图书。
图书馆管理员查询图书信息;
在新进图书时录入图书信息,存入图书表;
在图书丢失或损坏严重时,从图书表中删除该图书记录。
(3)处理逾期。
系统在每周一统计逾期未还图书,逾期未还的图书按规则计算罚金,并记入罚金表,并给有逾期未还图书的借阅者发送提醒消息。
借阅者在借阅和归还图书时,若罚金超过限额,管理员收取罚金,并更新罚金表中的罚金额度。
现采用结构化方法对该图书管理系统进行分析与设计,获得如图1-1所示的顶层数据流图和图1.2所示的0层数据流图。
(4分)
使用说明中的词语,给出图1-1中的实体E1-E4的名称。
使用说明中的词语,给出图1-2中的数据存储D1~D4的名称。
【问题3】(5分)
在DFD建模时,需要对有些复杂加工(处理)进行进一步精化,绘制下层数据流图。
针对图1-2中的加工“处理借阅”,在1层数据流图中应分解为哪些加工?
(使用说明中的术语)
【问题4】
(2分)
说明【问题3】中绘制1层数据流图时要注意的问题。
【例4】软件设计师2004年5月试题一
阅读下列说明和数据流图,回答问题1至问题4,将解答填入答题纸的对应栏内。
某基于微处理器的住宅系统,使用传感器(如红外探头,摄像头等)来检测各种意外情况,如非法进入,火警,水灾等。
房主可以在安装该系统时配置安全监控设备(如传感器,显示器,报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感器,并通过控制面板上的键盘与系统进行信息交互。
在安装过程中,系统给每个传感器赋予一个编号(即id)和类型,并设置房主密码以启动和关闭系统,设置传感器事件发生时应自动拨出的电话号码。
当系统检测到一个传感器事件时,就激活警报,拨出预置的电话号码,并报告关于位置和检测到的事件的性质等信息。
[问题1]数据流图1-1(住宅安全系统顶层图)中的A和B分别是什么?
[问题2]数据流图1-2(住宅安全系统第0层DFD图)中的数据存储“配置信息”会影响图中的哪些加工?
[问题3]将数据流图1-3(加工4的细化图)中的数据流补充完整,并指明加工名称,数据流的方向(输入/输出)和数据流名称。
[问题4]请说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalDataFlowDiagram)之间的主要区别。
本题是一道分层数据流图的题目。
解答此类问题最关键的一点就是要细心,把题目看清,不要丢掉任何一个条件。
另外解题有一定的技巧’,从一些常规的人口作为突破口,会事半功倍。
现在就利用分层数据流图的数据流的平衡原则(即父图和子图(加工图)的一致性)来解题。
子图是其父图中某一部分内部的细节图(加工图)。
它们的输入输出数据流应该保持一致。
如同看到地上有只蚂蚁有6条细细的腿,中间是一个小黑点,要看得更清楚一些就拿放大镜看。
这时能看到它的头、触角、身体和比较粗的腿,但是看到的一定还是6条腿,不是?
条,也不是3条。
子图也是如此,在上一级中有几个数据流,它的子图也一定有同样的数据流,而且它们的输送方向是一致的(也就是说原图有3条进的数据流,2条出的数据流,子图同样也是)。
用这条原则可以轻松地解决问题3。
在。
层图中,“4监控传感器”模块有1条输人数据流——“传感器状态”和3条输出数据流——“电话拨号”、“传感器数据”和“告警类型”。
在加工4的细化图中,仅看到了输出数据流“告警类型”,所以知道此加工图少了“传感器状态”、“电话拨号”、“传感器数据’’这3条数据流。
加工4的结构非常清晰,所以只需把这3条数据流对号入座即可,“电话拨号”应是“4.5拨号”的输出数据流;
“传感器状态”应是作为“4.4读传感器”处理的输入数据流;
“传感器数据”应该是经“4.1显示格式”处理过的数据流,所以作为“4.1显示格式”的输出数据流。
[问题1]
此题和以往试题有所不同。
以往都给定了完整正确的顶层图。
现在顶层图不完整,可以通过题目说明信息以及顶层图来分析顶层图并解答问题。
题目中提到了“房主可以在安装该系统时配置安全监控设备(如传感器,显示器,报警器等)”在顶层图中这3个名词都没有出现,但仔细观察,可以看出“电视机”实际上就是“显示器”。
因为它接收TV信号并输出。
再看其他的几个实体都和“传感器、“报警器”没有关联。
又因为A中输出“传感器状态”到“住宅安全系统”所以A应填“传感器”。
B接收“告警类型”,所以应填:
“报警器”。
[问题2]
首先,毫无疑问“4监控传感器”用到了配置信息文件,这点可以在加工4的细化图中看出。
接着,观察0层图,“3密码处理”这个处理是用于检验密码的,且它只有1个输出数据流“检验ID信息”到“显示信息和状态”,没有反馈回来的数据流,所以“检验ID信息”是已经验证通过的用户的信息,用户输入密码应是在“3密码处理”这个环节中进行验证的(因为如果密码验证是在“5显示信息和状态”中进行的,那么从“5显示信息和状态”应有1条不合法用户的数据流反馈到“密码处理”)。
所以“密码处理”一定要用到配置信息文件中的用户名和密码。
同时由于输出到“5显示信息和状态”的数据流是“检验ID信息”,所以“5显示信息和状态”也用到了配置信息文件。
[问题3]根据父子平衡就可以找出答案。
[问题4]概念题。
[问题1]A:
传感器:
B:
报警器
[问题2]监控传感器、密码处理、显示信息和状态
[问题3]
1、“读传感器”添加输入数据流“传感器状态”;
2、“显示格式”添加输出数据流“传感器数据”;
3、“拨号”添加输出数据流“电话拨号”
[问题4]逻辑数据流图说明应该具有哪些加工,而不关心这些加工是如何实现的:
物理数