CSP-J 2023第二轮入门级题目知识构成分析报告.docx

CSP-J/S2023第二轮入门级题目知识构成分析报告

?本报告从NOI大纲出发，对CSP-J2023的全部四道题目进行了分析。报告详细分析了每道题目考察的主要知识点及其难度系数设置，以及题目设计对选手的能力要求等，最后对题目的知识构成做出总体性评价。

2023年度CCF非专业级软件能力认证(CSP-J/S)第二轮入门级于2023年10月21日上午顺利举行。本次活动一等全国认证基准线为180分，二等全国认证基准线为90分，三等全国认证基准线为40分。本报告将从《全国青少年信息学奥林匹克系列竞赛大纲》（NOI大纲）出发，对CSP-J2023的全部四道题目进行分析。对每道题目，报告将详细分析题目考察的主要知识点及其难度系数设置，以及题目设计对选手的能力要求等，最后对题目的知识构成做出总体性评价。CSP-J2023的全部4道题目如下：

小苹果(apple)

公路(road)

一元二次方程(uqe)

旅游巴士(bus)

全部题目所涉及的主要知识点统计如下：

序号

知识点

板块

编号

难度

1

cin语句、scanf语句、cout语句、printf语句、赋值语句、复合语句

C++程序设计

-1

2

2

for语句、while语句、dowhile语句

C++程序设计

-3

2

3

多层循环语句

C++程序设计

-4

3

4

算术运算：加、减、乘、除、整除、求余

C++程序设计

-1

1

5

顺序结构、分支结构和循环结构

C++程序设计

-1

1

6

数组与数组下标

C++程序设计

-1

1

7

数组的读入与输出

C++程序设计

-2

1

8

二维数组与多维数组

C++程序设计

-3

3

9

字符数组与相关函数

C++程序设计

-1

2

10

文件重定向、文件读写等操作

C++程序设计

2-3

2

11

栈(stack)、队列(queue)、链表(list)、向量（vector）等容器

C++程序设计

3-2

4

12

图的定义与相关概念

数据结构

-1

3

13

图的定义与相关概念

数据结构

-1

3

14

枚举法

算法

-1

1

15

模拟法

算法

-2

1

16

贪心法

算法

-1

3

17

广度优先遍历

算法

-2

4

18

动态规划的基本思路

算法

-1

4

19

广度优先有哪些信誉好的足球投注网站

算法

-2

5

20

代数（初中部分）

数学与其他

-1

1

21

取整

数学与其他

-2

3

22

模运算与同余

数学与其他

-3

3

23

辗转相除法（欧几里得算法）

数学与其他

-5

3

主要知识点的学习难度系数分布统计如下：

图1知识点难度系数统计直方图

主要知识点的板块分布统计如下：

图2知识点板块统计图

总体上看，CSP-J2023所考察的主要知识点分布较广，在“级别”上以“入门级”知识点最多，在“难度”上以3级知识点最多，而在“板块”上则以“C++程序设计”知识点最多。主要知识点的学习难度系数范围为从1到5，与大纲的建议考察范围一致。

1小苹果（T1）

本题是整套题目难度最低的题目，主要考察程序设计方面的基本素质。

本题正解所考察的知识点主要包括模拟法、取整。其中，“模拟法”属于“入门级”的“入门算法”，大纲标注学习难度系数为1；“取整”属于“入门级”的“初等数论”，大纲标注学习难度系数为3。本题所涉知识点的难度均在NOI大纲所规定的CSP-J难度系数范围内。

1.1难度设置

本题的部分分所考察的知识点具体包括：

部分分描述

分值

涉及知识点

1~9

90

-1【1】顺序结构、分支结构和循环结构-2【1】模拟法-1【2】cin语句、scanf语句、cout语句、printf语句、赋值语句、复合语句2-3【2】文件重定向、文件读写等操作

10

10

-2【3】取整

本题的“知识点难度系数—可得分数”关系见下图（横轴为知识点难度系数，纵轴为不超过该难度的可得分数）：

图3题目“小苹果”的难度设置曲线

1.2总体评价

本题所考察的知识点的最高难度系数为3级，与大纲关于入门级题目知识点难度的建议相一致，也符合T1的应有难度。本题的部分分设置难度合理。

2公路（T2）

本题正解所考察的主要知识点包括：贪心法。“贪心法”属于“入门级”算法，大纲标注难度为3。本题所涉知识点的难度均在NOI大纲所规定的CSP-J难度系数范围内。

2.1难度设置

本题的部分分所考察的知识点具体包括：

部分分描述

分值

涉及知识点

1~5

25

-1【1】顺序结构、分支结构和循环结构-1【1】数组与数组下标-2【1】数组的读入与输出2-3【2】文件重定向、文件读写等操作-1【2】cin语句、scanf语句、cout语句、printf语句、赋值语句、复合语句-1【1】枚举法

6~10

25

-4【3】多层循环语句-1【3】贪心法