数据流图(DFD)专题讲解
软件设计师考试的下午题的第一道题，数据库系统工程师考试的下午题的第一道题都是数据流图题，而能够将这道题全部做对的考生是非常少的。根据历年的辅导和阅卷经验，发现很多考生不是因为这方面的解题能力不够，而是缺乏解这种题的方法与技巧。本文介绍一些解这种类型题的方法和技巧，希望起来抛砖引玉的效果。
一.解题当中考生表现出的特点
由于这是下午考试的第一道题，所以很多考生从考前的紧张氛围当中逐渐平静下来开始答题，头脑还比较清醒，阅读起来比较流畅，速度还可以，自我感觉不错。可偏偏这道题有很多人不能全取15分，纠其原因有以下一些特点：
1.拿卷就做，不全面了解试卷，做到心中有数。这样会导致在解题过程当中缺少一种整体概念，不能明确自己在哪些题上必需拿分(多花时间)，哪些题上自己拿不了分(少花时间)。这样，在解题时目标就会明确很多。
2.速度快，读一遍题就开始动手做。
3.速度慢，用手指逐个字的去看，心想看一遍就能做出题来。
4.在阅读题目时，不打记，不前后联系起来思考。
5.边做边怀疑边修改，浪费时间。
6.缺少的数据流找不准，可去掉的文件找不出来。
7.由于缺少项目开发经验，对一些事务分析不知如何去思考。
8.盲目乐观，却忽略了答题格式，丢了不应该丢的分。
二.解题的方法与技巧
1.首先要懂得数据流图设计要略。
有时为了增加数据流图的清晰性，防止数据流的箭头线太长，减少交叉绘制数据流条数，一般在一张图上可以重复同名的数据源点、终点与数据存储文件。如某个外部实体既是数据源点又是数据汇点，可以在数据流图的不同的地方重复绘制。在绘制时应该注意以下要点：
(1)自外向内，自顶向下，逐层细化，完善求精。
(2)保持父图与子图的平衡。
为了表达较为复杂问题的数据处理过程，用一个数据流图往往不够。一般按问题的层次结构进行逐步分解，并以分层的数据流图反映这种结构关系。根据层次关系一般将数据流图分为顶层数据流图、中间数据流图和底层数据流图，除顶层图外，其余分层数据流图从0开始编号。对任何一层数据流图来说，称它的上层数据流图为父图，在它的下一层的数据流图为子图。
顶层数据流图只含有一个加工，表示整个系统;输入数据流和输出数据流为系统的输入数据和输出数据，表明了系统的范围，以及与外部环境的数据交换关系。
底层数据流图是指其加工不能再分解的数据流图，其加工称为“原子加工”。
中间数据流图是对父层数据流图中某个加工进行细化，而它的某个加工也可以再次细化，形成子图。中间层次的多少，一般视系统的复杂程度而定。
任何一个数据流子图必须与它上一层父图的某个加工对应，二者的输入数据流和输出数据流必须保持一致，此即父图与子图的平衡。父图与子图的平衡是数据流图中的重要性质，保证了数据流图的一致性，便于分析人员阅读和理解。
在父图与子图平衡中，数据流的数目和名称可以完全相同;也可以在数目上不相等，但是可以借助数据字典中数据流描述，确定父图中的数据流是由子图中几个数据流合并而成的，也即子图是对父图中加工和数据流同时进行分解，因此也属于父图与子图的平衡，如图1所示。
图1 父图与子图的平衡
(3)保持数据守恒。也就是说，一个加工所有输出数据流中的数据必须能从该加工的输入数据流中直接获得，或者是通过该加工能产生的数据。每个加工必须有输入数据流和输出数据流，反映此加工的数据来源和加工变换结果。一个加工的输出数据流只由它的输入数据流确定。数据流必须经过加工，即必须进入加工或从加工中流出。
(4)加工细节隐蔽。根据抽象原则，在画父图时，只需画出加工和加工之间的关系，而不必画出各个加工内部的细节。当某层数据流图中的数据存储不是父图中相应加工的外部接口，而只是本图中某些加工之间的数据接口时，那么这些数据存储为局部数据存储。
为了强调局部数据存储的隐蔽性，一般情况下，局部数据存储只有作为某些加工的数据接口或某个特定加工的输入和输出时，才画出来。即按照自顶向下的分析方法，某数据存储首次出现时只与一个加工有关，那么这个数据存储应该作为与之关联加工的局部数据存储，在该层数据流子图中不必画出，而在该加工的子图中画出，除非该加工为原子加工。
(5)简化加工间的关系。在数据流图中，加工间的数据流越少，各个加工就越相对独立，所以应尽量减少加工间输入输出数据流的数目。
(6)均匀分解。应该使一个数据流中的各个加工分解层次大致相同。
(7)适当地为数据流、加工、文件、源/宿命名，名字应反映该成分的实际意义，避免空洞的名字。
(8)忽略枝节。应集中精力于主要的数据流，而暂不考虑一些例外情况、出错处理等枝节性的问题。
(9)表现的是数据流而不是控制流。数据流图与传统的程序流程图不同，数据流图是从数据的角度来描述一个系统的，而流程图则是从对数据加工的角度来描述系统的。数据流图中的箭头是数据流，而流程图中的箭头则是控制流，它表达的是程序执行的次序。数据流图适合于宏观地分析一个组织的业务概况，而程序流程图只适合于描述系统中某个加工的执行细节。
每个加工必须既有输入数据流，又有输出数据流;在整套数据流图中，每个文件必须既有读文件的数据流又有写文件的数据流，但在某一张子图中可能只有读、没有写，或者只有写、没有读。
2.解题的方法。
(1) 数据平衡原则。
数据平衡原则分为两个方面:
① 在分层数据流图中，父图和子图要平衡，也就是说，父图中某加工的输入输出数据流必须与它的子图的输入输出数据流在数量和名字上相同。
②数据平衡的另一个方面是说：每个加工必须即有输入数据流又有输出数据流，而且一个加工所有输出数据流中的数据必须能从该加工的输入数据流中直接获得，或者是通过该加工能产生的数据。
(2) 要特别注意的几个细节问题。
① 除了流向数据存储(文件)或从数据存储流出的数据流不必命名外，其它每个数据流都必须有一个合适的名字。
②流向文件的数据流，表示写入数据，流出文件的数据流表示读文件。在整套数据流图中，每个文件必须既有读的数据流又有写的数据流，但在某一张子图中可能只有读没有写，或者只有写没有读。
③在逐步精化的过程中，若一个文件首次出现时只与一个加工有关，既该文件是个加工的内部文件，那么该文件在当层图中不必画出，可在该加工的细化图中画出。
3.解题的技巧。
(1)阅读题干的技巧。快速的阅读第一遍，基本了解题目所涉及到的知识点或者事务，打记实体对象和存储文件，甚至可以将数据流也标记一下;这一步重点落在问题上，一般问题不难，但一定要看清问题。带着问题来看第二遍，边看边解决。
(2)要有整体的概念，不能因一个点符合就断定是它，尤其是数据对象。
(3)注意解题的速度，一般在20分钟以内为最好。
(4)解题的过程中，每一条数据流都能够在[说明]中找到相应的语句。
(5)数据流名称要写对，每错一个字扣0.5分;流向也要写对。
(6)做好以后，复查一遍;不要边做边怀疑、边修改，那样会担误时间，且错误更多。
2012年软考程序员知识点:程序设计基础知识
一个简单的程序设计一般包含以下四个步骤：
（1） 分析问题，建立数学模型。
（2） 确定数据结构和算法。
解决问题确定的方法和有限的步骤称作为算法。通常计算机算法分为两大类：数值运算算法和非数值运算算法。任何简单或复杂的算法都是由基本功能操作和控制结构这两个要素组成。
计算机的基本功能操作包括以下四个方面：
（1） 逻辑运算：与、或、非；
（2） 算术运算：加、减、乘、除；
（3） 数据比较：大于、小于、等于、不等于、大于等于、小于等于；
（4） 数据传送：输入、输出、赋值。
算法的基本控制结构通常包括顺序结构、分支结构和循环结构。
算法是对程序控制结构的描述，而数据结构是对程序中数据的描述。
在计算机的高级语言中，数据结构是通过数据类型表现的
算法是一个有穷规则的集合，这些规则确定了解决某类问题的一个运算序列。对于该类问题的任何初始输入值，它都能机械地一步一步地执行计算，经过有限步骤后终止计算并产生输出结果。归纳起来，算法具有以下基本特征：
（1） 有穷性：一个算法必须在执行有限个操作步骤后终止；
（2） 确定性：算法中每一步的含义必须是确切的，不可出现任何二义性；
（3） 有效性：算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的。例如，一个数被0除的操作就是无效的，应当避免这种操作。
（4） 有零个或多个输入：这里的输入是指在算法开始之前所需要的初始数据。这些输入的多少取决于特定的问题。有些非凡算法也可以没有输入。
（5） 有一个或多个输出：所谓输出是指与输入有某种特定关系的量，在一个完整的算法中至少会有一个输出。
算法可以用任何形式的语言和符号来描述，通常有自然语言、程序语言、流程图、N-S图、PAD图、伪代码等。所有的程序是直接用程序设计语言表示算法。流程图、N-S图和PAD图是表示算法的图形工具，其中，流程图是最早提出的用图形表示算法的工具，所以也称为传统流程图。它具有直观性强、便于阅读等特点，具有程序无法取代的作用。N-S图和PAD图符合结构化程序设计要求，是软件工程中强调使用的图形工具。
（3） 编制程序。
4） 调试程序。
语言、程序和程序设计；算法、算法设计和算法的表示；程序结构、结构化程序和程序风格。
语言是交流的工具，程序是指令的集合，而程序设计就是用计算机语言对所要解决的问题进行完整而准确的描述过程。一个完整的程序应该涉及到以下四个方面的问题：
数据结构、算法、编程语言、程序设计方法
程序设计过程的五个步骤是：①分析问题，建立数学模型；②确定数据结构和算法；③编制程序；④测试程序。其中第①、②步就是确定解决问题的方案；第③步是用程序语言把这个解决方案严格的描述出来；第④步是在计算机上测试这个程序。在这里，工作过程的第①、②步与其他领域里解决问题的方法相类似，只是考虑问题的基础不同、出发点不同。在程序设计领域里，我们需要从计算的观点、程序的观点出发，由此引出了数据结构、算法设计以及算法的表示等新问题。这是本章的重点，也是程序设计的基础。第③、④步是程序设计工作的非凡问题。由于程序设计具有严格规定的组成结构，各种结构有明确定义的功能和形式，要把问题解决方案转变为符合这些结构的形式，这也不是轻而易举的，需要把握相关的技术和方法。由此引出了程序的三种基本结构、流程图、N-S图和结构化程序设计等方法和技术。这些都是程序设计的基本知识，每一个程序设计工作者都必须把握。
会用一些常用算法（例如迭代法、枚举法、递归法等）解决实际问题，对于初学者来说，是至关重要的。许多初学者往往是把要解决的问题首先和程序设计语言中的语句联系在一起，影响了程序设计质量。设计算法和编写程序要分开考虑，当你还没有学习程序语言时，就学会针对一些简单问题设计算法，这是学习程序设计入门的好方法。
程序的结构化技术是程序设计的基本技术，它使得程序在逻辑上层次分明、结构清楚、易读、易维护，从而提高程序质量和开发效率。采用结构化程序设计方法，并且用流程图表示算法是必须的。将算法转换成程序代码，并注重程序风格，这都是编写代码时要注重的问题。
软考程序员考试内容有哪些?
程序员属于软考初级资格考试，软考程序员考试包含两个科目：基础知识与应用技术，各科目考试内容有所不同，考试需要在一次考试中各科目都及格才算合格。
程序员属于软考初级资格考试，根据程序员考试大纲，各科目考试内容如下：
考试科目1：计算机与软件工程基本知识
1.计算机科学基础
1.1数制及其转换
二进制、十进制和十六进制等常用数制及其相互转换
1.2数据的表示
数的表示
非数值数据的表示
1.3算术运算和逻辑运算
计算机中二进制数的运算方法
逻辑代数的基本运算
1.4数学应用
常用数值计算（矩阵、近似求解、插值）
排列组合、应用统计
编码基础
1.5常用数据结构
数组
线性表及链表
队列、栈
树
图
1.6常用算法
算法与数据结构的关系
算法设计和算法描述
常用的排序算法
查找算法
常用的数值计算方法
字符串处理算法
递归算法
最小生成树、拓扑排序和单源点最短路径求解算法
2.计算机系统基础知识
2.1硬件基础知识
2.1.1计算机的类型和特点
微机（PC机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机
2.1.2中央处理器CPU
CPU的组成
常用的寄存器
指令系统，寻址方式
令执行控制、中断控制、处理机性能
2.1.3主存和辅存
存储介质
高速缓存（Cache）、主存
辅存设备
2.1.4I/O接口、I/O设备和通信设备
I/O接口
I/O设备（类型、特性）
通信设备（类型、特性）
I/O设备、通信设备的连接方法和连接介质类型
2.2软件基础知识
2.2.1操作系统基础知识
操作系统的类型和功能
处理机管理
存储管理
设备管理
文件管理
作业管理（作业调度算法）
图形用户界面和操作方法
2.2.2程序设计语言和语言处理程序的基础知识
语言翻译基础知识（汇编、编译、解释）
程序设计语言的基本成分：数据、运算、控制和传输
程序语言类型和特点
2.3网络基础知识
网络的功能、分类、组成和拓扑结构
基本的网络协议与标准
常用网络设备与网络通信设备，网络操作系统基础知识
Client/Server结构、Browser/Server结构
局域网（LAN）基础知识
Internet基础知识
2.4数据库基础知识
数据库管理系统的主要功能和特征
数据库模式（概念模式、外模式、内模式）
数据模型、ER图
数据操作（关系运算）
数据库语言（SQL）
数据库的主要控制功能（并发控制、安全控制）
2.5多媒体基础知识
多媒体基本知识
常用多媒体设备性能特征，常用多媒体文件格式类型
2.6系统性能指标
响应时间、吞吐量、周转时间
可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性
2.7计算机应用基础知识
计算机常用办公软件操作方法
计算机信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等领域的应用
远程通信服务
3.系统开发和运行知识
3.1软件工程和项目管理基础知识
软件工程基础知识
软件开发生命周期各阶段的目标和任务
软件过程基本知识
软件开发项目管理基本知识
软件开发方法（原型法、面向对象方法）基础知识
软件开发工具与环境基础知识（CASE）
软件质量管理基础知识
3.2系统分析设计基础知识
数据流图（DFD）、实体联系图（ER图）基本知识
面向对象设计、以过程为中心设计、以数据为中心设计基础知识
结构化分析和设计方法
模块设计、代码设计、人机界面设计基础知识
3.3程序设计基础知识
结构化程序设计、流程图、NS图、PAD图
程序设计风格
3.4程序测试基础知识
程序测试的目的、原则、对象、过程与工具
黑盒测试、白盒测试方法
测试设计和管理
3.5程序设计文档基础知识
算法的描述、程度逻辑的描述、程度规格说明书
模块测试计划、模块测试用例、模块测试报告
3.6系统运行和维护基础知识
系统运行管理基础知识
系统维护基础知识
4.信息安全基础知识
信息系统安全基础知识
信息系统安全管理
加密与解密基础知识
5.标准化基础知识
标准化基本概念
标准的层次（国际标准、标准、行业标准、企业标准）
相关标准（代码标准、文件格式标准、安全标准、软件开发规范和文档标准、互联网相关标准）
6.信息化基础知识
信息、信息资源、信息化、信息工程、信息产业、信息技术的含义
全球信息化趋势、信息化战略、企业信息化战略和策略常识
有关的法律、法规要点
7.计算机专业英语
具有助理工程师（或技术员）英语阅读水平
掌握本领域的英语基本术语
考试科目2：程序设计
1.内部设计
1.1理解外部设计
1.2软件功能划分和确定结构
数据流图（DFD）、结构图
1.3物理数据设计
确定数据组织方式、存储介质、设计记录格式，处理方式
1.4详细输入输出设计
界面设计、报表设计等
1.5内部设计文档
程序接口、程序功能、人机界面、输入输出、测试计划
1.6内部设计评审
2.程序设计
2.1模块划分（原则、方法、标准）
2.2编写程序设计文档
模块规格说明书（程序处理逻辑、输入输出数据格式）
测试要求说明书（测试类型和目标、测试用例、测试方法）
2.3程序设计评审
3.程序实现
3.1编程
编程方法和规范
程序设计语言的选择和使用
人工走查
程序文档化
3.2程序测试
测试环境和测试工具的选择和使用
测试数据的设计
测试报告的编写
4.程序设计语言（C语言为必选，再在C、C++、Java语言中任选一种）
4.1C程序设计语言（C99标准）
4.2C++程序设计语言（ANSIC++标准）
4.3Java程序设计语言（Java2）
温馨提示：因考试政策、内容不断变化与调整，猎考网提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
下方免费复习资料内容介绍：2021上半年系统集成项目管理工程师上午真题及答案解析
格式：PDF大小：581.88KB 2022下半年系统集成项目管理工程师考前20问
格式：DO大小：34.25KB
资格考试有疑问、不知道如何总结考点内容、不清楚报考考试当地政策，点击底部咨询猎考网，免费领取复习资料
软件测试的流程
1、测试需求分析阶段：阅读需求，理解需求，主要就是对业务的学习，分析需求点，参与需求评审会议。
2、测试计划阶段：主要任务就是编写测试计划，参考软件需求规格说明书，项目总体计划，内容包括测试范围（来自需求文档），进度安排，人力物力的分配，整体测试策略的制定。风险评估与规避措施有一个制定。
3、测试设计阶段：主要是编写测试用例，会参考需求文档（原型图），概要设计，详细设计等文档，用例编写完成之后会进行评审。
4、测试执行阶段：搭建环境，执行冒烟测试（预测试）-然后进入正式测试，bug管理直到测试结束。
5、测试评估阶段：出测试报告，确认是否可以上线。
扩展资料：
件测试是伴随着软件的产生而产生的。早期的软件开发过程中软件规模都很小、复杂程度低，软件开发的过程混乱无序、相当随意，测试的含义比较狭窄，开发人员将测试等同于“调试”，目的是纠正软件中已经知道的故障，常常由开发人员自己完成这部分的工作。
对测试的投入极少，测试介入也晚，常常是等到形成代码，产品已经基本完成时才进行测试。到了上世纪80年代初期，软件和IT行业进入了大发展，软件趋向大型化、高复杂度，软件的质量越来越重要。
参考资料来源：百度百科-软件测试
软考 信息处理技术员考试流程
龙山，我张璐，我随便帮你查了下，查到了
【^_^】信息处理技术员（助理工程师/初级资格）
主办方：国家人力资源和社会保障部 国家工业信息化部
承办方：全国计算机与软件专业技术资格考试办公室
----------------------------------革新的分割线--------------------------
【信息处理技术员报考指南】：
http://www.100itxx.com/TestGuide.aspx?ExamId=1347
----------------------------------革新的分割线--------------------------
【考试说明】和【考试范围】：
http://rk.educity.cn/ksdg/200711081113431814.htm
关于软件考试的流程
考试时上午题是选择，要涂卡，下午题是填空那种类型的，要在一张答题纸上写答案，考试时要带准考证、身份证或者学生证等有效证件，工具要带铅笔、橡皮、黑色圆珠笔，建议你带把尺子，有时要画个E-R图啊什么的，
下午题总共7题，其中前4题必做，后3题选一个做，分别是C、C++、Java，一般C++和Java的题目是一样的，只是用不同的语言实现，
计算机技术与软件专业技术资格（水平）考试（以下简称软件水平考试）是原中国计算机软件专业技术资格和水平考试（简称软件考试）的完善与发展。这是由国家人事部(已改为：人力资源和社会保障部）和信息产业部（已改为：工业和信息化部）领导下的国家级考试，其目的是，科学、公正地对全国计算机与软件专业技术人员进行职业资格、专业技术资格认定和专业技术水平测试。上半年考试时间为5月底（第三个周六、周日），下半年考试时间为11月中旬（第二个周六、周日）。
关注官方微信
关注官方微博
