中国系统分析员顾问团组编

第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章 数组 13

2.1 数组的存储与地址计算 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 循环链表 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 最优二叉树 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 基数排序 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 试题结构分析及趋势 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