內容簡介

《程序員考試同步輔導(下午科目)(第3版)》是按照人力資源和社會保障部、工業和信息化部最新頒布的全國計算機技術與軟件專業技術資格(水平)考試大綱和指定教材而編寫的考試用書。全書共6章，內容包括常用算法和數據結構，程序流程圖和N-S圖，C語言，C++語言，Java語言程序設計，程序員考試(下午科目)樣卷與答案解析等，主要從考試大綱要求、考點輔導、典型例題分析和專項習題訓練幾個方面對各部分內容加以系統地闡釋。

《程序員考試同步輔導(下午科目)(第3版)》具有考點分析透徹、例題典型、習題豐富等特點，非常適合參加程序員考試的考生使用，也可以作為高等院校或培訓班的教材。

 

前    言

　　

　　全國計算機技術與軟件專業技術資格(水平)考試自實施起至今已經歷了20多年，在社會上產生了很大的影響，其權威性得到社會各界的廣泛認可。為了適應我國信息化發展的需求，人事部(現為人力資源和社會保障部)、信息產業部(現為工業和信息化部)在2004年決定將考試的級別拓展到計算機技術與軟件各個方面，將網絡程序員級別考試改為網絡管理員級別考試，2009年又對網絡管理員級別考試大綱進行了重新調整，以滿足社會上對各種信息技術人才的需要。本書第1版自2004年、第2版自2010年出版以來，被眾多考生選用為考試參考教材，多次重印，深受廣大讀者好評。為了幫助考生復習迎考，根據最新考試大綱及網絡新技術的發展，本書對第2版同名書進行修訂，主要修訂內容如下。

　　(1) 知識點更新。本書在第2版的基礎上，嚴格按最新大綱，對知識點做了徹底的更新，更符合考試大綱對考試的要求。

　　(2) 結構調整。參考最新指定官方教程、最新考試大綱及最新題型編寫章節，便于考生使用《程序員教程(第5版)》同步復習，同時更加突出重點與難點，針對性強，減輕了考生復習的工作量。

　　(3) 例題與習題更新。2015年至2017年的6次考試真題全部被分類解析到例題中，2013年和2014年的4次考試真題全部被分類歸入同步練習中，達標訓練則使用了2011下半年的考試真題和2012年的兩次考試真題�？忌�能從以前的考題中，更好地熟悉考試的難度與廣度，順利通過考試。

　　(4) 更加突出重點。第3版沿襲前一版的框架，每一小節分4個版塊，即考點輔導、典型例題分析、同步練習、同步練習答案。其中，考點輔導部分主要以專題的方式，重點介紹程序員上午考試所需的各個方面的知識；典型例題分析是本書的重點，它詳盡細致地剖析了2015年至2017年所有的真題和例題；同步練習每道題都配有標準答案，對讀者所學的知識和能力起到鞏固、拓寬和提高的作用。 

　　(5) 對語言進行了錘煉，講述更準確、概念清晰，覆蓋所有考試大綱考點，并突出重點和難點。

　　(6) 書中所有例題與習題進行了精選，確保所有題目符合考試大綱要求，例題選取典型、有梯度、有廣度，分析詳盡；題目的難易度、分布率與真實考試相當；題目答案正確、解析科學；無重復題目、雷同題目。

　　本書非常適合備考程序員的考生使用，也可作為高等學校相關專業或培訓班的教材。

　　本書第1版由楊明、楊萍編寫。第2版是對第1版的修訂與升級，具體由崔艷春、孔德麗編寫。第3版是對第2版的修訂與升級，由崔艷春、陳亞天主編，任立濤、左從菊任副主編，參與本書組織、編寫和資料收集的還有高云、衛星、張德成、劉綦、朱明、朱錦龍、閆鴻濱、楊繼瓊、何淑娟、江明星、趙衛、姚耀、何光明等。在此對作品的全體參與人員表示衷心的感謝。

　　在本書編寫的過程中，參考了許多相關的書籍和資料，目錄詳見參考文獻，本書從中汲取了許多營養，在此表示感謝。需要特別提出感謝的是來自互聯網的各位不知道姓名的網友們的無私奉獻，正是由于他們，才使本書的內容更完善、詳盡。

　　由于時間倉促和水平有限，書中難免存在錯漏和不妥之處，敬請讀者批評指正。 

　　　　

     編  者

目    錄

第1章  常用算法和數據結構 1

1.1  排序算法 1

1.1.1  考點輔導 1

1.1.2  典型例題分析 9

1.1.3  同步練習 10

1.1.4  同步練習答案 13

1.2  查找算法 15

1.2.1  考點輔導 15

1.2.2  典型例題分析 19

1.2.3  同步練習 23

1.2.4  同步練習答案 23

1.3  數據結構 24

1.3.1  考點輔導 24

1.3.2  典型例題分析 59

