CCF CSP-J/S第一轮认证考纲详解

CCF CSP-J/S简介

随着国家对青少年编程教育重视程度不断增强，越来越多的中小学生开始学习编程。经过一段时间的学习，随之而来的问题就是如何评价学生的学习效果呢？编程教育的评价相对较难，一方面基层的高水平编程教育人员相对较少，出一份高质量的检测试卷比较困难；另一方面编程的灵活性很强，对于阅卷人的要求也很高。针对这种情况，CSP-J/S无疑是一种较好的评价方式，它是CCF创办的针对青少年的非专业级软件能力认证，于2019年首次开设，分为CSP-J（入门级，Junior）和CSP-S（提高级，Senior）两组，分别进行两轮认证。

CSP-J/S为什么是一种好的评价模式呢？一方面试卷是由CCF专家组出题，试卷的出题质量很高；另一方面认证试题全部采用客观题，降低的阅卷人的门槛，也减少了人工阅卷的失误，所以其认可度非常高。另外，该认证对于学生报名没有门槛限制，不设年龄、性别限制，在校生和在职人员均可参加，所以其影响面也很广。

CSP-J/S初赛形式为笔试，侧重考查学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。题型由三部分组成：一是选择题，共15题，每题2分，共30分；二是阅读程序题，共3大题，一般又由18道判断题和选择题组成，共40分；三是完善程序题，一般由2大题，10道选择题组成，共30分。

考纲详解

计算机基础知识

计算机基础知识包括的范围很广，涉及计算机的各个领域，根据CSP-J/S考试的重点，主要分为以下知识点。

基本常识：主要包括计算机的发展、主要软硬件公司、计算机的分类和应用领域等。

系统结构：主要介绍计算机的组成以及各部件的功能。

软件系统：主要介绍应用软件和系统软件，其中着重介绍操作系统的作用和功能。

数据表示与计算：主要介绍二进制原理及二进制的运算、原码、反码和补码。

信息编码：主要介绍英文、汉字、声音和图像的编码方式以及存储方式。

网络基础：主要介绍网络体系结构、IP地址和域名系统、HTML基础知识。

程序设计基础

程序设计是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具，设计出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。任何设计活动都是在各种约束条件和相互矛盾的需求之间寻求一种平衡，程序设计也不例外。

计算机语言与算法：计算机语言是人与计算机之间传递信息的媒介，种类非常多，总的来说可以分成机器语言，汇编语言，高级语言三大类。计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，或者说，算法是对计算机上执行的计算过程的具体描述。

C++语言基础：C++是C语言的继承，它既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设计，因而C++就适应的问题规模而论，大小由之。C++不仅拥有计算机高效运行的实用性特征，同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。

基本数据结构

数据结构是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，它指数据元素之间的相互关系，即数据的组织形式。根据数据元素间关系的不同特性，通常有下列4类基本的数据结构。

集合结构: 结构中的数据元素间除了同属于一个集合的关系外，无任何其他关系。

线性结构: 结构中的数据元素间存在着一对一的线性关系。

树状结构: 结构中的数据元素间存在着一对多的层次关系。

图状结构或网状结构: 结构中的数据元素间存在着多对多的任意关系。

算法与数学

算法（Algorithm）是指对解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

算法的分类很多，大致可分为基本算法、数据结构算法、数论算法、计算几何算法、图论算法、动态规划、加密算法、排序算法等。算法的设计以数学为基础，需要数学知识支撑。根据CSP-J/S考试的重点，主要分为以下知识点。

集合论：研究集合和集合以及集合和元素之间的关系。

图论：研究图中顶点、边、权重等之间的关系，是一种重要的数据结构。

数理逻辑：用数学方法研究逻辑或形式逻辑。

组合学：研究各类排列组合问题。

C++基础语法

C++程序必须有一个main函数，而且一个源程序只能有一个main函数。程序的运行总是从main函数开始;程序由一个main函数和0个或多个其他函数构成。main函数可以调用其他函数，但是不能被其他函数调用；语句均是以分号作为语句结束符；程序中大小写字母代表不同的含义；程序中使用的任何变量均需先定义、后使用。

算法

该部分的考点多以完善程序为主，考的知识点也以经典算法为主。之所以称为“经典”，一方面这些算法很难被超越，不论是运行效率还是书写方式；另一方面通过这些算法能够解决很多问题。所以，经典算法经常出现在各类考查题目中，学员要重视并熟记这些算法，一旦碰到，可以快速帮助解决问题。解题的一般思路如下。

1、从总体上通读程序，大致把握程序的目的和算法。

2、猜测变量的作用，跟踪主要变量值的变化(列表)，找出规律。

3、将程序分段，理清每一小段程序的作用和目的。

有些算法考的概率很高，考生要重点掌握，比如：二分查找，贪心算法；而有些算法相对比较随机，要考生具有一定的编程算法功底。下面列举一些有可能考到的算法，希望考生有针对性复习。

查找算法：顺序查找，二分查找；

排序算法：冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序；

贪心算法；

分治算法；

回溯算法；

动态规划算法；