全国计算机等级考试专用辅导教程：二级C（2013无纸化考试版）

第1章 算法和数据结构 1
1.1 算法与数据结构概述 1
1.1.1 算法的概念 1
1.1.2 算法的复杂度 2
1.1.3 数据结构的定义 3
1.1.4 数据结构的表示 4
1.1.5 线性结构与非线性结构 4
1.2 线性表 4
1.2.1 线性表概述 4
1.2.2 线性表的顺序存储 5
1.3 栈和队列 6
1.3.1 栈的定义与操作 6
1.3.2 队列的定义与操作 7
1.4 线性链表 8
1.4.1 线性表的链式存储 9
1.4.2 双向链表的结构及其基本运算 10
1.5 树与二叉树 11
1.5.1 树的定义 11
1.5.2 二叉树的定义及其性质 11
1.5.3 二叉树的遍历 13
1.6 查找技术 15
1.6.1 顺序查找 15
1.6.2 二分法查找 15
1.7 排序技术 15
1.8 习题 18
第2章 程序设计结构 21
2.1 程序设计的方法与风格 21
2.2 结构化程序设计 22
2.3 面向对象的程序设计 23
2.3.1 面向对象特点 23
2.3.2 类和实例 24
2.3.3 消息 24
2.4 习题 25
第3章 软件工程基础 26
3.1 软件工程基本概念 26
3.1.1 软件的含义 26
3.1.2 软件工程 27
3.2 结构化分析方法 28
3.2.1 结构化分析方法 29
3.2.2 软件需求规格说明书 31
3.3 结构化设计方法 32
3.3.1 软件设计的基本内容 32
3.3.2 结构化设计 34
3.3.3 概要设计 34
3.3.4 详细设计 35
3.4 软件测试 36
3.4.1 软件测试概述 36
3.4.2 软件测试技术 37
3.5 程序的调试 38
3.5.1 步骤与方法 39
3.5.2 静态调试 39
3.5.3 动态调试 40
3.6 习题 41
第4章 数据库设计基础 43
4.1 数据库的基本概念 43
4.1.1 数据和信息 43
4.1.2 数据处理、数据库与数据库管理系统 43
4.1.3 数据库系统的发展 45
4.1.4 数据库系统的内部结构体系 46
4.2 数据模型 48
4.2.1 数据模型概述 48
4.2.2 E-R模型 49
4.2.3 关系模型 50
4.2.4 数据操作 51
4.2.5 关系中的数据约束 52
4.3 关系代数 52
4.4 数据库设计 53
4.5 习题 55
第5章 程序设计基本概念 57
5.1 程序和程序设计 57
5.1.1 程序 57
5.1.2 程序设计 57
5.1.3 程序设计语言 57
5.2 C语言的语句和关键字 58
5.2.1 C程序的基本结构 58
5.2.2 C语言语句 58
5.2.3 关键字 60
5.3 习题 60
第6章 C语言数据类型、运算符和表达式 62
6.1 C语言数据类型 62
6.2 常量、变量和标识符 63
6.2.1 常量 63
6.2.2 变量 63
6.2.3 标识符 64
6.3 整型数据 64
6.3.1 整型常量的表示 64
6.3.2 整型变量 65
6.3.3 整数在内存中的存储形式 65
6.3.4 常用的输出格式 66
6.4 实型数据 66
6.4.1 实型常量的表示方法 66
6.4.2 实型变量 66
6.4.3 常用的输出格式 67
6.5 算术表达式 67
6.5.1 算术运算符 67
6.5.2 算术表达式 68
6.6 赋值表达式 68
6.6.1 赋值运算符和赋值表达式 68
6.6.2 不同类型数据间的混合运算 70
6.7 自增、自减运算和逗号表达式 71
6.7.1 自增、自减运算 71
6.7.2 逗号表达式 72
6.8 习题 72
第7章 顺序结构程序设计 74
7.1 格式化输出printf（）函数 74
7.1.1 基本格式 74
7.1.2 格式说明 74
7.1.3 使用printf函数输出结果 76
7.2 格式化输入scanf（）函数 77
7.2.1 基本格式 77
7.2.2 格式说明 77
7.2.3 通过scanf函数输入数据 78
7.3 单个字符的输入和输出getchar（）和putchar（）函数 79
7.3.1 单个字符输出函数 79
7.3.2 单个字符输入函数 79
7.4 习题 80
第8章 选择结构程序设计 85
8.1 关系运算符及其表达式 85
8.1.1 关系运算符及其优先次序 85
8.1.2 关系表达式 85
8.2 逻辑运算符及其表达式 86
8.2.1 逻辑运算符及优先次序 86
8.2.2 逻辑表达式 87
8.3 if语句和条件运算 88
8.3.1 if语句 88
8.3.2 if else语句 91
8.3.3 if语句的嵌套 91
8.3.4 条件表达式 96
8.4 switch语句 97
8.5 习题 98
第9章 循环结构程序设计 103
9.1 循环语句概述 103
9.2 for语句和其构成的循环结构 103
9.3 while语句和其构成的循环结构 106
9.4 do while语句和其构成的循环结构 108
9.5 循环语句的嵌套 109
9.6 break和continue语句 112
9.7 习题 114
第10章 字符型的数据 119
10.1 字符常量 119
10.2 字符变量 120
10.2.1 字符串常量 120
10.2.2 常用输出格式 120
10.3 字符的输入和输出 121
10.3.1 采用scanf（）语句 121
10.3.2 采用printf（）语句 121
10.4 一维数组的定义和一维数组元素的引用 121
10.4.1 数组的定义 121
10.4.2 一维数组的定义 122
10.4.3 一维数组的引用 123
10.5 一维数组的应用举例 123
10.6 二维数组的定义和二维数组元素的引用 125
10.6.1 二维数组的定义 125
10.6.2 二维数组的引用 126
10.7 二维数组应用举例 127
10.8 字符串 128
10.8.1 字符数组的定义 128
10.8.2 字符数组的初始化 129
10.8.3 字符数组的引用 129
10.8.4 字符串的处理 129
10.9 字符串输入和输出 130
10.9.1 输入字符串gets（）函数 130
10.9.2 输出字符串puts（）函数 131
10.10 字符串处理函数 131
10.10.1 字符串比较strcmp（）函数 131
10.10.2 测试字符串长度函数strlen（字符数组） 132
10.10.3 字符串拷贝strcpy（）函数 133
10.10.4 字符串连接strcat（）函数 133
10.10.5 将字符串中大写字母转换成小写strlwr（）函数 134
10.10.6 将字符串中小写字母转换成大写strupr（）函数 134
10.11 习题 135
第11章 函数 138
11.1 函数的定义 138
11.2 函数的参数和返回值 139
11.2.1 函数的参数 139
11.2.2 函数的返回值 140
11.2.3 函数原型的声明 142
11.3 函数的嵌套调用 144
11.4 函数的递归调用 145
11.5 内部函数和外部函数 149
11.6 内部变量和外部变量 150
11.6.1 内部变量 151
11.6.2 外部变量 152
11.7 变量的动态存储和静态存储 153
11.8 习题 154
第12章 指针 161
12.1 指针的概念 161
12.2 指针变量的定义和类型 162
12.2.1 指针变量的定义 162
12.2.2 指针变量的运算 162
12.2.3 指针变量的引用 163
12.3 指针与一维数组 165
12.3.1 一维数组指针的定义 165
12.3.2 一维数组指针的使用 165
12.4 指针与二维数组 166
12.4.1 二维数组指针的定义 166
12.4.2 二维数组指针的理解 168
12.4.3 通过地址引用二维数组元素 169
12.4.4 通过建立一个指针数组引用二维数组元素 169
12.4.5 通过建立一个行指针引用二维数组元素 169
12.4.6 二维数组指针的使用 170
12.4.7 字符串指针的定义 171
12.4.8 使用字符串指针变量与字符数组的区别 172
12.5 指针与函数 172
12.5.1 指针数组的定义 173
12.5.2 指针数组的使用 173
12.5.3 指向指针的指针变量的定义 175
12.5.4 指向指针的指针的使用 177
12.5.5 指针变量作为函数参数 177
12.6 习题 181
第13章 编译预处理 189
13.1 编译预处理概述 189
13.2 动态存储分配 190
13.2.1 动态存储分配 190
13.2.2 条件编译 191
13.3 习题 193
第14章 结构体和共用体 197
14.1 结构体类型定义 197
14.2 结构体变量 198
14.2.1 结构体变量的定义 199
14.2.2 结构体变量的引用与初始化 199
14.2.3 结构体数组的定义与引用 201
14.2.4 指向结构体变量的指针 201
14.2.5 指向结构体数组的指针 202
14.2.6 链表 202
14.2.7 链表的创建 204
14.2.8 链表的插入 206
14.2.9 链表的删除 207
14.3 共用体 207
14.4 习题 210
第15章 位运算 213
15.1 位运算符 213
15.2 位运算符和位运算 213
15.3 习题 216
第16章 文件 218
16.1 C语言文件的概念 218
16.1.1 文件与文件名 218
16.1.2 文件分类 218
16.1.3 读文件和写文件 219
16.2 文件指针 219
16.3 文件的打开与关闭 220
16.3.1 文件的打开 220
16.3.2 文件的关闭 221
16.4 常用文件的读写操作库函数 222
16.4.1 格式化读函数和写函数 222
16.4.2 读写字符函数fputc和fgetc 223
16.4.3 读写字符串函数fgets和fputs 224
16.4.4 读写数据块函数fread和fwrite 225
16.5 文件定位函数 226
16.5.1 fseek函数 226
16.5.2 ftell函数 227
16.5.3 rewind函数 227
16.6 习题 227
第17章 上 机 指 导 231
17.1 上机应试技巧 231
17.2 上机模拟试题一 238
17.2.1 程序填空题 238
17.2.2 程序改错题 239
17.2.3 程序设计题 240
17.3 上机模拟试题二 240
17.3.1 程序填空题 240
17.3.2 程序改错题 241
17.3.3 程序设计题 242
17.4 上机模拟试题三 243
17.4.1 程序填空题 243
17.4.2 程序改错题 244
17.4.3 程序设计题 245
17.5 上机模拟试题四 246
17.5.1 程序填空题 246
17.5.2 程序改错题 246
17.5.3 程序设计题 247
17.6 上机模拟试题五 248
17.6.1 程序填空题 248
17.6.2 程序改错题 249
17.6.3 程序设计题 250
17.7 上机模拟试题一分析与讲解 251
17.7.1 程序填空题 251
17.7.2 程序改错题 251
17.7.3 程序设计题 252
17.8 上机模拟试题二分析与讲解 252
17.8.1 程序填空题 252
17.8.2 程序改错题 253
17.8.3 程序设计题 253
17.9 上机模拟试题三分析与讲解 254
17.9.1 程序填空题 254
17.9.2 程序改错题 254
17.9.3 程序设计题 254
17.10 上机模拟试题四分析与讲解 255
17.10.1 程序填空题 255
17.10.2 程序改错题 255
17.10.3 程序设计题 255
17.11 上机模拟试题五分析与讲解 256
17.11.1 程序填空题 256
17.11.2 程序改错题 257
17.11.3 程序设计题 257
附录A 习题分析与解答 258
附录B 2012年3月二级C语言考试试题分析 290
附录C 2012年9月二级C语言考试试题分析 308