数据流图
数据流图DFD基本图形元素:外部实体、加工、数据存储、数据流。
- 数据流:由一组固定成分的数据组成,表示数据的流向。在DFD中,数据流的流向必须经过加工。
- 加工:描述了输入数据流到输出数据流之间的变换,数据流图中常见的
三种错误如图所示- 加工3.1.2有输入但是没有输出,称之为“黑洞”
- 加工3.1.3有输出但没有输入。称之为“"奇迹”。
- 加工3.1.1中输入不足以产生输出,我们称之为“灰洞”。
- 数据存储:用来存储数据。
- 外部实体(外部主体):是指存在于软件系统之外的人员或组织,它指出系统所需数据的发源地(源)和系统所产生的数据的归宿地(宿)。
结构化语言描述
伪代码,历年考的概率很高
- 顺序语句
没有选择和循环语句,按内容顺序执行,一般不考 - 选择语句
IF条件THEN
分支内容
ELSE IF条件THEN
分支内容
ELSE
分支内容
ENDIF
- 循环语句
WHILE下雨
DO
{
在家
IF不下雨THEN
出门
ENDIF
}
ENDDO
示例
示例:
IF(外卖平台接单成功) THEN{
系统给支付系统发送支付请求,接收支付状态
IF(支付成功) THEN{
更新订单状态为已接单;
向商户发送订餐请求并由商户打印订单;
给用户发送订单状态
}
ELSE{
更新订单状态为下单失败;
向外卖平台请求取消配送;
向用户发送下单失败;
}
ENDIF
}
ELSE IF(系统接到外卖平台返回接单失败或超时未返回接单状态) THEN{
更新订单状态为下单失败;
向用户发送下单失败;
}ENDIF
练习题
2020年真题
某工厂制造企业为了开发软件智能检测以有效提升检测效率,节约人力资
源,该系统的主要功能是:
(1)基础信息管理。管理员对检测标准和监控规则等基础信息设置。
(2)检测模型部署。管理员对常用机器学习方法建立检测模型分布。
(3)图像采集。实时将检测多样的产品待检测建分存储,包括产品结构,生产时间,图像信号和产品图像。
(4)缺陷检测。根据检测模型和检测质量标准对图像采集所收到的产品检测信息中所有图像进行检测或所有图像检测合格。若一个产品出现一张图像检测不合格,就表示该产品不合格,对不合格产品,其检测结果包括,产品型号和不合格类型
(5)质量监控。根据监控规则对产品质量进行监控,将检测情况展示给检测业务员、若不满足条件,向检测业务员发送质量报警,检测是质量发起远程控制部分,向检测设备发送控制指令进行处理。
(6)模型监控。在系统中部署的模型、产品的检测信息结合基础信息进行监测分析,将模型运行情况发给监控人员。
现采用结构化方法对智能检测系统,进行分析与设计,获得如图1-1的上下文数据流图和图1-2的数据流图
【问题1】(5分)
使用说明中的词语,给出图1-1中的实体E1一E4的名称。
【问题2】(3分)
使用说明中的词语,给出图1-2中的数据存储D1一D3的名称。
【问题3】(4分)
根据说明和图中术语,补充图1-2中缺失的数据流及其起点和终点。
【问题4】(3分)
根据说明,采用结构化语言对缺陷检测的加工逻辑进行描述。
- 问题1:
做题方法:
第一种方法:阅读文章将外部实体的标注出来,再根据顶层图的数据流描述信息,对照文章找关键字。这种方法比较慢,也可能遗漏
第二种方法:根据图1-2查找,看E1-E4相关的加工。例如E2和P1模型部署有关,而模型部署可以看到文章的第(2)功能有关,可以直接看该处功能分析出E2是管理员
E1: 检测设备
E2: 管理员
E3: 检测业务员
E4: 监控人员- 问题2:大多数情况都无法从文章中找到描述,但是时间充裕还是需要看一遍文章。文章里没有存储名称,直接看数据流描述填写XXX表。
D1: 模型信息表
D2: 检测信息表
D3: 基础信息表- 问题3:
三步骤:
- 结合顶层图看数据的流出和流入是否一样
E3缺少远程控制命令的输出。即E3->P5:远程控制命令- 查看有没有奇迹或者黑洞,即只有输入没有输出,或者只有输出没有输入
P5少了输入,上一步已经找出- 阅读理解,考验理解力
D2->P3:产品检测信息
D3->P5:监控规则
D3->P6:基础信息- 问题4:
接收到产品检测信息 对所有图像进行检测 IF一个产品出现一张图像检测不合格 THEN 该产品不合格 不合格产品的检测结果包括产品型号和不合格类型 ENDIF
2021年上真题
某停车场运营方为了降低运营成本,减员增效,提供良好的停车体验,欲开发无人值守停车系统,该系统的主要功能是:
(1)信息维护。管理人员对车位(总数、空余车位数等)计费规则等基础信息进行设置。
(2)会员注册。车主提供手机号、车牌号等信息进行注册,提交充值信息(等级、绑定并授权支付系统进行充值或交费的支付账号)不同级别和充值额度享受不同停车折扣点。
(3)车牌识别。当车辆进入停车场时,若有(空余车位数大于1),自动识别车牌号后进行道闸控制,当车主开车离开停车场时,识别车牌号,计费成功后,请求道闸控制。
(4)计费。更新车辆离场时间,根据计费规则计算出停车费用,若车主是会员,提示停车费用:若储存余额够本次停车费用,自动扣费,更新余额,若储值余额不足,自动使用授权缴费账号请求支付系统进行支付,获取支付状态。若非会员临时停车,提示停车费用,车主通过扫描费用信息中的支付码调用支付系统自助交费,获取支付状态。
(5)道闸控制。根据道闸控制请求向道闸控制系统发送放行指令和接收道闸执行状态。若道闸执行状态为正常放行时,对入场车辆,将车牌号及其入场时间信息存入停车记录,修改空余车位数;对出场车辆更新停车状态,修改空余车位数。当因道闸重置系统出现问题(断网断电或是故障为抬杠等情况),而无法在规定的时间内接收到其返回的执行状态正常放行时,系统向管理人员发送异常告警信息,之后管理人员安排故障排查处理,确保车辆有序出入停车场。
现采用结构化方法对无人值守停车系统进行分析与设计,获得如图1-1所示的上下
文数据流图和图 1-2 所示的0 层数据流图。
【问题1】(5分)
使用说明中的词语,给出图1-1中的实体E1~E5的名称。
【问题2】(3分)
使用说明中的词语,给出图1-2中的数据存储D1~D3的名称。
【问题3】(4分)
根据说明和图中术语,补充图1-2中缺失的数据流及其起点和终点。
【问题4】(3分)
根据说明,采用结构化语言对“道闸控制”的加工逻辑进行描述。
- E1: 车辆,E2:车主,E3:支付系统,E4:系统管理员,E5:道闸控制系统
- D1:停车信记录表,D2:会员信息表,D3:基础信息表
- 数据流 起点 终点
道闸控制请求 P1 P5
计费规则 D3 P3
更新余额 P3 D2
修改空余车位数P5 D3IF 道闸执行状态为正常放行时 THEN IF 入场车辆 THEN 将车牌号及其入场时间信息停入车停证录 修改空余车位数 ELSE 更新停车状态,修改空余车位数 ENDIF ELSE 向管理人员发送异常告警信息 ENDIF