软考（中级-软件设计师）结构化开发方法（数据流图）篇（1111）

第9章：结构化开发方法（数据流图）

一、系统设计基本原理

1、抽象

抽象是一种设计技术，重点说明一个实体的本质方面，而忽略或者掩盖不是很重要或非本质的方面。

2、模块化

模块化是指将一个待开发的软件分解成若干个小的、简单的部分一模块，每个模块可独立地开发、测试，最后组装成完整的程序。模块化的目的是使程序的结构清晰，容易阅读、理解、测试和修改。

3、信息隐蔽

信息隐蔽是开发整体程序结构时使用的法则，即将每个程序的成分隐蔽或封装在一个单一的设计模块中，定义每一个模块时尽可能少地显露其内部的处理。信息隐蔽原则对提高软件的可修改性、可测试性和可移植性都有重要的作用。

4、模块独立

模块独立是指每个模块完成一个相对独立的特定子功能，并且与其他模块之间的联系简单。

衡量模块独立程度的标准有两个：耦合和内聚。耦合是指模块之间联系的紧密程度。耦合度越高，则模块之间独立性越差。

内聚是指模块内部各元素之间联系的紧密程度。内聚度越低，则模块的独立性越差。因此，模块独立就是希望每个模块都是 高内聚、低耦合。

如下图所示，模块A和模块B都访问相同的全局变量和数据结构，则这两个模块之间的耦合类型为___ 耦合。> A.公共 B.控制 C.标记 D.数据

A

二、系统总体结构设计

1、系统结构设计应遵循以下原则：

• 分解——协调原则
• 自顶向下原则
• 信息隐蔽、抽象的原则
• 一致性原则
• 明确性原则
• 模块之间的耦合度尽可能小，模块内的内聚度尽可能高
• 模块的扇入系统的扇出系统要合理
• 模块的规模适当
  

2、子系统划分要遵循以下原则：

• 子系统要具有相对对立性
• 子系统之间数据的依赖性尽量小
• 子系统划分的结果应使数据冗余较小
• 子系统的设置应考虑今后管理发展的需要。
• 子系统的划分应便于系统分阶段实现
• 子系统的划分应考虑到各类资源的充分利用

**模块式组成系统的基本单位。**它的特点是 可以组合、分解和更换。系统中任何一个处理功能都可以看成是一个模块。根据模块功能具体化程度的不同，可以分为逻辑模块和物理模块。

一个模块要具备以下4个要素：

• 输入和输出：模块的输入来源和输出去向都是同一个调用者，即一个模块从调用者那里取得输入，进行加工后再把输出返回给调用者。
• 处理功能：指模块把输入转换成输出所做的工作。
• 内部数据：指仅供该模块本身引用的数据。
• 程序代码：指用来实现模块功能的程序。

三、数据流图

3.1 基本概念

1、数据流图或成数据流程图，是一种 便于用户理解、分析系统数据流程的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成成分。

2、数据字典

数据流图描述了系统的分解，但没有对图中各成分进行说明。数据字典 用于对数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项做出说明。

数据字典有4类条目：**数据流条目、数据存储条目、加工条目和数据项条目。**数据字典管理主要是指把字典条目按照某种格式组织后存储在字典中，并提供排序、查找、统计等功能。

符号	含义	举例说明
=	被定义为
+	与	x=a+b,表示x是由a和b组成
[…,…]或[…|…]	或	a=[a,b],x=[a|b]表示x由a或b组成
{…}	重复	x={a},表示x由0个或多个a组成
(…)	可选	x=(a)，表示a可在x中出现，也可以不出现

机票=姓名+日期+航班号+起点+终点+费用

终点=[长沙|上海|北京|西安]

3.2 基本成分

元素	说明	图元
数据流	由一组固定成分的数据组成，表示数据的流向。每个数据流通常有一个合适的名词，反映数据流的含义
加工	加工描述了输入数据流到输出数据流之间的变换，也就是输入数据流做了什么处理后变成了输出数据流
数据存储（文件）	用来表示暂时存储的数据，每个文件斗鱼名字。流向文件的数据流表示写文件，流出文件的数据流表示读文件。
外部实体	指存在于软件系统外的人员或组织

数据流图的分层

3.3 对图和加工进行编号

对于一个软件系统，其数据流图可能有许多层，每一层有许多张图。为了区分不同的加工和不同的DFD子图，应该对每张图和每个加工进行编号，以利于管理。

1、父图和子图

假设分层数据流图里的某张图A中的某个加工可用另一张图B来分解，则称图A是图B的父图，图B是图A的子图。

在一张图中，有些加工需要进一步分解，有些加工则不必分解。因此，如果父图中有n个加工，那么它可以有0~n张子图（这些子图位于同一层），但每张子图都只对应一张父图。

2、编号

• 顶层图只有一张，图中的加工也只有一个，所以不必编号。
• 0层图只有一张，图中的加工号可以分别时0.1.0.2、或者1.2、…
• 子图号就是父图中被分解的加工号。
• 图的加工号由图号、圆点和序号组成。

3.4 应注意的问题

1. 适当地为数据流、加工、数据存储、外部实体命名，名字应反映该成分的实际含义，避免空洞的名字。
2. 画数据流而不要画控制流。
3. 每条数据流的输入或者输出都是加工。
4. 一个加工的输出数据流不应与输入数据流同名，即使它们的组成成分相同。
5. 允许一个加工有多条数据流流向另一个加工，也允许一个加工有两个相同的输出数据流流向两个不同的加工。
6. 保持父图与子图平衡。也就是说，父图中某加工的输入/输出数据流必须与它的子图输入/输出数据流在数量和名字上相同。值得注意的是，如果父图的一个输入（或输出）数据流对应子图中几个输入（或输出）数据流，而子图中组成这些数据流的数据项全体正好是父图中的这一个数据流，那么它们仍然算是平衡的。
7. 在自顶向下的分解过程中，若一个数据存储首次出现时只与一个加工有关，那么这个数据存储应作为这个加工的内部文件而不必画出。
8. 保持数据守恒。也就是说，一个加工所有输出数据流中的数据必须能从该加工的输入数据流中直接获得，或者是通过该加工产生的数据中获得。
9. 每个加工必须既有输入数据流，又有输出数据流。
10. 在整套数据流图中，每个数据存储必须既有读的数据流，又有写的数据流。但在某一张子图中，可能只有读没有写，或者只有写没有读。

找到缺失的数据流：

1. 父图与子图之间的平衡
2. 子图内的平衡