全国计算机等级考试无纸化专用教程：二级公共基础（2013年9月版）

第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.3.3 线性表的插入运算
? 1.3.4 线性表的删除运算
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.6.4 二叉树的遍历
1.7 查找技术
? 1.7.1 顺序查找
? 1.7.2 二分法查找
1.8 排序技术
? 1.8.1 交换类排序法
? 1.8.2 插入类排序法
? 1.8.3 选择类排序法
? 1.8.4 排序方法比较
本章小结
本章小结
巩固练习

第2章 程序设计基础
2.1 程序设计方法与风格
2.2 结构化程序设计
? 2.2.1 结构化程序设计的原则
? 2.2.2 结构化程序设计的基本结构
? 2.2.3 结构化程序设计的原则和方法的应用
2.3 面向对象的程序设计
? 2.3.1 面向对象方法的优点
? 2.3.2 面向对象方法的基本概念
本章小结
本章小结
巩固练习

第3章 软件工程基础
3.1 软件工程基本概念
? 3.1.1 软件定义与软件特点
? 3.1.2 软件危机与软件工程
? 3.1.3 软件工程过程与软件生命周期
? 3.1.4 软件工程的目标与原则
? 3.1.5 软件开发工具与软件开发环境
3.2 结构化分析方法
? 3.2.1 需求分析与需求分析方法
? 3.2.2 结构化分析方法
? 3.2.3 软件需求规格说明书
3.3 结构化设计方法
? 3.3.1 软件设计概述
? 3.3.2 概要设计
? 3.3.3 详细设计
3.4 软件测试
? 3.4.1 软件测试的目的
? 3.4.2 软件测试的准则
? 3.4.3 软件测试技术和方法综述
? 3.4.4 软件测试的实施
3.5 程序的调试
? 3.5.1 程序调试的基本概念
? 3.5.2 程序调试方法
本章小结
本章小结
巩固练习

第4章 数据库设计基础
4.1 数据库系统的基本概念
? 4.1.1 数据、数据库、数据库管理系统
? 4.1.2 数据库系统的发展
? 4.1.3 数据库系统的基本特点
? 4.1.4 数据库系统体系结构
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 数据库管理
本章小结
本章小结
巩固练习
巩固练习题答案