計算機(jī)等級考試考點(diǎn)分析、題解與模擬：二級C++語言（新大綱版）

第1章  應(yīng)試指南    1
1.1    二級C++語言考試大綱（最新版）    1
1.1.1  公共基礎(chǔ)知識    1
1.1.2  C++語言程序設(shè)計    2
1.2    筆試方法和技巧    4
1.3    機(jī)試方法和技巧    7
第2章  數(shù)據(jù)結(jié)構(gòu)與算法    11
2.1    算法的基本概念    12
2.1.1  考點(diǎn)1：算法的定義    12
2.1.2  考點(diǎn)2：算法復(fù)雜度    12
2.2    數(shù)據(jù)結(jié)構(gòu)的定義    13
2.2.1  考點(diǎn)1：什么是數(shù)據(jù)結(jié)構(gòu)    13
2.2.2  考點(diǎn)2：數(shù)據(jù)結(jié)構(gòu)的圖形表示    15
2.3    線性表    15
2.3.1  考點(diǎn)1：線性表    15
2.3.2  考點(diǎn)2：線性表的順序存儲結(jié)構(gòu)    16
2.3.3  考點(diǎn)3：線性表的插入和
2.3.3  刪除操作    16
2.4    棧    16
2.4.1  考點(diǎn)1：什么是棧    17
2.4.2  考點(diǎn)2：棧的順序存儲結(jié)構(gòu)    17
2.4.3  考點(diǎn)3：棧的插入和刪除運(yùn)算    17
2.5    隊列    18
2.5.1  考點(diǎn)1：什么是隊列    18
2.5.2  考點(diǎn)2：隊列的順序存儲結(jié)構(gòu)    18
2.5.3  考點(diǎn)3：隊列的插入和刪除運(yùn)算    19
2.6    線性單鏈表、雙向鏈表與循環(huán)鏈表    19
2.6.1  考點(diǎn)1：線性單鏈表    19
2.6.2  考點(diǎn)2：循環(huán)鏈表    20
2.6.3  考點(diǎn)3：雙向鏈表    20
2.6.4  考點(diǎn)4：鏈表的基本操作    20
2.7    樹    21
2.7.1  考點(diǎn)1：樹的定義    21
2.7.2  考點(diǎn)2：二叉樹的定義    22
2.7.3  考點(diǎn)3：二叉樹的順序存儲結(jié)構(gòu)    23
2.7.4  考點(diǎn)4：二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)    23
2.7.5  考點(diǎn)5：二叉樹的遍歷    24
2.8    查找算法    25
2.8.1  考點(diǎn)1：順序查找    25
2.8.2  考點(diǎn)2：二分查找    26
2.9    排序算法    26
2.9.1  考點(diǎn)1：排序概述    26
2.9.2  考點(diǎn)2：插入類排序    27
2.9.3  考點(diǎn)3：交換類排序    27
2.9.4  考點(diǎn)4：選擇類排序    28
2.10    小結(jié)    29
2.11    同步訓(xùn)練    29
2.11.1  選擇題    29
2.11.2  填空題    31
2.12    同步訓(xùn)練答案    31
2.12.1  選擇題    31
2.12.2  填空題    31
第3章  程序設(shè)計基礎(chǔ)    32
3.1    程序設(shè)計    32
3.1.1  考點(diǎn)1：程序設(shè)計的方法    33
3.1.2  考點(diǎn)2：程序設(shè)計的風(fēng)格    33
3.2    結(jié)構(gòu)化程序設(shè)計    35
3.2.1  考點(diǎn)1：結(jié)構(gòu)化程序設(shè)計的提出    35
3.2.2  考點(diǎn)2：結(jié)構(gòu)化程序設(shè)計的
3.2.2  基本特征    36
3.2.3  考點(diǎn)3：結(jié)構(gòu)化程序設(shè)計的
3.2.3  3種基本結(jié)構(gòu)    36
3.2.4  考點(diǎn)4：結(jié)構(gòu)化程序設(shè)計方法    38
3.2.5  考點(diǎn)5：結(jié)構(gòu)化程序設(shè)計方法的
3.2.5  原則    39
3.3    面向?qū)ο蟪绦蛟O(shè)計    40
3.3.1  考點(diǎn)1：面向?qū)ο蟪绦蛟O(shè)計
3.3.1  方法的提出    40
3.3.2  考點(diǎn)2：面向?qū)ο蟪绦蛟O(shè)計
3.3.2  方法的基本概念    40
3.3.3  考點(diǎn)3：面向?qū)ο蟪绦蛟O(shè)計的
3.3.2  基本思想和方法    41
3.4    小結(jié)    42
3.5    同步訓(xùn)練    42
3.5.1  選擇題    42
3.5.2  填空題    44
3.6    同步訓(xùn)練答案    44
3.6.1  選擇題    44
3.6.2  填空題    45
第4章  軟件工程基礎(chǔ)    46
4.1    軟件工程的基本概念    47
4.1.1  考點(diǎn)1：軟件與軟件工程概述    47
4.1.2  考點(diǎn)2：軟件生命周期    48
4.1.3  考點(diǎn)3：軟件工具與軟件
4.1.3  開發(fā)環(huán)境    48
4.2    結(jié)構(gòu)化分析方法    49
4.2.1  考點(diǎn)1：結(jié)構(gòu)化分析方法概述    49
4.2.2  考點(diǎn)2：數(shù)據(jù)流圖    49
4.2.3  考點(diǎn)3：數(shù)據(jù)字典    52
4.2.4  考點(diǎn)4：軟件需求規(guī)格說明書    52
4.3    軟件設(shè)計    53
4.3.1  考點(diǎn)1：概要設(shè)計    53
4.3.2  考點(diǎn)2：詳細(xì)設(shè)計    56
4.4    軟件測試    58
4.4.1  考點(diǎn)1：軟件測試的目的    58
4.4.2  考點(diǎn)2：測試方法    59
4.4.3  考點(diǎn)3：測試用例設(shè)計    59
4.4.4  考點(diǎn)4：軟件測試策略    62
4.5    程序調(diào)試    64
4.5.1  考點(diǎn)1：靜態(tài)調(diào)試    65
4.5.2  考點(diǎn)2：動態(tài)調(diào)試    65
4.5.3  考點(diǎn)3：調(diào)試策略    65
4.6    軟件維護(hù)    66
4.7    小結(jié)    67
4.8    同步訓(xùn)練    67
4.8.1  選擇題    67
4.8.2  填空題    69
4.9    同步訓(xùn)練答案    69
4.9.1  選擇題    69
4.9.2  填空題    69
第5章  數(shù)據(jù)庫設(shè)計基礎(chǔ)    70
5.1    數(shù)據(jù)庫基礎(chǔ)知識    71
5.1.1  考點(diǎn)1：數(shù)據(jù)庫    71
5.1.2  考點(diǎn)2：數(shù)據(jù)庫管理系統(tǒng)    72
5.1.3  考點(diǎn)3：數(shù)據(jù)庫系統(tǒng)    72
5.1.4  考點(diǎn)4：數(shù)據(jù)管理技術(shù)的發(fā)展    73
5.2    數(shù)據(jù)模型    74
5.2.1  考點(diǎn)1：數(shù)據(jù)模型的概述    74
5.2.2  考點(diǎn)2：實(shí)體聯(lián)系模型及E-R圖    75
5.2.3  考點(diǎn)3：層次、網(wǎng)狀、關(guān)系模型    77
5.2.4  考點(diǎn)4：從E-R圖導(dǎo)出關(guān)系
5.2.4  數(shù)據(jù)模型    79
5.3    關(guān)系運(yùn)算    80
5.3.1  考點(diǎn)1：關(guān)系代數(shù)    80
5.3.2  考點(diǎn)2：傳統(tǒng)的集合運(yùn)算    80
5.3.3  考點(diǎn)3：專門的關(guān)系運(yùn)算    81
5.4    數(shù)據(jù)庫設(shè)計    83
5.4.1  考點(diǎn)1：數(shù)據(jù)庫設(shè)計概述    83
5.4.2  考點(diǎn)2：數(shù)據(jù)庫設(shè)計方法    83
5.4.3  考點(diǎn)3：數(shù)據(jù)庫設(shè)計步驟    84
5.4.4  考點(diǎn)4：數(shù)據(jù)庫的規(guī)范化    85
5.5    小結(jié)    86
5.6    同步訓(xùn)練    86
5.6.1  選擇題    86
5.6.2  填空題    88
5.7    同步訓(xùn)練答案    88
5.7.1  選擇題    88
5.7.2  填空題    88
第6章  C++語言概述    89
6.1    面向?qū)ο蟮某绦蛟O(shè)計    89
6.1.1  考點(diǎn)1：面向?qū)ο蟪绦蛟O(shè)計的
6.1.1  三個特征    89
6.2    C++語言的基本符號與詞匯    90
6.2.1  考點(diǎn)1：C++語言的基本符號    90
6.2.2  考點(diǎn)2：C++語言的5種詞匯    90
6.2.3  考點(diǎn)3：關(guān)鍵字    90
6.2.4  考點(diǎn)4：標(biāo)識符    91
6.2.5  考點(diǎn)5：字面常量    91
6.2.6  考點(diǎn)6：運(yùn)算符    91
6.2.7  考點(diǎn)7：標(biāo)點(diǎn)符號    92
6.3    C++程序的基本框架    92
6.3.1  考點(diǎn)1：結(jié)構(gòu)化程序設(shè)計框架    92
6.3.2  考點(diǎn)2：面向?qū)ο蟪绦蛟O(shè)計框架    93
6.4    Visual C++ 6.0集成開發(fā)環(huán)境    93
6.4.1  考點(diǎn)1：集成開發(fā)環(huán)境與項目    93
6.4.2  考點(diǎn)2：標(biāo)準(zhǔn)C++程序編寫步驟    94
6.4.3  考點(diǎn)3：標(biāo)準(zhǔn)C++程序修改步驟    94
6.4.4  考點(diǎn)4：基本調(diào)試功能    95
6.5    同步訓(xùn)練    95
6.5.1  選擇題    95
6.5.2  填空題    96
6.6    同步訓(xùn)練答案    96
6.6.1  選擇題    96
6.6.2  填空題    96
第7章  數(shù)據(jù)類型、表達(dá)式與
基本運(yùn)算    97
7.1    C++數(shù)據(jù)類型及其定義方法    97
7.1.1  考點(diǎn)1：基本類型    97
7.1.2  考點(diǎn)2：基本類型的派生類型    98
7.2    C++常量的定義    98
7.2.1  考點(diǎn)1：字面常量    98
7.2.2  考點(diǎn)2：符號常量    100
7.3    C++變量的定義與使用方法    100
7.3.1  考點(diǎn)1：變量的定義    100
7.3.2  考點(diǎn)2：變量的使用方式    101
7.4    運(yùn)算符和表達(dá)式    101
7.4.1  考點(diǎn)1：運(yùn)算符和表達(dá)式的
7.4.1  概念    101
7.4.2  考點(diǎn)2：賦值運(yùn)算    102
7.4.3  考點(diǎn)3：算術(shù)運(yùn)算符和算術(shù)
7.4.3  表達(dá)式    102
7.4.4  考點(diǎn)4：關(guān)系運(yùn)算符和關(guān)系
7.4.4  表達(dá)式    103
7.4.5  考點(diǎn)5：邏輯運(yùn)算符和邏輯
7.4.4  表達(dá)式    103
7.4.6  考點(diǎn)6：位運(yùn)算    103
7.4.7  考點(diǎn)7：其他運(yùn)算    103
7.4.8  考點(diǎn)8：優(yōu)先級和結(jié)合性    104
7.5    同步訓(xùn)練    106
7.5.1  選擇題    106
7.5.2  填空題    106
7.6    同步訓(xùn)練答案    107
7.6.1  選擇題    107
7.6.2  填空題    107
第8章  C++的基本語句    108
8.1    C++的基本語句    108
8.1.1  考點(diǎn)1：聲明語句    108
8.1.2  考點(diǎn)2：表達(dá)式語句    109
8.1.3  考點(diǎn)3：基本輸入輸出語句    109
8.1.4  考點(diǎn)4：復(fù)合語句和空語句    110
8.2    if語句    110
8.2.1  考點(diǎn)1：基本if語句    110
8.2.2  考點(diǎn)2：if…else語句    111
8.3    switch語句    111
8.3.1  考點(diǎn)1：switch語句    111
8.4    for語句    112
8.4.1  考點(diǎn)1：for語句    112
8.5    while語句    113
8.5.1  考點(diǎn)1：while語句    113
8.6    do…while語句    114
8.6.1  考點(diǎn)1：do…while語句    114
8.7    轉(zhuǎn)向語句    114
8.7.1  考點(diǎn)1：break語句    114
8.7.2  考點(diǎn)2：continue語句    115
8.7.3  考點(diǎn)3：return語句    115
8.7.4  考點(diǎn)4：goto語句    116
8.8    選擇語句和循環(huán)語句的各種嵌套    116
8.8.1  考點(diǎn)1：選擇語句的嵌套    116
8.8.2  考點(diǎn)2：循環(huán)語句的嵌套    117
8.8.3  考點(diǎn)3：混合嵌套    117
8.9    同步訓(xùn)練    117
8.9.1  選擇題    117
8.9.2  填空題    119
8.10    同步訓(xùn)練答案    120
8.10.1  選擇題    120
8.10.2  填空題    120
第9章  數(shù)組、指針與引用    121
9.1    一維數(shù)組    121
9.1.1  考點(diǎn)1：數(shù)組的定義    121
9.1.2  考點(diǎn)2：數(shù)組的初始化    122
9.1.3  考點(diǎn)3：數(shù)組的訪問和
9.1.3  多維數(shù)組    123
9.2    字符串與字符數(shù)組    124
9.2.1  考點(diǎn)1：字符串的定義和存儲    124
9.2.2  考點(diǎn)2：字符數(shù)組及輸入輸出    125
9.3    常用字符串函數(shù)    127
9.3.1  考點(diǎn)1：strlen和strcpy    127
9.3.2  考點(diǎn)2：strcat和strcmp    128
9.3.3  考點(diǎn)3：strstr和其他    129
9.4    指針和指針變量    130
9.4.1  考點(diǎn)1：基本概念    130
9.4.2  考點(diǎn)2：指針與數(shù)組    131
9.5    引用    133
9.5.1  考點(diǎn)1：基本概念和使用方法    133
9.6    同步訓(xùn)練    134
9.6.1  選擇題    134
9.6.2  填空題    138
9.7    同步訓(xùn)練答案    139
9.7.1  選擇題    139
9.7.2  填空題    140
第10章  函數(shù)    141
10.1    函數(shù)的定義方法和調(diào)用方法    141
10.1.1  考點(diǎn)1：函數(shù)定義    141
10.1.2  考點(diǎn)2：函數(shù)的調(diào)用    142
10.2    函數(shù)原型和返回類型    143
10.2.1  考點(diǎn)1：函數(shù)的聲明    143
10.3    形式參數(shù)與實(shí)在參數(shù)    143
10.3.1  考點(diǎn)1：基本概念和傳值    144
10.3.2  考點(diǎn)2：傳地址和傳引用    144
10.4    變量的作用域    146
10.4.1  考點(diǎn)1：存儲類型的基本知識    146
10.5    遞歸函數(shù)    148
10.5.1  考點(diǎn)1：用遞歸解決問題    148
10.6    內(nèi)聯(lián)函數(shù)    150
10.6.1  考點(diǎn)1：內(nèi)聯(lián)函數(shù)和宏    150
10.7    帶有默認(rèn)參數(shù)值的函數(shù)    151
10.7.1  考點(diǎn)1：默認(rèn)參數(shù)值的定義
10.8.1  和使用    151
10.8    函數(shù)的重載    152
10.8.1  考點(diǎn)1：函數(shù)重載的定義
10.8.1  和使用    152
10.9    同步訓(xùn)練    153
10.9.1  選擇題    153
10.9.2  填空題    159
10.10    同步訓(xùn)練答案    161
10.10.1  選擇題    161
10.10.2  填空題    161
第11章  類與對象    162
11.1    類    162
11.1.1  考點(diǎn)1：類的定義    162
11.1.2  考點(diǎn)2：類成員的訪問權(quán)限    163
11.1.3  考點(diǎn)3：類與結(jié)構(gòu)    164
11.1.4  考點(diǎn)4：數(shù)據(jù)成員的定義    164
11.1.5  考點(diǎn)5：成員函數(shù)的定義    164
11.2    對象    165
11.2.1  考點(diǎn)1：對象的定義    165
11.2.2  考點(diǎn)2：對象成員的訪問    165
11.3    構(gòu)造函數(shù)與析構(gòu)函數(shù)    166
11.3.1  考點(diǎn)1：構(gòu)造函數(shù)和析構(gòu)
11.3.1  函數(shù)的定義    166
11.3.2  考點(diǎn)2：重載構(gòu)造函數(shù)    167
11.3.3  考點(diǎn)3：復(fù)制構(gòu)造函數(shù)    168
11.4    靜態(tài)成員    170
11.4.1  考點(diǎn)1：靜態(tài)數(shù)據(jù)成員    170
11.4.2  考點(diǎn)2：靜態(tài)數(shù)據(jù)成員初始化    170
11.4.3  考點(diǎn)3：靜態(tài)成員函數(shù)    171
11.5    常對象與常成員    172
11.5.1  考點(diǎn)1：常對象    172
11.5.2  考點(diǎn)2：常對象成員    173
11.5.3  考點(diǎn)3：常數(shù)據(jù)成員    173
11.5.4  考點(diǎn)4：常成員函數(shù)    173
11.6    this指針的使用    175
11.6.1  考點(diǎn)1：this指針的定義    175
11.6.2  考點(diǎn)2：友元函數(shù)與this指針    175
11.7    友元函數(shù)和友元類    176
11.7.1  考點(diǎn)1：友元函數(shù)的定義    176
11.7.2  考點(diǎn)2：友元類    176
11.8    對象數(shù)組與成員對象    177
11.8.1  考點(diǎn)1：對象數(shù)組    177
11.8.2  考點(diǎn)2：成員對象    177
11.9    同步訓(xùn)練    178
11.9.1  選擇題    178
11.9.2  填空題    184
11.10    同步訓(xùn)練答案    191
11.10.1  選擇題    191
11.10.2  填空題    192
第12章  類的繼承和派生    193
12.1    繼承與派生    193
12.1.1  考點(diǎn)1：繼承與派生的
12.1.1  基本概念    193
12.1.2  考點(diǎn)2：派生類的定義    193
12.1.3  考點(diǎn)3：派生類的構(gòu)成    194
12.2    派生類對基類成員的訪問    194
12.2.1  考點(diǎn)1：派生類對基類成員的
12.2.1  訪問權(quán)限    194
12.2.2  考點(diǎn)2：派生類中基類成員的
12.2.1  權(quán)限    195
12.3    派生類的構(gòu)造函數(shù)與析構(gòu)函數(shù)    196
12.3.1  考點(diǎn)1：派生類中的構(gòu)造函數(shù)    196
12.3.2  考點(diǎn)2：派生類的析構(gòu)函數(shù)    199
12.4    虛基類    200
12.4.1  考點(diǎn)1：繼承的二義性    200
12.4.2  考點(diǎn)2：虛基類的定義    200
12.4.3  考點(diǎn)3：虛基類的構(gòu)造函數(shù)    201
12.5    同步訓(xùn)練    202
12.5.1  選擇題    202
12.5.2  填空題    213
12.6    同步訓(xùn)練答案    215
12.6.1  選擇題    215
12.6.2  填空題    215
第13章  多態(tài)性    216
13.1    虛函數(shù)機(jī)制    216
13.1.1  考點(diǎn)1：多態(tài)性的概念    216
13.1.2  考點(diǎn)2：虛函數(shù)的概念    217
13.1.3  考點(diǎn)3：純虛函數(shù)與抽象類    217
13.2    基類指針與派生類指針    218
13.2.1  考點(diǎn)1：指針與重定義成員
13.2.1  函數(shù)的訪問    218
13.3    運(yùn)算符重載    219
13.3.1  考點(diǎn)1：運(yùn)算符重載的概念    219
13.3.2  考點(diǎn)2：運(yùn)算符重載的定義    220
13.3.3  考點(diǎn)3：典型的運(yùn)算符重載    221
13.4    同步訓(xùn)練    225
13.4.1  選擇題    225
13.4.2  填空題    236
13.5    同步訓(xùn)練答案    237
13.5.1  選擇題    237
13.5.2  填空題    237
第14章  模板    238
14.1    函數(shù)模板    238
14.1.1  考點(diǎn)1：函數(shù)模板的概念
14.1.1  和聲明    238
14.1.2  考點(diǎn)2：模板函數(shù)    239
14.1.3  考點(diǎn)3：函數(shù)模板的實(shí)例化    240
14.1.4  考點(diǎn)4：模板實(shí)參的省略    240
14.2    類模板    241
14.2.1  考點(diǎn)1：類模板的概念和聲明    241
14.2.2  考點(diǎn)2：類模板的實(shí)例化    243
14.3    同步訓(xùn)練    243
14.3.1  選擇題    243
14.3.2  填空題    245
14.5    同步訓(xùn)練答案    246
14.5.1  選擇題    246
14.5.2  填空題    246
第15章  輸入、輸出流    247
15.1    C++流    247
15.1.1  考點(diǎn)1：C++流的概念和
15.1.1  I/O類庫    247
15.1.2  考點(diǎn)2：預(yù)定義流對象    248
15.1.3  考點(diǎn)3：提取運(yùn)算符>>和
15.1.3  插入運(yùn)算符<<    248
15.1.4  考點(diǎn)4：預(yù)定義流對象的
15.1.4  使用（cin、cout）    248
15.2    格式控制數(shù)據(jù)的輸入輸出    249
15.2.1  考點(diǎn)1：默認(rèn)的輸入輸出格式    249
15.2.2  考點(diǎn)2：格式控制標(biāo)志    249
15.2.3  考點(diǎn)3：格式控制函數(shù)    250
15.2.4  考點(diǎn)4：操作符    251
15.3    文件的I/O操作    253
15.3.1  考點(diǎn)1：文件流的建立、打開
15.3.1  和關(guān)閉    253
15.3.2  考點(diǎn)2：文件流狀態(tài)的判別    254
15.3.3  考點(diǎn)3：文件流的定位    254
15.3.4  考點(diǎn)4：特殊的文件流    255
15.3.5  考點(diǎn)5：文件流的無格式
15.3.5  輸入、輸出    255
15.4    同步訓(xùn)練    256
15.4.1  選擇題    256
15.4.2  填空題    257
15.5    同步訓(xùn)練答案    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章  機(jī)試指導(dǎo)、模擬試卷及解析    316
17.1    機(jī)試指導(dǎo)    316
17.1.1  上機(jī)考試紀(jì)律    316
17.1.2  機(jī)試環(huán)境    316
17.1.3  機(jī)試時間    317
17.1.4  機(jī)試題型及分值    317
17.1.5  操作步驟及考試規(guī)則    317
17.2    機(jī)試全真模擬試卷（1）    320
17.3    機(jī)試全真模擬試卷（2）    322
17.4    機(jī)試全真模擬試卷（3）    324
17.5    機(jī)試全真模擬試卷（4）    326
17.6    機(jī)試全真模擬試卷（5）    329
17.7    參考答案及解析    331
機(jī)試全真模擬試卷（1）    331
機(jī)試全真模擬試卷（2）    332
機(jī)試全真模擬試卷（3）    332
機(jī)試全真模擬試卷（4）    333
機(jī)試全真模擬試卷（5）    334
附錄A  2007年4月筆試試卷、參考答案及解析    336
附錄B  2007年9月筆試試卷、參考答案及解析    349
參考文獻(xiàn)        362