OneCoder

【CSP】CSP-J 2022 第一轮真题解析(二):阅读程序题

2022 年 CCF 非专业级软件能力认证(CSP-J/S 2022)第一轮认证于 2022 年 9 月 18 日举行。继上一篇单项选择题解析后,本文为您带来 第二部分:阅读程序题(共 3 大题,计 40 分) 的原题还原、程序主旨透视、算法模拟推演与全题目深度解析。 本次阅读程序题考查了 位运算与 Morton 码(Z 阶空间填充曲线)、经典的“高楼扔鸡蛋”动态规划与递归模型、二分求平方...

【CSP】CSP-J 2022 第一轮真题解析(一):单项选择题

2022 年 CCF 非专业级软件能力认证(CSP-J/S 2022)第一轮认证于 2022 年 9 月 18 日举行。 本文为您带来 CSP-J 2022 第一轮真题解析(一):单项选择题(共 15 题,每题 2 分,共计 30 分) 的原题还原、选项剖析与深度考点解析,涵盖 C++ 基础语法、数据结构、进制转换、哈夫曼编码、排序算法 等核心知识点。 📌 一、单项选择题(共 1...

【CSP】CSP-J 2023 第一轮真题解析(三):完善程序题

2023 年 CCF 非专业级软件能力认证(CSP-J/S 2023)第一轮认证于 2023 年 9 月 16 日举行。继前两篇单项选择题与阅读程序题解析后,本文为您带来 第三部分:完善程序题(共 2 大题,10 小题,每小题 3 分,共计 30 分) 的全题型深度解析。 完善程序题主要考查对 二分查找(寻找有序等差数列缺失项与边界收敛) 和 动态规划(经典编辑距离 Levenshtein...

【CSP】CSP-J 2023 第一轮真题解析(二):阅读程序题

2023 年 CCF 非专业级软件能力认证(CSP-J/S 2023)第一轮认证于 2023 年 9 月 16 日举行。继上一篇单项选择题解析后,本文为您带来 第二部分:阅读程序题(共 3 大题,计 40 分) 的逐题源码分析、算法推演与深度全解析。 阅读程序题主要考查对 C++ 格式化输出、海伦公式、动态规划最长公共子序列(LCS)、字符串匹配与移位、试除法分解约数及数论性质 等知识点的...

【GESP】C++五级练习 luogu-P1678 烦恼的高考志愿

GESP C++五级练习,二分查找与排序的应用经典题目。题目要求为每位学生在已有的学校分数线中寻找相差最小的学校,累计最小不满意度。考察将暴力搜索优化为二分查找的能力以及大整数累加防溢出的技巧。难度⭐⭐。洛谷难度等级普及-。 luogu-P1678 烦恼的高考志愿 题目要求 题目描述 现有 $m$ 所学校,其中第 $i$ 所学校的预计分数线为 $a_i$。有 $n$ 位学生,其中...

【CSP】CSP-J 2023 第一轮真题解析(一):单项选择题

2023 年 CCF 非专业级软件能力认证(CSP-J/S 2023)第一轮认证于 2023 年 9 月 16 日举行。 本文为您带来 CSP-J 2023 第一轮真题解析(一):单项选择题(共 15 题,每题 2 分,共计 30 分) 的原题还原、选项剖析与深度考点解析,涵盖 C++ 基础语法、数据结构、组合数学、进制转换、哈夫曼编码、图论拓扑排序 等核心知识点。 📌 一、单项...

【CSP】CSP-J 2024 第一轮真题解析(三):完善程序题

2024 年 CSP-J(入门级)第一轮认证于 2024 年 9 月 21 日举行。在前两篇文章中,我们分别解析了单项选择题和阅读程序题。 本文为您带来 CSP-J 2024 第一轮真题解析的第三部分:完善程序题(共 2 大题,每小题 3 分,共计 30 分)。 完善程序题主要考查对完整算法逻辑的理解能力以及代码填空的严谨度。2024 年入门级的两道完善程序题分别为: 判断平方数...

【CSP】CSP-J 2024 第一轮真题解析(二):阅读程序题

2024 年 CSP-J(入门级)第一轮认证于 2024 年 9 月 21 日举行。继上一篇单项选择题解析后,本文为您带来第二部分:阅读程序题(共 3 大题,计 40 分)的逐题源码分析、逻辑推理与深度全解析。 阅读程序题主要考查对 C++ 语法细节、基础算法逻辑(素数判定、动态规划、递归思想)及代码执行轨迹跟踪能力。 📌 二、阅读程序(程序输入不超过数组或字符串定义的范围;判断...

【CSP】CSP-J 2024 第一轮真题解析(一):单项选择题

2024 年 CSP-J(入门级)第一轮认证于 2024 年 9 月 21 日举行。本年度试卷延续了CSP初赛一贯的考查风格,涵盖了计算机基础、数据类型与存储、进制转换、组合数学、C++ 语法基础、数据结构和图论入门等多个核心领域。 本文将为您逐题展示原题,并给出深度解析,帮助 CSP-J 备考同学精准对标考点。这也是本系列 CSP-J 2024 第一轮真题解析的第一篇,后续还有阅读程序题...