2019年CSP-JS认证（原NOIP）真题及参考答案 第一大题：单项选择 这一题主要考察的是计算机基础知识、操作系统、计算机组成、简单算法、数学等多方面，知识点覆盖面广，内容多且杂。这个题型没难度，多是背诵记忆题，也是学生最善长的能力，就看学习中能否把所有知识点汇总完？ 因参加CSP-J有小学生，小学选手还没有太多赛场经验和学习方法，对于这个题型的学习建议是在学完知识点的基础上设错题本。把所有知识点整理完，通过多次测试让学生在查漏补缺中建立第一题的知识储备并强化记忆，让第一题的30分尽量拿高分。不要出现在教学上没为学生整理齐全或学生知识点掌握不牢的失误。 第二题：阅读程序 这一题型主要考查的是基本语法和算法，因为是信息学的第一次比赛，所以不会太难，但会考验学生的细心和耐心。这个题型获奖选手的一些建议：从出题人的角度去思考题解，这道题出题人到底想考什么？如果理解了这些答案也就不难了。对于刚入门的选手也许达不到这个要求，那就用笨鸟先飞的办法：多刷题和错题本相结合，把不会的做完了也就会了。 第三题：完善程序 考查选手写代码的基本能力。

CCF中学生计算机程序设计提高篇（完整版） 第1章树及其应用 1.1 树的相关概念及其性质..... 1.2 树的存储及遍历法.... 1.3 最近公共祖先(LCA) 1.4 树的简单应用 1.6 树的应用实例 本章小结 第2章二叉树及其应用 2.1 二叉树的概念及其性质. 2.2 二叉树的存储方法 2.3 二叉树的遍历 2.4 树、森林与二叉树的转化. 2.5 哈夫曼树及其应用 2.6 二叉堆及其应用 2.7 二叉排序树及其应用.. 本章小结 第3章集合与并查集 3.1 集合与并查集...... 3.2 并查集的基本操作 3.3并查集的应用 本章小结 第4章图及其应用 4.1 图的基本概念 4.2 图的存储方法 4.3 图的遍历 4.4 图的连性问题 4.5 无向图的生成树 4.6 最短路径 4.7 有向图的基本应用....... 本章小结 第5章二分图及其应用 5.1 二分图的判定 5.2 二分图的匹配 5.3 二分图的最大匹配 5.4 二分图的最佳匹配....... 5.5 二分图的应用 本章小结 …………

2021年NOIP信奥帮新青少年信息学奥赛CSP-JS历年初赛真题题解全套