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

定　價(jià)：￥29.00

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

購(gòu)買這本書可以去

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

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

第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ù)組的存儲(chǔ)與地址計(jì)算 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問(wèn)題2） 26
2.2.5  例題5（2002年試題2問(wèn)題2） 27
2.2.6  例題6（2003年試題4） 29
第3章  字符串 32
3.1  字符串的存儲(chǔ) 32
3.1.1  字符串的順序存儲(chǔ) 32
3.1.2  字符串的鏈?zhǔn)酱鎯?chǔ) 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問(wèn)題1） 45
3.3.4  例題4（1999年試題2） 46
3.3.5  例題5（2001年試題1問(wèn)題1） 49
3.3.6  例題6（2002年試題2問(wèn)題1） 50
3.3.7  例題7（2003年試題2問(wèn)題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問(wèn)題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問(wèn)題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問(wèn)題2） 144
6.6.6  例題6（2002年試題3問(wèn)題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語(yǔ)言程序設(shè)計(jì) 155
8.1  程序設(shè)計(jì)試題解答方法 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問(wèn)題3） 217
8.2.17  例題17（1999年試題4） 219
8.2.18  例題18（2000年試題1問(wèn)題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問(wèn)題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語(yǔ)言程序設(shè)計(jì) 252
9.1  試題結(jié)構(gòu)分析及趨勢(shì) 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++語(yǔ)言程序設(shè)計(jì) 269
第11章  Java語(yǔ)言程序設(shè)計(jì) 278
第12章  詳細(xì)設(shè)計(jì) 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  程序員級(jí)考試大綱（2004年版） 296
參考文獻(xiàn) 302