全国计考考点解析与上机辅导（二级C程序设计）

第1章 基本数据结构与算法
　1.1 算法
　　1.1.1 算法的基本概念
　　1.1.2 算法复杂度
　1.2 数据结构
　　1.2.1 数据结构的定义
　　1.2.2 数据结构的图形表示
　　1.2.3 线性结构
　1.3 线性表
　　1.3.1 线性表的定义
　　1.3.2 线性表的顺序存储结构
　1.4 栈和队列
　　1.4.1 栈
　　1.4.2 队列
　1.5 线性表的链式存储结构
　　1.5.1 线性单链表
　　1.5.2 循环链表
　　1.5.3 双向链表
　1.6 树
　　1.6.1 树的基本概念
　　1.6.2 二叉树
　　1.6.3 遍历二叉树
　1.7 查找与排序
　　1.7.1 查找
　　1.7.2 排序
　1.8 解析题范例
　1.9 练习题
　参考答案
第2章 程序设计基础
　2.1 程序设计方法与风格
　　2.1.1 程序设计方法
　　2.1.2 程序设计风格
　2.2 结构化程序设计
　　2.2.1 关于GOTO语句的争论
　　2.2.2 结构化程序设计的原则
　　2.2.3 自顶向下、逐步求精的设计方法
　　2.2.4 数据结构的合理化
　2.3 面向对象的程序设计
　　2.3.1 方法
　　2.3.2 对象
　　2.3.3 对象的属性
　　2.3.4 继承与多态
　2.4 解析题范例
　2.5 练习题
　参考答案
第3章 软件工程基础
　3.1 软件工程
　　3.1.1 软件及其生命周期的基本概念
　　3.1.2 软件工具与软件开发环境
　3.2 结构化分析方法
　　3.2.1 数据流图
　　3.2.2 数据词典
　　3.2.3 软件需求规格说明书
　3.3 结构化设计方法
　　3.3.1 总体设计
　　3.3.2 详细设计
　3.4 软件测试方法
　　3.4.1 黑盒测试
　　3.4.2 白盒测试
　　3.4.3 测试用例设计
　　3.4.4 软件测试的实施
　3.5 程序的调试
　3.6 解析题范例
　3.7 练习题
　参考答案
第4章 数据库设计基础
　4.1 数据库的基本概念
　　4.1.1 数据库
　　4.1.2 数据库管理系统
　　4.1.3 数据库系统
　4.2 数据模型
　　4.2.1 实体-联系模型
　　4.2.2 从E-R图导出关系数据模型
　4.3 关系代数
　　4.3.1 传统的集合运算
　　4.3.2 专门的关系运算
　　4.3.3 数据库规范化理论
　4.4 数据库设计
　　4.4.1 需求分析
　　4.4.2 概要设计
　　4.4.3 逻辑设计
　　4.4.4 物理设计
　　4.4.5 数据库的实施与维护
　4.5 解析题范例
　4.6 练习题
　参考答案
第5章 C语言基础知识
　5.1 C语言的数据类型
　　5.1.1 基本类型
　　5.1.2 构造类型
　　5.1.3 指针及空类型
　5.2 运算符、表达式及位运算
　　5.2.1 运算符
　　5.2.2 表达式
　　5.2.3 位运算
　5.3 C程序的基本语句及结构
　　5.3.1 C语言的基本语句
　　5.3.2 选择结构
　　5.3.3 循环结构
　　5.3.4 函数
5.4 文件及预处理命令
　　5.4.1 文件
　　5.4.2 预处理命令
　5.5 解析题范例
　5.6 练习题
　参考答案
第6章 程序填空题
　6.1 程序填空题的基本做法
　6.2 程序填空题举例
第7章 C程序修改题
　7.1 基础知识
　7.2 选择与循环
　7.3 数组与指针
　7.4 综合题
第8章 C程序编程题
　8.1 选择和循环结构
　8.2 数组
　8.3 字符串处理
第9章 全国计算机等级考试二级考试模拟试卷
　9.1 2005年4月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计
　9.2 2005年9月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计
　9.3 2006年4月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计
　9.4 2006年9月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计
　9.5 参考答案
第10章 上机模拟试题
　10.1 上机考试系统简介
　　10.1.1 考试系统使用方法
　　10.1.2 答题
　10.2 上机考试应试技巧
　10.3 全国计算机等级考试上机试题详解
　　10.3.1 试卷一
　　10.3.2 试卷二
　10.4 上机模拟试卷
　　10.4.1 模拟试卷一
　　10.4.2 模拟试卷二
参考答案
附录 2005年全国计算机等级考试二级C语言考试大纲