1.3.3  同步練習 71

1.3.4  同步練習答案 76

1.4  本章小結 79

1.5  達標訓練題及參考答案 79

1.5.1  達標訓練題 79

1.5.2  參考答案 81

第2章  程序流程圖和N-S圖 83

2.1  流程圖和N-S圖的基礎知識 83

2.1.1  考點輔導 83

2.1.2  典型例題分析 85

2.1.3  同步練習 95

2.1.4  同步練習答案 97

2.2  經典算法的描述 98

2.2.1  考點輔導 98

2.2.2  典型例題分析 98

2.2.3  同步練習 101

2.2.4  同步練習答案 102

2.3  信息處理的模擬 103

2.3.1  考點輔導 103

2.3.2  典型例題分析 103

2.3.3  同步練習 108

2.3.4  同步練習答案 108

2.4  本章小結 109

2.5  達標訓練題及參考答案 109

2.5.1  達標訓練題 109

2.5.2  參考答案 111

第3章  C語言 114

3.1  C語言的程序結構 114

3.1.1  考點輔導 114

3.1.2  典型例題分析 115

3.1.3  同步練習 116

3.1.4  同步練習答案 117

3.2  C語言的數據類型、運算符和表達式 117

3.2.1  考點輔導 117

3.2.2  典型例題分析 118

3.2.3  同步練習 120

3.2.4  同步練習答案 122

3.3  C語言的基本語句 124

3.3.1  考點輔導 124

3.3.2  典型例題分析 125

3.3.3  同步練習 130

3.3.4  同步練習答案 131

3.4  標準輸入輸出函數 132

3.4.1  考點輔導 132

3.4.2  典型例題分析 134

3.4.3  同步練習 135

3.4.4  同步練習答案 136

3.5  數組和函數 136

3.5.1  考點輔導 136

3.5.2  典型例題分析 141

3.5.3  同步練習 152

3.5.4  同步練習答案 157

3.6  指針 159

3.6.1  考點輔導 159

3.6.2  典型例題分析 164

3.6.3  同步練習 173

3.6.4  同步練習答案 175

3.7  本章小結 177

3.8  達標訓練題及參考答案 177

3.8.1  達標訓練題 177

3.8.2  參考答案 186

第4章  C++語言 190

4.1  C++程序基礎 190

4.1.1  考點輔導 190

4.1.2  典型例題分析 192

4.1.3  同步練習 194

4.1.4  同步練習答案 195

4.2  類、成員、構造函數及析構函數 196

4.2.1  考點輔導 196

4.2.2  典型例題分析 199

4.2.3  同步練習 209

4.2.4  同步練習答案 212

4.3  模板 213

4.3.1  考點輔導 213

4.3.2  典型例題分析 215

4.3.3  同步練習 220

4.3.4  同步練習答案 223

4.4  繼承和多態 224

4.4.1  考點輔導 224

4.4.2  典型例題分析 226

4.4.3  同步練習 232

4.4.4  同步練習答案 234

4.5  本章小結 234

4.6  達標訓練題及參考答案 235

4.6.1  達標訓練題 235

4.6.2  參考答案 237

第5章  Java語言程序設計 239

5.1  Java語言的程序結構和基本語法 239

5.1.1  考點輔導 239

5.1.2  典型例題分析 241

5.1.3  同步練習 243

5.1.4  同步練習答案 244

5.2  類、成員、構造函數 245

5.2.1  考點輔導 245

5.2.2  典型例題分析 248

5.2.3  同步練習 260

5.2.4  同步練習答案 263

5.3  繼承及接口 265

5.3.1  考點輔導 265

5.3.2  典型例題分析 267

5.3.3  同步練習 272

5.3.4  同步練習答案 274

5.4  本章小結 274

5.5  達標訓練題及參考答案 275

5.5.1  達標訓練題 275

5.5.2  參考答案 278

第6章  程序員考試(下午科目)樣卷與答案解析 280

6.1  樣卷 280

6.1.1  樣卷一 280

6.1.2  樣卷二 285

6.1.3  樣卷三 292

6.1.4  樣卷四 296

6.1.5  樣卷五 303

6.1.6  樣卷六 308

6.1.7  樣卷七 313

6.1.8  樣卷八 320

6.1.9  樣卷九 326

6.1.10  樣卷十 331

6.2  答案解析 337

6.2.1  樣卷一答案解析 337

6.2.2  樣卷二答案解析 340

6.2.3  樣卷三答案解析 343

6.2.4  樣卷四答案解析 345

6.2.5  樣卷五答案解析 348

6.2.6  樣卷六答案解析 350

6.2.7  樣卷七答案解析 353

6.2.8  樣卷八答案解析 355

6.2.9  樣卷九答案解析 358

6.2.10  樣卷十答案解析 361

參考文獻 364