2025年计算机等级考试二级综合基础知识攻略

计算机二级公共基础知识.txt永远像孩子同样好奇，像年轻人同样变化，像中年人同样耐心，像老年人同样睿智我的腰闪了，惹祸的不是青春，而是压力当女人不再痴缠，不再耍赖，不再喜怒无常，也就不再爱了本文由djc611822奉献doc文档也许在WAP端浏览体验不佳提议您优先选择TXT,或下载源文献到本机查看第1章计算机公共基础知识全国计算机等级考试考点解析与模拟训练（二级Visual Basic）（）

1.1大纲规定

1.掌握算法的基本概念.

2.掌握基本数据构造及其操作.

3.掌握基本排序和查找算法.

4.掌握逐渐求精的构造化程序设计措施.

5.掌握软件工程的基本措施，具有初步应用有关技术进行软件开发的能力.

6.掌握数据的基本知识,理解关系数据库的设计.

2.2考试题型及比例分派比例30%,一般10个选择题和5个填空题，详细如表

1.1所示.表

1.1年份题型分3030选择

（110）填空

（15）选择

（110）填空

（15）考试题型〜〜〜〜及比例分派数年份题型分30数选择

（110）填空

（15）〜〜年4月年9月年4月注括号内为考试题号.

1.3考试重点与经验分析

2.

3.1基本数据构造与算法

1.算法的基本概念及特性算法的概念是考试的重点,是指解题方案的精确而完整的描述,它由两种基本要素构成:一是对数据对象的运算和操作，二是算法的控制构造.算法具有可行性,确定性,有穷性,拥有足够的情报等特性.其中，确定性和有穷性是考试的重点.算法确实定性,是指算法中的每一环节都必须有明确定义，不容许有模棱两可的解释，也不容许有多义性.算法的有穷性,是指算法必须能在有限的时间内做完,即算法必须能在执行有限个环节之后终止.

2.算法复杂度的概念和意义一种算法质量的好坏可从算法的时间复杂度和空间复杂度两个方面来衡量.算法的复杂度也是每次考试的重点，要注意明确有关概念.算法的时间复杂度是指算法所需要的计算工作量；算法的空间复杂度是指执行这个算法所需要的内存空间.2第1章计算机公共基础知识

3.数据构造的定义数据构造重要研究和讨论如下三个方面的问题

①数据集合中各元素之间所固有的逻辑关系，即数据的逻辑构造.

②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储构造.

③对多种数据构造进行的运算.要注意数据的逻辑构造与存储构造的区别与联络.

4.线性构造与非线性构造根据数据构造中各元素之间前后件关系的复杂程度，一般数据构造分为两大类型线性构造与非线性构造.要注意这两种构造的特性,它们之间的区别以及常见的有关构造.

（1）线性构造（或称线性表）有如下重要特性

①有且只有一种根结点，它无前件.

②有且只有一种终止点，它无后件.

③除根结点与终端结点外,其他所有结点有且只有一种前件,也有且只有一种后件.线性表中结点的个数称为线性表的长度，当结点个数为0时，该线性表为空表.常见的线性构造有:线性表，栈，队列等.⑵假如一种数据构造不是线性构造,则称之为非线性构造，常见的非线性构造有:树,二叉树，图等.

5.线性表的次序存储构造（次序表）及其插入与删除运算线性表既可以采用次序存储构造，又可以采用链式存储构造进行存储.要注意掌握两者在存储数据方面的方式与特点.⑴线性表的次序存储构造的特点

①线性表中所有元素所占的存储空间是持续的.

②线性表中各数据元素在存储空间中是按逻辑次序依次寄存的.由此可见,在线性表的次序存储构造中，其前后件两个元素在存储空间中是紧邻的，且前件元素一定存储在后件元素的前面.⑵线性表在次序存储构造下的插入与删除运算线性表在次序存储构造下,若在第i（lWiW n,n为线性表中元素的个数）个位置上插入一种新元素，则首先从最终一种（即第n个）元素开始,直到第i个元素之间共有n-i+l个元素依次向后移动一种位置,移动结束后，第i个位置就被空此然后将新元素插入到第i个位置.插入结束后，线性表的长度增

