程序员下午考试指南（水平）

　　本书由中国系统分析员顾问团组织编写，可作为全国计算机技术与软件专业技术资格（水平）考试中的程序员级别的下午考试冲刺辅导指定教程。在参考和分析历年下午考试试题的基础上，着重对新版的考试大纲规定的内容进行有重点的细化和深化，书中详尽分析和解答了1990-2004年下半年的程序员下午考试试题。准备考试的人员可通过阅读本书熟悉考试大纲规定的知识，掌握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度、内容的分布，以及解答问题的方法和技巧等。本书也可作为程序员、软件设计师、计算机专业教师的教学和工作参考书。本书前言人事部和信息产业部联合颁发的2003（39）号文件规定，与计算机相关的专业不再进行职称评定，而是统一通过全国计算机技术与软件专业技术资格（水平）考试（以下简称“软考”）。这样，报名参加软考的人数越来越多，但是，从作者参与阅卷的情况来看，考试合格率却越来越低。就程序员级别而言，特别是下午考试，令很多考生望而生畏，成绩很不理想，同时也没有好的、有针对性的复习资料和辅导书籍。《程序员下午考试指南》是为全国计算机技术与软件专业技术资格（水平）考试编写的学习用书，书中详尽分析和解答了1990—2004年下半年的程序员考试下午试题。作者根据自己多年的软考辅导和教学的经验，以及阅卷经验，对有关知识的难点和重点进行了详细的分析。《程序员下午考试指南》在参考和分析历年考试试题的基础上，着重对新版的考试大纲规定的内容进行有重点的细化和深化，对程序员下午考试程序填空中的“差之毫厘，失之千里”的现象做了深入的剖析。准备考试的人员可通过阅读本书掌握考试大纲规定的知识，熟悉考试方法、试题形式、试题的深度和广度，以及内容的分布和解答问题的方法等，迅速提高程序设计能力和应试技巧。本书不仅对准备参加计算机技术与软件专业资格（水平）考试的读者有很大的作用，而且对从事软件开发工作的IT从业人员，计算机教学工作的老师，以及参加其他类似考试的读者也很有帮助。本书由中国系统分析员顾问团组编，由张友生和王勇主编，聂作明、徐锋、万火、施游、罗永红、谢顺、王冀、李雄等参加了编写工作。在本书出版之际，要特别感谢全国计算机技术与软件专业技术资格（水平）考试办公室的命题专家们。编者在本书中引用了部分考试原题，尽可能帮助读者为迎考做好充分的准备。同时，本书在编写的过程中参考了许多相关的资料和书籍，在此恕不一一列举（详见本书参考文献），编者在此对这些参考文献的作者表示真诚的感谢。由于编者水平有限，且本书涉及的知识点众多，书中难免有不妥和错误之处，编者诚恳地期望各位专家和读者不吝指教和帮助，对此，我们将深为感激。有关本书的意见反馈和咨询，可在中国系统分析员网站（http：//www.csai.cn）社区中的“CSAI辅导教程”栏目中与作者进行交流。编者2005年1月

暂缺《程序员下午考试指南（水平）》作者简介

 第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