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

CSPJ考试范围图论动态规划--第1页

CSPJ考试范围图论动态规划

CCFCSP-J/S简介

随着国家对青少年编程教育重视程度不断增强，越来越多的中

小学生开始学习编程。经过一段时间的学习，随之而来的问题就是

如何评价学生的学习效果呢？编程教育的评价相对较难，一方面基

层的高水平编程教育人员相对较少，出一份高质量的检测试卷比较

困难；另一方面编程的灵活性很强，对于阅卷人的要求也很高。针

对这种情况，CSP-J/S无疑是一种较好的评价方式，它是CCF创办

的针对青少年的非专业级软件能力认证，于2019年首次开设，分为

CSP-J（入门级，JuniorCSP-S（提高级，Senior）两组，分别

进行两轮认证。

CSP-J/S为什么是一种好的评价模式呢？一方面试卷是由CCF

专家组出题，试卷的出题质量很高；另一方面认证试题全部采用客

观题，降低的阅卷人的门槛，也减少了人工阅卷的失误，所以其认

可度非常高。另外，该认证对于学生报名没有门槛限制，不设年

龄、性别限制，在校生和在职人员均可参加，所以其影响面也很

广。

CSP-J/S初赛形式为笔试，侧重考查学生的计算机基础知识和

编程的基本能力，并对知识面的广度进行测试。题型由三部分组

成：一是选择题，共15题，每题2分，共30分；二是阅读程序

题，共3大题，一般又由18道判断题和选择题组成，共40分；三

是完善程序题，一般由2大题，10道选择题组成，共30分。

CSPJ考试范围图论动态规划--第1页

CSPJ考试范围图论动态规划--第2页

考纲详解

1.计算机基础知识

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

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

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

的分类和应用领域等。

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

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

系统的作用和功能。

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

码、反码和补码。

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

存储方式。

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

基础知识。

2.程序设计基础

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

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

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

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

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

CSPJ考试范围图论动态规划--第2页

CSPJ考试范围图论动态规划--第3页

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

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

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

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

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

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

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

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

C++擅长面向对象程序设