2025年C语言编程大师全国计算机二级全面通关攻略

计算机二级复习资料C公共基础知识资料第一章数据构造与算法【考点1］算法的基本概念算法是指一组有穷的指令集，是解题方案的精确而完整的描述算法不等于程序，也不等于计算措施算法的基本特性确定性，算法中每一环节都必须有明确定义，不容许有多义性；有穷性，算法必须能在有限的时间内做完，即能在执行有限个环节后终止；可行性，算法原则上可以精确地执行；拥有足够的情报算法的构成要素一种算法由数据对象的运算和操作以及其控制构造这两部分构成算法的基本运算和操作算术运算，逻辑运算，关系运算，数据传播算法的基本控制构造次序，选择，循环算法基本设计措施列举法、归纳法、递推、递归、减半递推技术【考点2】算法的复杂度算法时间复杂度指执行算法所需要的计算工作量般，一种算法所用的时间包括编译时算法效率的度量一一算法的复杂度时间复杂度和空间复杂度间和运行时间算法空间复杂度指执行这个算法所需要的内存空间包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间空间复杂度和时间复杂度并不有关【考点3】数据构造的基本概念数据数据是客观事物的符号表达，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等数据元素数据元素是数据的基本单位数据对象数据对象是性质相似的数据元素的集合数据构造是指由某一数据对象中所有数据组员之间的关系构成的集合【考点4】逻辑构造和存储构造数据构造可分为数据的逻辑构造和存储构造数据的逻辑构造是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的它包括数据对象和数据对象之间的关系数据的存储构造也称为数据的物理构造,是数据在计算机中的寄存的方式，是面向计算机的,它包括数据元素的存储方式和关系的存储方式数据构造和逻辑构造的关系一种数据的逻辑构造可以表到达多种存储构造即数据的逻辑构造和存储构造不一定一一对应常见的存储构造有次序，链接，索引等采用不一样的存储构造其数据处理的效率是不一样的软件测试的目的发现程序中的错误软件测试的准则（）所有测试都是应追溯到需求1（）严格执行测试计划，排除测试的随意性2（）充足注意测试中的群集体现程序中存在错误的概率与该程序中已发现的错误数成正比3（）程序员应防止检查自己的程序4（）穷举测试不也许穷举测试是把程序所有也许的执行途径都进行检查，虽然小规模的程5序的执行途径数也相称大，不也许穷尽，阐明测试只能证明程序有错，不能证明程序中无错（）妥善保留测试计划，测试用例出错记录和最终分析汇报6【考点15】软件测试措施从与否需要执行被测软件的角度分为静态测试和动态测试;按功能分为白盒测试和黑盒测试、静态测试和动态测试1静态测试包括代码检查、静态构造分析、代码质量度量不实际运行软件，重要通过人工进行动态测试是通过运行软件来检查软件中的动态行为和运行成果的对的性动态测试的关键是使用设计高效、合理的测试用例测试用例就是为测试设计的数据，由测试输入数据（输入值集）和预期的输出成果（输出值集）两部份构成测试用例的设计措施一般分为两类:黑盒测试措施和白盒测试措施、白盒测试和黑盒测试2（）白盒测试1白盒测试也称为构造测试或逻辑测试，是把程序当作装在一只透明的白盒子里，测试者完全理解程序的构造和处理过程它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路与否都按预定的规定对的地工作白盒测试的基本原则（）保证所测模块中每一独立途径至少执行一次1（）保证所测模块所有判断的每一分支至少执行一次2（）保证所测模块每一循环都在边界条件和一般条件下至少各执行一次3（）验证所有内部数据构造的有效性4（）按照白盒测试的基本原则，“白盒”法是穷举途径测试5白盒测试的措施逻辑覆盖.，基本路经测试（）黑盒测试2黑盒测试也称功能测试或数据驱动测试，是把程序当作一只黑盒子，测试者完全不理解，或不考虑程序的构造和处理过程它根据规格阐明书的功能来设计测试用例，检查程序的功能与否符合规格阐明的规定黑盒测试的措施等价划分法，边界值分析法，错误推测法【考点16］软件测试的实行软件测试过程分个环节，即单元测试、集成测试、验收测试和系统测试4单元测试是对软件设计的最小单位一一模块进行对的性检查的测试，单元测试的根据是源程序和详细设计阐明书，单元测试的技术可以采用静态分析和动态测试单元测试期间对模块进行的测试模块接口，局部数据构造，重要的执行通路，出错处理通路，边界条件驱动模块相称于被测模块的主程序，它接受测试数据，并传给所测模块，输出实际测试成果桩模块一般用于替代被测模块调用的其他模块，其作用仅做少许的数据操作，是一种模拟子程序集成测试是测试和组装软件的系统化技术，重要目的是发现与接口有关的错误，集成测试的根据是概要设计阐明书集成测试的措施非增量方式组装和增量措施组装增量方式包括自顶而下的增量方式，自底而上的增量方式和混合增量方式确认测试的任务是验证软件的功能和性能，确认测试的实行首先运用黑盒测试措施，对软件进行有效性测试，即验证被测软件与否满足需求规格阐明确认的原则检查软件产品与否符合需求定义的过程是确认测试系统测试是通过测试确认的软件，作为整个基于计算机系统的一种元素，与计算机硬件、外设、支撑软件、数据和人员等其他系统元素组合在一起，在实际运行（使用）环境下对计算机系统进行一系列的集成测试和确认测试系统测试的详细实行一般包括功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试等【考点17］程序调试在对程序进行了成功的测试之后将进入程序调试（一般称，即排错）Debus程序的调试任务是诊断和改正程序中的错误程序调试和软件测试的区别（）软件测试是尽量多地发现软件中的错误，而程序调试先要发现软件的错误，然后借助于1一定的调试工具去执行找出软件错误的详细位置（）软件测试贯穿整个软件生命期，调试重要在开发阶段2程序调试的基本环节（）错误定位从错误的外部体现形式入手，研究有关部分的程序，确定程序中出错位置,找1出错误的内在原因；（）修改设计和代码，以排除错误；2（）进行回归测试，防止引进新的错误3软件调试可分为静态调试和动态调试静态调试重要是指通过人的思维来分析源程序代码和排错，是重要的设计手段，而动态调试是辅助静态调试的重要的调试措施有第四章数据库设计基础（）强行排错法；（）回溯法；（）原因排除法，包括演绎法，归纳法和二分法123【考点1］数据库的基本概念数据（）是数据库存储的基本对象,是描述事物的符号记录Data数据库（）是长期储存在计算机内、有组织的、可共享的大量数据的集合，它具有统一的DB构造形式并寄存于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享，因此数据库技术的主线目的是处理数据共享问题数据库管理系统（）是数据库的管理机构,负责数据库中的数据组织、数据操纵、数据DBMS维护、控制及保护和数据服务等数据库管理系统是数据库系统的关键数据库系统包括数据库和数据库管理系统数据库管理系统的功能（）数据模式定义即为数据库构建其数据框架；1（）数据存取的物理构建为数据模式的物理存取与构建提供有效的存取措施与手段；2（）数据操纵为顾客使用数据库的数据提供以便，如查询、插入、修改、删除等以及简3【考点5】线性构造和非线性构造线性构造的条件（一种非空数据构造）（）有且只有一种根结点；（）每一种结点最多有一12种前件，也最多有一种后件非线性构造不满足线性构造条件的数据构造栈、队列、双向链表是线性构造，树、二叉树为非线性构造【考点6】线性表及另一方面序存储构造线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的在复杂线性表中，由若干项数据元素构成的数据元素称为记录；由多种记录构成的线性表称为文献非空线性表的构造特性（）有且只有一种根结点它无前件；1al,（）有且只有一种终端结点它无后件；2an,（）除根结点与终端结点外，其他所有结点有且只有一种前件，也有且只有一种后件3结点个数称为线性表的长度，当时、称为空表n n=0线性表的次序存储构造具有如下两个基本特点（）线性表中所有元素所占的存储空间是持续的；1（）线性表中各数据元素在存储空间中是按逻辑次序依次寄存的2元素的存储地址为（）（）（）（）为第一种元素的地址，ai ADRai=ADR al+i-l*k,ADR alk代表每个元素占的字节数次序表的运算查找、插入、删除【考点7】线性链表线性链表是线性表的链式存储构造，数据构造中的每一种结点对应于一种存储单元,这种存储单元称为存储结点，简称结点结点由两部分构成（）用于存储数据元素值，称为数据域；1（）用于寄存指针，称为指针域，用于指向前一种或后一种结点2在链式存储构造中，存储数据构造的存储空间可以不持续,各数据结点的存储次序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的链式存储方式既可用于表达线性构造，也可用于表达非线性构造线性单链表中，称为头指针，（或）称为空表HEAD HEAD=NULL0图单链表的构造1双向链表有两个指针左指针（）指向前件结点，右指针（）指向后件结点Llink Rlink图双链表的构造2循环链表循环链表与单链表的不一样的是它的最终一种结点的指针域寄存的事指向第一种结点的指针而单链表寄存的是空指针图循环链表的构造3线性链表的基本运算查找、插入、删除【考点8】栈、栈的基本概念1栈是一种特殊的线性表，只容许在表的一端进行插入和删除的线性表；插入，删除的一端为栈顶，另一端为栈底；当表中没有元素时为空栈栈是一种后进先出或先进后由的线性表栈具有记忆功能栈的实例火车调度，子Last InFirst Out弹夹、栈的存储构造2次序存储构造用一组地址持续的存储单元即一维数组来存储；链式存储-用线性链表来存储；、栈的基本运算3入栈运算，在栈顶位置插入元素；1退栈运算，删除元素取出栈顶元素并赋给一种指定的变量；2读栈顶元素，将栈顶元素赋给一种指定的变量，此时指针无变化3【考点9】队列.队列的基本概念1队列是一种特殊的线性表，只容许在表的一端插入,在另一端删除，容许插入的一端是队尾容许删rear,除的一端为队头；当表中没有元素是空队列；队列是一种先进先出的线性表front FIFO、队列的存储构造2次序存储一维数组链式存储线性链表、队列的运算3入队运算从队尾插入一种元素；退队运算从队头删除一种元素12队列的次序存储构造一般采用循环队列的形式循环队列表达队列为空;且表达队满s=0s=l front=rear计算循环队列的元素个数“尾指针减头指针，若为负数，再加其容量即可【考点10］树的基本概念树是一种非线性构造，是个结点的有限集当时为空树，〉时为非空树结点的度结点所拥n n=0n0有的子树的个数叶子结点度为的结点0分支结点除叶子结点以外的结点结点的层次根结点在第一层，同一层上左右结点的子结点在下一层树的深度所处层次最大的那个结点的层次树的度树中所有结点的度的最大值【考点1二叉树及其基本性质、二叉树的概念1二叉树是一种特殊的树形构造，每个结点最多只有两棵子树，且有左右之分不能互换，因此,二叉树有五种不一样的形态，见教材页

