二级公共基础知识教程与考前辅导（最新大纲）

前言.  
第1章 数据结构与算法  
本章考点和学习目标  
1. 1 数据结构的基本概念  
1. 1. 1 数据数据元素和数据项的概念  
1. 1. 2 数据结构概述  
1. 1. 3 数据的逻辑结构  
1. 1. 4 数据的存储结构  
1. 2 算法  
1. 2. 1 算法的基本概念  
1. 2. 2 算法的基本要素  
1. 2. 3 算法设计基本方法  
1. 2. 4 算法复杂度  
1. 3 线性表及其顺序存储结构  
1. 3. 1 线性结构与线性表的基本概念  
1. 3. 2 顺序表的基本概念  
1. 3. 3 顺序表的插入删除运算  
1. 4 线性链表循环链表及其基本运算  
1. 4. 1 线性链表及其基本运算  
1. 4. 2 循环链表及其基本运算  
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. 7. 3 二分法查找  
1. 8 基本排序技术  
1. 8. 1 排序的基本概念  
1. 8. 2 插入排序  
1. 8. 3 交换排序  
1. 8. 4 选择排序  
历年经典考题讲解  
习题一  
第2章 程序设计基础  
本章考点和学习目标  
2. 1 程序设计方法与风格  
2. 1. 1 程序设计方法  
2. 1. 2 程序设计风格  
2. 2 结构化程序设计基础  
2. 2. 1 结构化程序设计原则  
2. 2. 2 结构化程序基本结构  
2. 2. 3 结构化程序设计要素  
2. 2. 4 结构化程序设计实例  
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. 1. 6 软件开发工具与软件开发环境  
3. 2 结构化分析及设计基础  
3. 2. 1 结构化分析方法  
3. 2. 2 结构化设计方法  
3. 3 软件测试基础  
3. 3. 1 软件测试的目的  
3. 3. 2 软件测试的准则  
3. 3. 3 软件测试技术与方法  
3. 3. 4 软件测试的实施  
3. 4 程序的调试  
3. 4. 1 基本概念  
3. 4. 2 软件调试方法  
历年经典考题讲解  
习题三  
第4章 数据库设计基础  
本章考点和学习目标  
4. 1 数据库的基本概念  
4. 1. 1 数据库相关概念  
4. 1. 2 数据库系统的发展历史  
4. 1. 3 数据库系统的基本特点  
4. 1. 4 数据库系统的内部结构体系  
4. 2 数据库的数据模型  
4. 2. 1 E-R模型  
4. 2. 2 层次模型  
4. 2. 3 网状模型  
4. 2. 4 关系模型  
4. 3 关系代数  
4. 3. 1 关系模型的基本操作  
4. 3. 2 关系模型的基本运算  
4. 4 关系数据库的设计与管理  
4. 4. 1 数据库设计步骤  
4. 4. 2 需求分析  
4. 4. 3 概念结构设计  
4. 4. 4 逻辑设计  
4. 4. 5 物理设计  
4. 4. 6 数据库实施  
4. 4. 7 系统管理和维护  
4. 4. 8 面向对象的关系数据库设计  
4. 5 常用SQL语句设计  
4. 5. 1 表的创建.修改和删除  
4. 5. 2 数据查询语句  
4. 5. 3 数据更新语句  
历年经典考题讲解  
习题四  
第5章 考前辅导：公共基础知识全真模拟试题  
模拟试题一  
模拟试题二  
模拟试题三  
模拟试题四  
模拟试题五  
第6章 考前辅导：公共基础知识全真模拟试题答案与解析  
模拟试题一答案与解析  
模拟试题二答案与解析  
模拟试题三答案与解析  
模拟试题四答案与解析  
模拟试题五答案与解析  
附录一 二级公共基础知识考试大纲  
附录二 课后习题答案