[2024新版]信息学奥数一本通全国青少年CSP-J编程竞赛真题+CSP满分之路原创全真模拟试卷集全国青少年信息学奥林匹

9787115625663 *青少年CSP-J编程竞赛真题解析 89.80

9787115643797 信息学奥赛CSP满分之路——CSP-J/S*轮原创全真模拟试卷集（2024） 59.80

《*青少年CSP-J编程竞赛真题解析》

本书汇总了 CCF CSP 非专业级别的能力认证入门级（简称 CCF CSP-J）*轮和*轮认证的真题，并附带 3 套*轮认证模拟试卷和 1 套*轮认证模拟题。本书通过对计算机历史、C++语言的基础语法和基础算法的介绍，详细讲解了自 2019 年以来的真题，帮助想要参加认证的选手熟悉常见的题型、知识点分布以及重点和难点，了解近几年 CCF CSP-J 认证的考查方向和变化趋势。书中提供的习题可以帮助

参赛选手提升能力、查漏补缺。

本书既可以作为参赛选手的参考用书，也可以作为教师辅导用书。

《信息学奥赛CSP满分之路——CSP-J/S*轮原创全真模拟试卷集（2024）》

信息学奥赛初赛（CSP*轮）作为信息学奥赛的起始阶段，也是参赛者迈向更高层次竞赛的*经之路。本题集作为信奥赛初赛的重要学习和训练资料，内容涵盖了信奥赛初赛涉及的计算机科学基础知识、编程技能的实践应用，以及算法设计与分析等多项内容。而且，题目设计注重实际应用和思维拓展，难度适中，既有对基础知识的考查，也有一定难度的挑战题目，适用于广大对计算机科学和编程感兴趣的青少年。无论是初学者还是有一定基础的选手，*可以从本题集中找到适合自己的学习内容和练习题目。此外，本题集还可以作为学校信息学竞赛教学的辅助教材，帮助教师制订合适的教学计划和练习方案，引导学生系统地学习和掌握计算机科学的基础知识和技能，更好地备战信奥赛初赛。

《*青少年CSP-J编程竞赛真题解析》

第 一部分 CSP-J 第 一轮认证

第 1 章    计算机基础知识 002

1.1　计算机历史   002

1.1.1　计算机的发展历史      003

1.1.2　计算机领域的代表人物    003

1.1.3　计算机的分类        004

1.1.4　真题解析          005

1.1.5　习题            005

1.2　计算机系统   006

1.2.1　计算机硬件系统       007

1.2.2　计算机软件系统       007

1.2.3　真题解析          008

1.2.4　习题            008

1.3　数据表示与计算   009

1.3.1　数制转换          010

1.3.2　进位计数制         010

1.3.3　原码、反码与补码      012

1.3.4　真题解析          013

1.3.5　习题            014

1.4　信息编码    015

1.4.1 ASCII 码          015

1.4.2　内码和外码         016

1.4.3　汉字信息编码        016

1.4.4　真题解析          016

1.4.5　习题            017

1.5　网络基础    018

1.5.1　网络体系结构        018

1.5.2 IP 地址 019

1.5.3　域名系统          020

1.5.4 HTML 基础知识       021

1.5.5　真题解析          022　

1.5.6　习题            022

1.6　计算机语言   023

1.6.1　机器语言          023

1.6.2　汇编语言          024

1.6.3　*语言          024

1.6.4　真题解析          026

1.6.5　习题            026

第 2 章    语法基础 028

2.1　顺序结构    028

2.1.1　变量            029

2.1.2　常量            030

2.1.3　运算符           030

2.1.4　数据输入 / 输出  032

2.1.5　顺序结构实例        033

2.1.6　变量的作用域        034

2.1.7　习题            034

2.2　选择结构    035

2.2.1　关系运算          036

2.2.2　逻辑运算          037

2.2.3　运算符优先级        038

2.2.4 if 语句   038

2.2.5　条件运算符         039

2.2.6 switch 语句 040

2.2.7　真题解析          041

2.2.8　习题            041

2.3　循环结构    042

2.3.1 while 语句       043

2.3.2 do…while 语句     043

2.3.3 for 语句        044

2.3.4　循环的嵌套         046

2.3.5　循环的控制         046

2.3.6　真题解析          047

