CCF-CSP认证考试真题（含题解和c++代码）

置顶 已于 2024-04-22 00:54:15 修改
阅读量2.3k 收藏 49
点赞数 21
文章标签： 算法 c++
于 2024-02-02 18:01:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45123552/article/details/135997410
版权

CCF-CSP 认证考试真题题解，将不定期更新。

如果大家有其他解法、发现我笔误或者可以 hack 我做法/程序（合法输入导致错误输出）的地方，欢迎通过私聊与我交流。

附上刷题网址：CCF 计算机职业资格认证考试

2024-03-31 第33次CCF计算机软件能力认证

据说评测系统正在升级，升级完后才传这场的题，到时候再更新题解。

试题编号试题名称原题链接题解 题解得分、题签
202403-1词频统计循环计数
202403-2相似度计算交并集
202403-3化学方程式配平高斯消元
202403-4十滴水set/map、优先队列
202403-5文件夹合并链表、dfs序、线段树

2023-12-10 第32次CCF计算机软件能力认证

试题编号试题名称原题链接题解 题解得分、题签
202312-1仓库规划查看试题/答题查看题解100分：循环
202312-2因子化简查看试题/答题查看题解100分：质因数分解
202312-3树上搜索查看试题/答题查看题解100分：模拟、dfs
202312-4宝藏查看试题/答题查看题解100分：分块、前缀
202312-5彩色路径查看试题/答题查看题解20分：二维dp
50分：状压dp
100分：折半、状压dp

2023-09-17 第31次CCF计算机软件能力认证

试题编号试题名称原题链接题解 题解得分、题签
202309-1坐标变换（其一）查看试题/答题查看题解100分：循环
202309-2坐标变换（其二）查看试题/答题查看题解100分：前缀积、前缀和
202309-3梯度求解查看试题/答题查看题解100分：后缀表达式
202309-4阴阳龙查看试题/答题查看题解100分：数据结构（set）
202309-5阻击查看试题/答题查看题解48分：树形dp
60分：树形dp、线段树
72分：树形dp、线段树、set
100分：动态dp、树剖、线段树、广义矩阵乘

2023-05-28 第30次CCF计算机软件能力认证

试题编号试题名称原题链接题解 题解得分、题签
202305-1重复局面查看试题/答题查看题解100分：STL（string、map）
202305-2矩阵运算查看试题/答题查看题解100分：矩阵乘法
202305-3解压缩查看试题/答题查看题解100分：字符串处理、位运算
202305-4电力网络查看试题/答题查看题解100分：规约、暴力枚举
202305-5闪耀巡航查看试题/答题查看题解100分：最短路、状压dp

2023-03-19 第29次CCF计算机软件能力认证

试题编号试题名称原题链接题解 题解得分、题签
202303-1田地丈量查看试题/答题查看题解100分：循环
202303-2垦田计划查看试题/答题查看题解100分：二分答案
202303-3LDAP查看试题/答题查看题解100分：递归、bitset
202303-4星际网络II查看试题/答题查看题解100分：线段树、离散化
202303-5施肥查看试题/答题查看题解35分：差分
60/75分：思维
100分：分治、线段树、树状数组

2022-12-18 第28次CCF计算机软件能力认证

试题编号试题名称原题链接题解 题解得分、题签
202212-1现值计算查看试题/答题查看题解100分：循环
202212-2训练计划查看试题/答题查看题解100分：拓扑序
202212-3JPEG 解码查看试题/答题查看题解100分：循环、矩阵
202212-4聚集方差查看试题/答题查看题解100分：启发式合并
202212-5星际网络查看试题/答题查看题解52分：线段树建图
68分：线段树建图、高精度

注：题解中给出的代码，均按照 C++14 标准（评测机标准）编写，同时也可以在 C++20 标准（本地标准）下运行。