1.显然，在最佳的状况下，插入位置在线性表的末尾进行，即在第n个元素之后插入运算，此时，不需要移动表中的元素,而在最坏的状况下，插入位置在第1个元素上，此时需要移动表中所有的元素.在平均状况下，要在线性表中插入一种新元素，需要移动表中二分之一的元素.同理,线性表在次序存储构造下的删除运算，也需要移动表中的元素，只不过是向前移动,在最佳的状况下，删除运算在线性表的末尾进行，即删除第n个元素，此时，不需要移动表中的元素.而在最坏的状况下，删除位置在第1个元素上，此时需要移动表中所有的元素.在平均状况下,要在线性表中删除一种元素，需要移动表中二分之一的元素.线性表的次序存储构造的特点，以及在次序存储构造下插入与删除运算的效率是考试的重点.

6.栈与队列要深刻领会两者的概念，以及对两者进行插入，删除运算的特点，这是考试的重点.栈实际上也是线性表，只不过是一种特殊的线性表.在这种特殊的线性表中，其插入与删除运算都只在线性表的一端进行.即在这种线性表的构造中，一端是封闭的,不容许进行插入与删除元素;另一端是开口的，容许插入与删除元素.容许插入与删除运算的一端称为栈顶,而不容许插入与删除运算的一端称为栈底.栈顶元素总是最终被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最终3全国计算机等级考试考点解析与模拟训练（二级Visual Basic）（）才能被删除的元素.即栈是按照〃先进后出〃（First InLast Out,FILO）〃后进先出〃或（LastIn FirstOut,LIFO）的原则组织数据的，因此，栈也被称为〃先进后出〃表或〃后进先出〃表.由此可以看出，栈具有记忆作用.对栈常可以进行进栈，出栈，读取栈顶元素的运算.队列是指容许在一端进行插入运算,而在另一端进行删除运算的线性表.容许插入运算的一端称为队尾，一般用一种称为队尾指针的指针指向队尾元素，即队尾指针总是指向最终被插入的元素.容许删除运算的一端称为队头，一般也用一种队头指针指向队头的元素.显然,在队列这种数据构造中，最先插入的元素将最先能够被删除,反之,最终插入的元素将最终才能被删除.因此，队列又称为〃先进先出〃（First InFirstOut,FIFO）或〃后进后出〃（Last InLast Out,LILO）的线性表.对队列可以进行入队，退队运算.

7.循环队列重点注意循环队列的概念,存储方式.循环队列是队列次序存储构造的一种，它将m个物理上持续的存储单元,在逻辑上形成一种环状,供队列循环使用.详细来说,在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一种位置，因此，从队头指针front指向的后一种位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素.8,线性表的链式存储构造（线性链表）

（1）线性表的链式存储构造及其有关运算在线性表的链式存储构造中，一种元素用一种结点来存储,每个结点具有两个域,一种数据域用于寄存数据元素值,一种指针域,用于寄存指针,该指针用于指向该结点的前一种或后一种结点（即前件或后件）.在链式存储构造中，存储数据构造的存储空间可以不持续，各数据结点的存储次序（即存储空间位置）与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的.要尤其注意，线性表的链式存储构造与次序存储构造方式的不一样.线性表的链式存储构造又称为线性链表.对线性链表的运算重要包括:查找指定元素,插入,删除运算等.不像次序存储构造那样,对线性链表的插入与删除运算不需要移动数据元素,而只需变化有关结点的指针即可.⑵循环链表在对线性链表进行运算的过程中，虽然其插入与删除运算比较以便，但还存在一种问题，即对于空表和对第一种结点的处理必须单独考虑,使空表与非空表的运算不统一.为了克服线性链表的这个缺陷,可以采用另一种链接方式,即循环链表的构造，使整个链成为一种环状构造.在此,需要注意线性链表与循环链表在存储方式上的不一样.循环链表的构造与线性链表相比，具有如下两个特点

