第1章 数据结构与算法 1
考试大纲 1
考纲提示 1
知识点归纳 1
【算法的基本概念】 1
目录 1
【数据的逻辑结构】 2
【数据的存储结构】 2
【数据结构】 2
【算法的复杂度】 2
【数据的运算】 3
【数据结构的图形表示】 3
【线性结构与非线性结构】 3
【线性表】 4
【线性表的顺序存储结构】 4
【线性表的插入运算】 5
【线性表的删除运算】 5
【栈】 5
【队列的顺序存储结构】 6
【队列】 6
【栈的顺序存储结构】 6
【栈的基本运算】 6
【队列的基本运算】 7
【线性单链表】 7
【循环链表】 7
【双向链表】 7
【链表的基本操作】 8
【树及其基本概念】 8
【二叉树】 9
【二叉树的存储结构】 9
【二叉树的遍历】 11
【查找】 12
【排序】 12
典型题分析 13
习题 17
参考答案 19
【程序设计的方法】 20
知识点归纳 20
【程序设计的风格】 20
考试大纲 20
第2章 程序设计基础 20
考纲提示 20
【结构化程序设计的主要原则】 22
【结构化程序的基本结构与特点】 22
【面向对象的程序设计】 22
【面向对象方法的基本概念】 23
典型题分析 24
习题 26
参考答案 27
第3章 软件工程基础 28
考试大纲 28
考纲提示 28
知识点归纳 28
【软件定义与特点】 28
【软件危机与软件工程】 28
【软件生命周期】 29
【软件工程的目标与原则】 29
【软件工程过程】 29
【软件工具与软件开发环境】 30
【结构化分析方法】 30
【数据流图】 31
【数据字典】 31
【软件需求】 32
【结构化设计】 32
【总体设计】 32
【软件测试的准则】 33
【软件测试技术与方法综述】 33
【软件测试的目的】 33
【详细设计】 33
【软件测试的实施】 35
【程序调试】 36
【常见调试方法】 36
典型题分析 37
习题 39
参考答案 40
【数据库】 41
知识点归纳 41
【数据库管理系统】 41
【数据库系统】 41
考试大纲 41
第4章 数据库设计基础 41
考纲提示 41
【数据库系统的基本特点】 42
【数据库系统的内部结构体系】 42
【数据模型】 42
【实体联系模型】 43
【E-R图】 43
【关系代数运算】 45
【关系数据模型】 45
【E-R模型到关系模型的转换】 45
【数据库的规范化】 46
【数据库设计】 46
【需求分析】 47
【概念设计】 47
【逻辑设计】 48
【物理设计】 48
典型题分析 49
习题 52
参考答案 54
第5章 C语言的结构 55
考试大纲 55
考纲提示 55
知识点归纳 55
【程序的构成】 55
【函数的构成】 55
【其他函数】 56
【头文件】 56
【main（）函数】 56
【数据说明】 57
【函数的开始和结束标志】 57
【源程序的书写格式】 57
【C语言的风格】 57
【注释部分】 57
典型题分析 58
习题 59
参考答案 60
知识点归纳 61
考纲提示 61
【C语言的数据类型】 61
第6章 数据类型及其运算 61
考试大纲 61
【标识符】 62
【常量和变量】 62
【整型数据】 63
【实型数据】 64
【字符型数据】 65
【C运算符和表达式】 66
【算术运算符和算术表达式】 67
【自增和自减运算符】 67
【赋值运算符和赋值表达式】 68
【关系运算符和关系表达式】 68
【逻辑运算符和逻辑表达式】 69
【逗号运算符和逗号表达式】 71
【不同类型数据间的转换与运算】 71
典型题分析 72
习题 80
参考答案 81
【复合语句】 82
【空语句】 82
【表达式语句】 82
知识点归纳 82
考纲提示 82
考试大纲 82
第7章 基本语句 82
【数据的输出】 83
【printf函数常用格式】 84
【输入函数的调用】 86
【scanf函数常用格式】 87
【goto语句】 89
典型题分析 89
习题 94
参考答案 96
第8章 选择结构程序设计 97
考试大纲 97
考纲提示 97
知识点归纳 97
【用if语句实现选择结构】 97
【用switch语句实现多分支选择结构】 99
【选择结构的嵌套】 99
典型题分析 101
习题 107
参考答案 111
知识点归纳 112
考纲提示 112
【for循环结构】 112
第9章 循环结构程序设计 112
考试大纲 112
【while循环结构】 114
【do-while循环结构】 115
【break语句】 115
【continue语句】 115
【循环的嵌套】 116
典型题分析 117
习题 123
参考答案 127
知识点归纳 128
【一维数组的定义】 128
第10章 数组的定义和引用 128
考纲提示 128
考试大纲 128
【一维数组元素的初始化】 129
【一维数组元素的引用】 129
【多维数组的定义】 130
【多维数组元素的初始化】 130
【字符数组的引用】 131
【字符数组的初始化】 131
【字符数组的定义】 131
【多维数组元素的引用】 131
【字符串的定义】 132
【字符数组与字符串的区别】 132
【字符串的输入输出】 132
【字符串处理函数】 134
典型题分析 136
习题 146
参考答案 151
知识点归纳 152
【库函数】 152
考试大纲 152
考纲提示 152
第11章 函数 152
【库函数的调用】 153
【函数的定义和返回值】 153
【函数的类型】 154
【形式参数与实在参数】 155
【函数的调用】 155
【函数的嵌套调用】 156
【函数值的传递】 156
【函数的递归调用】 157
【局部变量和全局变量】 158
【变量的存储类别】 158
【局部变量的作用域和生存期】 159
【全局变量的作用域和生存期】 161
【内部函数与外部函数】 162
典型题分析 162
习题 176
参考答案 182
【编译预处理】 183
【不带参数的宏定义】 183
【宏定义】 183
第12章 编译预处理 183
知识点归纳 183
考纲提示 183
考试大纲 183
【带参数的宏定义】 184
【“文件包含”处理】 184
典型题分析 185
习题 188
参考答案 190
第13章 指针 191
考试大纲 191
考纲提示 191
知识点归纳 191
【变量及其地址】 191
【指针】 191
【指针变量】 191
【数组的指针和指向数组的指针变量】 192
【字符串的指针和指向字符串的指针变量】 192
【变量的指针和指向变量的指针变量】 192
【指针与地址运算符】 192
【指针与字符串】 193
【字符串指针作函数参数】 193
【函数的指针和指向函数的指针变量】 194
【函数指针变量】 194
【结构体的指针和指向结构体的指针变量】 196
【指向多维数组的指针和指针变量】 196
【用指针作函数参数】 198
【指针变量作为函数参数】 198
【指针数组】 199
【返回指针值的指针函数】 199
【返回值为指针的函数】 200
【指向指针的指针】 200
【动态存储分配】 200
【main函数的命令行参数】 202
【指针总结】 203
典型题分析 203
习题 219
参考答案 224
知识点归纳 225
【结构体类型变量的定义方法】 225
【结构体】 225
第14章 结构与联合 225
考纲提示 225
考试大纲 225
【结构体成员的引用】 226
【结构体变量的初始化】 226
【结构体数组的定义与初始化】 226
【结构体与函数】 227
【结构体与指针】 228
【用指向结构体的指针作函数参数】 229
【指向结构体数组的指针】 229
【共用体】 230
【共用体变量或数组的定义】 230
【共用体类型变量和数组的成员引用】 230
【链表】 230
【链表的建立】 231
【链表的查找与输出】 232
【链表的删除操作】 234
【链表的插入操作】 234
典型题分析 235
【用户自定义类型】 235
【枚举类型】 235
习题 241
参考答案 243
第15章 位运算 244
考试大纲 244
考纲提示 244
知识点归纳 244
【数在机器中的存放形式】 244
【位运算】 244
【位运算符】 244
【位段】 245
【位自反赋值运算符】 245
典型题分析 246
习题 249
参考答案 249
第16章 文件操作 250
考试大纲 250
考纲提示 250
知识点归纳 250
【文件基础】 250
【文件的打开】 251
【文件类型指针】 251
【文件的关闭】 252
【文件的读写】 252
【文件读写函数】 252
【文件的定位】 254
【文件定位函数】 254
【其他文件函数】 255
典型题分析 255
习题 260
参考答案 262
【上机考试时间】 263
知识点归纳 263
【上机考试题型和分值】 263
考试大纲 263
考纲提示 263
第17章 上机考试指导 263
【TC 2.0集成环境介绍】 264
【编译C源程序的步骤】 265
【常考算法和题型】 266
典型题分析 274
程序修改和调试 274
程序编制和调试 277
习题 280
参考答案 284
全国计算机等级考试二级C语言程序设计笔试模拟试卷（一） 286
参考答案 297
全国计算机等级考试二级C语言程序设计笔试模拟试卷（二） 298
参考答案 309
2004年4月全国计算机等级考试二级C语言程序设计笔试模拟试卷 311
参考答案 325
2004年9月全国计算机等级考试二级C语言程序设计笔试模拟试卷 327
参考答案 338