目 录
第1章 应试指南\t1
1.1 二级C语言考试大纲（最新版）\t1
1.1.1 公共基础知识\t1
1.1.2 C语言程序设计\t2
1.2 选择题方法和技巧\t3
1.3 操作题方法和技巧\t4
第2章 数据结构与算法\t7
2.1 算法的基本概念\t7
2.1.1 考点1：算法的定义\t7
2.1.2 考点2：算法复杂度\t7
2.2 数据结构的定义\t8
2.2.1 考点1：什么是数据结构\t8
2.2.2 考点2：数据结构的图形表示\t10
2.3 线性表\t10
2.3.1 考点1：线性表\t10
2.3.2 考点2：线性表的顺序存储结构\t10
2.3.3 考点3：线性表的插入和删除操作\t11
2.4 栈\t11
2.4.1 考点1：什么是栈\t11
2.4.2 考点2：栈的顺序存储结构\t11
2.4.3 考点3：栈的插入和删除运算\t12
2.5 队列\t12
2.5.1 考点1：什么是队列\t12
2.5.2 考点2：队列的顺序存储结构\t12
2.5.3 考点3：队列的插入和删除运算\t13
2.6 线性单链表、双向链表与循环链表\t13
2.6.1 考点1：线性单链表\t13
2.6.2 考点2：循环链表\t14
2.6.3 考点3：双向链表\t14
2.6.4 考点4：链表的基本操作\t14
2.7 树\t14
2.7.1 考点1：树的定义\t15
2.7.2 考点2：二叉树的定义\t15
2.7.3 考点3：二叉树的顺序存储结构\t16
2.7.4 考点4：二叉树的链式存储结构\t16
2.7.5 考点5：二叉树的遍历\t17
2.8 查找算法\t18
2.8.1 考点1：顺序查找\t18
2.8.2 考点2：二分查找\t18
2.9 排序算法\t19
2.9.1 考点1：排序概述\t19
2.9.2 考点2：插入类排序\t19
2.9.3 考点3：交换类排序\t19
2.9.4 考点4：选择类排序\t20
2.10 小结\t21
2.11 同步训练\t21
2.12 同步训练答案\t22
第3章 程序设计基础\t23
3.1 程序设计\t23
3.1.1 考点1：程序设计的方法\t23
3.1.2 考点2：程序设计的风格\t23
3.2 结构化程序设计\t25
3.2.1 考点1：结构化程序设计的提出\t25
3.2.2 考点2：结构化程序设计的基本特征\t25
3.2.3 考点3：结构化程序设计的3种基本结构\t26
3.2.4 考点4：结构化程序设计方法\t27
3.2.5 考点5：结构化程序设计方法的原则\t28
3.3 面向对象程序设计\t28
3.3.1 考点1：面向对象程序设计方法的提出\t28
3.3.2 考点2：面向对象程序设计方法的基本概念\t28
3.3.3 考点3：面向对象程序设计的基本思想和方法\t29
3.4 小结\t30
3.5 同步训练\t30
3.6 同步训练答案\t31
第4章 软件工程基础\t32
4.1 软件工程的基本概念\t32
4.1.1 考点1：软件与软件工程概述\t32
4.1.2 考点2：软件生命周期\t33
4.1.3 考点3：软件工具与软件开发环境\t33
4.2 结构化分析方法\t34
4.2.1 考点1：结构化分析方法概述\t34
4.2.2 考点2：数据流图\t34
4.2.3 考点3：数据字典\t36
4.2.4 考点4：软件需求规格说明书\t36
4.3 软件设计\t37
4.3.1 考点1：概要设计\t37
4.3.2 考点2：详细设计\t39
4.4 软件测试\t41
4.4.1 考点1：软件测试的目的\t41
4.4.2 考点2：测试方法\t42
4.4.3 考点3：测试用例设计\t42
4.4.4 考点4：软件测试策略\t44
4.5 程序调试\t45
4.5.1 考点1：静态调试\t45
4.5.2 考点2：动态调试\t46
4.5.3 考点3：调试策略\t46
4.6 软件维护\t46
4.7 小结\t47
4.8 同步训练\t47
4.9 同步训练答案\t48
第5章 数据库设计基础\t49
5.1 数据库基础知识\t49
5.1.1 考点1：数据库\t49
5.1.2 考点2：数据库管理系统\t50
5.1.3 考点3：数据库系统\t50
5.1.4 考点4：数据管理技术的发展\t51
5.2 数据模型\t52
5.2.1 考点1：数据模型的概述\t52
5.2.2 考点2：实体联系模型及E-R图\t52
5.2.3 考点3：层次、网状、关系模型\t55
5.2.4 考点4：从E-R图导出关系数据模型\t56
5.3 关系运算\t56
5.3.1 考点1：关系代数\t56
5.3.2 考点2：传统的集合运算\t57
5.3.3 考点3：专门的关系运算\t58
5.4 数据库设计\t59
5.4.1 考点1：数据库设计概述\t59
5.4.2 考点2：数据库设计方法\t59
5.4.3 考点3：数据库设计步骤\t60
5.4.4 考点4：数据库的规范化\t61
5.5 小结\t61
5.6 同步训练\t62
5.7 同步训练答案\t63
第6章 C程序设计的初步知识\t64
6.1 C程序简介\t64
6.1.1 考点1：C源程序编译与执行\t64
6.1.2 考点2：程序设计步骤\t64
6.2 C程序构成与格式\t65
6.3 数据类型\t65
6.3.1 考点1：标识符\t65
6.3.2 考点2：常量\t66
6.3.3 考点3：变量\t66
6.3.4 考点4：整型数据\t66
6.3.5 考点5：实型数据\t67
6.3.6 考点6：字符型数据\t67
6.4 运算符和表达式\t68
6.4.1 考点1：算术运算符\t68
6.4.2 考点2：算术表达式\t68
6.4.3 考点3：赋值表达式\t69
6.4.4 考点4：自加、自减运算符\t69
6.4.5 考点5：逗号运算符和逗号表达式\t70
6.5 同步训练\t70
6.6 同步训练答案\t73
第7章 顺序结构程序设计\t74
7.1 基本概念\t74
7.1.1 考点1：顺序结构概述\t74
7.1.2 考点2：赋值语句、复合语句和空语句\t75
7.2 数据输出\t75
7.2.1 考点1：单字符输出函数putchar\t75
7.2.2 考点2：字符串输出函数puts\t76
7.2.3 考点3：格式输出函数printf\t76
7.3 数据输入\t78
7.3.1 考点1：字符输入函数getchar\t78
7.3.2 考点2：字符串输入函数gets\t78
7.3.3 考点3：格式输入函数scanf\t79
7.4 同步训练\t80
7.5 同步训练答案\t82
第8章 选择结构程序设计\t83
8.1 基本概念\t83
考点：关系运算和逻辑运算\t83
8.2 if语句与条件表达式\t84
考点：if语句及条件表达式\t84
8.3 switch语句与goto语句\t86
8.3.1 考点1：switch语句使用\t86
8.3.2 考点2：goto语句\t87
8.4 同步训练\t88
8.5 同步训练答案\t89
第9章 循环结构程序设计\t90
9.1 while和do-while循环结构\t90
9.1.1 考点1：while语句\t90
9.1.2 考点2：do-while语句\t91
9.2 for循环结构\t92
考点：for语句的基本用法\t92
9.3 循环结构嵌套及流程控制\t93
9.3.1 考点1：循环结构嵌套\t93
9.3.2 考点2：break语句的使用\t94
9.3.3 考点3：continue语句的使用\t95
9.4 同步训练\t96
9.5 同步训练答案\t100
第10章 函数\t101
10.1 函数基本概念\t101
10.1.1 考点1：函数的概念\t101
10.1.2 考点2：函数的定义\t101
10.1.3 考点3：函数的调用方式\t102
10.2 函数调用中的数据传递\t103
10.2.1 考点1：参数的传递\t103
10.2.2 考点2：函数的返回值\t104
10.3 函数的递归调用\t106
10.3.1 考点1：函数的嵌套调用\t106
10.3.2 考点2：函数的递归调用\t107
10.4 函数的存储分类和变量的存储分类\t108
10.4.1 考点1：内部函数和外部函数\t108
10.4.2 考点2：局部变量和全局变量\t108
10.4.3 考点3：变量的存储类型\t109
10.5 同步训练\t112
10.6 同步训练答案\t117
第11章 指针与数组\t118
11.1 指针基础知识\t118
11.1.1 考点1：地址、指针和指针变量\t118
11.1.2 考点2：指针变量的定义与引用\t119
11.2 指针在函数数据传递中的应用\t121
11.2.1 考点1：指针变量作为函数参数\t121
11.2.2 考点2：指向函数的指针\t122
11.3 数组基础知识\t123
11.3.1 考点1：一维数组的定义与初始化\t123
11.3.2 考点2：一维数组的引用\t124
11.3.3 考点3：二维数组的定义与初始化\t126
11.3.4 考点4：二维数组的引用\t127
11.4 数组与指针\t129
11.4.1 考点1：指针与变量的地址\t129
11.4.2 考点2：指针与一维数组\t129
11.4.3 考点3：指针与二维数组\t132
11.4.4 考点4：指针数组与指向指针的指针\t134
11.5 数组与函数参数\t135
11.5.1 考点1：数组元素作为函数参数\t135
11.5.2 考点2：数组名作为函数参数\t135
鄂公网安备 42010302001612号 