①在循环链表中增长了一种表头结点,其数据域为任意或者根据需要来设置，指针域指向线性表的第一个元素的结点.循环链表的头指针指向表头结点.

②循环链表中最终一种结点的指针域不是空，而是指向表头结点.即在循环链表中，所有结点的指针构成了一种环状链.

9.树与二叉树树是一种非线性构造,在这种构造中,所有数据元素之间的关系具有明显的层次特性.而二叉树也是一种非线性构造,它与树构造相似,并且树构造的所有术语都可以用到二叉树这种数据构造上.二叉树具有如下两个特点

①非空二叉树只有一种根结点.

②每一种结点最多有两棵子树，且分别称为该结点的左子树与右子树.因此，二叉树中每一种结点的度最大为2,即所有子树（左子树或右子树）也均为二叉树.4第1章计算机公共基础知识对于二叉树,其概念与性质是考试的重点.要尤其注意二叉树的有关性质.

10.满二叉树与完全二叉树满二叉树与完全二叉树是两种特殊形态的二叉树,对这两种二叉树的概念上的理解是考试的重点.

（1）满二叉树满二叉树是指这样的一种二叉树:除最终一层外，每一层上的所有结点均有两个子结点，也就是说,在满二叉树中，每一层上的结点数都到达最大值，即在满二叉树的第k层有2k-l个结点，且深度为m的满二叉树有2m-1个结点.

（2）完全二叉树完全二叉树是这样的二叉树，除最终一层外,每一层上的结点数均到达最大值.

11.二叉树的遍历二叉树的遍历是指不反复地访问二叉树中的所有结点.二叉树的遍历可以分为三种:前序遍历，中序遍历，后序遍历.这三种遍历方式是每次考试的重点,规定对于某一棵二叉树应能写出对应的遍历序列.

12.次序查找及其特点需要重点掌握次序查找的概念及查找的效率.次序查找又称次序搜索.它从线性表的第一种元素开始,依次将线性表中的元素与被查元素进行比较，若相等则表达找到（即查找成功）；若线性表中所有的元素都与被查元素进行了比较但都不相等，则表达线性表中没有要找的元素（即查找失败）.很明显,在进行次序查找过程中,在最佳的状况下,假如线性表中的第一种元素就是被查元素,则只需做一次比较就查找成功,查找效率最高;但假如被查的元素是线性表中的最终一种元素，或者被查元素主线不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较,这是次序查找的最坏状况.在平均状况下,运用次序查找法在线性表中查找一种元素,大概与线性表中二分之一的元素进行比较.

13.二分法查找及其特点重点掌握二分法查找的合用对象，查找的措施与查找效率.二分法查找只合用于次序存储的有序表.此处的有序表是指线性表中的元素按值非递减排列（即从小到大，但容许相信元素值相等）.设有序线性表的长度为n,被查元素为x,则二分查找的措施如下所述,将x与线性表的中间项进行比较若中间项的值等于x,则阐明查到，查找结束；若x不不小于中间项的值，则在线性表的前半部分（即中间项此前的部分）以相似的措施进行查找；若x不小于中间项的值，则在线性表的后半部分（即中间项后来的部分）以相似的措施进行查找.这个过程一直进行到查找成功或子表长度为0（阐明线性没有这个元素）为止.显然，当有序线性表为次序存储时才能采用二分查找,并且,二分查找的效率要比次序查找高得多,对于长度为n的有序线性表，在最坏状况下，二分查找只需要比较log2n次.

14.排序技术排序是指将一种无序序列整顿成按值非递减次序排列的有序序列.常见的排序措施重要有互换类排序,插入类排序和选择类排序.多种排序措施的特点以及在最坏状况下的排序效率是考试的重点.

