2020全国计算机等级考试二级C语言知识点复习提纲.pdf

《2020全国计算机等级考试二级C语言知识点复习提纲.pdf》由会员分享，可在线阅读，更多相关《2020全国计算机等级考试二级C语言知识点复习提纲.pdf（175页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、全国计算机等级考试二级C语 言 全 套 复 习 提 纲（精华版）目录第一部分公共基础知识第1章算法与数据结构.1考 点1算法.1考 点2数据结构 1考 点3线性表及其顺序存储结构.1考 点4栈和队列.1考 点5线性链表.2考 点6树与二叉树2考 点7查找技术.3考 点8排序技术.3第2章程序设计基础.4考 点1程序设计方法与风格.4考 点2结构化程序设计.5考 点3面向对象的程序设计.5第3章.软件工程基础5考 点1软件工程基本概念.5考 点2软件分析方法6考 点3结构化设计方法.7考 点4软件测试.8考 点5程序的调试9第4章数据库设计基础.9考 点 1 数据库系统的基本概念.9考点2 数据

2、库系统的基本概念.10考点3 关系代数.12考点4 数据库设计与管理.12第二部分二级C 语言第 1 章程序设计基本概念.14考 点 1 程序设计.14考点2 c 程序的结构和格式.14考点3 常量和变量.14考点4 算术表达式.15考点5 赋值表达式.16考点6 自加、自减和逗号运算.16第 2 章顺序结构 17考 点 1 字符型常量与变量.17考点2 putchar与getchar 函数.17考点 3 printf 函数.17考点 4 scanf 函数.18考点5 位运算的含义和应用.18第 3 章选择结构 19考 点 1 关系运算符和关系表达式.19考点2 逻辑运算符和逻辑表达式.19考

3、点3 if语句及其构成的选择结构.19考点4 switch语句与break 语句.20第4章 循环结构 20考 点1 while循环结构.20考点2 do-while循环结构.21考点3 for循环结构21考点4嵌套循环语句21第5章 函 数.21考 点1库函数.21考点2函数的调用.22考点3参数传递.22考点4函数的递归调用.23考点5局部、全局变量和存储分类.23第6章地址与指针.23考 点1变量的地址和指针.23考点2指针变量的操作.24考点3函数之间地址的传递.24第7章 数 组.24考 点1 一维数组的定义及元素的引用.24考 点2函数对一维数组及元素的引用.25考点3二维数组的定

4、义.25考点4二维数组和指针.25考 点5二维数组名和指针数组作为实参26第8章 字 符 串.26考 点1用一维字符数组存放字符串.26考点2使指针指向字符串.26考点3字符串的输入和输出.26考点4字符串数组.27考点5用于字符串处理的函数.27第9章编译预处理和动态存储分配.27考 点1编译预处理.27考点2宏替换.27考点3文件包含处理.28考点4动态存储分配.28第10章结构体、共用体和用户定义类型28考 点1结构体.28考点2共用体.29考点3用户定义类型.29第11章 文 件.29考 点1文件指针.29考点2文件的读写.30征。第一部分公共基础知识第1 章 算 法 与数据结构考 点

5、 1 算法1.什么是算法算法是指对解题方案的准确而完整的描述。计算机程序本质上就是一个算法，它告诉计算机确切的步骤来执行一个指定的任务。(1)算法的基本特征一般来说，算法应具有可行性、确定性、有穷性拥有足够的情报这几个特(2)算法的组成要素通常，一个算法由两部分组成：一是对数据对象的运算和操作，二是算法的控制结构。2.算法的复杂度算法的复杂度是算法规模的度量，一个算法的复杂度高低体现在运行该算法所需要的计算机资源的多少，所需的资源越多，就说明该算法的复杂度越高；反之，所需的资源越少，则该算法的复杂度越,低。算法复杂度包括算法-1 -第一部分的时间复杂度和算法的空间复杂度。考 点2数据结构1.数

6、据结构的概念所谓数据结构是指由某一数据对象及该对象中所有数据成员之间的关系组成的集合。成员之间的关系有很多种，最常见的是前后件关系。2.数据的逻辑结构(1)逻辑结构的定义数据的逻辑结构，是指反映数据之间逻辑关系的数据结构。对于电脑上的数据而言，逻辑公共基础知识结构就是能够用眼睛看到的数据形式，包括在屏幕上看到的文本、图片、视频等。(2)逻辑结构的分类根据数据结构中各元素之间前后关系的复杂程度将数据的逻辑结构分成线性结构和非线性结构。一个非空的线性结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。3.数据的存储结构数据的存储结构也称为-2-数据的物理结构，

