CCF CSP例题解析与实战技巧：编程基础 中国计算机学会
举报
正版全新
-
出版时间:
2022-12
-
装帧:
平装
-
开本:
16开
-
ISBN:
9787111814580
-
出版时间:
2022-12
售价
￥
39.34
6.7折
定价
￥59.00
品相
全新
上书时间2026-08-28
卖家超过10天未登录
-
-
商品描述：
-
【书 名】 CCF CSP例题解析与实战技巧：编程基础 中国计算机学会
【书 号】 9787111814580
【出 版 社】 机械工业出版社
【作 者】 中国计算机学会
【出版日期】 2026-08-01
【开 本】 16开
【定 价】 59.00元
【编辑推荐】
数字时代高端软件人才缺口凸显，CCF 官方推出这本通关备考宝典。全书分类解析 2014—2024 年 CSP 认证前两题真题，配套完整 C++ 代码与模拟习题。权威真题版权、体系化讲解，适配高校师生、备考考生与行业开发者，高效夯实编码与算法功底，助力突破认证、打造核心技术竞争力。
【内容简介】
本书聚焦中国计算机学会CSP认证考试中的第1题与第2题，由浅入深设置绪论、循环、排序、数学基础、序列查询与维护和动态规划6章，其中：绪论、循环两章对应认证考试第1题，侧重基础编程能力，适合初学者入门；排序、数学基础两章面向第2题的子任务，帮助读者进一步夯实基础与提升能力；序列查询与维护、动态规划两章针对第2题的满分解法，强调从正确性迈向高效性。书中还深入解析了2014年至2024年的真题，兼具权威性、专业性与实用性。本书适合高校计算机相关专业的教师与学生阅读，既可以作为信息学程序设计认证的培训教材，也可作为软件开发人员与计算机编程爱好者的参考用书。
【目录】
丛书序
前言
第1章 绪论 1
1.1 程序设计实例 1
1.1.1 题目解析：小明上学（201812） 1
1.1.2 题目解析：画图（201409） 3
1.2 一题多解 5
1.2.1 题目解析：相邻数对（201409） 5
1.2.2 朴素枚举法 6
1.2.3 STL排序法 6
1.3 算法的时间复杂度分析 7
1.3.1 基本概念 8
1.3.2 算法时间复杂度的快速分析 9
1.3.3 常见算法的时间复杂度 10
第2章 循环 12
2.1 统计运算 12
2.1.1 题目解析：小中大（201903） 12
2.1.2 题目解析：期末预测之安全指数（202012） 14
2.1.3 题目解析：归一化处理（202206） 16
2.2 操作模拟 18
2.2.1 题目解析：卖菜（201809） 18
2.2.2 题目解析：数组推导（202109） 21
2.2.3 题目解析：未初始化警告（202203） 23
2.3 多重循环 25
2.3.1 题目解析：灰度直方图（202104） 27
2.3.2 题目解析：小明种苹果（201909） 29
2.4 初识C++ STL 31
2.4.1 vector的基本使用 31
2.4.2 题目解析：矩阵重塑（202406） 33
2.4.3 计数问题 35
2.4.4 map的基本使用 37
2.4.5 题目解析：回收站选址（201912） 39
2.5 本章习题 43
2.5.1 词频统计（202403） 43
2.5.2 移动（202412） 44
2.5.3 寻宝！大冒险！（202206） 45
第3章 排序 48
3.1 排序的概念 48
3.1.1 排序的定义 48
3.1.2 题目解析：*小差值（201712） 48
3.1.3 算法特性 50
3.2 冒泡排序 51
3.2.1 算法介绍 51
3.2.2 题目解析：冒泡排序优化 52
3.2.3 题目解析：检测点查询1（202009） 54
3.3 快速排序 56
3.3.1 算法介绍 56
3.3.2 题目解析：整数快速排序 59
3.3.3 题目解析：期末预测之*佳阈值1（202012） 60
3.4 STL中的sort函数 63
3.4.1 sort函数简介 63
3.4.2 题目解析：STL sort 64
3.4.3 题目解析：日期排序 65
3.4.4 题目解析：期末预测之*佳阈值2（202012） 66
3.5 本章习题 67
3.5.1 稀疏向量（202006） 67
3.5.2 垦田计划（202303） 69
3.5.3 哥德尔机（202406） 71
第4章 数学基础 73
4.1 坐标与几何基础 73
4.1.1 题目解析：线性分类器（202006） 73
4.1.2 题目解析：风险人群筛查（202009） 76
4.1.3 题目解析：检测点查询2（202009） 79
4.1.4 题目解析：田地丈量（202303） 80
4.2 模运算基础应用 83
4.2.1 题目解析：小明放学（201812） 83
4.2.2 题目解析：报数（201912） 86
4.2.3 题目解析：如此编码（202209） 88
4.2.4 素数判定与筛选 90
4.3 本章习题 92
4.3.1 坐标变换1（202309） 92
4.3.2 字符串变换（202409） 93
4.3.3 因子化简（202312） 95
第5章 序列查询与维护 97
5.1 存在性查询 97
5.1.1 存在性查询问题与做法 97
5.1.2 二分搜索处理上下界查询 99
5.1.3 STL中的上下界函数 100
5.1.4 题目解析：序列查询（202112） 101
5.2 前缀和 104
5.2.1 前缀和算法的基础应用 104
5.2.2 题目解析：期末预测之*佳阈值3（202012） 105
5.2.3 二维前缀和 107
5.2.4 题目解析：邻域均值（202104） 109
5.2.5 差分 110
5.2.6 题目解析：出行计划（202203） 111
5.3 使用STL set实现动态查询 114
5.3.1 set的基本使用 114
5.3.2 使用迭代器操作set 115
5.3.3 set编程技巧（模板和自动类型推导） 118
5.3.4 题目解析：*近数合并（CCSP2021） 119
5.3.5 自定义类型set（操作符重载和仿函数） 123
5.4 本章习题 125
5.4.1 坐标变换2（202309） 125
5.4.2 梦境巡查（202412） 126
5.4.3 相似度计算（202403） 128
第6章 动态规划 131
6.1 背包问题 131
6.1.1 01背包 131
6.1.2 多重背包 133
6.1.3 完全背包 135
6.1.4 多维背包 137
6.2 动态规划经典模型 138
6.2.1 *长上升子序列 138
6.2.2 *长公共子序列 140
6.2.3 编辑距离 141
6.2.4 分组类动态规划 143
6.2.5 区间类动态规划 146
6.2.6 环形动态规划 147
6.2.7 判定型动态规划 149
6.2.8 方案输出 151
6.3 动态规划进阶问题 153
6.3.1 单调队列优化动态规划 153
6.3.2 状态压缩动态规划 156
6.4 本章习题 159
6.4.1 何以包邮（202209） 159
6.4.2 跳房子（202412） 160
6.4.3 训练计划（202212） 161
6.4.4 货物调度（202406） 163
【前言】
计算机软件能力认证（Certified Software Professional，CSP）是由中国计算机学会（CCF）主办的顺应时代发展需求的计算机类认证考试，简称“CSP认证”。CSP认证主要面向国内高校计算机及相关专业本科生，每年举办4次，每年都有数万人次参与。每次考试时长4小时，满分500分，包含5道难度由易到难的编程题目。其中，前两题侧重考查考生的基础编程能力，后三题侧重考查编程实现与算法设计。各高校可按需将CSP认证成绩作为本科生基础编程课程的通过标准、研究生编程考试的参考或替代依据等。在CCF的推动下，国内互联网企业也逐步将CSP认证成绩作为筛选求职者的重要参考。
本书是“CCF CSP认证辅导丛书”的第*册，聚焦程序设计基础。内容紧扣CSP认证基础级别（第*题、第二题）的知识，设置“绪论”“循环”“排序”“数学基础”“序列查询与维护”“动态规划”六章。第1章“绪论”和第2章“循环”对应第*题，主要考查基础编程能力，适合初学者入门；第3章“排序”和第4章“数学基础”针对第二题中70～80分的子任务，帮助已修完基础课程的考生进一步夯实能力；第5章“序列查询与维护”和第6章“动态规划”针对第二题的满分解法。
值得强调的是，*后两章虽然只覆盖CSP认证第二题约20分的内容，却标志着编程学习从“正确性”走向“高效性”的关键阶段。所谓正确性，是按题意编写程序并得到正确结果；而高效性，则是在保证正确性的前提下，要求程序更快地求解。客观而言，第二题的效率优化通常并不复杂，但对初学者来说仍然具有挑战性。在每年参加CSP认证的考生中，有超过一半止步于第二题的效率考查。希望本书能为有志提升算法与编程能力的考生提供切实帮助。
本书代码均以C++实现，主要面向使用C++语言的考生；但大多数知识点与具体编程语言关联不强，使用其他语言（如Python）的考生也可参考。同时，本书也涵盖C++的特有内容，如对标准模板库（Standard Template Library，STL）的介绍。相关内容的编排力求实用，精选STL中*常用的容器与函数，穿插于各章主题中循序渐进地讲解。
本书的撰写工作主要完成于朴乘志博士在香港浸会大学任教期间。在此，谨向香港浸会大学计算机科学系的徐建良教授与黄欣教授给予的支持与帮助致以诚挚感谢。学生助理郭恬贝同学深入参与了本书的校对工作，并承担了部分插图的制作，为本书的*终定稿作出了重要贡献。
本书适用人群广泛，既可作为高校在校生、毕业生备考程序设计类认证的辅导教材，亦可作为计算机编程爱好者的参考书。书中若有疏漏或表述不当之处，敬请批评指正。
![]()
孔网啦啦啦啦啦纺织女工火锅店第三课
开播时间：09月02日 10:30
即将开播，去预约
直播中，去观看
占位居中