（1）互换类排序法互换类排序法是指借助数据元素之间的互相互换进行排序的一种措施.冒泡排序法与迅速排序法都属于交换类排序措施.冒泡排序法是一种最简朴的互换类排序措施，它是通过相邻数据元素的互换逐渐将线性表变成有序,假设线性表的长度为n,则在最坏状况下，冒泡排序需要通过n/2遍的从前去后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n（n-1）/

2.但这个工作量不是必需的,一般状况下要不不小于这个工作量.5全国计算机等级考试考点解析与模拟训练（二级Visual Basic）（）迅速排序法也是一种互换类的排序措施,但由于它比冒泡排序法的速度快，因此称之为迅速排序法.其关键是对线性表进行分割，以及对各分割出的子表再进行分割.

（2）插入类排序法插入类排序法重要有简朴插入排序法和希尔排序法.简朴插入排序法，是指将无序序列中的各元素依次插入到已经有序的线性表中.在这种排序措施中，每一次比较后最多移掉一种逆序，因此，这种排序措施的效率与冒泡排序法相似.在最坏状况下，简朴插入排序需要n（n-1）/2次比较.希尔排序法对简朴插入排序做了较大的改善.它是将整个无序序列分割成若干小的子序列分别进行插入排序.希尔排序的效率与所选用的增量序列有关.在最坏状况下，希尔排序所需要的比较次数为0（nl.5）.

（3）选择类排序选择类排序重要有简朴选择类排序法和堆排序法.简朴选择排序法的基本思想是:扫描整个线性表，从中选出最小的元素，将它互换到表的最前面（这是它应有的位置）；然后对剩余的子表采用同样的措施，直到子表空为止.对于长度为n的线性表，在最坏状况下需要比较n（n-l）/2次.堆排序法也属于选择类排序法.具有n个元素的序列（hl,h2,…，hn），当且仅当满足条件h i2h2i hW h2i或i h i2h2i+1hiW h2i+1（i=l,2,…，n/2）时称之为堆,可见，堆顶元素（即第一种元素）必为最大项.堆排序的措施对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的.在最坏状况下，n堆排序需要比较的次数为0（nlog2）.程序设计基础

1.程序设计措施与风格除了好的程序设计措施和技术外,程序设计风格也是很重要的内容.程序设计风格是指编写程序时所体现出的特点，习惯和逻辑思绪.要形成良好的程序设计风格,重要应重视和考虑下述某些原因.

（1）源程序文档化符号名的命名符号名的命名应具有一定的实际含义，以便于对程序功能的理解.程序注释:注释一般分为序言性注释和功能性注释.序言性注释一般位于每个程序的开头部分,它给出程序的整体阐明；而功能性注释的位置一般嵌在源程序体中，重要描述其后的语句或程序做什么.视觉组织:可以在程序中运用空格，空行，缩进等技巧使程序层次清晰.

（2）数听阐明的措施重要包括数听阐明的次序规范化,阐明语句中变量安排有序化和使用注释来阐明复杂数据构造等.

（3）语句的构造语句构造应当简朴直接，不应当为提高效率而把语句复杂化.

（4）输入和输出输入和输出方式和格式应尽量以便顾客的使用.

2.构造化程序设计构造化程序设计的重要原则，设计要素应是重点掌握的内容.由于软件危机的出现,人们开始研究程序设计措施,其中最受关注的是构造化程序设计措施.构造化程序设计措施的重要原则可以概括为自顶向下，逐渐求精,模块化，限制使用got语句.在构造化程序设计的详细实行中，要注意把握如下要素.⑴使用程序设计语言中的次序,选择，循环等有限的控制构造表达程序的控制逻辑.6第1章计算机公共基础知识

（2）使用的控制构造只准许有一种入口和一种出口.

（3）程序语句构成轻易识别的块，每块只有一种入口和一种出口.

（4）复杂构造应当用嵌套的基本控制构造进行组合嵌套来实现.⑸语言中所没有的控制构造，应当采用前后一致的措施来模拟.

（6）严格控制goto语句的使用.