7、是指数据在计算机中存放的方式，包括数据元素的存储和关系的存储。通常，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链式存储结构。考 点 3 线性表及其顺序存储结构1.线性表的基本概念线性表是由n个数据元素组成的有限序列，是最简单、最常用的数据结构。其中的数据元素有着广泛的含义，可以是一个单独的数字或字母，可以是矩阵中的一行或一列向量，也可以是二维表中的一条记录。线性表是一种线性结构。数据元素在线性表中的位置，只取决于它们自己的序号，即数-3-第一部分公共基础知识据元素之间的相对位置 3.顺序表的插入是线性的。2.线性表的顺序存储结构一种数据的逻辑结构根据需要可以表示成

8、多种存储结构。线性表的存储结构常用的是顺序存储，也称为顺序分配。线性表的顺序存储结构具有以下两个基本特点:线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑所 谓“顺序表”指的是使用顺序存储结构的线性表。在顺序表中插入一个新的数据元素，就像是在排队买票的时候进来了一个插队的人。4.顺序表的删除在顺序表中删除一个数据元素，就像是在排队买票的时候其中的一个人离开了。在平均情况下，要在线性表中删除一个元素,需要移动线性表中一半的数据元素。顺序依次存放的。考 点4栈和队列-4-1.栈及其基本运算(1)什么是栈栈是一种特殊的线性表。在这种特殊的线性表中，其插入和删除运算都只能

9、在线性表的一端进行。一端是封闭的,不允许插入和删除数据元素；另一端是敞开的,允许插入和删除数据元素。在栈中，允许插入和删除数据元素的一端称为栈顶，而不允许插入和删除数据元素的一端称为栈底。栈顶元素总会是被最后插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。栈具有记忆的功能，支持子程序的调用。通常用指针top来指示栈顶位置，用 指 针bottom来指示栈底的位置。往栈中插入一个元素称为入栈运算，从栈中删除一-5-第一部分公共基础知识个元素称为退栈运算。通过栈顶指针t o p来反反映栈中元素的动

10、态变化情况C（2）栈的基本运算栈的基本运算有3种:入 栈、退栈与读栈顶元素。入栈运算。入栈运算是指在栈顶位置插入一个新元素。这个运算有两个基本操作：首先 将 栈 顶 指 针 进 一（即t o p加1）,然后将新元素插入到栈顶指针指向的位置。退栈运算。退栈运算是指取出栈顶元素并赋给指定的变量。这个运算有两个基本操作首先将栈顶元素赋值给一个指定的变量，然后将栈顶 指 针 退 一（即t o p减Do读栈顶元素。读栈顶元素是指将栈顶元素赋给一个指定的变量，但是不删除栈顶元素。因此，在这个运算中，栈顶指针不会改变。当栈顶指针为0时，说明栈空，读不到栈顶元素。2.队列及其基本运算（1）什么是队列队列是指允

11、许在表的一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾，通 的环状空间，供队列循环常用一个队尾指针（rear）使用。指向队尾元素，队尾指 入队运算。入队运算针总是指向最后被插入 是指在循环队列的队尾加的元素；允许删除的一端 入一个新元素。这个运算称 为 排 头（也称为队头），有两个基本操作：首先将通常也用一个排头指针（front）指向排头元素的前一个位置。（2）循环队列及其运算队列的顺序存储结构一般采用循环队列的形式。所谓的循环队列，就是将队列的存储空间的最后一个位置绕到第一个位置，形成逻辑上队尾指针进一（即rear=rera+1），并当rear=m+l 时置 rear=l；

12、然后将新元素插入到队尾指针指向的位置。退队运算。退队运算是指在循环队列的排头位置退出一个元素并赋值给指定的变量。这个运算有两个基本操作:首先将排头指针进一（即front=front+l）,并当-7-第一部分公共基础知识front=m+l 时置 frontal；然后将排头指针指向的元 线 性 链 表 中，存储空间素赋给指定的变量。考 点 5 线性链表1.线性链表(1)线性链表线性表的链式存储结构称为线性链表。在上 的 每 一 个 存 储 结 点 都要 分 成 两 部 分：一部分用 于 存 储 数 据 元 素 的 值,称 为 数 据 域；另一部分用 于 存 储 该 数 据 元 素 的存 储 序 号

