2017全国计算机等级考试二级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数据库系统的基本概念...............10考点3关系代数......................................12考点4数据库设计与管理.......................12第二部分二级C语言第1章程序设计基本概念.........................14考点1程序设计......................................14考点2C程序的结构和格式....................14考点3常量和变量..................................14考点4算术表达式..................................15考点5赋值表达式..................................16考点6自加、自减和逗号运算...............16第2章顺序结构.........................................17考点1字符型常量与变量.......................17考点2putchar与getchar函数..................17考点3printf函数........................................17考点4scanf函数.........................................18考点5位运算的含义和应用...................18第3章选择结构.........................................19考点1关系运算符和关系表达式...........19考点2逻辑运算符和逻辑表达式...........19考点3if语句及其构成的选择结构........19考点4switch语句与break语句.............20第4章循环结构........................................20考点1while循环结构.............................20考点2do-while循环结构........................21考点3for循环结构.................................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二维数组的定义..........................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选择题考点秘籍—二级C语言-1-第一部分公共基础知识第1章算法与数据结构考点1算法1．什么是算法算法是指对解题方案的准确而完整的描述。计算机程序本质上就是一个算法，它告诉计算机确切的步骤来执行一个指定的任务。（1）算法的基本特征一般来说，算法应具有：可行性、确定性、有穷性、拥有足够的情报这几个特征。（2）算法的组成要素通常，一个算法由两部分组成：一是对数据对象的运算和操作，二是算法的控制结构。2．算法的复杂度算法的复杂度是算法规模的度量，一个算法的复杂度高低体现在运行该算法所需要的计算机资源的多少，所需的资源越多，就说明该算法的复杂度越高；反之，所需的资源越少，则该算法的复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度。考点2数据结构1．数据结构的概念所谓数据结构是指由某一数据对象及该对象中所有数据成员之间的关系组成的集合。成员之间的关系有很多种，最常见的是前后件关系。2．数据的逻辑结构（1）逻辑结构的定义数据的逻辑结构，是指反映数据之间逻辑关系的数据结构。对于电脑上的数据而言，逻辑结构就是能够用眼睛看到的数据形式，包括在屏幕上看到的文本、图片、视频等。（2）逻辑结构的分类根据数据结构中各元素之间前后关系的复杂程度，将数据的逻辑结构分成线性结构和非线性结构。一个非空的线性结构如果满足以下两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。3．数据的存储结构数据的存储结构也称为数据的物理结构，是指数据在计算机中存放的方式，包括数据元素的存储和关系的存储。通常，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链式存储结构。考点3线性表及其顺序存储结构1．线性表的基本概念线性表是由n个数据元素组成的有限序列，是最简单、最常用的数据结构。其中的数据元素有着广泛的含义，可以是一个单独的数字或字母，可以是矩阵中的一行或一列向量，也可以是二维表中的一条记录。线性表是一种线性结构。数据元素在线性表中的位置，只取决于它们自己的序号，即数据元素之间的相对位置是线性的。2．线性表的顺序存储结构一种数据的逻辑结构根据需要可以表示成多种存储结构。线性表的存储结构常用的是顺序存储，也称为顺序分配。线性表的顺序存储结构具有以下两个基本特点：①线性表中所有元素所占的存储空间是连续的；②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。3．顺序表的插入所谓“顺序表”指的是使用顺序存储结构的线性表。在顺序表中插入一个新的数据元素，就像是在排队买票的时候进来了一个插队的人。4．顺序表的删除在顺序表中删除一个数据元素，就像是在排队买票的时候其中的一个人离开了。在平均情况下，要在线性表中删除一个元素，需要移动线性表中一半的数据元素。考点4栈和队列1．栈及其基本运算（1）什么是栈栈是一种特殊的线性表。在这种特殊的线性表中，其插入和删除运算都只能在线性表的一端进行。一端是封闭的，不允许插入和删除数据元素；另一端是敞开的，允许插入和删除数据元素。在栈中，允许插入和删除数据元素的一端称为栈顶，而不允许插入和删除数据元素的一端称为栈底。栈顶元素总会是被最后插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。栈具有记忆的功能，支持子程序的调用。通常用指针top来指示栈顶位置，用指针bottom来指示栈底的位置。往栈中插入一个元素称为入栈运算，从栈中删除一第一部分公共基础知识-2-个元素称为退栈运算。通过栈顶指针top来反反映栈中元素的动态变化情况。（2）栈的基本运算栈的基本运算有3种：入栈、退栈与读栈顶元素。①入栈运算。入栈运算是指在栈顶位置插入一个新元素。这个运算有两个基本操作：首先将栈顶指针进一（即top加1），然后将新元素插入到栈顶指针指向的位置。②退栈运算。退栈运算是指取出栈顶元素并赋给指定的变量。这个运算有两个基本操作：首先将栈顶元素赋值给一个指定的变量，然后将栈顶指针退一（即top减1）。③读栈顶元素。读栈顶元素是指将