本书是根据教育部考试中心颁布的《全国计算机等级考试二级公共基础知识考试大纲(2013年版)》的要求，在2016年版的基础上修订而成。主要内容包括：数据结构与算法，程序设计基础，软件工程基础，数据库设计基础。
本书不仅是应试者必备的自学和辅导材料，也可以作为一般院校相应课程的教材或自学参考书。
- 目录
- 前辅文
- 第1章 数据结构与算法
- 1.1 算法
- 1.1.1 算法的基本概念
- 1.1.2 算法设计基本方法
- 1.1.3 算法复杂度
- 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.8 排序技术
- 1.8.1 交换类排序法
- 1.8.2 插入类排序法
- 1.8.3 选择类排序法
- 习题1
- 第2章 程序设计基础
- 2.1 程序设计方法与风格
- 2.2 结构化程序设计
- 2.2.1 结构化程序设计的原则
- 2.2.2 结构化程序的基本结构与特点
- 2.2.3 结构化程序设计原则和方法的应用
- 2.3 面向对象的程序设计
- 2.3.1 关于面向对象方法
- 2.3.2 面向对象方法的基本概念
- 习题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
- 第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.4 数据库设计与管理
- 4.4.1 数据库设计概述
- 4.4.2 数据库设计的需求分析
- 4.4.3 数据库概念设计
- 4.4.4 数据库的逻辑设计
- 4.4.5 数据库的物理设计
- 4.4.6 数据库管理
- 习题4
- 附录1 全国计算机等级考试二级公共基础知识考试大纲(2013年版)
- 附录2 全国计算机等级考试二级公共基础知识样题及参考答案
- 附录3 习题参考答案