13、(存 储 结 点 的地 址，即 指 向 后 件 结 点)，称为指针域。(2)线性链表的查找在非空的线性链表中查找指定元素的操作：从头指针指向的结点开始往后沿着指针进行扫描，如果找到要查找的内容，则查找成功；如果没有-8-对应的要查找的元素，则查找失败。为了弥补线性单链表的这个缺点,对线性链表中的每个结点设置两个指针，一个称为左指针(Llink),用以指向其前件结点；另一个称为右 指 针(Rlink),用来指向其后件结点。这样的线性表称为双向链表。(3)线性链表的插入在向线性链表中插入一个新元素之前，我们先要给该元素分配一个新结点，其中包括值域和指针域以便用于存储该元素的值。然后找到插入位置，将

14、插入位置前件的指针指向新结点，将新接点的指针指向插入位置后件的结点。(4)线性链表的删除要从线性表中删除一个元素，首先将要删除元素的前后件两个指针断开，然后把要删除结点的前件的指针，指向删除结点后的数据元素。2.循环链表循环链表与单链表唯一的不同，就是最后一个结点的指针域中的值不同。单链表的最后一-9-第一部分公共基础知识个结点的指针域存放的是一个空指针，而循环链表的最后一个结点的指针域存放的是指向第一个结点的指针。考 点 6 树与二叉树1.树的基本概念树是一种比较简单的非线型结构。在树中所有的数据元素之间具有明显的层次关系。之所以将这种数据结构命名为“树”，是因为其结构看上去像一棵倒长着的树

15、。在树的图形表示中，上端的结点是前件，下端的结点是后件。2.二叉树及基本性质(1)二叉树二叉树是一种特殊的树,是一种很有用的非线型结构。所有树结构上的术语都可以用在二叉树上。二叉树具有以下两个特征：非空二叉树只有一个根结点；每个结点最多有两棵子树，-10-且分别称为该结点的左子树和右子树。在二叉树中,每个结点的度最大为2,所有的左子树和右子树也均是二叉树。同时，在二叉树中所有的结点可以没有左子树，也可以没有右子树。即没有左子树又没有右子树的结点是叶子结点。(2)满二叉树所谓满二叉树是指：除最后一层外，每一层上的所有结点都有两个子结点。这就是说，在满二叉树中,每一层上的结点数都达到最大值，即满二

16、叉树的第k层上有2忆1个结点，且深 度 为m的满二叉树有2m-l个结点。(3)完全二叉树所谓的完全二叉树是指:除最后一层外，每一层上的结点数均达到最大值,最后一层上只缺少右边的若干个结点。完全二叉树就是去掉最后一层若干个右边结点的满二叉树。(4)二叉树的基本性质第一部分公共基础知识二叉树的基本性质。二叉树具有以下几个基本性质：性 质 1:在二叉树 的 第K层上最多有2h1（G 1）个结点。性质 2：深度为m的二叉树最多有2丸1 个结点。性 质 3：在任意一棵二叉树中，叶子结点（即度为0 的结点），总比度为2的结点多一个。性 质 4：具 有n个结点的二叉树,其深度至少为log2/i+l o完全二

17、叉树的两项特性。完全二叉树还具有以下两项特性：性质5：具有个结点的完全二叉树，其深度为log2m+1。性 质 6：设完全二叉树共有个结点。如果从根结点开始，按层序（每一层从左到右）用自然数“1,2,”给结点进行编号。3.二叉树的遍历二叉树的遍历是指按照一定的顺序访问二叉树中的结点，每个结点只被访问一次。为了保证所有结点被不重不漏地访问，必须按照一定的顺序进行。（1 ）前 序 遍 历（DLR）-12-首先访问根一口点，然后(2)中 序 遍 历(LDR)遍历左子树，最后遍历右 首先遍历左子树，然后子树；在遍历左、右子树 访问根结点，最后遍历右时，也按上述的顺序执行。子树；在遍历左、右子树可见前序遍

18、历二叉树是一个递归的过程。对于二叉树的前序遍历，具有如下的规则：对于空的二叉树,不进行操作返回空值。对于非空的二叉树的遍历按下列顺序执行：访问根结点；前 序 遍 历 左 子 树；前序遍历右子树。时，也按上述的顺序执行。可见中序遍历二叉树也是一个递归的过程。对于二叉树的中序遍历，具有的规则：对于空的二叉树,不进行操作返回空值。对于非空的二叉树的遍历按下列顺序执行：中序遍历左子树；访问根结点；中序遍历右子树。(3)后 序 遍 历(LRD)首先遍历左子树，然第一部分公共基础知识后遍历右子树，最后访 个数据结构中，找出指定问根结点；在遍历左、右子树时，也按上述的顺序执行。可见后序遍历二叉树同样也是一个

