程序員下午考試指南（水平）

 第1章  棧 1
 1.1  順序棧及基本操作 1
 1.2  鏈式棧及基本操作 2
 1.3  例題分析 4
 1.3.1  例題1（2000年試題3） 4
 1.3.2  例題2（2004年上半年試題4） 9
 第2章  數(shù)組 13
 2.1  數(shù)組的存儲與地址計算 13
 2.2  例題分析 14
 2.2.1  例題1（1994年試題8） 14
 2.2.2  例題2（1997年試題3） 19
 2.2.3  例題3（2000年試題2） 22
 2.2.4  例題4（2001年試題1問題2） 26
 2.2.5  例題5（2002年試題2問題2） 27
 2.2.6  例題6（2003年試題4） 29
 第3章  字符串 32
 3.1  字符串的存儲 32
 3.1.1  字符串的順序存儲 32
 3.1.2  字符串的鏈式存儲 33
 3.2  字符串操作 34
 3.3  模式匹配 35
 3.3  例題分析 36
 3.3.1  例題1（1991年試題8） 36
 3.3.2  例題2（1998年試題1） 41
 3.3.3  例題3（1999年試題1問題1） 45
 3.3.4  例題4（1999年試題2） 46
 3.3.5  例題5（2001年試題1問題1） 49
 3.3.6  例題6（2002年試題2問題1） 50
 3.3.7  例題7（2003年試題2問題1） 51
 3.3.8  例題8（2004年上半年試題2） 52
 第4章  鏈表 55
 4.1  單向鏈表 55
 4.2  循環(huán)鏈表 58
 4.3  雙向鏈表 59
 4.4  例題分析 60
 4.4.1  例題1（1990年試題8） 60
 4.4.2  例題2（1992年試題13） 66
 4.4.3  例題3（1993年試題8） 69
 4.4.4  例題4（1997年試題5） 74
 4.4.5  例題5（1998年試題5） 78
 4.4.6  例題6（2000年試題1問題1） 85
 4.4.7  例題7（2001年試題2） 86
 4.4.8  例題8（2001年試題4） 88
 4.4.9  例題9（2003年試題3） 94
 4.4.10  例題10（2003年試題5） 96
 4.4.11  例題11（2004年上半年試題6） 99
 4.4.12  例題12（2004年下半年試題3） 102
 第5章  二叉樹 105
 5.1  二叉樹的基本概念 105
 5.2  二叉排序樹 107
 5.3  最優(yōu)二叉樹 109
 5.4  例題分析 111
 5.4.1  例題1（1995年試題8） 111
 5.4.2  例題2（1999年試題3） 114
 5.4.3  例題3（2002年試題5） 119
 5.4.4  例題4（2003年試題2問題2） 123
 第6章  排序 125
 6.1  插入排序 125
 6.2  選擇排序 126
 6.3  交換排序 127
 6.4  歸并排序 129
 6.5  基數(shù)排序 130
 6.6  例題分析 131
 6.6.1  例題1（1993年試題3） 132
 6.6.2  例題2（1994年試題13） 135
 6.6.3  例題3（1995年試題3） 139
 6.6.4  例題4（1996年試題1） 142
 6.6.5  例題5（1999年試題1問題2） 144
 6.6.6  例題6（2002年試題3問題1） 145
 6.6.7  例題7（2004年下半年試題2） 147
 第7章  查找 150
 7.1  順序查找 150
 7.2  二分法查找 150
 7.3  分塊查找 152
 7.4  例題分析 153
 第8章  C語言程序設計 155
 8.1  程序設計試題解答方法 155
 8.2  例題分析 155
 8.2.1  例題1（1990年試題3） 156
 8.2.2  例題2（1990年試題5） 159
 8.2.3  例題3（1991年試題1） 164
 8.2.4  例題4（1991年試題5） 168
 8.2.5  例題5（1992年試題8） 171
 8.2.6  例題6（1993年試題13） 175
 8.2.7  例題7（1994年試題3） 179
 8.2.8  例題8（1995年試題13） 184
 8.2.9  例題9（1996年試題3） 189
 8.2.10  例題10（1996年試題5） 192
 8.2.11  例題11（1996年試題7） 196
 8.2.12  例題12（1997年試題1） 201
 8.2.13  例題13（1997年試題7） 203
 8.2.14  例題14（1998年試題3） 209
 8.2.15  例題15（1998年試題7） 214
 8.2.16  例題16（1999年試題1問題3） 217
 8.2.17  例題17（1999年試題4） 219
 8.2.18  例題18（2000年試題1問題2） 223
 8.2.19  例題19（2000年試題4） 224
 8.2.20  例題20（2001年試題3） 229
 8.2.21  例題21（2001年試題5） 234
 8.2.22  例題22（2002年試題1） 237
 8.2.23  例題23（2002年試題3問題2） 239
 8.2.24  例題24（2002年試題4） 240
 8.2.25  例題25（2004年上半年試題8） 243
 8.2.26  例題26（2004年下半年試題4） 247
 第9章  Visual Basic語言程序設計 252
 9.1  試題結(jié)構(gòu)分析及趨勢 252
 9.2  例題分析 252
 9.2.1  例題1（2004年上半年試題3） 253
 9.2.2  例題2（2004年上半年試題5） 254
 9.2.3  例題3（2004年上半年試題7） 256
 9.2.4  例題4（2004年上半年試題9） 258
 9.2.5  例題5（2004年下半年試題5） 261
 9.2.6  例題6（2004年下半年試題7） 264
 第10章  C++語言程序設計 269
 第11章  Java語言程序設計 278
 第12章  詳細設計 286
 12.1  程序流程圖 286
 12.2  N-S圖 287
 12.3  例題分析 288
 12.3.1  例題1（2004年下半年試題1） 288
 12.3.2  例題2（1995年試題4） 290
 12.3.2  例題3（2004年上半年試題1） 292
 附錄A  程序員級考試大綱（2004年版） 296
 參考文獻 302