计算机二级各种图.docVIP

　N-S流程图 流程图由一些特定意义的图形、流程线及简要的文字说明构成，它能清晰明确地表示程序的运行过程。在使用过程中，人们发现流程线不一定是必需的，随着结构化程序设计方法的出现，1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式，这种流程图完全去掉了流程线，算法的每一步都用一个矩形框来描述，把一个个矩形框按执行的次序连接起来就是一个完整的算法描述。这种流程图同两位学者名字的第一个字母来命名，称为N-S流程图。 NS图是用于取代传统流程图的一种描述方式。 以 SP方法为基础，NS图仅含有下图4.61 的5种基本成分，它们分别表示SP方法的几种标准控制结构。 [1] 在NS 图中，每个“处理步骤”是用一个盒子表示的，所谓“处理步骤”可以是语句或语句序列。需要时，盒子中还可以嵌套另一个盒子，嵌套深度一般没有限制，只要整张图在一页纸上能容纳得下，由于只能从上边进入盒子然后从下边走出，除此之外没有其他的入口和出口，所以，NS图限制了随意的控制转移，保证了程序的良好结构。 4.62[2] 用NS图作为详细设计的描述手段时，常需用两个盒子：数据盒和模块盒(图 4.63)，前者描述有关的数据，包括全程数据、局部数据和模块界面上的参数等，后者描述执行过程。 数据流图 数据流图（Data Flow Diagram）：简称DFD，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。是一种功能模型。描绘信息流和数据从输入移动到输出的过程中所经受的变换。数据流图从数据传递和加工的角度，以图形的方式刻画数据流从输入到输出的移动变换过程。 数据流程图包括： a．指明数据存在的数据符号，这些数据符号也可指明该数据所使用的媒体； b．指明对数据执行的处理的处理符号，这些符号也可指明该处理所用到的机器功能； c．指明几个处理和（或）数据媒体之间的数据流的流线符号； d．便于读、写数据流程图的特殊符号。 在处理符号的前后都应是数据符号。数据流程图以数据符号开始和结束（除9．4规定的特殊符号外） 数据流图有两种典型结构，一是变换型结构，它所描述的工作可表示为输入、主处理和输出，呈线 变换型结构数据流图 性状态。另一种是事务型结构，这种数据流图呈束状，即一束数据流平行流入或流出， 事务型结构数据流图 可能同时有几个事务要求处理。 数据流是一组数据。在数据流图中数据流用带箭头的线表示，在其线旁标注数据流名。在数据流图中应该描绘所有可能的数据流向，而不应该描绘出现某个数据流的条件。在数据流图中加工用圆圈表示，在圆圈内写上加工名。一个处理框可以代表一系列程序、单个程序或者程序的一个模块。 组成元素 数据流图 数据流程图中有以下几种主要元素： →：数据流。数据流是数据在系统内传播的路径，因此由一组成分固定的数据组成。如订票单由旅客姓名、年龄、单位、身份证号、日期、目的地等数据项组成。由于数据流是流动中的数据，所以必须有流向，除了与数据存储之间的数据流不用命名外，数据流应该用名词或名词短语命名。 □：数据源（终点）。代表系统之外的实体，可以是人、物或其他软件系统。 ○：对数据的加工（处理）。加工是对数据进行处理的单元，它接收一定的数据输入，对其进行处理，并产生输出。 〓：数据存储。表示信息的静态存储，可以代表文件、文件的一部分、数据库的元素等。 分层数据流图 数据流图 根据层级数据流图分为顶层数据流图、中层数据流图和底层数据流图。除顶层数据流图外，其他数据流图从零开始编号。 顶层数据流图只含有一个加工表示整个系统；输出数据流和输入数据流为系统的输入数据和输出数据，表明系统的范围，以及与外部环境的数据交换关系。 中层数据流图是对父层数据流图中某个加工进行细化，而它的某个加工也可以再次细化，形成子图；中间层次的多少，一般视系统的复杂程度而定。 底层数据流图是指其加工不能再分解的数据流图，其加工成为“原子加工”。 原则 数据流图 在单张数据流图时，必须注意以下原则： 1.一个加工的输出数据流不应与输入数据流同名，即使它们的组成成分相同。 2.保持数据守恒。也就是说，一个加工所有输出数据流中的数据必须能从该加工的输入数据流中直接获得，或者说是通过该加工能产生的数据。 3.每个加工必须既有输入数据流，又有输出数据流。 4.所有的数据流必须以一个外部实体开始，并以一个外部实体结束。 5.外部实体之间不应该存在数据流 DFD 的画法 (一)确定系统的输入输出 由于系统究竟包括哪些功能可能一时难于弄清楚，可使范围尽量大一些，把可能有的内容全部都包括进去。此时，应该向用户了解“系统从外界接受什么数据”、“系统向外界送出