本书根据教育部考试**2004年*新制定的《全国计算机等级考试 考试大纲（2004年版）》，并综合了历年考试题以及考前培训班教师的实际教学经验编著而成。主要内容有：第1～16章是二级考试公共基础部分和C语言程序设计的内容，每一章中都包含考试大纲和考试大纲提示、知识点归纳、典型题分析、习题和答案；第17章是上机指导，详细说明了本科目上机题所涉及的知识和题型，并详尽地分析了典型的上机题；*后提供两套全真模拟试题和*新考试真题试卷并给出答案，供考生考前实战练习。
本书**突出、内容丰富、讲解精当、适合报考全国计算机等考试——二级C语言程序设计的考生考前复习使用。

第1章 数据结构与算法
考试大纲
考纲提示
知识点归纳
【算法的基本概念】
【算法的复杂度】
【数据结构】
【数据的逻辑结构】
【数据的运算】
【数据结构的图形表示】
【线性结构与非线性结构】
【线性表】
【线性表的顺序存储结构】
【线性表的插入运算】
【线性表的删除运算】
【栈】
【栈的顺序存储结构】
【栈】
【栈的顺序存储结构】
【栈的基本运算】
【队列】
【队列的顺序存储结构】
【队列的基本运算】
【线性单链表】
【循环链表】
【双向链表】
【链表的基本操作】
【树及其基本概念】
【二叉树】
【二叉树的存储结构】
【二叉树的遍历】
【查找】
【排序】
典型题分析
习题
参考文献
第2章 程序设计基础
考试大纲
考纲提示
知识点归纳
【程序设计的方法】
【程序设计的风格】
【结构化程序设计的主要原则】
【结构化程序的基本结构与特点】
【面向对象的程序设计】
【面向对象方法的基本概念】
典型题分析
习题
参考答案
第3章 软件工程基础
考试大纲
考试大纲
知识点归纳
【软件定义与特点】
【软件危机与软件工程】
【软件工程过程】
【软件生命周期】
【软件工程的目标与原则】
【软件工具与软件开发环境】
【结构化分析方法】
【数据流图】
【数据字典】
【软件需求】
【结构化设计】
【总体设计】
【详细设计】
【软件测试的目的】
【软件测试的准则】
【软件测试的准则】
【软件测试技术与方法综述】
【软件测试的实施】
【程序调试】
【常见调试方法】
……
第4章 数据库设计基础
第5章 C语言的结构
第6章 数据类型及其运算
第7章 基本语句
第8章 选择结构程序设计
第9章 循环结构程序设计
第10章 数组的定义和引用
第11章 函数
第12章 编译预处理
第13章 指针
第14章 结构与联合
第15章 位运算
第16章 文件操作
第17章 上机考试指导