本书对近5年来全国计算机等级考试C语言程序设计的真题进行了深入的分析，本书内容按教育部考试中心指定教程的章节分类编排，并按考试大纲的要求逐考点地对真题进行详细的分析，对相关知识点进行详尽的介绍。通过对真题的分类、分析和相关考点的理论链接，使考生能够熟悉二级C语言等级考试的内容，抓住考试的重点与难点，掌握考试中经常出现的题型和每种题型的解法，同时也使考生熟悉专家们的出题思路、命题规律，从而提高应试复习的效率和命中率。本书还根据最新大纲(2004年版)的要求，对二级公共基础知识按考点进行了样题汇编与详解。 另外，本书还提供了6套笔试样题与4套上机样题。样题的命题形式、考点分布、难易程度等均与等级考试的真实试卷相当，便于考生考前实战冲刺，体验真实训练。 本书针对性强，而且提供了最新的考试真题及答案分析，特别适合参加二级C语言考试的考生，也可以作为各类大、中专院校学生学习C语言的参考书。

目 录
第1章 数据结构与算法 1
考点1：算法 ★★ 1
考点2：数据结构的基本概念 ★★ 4
考点3：线性表及其顺序存储结构 ★★★ 6
考点4：栈和队列 ★★★★ 7
考点5：线性链表 ★★★★★ 10
考点6：树与二叉树 ★★★★★ 13
考点7：查找技术 ★★ 17
考点8：排序技术 ★★★★ 18
第2章 程序设计基础 21
考点1：程序设计方法与风格 ★★ 21
考点2：结构化程序设计 ★★★★★ 23
考点3：面向对象的程序设计 ★★★★★ 25
第3章 软件工程基础 30
考点1：软件工程基本概念 ★★★★ 30
考点2：结构化分析方法 ★★★ 33
考点3：结构化设计方法 ★★★ 37
考点4：软件测试 ★★★★ 44
考点5：程序的调试 ★★ 48
第4章 数据库设计基础 51
考点1：数据库系统的基本概念 ★★★★ 51
考点2：数据模型 ★★★ 58
考点3：关系代数 ★★★ 64
考点4：数据库设计与管理 ★★★ 65
第5章 C语言的结构 69
考点1：程序的组成、Main函数 ★★★ 69
考点2：标识符的命名规则 ★★★★ 71
第6章 数据类型及其运算 74
考点1：基本数据类型及其定义 ★★ 74
考点2：整型常量和整型变量 ★★★★ 74
考点3：实型常量和实型变量 ★ 77
考点4：字符常量和字符变量 ★★★★★ 79
考点5：算术运算符和算术表达式 ★★ 83
考点6：关系运算符与关系表达式 ★★ 85
考点7：逻辑运算符与逻辑表达式 ★★★★★ 85
考点8：自增自减运算符 ★★★★★ 89
考点9：赋值运算符与赋值表达式 ★★★★★ 92
考点10：复合赋值运算符 ★★★★★ 96
考点11：逗号运算符和逗号表达式 ★★★★ 98
考点12：条件运算符和条件表达式 ★★★ 99
考点13：位运算符 ★★★ 100
考点14：不同数据类型间的混合运算 ★★★ 101
考点15：运算符的优先级 ★★★★ 103
考点16：数学算式的C语言表示 ★★★★ 104
第7章 输入输出函数 105
考点1：格式输入函数scanf ★★★★★ 105
考点2：格式输出函数printf ★★★★★ 110
考点3：其他输入输出函数 ★★ 113
第8章 选择结构程序设计 115
考点1：if-else语句 ★★★★ 115
考点2：switch-case语句 ★★★★★ 121
第9章 循环结构程序设计 127
考点1：while语句 ★★★ 127
考点2：do-while语句 ★★★ 130
考点3：for语句 ★★★ 134
考点4：break和coninue语句 ★★★ 145
第10章 数组的定义和使用 150
考点1：一维数组 ★★★ 150
考点2：二维数组 ★★★★ 152
考点3：字符数组与字符串 ★★★★ 155
考点4：字符串处理函数 ★★★★★ 159
第11章 函数 167
考点1：函数的概念 ★★★★ 167
考点2：函数调用中的数据传递 ★★★★★ 170
考点3：函数的调用与递归调用 ★★★★ 176
考点4：malloc函数和calloc函数 ★★ 186
考点5：局部变量和全局变量 ★★★★ 187
考点6：动态存储变量与静态存储变量 ★★★★ 190
第12章 编译预处理 195
考点：宏定义及宏调用 ★★★★★ 195
第13章 指针 200
考点1：变量的指针和指向变量的指针 ★★★ 200
考点2：数组的指针和指向数组的指针变量 ★★★★★ 206
考点3：字符串的指针和指向字符串的指针变量 ★★★★ 209
考点4：函数的指针和指向函数的指针变量 ★★★ 213
考点5：指针数组和指向指针的指针 ★★★ 215
考点6：指针作函数形参 ★★★★★ 219
考点7：命令行参数 ★★★ 224
第14章 结构体与共用体 228
考点1：结构体类型的概述 ★★★★★ 228
考点2：链表的操作 ★★★★★ 234
考点3：共用体 ★★★★ 239
考点4：结构体类型与共用体类型的长度 ★★★★ 241
考点5：用typedef定义类型 ★★★ 244
第15章 文件操作 246
考点1：C语言文件概述 ★★ 246
考点2：文件的打开与关闭 ★★★★★ 247
考点3：文件的读写与定位函数 ★★★★ 250
第16章 上机真题分析 254
试题一 254
试题二 256
试题三 259
试题四 262
试题五 265
第17章 二级公共基础知识+二级C语言笔试样题精选 269
二级公共基础知识笔试样题一 269
二级C语言程序设计笔试样题一 270
二级公共基础知识笔试样题二 278
二级C语言程序设计笔试样题二 279
二级公共基础知识笔试样题三 288
二级C语言程序设计笔试样题三 289
二级公共基础知识笔试样题四 299
二级C语言程序设计笔试样题四 300
二级公共基础知识笔试样题五 308
二级C语言程序设计笔试样题五 310
二级公共基础知识笔试样题六 317
二级C语言程序设计笔试样题六 318
第18章 二级公共基础知识+二级C语言程序设计上机样题精选 327
二级公共基础知识+二级C语言程序设计上机样题一 327
二级公共基础知识+二级C语言程序设计上机样题二 329
二级公共基础知识+二级C语言程序设计上机样题三 331
二级公共基础知识+二级C语言程序设计上机样题四 333
附录1 二级公共基础知识+二级C语言程序设计笔试样题参考答案与分析 336
附录2 二级公共基础知识+二级C语言程序设计上机样题参考答案与分析 367
附录3 二级公共基础知识+二级C语言程序设计考试大纲(2004年版) 370
参考文献 374