計算機等級考試考點分析、題解與模擬：二級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    機試方法和技巧    7
第2章  數(shù)據(jù)結(jié)構(gòu)與算法    11
2.1    算法的基本概念    12
2.1.1  考點1：算法的定義    12
2.1.2  考點2：算法復(fù)雜度    12
2.2    數(shù)據(jù)結(jié)構(gòu)的定義    13
2.2.1  考點1：什么是數(shù)據(jù)結(jié)構(gòu)    13
2.2.2  考點2：數(shù)據(jù)結(jié)構(gòu)的圖形表示    15
2.3    線性表    15
2.3.1  考點1：線性表    15
2.3.2  考點2：線性表的順序存儲結(jié)構(gòu)    16
2.3.3  考點3：線性表的插入和
2.3.3  刪除操作    16
2.4    棧    16
2.4.1  考點1：什么是棧    17
2.4.2  考點2：棧的順序存儲結(jié)構(gòu)    17
2.4.3  考點3：棧的插入和刪除運算    17
2.5    隊列    18
2.5.1  考點1：什么是隊列    18
2.5.2  考點2：隊列的順序存儲結(jié)構(gòu)    18
2.5.3  考點3：隊列的插入和刪除運算    19
2.6    線性單鏈表、雙向鏈表與循環(huán)鏈表    19
2.6.1  考點1：線性單鏈表    19
2.6.2  考點2：循環(huán)鏈表    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：二叉樹的順序存儲結(jié)構(gòu)    23
2.7.4  考點4：二叉樹的鏈式存儲結(jié)構(gòu)    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    小結(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  考點1：程序設(shè)計的方法    33
3.1.2  考點2：程序設(shè)計的風(fēng)格    33
3.2    結(jié)構(gòu)化程序設(shè)計    35
3.2.1  考點1：結(jié)構(gòu)化程序設(shè)計的提出    35
3.2.2  考點2：結(jié)構(gòu)化程序設(shè)計的
3.2.2  基本特征    36
3.2.3  考點3：結(jié)構(gòu)化程序設(shè)計的
3.2.3  3種基本結(jié)構(gòu)    36
3.2.4  考點4：結(jié)構(gòu)化程序設(shè)計方法    38
3.2.5  考點5：結(jié)構(gòu)化程序設(shè)計方法的
3.2.5  原則    39
3.3    面向?qū)ο蟪绦蛟O(shè)計    40
3.3.1  考點1：面向?qū)ο蟪绦蛟O(shè)計
3.3.1  方法的提出    40
3.3.2  考點2：面向?qū)ο蟪绦蛟O(shè)計
3.3.2  方法的基本概念    40
3.3.3  考點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  考點1：軟件與軟件工程概述    47
4.1.2  考點2：軟件生命周期    48
4.1.3  考點3：軟件工具與軟件
4.1.3  開發(fā)環(huán)境    48
4.2    結(jié)構(gòu)化分析方法    49
4.2.1  考點1：結(jié)構(gòu)化分析方法概述    49
4.2.2  考點2：數(shù)據(jù)流圖    49
4.2.3  考點3：數(shù)據(jù)字典    52
4.2.4  考點4：軟件需求規(guī)格說明書    52
4.3    軟件設(shè)計    53
4.3.1  考點1：概要設(shè)計    53
4.3.2  考點2：詳細設(shè)計    56
4.4    軟件測試    58
4.4.1  考點1：軟件測試的目的    58
4.4.2  考點2：測試方法    59
4.4.3  考點3：測試用例設(shè)計    59
4.4.4  考點4：軟件測試策略    62
4.5    程序調(diào)試    64
4.5.1  考點1：靜態(tài)調(diào)試    65
4.5.2  考點2：動態(tài)調(diào)試    65
4.5.3  考點3：調(diào)試策略    65
4.6    軟件維護    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  考點1：數(shù)據(jù)庫    71
5.1.2  考點2：數(shù)據(jù)庫管理系統(tǒng)    72
5.1.3  考點3：數(shù)據(jù)庫系統(tǒng)    72
5.1.4  考點4：數(shù)據(jù)管理技術(shù)的發(fā)展    73
5.2    數(shù)據(jù)模型    74
5.2.1  考點1：數(shù)據(jù)模型的概述    74
5.2.2  考點2：實體聯(lián)系模型及E-R圖    75
5.2.3  考點3：層次、網(wǎng)狀、關(guān)系模型    77
5.2.4  考點4：從E-R圖導(dǎo)出關(guān)系
5.2.4  數(shù)據(jù)模型    79
5.3    關(guān)系運算    80
5.3.1  考點1：關(guān)系代數(shù)    80
5.3.2  考點2：傳統(tǒng)的集合運算    80
5.3.3  考點3：專門的關(guān)系運算    81
5.4    數(shù)據(jù)庫設(shè)計    83
5.4.1  考點1：數(shù)據(jù)庫設(shè)計概述    83
5.4.2  考點2：數(shù)據(jù)庫設(shè)計方法    83
5.4.3  考點3：數(shù)據(jù)庫設(shè)計步驟    84
5.4.4  考點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  考點1：面向?qū)ο蟪绦蛟O(shè)計的
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：關(guān)鍵字    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：結(jié)構(gòu)化程序設(shè)計框架    92
6.3.2  考點2：面向?qū)ο蟪绦蛟O(shè)計框架    93
6.4    Visual C++ 6.0集成開發(fā)環(huán)境    93
6.4.1  考點1：集成開發(fā)環(huán)境與項目    93
6.4.2  考點2：標準C++程序編寫步驟    94
6.4.3  考點3：標準C++程序修改步驟    94
6.4.4  考點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ù)類型、表達式與
基本運算    97
7.1    C++數(shù)據(jù)類型及其定義方法    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：算術(shù)運算符和算術(shù)
7.4.3  表達式    102
7.4.4  考點4：關(guān)系運算符和關(guān)系
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：優(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  考點1：聲明語句    108
8.1.2  考點2：表達式語句    109
8.1.3  考點3：基本輸入輸出語句    109
8.1.4  考點4：復(fù)合語句和空語句    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    轉(zhuǎn)向語句    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    選擇語句和循環(huán)語句的各種嵌套    116
8.8.1  考點1：選擇語句的嵌套    116
8.8.2  考點2：循環(huán)語句的嵌套    117
8.8.3  考點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  考點1：數(shù)組的定義    121
9.1.2  考點2：數(shù)組的初始化    122
9.1.3  考點3：數(shù)組的訪問和
9.1.3  多維數(shù)組    123
9.2    字符串與字符數(shù)組    124
9.2.1  考點1：字符串的定義和存儲    124
9.2.2  考點2：字符數(shù)組及輸入輸出    125
9.3    常用字符串函數(shù)    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：指針與數(shù)組    131
9.5    引用    133
9.5.1  考點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  考點1：函數(shù)定義    141
10.1.2  考點2：函數(shù)的調(diào)用    142
10.2    函數(shù)原型和返回類型    143
10.2.1  考點1：函數(shù)的聲明    143
10.3    形式參數(shù)與實在參數(shù)    143
10.3.1  考點1：基本概念和傳值    144
10.3.2  考點2：傳地址和傳引用    144
10.4    變量的作用域    146
10.4.1  考點1：存儲類型的基本知識    146
10.5    遞歸函數(shù)    148
10.5.1  考點1：用遞歸解決問題    148
10.6    內(nèi)聯(lián)函數(shù)    150
10.6.1  考點1：內(nèi)聯(lián)函數(shù)和宏    150
10.7    帶有默認參數(shù)值的函數(shù)    151
10.7.1  考點1：默認參數(shù)值的定義
10.8.1  和使用    151
10.8    函數(shù)的重載    152
10.8.1  考點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  考點1：類的定義    162
11.1.2  考點2：類成員的訪問權(quán)限    163
11.1.3  考點3：類與結(jié)構(gòu)    164
11.1.4  考點4：數(shù)據(jù)成員的定義    164
11.1.5  考點5：成員函數(shù)的定義    164
11.2    對象    165
11.2.1  考點1：對象的定義    165
11.2.2  考點2：對象成員的訪問    165
11.3    構(gòu)造函數(shù)與析構(gòu)函數(shù)    166
11.3.1  考點1：構(gòu)造函數(shù)和析構(gòu)
11.3.1  函數(shù)的定義    166
11.3.2  考點2：重載構(gòu)造函數(shù)    167
11.3.3  考點3：復(fù)制構(gòu)造函數(shù)    168
11.4    靜態(tài)成員    170
11.4.1  考點1：靜態(tài)數(shù)據(jù)成員    170
11.4.2  考點2：靜態(tài)數(shù)據(jù)成員初始化    170
11.4.3  考點3：靜態(tài)成員函數(shù)    171
11.5    常對象與常成員    172
11.5.1  考點1：常對象    172
11.5.2  考點2：常對象成員    173
11.5.3  考點3：常數(shù)據(jù)成員    173
11.5.4  考點4：常成員函數(shù)    173
11.6    this指針的使用    175
11.6.1  考點1：this指針的定義    175
11.6.2  考點2：友元函數(shù)與this指針    175
11.7    友元函數(shù)和友元類    176
11.7.1  考點1：友元函數(shù)的定義    176
11.7.2  考點2：友元類    176
11.8    對象數(shù)組與成員對象    177
11.8.1  考點1：對象數(shù)組    177
11.8.2  考點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  考點1：繼承與派生的
12.1.1  基本概念    193
12.1.2  考點2：派生類的定義    193
12.1.3  考點3：派生類的構(gòu)成    194
12.2    派生類對基類成員的訪問    194
12.2.1  考點1：派生類對基類成員的
12.2.1  訪問權(quán)限    194
12.2.2  考點2：派生類中基類成員的
12.2.1  權(quán)限    195
12.3    派生類的構(gòu)造函數(shù)與析構(gòu)函數(shù)    196
12.3.1  考點1：派生類中的構(gòu)造函數(shù)    196
12.3.2  考點2：派生類的析構(gòu)函數(shù)    199
12.4    虛基類    200
12.4.1  考點1：繼承的二義性    200
12.4.2  考點2：虛基類的定義    200
12.4.3  考點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ù)機制    216
13.1.1  考點1：多態(tài)性的概念    216
13.1.2  考點2：虛函數(shù)的概念    217
13.1.3  考點3：純虛函數(shù)與抽象類    217
13.2    基類指針與派生類指針    218
13.2.1  考點1：指針與重定義成員
13.2.1  函數(shù)的訪問    218
13.3    運算符重載    219
13.3.1  考點1：運算符重載的概念    219
13.3.2  考點2：運算符重載的定義    220
13.3.3  考點3：典型的運算符重載    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  考點1：函數(shù)模板的概念
14.1.1  和聲明    238
14.1.2  考點2：模板函數(shù)    239
14.1.3  考點3：函數(shù)模板的實例化    240
14.1.4  考點4：模板實參的省略    240
14.2    類模板    241
14.2.1  考點1：類模板的概念和聲明    241
14.2.2  考點2：類模板的實例化    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  考點1：C++流的概念和
15.1.1  I/O類庫    247
15.1.2  考點2：預(yù)定義流對象    248
15.1.3  考點3：提取運算符>>和
15.1.3  插入運算符<<    248
15.1.4  考點4：預(yù)定義流對象的
15.1.4  使用（cin、cout）    248
15.2    格式控制數(shù)據(jù)的輸入輸出    249
15.2.1  考點1：默認的輸入輸出格式    249
15.2.2  考點2：格式控制標志    249
15.2.3  考點3：格式控制函數(shù)    250
15.2.4  考點4：操作符    251
15.3    文件的I/O操作    253
15.3.1  考點1：文件流的建立、打開
15.3.1  和關(guān)閉    253
15.3.2  考點2：文件流狀態(tài)的判別    254
15.3.3  考點3：文件流的定位    254
15.3.4  考點4：特殊的文件流    255
15.3.5  考點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章  機試指導(dǎo)、模擬試卷及解析    316
17.1    機試指導(dǎo)    316
17.1.1  上機考試紀律    316
17.1.2  機試環(huán)境    316
17.1.3  機試時間    317
17.1.4  機試題型及分值    317
17.1.5  操作步驟及考試規(guī)則    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