3.面向对象的程序设计及其重要概念面向对象的程序设计措施及其有关概念是重点掌握的内容，也是考试的重点.面向对象的程序措施主张从客观世界固有的事物出发来构造系统，倡导用人类在现实生活中常用的思维方法来认识,理解和描述客观事物,强调最终建立的系统可以映射问题域.它具有与人类习惯的思维措施一致，稳定性好,可重用性好，易于开发大型软件产品，可维护性好等长处.在面向对象的程序措施中，有如下重要的概念.⑴对象用来表达客观世界中的任何实体，即应用领域中故意义的，与所要处理的问题有关系的任何事物都可以作为对象.它既可以是详细的物理实体的抽象,也可以是人为的概念,或者是任何有明确边界和意义的东西.面向对象的程序设计措施中波及的对象是系统中用来描述客观事物的一种实体,是构成系统的一种基本单位,它由一组表达其静态特性的属性和它可执行的一组操作构成.属性即对象所包括的信息,它在设计对象时确定,一般只能通过执行对象的操作来变化.操作描述了对象执行的功能，若通过消息传递，还可认为其他对象使用.

（2）类和实例将属性，操作相似的对象归为类，即是具有共同属性,共同措施的对象的集合.因此,类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一种对象则是其对应类的一种实例.

（3）消息面向对象的世界是通过对象与对象间彼此的互相合作来推进的，对象间的这种互相合作需要一种机制协助进行，这样的机制称为〃消息〃.消息是一种实例与另一种实例之间传递的信息,它请示对象执行某一处理或回答某一规定的信息、,它统一了数据流和控制流.一种消息由接受消息的对象的名称，消息标识符（即消息名），零个或多种参数构成.

（4）继承继承是面向对象的措施的一种重要特性.继承是使用已经有的类定义作为基础建立新类的定义技术.已经有的类可当做基类来引用，则新类对应地可当做派生类来引用.一种类的上层可以有父类,下层可以有子类.一种类直接继承其父类的描述（数据和操作）或特性,子类自动地共享基类中定义的数据和措施.

（5）多态性对象根据所接受的消息而做出动作，同样的消息被不一样的对象接受时可导致完全不一样的行动,该现象称为多态性.软件工程基础

1.软件定义与软件特点软件的定义是重点掌握的内容.计算机软件是计算机系统中与硬件互相依存的另一部分，是包括程序，数据及有关文档的完整集合.它具有如下特点

（1）软件是一种逻辑实体,而不是物理实体,具有抽象性.

（2）软件的生产与硬件不一样,它没有明显的制作过程.

（3）软件在运行,有效期间不存在磨损,老化问题.7全国计算机等级考试考点解析与模拟训练（二级Visual Basic）（）

（4）软件的开发,运行对计算机系统具有依赖性,受计算机系统的限制,这导致了软件移植的问题.

（5）软件复杂性高，成本昂贵.

（6）软件开发波及诸多的社会原因.

2.软件危机与软件工程重点掌握软件危机与软件工程的概念,软件工程产生的背景，研究目的与研究内容.软件工程概念的出现源自软件危机.软件危机是泛指在计算机软件的开发和维护过程中所碰到的一系列严重问题.重要表目前:软件需求的增长得不到满足,软件开发成本和进度无法控制,软件质量难以保证,软件不可维护或维护程度非常低,软件的成本不停提高,软件开发生产率的提高赶不上硬件的发展和应用需求的增长等.为了消除软件危机,逐渐形成了软件工程的概念,软件工程是试图用工程,科学和数学的原理与措施研制，维护计算机软件的有关技术及管理措施.其重要思想是强调在软件开发过程中需要应用工程化原则.软件工程具有措施,工具和过程三个要素.措施是完毕软件工程项目的技术手段；工具支持软件的开发，管理,文档生成；过程支持软件开发的各个环节的控制,管理.软件工程的目的是,在给定成本,进度的前提下，开发出具有有效性,可靠性,可理解性,可维护性,可重用性,可适应性,可移植性,可追踪性和可互操作性且满足顾客需求的产品.基于软件工程的目的，软件工程研究的内容重要包括:软件开发技术和软件工程管理.为了到达软件工程目的，在软件开发过程中，必须遵照如下基本原则:抽象，信息隐蔽,模块化,局部化，确定性,一致性,完备性和可验证性.

