全國計算機等級考試二級公共基礎：考點精講.例題解析.強化訓練

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