全国青少年CSP-J 编程竞赛真题解析(2025版)

CSP-J/S 是由中国计算机学会（CCF）主办的非专业级别软件能力认证，分为 CSP-J（入门级）和 CSP-S（提高级）两个级别。本书由核桃编程学科项目组团队编写，是一本融合“真题解析 + 在线辅助模拟测试”的 CSP-J 认证参考书。全书紧扣该认证的考纲编写，深入解析 CSP-J 认证近年来的真题，还提供了在线辅助模拟测试，帮助选手检验学习效果，进一步夯实此认证所涵盖的知识点，助力考生通过认证。本书为 CSP-J 认证的参考书，适合欲参加此认证的所有读者阅读，也适合开设此类培训的机构作为参考用书。

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

第 一部分 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　计算机硬件系统 006 1.2.2　计算机软件系统 007 1.2.3　真题解析 008 1.2.4　习题 008 1.3　数据表示与计算 009 1.3.1　数制转换 009 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　习题 018 1.5　网络基础 019 1.5.1　网络体系结构 019 1.5.2　IP地址 021 1.5.3　域名系统 021 1.5.4　HTML基础知识 022 1.5.5　真题解析 023 1.5.6　习题 023 1.6　计算机语言 024 1.6.1　机器语言 024 1.6.2　汇编语言 025 1.6.3　高级语言 025 1.6.4　真题解析 027 1.6.5　习题 027 第 2章 语法基础 029 2.1　顺序结构 029 2.1.1　变量 030 2.1.2　常量 031 2.1.3　运算符 031 2.1.4　数据输入/输出 033 2.1.5　顺序结构实例 034 2.1.6　变量的作用域 035 2.1.7　习题 035 2.2　选择结构 036 2.2.1　关系运算 037 2.2.2　逻辑运算 038 2.2.3　运算符优先级 039 2.2.4　if语句 039 2.2.5　条件运算符 040 2.2.6　switch语句 041 2.2.7　真题解析 042 2.2.8　习题 042 2.3　循环结构 043 2.3.1　while语句 044 2.3.2　do…while语句 044 2.3.3　for语句 045 2.3.4　循环的嵌套 047 2.3.5　循环的控制 047 2.3.6　真题解析 048 2.3.7　习题 048 2.4　数组 050 2.4.1　一维数组 050 2.4.2　二维数组 051 2.4.3　习题 052 2.5　字符串操作 054 2.5.1　字符串常量 054 2.5.2　字符数组 054 2.5.3　字符串函数 055 2.5.4　string 056 2.5.5　 真题解析 058 2.5.6　习题 059 2.6　文件操作 060 2.6.1　文件系统 060 2.6.2　文件指针 061 2.6.3　文件流 062 2.6.4　文件重定向 062 2.6.5　习题 064 2.7　指针变量 065 2.7.1　指针变量概述 065 2.7.2　真题解析 066 2.7.3　习题 066 2.8　结构体 067 2.8.1　结构体的声明 067 2.8.2　结构体变量的定义 068 2.8.3　结构体变量的赋值 068 2.8.4　习题 069 2.9　函数 070 2.9.1　函数概述 071 2.9.2　函数的定义 071 2.9.3　函数的调用 073 2.9.4　函数的声明 074 2.9.5　习题 074 2.10　递归函数 076 2.10.1　函数的递归调用 076 2.10.2　递归调用的次序 077 2.10.3　函数中的变量作用域 078 2.10.4　真题解析 079 2.10.5　习题 079 第3章 数据结构 082 3.1　线性表 082 3.1.1　顺序表 083 3.1.2　链表 083 3.1.3　真题解析 084 3.1.4　习题 085 3.2　栈与队列 086 3.2.1　栈 086 3.2.2　队列 086 3.2.3　真题解析 087 3.2.4　习题 088 3.3　树 089 3.3.1　树的基本概念和性质 089 3.3.2　二叉树的基本概念和性质 090 3.3.3　二叉树的遍历 091 3.3.4　二叉树的应用 091 3.3.5　真题解析 092 3.3.6　习题 096 3.4　图 097 3.4.1　图的基本概念和性质 098 3.4.2　拓扑排序 099 3.4.3　真题解析 099 3.4.4　习题 100 第4章 算法基础 102 4.1　时间复杂度 103 4.1.1　知识概述 103 4.1.2　真题解析 103 4.1.3　习题 103 4.2　模拟 104 4.2.1　知识概述 104 4.2.2　习题 105 4.3　排序算法 106 4.3.1　选择排序 107 4.3.2　冒泡排序 107 4.3.3　插入排序 108 4.3.4　计数排序 109 4.3.5　快速排序 110 4.3.6　归并排序 111 4.3.7　真题解析 112 4.3.8　习题 113 4.4　枚举 114 4.4.1　知识概述 114 4.4.2　真题解析 115 4.4.3　习题 115 4.5　递归与递推 116 4.5.1　知识概述 116 4.5.2　真题解析 118 4.5.3　习题 118 4.6　二分法 120 4.6.1　二分法的思想 120 4.6.2　二分法的实现 120 4.6.3　真题解析 121 4.6.4　习题 121 4.7　搜索算法 122 4.7.1　广度优先搜索 122 4.7.2　深度优先搜索 124 4.7.3　真题解析 126 4.7.4　习题 126 第5章 排列组合与数论 129 5.1　排列组合 130 5.1.1　加法原理 130 5.1.2　乘法原理 130 5.1.3　排列数 130 5.1.4　组合数 130 5.1.5　计数问题 131 5.1.6　真题解析 132 5.1.7　习题 134 5.2　数论 135 5.2.1　数论的基本概念 135 5.2.2　唯一分解定理 136 5.2.3　欧几里得算法 136 5.2.4　鸽巢原理 137 5.2.5　真题解析 137 5.2.6　习题 138 第6章 程序阅读 140 6.1　2019年真题解析 140 6.1.1　第 一题 140 6.1.2　第二题 141 6.1.3　第三题 143 6.2　2020年真题解析 145 6.2.1　第 一题 145 6.2.2　第二题 146 6.2.3　第三题 148 6.3　2021年真题解析 150 6.3.1　第 一题 150 6.3.2　第二题 151 6.3.3　第三题 153 6.4　2022年真题解析 156 6.4.1　第 一题 156 6.4.2　第二题 157 6.4.3　第三题 163 6.5　2023年真题解析 165 6.5.1　第 一题 165 6.5.2　第二题 166 6.5.3　第三题 168 6.6　2024年真题解析 169 6.6.1　第 一题 169 6.6.2　第二题 171 6.6.3　第三题 172 第7章 程序完善 174 7.1　2019年真题解析 174 7.1.1　第 一题 174 7.1.2　第二题 175 7.2　2020年真题解析 177 7.2.1　第 一题 177 7.2.2　第二题 178 7.3　2021年真题解析 180 7.3.1　第 一题 180 7.3.2　第二题 181 7.4　2022年真题解析 184 7.4.1　第 一题 184 7.4.2　第二题 185 7.5 2023年真题解析 187 7.5.1 第 一题 187 7.5.2 第二题 188 7.6 2024 年真题解析 190 7.6.1 第 一题 190 7.6.2 第二题 191 第8章 综合模拟试卷 193 8.1　综合模拟试卷1 193 8.2　综合模拟试卷2 198 8.3　综合模拟试卷3 203 8.4　参考答案 208 8.4.1　综合模拟试卷1答案 208 8.4.2　综合模拟试卷2答案 211 8.4.3　综合模拟试卷3答案 213 第二部分 CSP-J第二轮认证 第9章 第二轮认证真题讲解 218 9.1　2019年真题讲解 218 9.2　2020年真题讲解 229 9.3　2021年真题讲解 240 9.4　2022年真题讲解 254 9.5 2023年真题讲解 263 9.6 2024年真题讲解 274 第 10章 模拟题 286 10.1　题目 286 10.2　参考答案 290