内容简介

《程序员考试同步辅导(下午科目)(第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