正版全新
-
作者:
丁向民
-
出版社:
清华大学出版社
-
ISBN:
9787302724575
-
出版时间:
2022-12
售价
¥
56.16
7.0折
定价
¥79.90
品相
全新
上书时间2026-08-27
卖家超过10天未登录
-
-
商品描述:
-
【书 名】 CCF CSP第*轮认证一本通(第2版)
【书 号】 9787302724575
【出 版 社】 清华大学出版社
【作 者】 丁向民
【出版日期】 2026-08-01
【开 本】 16开
【定 价】 79.90元
【编辑推荐】
本书根据CSP J1/S1考试题型,并综合了*近两年CSP J1/S1考试真题和*近10年信息学奥赛初赛考试真题编写而成。
【内容简介】
本书根据CSP J1/S1考试题型,并综合了*近两年CSP J1/S1考试真题和*近10年信息学奥赛初赛考试真题编写而成。在编写过程中,所有题目都完全模拟CSP J1/S1考试的题型,在对题目进行分析的同时,也对考试知识点进行了梳理,能够更好地帮助考生理清考试思路和把握重难点。
本书共8章,前4章对选择题的知识点进行了梳理,后4章对阅读程序题和完善程序题的知识点进行了梳理。针对每章知识,首先介绍这一章的知识点,让考生有大体把握,然后对该知识点的题目进行详细分析,*后提供有针对性的习题供考生复习巩固。通过知识、分析、练习等多种形式让考生轻松掌握CSP J1/S1考试的知识内容,帮助考生更好地通过考试。
本书主要供广大考生作为CSP J1/S1第*轮认证考试之用,也可作为相关人士学习信息学的辅导书。
【目录】
目录
第1章计算机基础知识1
1.1基本常识1
1.1.1基本知识
介绍1
1.1.2典型习题
解析5
1.1.3知识点
巩固7
1.2系统结构8
1.2.1基本知识
介绍8
1.2.2典型习题
解析10
1.2.3知识点
巩固13
1.3软件系统14
1.3.1基本知识
介绍14
1.3.2典型习题
解析15
1.3.3知识点
巩固16
1.4数据表示与计算16
1.4.1基本知识
介绍16
1.4.2典型习题
解析20
1.4.3知识点
巩固25
1.5信息编码25
1.5.1基本知识
介绍25
1.5.2典型习题
解析29
1.5.3知识点
巩固30
1.6网络基础31
1.6.1基本知识
介绍31
1.6.2典型习题
解析34
1.6.3知识点
巩固37第2章程序设计基础39
2.1计算机语言
与算法39
2.1.1基本知识
介绍39
2.1.2典型习题
解析45
2.1.3知识点
巩固 50
2.2C++语言基础51
2.2.1基本知识
介绍51
2.2.2典型习题
解析54
2.2.3知识点
巩固57第3章基本数据结构59
3.1线性表59
3.1.1基本知识介绍59
3.1.2典型习题解析60
3.1.3知识点巩固62
3.2栈和队列63
3.2.1基本知识介绍63
3.2.2典型习题解析63
3.2.3知识点巩固69
3.3树70
3.3.1基本知识介绍70
3.3.2典型习题解析72
3.3.3知识点巩固77
3.4图78
3.4.1基本知识介绍78
3.4.2典型习题解析80
3.4.3知识点巩固82
3.5排序83
3.5.1基本知识介绍83
3.5.2典型习题解析88
3.5.3知识点巩固90第4章离散数学与组合数学92
4.1应用数学92
4.1.1基本知识介绍92
4.1.2典型习题解析93
4.1.3知识点巩固98
4.2组合学100
4.2.1基本知识介绍100
4.2.2典型习题解析102
4.2.3知识点巩固107第5章阅读程序和完善程序109
5.1阅读程序和完善程序概述109
5.2阅读程序常用解题方法109
5.2.1模拟执行(纸笔
追踪)109
5.2.2边界值测试114
5.2.3静态分析代码逻辑115
5.3完善程序常用解题方法119
第6章C++基础语法124
6.1基本知识介绍124
6.1.1常量与变量124
6.1.2C++的3种基本控
制结构125
6.1.3数组127
6.1.4函数128
6.2典型习题解析130
6.3知识点巩固156第7章数据结构164
7.1基本知识介绍164
7.1.1数组164
7.1.2栈165
7.1.3队列166
7.1.4树和二叉树168
7.1.5图170
7.2典型习题解析173
7.3知识点巩固182第8章算法186
8.1基本知识介绍186
8.1.1查找算法186
8.1.2排序算法187
8.1.3贪心算法189
8.1.4分治算法192
8.1.5回溯算法193
8.1.6动态规划195
8.2典型习题解析197
8.3知识点巩固211附录216部分习题参考答案250
【前言】
前言
CSPJ/S从2019年开设,至今已经7年了。这7年间,为了能够使比赛更加规范,让广大考生考有所依,CCF NOI科学委员会于2021年制定并发布了CSPJ/S的考试大纲,并在2023年做了第*次修订,2025年又进行了第二次修订。频繁的修订说明了计算机技术发展之快。为了让广大考生能够更加及时地了解这些变化,我决定对本书进行新版的修订。
利用第1版的知识点结构体系,我对这7年的考试内容进行了归纳总结,首先看第*部分选择题,每年出题的分数总结结果如下表所示。章 知 识 点节 知 识 点201920202021202220232024第1章
计算机基础知识1.1基本常识111.2系统结构11.3软件系统111.4数据表示与计算2221321.5信息编码111.6网络基础1合计443144第2章
程序设计基础2.1计算机语言与算法241112.2 C++语言基础1224合计124335第3章
基本数据结构3.1线性表11313.2栈和队列11213.3树2133413.4图111113.5排序1111合计4551064第4章
离散数学与组合数学4.1应用数学31114.2组合学33222合计643122第1章中,除了1.4节外,其他节的出题都很少,所以新版压缩了其他节的内容,对于从没考过的知识点也进行了删减。
第2章的考试内容基本上处于上升趋势,所以新版对该章内容进行了增加和丰富。
第3章的内容基本保持不变,对个别题目和内容进行了删减。
第4章的应用数学部分考试内容很少,所以新版对这部分内容进行了删减。
再看第二部分的阅读程序题和完善程序题,本书对每题所考查的知识点进行了分类汇总,结果如下表所示。考试部分201920202021202220232024阅读程
序题1字符串操作字符串数组二进制二进制函数素数2数组操作数组操作字符数组递归算法动态规划动态规划3递归递归欧拉筛二分法函数递归完善程
序题1递归质因数分解循环链表枚举算法二分算法判断平方数2计数排序贪心算法矩形计数洪水填充编辑距离递归从上述考核的算法中可以看出,算法考核虽然很随机,但是像递归、动态规划等算法的考核次数非常多,所以考生对此类算法要重点学习。
另外,根据2025年新颁布的大纲(新大纲可以到CCF官网下载),需要对各章节增加一些内容,主要涉及的调整如下。
第1章中,增加了NOI以及相关活动的历史、规则。
第3章中,增加了哈夫曼树的定义与算法、前缀(中缀、后缀)表达式。
第7章中,增加了二叉搜索树的定义和构造、泛洪算法(Flood Fill)。
本书的修订得到了清华大学出版社的大力支持,在此表示感谢。在修订过程中,我也参考了一些网上的资料和资源,在此对辛勤付出的网友表示感谢。
编者2026年5月
孔网啦啦啦啦啦纺织女工火锅店第三课
开播时间:09月02日 10:30
即将开播,去预约

直播中,去观看