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

　　本书汇总了 CCF CSP 非专业级别的能力认证入门级（简称 CCF CSP-J）第一轮和第二轮认证的真题，并附带 3 套第一轮认证模拟试卷和 1 套第二轮认证模拟题。本书通过对计算机历史、C语言的基础语法和基础算法的介绍，详细讲解了自 2019 年以来的真题，帮助想要参加认证的选手熟悉常见的题型、知识点分布以及重点和难点，了解近几年 CCF 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 计算机硬件系统 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