全国计算机等级考试考点解析与上机辅导

第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章 基本数据结构与算法 　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语言考试大纲

本书分为10章，其中，第1章为基本数据结构与算法，第2章为程序设计基础，第3章为软件工程基础，第4章为数据库设计基础，第5章为C语言基础知识，第6章为程序填空题，第7章为C程序修改，第8章为C程序编程题，第9章为全国计算机等级考试二级考试模拟试卷，第10章为上机模拟试题。 全书以2004年的新大纲为蓝本，针对等级考试的特点，精心策划，准确定位，概念清晰，例题丰富，深入浅出，它是等级考试者必备辅导丛书之一。书中每一部分都有大量的习题，这些习题都来自历年计算机等级考试笔试及上机题，而且所选题目精练，每道题都有相应的分析。全书结构如下：前4章为计算机基础知识，第5、9章为笔试部分，第6、7、8、10章为上机分析。另外，本书还总结了计算机基础知识、C语言基础知识，有助于参加全国计算机二级考试的考生有的放矢地复习，每部分都配有大量的练习题，以提高考生的笔试、上机能力。 本书可作为各类“全国计算机等级考试”培训班、补习班的辅导用书，也适于参加C语言考试的人员自学使用。