全国计算机等级考试考点解析、例题精解与实战练习：二级公共基础知识PDF电子书下载

第1章　数据结构与算法 1

1.1 算法 1

考点1　算法的基本概念 1

考点2　算法的复杂度 4

1.2 数据结构的基本概念 5

考点3　什么是数据结构 5

考点4　数据结构的图形表示 6

考点5　线性结构与非线性结构 6

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

考点6　线性表的基本概念 7

考点7　线性表的顺序存储结构 7

考点8　顺序表的插入运算 8

考点9　顺序表的删除运算 8

1.4 栈和队列 9

考点10　栈及其基本运算 9

考点11 队列及其基本运算 10

1.5 线性链表 12

考点12　线性链表的基本概念 12

考点13　线性链表的基本运算 14

考点14　循环链表及其基本运算 15

1.6　树与二叉树 16

考点15　树的基本概念 16

考点16　二叉树及其基本性质 17

考点17　二叉树的存储结构 19

考点18　二叉树的遍历 20

1.7 查找技术 20

考点19　顺序查找 20

考点20　二分法查找 21

1.8 排序技术 21

考点21　交换类排序法 21

考点22　插入类排序法 22

考点23　选择类排序法 23

1.9 经典题解 25

1.10 同步自测 39

1.11 同步自测答案 43

第2章　程序设计基础 45

2.1 程序设计方法与风格 45

考点1　程序设计方法与风格 45

2.2　结构化程序设计 47

考点2　结构化程序设计的原则 47

考点3　结构化程序的基本结构与特点 47

考点4　结构化程序设计原则和方法的应用 48

2.3 面向对象的程序设计 48

考点5　关于面向对象方法 48

考点6　面向对象方法的基本概念 49

2.4 经典题解 52

2.5 同步自测 59

2.6 同步自测答案 61

第3章　软件工程基础 62

3.1 软件工程的基本概念 62

考点1　软件工程的定义 62

考点2　软件生命周期的定义 64

考点3　软件工程的目标与原则 64

3.2　结构化分析方法 65

考点4　关于结构化分析方法 65

考点5　关于结构化分析的常用工具 66

考点6　软件需求规格说明书 69

3.3 结构化设计方法 71

考点7　有关软件设计的基本内容 71

考点8　有关结构化设计方法的基本内容 73

3.4 软件测试 82

考点9　软件测试的方法与技术 82

考点10　软件测试的实施 85

3.5　程序的调试 87

考点11　基本概念 87

考点12　软件调试方法 89

3.6 经典题解 90

3.7 同步自测 101

3.8 同步自测答案 105

第4章　数据库设计基础 106

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

考点1　数据 106

考点2　数据库 106

考点3　数据库管理系统 107

考点4　数据库管理员 108

考点5　数据库系统 108

考点6　数据库应用系统 109

考点7　数据库系统的发展 110

考点8　数据库系统的基本特点 111

考点9　数据库系统的内部结构体系 112

4.2 数据模型 113

考点10　数据模型的基本概念 113

考点11　E-R模型（实体联系模型） 114

考点12　层次模型 118

考点13　网状模型 119

考点14　关系模型 119

4.3 关系代数 122

考点15　关系模型的基本操作 122

考点16　关系模型的基本运算 123

考点17　关系代数中的扩充运算 124

4.4　数据库设计与管理 126

考点18　数据库的设计方法与步骤 126

考点19　数据库设计的需求分析 127

考点20　数据库的概念设计 128

考点21　数据库的逻辑设计 129

考点22　数据库的物理设计 130

4.5 经典题解 130

4.6 同步自测 142

4.7 同步自测答案 146

第5章　笔试模拟试卷及答案分析 146

5.1　笔试模拟试卷 147

5.1.1　笔试模拟试卷一 147

5.1.2　笔试模拟试卷二 148

5.1.3　笔试模拟试卷三 149

5.1.4　笔试模拟试卷四 149

5.1.5　笔试模拟试卷五 150

5.1.6　笔试模拟试卷六 151

5.1.7　笔试模拟试卷七 152

5.1.8　笔试模拟试卷八 153

5.1.9　笔试模拟试卷九 154

5.1.10　笔试模拟试卷十 155

5.1.11　笔试模拟试卷十一 156

5.1.12　笔试模拟试卷十二 156

5.1.13　笔试模拟试卷十三 157

5.1.14　笔试模拟试卷十四 158

5.1.15　笔试模拟试卷十五 159

5.2　笔试模拟试卷答案分析 160

5.2.1　笔试模拟试卷一答案分析 160

5.2.2　笔试模拟试卷二答案分析 161

5.2.3　笔试模拟试卷三答案分析 161

5.2.4　笔试模拟试卷四答案分析 162

5.2.5　笔试模拟试卷五答案分析 163

5.2.6　笔试模拟试卷六答案分析 164

5.2.7　笔试模拟试卷七答案分析 164

5.2.8　笔试模拟试卷八答案分析 165

5.2.9　笔试模拟试卷九答案分析 166

5.2.10　笔试模拟试卷十答案分析 167

5.2.11 笔试模拟试卷十一答案分析 167

5.2.12　笔试模拟试卷十二答案分析 168

5.2.13　笔试模拟试卷十三答案分析 169

5.2.14　笔试模拟试卷十四答案分析 169

5.2.15　笔试模拟试卷十五答案分析 170