2017全国计算机等级考试二级C语言知识点超全整(打印版).docx

全国计算机等级考试

目录

第-部分公共基础知识

第1章算法与数据结构 (1)

考点1算法........................... I 考点2数据结构.. (1)

考点3线性表及英顺序存储结构 (1)

考点4栈和队列 (1)

考点5线性链表 (2)

考点6树与二叉树 (2)

考点7查找技术 (3)

考点8排序技术 (3)

第2章程序设计基础 (4)

考点I程序设计方法与风格 (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)

考点2 C程序的结构和格式 (14)

考点3常鱼和变蛍 (14)

考点4算术表达式 (15)

考点5赋值表达式 (16)

考点6自加.口减和逗号运算 (16)

第2章顺疗结构 (17)

考点1字符型常屋与变虽 (17)

考点 2 putchar 与gclchar 函数 (17)

考点3 printf函数 (17)

考点4 scanf函数 (18)

考点5位运算的含义和应用 (18)

第3章选择结构 (19)

考点1关系运算符和关系表达式 (19)

考点2逻轉运算符和逻辑表达式 (19)

考点3 if语句及其构成的选择结构 (19)

考点4 switch语句与break语句 (20)

第4章循环结构 (20)

考点1 while循环结构 (20)

考点2 do-while循环结构 (21)

考点3 for循环结构 (21)

考点4嵌套循环语句 (21)

第5章函数 (21)

考点I库函数 (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)

考点|用-•维字符数组存放字符出• (26)

考点2使指针指向字符串 (26)

考点3字符串的输入和输出 (26)

考点4字符串数组 (27)

考点5用于字符串处理的函数 (27)

第9章编译预处理和动态存储分配 (27)

考点I編译预处理 (27)

考点2宏替换 (27)

考点3文件包含处理 (28)

考点4动态存储分配 (28)

第10章结构体.共用体和用戸定义类型28考点1结构体 (28)

考点2共用体 (29)

考点3用户定义类型 (29)

第11章文件 (29)

考点1文件指针 (29)

考点2文件的读写 (30)

第一部分公共基础知识

第1章算法与数据结构

考点1算法

1. 什么是算法

算法是指对解题方案的准确而完整的描述。

计算机程序本质上就是一个算法，它告诉计算机确切的步骤來执行一个指定的任务。

（1）算法的基本特征

i般来说，算法应具有：可行性.确定性、有穷性、拥冇足够的惜报这儿个特征。

（2）算法的组成要素

通常，一个算法曲两部分组成：一•是对数拯対象的运算和操作，二是算法的控制结构。

2. 算法的复杂度

算法的复杂度是算法规模的度童，一个算法的复杂度高低体现在运行该算法所需要的计算机诜源的女少，所需的资源越幺，就说明该算法的复杂度越乐反之，所需的资源越少，则该算袪的复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度。

考点2数据结构

1. 数据结构的概念

所谓数据结构是指由某一数据对彖及该对象中所有数据成员乙间的关系组成的集合。成员Z 间的关系有很多种，最常见的是前后件关系。

2. 数据的逻辑结构

（1）逻辑结构的定义

数据的逻辑结构.是指反映数据Z间逻辑关系的数据结构。对于电脑上的数据而言，逻辑结构就是能够用眼睹看到的数据形式，包括在屏幕上看到的文木.图片.视频等。

（2）逻辑结构的分类

根据数据结构中各元素之间前后关系的复杂程度,将数据的逻辑结构分成线性结构和非线性结构。一个非空的线性结构如果满足以下两个条件：①冇且只冇一个根结点：②每一个结点最多有一个前件，也最多有一个后件。

3. 数据的存储结构

数据的存储结构也称为数据的物理结构，是指数据在计算机中存放的方式，包括数据元索的存储和关系的存储。通常，一种数据的逻辑结构根据需要可以表示成名种存储结构，常用的存储结构有顺序、链式存储结构。

考点3线性表及其顺序存储结构

1. 线性表的基本概念

线性表是由n个数据元索组成的冇限序列，是故简单、最常用的数据结构。其中的数据元素冇着广泛的含义，可以是一个单独的数字或字母，可以是矩阵中的一行或一列向量，也可以是二维表中的一条记录。线性表是一种线性结构。数拯元索在线性表中的位買，只収决于它们口己的序号，即数据元素Z间的相对位置是线性的。

2. 线性表的顺序存储结构

-•种数据的逻辑结构根据需要可以农示成多种存储结构。线性表的存储结构常用的是顺序存储，也称为顺序分配。线性农的顺序存储结构具有以下两个基本特点：①线性表中所有元索所占的存储空间是连续的；②线性农中各数据元素在存储空间中是按逻辑顺序依次存放的。

3 •顺序表的插入

所们“顺序表”指的是使用顺序存储结构的线性表。在顺序表中插入一个新的数据元索，就像是在排队买票的时候进来了一个插队的人。

4 •顺序表的删除

在顺序表屮删除-个数据元素，就像是在排队买票的时候其中的一个人离开了。在平均惜况下•要在线性表中删除一个元素，需耍移动线性表中-•半的数据元索。

考点4栈和队列

1. 栈及其基本运算

（1）什么是栈

栈是一种特殊的线性表。在这种特殊的线性

农中，其插入和删除运算都只能在线性表的一端

进行。一端是封闭的，不允许插入和删除数据尤素；另一端是敞开的，允许插入和删除数据元

素。

在栈中，允许插入和删除数据元素的-端称

为栈顶，而不允许插入和删除数据元素的一端称

为栈底。栈顶元索总会是被鼠后插入的元索，从

而也是最先被删除的元索；栈底元素总是最先被

插入的元素，从而也是最后才能彼删除的元素。

即栈足按照"先进后出”或“后进先出”的原则组织数据的。栈具冇记忆的功能，支持了程序的调用。通常用指针gp來指示栈顶位置，用指针bottom來指示栈底的位置。往栈中插入一个元素

称为入栈运算，从栈中删除-