2.3.7　习题            047

2.4　数组      048

2.4.1　一维数组          049

2.4.2　二维数组          050

2.4.3　习题            051

2.5　字符串操作   052

2.5.1　字符串常量         053

2.5.2　字符数组          053

2.5.3　字符串函数         053

2.5.4 string  055

2.5.5　真题解析          057

2.5.6　习题            058

2.6　文件操作    059

2.6.1　文件系统          059

2.6.2　文件指针          060

2.6.3　文件流           061

2.6.4　文件重定向         061

2.6.5　习题            063

2.7　指针变量    064

2.7.1　指针变量概述        064

2.7.2　真题解析          065

2.7.3　习题            065

2.8　结构体     066

2.8.1　结构体的声明   066

2.8.2　结构体变量的定义 067

2.8.3　结构体变量的赋值 067

2.8.4　习题            068

2.9　函数      069

2.9.1　函数概述          070

2.9.2　函数的定义         070

2.9.3　函数的调用         072

2.9.4　函数的声明         073

2.9.5　习题            073

2.10　递归函数 075

2.10.1　函数的递归调用    075

2.10.2　递归调用的次序    076

2.10.3　函数中的变量作用域  077

2.10.4　真题解析       078

2.10.5　习题         078

第 3 章    数据结构 081

3.1　线性表     081

3.1.1　顺序表           082

3.1.2　链表            082

3.1.3　真题解析          083

3.1.4　习题            084

3.2　栈与队列    085

3.2.1　栈 .. 085

3.2.2　队列            085

3.2.3　真题解析          085

3.2.4　习题            086

3.3　树       087

3.3.1　树的基本概念和性质     087

3.3.2　二叉树的基本概念和性质   088

3.3.3　二叉树的遍历        089

3.3.4　二叉树的应用        089

3.3.5　真题解析          091

3.3.6　习题            094

3.4　图       095

3.4.1　图的基本概念和性质     095

3.4.2　拓扑排序          096

3.4.3　真题解析          097

3.4.4　习题            097

第 4 章    算法基础 099

4.1　时间复杂度   100

4.1.1　知识概述          100

4.1.2　真题解析          100

4.1.3　习题            100

4.2　模拟      101

4.2.1　知识概述          101

4.2.2　习题            102

4.3　排序算法    103

4.3.1　选择排序          104

4.3.2　冒泡排序          104

4.3.3　插入排序          105

4.3.4　计数排序          106

4.3.5　快速排序          107

4.3.6　归并排序          108

4.3.7　真题解析          109

4.3.8　习题            110

4.4　枚举    111

4.4.1　知识概述    111

4.4.2　真题解析          112

4.4.3　习题            112

4.5　递归与递推   113

4.5.1　知识概述          113

4.5.2　真题解析          115

4.5.3　习题            115

4.6　二分法     117

4.6.1　二分法的思想        117

4.6.2　二分法的实现        117

4.6.3　真题解析          118

4.6.4　习题            118

4.7　搜索算法    119

4.7.1　广度优先搜索        119

4.7.2　深度优先搜索        121

4.7.3　真题解析          123

4.7.4　习题            123

第 5 章    排列组合与数论 126

5.1　排列组合    127

5.1.1　加法原理          127

5.1.2　乘法原理          127

5.1.3　排列数           127

5.1.4　组合数           127

5.1.5　计数问题          128

5.1.6　真题解析          129

5.1.7　习题            130

5.2　数论      131

5.2.1　数论的基本概念       131

5.2.2　*分解定理        132

5.2.3　欧几里得算法        132

5.2.4　鸽巢原理          133

5.2.5　真题解析          134

5.2.6　习题            134

第 6 章    程序阅读 136

6.1 2019 年真题解析          136

6.1.1　第 一题           136

6.1.2　*题           137

6.1.3　第三题           139

6.2 2020 年真题解析          141

6.2.1　第 一题           141

6.2.2　*题           142

6.2.3　第三题           144

6.3 2021 年真题解析          146

6.3.1　第 一题           146

6.3.2　*题           147

6.3.3　第三题           149

6.4 2022 年真题解析          152

6.4.1　第 一题           152　

6.4.2　*题           153

6.4.3　第三题           160

第 7 章    程序完善 162

7.1 2019 年真题解析          162

