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

核桃编程成立于2017年，隶属于北京聪明核桃教育科技有限公司，是一家致力于提升青少年素质的科技公司。该公司持续专注于以科技手段促进编程教育，通过人工智能、自适应学习等先进技术以及科学的教育方法，实现规模化因材施教，始终以“启发中国孩子的学习力”为目标。
核桃编程采用“AI人机双师互动学习辅导系统+十级进阶教学体系”的新型教学模式，帮助孩子在锻炼编程技能的过程中养成良好的思维习惯。其中，AI人机双师互动学习辅导系统在人机互动学习过程中对每个孩子的学习情况进行数据采集分析，配合项目制与剧情化交互体验，让孩子们在学编程的过程中可以兼顾兴趣和效率。

第一部分 CSP-J第一轮认证
第1章 计算机基础知识
1.1 计算机历史
1.1.1 计算机的发展历史
1.1.2 计算机领域的代表人物
1.1.3 计算机的分类
1.1.4 真题解析
1.1.5 习题
1.2 计算机系统
1.2.1 计算机硬件系统
1.2.2 计算机软件系统
1.2.3 真题解析
1.2.4 习题
1.3 数据表示与计算
1.3.1 数制转换
1.3.2 进位计数制
1.3.3 原码、反码与补码
1.3.4 真题解析
1.3.5 习题
1.4 信息编码
1.4.1 ASCII码
1.4.2 内码和外码
1.4.3 汉字信息编码
1.4.4 真题解析
1.4.5 习题
1.5 网络基础
1.5.1 网络体系结构
1.5.2 IP地址
1.5.3 域名系统
1.5.4 HTML基础知识
1.5.5 真题解析
1.5.6 习题
1.6 计算机语言
1.6.1 机器语言
1.6.2 汇编语言
1.6.3 高级语言
1.6.4 真题解析
1.6.5 习题
第2章 语法基础
2.1 顺序结构
2.1.1 变量
2.1.2 常量
2.1.3 运算符
2.1.4 数据输入输出
2.1.5 顺序结构实例
2.1.6 变量的作用域
2.1.7 习题
2.2 选择结构
2.2.1 关系运算
2.2.2 逻辑运算
2.2.3 运算符优先级
2.2.4 if语句
2.2.5 条件运算符
2.2.6 switch语句
2.2.7 真题解析
2.2.8 习题
2.3 循环结构
2.3.1 while语句
2.3.2 do…while语句
2.3.3 for语句
2.3.4 循环的嵌套
2.3.5 循环的控制
2.3.6 真题解析
2.3.7 习题
2.4 数组
2.4.1 一维数组
2.4.2 二维数组
2.4.3 习题
2.5 字符串操作
2.5.1 字符串常量
2.5.2 字符数组
2.5.3 字符串函数
2.5.4 string
2.5.5 真题解析
2.5.6 习题
2.6 文件操作
2.6.1 文件系统
2.6.2 文件指针
2.6.3 文件流
2.6.4 文件重定向
2.6.5 习题
2.7 指针变量
2.7.1 指针变量概述
2.7.2 真题解析
2.7.3 习题
2.8 结构体
2.8.1 结构体的声明
2.8.2 结构体变量的定义
2.8.3 结构体变量的赋值
2.8.4 习题
2.9 函数
2.9.1 函数概述
2.9.2 函数的定义
2.9.3 函数的调用
2.9.4 函数的声明
2.9.5 习题
2.10 递归函数
2.10.1 函数的递归调用
2.10.2 递归调用的次序
2.10.3 函数中的变量作用域
2.10.4 真题解析
2.10.5 习题
第3章 数据结构
3.1 线性表
3.1.1 顺序表
3.1.2 链表
3.1.3 真题解析
3.1.4 习题
3.2 栈与队列
3.2.1 栈
3.2.2 队列
3.2.3 真题解析
3.2.4 习题
3.3 树
3.3.1 树的基本概念和性质
3.3.2 二叉树的基本概念和性质
3.3.3 二叉树的遍历
3.3.4 二叉树的应用
3.3.5 真题解析
3.3.6 习题
3.4 图
3.4.1 图的基本概念和性质
3.4.2 拓扑排序
3.4.3 真题解析
3.4.4 习题
第4章 算法基础
4.1 时间复杂度
4.1.1 知识概述
4.1.2 真题解析
4.1.3 习题
4.2 模拟
4.2.1 知识概述
4.2.2 习题
4.3 排序算法
4.3.1 选择排序
4.3.2 冒泡排序
4.3.3 插入排序
4.3.4 计数排序
4.3.5 快速排序
4.3.6 归并排序
4.3.7 真题解析
4.3.8 习题
4.4 枚举
4.4.1 知识概述
4.4.2 真题解析
4.4.3 习题
4.5 递归与递推
4.5.1 知识概述
4.5.2 真题解析
4.5.3 习题
4.6 二分法
4.6.1 二分法的思想
4.6.2 二分法的实现
4.6.3 真题解析
4.6.4 习题
4.7 搜索算法
4.7.1 广度优先搜索
4.7.2 深度优先搜索
4.7.3 真题解析
4.7.4 习题
第5章 排列组合与数论
5.1 排列组合
5.1.1 加法原理
5.1.2 乘法原理
5.1.3 排列数
5.1.4 组合数
5.1.5 计数问题
5.1.6 真题解析
5.1.7 习题
5.2 数论
5.2.1 数论的基本概念
5.2.2 唯一分解定理
5.2.3 欧几里得算法
5.2.4 鸽巢原理
5.2.5 真题解析
5.2.6 习题
第6章 程序阅读