本报告基于《全国青少年信息学奥林匹克系列竞赛大纲（2023年修订版）》，对CSP-J2024四道题目展开分析，涵盖知识点、难度系数及选手能力要求，最后对题目知识构成进行总体评价。
2024年度CCF非专业级软件能力认证(CSP-J/S)第二轮入门级于2024年10月26日上午顺利举行。本次活动一等全国认证基准线为250分，二等全国认证基准线为170分，三等全国认证基准线为80分。本报告将从《全国青少年信息学奥林匹克系列竞赛大纲（2023年修订版）》(NOI大纲)1。出发，对CSP-J2024的全部四道题目进行分析。对每道题目，报告将详细分析题目考察的主要知识点及其难度系数设置，以及题目设计对选手的能力要求等，最后对题目的知识构成做出总体性评价。
CSP-J2024的全部4道题目如下:
扑克牌（poker）
地图探险（explore）
小木棍（sticks）
接龙（chain）
全部题目所涉及的主要知识点统计如下：
表1 CSP-J2024题目所涉及的主要知识点
主要知识点的学习难度系数分布统计如下：
图1 知识点难度系数统计直方图
主要知识点的板块分布统计如下：
图2 知识点板块统计图
总体上看，CSP-J2024所考察的主要知识点分布较广，难度集中在1到5级，与大纲的建议考察范围一致。其中，在“难度”上以1级和3级知识点最多，2级次之；在“板块”上以“C++程序设计”为主，综合考察学生多个方面的能力。
1 扑克牌（poker）
本题是整套试题难度最低的题目，主要考察程序设计方面的基本素质。题目难点在于判断重复的扑克牌，所涉及的知识点包括“计数排序”。其中“计数排序”属于“入门算法”，难度系数为3。本题所涉及知识点的难度均在NOI大纲所规定的CSP-J难度系数范围内。
1.1 难度设置
本题部分分所考察的知识点具体包括：
本题的“知识点难度系数-可得分数”关系见下图（横轴为知识点难度系数，纵轴为不超过该难度的可得分数）：
图3题目“扑克牌”的难度设置曲线
1.2 总体评价
本题所考察的知识点的最高难度系数为3级，部分设置难度合理，与大纲关于入门级题目知识点难度的建议相一致，符合T1应有难度。
此外本题可使用多种方法解决，例如直接逐个判断某个扑克牌是否重复出现，或者利用其他排序方法解决。
2 地图探险（explore）
本题正解所考察的主要知识点包括：“字符数组与相关函数”、“string 类与相关函数”、“多层循环语句”、“模拟法”等，“字符数组与相关函数”、“string 类与相关函数”、“多层循环语句”属于“入门级”中的“C++程序设计”，大纲标注难度分别为2、2、3；“模拟法”属于“入门组”中的算法，大纲标注难度为1。本题所涉及知识点的难度均在NOI大纲所规定的CSP-J难度系数范围内。
2.1 难度设置
本题的部分分所考察的知识点具体包括：
本题的“知识点难度系数-可得分数”关系见下图（横轴为知识点难度系数，纵轴为不超过该难度的可得分数）：
图4题目“地图探险”的难度设置曲线
2.2 总体评价
本题正解所需知识点的最高难度系数为3级，与大纲关于CSP-J题目知识点难度的建议相一致，也符合T2应有难度，并设置了部分分考察学生对于知识点的应用能力，部分分设置合理。
3 小木棍（sticks）
本题是CSP-J比赛中的中等难度题目，要求选手具备一定的推导能力，从特殊性质出发，推广到一般规律；也要求选手具有较为敏锐的观察能力，能够注意到特殊情况。
本题正解所考察的主要知识点包括整除、求余、贪心法、递推法，均为“入门级”算法，大纲标注难度为1、3、3。本题所涉及的知识点难度均在NOI大纲所规定的CSP-J难度系数范围内。
3.1 难度设置
本题的部分分所考察的知识点具体包括：
本题的“知识点难度系数—可得分数”关系见下图（横轴为知识点难度系数，纵轴为不超过该难度的可得分数）：
图5 “小木棍”的难度设置曲线
3.2 总体评价
本题正解所需要知识点的最高难度系数为3级，与大纲关于CSP-J题目知识点难度的建议相一致，也符合T3的应有难度。设置了5档部分分考察选手不同难度的做法，部分分设置合理。特殊性质的部分分具有启发性，引导选手发现正解规律，降低了题目的思维难度，同时本题的解法也多样化，保证本题预期得分较高，同时具有一定的区分度。
4 接龙 (chain)
本题正解所考察的主要知识点包括：动态规划。“动态规划”属于“入门级”算法，大纲标注难度为4。本题所涉知识点的难度均在 NOI 大纲所规定的 CSP-J难度系数范围内。
4.1 难度设置
本题的部分分所考察的知识点具体包括：
本题的“知识点难度系数-可得分数”关系见下图（横轴为知识点难度系数，纵轴为不超过该难度的可得分数）：
图6 “接龙”的难度设置曲线
4.2 总体评价
作为本次考试的压轴题目，所涉及的知识点与CSP-J题目知识点难度的大纲建议一致，但对学生的思维要求较高，有一定的区分度。在分值设置方面，本题具有一定的递进性，难度分配总体上是合理的，符合T4的应有难度。
5 结论
通过对CSP-J2024全部四道机试题目的深入分析，可以明确看到，本次活动考察的知识覆盖范围相当广泛，涵盖了C++程序设计、数据结构、算法、数学与其他等多个板块。各道题目在主要知识点及其难度系数设置上均符合《NOI大纲》的建议，更加侧重对选手程序设计基本素质、思维能力的考察。
注：
1https://www.noi.cn/upload/resources/file/2023/03/15/1fa58eac9c412e01ce3c89c761058a43.pdf
CCF
严正声明
NOI为CCF品牌项目，其对外宣传平台仅有三个，分别是：
1.中国计算机学会(CCF)官网
(https://www.ccf.org.cn/)
2.全国青少年信息学奥林匹克(NOI)官网
(http://www.noi.cn)
3.“中国计算机学会”微信公众号
(ccfvoice)
以上三个平台的NOI相关新闻如需转载，必须事先征得CCF NOI竞赛办公室书面同意，未经书面授权的任何形式的转载都是非法侵权行为，我学会将依法追究相关法律责任。对于机构或组织冒用我学会的商标标识混淆视听以达到欺骗选手及家长进行多次消费的行为，我学会一经发现必当严肃追究，此类行为将受到法律制裁。
点击“阅读原文”，加入CCF。
推荐站内搜索：最好用的开发软件、免费开源系统、渗透测试工具云盘下载、最新渗透测试资料、最新黑客工具下载……
还没有评论，来说两句吧...