全国计算机等级考试二级教程 公共基础知识 2011年版PDF|Epub|txt|kindle电子书版本网盘下载

全国计算机等级考试二级教程 公共基础知识 2011年版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 数据结构与算法1

1.1 算法1

1.1.1 算法的基本概念1

1.1.2 算法复杂度5

1.2 数据结构的基本概念7

1.2.1 什么是数据结构8

1.2.2 数据结构的图形表示13

1.2.3 线性结构与非线性结构14

1.3 线性表及其顺序存储结构15

1.3.1 线性表的基本概念15

1.3.2 线性表的顺序存储结构16

1.3.3 顺序表的插入运算17

1.3.4 顺序表的删除运算18

1.4 栈和队列19

1.4.1 栈及其基本运算19

1.4.2 队列及其基本运算21

1.5 线性链表24

1.5.1 线性链表的基本概念24

1.5.2 线性链表的基本运算27

1.5.3 循环链表及其基本运算30

1.6 树与二叉树31

1.6.1 树的基本概念31

1.6.2 二叉树及其基本性质34

1.6.3 二叉树的存储结构36

1.6.4 二叉树的遍历38

1.7 查找技术39

1.7.1 顺序查找39

1.7.2 二分法查找39

1.8 排序技术40

1.8.1 交换类排序法40

1.8.2 插入类排序法42

1.8.3 选择类排序法44

习题146

第2章 程序设计基础48

2.1 程序设计方法与风格48

2.2 结构化程序设计50

2.2.1 结构化程序设计的原则50

2.2.2 结构化程序的基本结构与特点50

2.2.3 结构化程序设计原则和方法的应用51

2.3 面向对象的程序设计52

2.3.1 关于面向对象方法52

2.3.2 面向对象方法的基本概念54

习题258

第3章 软件工程基础60

3.1　软件工程基本概念60

3.1.1　软件定义与软件特点60

3.1.2　软件危机与软件工程61

3.1.3　软件工程过程与软件生命周期63

3.1.4　软件工程的目标与原则64

3.1.5　软件开发工具与软件开发环境65

3.2　结构化分析方法65

3.2.1　需求分析与需求分析方法66

3.2.2　结构化分析方法67

3.2.3　软件需求规格说明书71

3.3 结构化设计方法73

3.3.1　软件设计的基本概念73

3.3.2　概要设计75

3.3.3　详细设计80

3.4　软件测试85

3.4.1　软件测试的目的85

3.4.2　软件测试的准则85

3.4.3　软件测试技术与方法综述86

3.4.4　软件测试的实施93

3.5　程序的调试96

3.5.1　基本概念96

3.5.2　软件调试方法98

习题399

第4章 数据库设计基础101

4.1 数据库系统的基本概念101

4.1.1 数据、数据库、数据库管理系统101

4.1.2 数据库系统的发展105

4.1.3 数据库系统的基本特点107

4.1.4 数据库系统的内部结构体系108

4.2 数据模型109

4.2.1 数据模型的基本概念109

4.2.2 E-R模型110

4.2.3 层次模型114

4.2.4 网状模型115

4.2.5 关系模型116

4.3 关系代数118

4.4 数据库设计与管理125

4.4.1 数据库设计概述125

4.4.2 数据库设计的需求分析126

4.4.3 数据库概念设计126

4.4.4 数据库的逻辑设计130

4.4.5 数据库的物理设计131

4.4.6 数据库管理132

习题4133

附录1 全国计算机等级考试二级公共基础知识考试大纲（2007年版）134

附录2 全国计算机等级考试二级公共基础知识样题及参考答案136

附录3 2010年3月全国计算机等级考试二级公共基础知识笔试试题及参考答案138

附录4 习题参考答案141