基本概念
元素
示例图:
分层图
数据字典
符号 | 含义 | 举例说明 |
---|---|---|
= | 被定义为 | |
+ | 与 | x = a + b ,表示x 有a 和b 组成 |
[… , …] | 或 | x =[ a , b ] , x = [a l b] ,表示x 由a 或由b 组成 |
{…} | 重复 | x { a } ,表示x 由0 个或多个a 组成 |
(…) | 可选 | x=(a) ,表示a 可在x 中出现,也可以不出现 |
数据平衡原则
- 父图与子图之间的平衡
子图内平衡
对于一个数据流图,任意一个加工,应该既有输入也有输出
只有输入没有输出,称之为黑洞
只有输出没有输入,称之为奇迹
答题技巧
详细分析试题说明
数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息,用户信息( 用户名密码)存储在用户表中; 操作管理维护数据实体的标准操作及其所属的后端数据库信息,标准操作和后端数据库信息存放在操作表中 ;权限管理维护权限表,该表存储用户可执行的操作信息。
- 数据管理员是一个外部实体 ;
- 中间件中有“用户管理”、“操作管理”、“权限管理”这些加工;
- 中间件中有”用户表”这个数据存储,且该存储与”用户管理“相关;
- 后端数据库是一个外部实体;
- 中间件中有“操作表”这个数据存储,且该存储与“操作管理"相关;
- 中间件中有“权限表”这个数据存储,且该存储与“权限管理”相关。
利用数据平衡原则
例题
例题1
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
[说明]
某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求欲构建数据管理中间件,其主要功能如下:
- 数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息,用户信息(用户名、密码)存储在用户表中:操作管理维护数据实体的标准操作及其所属的后端数据库信息,标准操作和后端数据库信息存放在操作表中;权限管理维护权限表,该表存储用户可执行的操作信息。
- 中间件验证前端应用提供的用户信息。若验证不通过,返回非法用户信息;若验证通过,中间件将等待前端应用提交操作请求。
- 前端应用提交操作请求后,中间件先对请求进行格式检查。如果格式不正确,返回格式错误信息;如果格式正确,则进行权限验证(验证用户是否有权执行请求的操作),若用户无权执行该操作,则返回权限不足信息,否则进行连接管理。
- 连接管理连接相应的后台数据库并提交操作。连接管理先检查是否存在空闲的数据库连接,如果不存在,新建连接:如果存在,则重用连接。
- 后端数据库执行操作并将结果传给中间件,中间件对收到的操作结果进行处理后,将其返回给前端应用。
现采用结构化方法对系统进行分析与设计,获得如图11-1所示的顶层数据流图和图11-2所示的0层数据流图。
[问题1]
使用说明中的词语,给出图11-1中的实体E1~E3
的名称
E1:前端应用
E2:数据管理员
E3:后端数据库
[问题2]
使用说明中的词语,给出图11-2中的数据存储D1~D3的名称
D1:用户表
D2:操作表
D3:权限表
[问题3]
给出图11-2中加工P的名称及其输入、输出流。
空 | 名称 | 起 点 | 终 点 |
---|---|---|---|
输入流 | Name(1) | start | p |
输出流 | Name(2) | p | end |
Name(1):操作结果
start:E3
Name(2):处理后的操作结果
end:E1
除加工P的输入与输出流外,图11-2还缺失了两条数据流,请给出这两条数据流的起点和终点。
起点 | 终点 |
---|---|
D2 | 权限验证 |
D3 | 权限验证 |
注:名称使用说明中的词汇,起点和终点均使用图11-2中的符号或词汇
[问题4]
在绘制数据流图时,需要注意加工的绘制。请给出三种在绘制加工的输入、输出时可能出现的错误。
- 黑洞:只有输入没有输出
- 奇迹:只有输出没有输入
- 数据流命名问题,难以感觉到差别
- 输入流经过加工不可能出现指定输出流
例题2
阅读以下说明和数据流图,回答问题1至问题4,将解答填入答题纸的对应栏内。
[说明]
现准备为某银行开发一个信用卡管理系统CCMS,该系统的基本功能为:
- 信用卡申请。非信用卡客户填写信用卡申请表,说明所要申请的信用卡类型及申请者的基本信息,提交CCMS。如果信用卡申请被银行接受,CCMS将记录该客户的基本信息,并发送确认函给该客户,告知客户信用卡的有效期及信贷限额:否则该客户将会收到一封拒绝函。非信用卡客户收到确认函后成为信用卡客户。
- 信用卡激活。信用卡客户向CCMS提交激活请求,用信用卡号和密码激活该信用卡。激活操作结束后,CCMS将激活通知发送给客户,告知客户其信用卡是否被成功激活。
- 信用卡客户信息管理。信用卡客户的个人信息可以在CCMS中进行在线管理每位信用卡客户可以在线查询和修改个人信息。
- 交易信息查询。信用卡客户使用信用卡进行的每一笔交易都会记录在CCMS中。信用卡客户可以通过CCMS查询并核实其交易信息 (包括信用卡交易记录及交易额)。
图11-3和图11-4分别给出了该系统的顶层数据流图和0层数据流图的初稿。
[问题1]
根据[说明],将图11-3中的E1~E3填充完整
E1:非信用卡客户
E2:信用卡客户
E3:银行
[问题2]
图11-3中缺少三条数据流,根据[说明],分别指出这三条数据流的起点和终点。(注:数据流的起点和终点均采用图中的符号和描述)
名称 | 起 点 | 终 点 |
---|---|---|
信用卡申请表 | E1 | P0 |
激活请求 | E2 | P0 |
交易信息 | P0 | E2 |
[问题3]
图11-4中有两条数据流是错误的,请指出这两条数据流的名称,并改正。 (注:数据流的起点和终点均采用图中的符号和描述)
名称 | 起 点 | 终 点 |
---|---|---|
信用卡申请表 | E1 | P4 |
激活请求 | E2 | P0 |
[问题4]
根据[说明],将图11-4中P1~P4的处理名称填充完整
P1:交易信息查询
P2:信用卡客户信息管理
P3:信用卡激活
P4:信用卡申请