全国计算机等级考试专用辅导教程 二级公共基础知识 2012版PDF电子书下载

第1章 数据结构与算法 1

考情回顾 1

1.1算法 1

1.1.1算法的基本概念 1

1.1.2算法复杂度 4

1.2数据结构的基本概念 5

1.2.1什么是数据结构 5

1.2.2数据结构的图形表示 7

1.2.3线性结构与非线性结构 8

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

1.3.1线性表的基本概念 9

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

1.3.3顺序表的插入运算 10

1.3.4顺序表的删除运算 11

1.4栈和队列 12

1.4.1栈及其基本运算 12

1.4.2队列及其基本运算 14

1.5线性链表 18

1.5.1线性链表的基本概念 18

1.5.2线性链表的基本运算 19

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

1.6树与二叉树 23

1.6.1树的基本概念 23

1.6.2二叉树及其基本性质 24

1.6.3二叉树的存储结构 27

1.6.4二叉树的遍历 28

1.7查找技术 30

1.7.1顺序查找 30

1.7.2二分法查找 31

1.8排序技术 32

1.8.1交换类排序法 32

1.8.2插入类排序法 34

1.8.3选择类排序法 36

1.8.4各种排序方法的比较 37

典型考题分析 38

过关必备 41

第2章 程序设计基础 44

考情回顾 44

2.1程序设计方法与风格 44

2.2结构化程序设计 46

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

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

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

2.3面向对象的程序设计 48

2.3.1关于面向对象方法 48

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

典型考题分析 52

过关必备 54

第3章 软件工程基础 56

考情回顾 56

3.1软件工程基本概念 56

3.1.1软件定义与软件特点 56

3.1.2软件危机与软件工程 57

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

3.1.4软件工程的目标和原则 61

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

3.2结构化分析方法 63

3.2.1需求分析和需求分析方法 63

3.2.2结构化分析方法 64

3.2.3软件需求规格说明书 68

3.3结构化设计方法 69

3.3.1软件设计的基本概念 69

3.3.2概要设计 72

3.3.3详细设计 75

3.4软件测试 77

3.4.1软件测试的目的 78

3.4.2软件测试的准则 78

3.4.3软件测试技术和方法综述 78

3.4.4软件测试的实施 81

3.5程序的调试 83

3.5.1基本概念 83

3.5.2软件调试方法 85

典型考题分析 86

过关必备 91

第4章 数据库设计基础 93

考情回顾 93

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

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

4.1.2数据库系统的发展 95

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

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

4.2数据模型 98

4.2.1数据模型的基本概念 98

4.2.2 E-R模型 99

4.2.3层次模型 101

4.2.4网状模型 101

4.2.5关系模型 102

4.3关系代数 104

4.3.1传统的集合运算 104

4.3.2专门的关系运算 108

4.3.3关系数据库规范化理论 113

4.4数据库设计与管理 115

4.4.1数据库设计概述 115

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

4.4.3数据库概念设计 117

4.4.4数据库的逻辑设计 118

4.4.5数据库的物理设计 120

4.4.6数据库管理 121

典型考题分析 121

过关必备 126

第5章 样题及答案解析 129

5.1样题 129

5.1.1样题一 129

5.1.2样题二 130

5.1.3样题三 131

5.1.4样题四 132

5.1.5样题五 133

5.1.6样题六 134

5.1.7样题七 135

5.1.8样题八 135

5.1.9样题九 136

5.1.10样题十 137

5.1.11样题十一 138

5.1.12样题十二 139

5.1.13样题十三 140

5.1.14样题十四 141

5.1.15 样题十五 142

5.1.16样题十六 143

5.1.17样题十七 144

5.1.18样题十八 146

5.1.19样题十九 147

5.1.20样题二十 148

5.2样题答案与解析 149

5.2.1样题一答案与解析 149

5.2.2样题二答案与解析 150

5.2.3样题三答案与解析 151

5.2.4样题四答案与解析 152

5.2.5样题五答案与解析 153

5.2.6样题六答案与解析 154

5.2.7样题七答案与解析 155

5.2.8样题八答案与解析 156

5.2.9样题九答案与解析 157

5.2.10样题十答案与解析 158

5.2.11样题十一答案与解析 159

5.2.12样题十二答案与解析 160

5.2.13样题十三答案与解析 161

5.2.14样题十四答案与解析 162

5.2.15 样题十五答案与解析 163

5.2.16样题十六答案与解析 164

5.2.17样题十七答案与解析 165

5.2.18样题十八答案与解析 166

5.2.19样题十九答案与解析 167

5.2.20样题二十答案与解析 168

本书习题答案 170

第1章 170

第2章 170

第3章 170

第4章 171