19、递归的过程。对于二叉树的后序遍历，具有的规则：对于空的二叉树，不进行操作返回空值。对于非空的二叉树的遍历按下列顺序执行：后序遍历左子树；后序遍历右子树；访问根结点。考 点 7 查找技术的数据元素。本节中我们只学习对线性表的查找，常用的查找方法有顺序查找和二分法查找。1.顺序查找顺序查找的过程是：从线性表的第一个元素开始,依次将线性表中的数据与要查找的数据进行比较，如果找到了相等的数据，则查找成功，停止向下查找；如果比较完了线性表中的所有数据元素，没有找到相等的数据，则查查 找 就 是 从 给 定 的 一 找 失 败。-14-2.二分法查找二分法查找又称为折半查找，只能应用于顺序存储的有序表。有

20、序表是指线性表中的元素已经按值非递减（从整体上看是升序，但相邻的元素的值可以相同）排列。考 点8排序技术排序就是将一组无序的数据按照一定的顺序排列起来。本节中所指的顺序是非递减顺序（整体上呈升序，但相邻的数据可以相等），基本排序算法主要有交换类排序、插入类排序和选择类排序3大类。1.交换类排序交换排序就是借助数据元素之间的互相交换进行排序的方法。常用的交换排序方法有冒泡排序和快速排序。（1）冒泡排序冒泡排序的过程简单，它的基本思想是通-15第一部分公共基础知识过对相邻元素进行比较，并根据比较的结果交换位置，从而逐步由任意序列变为有序序列。过程是：先从头往后扫描、然后从后往头扫描、再重复上述过程

21、(2)快速排序快速排序就是一种可以通过一次交换而消除多个逆序的排序方法，因此相对冒泡排序法而言，速度要快。2.插入类排序插入排序，就是将无序序列中的各个元素依次插入到已经排好序的线性表中。常用的插入排序的方法有简单插入排序和希尔排序。(1)简单插入排序简单插入排序的方法是在初始序列中，将只包含第 1 个元素的子序列看成是一个有序序列，然后从第 2 个元素起，依次将每个元素插入到前1 个有序子序列中。(2)希尔排序希尔排序的基本思想是将整个无序序列分割成若干个子序列，对每个子序列分别进行简单插入排序-16-最后再对全体元素进行一次简单插入排序。与简单插入排序的子序列构成方式不同，希尔排序是将原序

22、列中相隔某个增量h的元素构成一个子序列。在排序过程中逐步减少这个增量，最 后 当h减到 1 时，进行一次插入排序，排序就完成了。增量序列一般取hi=n/2k(仁 1,2,log2n),其中n为待排序序列的长度。希尔排序的效率与通过希尔排序法对长度为n的线性表进行排序，如果选取了上述增量序列，最坏情况下，需要比较的次数为0(7 5)。3.选择类排序常用的选择排序有两种,简单选择排序和堆排序。(1)简单选择排序简单选择排序的基本步骤是：在一组n 个数据中选择出最小值；若它不是这组数据中的第1 个数据,则将它与这组数据中的第所选取的增量序列有关。1 个数据互换位置；对-17第一部分公共基础知识剩下的

