全國計算機等級考試二級公共基礎(chǔ)：考點精講.例題解析.強化訓(xùn)練

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