全国计算机等级考试2级教程：公共基础知识(2013年版).docVIP

《全国计算机等级考试2级教程：公共基础知识（2013年版）》是根据教育部考试中心颁布的《全国计算机等级考试二级公共基础知识考试大纲《2913年版）》的要求，在2012年版盼基础上修订而成。主要内容包括：数据结构屿算法，程序设计基础，软件工程基础，数据库设计基础。　　《全国计算机等级考试2级教程：公共基础知识（2013年版）》不仅是应试者必备的自学和辅导材料，也可以作为一般院校相应，课程的教材或自学参考书。 目录 第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章?数据结构与算法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第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.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?软件调试方法习题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?全国计算机等级考试二级公共基础知识样卷及参考答案