3.软件生命周期一般,将软件产品从提此实现，使用维护到停止使用退伍的过程称为软件生命周期.一般包括可行性研究与需求分析，设计，实现，测试，交付使用以及维护等活动.

4.软件开发工具与软件开发环境软件开发工具和环境的使用深入提高了软件的开发效率，维护效率和软件质量.软件开发工具的完善和发展增进了软件开发措施的进步和完善，增进了软件开发的高速度和高质量.软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合.这些软件工具按照一定的措施或模式组合起来,支持软件生命周期内的各个阶段和各项任务的完毕.构造化分析措施

1.需求分析需求分析的概念，重要工作以及常用的需求分析措施是考试的重点.软件需求是指顾客对B的软件系统在功能,行为，性能，设计约束等方面的期望.需求分析的任务是发现需求，求精，建模和定义需求的过程.需求分析阶段的工作重要包括需求获取，需求分析,编写需求规格阐明书和需求评审四个方面.常见的需求分析措施有构造化分析措施和面向对象的分析措施（00A—ObjectOriented method）.其中，在构造化分析措施中，重要包括:面向数据流的构造化分析措施（StructuredAnalysis,SA）,面向数据构造的Jackson措施（Jackson SystemDevelopment method,JSD）,面向数据构造的构造化数据系统开发方法（Data Stuctured,DSSD）

2.构造化分析措施构造化分析措施是构造化程序设计理论在软件需求分析阶段的运用,构造化分析的常用工具重要有如下四种，是需要重点掌握的内容.

（1）数据流图（Data FlowDiagram,DFD）:数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表达,它从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程.数据流图中的重要图8第1章计算机公共基础知识形元素所代表的功能如下所述.圆圈表达加工（或转换）.箭头:表达数据流.双直线表达存储文献（数据源）.矩形框:表达源，潭，是系统和环境的接口，属系统之外的实体.

（2）数据字典（DataDictionary,DD）:数据字典是构造化分析措施的关键.数据字典是对所有与系统有关的数据元素的一种有组织的列表，以及精确的，严格的定义，使得顾客和系统分析员对于输入，输此存储成分和中间计算成果有共同的理解,概括地说,数据字典的作用是对DFD中出现的被命名的图形元素确实切解释.

（3）鉴定树:从问题定义的文字描述中分清哪些是鉴定的条件,哪些是鉴定的结论,根据描述材料中的连接词找出鉴定条件之间的附属关系，并列关系，选择关系，根据它们构造鉴定树.

（4）鉴定表:鉴定表与鉴定树相似，当数据流图中的加工要依赖于多种逻辑条件的取值,即完毕该加工的一组动作是由于某一组条件取值的组合而引起的,使用鉴定表描述比较合适.

3.软件需求规格阐明书软件需求规格阐明书是需求分析阶段的最终成果，是软件开发中的重要文档之一.软件需求规格阐明书的作用是

①便于顾客,开发人员进行理解和交流.

②反应出顾客问题的构造，可以作为软件开发工作的基础和根据.

③作为确认测试和验收的根据.软件需求规格阐明书是作为需求分析的一部分而制定的可交付文档.该阐明把在软件计划中确定的软件范围加以展开,制定出完整的信息描述,详细的功能阐明，恰当的检查原则以及其他与需要有关的数据.构造化设计措施重点掌握软件设计的概念，过程，软件设计的基本原理等.

1.软件设计的基本概念软件设计是软件工程的重要阶段,是一种把软件需求转换为软件表达的过程.从工程管理的角度来看,软件设计分两步完毕（概要设计和详细设计）.概要设计将软件需求转化为软件体系构造,确定系统级接口，全局数据构造或数据库模式.详细设计确立每个模块的实现算法和局部数据构造,用合适措施表达算法和数据构造的细节.

