【CSP】CSP-J 2022 第一轮真题解析(三):完善程序题
2022 年 CCF 非专业级软件能力认证(CSP-J/S 2022)第一轮认证于 2022 年 9 月 18 日举行。继前两篇单项选择题与阅读程序题解析后,本文为您带来 第三部分:完善程序题(共 2 大题,10 小题,每小题 3 分,共计 30 分) 的全题型深度解析。 本次完善程序题聚焦于两大高频核心考点: 1....
已为您筛选出所有包含「#CSP」标签的技术文章与算法真题
2022 年 CCF 非专业级软件能力认证(CSP-J/S 2022)第一轮认证于 2022 年 9 月 18 日举行。继前两篇单项选择题与阅读程序题解析后,本文为您带来 第三部分:完善程序题(共 2 大题,10 小题,每小题 3 分,共计 30 分) 的全题型深度解析。 本次完善程序题聚焦于两大高频核心考点: 1....
2022 年 CCF 非专业级软件能力认证(CSP-J/S 2022)第一轮认证于 2022 年 9 月 18 日举行。继上一篇单项选择题解析后,本文为您带来 第二部分:阅读程序题(共 3 大题,计 40 分) 的原题还原、程序主旨透视、算法模拟推演与全题目深度解析。 本次阅读程序题考查了 位运算与 Morton 码(...
2022 年 CCF 非专业级软件能力认证(CSP-J/S 2022)第一轮认证于 2022 年 9 月 18 日举行。 本文为您带来 CSP-J 2022 第一轮真题解析(一):单项选择题(共 15 题,每题 2 分,共计 30 分) 的原题还原、选项剖析与深度考点解析,涵盖 C++ 基础语法、数据结构、进制转换、哈...
2023 年 CCF 非专业级软件能力认证(CSP-J/S 2023)第一轮认证于 2023 年 9 月 16 日举行。继前两篇单项选择题与阅读程序题解析后,本文为您带来 第三部分:完善程序题(共 2 大题,10 小题,每小题 3 分,共计 30 分) 的全题型深度解析。 完善程序题主要考查对 二分查找(寻找有序等差数...
2023 年 CCF 非专业级软件能力认证(CSP-J/S 2023)第一轮认证于 2023 年 9 月 16 日举行。继上一篇单项选择题解析后,本文为您带来 第二部分:阅读程序题(共 3 大题,计 40 分) 的逐题源码分析、算法推演与深度全解析。 阅读程序题主要考查对 C++ 格式化输出、海伦公式、动态规划最长公共...
2023 年 CCF 非专业级软件能力认证(CSP-J/S 2023)第一轮认证于 2023 年 9 月 16 日举行。 本文为您带来 CSP-J 2023 第一轮真题解析(一):单项选择题(共 15 题,每题 2 分,共计 30 分) 的原题还原、选项剖析与深度考点解析,涵盖 C++ 基础语法、数据结构、组合数学、进...
2024 年 CSP-J(入门级)第一轮认证于 2024 年 9 月 21 日举行。在前两篇文章中,我们分别解析了单项选择题和阅读程序题。 本文为您带来 CSP-J 2024 第一轮真题解析的第三部分:完善程序题(共 2 大题,每小题 3 分,共计 30 分)。 完善程序题主要考查对完整算法逻辑的理解能力以及代码填空的...
2024 年 CSP-J(入门级)第一轮认证于 2024 年 9 月 21 日举行。继上一篇单项选择题解析后,本文为您带来第二部分:阅读程序题(共 3 大题,计 40 分)的逐题源码分析、逻辑推理与深度全解析。 阅读程序题主要考查对 C++ 语法细节、基础算法逻辑(素数判定、动态规划、递归思想)及代码执行轨迹跟踪能力。
2024 年 CSP-J(入门级)第一轮认证于 2024 年 9 月 21 日举行。本年度试卷延续了CSP初赛一贯的考查风格,涵盖了计算机基础、数据类型与存储、进制转换、组合数学、C++ 语法基础、数据结构和图论入门等多个核心领域。 本文将为您逐题展示原题,并给出深度解析,帮助 CSP-J 备考同学精准对标考点。这也是...
CSP-X 2018真题-11的倍数,一道结合字符串处理与数学整除性判定的题目,考察对大整数的按位处理以及模运算的应用。由于数据位数可达100位,需要用字符串代替整型变量来处理输入。适合GESP三级及以上考生练习,难度⭐⭐。
CSP-X 2018真题-统计成绩,一道结合循环遍历与分支判断的入门题目,考察对多条件分支(if-else)和计数器的基本使用。适合GESP二级及以上考生练习,难度⭐☆。
CSP-X 2018真题-快递费用,一道结合分支判断与简单数学运算的入门题目,考察条件语句(或数组映射)和向上取整的处理技巧。适合GESP二级及以上考生练习,难度⭐☆。
CSP-X 2018真题-小明的照片,一道纯粹的数学计算题,考察基本的输入输出与加减法运算。适合GESP一级及以上考生练习,难度⭐。
在前面的文章中,我们学习了文件重定向操作 freopen。有了它,我们的代码就可以规范地在评测机上进行输入和输出。 但在实际的信奥比赛(如 GESP、CSP-J/S)中,光是写出“能运行出正确答案”的代码是不够的。每道题目都对资源有着极其严格的限制,通常表现为: - 时间限制:例如 1.0s(1.0 秒) - 空间限制...
在前面的文章中,我们介绍了 C++ Standard Template Library (STL) 中的通用算法库 <algorithm。掌握了这些常用算法后,我们已经能够写出非常高效的数据处理代码。 然而,在实际参加信奥竞赛(如 CSP-J/S、NOIP 等)时,仅仅写出逻辑正确的代码是不够的。信奥比赛有一条极其严格...
CSP-J 2023真题“公路”是一道典型的贪心算法题。本题要求计算出在不同站点油价不同的情况下,从起点行驶到终点的最小花费。适合 GESP 四级及以上考生练习,难度⭐⭐,洛谷难度等级普及-。
在前面的文章中,我们介绍了 C++ STL 中的各种容器。在实际编写程序和参加竞赛时,仅存储数据是不够的,通常还需要对数据进行各种操作,例如: - 将学生的成绩按照从高到低排序(sort); - 去掉数组中重复的数据(unique); - 在排好序的数据中用二分法快速查找某个数(lowerbound / upperbo...
CSP-J 2022真题-解密,是一道结合数学推导与数值运算的经典题目。本题可以通过将方程组转化为一元二次方程,利用求根公式在 的时间内求解;也可以利用单调性通过二分法进行求解。适合 GESP 四级及以上考生练习,难度⭐⭐,洛谷难度等级普及-。
上一篇文章我们介绍了 set 和 multiset,它们通过底层的红黑树实现自动去重、自动排序,以及在 时间内进行查找的机制。 但是,set 只能存放单一的元素(也就是 键 Key)。在很多实际的信奥问题或开发场景中,我们需要的是一种“对应关系”。例如: - 给你一个学生的名字(Key),你需要...
CSP-J 2022真题-乘方,是一道基础模拟与数值溢出处理的考点。重点考察如何在指数运算中安全地进行溢出判断,以及如何针对特殊边界(如 )进行优化以避免超时。适合GESP二级及以上考生练习,难度⭐,洛谷难度等级入门。