CSPJ 考试范围 图论 动态规划 .pdf

CSPJ考试范围图论动态规划

CCFCSP-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分。

考纲详解

1.计算机基础知识

计算机基础知识包括的范围很广，涉及计算机的各个领域，根

据CSP-J/S考试的重点，主要分为以下知识点。

基本常识：主要包括计算机的发展、主要软硬件公司、计算机

的分类和应用领域等。

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

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

系统的作用和功能。

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

码、反码和补码。

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

存储方式。

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

基础知识。

2.程序设计基础

程序设计是给出解决特定问题程序的过程，是软件构造活动中

的重要组成部分。程序设计往往以某种程序设计语言为工具，设计

出这种语言下的程序。程序设计过程应当包括分析、设计、编码、

测试、排错等不同阶段。任何设计活动都是在各种约束条件和相互

矛盾的需求之间寻求一种平衡，程序设计也不例外。

计算机语言与算法：计算机语言是人与计算机之间传递信息的

媒介，种类非常多，总的来说可以分成机器语言，汇编语言，高级

语言三大类。计算机算法是以一步接一步的方式来详细描述计算机

如何将输入转化为所要求的输出的过程，或者说，算法是对计算机

上执行的计算过程的具体描述。

C++语言基础：C++是C语言的继承，它既可以进行C语言的过

程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程

序设计，还可以进行以继承和多态为特点的面向对象的程序设计。

C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设

计，因而C++就适应的问题规模而论，大小由之。C++不仅拥有计算

机高效运行的实用性特征，同时还致力于提高大规模程序的编程质

量与程序设计语言的问题描述能力。

3.基本数据结构

数据结构是指相互之间存在一种或多种特定关系的数据元素集

合，是带有结构的数据元素的集合，它指数据元素之间的相互关

系，即数据的组织形式。根据数据元素间关系的不同特性，通常有

下列4类基本的数据结构。

集合结构:结构中的数据元素间除了同属于一个集合的关系外，

无任何其他关系。

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

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

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

关系。

4.算法与数学

算法（Algorithm）是指对解题方案的准确而完整的描述，是一

系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题

的策略机制。

算法的分类很多，大致可分为基本算法、数据结构算法、数论

算法、计算几何算法、图论算法、动态规划、加密算法、排序算法

等。算法的设计以数学为基