数据流图考点

数据流图考点

1.黑洞，白洞，灰洞

数据平衡原则:

加工的输入数据流和输出数据流要平衡，即保证加工的输出数据流都有其对应的输入数据流与输出数据流。父图和子图之间的数据流必须保持一致，如果上层数据流底部某加工的一个输入（输出）数据流对应于下层数据流图中若干个输入（输出）数据流，而且下层数据流中这些数据流的成分之和正好等于上层数据流底部的这个数据流，那么，它仍算是平衡的。

分解时三种常见错误:

黑洞: 只有输入数据流,没有输出数据流的数据加工

奇迹: 只有输出数据流,没有输入数据流的数据加工

灰洞: 输入数据流无法通过加工产生输出流

2.找缺失的数据流

三步：

1. 从父图中找子图是否有缺失的数据流
2. 找是否有加工缺少输入或输出
3. 从题的说明中找加工的数据流

数据流至少有一头为加工

3.结构化语言描述加工逻辑

• 选择语句

  IF 条件 THEN
      分支内容
  ELSE IF 条件 THEN
      分支内容
  ELSE
      分支内容
  ENDIF

• 循环语句

  WHILE 条件
  DO
  {
      IF 条件 THEN
          内容
      ENDIF
  }
  ENDDO

4.父图和子图如何保持数据流图平衡

父图中某加工的输入输出数据流必须与其子图的输入输出数据流在数量和名字上相同，或者父图中的一个输入（或输出）数据流应对应于子图中几个输入（或输出）数据流并集，而子图中组成这些数据流的数据项正好是父图中的这一个数据流