目录 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