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

定　價：￥29.00

作　者：	張友生，王勇主編
出版社：	電子工業(yè)出版社
叢編項：	全國計算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格考試指南
標(biāo)　簽：	計算機(jī)軟件專業(yè)技術(shù)資格和水平考試

購買這本書可以去

ISBN：	9787121009853	出版時間：	2005-04-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	301	字?jǐn)?shù)：

內(nèi)容簡介

　　本書由中國系統(tǒng)分析員顧問團(tuán)組織編寫，可作為全國計算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試中的程序員級別的下午考試沖刺輔導(dǎo)指定教程。在參考和分析歷年下午考試試題的基礎(chǔ)上，著重對新版的考試大綱規(guī)定的內(nèi)容進(jìn)行有重點的細(xì)化和深化，書中詳盡分析和解答了1990-2004年下半年的程序員下午考試試題。準(zhǔn)備考試的人員可通過閱讀本書熟悉考試大綱規(guī)定的知識，掌握考試重點和難點，熟悉考試方法、試題形式、試題的深度和廣度、內(nèi)容的分布，以及解答問題的方法和技巧等。本書也可作為程序員、軟件設(shè)計師、計算機(jī)專業(yè)教師的教學(xué)和工作參考書。本書前言人事部和信息產(chǎn)業(yè)部聯(lián)合頒發(fā)的2003（39）號文件規(guī)定，與計算機(jī)相關(guān)的專業(yè)不再進(jìn)行職稱評定，而是統(tǒng)一通過全國計算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試（以下簡稱“軟考”）。這樣，報名參加軟考的人數(shù)越來越多，但是，從作者參與閱卷的情況來看，考試合格率卻越來越低。就程序員級別而言，特別是下午考試，令很多考生望而生畏，成績很不理想，同時也沒有好的、有針對性的復(fù)習(xí)資料和輔導(dǎo)書籍。《程序員下午考試指南》是為全國計算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試編寫的學(xué)習(xí)用書，書中詳盡分析和解答了1990—2004年下半年的程序員考試下午試題。作者根據(jù)自己多年的軟考輔導(dǎo)和教學(xué)的經(jīng)驗，以及閱卷經(jīng)驗，對有關(guān)知識的難點和重點進(jìn)行了詳細(xì)的分析?！冻绦騿T下午考試指南》在參考和分析歷年考試試題的基礎(chǔ)上，著重對新版的考試大綱規(guī)定的內(nèi)容進(jìn)行有重點的細(xì)化和深化，對程序員下午考試程序填空中的“差之毫厘，失之千里”的現(xiàn)象做了深入的剖析。準(zhǔn)備考試的人員可通過閱讀本書掌握考試大綱規(guī)定的知識，熟悉考試方法、試題形式、試題的深度和廣度，以及內(nèi)容的分布和解答問題的方法等，迅速提高程序設(shè)計能力和應(yīng)試技巧。本書不僅對準(zhǔn)備參加計算機(jī)技術(shù)與軟件專業(yè)資格（水平）考試的讀者有很大的作用，而且對從事軟件開發(fā)工作的IT從業(yè)人員，計算機(jī)教學(xué)工作的老師，以及參加其他類似考試的讀者也很有幫助。本書由中國系統(tǒng)分析員顧問團(tuán)組編，由張友生和王勇主編，聶作明、徐鋒、萬火、施游、羅永紅、謝順、王冀、李雄等參加了編寫工作。在本書出版之際，要特別感謝全國計算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試辦公室的命題專家們。編者在本書中引用了部分考試原題，盡可能幫助讀者為迎考做好充分的準(zhǔn)備。同時，本書在編寫的過程中參考了許多相關(guān)的資料和書籍，在此恕不一一列舉（詳見本書參考文獻(xiàn)），編者在此對這些參考文獻(xiàn)的作者表示真誠的感謝。由于編者水平有限，且本書涉及的知識點眾多，書中難免有不妥和錯誤之處，編者誠懇地期望各位專家和讀者不吝指教和幫助，對此，我們將深為感激。有關(guān)本書的意見反饋和咨詢，可在中國系統(tǒng)分析員網(wǎng)站（http：//www.csai.cn）社區(qū)中的“CSAI輔導(dǎo)教程”欄目中與作者進(jìn)行交流。編者2005年1月

作者簡介

暫缺《程序員下午考試指南（水平）》作者簡介

圖書目錄

第1章  棧 1
1.1  順序棧及基本操作 1
1.2  鏈?zhǔn)綏＜盎静僮?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  字符串的鏈?zhǔn)酱鎯?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語言程序設(shè)計 155
8.1  程序設(shè)計試題解答方法 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語言程序設(shè)計 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++語言程序設(shè)計 269
第11章  Java語言程序設(shè)計 278
第12章  詳細(xì)設(shè)計 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
參考文獻(xiàn) 302