2.软件设计的基本原理

（1）抽象抽象是一种思维工具，就是把事物本质的共同特性提取出来而不考虑其他细节.

（2）模块化模块是指把一种待开发的软件分解成若干小的简朴的部分.每个模块可以完毕一种特定的子功能,各个模块可以按一定的措施组装起来成为一种整体，从而实现整个系统的功能.模块化是指处理一种复杂问题时自顶向下逐层把软件系统划提成若干模块的过程.

（3）信息隐蔽信息隐蔽是指在一种模块内包括的信息（过程或数据），对于不需要这些信息的其他模块来说是不能访问的.

（4）模块独立性模块独立性是指每个模块只完毕系统规定的独立的子功能，且与其他模块的联络至少，接口简朴.模块的独立程度是评价设计好坏的重要度量原则.一般从耦合性和内聚性两个度量原则衡量软件的模块独立性.9全国计算机等级考试考点解析与模拟训练（二级Visual Basic）（）

①内聚性内聚性是一种模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联络.一种模块的内聚性越强则该模块的模块独立性越强.在多种内聚性中，内聚性由弱到强的是:偶尔内聚,逻辑内聚,时间内聚,过程内聚,通信内聚,次序内聚,功能内聚.

②耦合性耦合性是模块间互相连接的紧密程度的度量.一种模块与其他模块的耦合性越强则该模块的模块独立性越弱.在多种耦合性中，耦合度由高到低的次序是内容耦合，公共耦合，外部耦合，控制耦合，标识耦合，数据耦合，非直接耦合.总之，耦合性与内聚性是模块独立性的两个定性原则,耦合与内聚是互相关联的.在程序构造中，各模块的内聚性越强,则耦合性越弱.一般较优秀的软件设计,应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有助于提高模块的独立性.

3.概要设计概要设计的基本任务是:对系统深入分解，划分模块及确定模块的层次构造.

4.详细设计详细设计的任务,是为软件构造图中的每一种模块确定实现算法和局部数据构造,用某种选定的体现工具表达算法和数据构造的细节.常用的工具有程序流程图,N-S图,PAD图，过程设计语言（PDL）等.

1.

3.6软件测试重点掌握软件测试的概念,静态测试与动态测试的概念，白盒测试与黑盒测试的概念以及软件测试的过程与环节.

1.软件测试的概念与分类软件测试是保证软件质量的重要手段，其重要过程涵盖了整个软件生命期的过程.软件测试是为了发现错误而执行程序的过程.从与否需要执行被测软件的角度，可以分为静态测试和动态测试;按照功能划分可以分为白盒测试和黑盒测试措施.

2.静态测试与动态测试静态测试包括代码检查，静态构造分析,代码质量度量等.静态测试不实际运行软件，重要通过人工进行.动态测试是基于计算机的测试，是为了发现错误而执行程序的过程.即根据软件开发各阶段的规格阐明和程序的内部构造而精心设计一批测试用例，并运用这些测试用例去执行程序，以发现程序错误的过程.

3.白盒测试措施与测试用例设计白盒测试也称构造测试或逻辑驱动测试.它是根据软件产品的内部工作过程,检查内部成分，以确认每种内部操作符合设计规格规定.白盒测试的基本原则是:保证所测模块中每一独立途径至少执行一次;保证所测模块所有判断的每一分支至少执行一次；保证所测模块每一循环都在边界条件和一般条件下至少各执行一次；验证所有内部数据构造的有效性.白盒测试常用的措施有逻辑覆盖，基本途径测试.逻辑覆盖测试泛指一系列以程序内部的逻辑构造为基础的测试用例设计技术.一般有语句覆盖，途径覆盖，鉴定覆盖，条件覆盖,判断一一条件覆盖等.基本途径测试的思想是,根据软件过程性描述中的控制流程确定程序的环路复杂性度量,用此度量定义基本途径集合，并由此导出一组测试用例对每一条独立执行途径进行测试.10。