全国计算机等级考试二级教程公共基础知识

　　本书是根据教育部考试中心制定的《全国计算机等级考试大纲（2004年版）》中对二级公共基础部分的要求而编写的。其中包括4个方面的内容：数据结果与算法、程序设计基础、软件工程基础和数据库设计基础，每部分内容都包括讲解、例题、习题三个部分。.本书在内容安排、讲解方式以及例题和习题的编排上都进行了精心独到的处理，不仅适合全国计算机等级考试（二级）的应考者使用；而且可以作为高等院校相应课程的教材或参考书。

暂缺《全国计算机等级考试二级教程公共基础知识》作者简介

第1章 数据结构与算法  
1 . 1  算法的概念  
1. 1. 1 算法实例  
1. 1. 2 算法的特征  
1. 1. 3 算法的基本要素  
1. 2 算法复杂度  
1. 3 数据结构的概念  
1. 3. 1 数据结构研究的对象  
1. 3. 2 数据结构与算法  
1. 4 线性表  
1. 4. 1 线性表的概念  
1. 4. 2 线性表的顺序存储结构  
1. 4. 3 线性表的链式存储结构  
1. 5 受限线性表  
1. 5. 1 栈  
1. 5. 2 队列  
1. 6 树与二叉树  
1. 6. 1 树的概念  
1. 6. 2 二叉树的概念及性质  
1. 6. 3 二叉树的存储结构  
1. 6. 4 二叉树的遍历  
1. 7 查找  
1. 7. 1 查找的概念  
1. 7. 2 常用查找方法  
1. 8 排序  
1. 8. 1 排序的概念  
1. 8. 2 插入排序  
1. 8. 3 交换排序  
1. 8. 4 选择排序  
1. 9 例题  
习题1  
第2章 程序设计基础  
2. 1 程序设计方法与风格  
2. 2 结构化程序设计  
2. 2. 1 结构化程序设计的产生  
2. 2. 2 结构化程序设计原则  
2. 2. 3 程序的三种基本结构  
2. 2. 4 基本结构的本质属性  
2. 2. 5 结构化程序的特点  
2. 2. 6 结构化程序设计原则和方法的应用  
2. 3 面向对象程序设计  
2. 3. 1 面向对象程序设计思想  
2. 3. 2 面向对象程序设计的优点  
2. 3. 3 对象和类  
2. 3. 4 消息  
2. 3. 5 类的继承性  
2. 3. 6类的多态性  
2. 4 例题  
习题2  
第3章 软件工程基础  
3. 1 软件工程基本概念  
3. 1. 1 软件定义与软件特点  
3. 1. 2 软件危机与软件工程  
3. 1. 3 软件工程过程  
3. 1. 4 软件生命周期..  
3. 1. 5 软件工程的目标与原则  
3. 1. 6 软件开发工具与环境  
3. 2 结构化分析方法  
3. 2. 1 需求分析与需求分析方法  
3. 2. 2 结构化分析方法  
3. 2. 3 软件需求规格说明书  
3. 3 结构化设计方法  
3. 3. 1 软件设计的基本概念  
3. 3. 2 软件设计的基本原理  
3. 3. 3 概要设计的任务  
3. 3. 4 面向数据流的设计方法  
3. 3. 5 详细设计  
3. 4 软件测试  
3. 4. 1 软件测试的目的.★准则与方法  
3. 4. 2 白盒测试及测试用例设计  
3. 4. 3 黑盒测试及测试用例设计  
3. 4. 4 软件测试的实施  
3. 5 程序调试  
3. 5. 1 基本概念  
3. 5. 2 软件调试方法  
3. 6 例题  
习题3  
第4章 数据库设计基础  
4. 1 数据库系统基本概念  
4. 1. 1 数据管理技术的发展  
4. 1. 2 数据.★数据库与数据库管理系统  
4. 1. 3 数据库系统及其特点  
4. 1. 4 数据库系统内部体系结构  
4. 1. 5 数据库技术的现状及发展趋势  
4. 2 数据模型  
4. 2. 1 数据模型的概念  
4. 2. 2 E-R模型  
4. 2. 3 层次模型  
4. 2. 4 网状模型  
4. 2. 5 关系模型  
4. 3 关系代数  
4. 3. 1 关系的概念  
4. 3. 2 关系的基本运算  
4. 3. 3 关系代数中的扩充运算  
4. 3. 4 关系代数应用实例  
4. 4 数据库设计与管理  
4. 4. 1 数据库设计概述  
4. 4. 2 数据库设计的需求分析  
4. 4. 3 数据库概念设计  
4. 4. 4 数据库的逻辑设计  
4. 4. 5 数据库的物理设计  
4. 4. 6 数据库管理  
4. 5 例题  
习题4  
习题答案