12、二叉树的性质2性质在二叉树的第层上，最多有」（）个结点1k2k k21性质2深度为m的二叉树最多有2nM个结点性质在任意一棵二又树中，度为的结点（叶子结点）总是比度为的结点多一种302性质具有个结点的二叉树，其深度不不不小于［］其中［］表达为的整数部分4n log2n+l,log2n log2n、二叉树的存储构造详见教材第页313-14【考点12］满二叉树与完全二叉树满二叉树除最终一层外，每一层上的所有结点均有两个子结点在满二叉树中，每一层上的结点数都到达最大值，即在满二叉树的第层上有匕个结点，且深度为的满二叉树有个结点k21m2m—l完全二叉树是指这样的二叉树除最终一层外，每一层上的结点数均到达最大值；在最终一层上只缺乏右边的若干结点满二叉树是完全二叉树，而完全二叉树一般不是满二叉树【考点13］完全二叉树的性质性质具有个结点的完全二叉树的深度为〃〃11n og2/+性质完全二叉树中度为的结点数为或211【考点14］二叉树的遍历前序遍历先访问根结点、然后遍历左子树，最终遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最终遍历右子树前序遍历图可得ABCDFHEGo5中序遍历先遍历左子树、然后访问根结点，最终遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最终遍历右子树中序遍历图可得BAFHDCGEo5后序遍历先遍历左子树、然后遍历右子树，最终访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最终访问根结点后序遍历图可得BHFDGECAo5【考点15］次序查找次序查找是从表的一端开始，依次扫描表中的各个元素，并与所要查找的数进行比较在下列两种状况下也只能采用次序查找（）假如线性表为无序表，则不管是次序存储构造还是链式存储构造，只能用次序查找1（）虽然是有序线性表，假如采用链式存储构造，也只能用次序查找2【考点16］二分查找二分查找的条件（）用次序存储构造（）线性表是有序表12查找的环节详见教材第页16对于长度为的有序线性表，在最坏状况下，二分法查找只需比较次，而次序查找需要比较次n log2n n【考点17】排序、互换排序1（）冒泡排序法，在最坏的状况下，冒泡排序需要比较次数为（）1n n—1/2（）迅速排序法,在最坏的状况下，迅速排序需要比较次数为（）2n n—1/

