二级C++语言程序设计 全国计算机等级考试专家讲评PDF电子书下载

目录 1

第1章　数据结构与算法 1

考纲 1

考纲提示 1

知识点归纳 1

【算法的基本概念】 1

【算法的复杂度】 2

【数据结构】 2

【数据的逻辑结构】 2

【数据的存储结构】 3

【数据的运算】 3

【数据结构的图形表示】 3

【线性结构与非线性结构】 3

【线性表的顺序存储结构】 4

【线性表】 4

【线性表的插入运算】 5

【线性表的删除运算】 5

【栈】 5

【栈的顺序存储结构】 6

【栈的基本运算】 6

【队列】 6

【队列的顺序存储结构】 7

【队列的基本运算】 7

【线性单链表】 7

【循环链表】 7

【双向链表】 7

【链表的基本操作】 8

【树及其基本概念】 8

【二叉树】 9

【二叉树的存储结构】 9

【二叉树的遍历】 11

【查找】 12

【排序】 12

典型题分析 13

习题 17

参考答案 19

第2章　程序设计基础 20

考纲 20

考纲提示 20

知识点归纳 20

【程序设计的方法】 20

【程序设计的风格】 20

【结构化程序设计的主要原则】 22

【结构化程序的基本结构与特点】 22

【面向对象方法的基本概念】 23

【面向对象的程序设计】 23

典型题分析 24

习题 26

参考答案 28

第3章　软件工程基础 29

考纲 29

考纲提示 29

知识点归纳 29

【软件定义与特点】 29

【软件危机与软件工程】 29

【软件工程过程】 30

【软件生命周期】 30

【软件工程的目标与原则】 30

【软件工具与软件开发环境】 31

【结构化分析方法】 31

【数据字典】 32

【数据流图】 32

【结构化设计】 33

【总体设计】 33

【软件需求】 33

【详细设计】 34

【软件测试的目的】 34

【软件测试的准则】 34

【软件测试技术与方法综述】 34

【软件测试的实施】 36

【程序调试】 37

【常见调试方法】 37

典型题分析 37

习题 40

参考答案 41

知识点归纳 42

【数据库管理系统】 42

【数据库】 42

考纲 42

考纲提示 42

第4章　数据库设计基础 42

【数据库系统】 43

【数据库系统的基本特点】 43

【数据库系统的内部结构体系】 43

【数据模型】 43

【实体联系模型】 44

【E-R图】 44

【关系数据模型】 46

【E-R模型到关系模型的转换】 46

【关系代数运算】 46

【数据库的规范化】 47

【概念设计】 48

【数据库设计】 48

【需求分析】 48

【逻辑设计】 49

【物理设计】 49

典型题分析 50

习题 53

参考答案 55

第5章　C＋＋语言概述 56

考纲 56

考纲提示 56

知识点归纳 56

【C＋＋语言的发展及其特点】 56

【面向对象语言的要素】 56

【C＋＋语言的词法和词法规则】 57

【C＋＋对面向对象程序设计方法的支持】 57

【C＋＋程序结构】 59

【C＋＋程序的编辑、编译、运行与调试】 60

典型题分析 61

习题 64

参考答案 66

第6章　C＋＋数据类型 67

考纲 67

考纲提示 67

知识点归纳 67

【基本数据类型】 67

【导出类型】 68

【常量】 69

【变量】 70

【运算符】 71

【算术运算中的类型转换】 73

【表达式】 74

【复合数据类型】 74

典型题分析 75

参考答案 1 76

习题 82

参考答案 83

考纲 84

考纲提示 84

知识点归纳 84

【C＋＋语言的语句】 84

第7章　控制语句 84

【顺序控制语句】 86

【选择控制语句】 86

【循环控制语句】 87

【跳转语句】 88

【循环嵌套语句】 89

典型题分析 89

习题 96

参考答案 100

第8章　数组、指针与引用 101

考纲 101

考纲提示 101

知识点归纳 101

【数组的基本概念】 101

【字符串与字符数组】 102

【指针】 104

【指针和数组之间的关系】 106

【引用】 106

典型题分析 107

习题 121

参考答案 125

【函数概述】 126

第9章　函数 126

考纲 126

考纲提示 126

知识点归纳 126

【函数的定义和调用】 127

【函数的类型和返回值】 128

【函数的参数】 128

【带有默认参数值的函数】 129

【标识符的作用域】 129

【全局变量与局部变量】 130

【变量的存储类别】 130

【递归函数】 131

【预处理】 132

【函数重载】 132

【内联函数】 132

典型题分析 133

习题 144

参考答案 149

第10章　类和对象 150

考纲 150

考纲提示 150

知识点归纳 150

【类】 150

【对象】 152

【构造函数与析构函数】 153

【对象的生存周期】 154

【静态成员】 154

【常类型】 155

【友元】 156

【this指针】 156

【对象数组与成员对象】 157

典型题分析 158

习题 172

第11章　派生与继承 177

考纲 177

考纲提示 177

知识点归纳 177

【派生类】 177

【继承基类的成员】 178

【指针的使用】 179

【虚基类】 180

典型题分析 181

习题 190

参考答案 196

第12章　多态性和虚函数 197

考纲 197

考纲提示 197

知识点归纳 197

【多态性的概念】 197

【虚函数机制的要点】 197

【虚函数】 198

【纯虚函数和抽象类】 199

【运算符重载】 199

典型题分析 201

习题 207

参考答案 210

【函数模板】 211

考纲提示 211

知识点归纳 211

考纲 211

第13章　模板 211

【类模板】 212

典型题分析 213

习题 216

参考答案 219

第14章　C＋＋流 220

考纲 220

考纲提示 220

知识点归纳 220

【C＋＋流】 220

【I/O格式的控制】 222

【C＋＋文件流】 224

典型题分析 227

习题 231

参考答案 235

第15章　C＋＋上机指导 236

考纲 236

考纲提示 236

知识点归纳 236

【上机考试时间和题型】 236

【使用Visual C＋＋6.0编写和调试C＋＋程序】 236

【常用算法】 237

【上机考试重点内容】 242

典型题分析 243

习题 256

参考答案 260

全国计算机等级考试二级C＋＋语言程序设计全真笔试模拟试卷（一） 262

参考答案 269

全国计算机等级考试二级C＋＋语言程序设计全真笔试模拟试卷（二） 270

参考答案 278