全国计算机等级考试二级公共基础 考点精讲、例题解析、强化训练PDF电子书下载

第1章 算法与数据结构基础 1

1.1　算法的基本概念 1

1.1.1 考点精讲 1

1.1.2　典型例题解析 2

1.1.3　强化训练试题 4

1.1.4　强化训练试题解析 5

1.2　数据结构基础 7

1.2.1 考点精讲 7

1.2.2　典型例题解析 9

1.2.3　强化训练试题 10

1.2.4　强化训练试题解析 11

1.3 线性表 12

1.3.1　考点精讲 12

1.3.2　典型例题解析 14

1.3.3　强化训练试题 15

1.3.4　强化训练试题解析 16

1.4　栈与队列 17

1.4.1 考点精讲 17

1.4.2　典型例题解析 18

1.4.3　强化训练试题 19

1.4.4　强化训练试题解析 20

1.5　线性单链表、双向链表与循环链表的结构及其基本运算 22

1.5.1 考点精讲 22

1.5.2　典型例题解析 26

1.5.3　强化训练试题 27

1.5.4　强化训练试题解析 28

1.6　树 29

1.6.1 考点精讲 29

1.6.2　典型例题解析 33

1.6.3　强化训练试题 35

1.6.4　强化训练试题解析 36

1.7.1 考点精讲 38

1.7　查找 38

1.7.2　典型例题解析 39

1.7.3　强化训练试题 40

1.7.4　强化训练试题解析 41

1.8　排序 42

1.8.1 考点精讲 42

1.8.2　典型例题解析 47

1.8.3　强化训练试题 49

1.8.4　强化训练试题解析 50

1.9　本章重要考点小结 52

1.10　本章全真模拟训练 52

1.11 本章全真模拟训练解析 58

第2章　程序设计基础 70

2.1 程序设计方法与风格 70

2.1.1 考点精讲 70

2.1.2　典型例题解析 72

2.1.3　强化训练试题 73

2.1.4　强化训练试题解析 74

2.2　结构化程序设计 77

2.2.1 考点精讲 77

2.2.2　典型例题解析 79

2.2.3　强化训练试题 81

2.2.4　强化训练试题解析 82

2.3　面向对象的程序设计方法 84

2.3.1 考点精讲 84

2.3.2　典型例题解析 88

2.3.3　强化训练试题 91

2.3.4　强化训练试题解析 92

2.4　本章重要考点小结 94

2.5　本章全真模拟训练 94

2.6　本章全真模拟训练解析 96

第3章　软件工程 103

3.1 软件工程基本概念 103

3.1.1 考点精讲 103

3.1.2　典型例题解析 107

3.1.3　强化训练试题 109

3.1.4　强化训练试题解析 110

3.2　结构化分析方法 112

3.2.1 考点精讲 112

3.2.2　典型例题解析 116

3.2.3　强化训练试题 119

3.2.4　强化训练试题解析 120

3.3　结构化设计方法 122

3.3.1　考点精讲 122

3.3.2　典型例题解析 128

3.3.3　强化训练试题 131

3.3.4　强化训练试题解析 131

3.4　软件的测试 133

3.4.1 考点精讲 133

3.4.2　典型例题解析 137

3.4.3　强化训练试题 140

3.4.4　强化训练试题解析 141

3.5　程序的调试与软件的维护 143

3.5.1 考点精讲 143

3.5.2　典型例题解析 145

3.5.3　强化训练试题 148

3.5.4　强化训练试题解析 149

3.6　本章重要考点小结 150

3.7　本章全真模拟训练 150

3.8　本章全真模拟训练解析 154

第4章　数据库设计基础 165

4.1　数据库的基本概念 165

4.1.1 考点精讲 165

4.1.2　典型例题解析 168

4.1.3　强化训练试题 171

4.1.4　强化训练试题解析 172

4.2　数据模型 174

4.2.1 考点精讲 174

4.2.2　典型例题解析 176

4.2.3　强化训练试题 178

4.2.4　强化训练试题解析 179

4.3　关系代数运算 180

4.3.1 考点精讲 180

4.3.2　典型例题解析 182

4.3.3　强化训练试题 184

4.3.4　强化训练试题解析 185

4.4　数据库设计方法和步骤 187

4.4.1 考点精讲 187

4.4.2　典型例题解析 190

4.4.3　强化训练试题 192

4.4.4　强化训练试题解析 193

4.5　本章重要考点小结 195

4.6　本章全真模拟训练 195

4.7　本章全真模拟训练解析 198

笔试全真模拟训练一 204

第5章　笔试全真模拟训练与解析 204

笔试全真模拟训练一解析 205

笔试全真模拟训练二 207

笔试全真模拟训练二解析 208

笔试全真模拟训练三 211

笔试全真模拟训练三解析 211

笔试全真模拟训练四 213

笔试全真模拟训练四解析 214

2005年4月笔试全真试题 217

第6章　笔试全真试题与解析 217

2005年4月笔试全真试题解析 218

2005年9月笔试全真试题 220

2005年9月笔试全真试题解析 222

2006年4月笔试全真试题 224

2006年4月笔试全真试题解析 225

附录 二级公共基础知识大纲 228

参考文献 230