2、插入类排序法2（）简朴插入排序法，最坏状况需要（）次比较；1n n-l/2（）希尔排序法，最坏状况需要（）次比较（大写是算法复杂度的表达措施）2O n

50、选择类排序法3（）简朴选择排序法，最坏状况需要（）次比较；1n n-l/2（）堆排序法，最坏状况需要（）次比较2O nloR2n相比以上几种（除希尔排序法外），堆排序法的时间复杂度最小第二章程序设计基础【考点1】程序设计措施与风格形成良好的程序设计风格需注意（详见教材第页）

19、源程序文档化；、数听阐明的措施；、语句的构造；、输入和输出1234注释分序言性注释和功能性注释语句构造清晰第

一、效率第二【考点2】构造化程序设计措施的四条原则、自顶向下；、逐渐求精；、模块化；、限制使用语句1234aoto【考点3】构造化程序的基本构造次序构造是最基本、最一般的构造形式，按照程序中的语句行的先后次序逐条执行选择构造又称为分支构造，它包括简朴选择和多分支选择构造循环构造根据给定的条件，判断与否要反复执行某一相似的或类似的程序段循环构造对应两类循环语句先判断后执行的循环体称为当型循环构造；先执行循环体后判断的称为直到型循环构造【考点4】面向对象的程序设计及面向对象措施的长处面向对象的程序设计以对象为关键，强调对象的抽象性，封装性，继承性和多态性面向对象措施的长处（）人类习惯的思维措施一致；（）稳定性好；（）可重用性好；123（）易于开发大型软件产品；（）可维护性好45【考点5】对象及其特点对象（）面向对象措施中最基本的概念，可以用来表达客观世界中的任何实体，对象是实体的object抽象对象的基本特点（）标识惟一性；（）分类性；（）多态性；（）封装性；（）模块独立性好12345【考点6】属性，类和实例属性即对象所包括的信息，它在设计对象时确定，一般只能通过执行对象的操作来变化类是具有相似属性与操作的一组对象类是有关对象性质的描述类是对象的抽象，对象是其对应类的一种实例【考点7】消息及其构成消息、是一种实例与另一种实例之间传递的信息对象间的通信靠消息传递它祈求对象执行某一处理或回答某一规定的信息，它统一了数据流和控制流消息的构成包括⑴接受消息的对象的名称；（）消息标识符，也称消息名；（）零个或多种参数23【考点8］继承和多态继承是使用已经有的类定义作为基础建立新类的定义技术，广义指可以直接获得已经有的性质和特性，而不必反复定义他们继承具有传递性，一种类实际上继承了它上层的所有基类的特性继承分单继承和多重继承单继承指一种类只容许有一种父类，即类等级为树形构造；多重继承指一种类容许有多种父类多态性是指同样的消息被不一样的对象接受时可导致完全不一样的行动的现象第三章软件工程基础【考点1】软件定义与软件特点软件指的是计算机系统中与硬件互相依存的另一部分，包括程序、数据和有关文档的完整集合名称描述程序软件开发人员根据顾客需求开发的、用程序设计语言描述的、适合计算机执行的指令序列数据使程序能正常操纵信息的数据构造文档与程序的开发、维护和使用有关的图文资料软件的特点软件是一种逻辑实体，具有抽象性；软件的生产与硬件不一样，它没有明显的制作过程；软件在运行、有效期间不存在磨损、老化问题；软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题;软件复杂性高，成本昂贵；软件开发波及诸多的社会原因根据应用目的的不一样，软件可分应用软件、系统软件和支撑软件（或工具软件）名称描述应用软件为处理特定领域的应用而开发的软件，如办公自动化软件计算机管理自身资源，提高计算机使用效率并为计算机顾客提供多系统软件种服务的软件，如操作系统支撑软件（或工具软件）支撑软件是介于两者之间，协助顾客开发软件的工具性软件【考点2】软件的生命周期软件生命周期是指软件产品从提出、实现、使用维护到停止使用退伍的整个过程可分为软件定义，软件开发及软件维护个阶段软件生命周期中，可以精确确定软件系统必须做什3可行性研究初需求详细实现交付使-维护退伍步项目计戈分析设计分析用IJ定义阶段开发阶段维护阶段么和必须具有哪些功能的阶段是需求分析【考点3】软件危机和软件工程的概念测试软件危机泛指在计算机软件的开发和维护过程中碰到的一系列严重的问题，集中表目前成本，质量生产效率等几种方面所谓软件工程是指采用工程的概念、原理、技术和措施指导软件的开发与维护是建立并使用完善的工程化原则，以较经济的手段获得，能在实际机器上有效运行的可靠软件的一系列措施；软件工程的重要思想强调在软件开发过程中需要应用工程化原则软件工程的关键思想是把软件当作一种工程产品来处理软件工程包括个要素措施，工具和过程3名称描述措施措施是完毕软件工程项目的技术手段工具工具支持软件的开发、管理、文档生成过程过程支持软件开发的各个环节的控制、管理【考点4】软件工程过程软件工程过程是把软件转化为输出的一组彼此有关的资源活动，包括种基本活动4软件规格阐明；软件开发；1Pplan——2Ddo——软件确认；软件演进3Ccheck--------4Aaction-------【考点5】软件开发技术和软件工程管理软件工程的理论和技术性研究的内容重要包括软件开发技术和软件工程管理软件开发技术包括软件开发措施学、开发过程、开发工具和软件工程环境，其主体内容是软件开发措施学软件开发措施包括分析措施，设计措施和程序设计措施软件工程管理包括软件管理学，软件工程经济学，软件心理学等软件管理学包括人员组织，进度安排，质量保证，配置管理，项目计划等软件工程经济学是研究软件开发中成本的估算，成本效益的措施和技术【考点6］软件工程的原则软件工程的原则抽象，信息隐蔽，模块化，局部化，确定性，一致性，完备性，可验证性详细见教材第页28-29【考点7】需求分析概述需求分析阶段的工作需求获取，需求分析，编写需求规格阐明书，需求评审需求分析措施有构造化需求分析措施；1