7.1.1　第 一题           162

7.1.2　*题           163

7.2 2020 年真题解析          165

7.2.1　第 一题           165

7.2.2　*题           166

7.3 2021 年真题解析          168

7.3.1　第 一题           168

7.3.2　*题           169

7.4 2022 年真题解析          172

7.4.1　第 一题           172

7.4.2　*题           173

第 8 章    综合模拟试卷 ..176

8.1　综合模拟试卷 1        176

8.2　综合模拟试卷 2        181

8.3　综合模拟试卷 3        186

8.4　参考答案    191

8.4.1　综合模拟试卷 1 答案     191

8.4.2　综合模拟试卷 2 答案     194

8.4.3　综合模拟试卷 3 答案     197

*部分 CSP-J *轮认证

第 9 章    *轮认证真题讲解 202

9.1 2019 年真题讲解          202

9.2 2020 年真题讲解          213

9.3 2021 年真题讲解          224

9.4 2022 年真题讲解          238

第 10 章    模拟题248

10.1　题目   248

10.2　参考答案 252

《信息学奥赛CSP满分之路——CSP-J/S第 一轮原创全真模拟试卷集（2024）》

普及组 CSP-J 2024 初赛模拟卷 1

普及组　CSP-J 2024 初赛模拟卷 2　11

普及组　CSP-J 2024 初赛模拟卷 3　21

普及组　CSP-J 2024 初赛模拟卷 4　31

普及组　CSP-J 2024 初赛模拟卷 5　41

普及组　CSP-J 2024 初赛模拟卷 6　51

普及组　CSP-J 2024 初赛模拟卷 7　64

普及组　CSP-J 2024 初赛模拟卷 8　77

普及组　CSP-J 2024 初赛模拟卷 9　89

普及组　CSP-J 2024 初赛模拟卷 10　101

提高组　CSP-S 2024 初赛模拟卷 1　112

提高组　CSP-S 2024 初赛模拟卷 2　124

提高组　CSP-S 2024 初赛模拟卷 3　137

提高组　CSP-S 2024 初赛模拟卷 4　149

提高组　CSP-S 2024 初赛模拟卷 5　160

提高组　CSP-S 2024 初赛模拟卷 6　173

提高组　CSP-S 2024 初赛模拟卷 7　187

提高组　CSP-S 2024 初赛模拟卷 8　199

提高组　CSP-S 2024 初赛模拟卷 9　209

提高组　CSP-S 2024 初赛模拟卷 10　223

《*青少年CSP-J编程竞赛真题解析》

核桃编程是面向青少年的开源编程科技创新平台，通过自主研发开源编程工具和提供 SaaS 产品一体化服务，打造青少年编程创新社区及青少年编程开源生态，致力于让青

少年收获编程的能力、享受科技的乐趣、激发创新的潜质。

《信息学奥赛CSP满分之路——CSP-J/S*轮原创全真模拟试卷集（2024）》

王津，梦熊信息学联盟*，深耕教育十八载，专注于信息学奥赛推广工作。信息学宣讲*百万人收看，为近万学子提供信息学奥赛学习规划。 

陈真，太原五中信息学竞赛主教练，*信息学奥赛（NOI）*教师。中国计算机学会青少年计算机教育研讨会（CCF WCET）常务委员，指导学生获得NOI*1枚、

银牌2枚、铜牌6枚，省级奖项百余人。 

刘俊星，郑州一中信息学奥赛总教练，*信息学奥赛*指导教师，获*best信息教练员金奖，NOI*教师奖。辅导逾百名学生在*信息学联赛中获一等奖，其中

APIO*3枚，NOI、CTS及*冬令营奖牌30枚，7人进入清北。

夏宗强，临沂四中奥赛部主任、拔尖创新人才培养中心主任。信息学奥赛国家*教练，国家生涯规划师，近3年辅导信息学竞赛学员共计斩获NOI*1枚、银牌4枚，48

位*信息学联赛（NOIP）一等奖。 

祝敏磊，成*外国语学校信息竞赛主教练，NOI*教师。从事信息学奥赛工作近10年，指导学生100多人次获联赛（NOIP）一等奖，近15人进入NOI，1人获得IOI*，

2人获得NOI*，11人获得NOI银牌，3人获得NOI铜牌。