第1部分 应试指导：考试大纲串讲 1
1.1 公共基础知识 1
1.1.1 算法的基本概念 1
1.1.2 数据结构基本概念 2
1.1.3 线性表及其顺序存储结构 3
1.1.4 栈和队列 4
1.1.5 线性链表 8
1.1.6 树和二叉树 10
1.1.7 查找 16
1.1.8 排序 17
1.1.9 程序设计方法与风格 18
1.1.10 结构化程序设计 19
1.1.11 面向对象的设计 20
1.1.12 软件工程基本概念 23
1.1.13 结构化分析方法 27
1.1.14 结构化设计方法 31
1.1.15 软件测试 39
1.1.16 程序的调试 45
1.1.17 数据库的基本概念 47
1.1.18 数据模型 51
1.1.19 关系代数 56
1.1.20 数据库设计与管理 58
1.2 C语言程序设计 62
1.2.1 C语程序设计基本概念 62
1.2.2 C语言程序设计的初步知识 63
1.2.3 顺序结构 66
1.2.4 选择结构 69
1.2.5 循环结构 69
1.2.6 字符型数据 70
1.2.7 函数 71
1.2.8 指针 72
1.2.9 数组 74
1.2.10 字符串 75
1.2.11 对函数的进一步讨论 77
1.2.12 C语言中用户标识符的作用域和存储类 78
1.2.13 编译预处理和动态存储分配 78
1.2.14 结构体、共用体和用户定义类型 80
1.2.15 位运算 80
1.2.16 文件 80
1.3 精典例题分析 82
1.4 实战模拟练习 114
第2部分 上机指导 163
2.1 考试要求 163
2.2 考试环境 163
2.3 考试步骤 164
2.4 题型示例 168
2.5 实战模拟练习题 170
2.6 实战模拟练习题参考答案 253
第3部分 全真模拟试题 268
笔试模拟试题（一） 268
笔试模拟试题（一）参考答案 275
笔试模拟试题（二） 276
笔试模拟试题（二）参考答案 284
笔试模拟试题（三） 285
笔试模拟试题（三）参考答案 292
上机模拟试题（一） 293
上机模拟试题（一）参考答案 295
上机模拟试题（二） 296
上机模拟试题（二）参考答案 298
上机模拟试题（三） 299
上机模拟试题（三）参考答案 301
2005年9月全国计算机等级考试二级笔试试卷（基础知识和C语言程序设计） 302
2005年9月全国计算机等级考试二级笔试试卷（基础知识和C语言程序设计）参考答案 313