①面向数据构造的措施；Jackson ISD

②面向数据流的构造化分析措施；SA

③面向数据构造的构造化数据系统开发措施；DSSD面向对象的分析的措施200A从需求分析建立的模型的特性来分静态分析和动态分析【考点8］构造化措施和构造化分析措施、构造化措施包括构造化分析措施，构造化设计措施，构造化编程措施1构造化措施中，软件功能分解属于总体设计阶段、构造化分析措施的概念2构造化分析措施是面向数据流自顶而下逐渐求精进行需求分析的措施构造化分析措施在软件需求分析阶段的应用、构造化分析的常用工具3数据流图是构造化分析措施中用于系统逻辑模型的一种工具DFD-Data FlowDiagram它以图形的方式描绘在系统中流动和处理的过程数据流图中四种基本的符号箭头表达数据流，数据流是数据在系统中传播的途径圆或椭圆表达加工，加工又称为数据处理，是对数据流进行某些操作或变换双横表达数据存储数据源数据存储又称为文献，指临时保留的数据，它可以是数据库文献或任何形式的数据组织方框源、潭表达数据的源点或终点它是软件系统外部环境中的实体，统称外部实体数据字典DD它是构造分析措施的关键，是用来描述系统中所用到的所有数据和文献的文档，作用是对中出现的被命名的图形元素进行确切解释DFD数据字典由如下类元素构成4（）数据流（）数据流分量（）数据存储（）处理1234鉴定树（决策树）是一种描述加工的图形工具，适合描述时候处理中具有多种判断，并且每个决策与若干条件有关鉴定表与鉴定树类似，也是一种描述加工的图形工具假如一种加工逻辑有多种条件、多种操作，并且在不一样的条件组合下执行不一样的操作，那么可以使用鉴定表来描述【考点9】软件需求规格阐明书软件需求规格阐明书（）是需求分析阶段得出的最重要的文档SRS,Software RequirementSpecification软件需求规格阐明书的特点有对的性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性其中最重要的是无歧义性【考点10］软件设计的基本概念软件设计是确定系统的物理模型软件设计是开发阶段最重要的环节，是将需求精确地转化为完整的软件产品或系统的唯一途径从技术观点上看，软件设计包括软件构造设计、数据设计、接口设计、过程设计（）构造设计定义软件系统各重要部件之间的关系；1（）数据设计将分析时创立的模型转化为数据构造的定义；2（）接口设计是描述软件内部、软件和协作系统之间以及软件与人之间怎样通信；3（）过程设计则是把系统构造部件转换为软件的过程性描述4从工程管理角度来看，软件设计分两步完毕概要设计和详细设计（）概要设计将软件需求转化为软件体系构造、确定系统级接口、全局数据构造或数据库模式；1（）详细设计确立每个模块的实现算法和局部数据构造，用合适措施表达算法和数据构造的细节2【考点11］软件设计的基本原理、软件设计中应当遵照的基本原理和与软件设计有关的概念1模块化把程序划提成独立命名且可独立访问的模块，每个模块完毕一种子功能抽象化抽出事物的本质特性而临时不考虑它们的细节信息隐藏和局部化信息隐蔽是指在一种模块内包括的信息（过程或数据），对于不需要这些信息的其他模块来说是不能访问的，实现信息隐蔽依托对象的封装模块独立性模块独立性是指每个模块只完毕系统规定的独立的子功能，并且与其他模块的联络至少且接口简朴模块的独立程度是评价设计好坏的重要度量原则【考点12］耦合性和内聚性衡量软件的模块独立性是用耦合性和内聚性两个定性的度量原则耦合性是对一种软件构造内不一样模块之间互联程度的度量耦合性的强弱取决于模块间接口的复杂程度内聚性是一种模块内部各个元素间彼此结合的紧密程度的度量一种模块的内聚性越强则该模块的模块独立性越强一种模块与其他模块的耦合性越强则该模块的模块独立性越弱在构造程序设计中，模块划分的原则是模块内具有高内聚度，模块间具有低耦合度耦合和内聚的种类（详见教材第页）35耦合度由低到高非直接耦合，数据耦合，标识耦合，控制耦合，外部耦合，公共耦合，内容耦合内聚性由强到弱功能内聚，次序内聚，通信内聚，过程内聚，时间内聚，逻辑内聚，偶尔内聚【考点131构造化设计措施构造化分析措施是面向数据流自顶而下，逐渐求精进行需求分析的措施，基本思想将软件设计成由相对独立，单一功能的模块构成的构造，与构造分析措施衔接使用，以数据流图为基础得到软件的模块构造，合用于变换型构造和事物型构造的口的系统、概要设计的任务（）划分出构成系统的物理元素（）设计软件的构造