Pujx
关注
  • 21
    点赞
  • 踩
  • 49
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
csp初赛复习（往年真题+解析）
Edward The Bunny 的博客
09-27 4550
排序算法 前缀/后缀表达式 二进制补码、反码 ⋅\cdot⋅ 以比较作为基本运算，在 N 个数中找最小数的最少运算次数为（ ）。 A. NNN B. N−1N-1N−1 C. N2N^2N2 D. logNlogNlogN 正确答案： B ⋅\cdot⋅ 设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的 数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 （ ）次比较。 A. n2n^2n2 B. nlognnlognnlogn C. 2n2n2n D.
CSP历年真题题解（持续更新）
zyf2000
08-31 4778
我毫不怀疑到最后这篇题解就只有每次CSP的前两题√
CCFCSP认证考试历年真题.docx
最新发布
04-01
ccfcsp历年考试真题解答
CCF-CSP认证前两题答案（初始-2018）.rar
10-25
用C++或C写的CCF-CSP认证前两题，CCF-CSP认证前两题答案（初始-2018），多次测试+二刷
第六套CCF信息学奥赛c++ CSP-J认证初级组 中小学信奥赛入门组初赛考前模拟冲刺题（阅读程序题）
青少年编程学习指导
03-15 975
第六套中小学信息学奥赛CSP-J考前冲刺题 二、阅读程序题 (程序输入不超过数组或字符串定义的范围，判断题正确填√错误填X;除特殊说明外，判断题 1.5分，选择题3分，共计40 分) 第一题 最大质因数 程序分析 主要考查小朋友们读写程序能力和逻辑思维能力，此程序实现这了找出一个数的最大质因子和其质因子个数的功能； 获取用户输入的一个整数num。 找出num的最大质因数max_primedivisor，并统计num的所有质因数的个数cnt。 使用for循环遍历从2开始的整数i，直到i的平方大于num为止
ccfcsp考试真题解答（C++）
03-31
ccfcsp历年考试真题解答（C++）
CCF-CSP必学知识【CSP认证考点的知识要求】
09-21
有关CCF的CSP认证 一、CSP认证考点的知识要求 在数据结构中，线性表是基础，树是常考点，集合和映射要夕纪学。 背包问题（动态规划） 考试要求 二、考试题型 第一题：一般为水题，把C学扎实便可以过 第二题：难度比第一题大，比较多陷阱 第三题：题目很长但是思维难度不会比第二题大 第四题、第五题：难度大，变态题 三、知识点分布 1、字符串 对于字符串的以上处理要做到熟练，并且能够快速讲码打出。 例题分析（2013年12月第二题） C（有越界风险，可用c++的动态数组来写）： 问题：输入后只是跳过了‘-’,但是无法判断到底这个符号是在哪里，如果输入“067-0-821162-4”同样会输出“Right”。但是考试系统不管这个，只检查输出即可。（漏洞） 2、数论 重要算法思想： 素数筛选的两种方法，排列组合（可暴力穷举），快速幂 3、STL数据结构 尤其熟悉map,wector,string 对于map的介绍（会用就可以了）： map容器中常用的函数： ps:不可以对map使用sort函数，输入是无序的，会自动排序，输出是有序的 4、排序 论稳定性，越低
备考| 2021年CSP入门组初赛真题及真题解析
信息学编程
09-10 3689
2021csp入门组初赛真题解析
mCSP:CCF CSP认证题目练习
05-18
mCSP(Java实现) CSP真题及答案 CSP题目上传要求 我的程序没有使用package语句来定义包的信息。（如果定义了将无法评测） 我的程序的主类名称是Main，主类的定义是public class Main。我的程序运行的入口是主类Main中的main函数，定义为public static void main(String[] args)。 我的程序是从标准输入(System.in)中读入数据的（使用Scanner等类来处理System.in的输入视为满足条件），结果是输出到标准输出(System.out)的。 我的程序中没有“请输入n”之类的输入输出提示，也没有输出中间的结果，所有的输出内容都与题设中的输出格式相对应。我的输出格式（包括换行和大小写等）与题设中输出格式的要求相符。 官网地址：
CCF-CSP历年真题大全附题解(202312已更)
热门推荐
weixin_53919192的博客
05-22 12万+
各位朋友，历年的题目你们要是有不同的解法想和大家进行分享的，可以私聊我发我题目编号和代码，我也可以更新到文章中，给需要的朋友多点参考~~ CCF-CSP真题拿来练手，如果对自己没有拿高分的期望的话，可以就琢磨着写一二三题就好，三题可以就拿最基础的情况，再慢慢添东西更新代码，持续更新，博主的算力有限，努力提升进步中，写一道发一道，目前先从简单慢慢做，有想法的可以一起讨论呀~~
CCF-CSP真题《202305-1 重复局面》思路+python，c++，Java满分题解
weixin_53919192的博客
07-01 1万+
本文为大家用python，c++题解CCF-CSP真题《202305-1 重复局面》并提供一点小思路。
ccfcsp历年考试真题解答(89页DOC)
03-31
ccfcsp历年考试真题解答。“CCF CSP历年考试真题解答”是一份极具价值的学习资料，它精选了CCF CSP（中国计算机学会软件能力认证）历年考试的真题，并提供了详尽的解答，总计89页，以DOC格式呈现。这份资料对于想要深入了解CSP考试内容、提高解题技巧的考生来说，无疑是一本不可或缺的参考书。 该资料涵盖了CSP考试的各个方面，从基础知识到高级应用，从理论到实践，内容全面且深入。通过对这些真题的解答，考生可以清晰地了解CSP考试的出题规律和难度分布，有助于他们更好地把握考试重点，制定针对性的复习计划。 此外，这份资料中的解答部分非常详尽，不仅给出了正确答案，还对解题思路、方法进行了详细的剖析和讲解。这对于考生来说，既能够巩固知识，又能够提升解题能力，从而在考试中取得更好的成绩。 值得一提的是，这份资料的编写者都是具有丰富教学经验和考试辅导经验的专家，他们对CSP考试有着深入的理解和独到的见解。因此，这份资料不仅具有很高的权威性，还具有很高的实用性。 总的来说，“CCF CSP历年考试真题解答”是一份非常优秀的学习资料，它能够帮助考生全面、深入地了解CSP考试的内容和要求
BCG-宝藏新品牌成长白皮书.pdf
05-08
BCG-宝藏新品牌成长白皮书
csp接口说明
01-29
csp接口说明，标准微软接口说明，开发使用，中文版本可以对照学习csp
2019CCF-CSP-J初赛试题与解析.doc
10-08
2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等
CCF-CSP认证考试历年真题
03-31
ccfcsp历年考试真题解答 不含答案
CCF-CSP认证历年真题
03-05
这是CSP考试认证的历年真题总结，方便查阅与复习。大家复习时可以拿来做参考。
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已...
CCF CSP和PAT考试题解（使用C++14语法）
03-31
由于 CCF CSP 和 PAT 考试都已支持 C++14 标准，本仓库的所有题解代码均将基于 C++14 语法编写。在编译本仓库的代码之前，最好选择支持 C++14 的编译环境。 如果发现本仓库的代码有问题，欢迎通过提 issue 的方式...
csp坐标变换（其二）
11-22
根据引用[1]中的描述，本题中操作共有n个，坐标共有m个，且n和m均小于等于100000。因此，暴力算法的时间复杂度为O(n*m)，会浪费宝贵的时间。我们需要寻找更高效的算法。 根据题目描述，我们需要进行坐标变换。具体来说，我们需要将一个矩阵中的所有点按照一定规则进行变换。这个规则可以通过观察样例来得到。 假设原始矩阵中的一个点的坐标为(x, y)，则变换后的坐标为(x', y')，其中： x' = a1 * x + b1 * y + c1 y' = a2 * x + b2 * y + c2 其中a1, b1, c1, a2, b2, c2是给定的常数。 我们可以将这个变换看作是一个线性变换，即将原始矩阵中的每个点映射到一个新的矩阵中。因此，我们可以使用矩阵乘法来实现这个变换。 具体来说，我们可以将原始矩阵中的每个点表示为一个列向量(x, y, 1)，然后将这个列向量与一个3x3的矩阵M相乘，得到一个新的列向量(x', y', w')。其中w'表示一个常数，我们可以将其忽略，因为我们只需要x'和y'。 因此，我们可以将矩阵M表示为： a1 b1 c1 a2 b2 c2 0 1 然后，我们可以将原始矩阵中的每个点表示为一个列向量(x, y, 1)，并将这个列向量与矩阵M相乘，得到一个新的列向量(x', y', w')。最后，我们可以将x'和y'作为变换后的坐标。 下面是一个Python实现的例子： ```python import numpy as np # 读入数据 n, m = map(int, input().split()) a = np.zeros((n, 3)) for i in range(n): a[i] = list(map(int, input().split())) # 构造矩阵M a1, b1, c1, a2, b2, c2 = map(int, input().split()) M = np.array([[a1, b1, c1], [a2, b2, c2], [0, 0, 1]]) # 进行坐标变换 b = np.ones((m, 3)) for i in range(m): b[i, :2] = list(map(int, input().split())) c = np.dot(b, M.T) for i in range(m): print(int(c[i, 0]), int(c[i, 1])) ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值