23、子表采用同样的方法，直到子表空为止。当且仅当满足(2)堆排序法在学习堆排序之前，我们先来看一下堆的定义，堆的定义如下：具有n个元素的序列(hl,h2,.，hn),(为 n M 九 2i+.九 2i+l(z 1,2,n/2)时称之为堆。第 2 章程序设计基础考 点 1 程序设计方法与风格程序是一组计算机指令的集合，是程序设计的最终成果。程序设计方法所要做的工作是，如何对实际问题进行抽象和归纳以及对程序进行编排，才能使程序的可读性、稳定性、-18-可维护性、效率等更好。目前，主要有两种程序设计方法：结构化程序设计和面向对象程序设计。1.源程序文档化符号名的命名：符号名的命名应尽量表达一些实际意义，

24、以增强程序的可读性。程序注释：良好的注释能够帮助读者理解程序。注释一般分为序言性注释和功能性注释，以给出程序的整体说明和程序的主要功能。序言性注释一般位于每一个程序的开头部分，它给出程序的整体说明；功能性注释一般嵌在原程序之中。视觉组织：为使程序的结构清晰明了，可以在程序中利用空行、空格、缩进等技巧使程序层次清晰。2.数据说明的方法在编写程序时，一定要注意数据说明的方法。为使程序中的数据说明易于理解和维护。3.语句的结构程序的语句应该简单易懂，在编写程序时一，应注重：每一行只写一条第一部分公共基础知识语句。程序编写优先考 4.输入和输出虑清晰性。一般情况下,在编写程序时，要做到清晰第一，效率第

25、二。首先要保证程序的正确性，然后再提高速度。避免使用临时变量而使程序的可读性下降。尽可能使用库函数。避免不必要的转移。利用信息隐蔽，保证每一个模块的独立性。避免使用复杂的条件嵌套语句。避免使用无条件转移语句。尽量做到模块功能单一化。不要修补不好的程序，要重新编写。输入和输出的方式应尽可能方便用户的使用。系统能否让用户接受，往往取决于输入和输出的风格。-20-考 点 2 结构化程序设计1.结构化程序设计的原则结构化程序设计必须遵守模块化、自顶向下、逐 步 求 精、限制使用goto语句的原则。2.结构化程序设计的基本结构与特点结构化程序设计方法是一种程序设计的先进方法。实事证明，在程序设计时，只

26、要 使 用3种程序结构就可以实现所有的结构形式，它们是顺序结构、选择结构和循环结构。3.结构化程序设计原则和方法的应用结构化程序设计的效率较高，但是在实际设计程序时，应要注意：使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑。选用的控制结构只允许有一个入口和一个出口。程序语句组成容易识别的语句序列块，每块只允许有一个入口和一个出口。复杂结构的程序设计时，仅用嵌套的基本控制结构进-21第一部分公共基础知识行组合嵌套来实现。语言中所没有的控制结构，应采用前后一致的方法来模拟。严格控制goto语句的使用，但不是完全不能用。考 点 3 面向对象的程序设计面向对象方法，现在已经发展

27、为一种主流的软件开发方法。它历经了多年的研究和发展，已经日益成熟和完善，应用也越来越深入和广泛。1.面向对象方法的特点面向对象的程序设计，是在结构化程序设计的基础上，以更接近人们通常思维的方式来解决问题的一种全新的软件开发技术。面向对象的程序设计以对象为核心，强调对象的“封 装 性”“继 承性”“抽象性”和“多态性”。其本质就是主张从客观世界固有的事物出发来构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物。2.面向对象方法的基本-22-概念可以做的操作表示它(1)对 象(object)面向对象方法认为：现实世界是由一系列的对象组成的。对象是现实世界中彼此相关并互通信息的

28、实体。每个对象都包含了两部分的内容：描述对象状态的数据和描述对象行为。对象是面向对象方法中最基本的概念。因此，面向对象方法中的对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的整体。对象-23第一部分公共基础知识的动态行为，在面向对象分析和面向对象设计中，通常把对象的操作也称为方法或服务。(2)类和实例类是具有共同属性、共同方法的对象的集合,是关于对象的抽象描述,反应属于该对象类型的所有对象的性质。制统一了数据流和控制流，一个消息由下述3 部分组成：接收消息的对象名称、消息名、零个或多个参数。(4)继 承(Inheritance)类的继承：继承广义地说，是指能够直接获

29、得已有的属性和特征，而不必重复地定义。继承的传递性：继承具(3)消 息(Message)有传递性，如果类A 继消息传递是对象间通信的手段，一个对象通过向另一对象发送信息来请求其服务。消息机承 类 B,类 B 继承类C,则类A 继承类C o 因此，一个类实际上继承了它上层的全部基-24-类特性，也就是说，属于某类的对象除了具有该类定义的特性外，还具有该类上层全部基类定义的特性。单继承:一个子类只有唯一的一个父类，这种继承称为单继承。多重继承：一个子类也可以有多个父类，它可以从多个父类中继承特性。继承的优点：相似的对象可以共享程序代码和数据,从而大大减少了程序中的冗余信息，提高软件的可重用性，便于

30、软件修改维护。(5)多态性(Polymorphism)多态性：对象根据所接收的消息而做出动作，同样的消息被不同的对象接收时可导致完全不同的行为，该现象称为多态性。第3章 软件工程基础考 点1软件工程基本概念1.软件的定义与特点(1)软件的定义一般认为计算机软件是计算机系统中与硬件相互依存的另一部分，包括程序、数据及相关第一部分公共基础知识文档的完整集合。可见软件可分为两个部分：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用相关的文档。(2)软件的特点计算机软件具有如下的几个特点：软件是一种逻辑实体，而不是物理实体，具有抽象性；-26-与硬件的生产不同，软件没有明显

31、的制作过程;软件在使用期间不存在磨损、老化问题；对硬件和环境具有依赖性；软件复杂度高，成本昂贵；软件开发涉及诸多的社会因素。(3)软件的分类计算机软件按功能可分为 3 类：应用软件、系统软件、支撑软件(或称为工具软件)。2.软件危机和软件工程软件工程概念的出现源自软件危机。(1)软件危机“软件危机”是 2 0 世纪 6 0 年代末以后出现的,其泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。实际上,几乎所有的软件都不同程度地存在这些问题。随着计算机技术的发展和应用领域的扩大，软件已经成为计算机科学发展的“瓶颈”。(2)软件工程为了消除软件危机，通过认真研究软件危机的方法，认识到软件工

32、程是使计算机软件走向工程科第一部分学的途径，逐步形成了软件工程概念，开辟了工程学的新兴领域一一软件工程学。它是采用工程的概念、原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术与当前能够得到的最好的技术方法结合起来，经济地开发出高质量的软件并有效地维护它。3.软件工程过程与软件生命周期(1)软件工程过程ISO 9000定义：软件工程过程是指把输入转公共基础知识化为输出的一组彼此相关的资源和活动。(2)软件生命周期软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的整个过程。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般

33、包括可行性研究与需求分析、设计实现、测试、交付使用以及维护等活动。这些阶段可以有重复，执行时也可以有迭代。4.软件工程的-28-目标与原则(1)软件工程的目标软件工程的目标是：在给定成本、进度的前提下，开发出具有有效性、可靠性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。为实现软件工程的目标，软件工程的理论和技术性研究的内容主要包括软件开发技术和软件工程管理两个方面。(2)软件工程的原则为了达到上述的软件工程目标，在软件开发过程中，必须遵循以下软件工程的基本原则：抽象、确定性、模块化、信息隐蔽、局部化、完备性、一致性、可验证性。5.软件开发工具与软件开发环

34、境-29第一部分公共基础知识软 件 工 程 技 术 鼓 励 研制 和 采 用 各 种 先 进 的 软件开发方法、工具和环境。工具和环境的使用进一步提高了软件的开发效率、维护效率和软件质量。(1)软件开发工具软件开发工具的发展是从单项工具的开发逐步 向 集 成 工 具 发 展 的，软件开发工具为软件工程方法提供了自动的或半 自 动 的 软 件 支 撑 环 境。(2)软件开发环境软件开发环境或称软件工程环境是指全面支持软件开发全过程的软件 工 具 的 集 合。计算机辅 助 软 件 工 程(CASE)是 当 前 软 件 开 发 环 境 中富 有 特 色 的 研 究 工 作 和发展方向。考 点 2 软

35、件分析方法软件开发方法是指软件开发过程所遵循的方法和步骤，其目的在于有效地得到一些工作产品，即满足质量要求的程序和文档。软件开发方法包括分析方法、设计方法和程序设计方法。1.需 求 分 析 与 需 求 分 析方法软 件 需 求 是 指 用 户 对-30-目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求的过程。需求分析的目标是创建所需的数据模型、功能模型和控制模型。(1)需求分析的定义1997年 IEEE软件工程标准词汇表对需求分析定义如下：用户解决问题或达到目标所需的条件或功能；系统或系统部件要满足合同、标准、规范或其他正式规定文档所需具有的

36、条件或功能；一种反映或所描述的条件或功能的文档说明。(2)需求分析阶段的工作需求分析阶段的工作主要分为4 个方面：需求获取、需求分析、编写需求规格说明书、-31第一部分公共基础知识需求评审。（3）需求分析方法常用的需求分析方法有两种：结构化分析方 法。主要包括：面向数 据 结 构 的Jackson方法（JSD）,面向数据流的结构化分析方法（SA）,面向数据结构的结构化数据系统开发方 法（DSSD）。面向对象的分析方法（OOA）。从 需求分析建立的模型的特性来分，需求分析方法又分为静态分析方法和动态分析方法。2.结构化分析方法（1）结构化分析方法的基本概念结构化分析方法是面向数据流、自顶向下、逐

37、步求精进行需求分析的方法。该方法使用简单易读符号，根据软件内部数据传递、变换的关系，自顶向下、逐层分解描绘出满足要求的软件模型。（2）结构化分析的常用工具结构化分析方法利用图形等结构化的描述方式表-32-达需求，简明易懂，用它们形成需求说明书中的主要部分。这种方法所用的常用工具有：数据流图、数据字典、判定树和判定表。3.软件需求规格说明书软件需求规格说明书(S R S)是需求分析阶段得出的最主要的文档。它通常用自然语言完整、准确、具体地描述系统的数据要求、功能需求、性能需求、可靠性和可用性要求、出错处理需求、接口需求、约束、逆向需求以及将来可能提出的要求。软件需求规格说明书的作用软件需求规格说

38、明书具有几个作用：便于用户、开发人员进行理解和交流;反映出用户问题的结构，可以作为软件开发工作的基础和依据；作为确认测试和验收的依据。软件需求规格说明书的内容软件需求规格说明书是作为需求分析的一部分而制定的可交付文档。-33第一部分软件需求规格说明书的特点软件需求规格说明书是确保软件质量的有力措施，衡量软件需求规格说明书质量的标准：正确性、无歧义性、完整性、一致性、可理解性、可验证性、可修改性和可追踪性。考点3结构化设计方法1.软件设计的基本概念(1)软件设计的基础软件设计是一个把软件需求转化为软件公共基础知识表示的过程，是软件工程的重要阶段。软件设计的基本目标是用比较抽象、概括的方式确定目标

39、系统如何完成预定的任务，即软件设计是确定系统的物理模型。(2)软件设计的基本原理软件设计应遵循软件工程的基本目标和原则,建立适用于在软件设计中应该遵守的基本原理和软件设计中的有关概念。-34-模块化、抽象、信息隐藏和局部化、模块独立性。(3)结构化设计方法结构化设计方法是目前采用最为广泛的一种软件设计方法，其基本思想是将软件设计成由相对独立、单一功能的模块组成的结构2.概要设计概要设计又称为总体设计或初步设计。软件概要设计的基本任务是:设计软件的系统结构。在需求分析阶段，已经把系统分解成层次结构，而在概要设计阶段，需要进一步分解，划分为模块以及模块的层次结构。数据结构及数据库设计。数据设计是实

40、现需求定义和规格说明过程中提出的数据对象的逻辑表示。编写概要设计文档。在概要设计阶段，需要编写的文档有：概要设计说明书、数据库设计说明书、集中测试计划等。概要设计文档评审。在概要设计中，对设计部分是否完整地实现了-35第一部分公共基础知识需求中规定的功能、性能等要求，设计方案的可行性，关键的处理及内外部接口定义正确性、有效性，各部分之间的一致性等都要进行评审,以免在以后的设计中出现大的问题而返工。2.概要设计工具结 构 图(S C),也称程序结构图，是描述软件结构的图形工具，是常用的软件结构设计工具。模块用一个矩形表示，矩形内注明模块的功能和名字；箭头或直线表示模块间的调用关系。在结构图中还可

41、以用带注释的箭头表示模块调用过程中来回传递的信息。常用的结构图有4种模块类型：传入模块、传出模块、变换模块和协调模块。3.面向数据流的设计方法在需求分析阶段，主要是分析信息在系统中的加工和流动情况。面向数据流的设计方法的目标是给出设计软件结构的一个系统化的-36-途径。(1)数据流类型。典型的数据流类型有两种:变换型和事务型。(2)面向数据流设计方法的实施要点与设计过程。4.设计的准则通过大量设计实践证明,以下设计准则可以借鉴为设计的指导和对软件结构图进行优化。提高模块独立性、模块规模适中、深度、宽度、扇出和扇入适当、使模块的作用域在该模块的控制域内、应减少模块的接口和界面的复杂性、设计成单入

42、口、单出口的模块和设计功能可预测的模块。3.详细设计详细设计的任务就是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。常用的设计工具有以下几种：(1)图形工具程序流程图：程序流第一部分程图是软件过程的设计表示工具，表达直观、清 晰，易于学习和掌握。N-S 图：N-S 图是用方框图来代替传统的程序流程图的技术。基本图形有5 种。PA D 图：PA D 图即问题 分 析 图(ProblemAnalysis Diagram)。它是继程序流程图和方框图之后，提出的又一种描述软件详细设计的图形工具。基 本 图 形 有 5种。(2)表格工具用表格来描述处

43、理动作公共基础知识及相应的各种条件或描述输入、处理、输出的过程。(3)语言工具用与程序设计语言很相近的伪码描述处理过程的细节。过程设计语言(PDL)也称为结构化的英语和伪码，它是一种混合语言，采用英语的词汇和结构化程序设计语言的语法，类似编程语言。考 点4软件测试软件测试就是在软件投入运行之前，尽可能多地发现软件中的错误。它是对软件规格说明、设计和编码的最后复审。通常，-38-软件测试的工作量往往占软件开发总工作量的40%以上。1.软件测试的目的软测试的目的：测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误

44、的测试;测试是要以查找错误为中心，而不是为了演示软件的正确功能。2.软件测试的准则要作好软件测试，必须设计有效的测试方案和好的测试用例。3.软件测试技术和方法软件测试的方法是多种多样的。若从是否需要执行被测软件的角度划分，可以分为静态测试和动态第一部分公共基础知识测试；若按照功能划分，用例设计可以分为白盒测试和黑盒测试。(1)静态测试与动态测试静态测试：静态测试包括代码检查、静态结构分析、代码质量度量等。静态测试主要由人工进行，充分发挥人的逻辑思维优势，也可以借助软件工具自动进行。动态测试：动态测试是基于计算机的测试，是为了发现错误而执行程序的过程。白盒测试的方法也称结构测试或逻辑测试。它是根

45、据软件的内部工作过程，检查内部成分,以确认每种内部操作是否符合设计要求。白盒测试允许测试人员利用程序内部的逻辑结构及有关信息来设计和选择测试用例，对程序所有的逻辑路径进行测试。逻辑覆盖测试。逻辑覆盖测试泛指以程序内部的逻辑结构为基础的测试用例设计书。从覆盖源程(2)白盒测试与测试序语句的详尽程度分析,-40-大致有以下一些不同的覆盖标准：语句覆盖、判定覆盖、条件覆盖、判断-条件覆盖。基本路径测试。基本路径测试的思想和步骤是，根据软件过程性描述中的控制流程确定程序的环路复杂性度量,用此度量定义基本路径集合，并由此导出一组测试用例对每一条独立执行路径进行测试。(3)黑盒测试与测试用例设计黑盒测试也

46、称功能测试 或 数 据 驱 动 测 试，是对软件已经实现的功能是否满足需求进行测试和验证。所 以，黑盒测试的测试用例是根据程序的外部功能进行设计 的，在软件接口处进行，完成功能验证。4.软件测试的实施软件测试是保证软件质量的重要手段。为-41第一部分公共基础知识使软件测试工作系统化,我们应制定测试流程。所谓测试流程就是软件测试这个过程规定的程序。软件测试过程一般按4个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试。考 点 5 程序的调试1.基本概念在对程序进行了成功的测试之后将进入程序调 试（通 常 称Debug,即排错）。程序调试的任务是诊断和改正程序中的错误。（1）程序调试

47、的基本步骤错误定位：从错误的外部表现形式入手，研究有关部分的程序，确定程序中出错位置，找出错误的内在原因。修改设计和代码，以排除错误：排错是软件开发过程中一项艰苦的工作，这也决定了调试工作是一个具有很强技术性和技巧性的工作。进行回归测试防止引进新的错误：重复进-42-行暴露这个错误的原始测试或某些有关测试，以确认该错误是否被排除、是否引进了新的错误。(2)程序调试的原则调试活动由对程序中错误的定性、定位和排错两部分组成，因此调试原则也从确定错误的性质和位置时的注意事项和修改错误的原则两个方面考虑。2.软件测试方法调试的关键在于推断程序内部的错误位置及原因软件调试可以分为静态调试和动态调试。软件

48、测试中讨论的静态分析方法同样适用静态调试。静态调试主要指通过人的思维来分析源程序代码和排错，是主要的调试手段，而动态调试是辅助静态调试的。主要的调试方法有强行排错法、回溯法和原因排除法。第4章数据库设计基础考 点1数据库系统的基本概念1.数 据、数 据 库、数据库管理系统(1)数据-43第一部分公共基础知识数据：描述事物的符号记录。计算机中的数据一般分成两部分，其中一部分与程序仅有短时间的交互关系，随着程序的结束而消亡，这样的数据称为临时性数据，一般存放在计算机内存中;而另一部分数据则对系统起着长期持久的作用,这样的数据称为持久性数 据，一般存放在计算机的长期存储设备（如硬盘）中。数据库系统中

49、处理的就是这种持久性数据。（2）数据库数 据 库：数 据 库（DataBase,DB）是指长期存储在计算机内的具有统一的结构形式、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和存 储，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种应用程序所共享。-44-(3)数据库管理系统义与检查、数据库的并发数据库管理系统：数据库管理系统(DataBase ManagementSystem,DBMS)是管理数据库的机构，是一个系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库管理系统是数据库系统的核心，其主要功能包括几个方面：数控制与故障恢复和数据的

50、服务。(4)数据库管理员数据库管理员：对数据库的规划、设 计、维护、监视等进行管理的人 员，称为数据库管理员。其主要工作：数据库 设 计、数据库维护和改善系统性能。(5)数据库系统数 据 库 系 统(DBS)据模式定义、数据存取的 是指引入数据库后的计物理构建、数据操纵、数 算机系统，一般由数据据的完整性、安全性定 库、数据库管理系统、-45第一部分应用系统、数据库管理员和用户构成。(6)数据库应用系统数 据 库 应 用 系 统(DBAS)是数据库系统再加上应用软件及应用界面这三者所组成，具体包括：数据库、数据库管理系统、数据库管理员、硬件平台、软件平台、应用软件、应用界面。2.数据库系统的发