112、概要设计的工具2构造图（）也称程序构造图，在构造图中，模块用一种矩形表达，箭头表达模块间SC-Structure Chart的调用关系可以用带注释的箭头表达模块调用过程中来回传递的信息还可用带实心圆的箭头表达传递的是控制信息，空心圆箭心表达传递的是数据构造图的基本形式基本形式、次序形式、反复形式、选择形式构造图有四种模块类型传入模块、传出模块、变换模块和协调模块程序构造图中的专业术语名称描述深度表达控制的层数上级模块，附属模块上，下两层模块和且有调用则是上级模块，是附属模块a b,a b,a b宽度整体控制跨度（最大模块的层）的表达扇入调用该模块的模块个数扇出一种模块直接调用的其他模块数原子模块树中位于叶子节点的模块、面向数据流的设计措施3任何软件系统都可以用数据流图表达，经典的数据流类型有两种变换型和事务型变换型系统构造图由输入、中心变换、输出三部分构成、设计的准则4（）提高模块独立性1（）模块规模适中2（）深度，宽度，扇出和扇入合适假如深度过大，则阐明有的控制模块也许简朴了，假如宽度过3大，则阐明系统的控制过于集中，扇出过大阐明模块过度复杂，需要控制和协调过多的下级模块，应合适加中间层次，扇出过小可以把模块深入分解成若干小模块，或合并到上级模块中，扇入越大则共享该模块的上级数目越多好的软件设计构造一般顶层高扇出，中间扇出较少，底层高扇入（）使模块的作用域在该模块的控制域内4（）减少模块的接口和界面的复杂性5（）设计成单入口，单出口的模块6（）设计功能可预测的模块7详细设计常用的设计工具（工程设计工具）图形工具，表格工具和语言工具图形工具程序流程图箭头表达控制流，方框表达加工环节，菱形表达逻辑条件图有五种基本图形N-S图问题分析图，有五种基本图型PAD表格工具鉴定表语言工具过程设计语言（构造化的英语和伪码）PDL——【考点14］软件测试的目的和准则。