数据流图设计.doc

软件设计师考试同步辅导(下午科目)(第3版) 软件设计师考试同步辅导(下午科目)(第3版) 第1章 数据流图设计 第1章 数据流图设计 PAGE PAGE 38 1 PAGE PAGE 37 第1章 数据流图设计 大纲要求： 理解和掌握数据流图的基本概念，包括逻辑数据流图和物理数据流图的区别和联系。 理解系统需求说明，根据需求说明绘制出数据流图，设计系统数据流的输入/输出。 理解各子系统和上下层数据流图的关系，掌握数据流图的原则和规律。 了解用于系统设计的转换图、状态迁移图等。 1.1 数据流图设计的基础知识 1.1.1 考点辅导 根据考纲要求以及近几年软件设计师水平考试试题分布情况来看，数据流图的设计已经成为必考的知识点。数据流图本身的特点使得考查的题型比较集中，常出的考题类型有：找出遗漏的数据流，指出错误的数据流，找出多余的数据流，找出数据流图中的多余文件。近几年把数据字典、数据库、面向对象程序设计等知识也结合到了数据流图中考查，但难度都不大。所以，数据流图是拿分的题型，考生一定要好好把握，多做练习，熟悉解题方法，掌握解题技巧。 解答数据流图的题目关键在于细心。考试时一定要仔细阅读题目说明和给出的流程图。另外，解题时要懂得将说明和流程图进行对照，将父图和子图进行对照，切忌按照常识来猜测。同时应按照一定顺序考虑问题，以防遗漏，比如可以按说明的顺序，或是按数据流向的顺序逐个排除和分析。 下面就一些常见的题型作一下解题分析。 1.1.1.1 数据流图的基本概念 数据流图的考查中需要考生掌握数据流图的基本概念，另外还会涉及数据字典、数据库、面向对象方法、转换图、状态迁移图等概念，考生对这些概念都要非常清晰。 对于基本概念的考查一般结合在题目中，有时也会针对这些基本概念出题，比如有的题目要求说明逻辑数据流图和物理数据流图之间的主要区别。 1．基本概念 数据流图又称数据流程图(Data Flow Diagram，DFD)，是一种便于用户理解、分析系统数据流程的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。 2．DFD的基本成分 DFD的基本成分及其图形表示方法如图1-1所示。 图1-1 DFD的基本成分及图形表示方法 (1) 外部实体(External Agent)。外部实体是指存在于软件系统之外的人员或组织，它指出系统所需数据的发源地和系统所产生的数据的归宿地。 (2) 加工(Process)。加工描述了输入数据流到输出数据流之间的变换，也就是输入数据流经过什么处理后变成了输出数据流。每个加工都有一个名字和编号。编号能反映出该加工位于分层DFD 中的哪个层次和哪张图中，也能够看出它是哪个加工分解出来的子加工。 (3) 数据存储(Data Store)。数据存储用来表示存储的数据，每个数据存储都有一个名字。 (4) 数据流(Data Flow)。数据流由一组固定成分的数据组成，表示数据的流向。值得注意的是，DFD 中描述的是数据流，而不是控制流。除了流向数据存储或从数据存储流出的数据流不必命名外，每个数据流都必须有一个合适的名字，以反映该数据流的含义。 3．分层数据流图的画法 (1) 画系统的输入和输出。把整个软件系统看作一个大的加工，然后根据系统从哪些外部实体接收数据流，以及系统发送数据流到哪些外部实体，就可以画出系统的输入和输出图，这张图称为顶层图。 (2) 画系统的内部。将顶层图的加工分解成若干个加工，并用数据流将这些加工连接起来，使得顶层图中的输入数据经过若干个加工处理后变换成顶层图的输出数据流。这张图称为0层图。从一个加工画出一张数据流图的过程实际上就是对这个加工的分解。 可以用下述的方法来确定加工：在数据流的组成或值发生变化的地方应画一个加工，这个加工的功能就是实现这一变化；也可根据系统的功能确定加工。 确定数据流的方法：当用户把若干个数据看作一个单位来处理(这些数据一起到达，一起加工)时，可把这些数据看成一个数据流。 对于一些以后某个时间要使用的数据，可以组织成一个数据存储来表示。 (3) 画加工的内部。把每个加工看作一个小系统，该加工的输入/输出数据流看成小系统的输入/输出数据流。于是可以用与画0层图同样的方法画出每个加工的DFD 子图。 对第(3)步分解出来的DFD子图中的每个加工重复第(3)步的分解，直至图中尚未分解的加工都足够简单(也就是说这种加工不必再分解)为止。至此，就得到了一套分层数据流图。 4．对图和加工进行编号 对于一个软件系统，其数据流图可能有许多层，每一层又有许多张图。为了区分不同的加工和不同的DFD子图，应该对每张图和每个加工进行编号，以利于管理。 1) 父图与子图 假设分层数据流图里