计算机等级考试考点分析、题解与模拟：二级C++语言（新大纲版）

第1章  应试指南    1
1.1    二级C++语言考试大纲（最新版）    1
1.1.1  公共基础知识    1
1.1.2  C++语言程序设计    2
1.2    笔试方法和技巧    4
1.3    机试方法和技巧    7
第2章  数据结构与算法    11
2.1    算法的基本概念    12
2.1.1  考点1：算法的定义    12
2.1.2  考点2：算法复杂度    12
2.2    数据结构的定义    13
2.2.1  考点1：什么是数据结构    13
2.2.2  考点2：数据结构的图形表示    15
2.3    线性表    15
2.3.1  考点1：线性表    15
2.3.2  考点2：线性表的顺序存储结构    16
2.3.3  考点3：线性表的插入和
2.3.3  删除操作    16
2.4    栈    16
2.4.1  考点1：什么是栈    17
2.4.2  考点2：栈的顺序存储结构    17
2.4.3  考点3：栈的插入和删除运算    17
2.5    队列    18
2.5.1  考点1：什么是队列    18
2.5.2  考点2：队列的顺序存储结构    18
2.5.3  考点3：队列的插入和删除运算    19
2.6    线性单链表、双向链表与循环链表    19
2.6.1  考点1：线性单链表    19
2.6.2  考点2：循环链表    20
2.6.3  考点3：双向链表    20
2.6.4  考点4：链表的基本操作    20
2.7    树    21
2.7.1  考点1：树的定义    21
2.7.2  考点2：二叉树的定义    22
2.7.3  考点3：二叉树的顺序存储结构    23
2.7.4  考点4：二叉树的链式存储结构    23
2.7.5  考点5：二叉树的遍历    24
2.8    查找算法    25
2.8.1  考点1：顺序查找    25
2.8.2  考点2：二分查找    26
2.9    排序算法    26
2.9.1  考点1：排序概述    26
2.9.2  考点2：插入类排序    27
2.9.3  考点3：交换类排序    27
2.9.4  考点4：选择类排序    28
2.10    小结    29
2.11    同步训练    29
2.11.1  选择题    29
2.11.2  填空题    31
2.12    同步训练答案    31
2.12.1  选择题    31
2.12.2  填空题    31
第3章  程序设计基础    32
3.1    程序设计    32
3.1.1  考点1：程序设计的方法    33
3.1.2  考点2：程序设计的风格    33
3.2    结构化程序设计    35
3.2.1  考点1：结构化程序设计的提出    35
3.2.2  考点2：结构化程序设计的
3.2.2  基本特征    36
3.2.3  考点3：结构化程序设计的
3.2.3  3种基本结构    36
3.2.4  考点4：结构化程序设计方法    38
3.2.5  考点5：结构化程序设计方法的
3.2.5  原则    39
3.3    面向对象程序设计    40
3.3.1  考点1：面向对象程序设计
3.3.1  方法的提出    40
3.3.2  考点2：面向对象程序设计
3.3.2  方法的基本概念    40
3.3.3  考点3：面向对象程序设计的
3.3.2  基本思想和方法    41
3.4    小结    42
3.5    同步训练    42
3.5.1  选择题    42
3.5.2  填空题    44
3.6    同步训练答案    44
3.6.1  选择题    44
3.6.2  填空题    45
第4章  软件工程基础    46
4.1    软件工程的基本概念    47
4.1.1  考点1：软件与软件工程概述    47
4.1.2  考点2：软件生命周期    48
4.1.3  考点3：软件工具与软件
4.1.3  开发环境    48
4.2    结构化分析方法    49
4.2.1  考点1：结构化分析方法概述    49
4.2.2  考点2：数据流图    49
4.2.3  考点3：数据字典    52
4.2.4  考点4：软件需求规格说明书    52
4.3    软件设计    53
4.3.1  考点1：概要设计    53
4.3.2  考点2：详细设计    56
4.4    软件测试    58
4.4.1  考点1：软件测试的目的    58
4.4.2  考点2：测试方法    59
4.4.3  考点3：测试用例设计    59
4.4.4  考点4：软件测试策略    62
4.5    程序调试    64
4.5.1  考点1：静态调试    65
4.5.2  考点2：动态调试    65
4.5.3  考点3：调试策略    65
4.6    软件维护    66
4.7    小结    67
4.8    同步训练    67
4.8.1  选择题    67
4.8.2  填空题    69
4.9    同步训练答案    69
4.9.1  选择题    69
4.9.2  填空题    69
第5章  数据库设计基础    70
5.1    数据库基础知识    71
5.1.1  考点1：数据库    71
5.1.2  考点2：数据库管理系统    72
5.1.3  考点3：数据库系统    72
5.1.4  考点4：数据管理技术的发展    73
5.2    数据模型    74
5.2.1  考点1：数据模型的概述    74
5.2.2  考点2：实体联系模型及E-R图    75
5.2.3  考点3：层次、网状、关系模型    77
5.2.4  考点4：从E-R图导出关系
5.2.4  数据模型    79
5.3    关系运算    80
5.3.1  考点1：关系代数    80
5.3.2  考点2：传统的集合运算    80
5.3.3  考点3：专门的关系运算    81
5.4    数据库设计    83
5.4.1  考点1：数据库设计概述    83
5.4.2  考点2：数据库设计方法    83
5.4.3  考点3：数据库设计步骤    84
5.4.4  考点4：数据库的规范化    85
5.5    小结    86
5.6    同步训练    86
5.6.1  选择题    86
5.6.2  填空题    88
5.7    同步训练答案    88
5.7.1  选择题    88
5.7.2  填空题    88
第6章  C++语言概述    89
6.1    面向对象的程序设计    89
6.1.1  考点1：面向对象程序设计的
6.1.1  三个特征    89
6.2    C++语言的基本符号与词汇    90
6.2.1  考点1：C++语言的基本符号    90
6.2.2  考点2：C++语言的5种词汇    90
6.2.3  考点3：关键字    90
6.2.4  考点4：标识符    91
6.2.5  考点5：字面常量    91
6.2.6  考点6：运算符    91
6.2.7  考点7：标点符号    92
6.3    C++程序的基本框架    92
6.3.1  考点1：结构化程序设计框架    92
6.3.2  考点2：面向对象程序设计框架    93
6.4    Visual C++ 6.0集成开发环境    93
6.4.1  考点1：集成开发环境与项目    93
6.4.2  考点2：标准C++程序编写步骤    94
6.4.3  考点3：标准C++程序修改步骤    94
6.4.4  考点4：基本调试功能    95
6.5    同步训练    95
6.5.1  选择题    95
6.5.2  填空题    96
6.6    同步训练答案    96
6.6.1  选择题    96
6.6.2  填空题    96
第7章  数据类型、表达式与
基本运算    97
7.1    C++数据类型及其定义方法    97
7.1.1  考点1：基本类型    97
7.1.2  考点2：基本类型的派生类型    98
7.2    C++常量的定义    98
7.2.1  考点1：字面常量    98
7.2.2  考点2：符号常量    100
7.3    C++变量的定义与使用方法    100
7.3.1  考点1：变量的定义    100
7.3.2  考点2：变量的使用方式    101
7.4    运算符和表达式    101
7.4.1  考点1：运算符和表达式的
7.4.1  概念    101
7.4.2  考点2：赋值运算    102
7.4.3  考点3：算术运算符和算术
7.4.3  表达式    102
7.4.4  考点4：关系运算符和关系
7.4.4  表达式    103
7.4.5  考点5：逻辑运算符和逻辑
7.4.4  表达式    103
7.4.6  考点6：位运算    103
7.4.7  考点7：其他运算    103
7.4.8  考点8：优先级和结合性    104
7.5    同步训练    106
7.5.1  选择题    106
7.5.2  填空题    106
7.6    同步训练答案    107
7.6.1  选择题    107
7.6.2  填空题    107
第8章  C++的基本语句    108
8.1    C++的基本语句    108
8.1.1  考点1：声明语句    108
8.1.2  考点2：表达式语句    109
8.1.3  考点3：基本输入输出语句    109
8.1.4  考点4：复合语句和空语句    110
8.2    if语句    110
8.2.1  考点1：基本if语句    110
8.2.2  考点2：if…else语句    111
8.3    switch语句    111
8.3.1  考点1：switch语句    111
8.4    for语句    112
8.4.1  考点1：for语句    112
8.5    while语句    113
8.5.1  考点1：while语句    113
8.6    do…while语句    114
8.6.1  考点1：do…while语句    114
8.7    转向语句    114
8.7.1  考点1：break语句    114
8.7.2  考点2：continue语句    115
8.7.3  考点3：return语句    115
8.7.4  考点4：goto语句    116
8.8    选择语句和循环语句的各种嵌套    116
8.8.1  考点1：选择语句的嵌套    116
8.8.2  考点2：循环语句的嵌套    117
8.8.3  考点3：混合嵌套    117
8.9    同步训练    117
8.9.1  选择题    117
8.9.2  填空题    119
8.10    同步训练答案    120
8.10.1  选择题    120
8.10.2  填空题    120
第9章  数组、指针与引用    121
9.1    一维数组    121
9.1.1  考点1：数组的定义    121
9.1.2  考点2：数组的初始化    122
9.1.3  考点3：数组的访问和
9.1.3  多维数组    123
9.2    字符串与字符数组    124
9.2.1  考点1：字符串的定义和存储    124
9.2.2  考点2：字符数组及输入输出    125
9.3    常用字符串函数    127
9.3.1  考点1：strlen和strcpy    127
9.3.2  考点2：strcat和strcmp    128
9.3.3  考点3：strstr和其他    129
9.4    指针和指针变量    130
9.4.1  考点1：基本概念    130
9.4.2  考点2：指针与数组    131
9.5    引用    133
9.5.1  考点1：基本概念和使用方法    133
9.6    同步训练    134
9.6.1  选择题    134
9.6.2  填空题    138
9.7    同步训练答案    139
9.7.1  选择题    139
9.7.2  填空题    140
第10章  函数    141
10.1    函数的定义方法和调用方法    141
10.1.1  考点1：函数定义    141
10.1.2  考点2：函数的调用    142
10.2    函数原型和返回类型    143
10.2.1  考点1：函数的声明    143
10.3    形式参数与实在参数    143
10.3.1  考点1：基本概念和传值    144
10.3.2  考点2：传地址和传引用    144
10.4    变量的作用域    146
10.4.1  考点1：存储类型的基本知识    146
10.5    递归函数    148
10.5.1  考点1：用递归解决问题    148
10.6    内联函数    150
10.6.1  考点1：内联函数和宏    150
10.7    带有默认参数值的函数    151
10.7.1  考点1：默认参数值的定义
10.8.1  和使用    151
10.8    函数的重载    152
10.8.1  考点1：函数重载的定义
10.8.1  和使用    152
10.9    同步训练    153
10.9.1  选择题    153
10.9.2  填空题    159
10.10    同步训练答案    161
10.10.1  选择题    161
10.10.2  填空题    161
第11章  类与对象    162
11.1    类    162
11.1.1  考点1：类的定义    162
11.1.2  考点2：类成员的访问权限    163
11.1.3  考点3：类与结构    164
11.1.4  考点4：数据成员的定义    164
11.1.5  考点5：成员函数的定义    164
11.2    对象    165
11.2.1  考点1：对象的定义    165
11.2.2  考点2：对象成员的访问    165
11.3    构造函数与析构函数    166
11.3.1  考点1：构造函数和析构
11.3.1  函数的定义    166
11.3.2  考点2：重载构造函数    167
11.3.3  考点3：复制构造函数    168
11.4    静态成员    170
11.4.1  考点1：静态数据成员    170
11.4.2  考点2：静态数据成员初始化    170
11.4.3  考点3：静态成员函数    171
11.5    常对象与常成员    172
11.5.1  考点1：常对象    172
11.5.2  考点2：常对象成员    173
11.5.3  考点3：常数据成员    173
11.5.4  考点4：常成员函数    173
11.6    this指针的使用    175
11.6.1  考点1：this指针的定义    175
11.6.2  考点2：友元函数与this指针    175
11.7    友元函数和友元类    176
11.7.1  考点1：友元函数的定义    176
11.7.2  考点2：友元类    176
11.8    对象数组与成员对象    177
11.8.1  考点1：对象数组    177
11.8.2  考点2：成员对象    177
11.9    同步训练    178
11.9.1  选择题    178
11.9.2  填空题    184
11.10    同步训练答案    191
11.10.1  选择题    191
11.10.2  填空题    192
第12章  类的继承和派生    193
12.1    继承与派生    193
12.1.1  考点1：继承与派生的
12.1.1  基本概念    193
12.1.2  考点2：派生类的定义    193
12.1.3  考点3：派生类的构成    194
12.2    派生类对基类成员的访问    194
12.2.1  考点1：派生类对基类成员的
12.2.1  访问权限    194
12.2.2  考点2：派生类中基类成员的
12.2.1  权限    195
12.3    派生类的构造函数与析构函数    196
12.3.1  考点1：派生类中的构造函数    196
12.3.2  考点2：派生类的析构函数    199
12.4    虚基类    200
12.4.1  考点1：继承的二义性    200
12.4.2  考点2：虚基类的定义    200
12.4.3  考点3：虚基类的构造函数    201
12.5    同步训练    202
12.5.1  选择题    202
12.5.2  填空题    213
12.6    同步训练答案    215
12.6.1  选择题    215
12.6.2  填空题    215
第13章  多态性    216
13.1    虚函数机制    216
13.1.1  考点1：多态性的概念    216
13.1.2  考点2：虚函数的概念    217
13.1.3  考点3：纯虚函数与抽象类    217
13.2    基类指针与派生类指针    218
13.2.1  考点1：指针与重定义成员
13.2.1  函数的访问    218
13.3    运算符重载    219
13.3.1  考点1：运算符重载的概念    219
13.3.2  考点2：运算符重载的定义    220
13.3.3  考点3：典型的运算符重载    221
13.4    同步训练    225
13.4.1  选择题    225
13.4.2  填空题    236
13.5    同步训练答案    237
13.5.1  选择题    237
13.5.2  填空题    237
第14章  模板    238
14.1    函数模板    238
14.1.1  考点1：函数模板的概念
14.1.1  和声明    238
14.1.2  考点2：模板函数    239
14.1.3  考点3：函数模板的实例化    240
14.1.4  考点4：模板实参的省略    240
14.2    类模板    241
14.2.1  考点1：类模板的概念和声明    241
14.2.2  考点2：类模板的实例化    243
14.3    同步训练    243
14.3.1  选择题    243
14.3.2  填空题    245
14.5    同步训练答案    246
14.5.1  选择题    246
14.5.2  填空题    246
第15章  输入、输出流    247
15.1    C++流    247
15.1.1  考点1：C++流的概念和
15.1.1  I/O类库    247
15.1.2  考点2：预定义流对象    248
15.1.3  考点3：提取运算符>>和
15.1.3  插入运算符<<    248
15.1.4  考点4：预定义流对象的
15.1.4  使用（cin、cout）    248
15.2    格式控制数据的输入输出    249
15.2.1  考点1：默认的输入输出格式    249
15.2.2  考点2：格式控制标志    249
15.2.3  考点3：格式控制函数    250
15.2.4  考点4：操作符    251
15.3    文件的I/O操作    253
15.3.1  考点1：文件流的建立、打开
15.3.1  和关闭    253
15.3.2  考点2：文件流状态的判别    254
15.3.3  考点3：文件流的定位    254
15.3.4  考点4：特殊的文件流    255
15.3.5  考点5：文件流的无格式
15.3.5  输入、输出    255
15.4    同步训练    256
15.4.1  选择题    256
15.4.2  填空题    257
15.5    同步训练答案    258
15.5.1  选择题    258
15.5.2  填空题    259
第16章  笔试全真模拟试卷    260
16.1    笔试全真模拟试卷（1）    260
16.2    笔试全真模拟试卷（2）    267
16.3    笔试全真模拟试卷（3）    274
16.4    笔试全真模拟试卷（4）    281
16.5    笔试全真模拟试卷（5）    287
16.6    参考答案及解析    297
笔试全真模拟试卷（1）    297
笔试全真模拟试卷（2）    301
笔试全真模拟试卷（3）    305
笔试全真模拟试卷（4）    308
笔试全真模拟试卷（5）    312
第17章  机试指导、模拟试卷及解析    316
17.1    机试指导    316
17.1.1  上机考试纪律    316
17.1.2  机试环境    316
17.1.3  机试时间    317
17.1.4  机试题型及分值    317
17.1.5  操作步骤及考试规则    317
17.2    机试全真模拟试卷（1）    320
17.3    机试全真模拟试卷（2）    322
17.4    机试全真模拟试卷（3）    324
17.5    机试全真模拟试卷（4）    326
17.6    机试全真模拟试卷（5）    329
17.7    参考答案及解析    331
机试全真模拟试卷（1）    331
机试全真模拟试卷（2）    332
机试全真模拟试卷（3）    332
机试全真模拟试卷（4）    333
机试全真模拟试卷（5）    334
附录A  2007年4月笔试试卷、参考答案及解析    336
附录B  2007年9月笔试试卷、参考答案及解析    349
参考文献        362