全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)：考點(diǎn)精講.例題解析.強(qiáng)化訓(xùn)練

第1章 算法與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 1
1.1 算法的基本概念 1
1.1.1 考點(diǎn)精講 1
1.1.2 典型例題解析 2
1.1.3 強(qiáng)化訓(xùn)練試題 4
1.1.4 強(qiáng)化訓(xùn)練試題解析 5
1.2 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 7
1.2.1 考點(diǎn)精講 7
1.2.2 典型例題解析 9
1.2.3 強(qiáng)化訓(xùn)練試題 10
1.2.4 強(qiáng)化訓(xùn)練試題解析 11
1.3 線性表 12
1.3.1 考點(diǎn)精講 12
1.3.2 典型例題解析 14
1.3.3 強(qiáng)化訓(xùn)練試題 15
1.3.4 強(qiáng)化訓(xùn)練試題解析 16
1.4 棧與隊(duì)列 17
1.4.1 考點(diǎn)精講 17
1.4.2 典型例題解析 18
1.4.3 強(qiáng)化訓(xùn)練試題 19
1.4.4 強(qiáng)化訓(xùn)練試題解析 20
1.5 線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算 22
1.5.1 考點(diǎn)精講 22
1.5.2 典型例題解析 26
1.5.3 強(qiáng)化訓(xùn)練試題 27
1.5.4 強(qiáng)化訓(xùn)練試題解析 28
1.6 樹 29
1.6.1 考點(diǎn)精講 29
1.6.2 典型例題解析 33
1.6.3 強(qiáng)化訓(xùn)練試題 35
1.6.4 強(qiáng)化訓(xùn)練試題解析 36
1.7 查找 38
1.7.1 考點(diǎn)精講 38
1.7.2 典型例題解析 39
1.7.3 強(qiáng)化訓(xùn)練試題 40
1.7.4 強(qiáng)化訓(xùn)練試題解析 41
1.8 排序 42
1.8.1 考點(diǎn)精講 42
1.8.2 典型例題解析 47
1.8.3 強(qiáng)化訓(xùn)練試題 49
1.8.4 強(qiáng)化訓(xùn)練試題解析 50
1.9 本章重要考點(diǎn)小結(jié) 52
1.10 本章全真模擬訓(xùn)練 52
1.11 本章全真模擬訓(xùn)練解析 58
第2章 程序設(shè)計(jì)基礎(chǔ) 70
2.1 程序設(shè)計(jì)方法與風(fēng)格 70
2.1.1 考點(diǎn)精講 70
2.1.2 典型例題解析 72
2.1.3 強(qiáng)化訓(xùn)練試題 73
2.1.4 強(qiáng)化訓(xùn)練試題解析 74
2.2 結(jié)構(gòu)化程序設(shè)計(jì) 77
2.2.1 考點(diǎn)精講 77
2.2.2 典型例題解析 79
2.2.3 強(qiáng)化訓(xùn)練試題 81
2.2.4 強(qiáng)化訓(xùn)練試題解析 82
2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法 84
2.3.1 考點(diǎn)精講 84
2.3.2 典型例題解析 88
2.3.3 強(qiáng)化訓(xùn)練試題 91
2.3.4 強(qiáng)化訓(xùn)練試題解析 92
2.4 本章重要考點(diǎn)小結(jié) 94
2.5 本章全真模擬訓(xùn)練 94
2.6 本章全真模擬訓(xùn)練解析 96
第3章 軟件工程 103
3.1 軟件工程基本概念 103
3.1.1 考點(diǎn)精講 103
3.1.2 典型例題解析 107
3.1.3 強(qiáng)化訓(xùn)練試題 109
3.1.4 強(qiáng)化訓(xùn)練試題解析 110
3.2 結(jié)構(gòu)化分析方法 112
3.2.1 考點(diǎn)精講 112
3.2.2 典型例題解析 116
3.2.3 強(qiáng)化訓(xùn)練試題 119
3.2.4 強(qiáng)化訓(xùn)練試題解析 120
3.3 結(jié)構(gòu)化設(shè)計(jì)方法 122
3.3.1 考點(diǎn)精講 122
3.3.2 典型例題解析 128
3.3.3 強(qiáng)化訓(xùn)練試題 131
3.3.4 強(qiáng)化訓(xùn)練試題解析 131
3.4 軟件的測(cè)試 133
3.4.1 考點(diǎn)精講 133
3.4.2 典型例題解析 137
3.4.3 強(qiáng)化訓(xùn)練試題 140
3.4.4 強(qiáng)化訓(xùn)練試題解析 141
3.5 程序的調(diào)試與軟件的維護(hù) 143
3.5.1 考點(diǎn)精講 143
3.5.2 典型例題解析 145
3.5.3 強(qiáng)化訓(xùn)練試題 148
3.5.4 強(qiáng)化訓(xùn)練試題解析 149
3.6 本章重要考點(diǎn)小結(jié) 150
3.7 本章全真模擬訓(xùn)練 150
3.8 本章全真模擬訓(xùn)練解析 154
第4章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 165
4.1 數(shù)據(jù)庫(kù)的基本概念 165
4.1.1 考點(diǎn)精講 165
4.1.2 典型例題解析 168
4.1.3 強(qiáng)化訓(xùn)練試題 171
4.1.4 強(qiáng)化訓(xùn)練試題解析 172
4.2 數(shù)據(jù)模型 174
4.2.1 考點(diǎn)精講 174
4.2.2 典型例題解析 176
4.2.3 強(qiáng)化訓(xùn)練試題 178
4.2.4 強(qiáng)化訓(xùn)練試題解析 179
4.3 關(guān)系代數(shù)運(yùn)算 180
4.3.1 考點(diǎn)精講 180
4.3.2 典型例題解析 182
4.3.3 強(qiáng)化訓(xùn)練試題 184
4.3.4 強(qiáng)化訓(xùn)練試題解析 185
4.4 數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟 187
4.4.1 考點(diǎn)精講 187
4.4.2 典型例題解析 190
4.4.3 強(qiáng)化訓(xùn)練試題 192
4.4.4 強(qiáng)化訓(xùn)練試題解析 193
4.5 本章重要考點(diǎn)小結(jié) 195
4.6 本章全真模擬訓(xùn)練 195
4.7 本章全真模擬訓(xùn)練解析 198
第5章 筆試全真模擬訓(xùn)練與解析 204
筆試全真模擬訓(xùn)練一 204
筆試全真模擬訓(xùn)練一解析 205
筆試全真模擬訓(xùn)練二 207
筆試全真模擬訓(xùn)練二解析 208
筆試全真模擬訓(xùn)練三 211
筆試全真模擬訓(xùn)練三解析 211
筆試全真模擬訓(xùn)練四 213
筆試全真模擬訓(xùn)練四解析 214
第6章 筆試全真試題與解析 217
2005年4月筆試全真試題 217
2005年4月筆試全真試題解析 218
2005年9月筆試全真試題 220
2005年9月筆試全真試題解析 222
2006年4月筆試全真試題 224
2006年4月筆試全真試題解析 225
附錄 二級(jí)公共基礎(chǔ)知識(shí)大綱 228
參考文獻(xiàn) 230