本书是按照人事部(现为人力资源和社会保障部)、信息产业部(现为工业和信息化部)最新颁布的全国计算机技术与软件专业技术资格(水平)考试大纲和指定教材而编写的考试用书。全书分为6章,内容包括:常用算法和数据结构,程序流程图和N-S图,C语言,C++语言,Java语言程序设计,程序员考试(下午科目)样卷与答案解析等,主要从考试大纲要求、考点辅导、典型例题分析和专项习题训练几个方面对各部分内容加以系统的阐释。 本书具有考点分析透彻、例题典型、习题丰富等特点,非常适合参加程序员考试的考生使用,也可作为高等院校或培训班的教材。
目 录
第1章 常用算法和数据结构 1
1.1 排序算法 1
1.1.1 考点辅导 1
1.1.2 典型例题分析 10
1.1.3 同步练习 11
1.1.4 同步练习答案 14
1.2 查找算法 16
1.2.1 考点辅导 16
1.2.2 典型例题分析 21
1.2.3 同步练习 25
1.2.4 同步练习答案 29
1.3 数据结构 32
1.3.1 考点辅导 32
1.3.2 典型例题分析 69
1.3.3 同步练习 77
1.3.4 同步练习答案 87
1.4 本章小结 92
1.5 达标训练题及参考答案 93
1.5.1 达标训练题 93
1.5.2 参考答案 98
第2章 程序流程图和N-S图 101
2.1 流程图和N-S图的基础知识 101
2.1.1 考点辅导 101
2.1.2 典型例题分析 103
2.1.3 同步练习 111
2.1.4 同步练习答案 112
2.2 经典算法的描述 113
2.2.1 考点辅导 113
2.2.2 典型例题分析 113
2.2.3 同步练习 115
2.2.4 同步练习答案 116
2.3 信息处理的模拟 117
2.3.1 考点辅导 117
2.3.2 典型例题分析 118
2.3.3 同步练习 123
2.3.4 同步练习答案 123
2.4 本章小结 124
2.5 达标训练题及参考答案 124
2.5.1 达标训练题 124
2.5.2 参考答案 127
第3章 C语言 128
3.1 C语言的程序结构 128
3.1.1 考点辅导 128
3.1.2 典型例题分析 129
3.1.3 同步练习 131
3.1.4 同步练习答案 131
3.2 C语言的数据类型、运算符和 表达式 131
3.2.1 考点辅导 131
3.2.2 典型例题分析 133
3.2.3 同步练习 135
3.2.4 同步练习答案 137
3.3 C语言的基本语句 139
3.3.1 考点辅导 139
3.3.2 典型例题分析 139
3.3.3 同步练习 145
3.3.4 同步练习答案 148
3.4 标准输入输出函数 149
3.4.1 考点辅导 149
3.4.2 典型例题分析 150
3.4.3 同步练习 152
3.4.4 同步练习答案 153
3.5 数组和函数 154
3.5.1 考点辅导 154
3.5.2 典型例题分析 158
3.5.3 同步练习 164
3.5.4 同步练习答案 169
3.6 指针 171
3.6.1 考点辅导 171
3.6.2 典型例题分析 176
3.6.3 同步练习 180
3.6.4 同步练习答案 181
3.7 本章小结 181
3.8 达标训练题及参考答案 182
3.8.1 达标训练题 182
3.8.2 参考答案 187
第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 同步练习 201
4.2.4 同步练习答案 204
4.3 模板 205
4.3.1 考点辅导 205
4.3.2 典型例题分析 207
4.3.3 同步练习 212
4.3.4 同步练习答案 215
4.4 继承和多态 216
4.4.1 考点辅导 216
4.4.2 典型例题分析 219
4.4.3 同步练习 222
4.4.4 同步练习答案 223
4.5 本章小结 224
4.6 达标训练题及参考答案 224
4.6.1 达标训练题 224
4.6.2 参考答案 227
第5章 Java语言程序设计 228
5.1 Java语言的程序结构和基本 语法 228
5.1.1 考点辅导 228
5.1.2 典型例题分析 230
5.1.3 同步练习 232
5.1.4 同步练习答案 233
5.2 类、成员、构造函数 234
5.2.1 考点辅导 234
5.2.2 典型例题分析 237
5.2.3 同步练习 244
5.2.4 同步练习答案 246
5.3 继承及接口 247
5.3.1 考点辅导 247
5.3.2 典型例题分析 250
5.3.3 同步练习 252
5.3.4 同步练习答案 254
5.4 本章小结 254
5.5 达标训练题及参考答案 254
5.5.1 达标训练题 254
5.5.2 参考答案 258
第6章 程序员考试(下午科目)样卷与 答案解析 260
6.1 样卷 260
6.1.1 样卷一 260
6.1.2 样卷二 265
6.1.3 样卷三 273
6.1.4 样卷四 278
6.1.5 样卷五 285
6.1.6 样卷六 291
6.1.7 样卷七 298
6.1.8 样卷八 305
6.1.9 样卷九 312
6.1.10 样卷十 319
6.2 答案解析 325
6.2.1 样卷一答案解析 325
6.2.2 样卷二答案解析 328
6.2.3 样卷三答案解析 331
6.2.4 样卷四答案解析 334
6.2.5 样卷五答案解析 337
6.2.6 样卷六答案解析 340
6.2.7 样卷七答案解析 343
6.2.8 样卷八答案解析 346
6.2.9 样卷九答案解析 349
6.2.10 样卷十答案解析 352
参考文献 356