文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

CCF-CSP历年真题大全附题解(202309已更)

2023-10-06 10:56

关注

         CCF-CSP真题拿来练手,持续更新,CCF-CSP真题拿来练手,如果对自己没有拿高分的期望的话,可以就琢磨着写一二三题就好,三题和四题可以稍微瞧一瞧,可以就拿最基础的情况,再慢慢添东西更新代码。博主的算力有限,努力提升进步中,写一道发一道,目前先从简单慢慢做,有想法的可以一起讨论呀~~

        文章末放着CCF-CSP真题网站,有需要的同学自取~~


试题编号试题名称最高得分博主题解原题测试
202309-1坐标变换(其一)100题目分析及博主题解查看试题/答题
202309-2坐标变换(其二)题目分析及博主题解查看试题/答题
202309-3梯度求解题目分析及博主题解查看试题/答题
202309-4阴阳龙题目分析及博主题解查看试题/答题
202309-5阻击题目分析及博主题解查看试题/答题

试题编号试题名称最高得分博主题解原题测试
202305-1重复局面100题目分析及博主题解查看试题/答题
202305-2矩阵运算100题目分析及博主题解查看试题/答题
202305-3解压缩100题目分析及博主题解查看试题/答题
202305-4电力网络题目分析及博主题解查看试题/答题
202305-5闪耀巡航题目分析及博主题解查看试题/答题
  •  第一题看起来复杂,实际上只要把输入的每个棋盘的棋子保存到字符数组中,然后判断这个字符串在map中是否出现过,若出现过,则出现次数加一,否则记录这个字符串的出现次数为1就行了。
  • 这道题也不难,再纸上推一下规律就能找到循环去计算的规律。这道题的重点在于时间复杂度,如果先算QK矩阵相乘,会得到n * n的矩阵,会显示超时,所以要先算后面两个矩阵,时间复杂度是可以过的。
  • 题目给我们一段压缩过的代码,可以拆分为引导域和数据域,引导域决定了解压缩后的数据长度,数据域也是可以分段的,每一段由其第一个字节的最低两位决定,若为00,则是字面量,若为01或10,则为回溯引用。输出解压缩后的数据,8字节为一行,最后一行允许不到8个字节。 由于要多次读取字节,所以最好封装一个函数来 读取字节 ,记录当前读到的位置。由于要进行小端序调整字符串,可以考虑封装一个函数来 按小端序调整字符串 。由于01和10结尾都要回溯引用,也可以封装一个函数来 填充字符串 。由于用字节处理太麻烦了,可以使用 stoi()——有符号整型 或者 stoul——无符号整型 来进行进制转换。

试题编号试题名称最高得分博主题解原题测试
202303-1田地丈量100题目分析及博主题解查看试题/答题
202303-2垦田计划100题目分析及博主题解查看试题/答题
202303-3LDAP100题目分析及博主题解查看试题/答题
202303-4星际网络II100题目分析及博主题解查看试题/答题
202303-5施肥100题目分析及博主题解查看试题/答题
  • 第一题主要是求所圈的矩阵和其他已有矩阵的交集面积,交际面积的右边界即两个相交矩阵的最右边的边界,即min(a, points[i][2]),左边界即两个相交矩阵的最右边的边界,即max(0, points[i][0])。上下边也是一样的道理。通过判断x 和 y是否大于零,可以判断出矩阵十分交叉,若存在则 sum += x * y;
  • 第二题也不难,使用标志数组记录耗时为i天的区域降低一天的总花费,然后从高向低降,最后就可以得出答案了。
  • 第三题主要解决表达式嵌套的问题,与栈实现计算器时维护一个符号栈、一个数值栈类似。这里维护了两个栈,一个符号栈op,一个bitset集合栈stk,集合求交、或,由bitset完成。当遇到&或|时,将符号压栈;当遇到)时,将bitset压栈;()内正常读取,求bitset即可。
  • 第四题属于线段树(离散化、单点询问、区间求和、区间最值)的经典题。线段树维护区间和,用于记录对应区间几个值被用过,且线段树维护最大最小值,用于记录被哪个用户id用过,当最小值=最大值时,表示恰被一个用户用过。首先,将最大32维的数转10进制,压成长为32的array,离散化去重后,找到每个ip地址对应下标映射。
  • 第五题用的是分治+线段树+树状数组。

试题编号试题名称最高得分博主题解原题测试
202212-1现值计算100题目分析及博主题解查看试题/答题
202212-2训练计划100题目分析及博主题解查看试题/答题
202212-3JPEG 解码100题目分析及博主题解查看试题/答题
202212-4聚集方差题目分析及博主题解查看试题/答题
202212-5星际网络题目分析及博主题解查看试题/答题
  • 第一题我直接理解题目后应用公式进行求解,暴力解是可以满分的;
  • 第二题我看了一下, 由于70% 的测试数据满足:顿顿无法在 n 天内完成全部 m 项科目的训练,此时不需要考虑最晚开始时间是否输出的问题,直接输出最早开始时间即可得70分,而在最晚开始时间的计算中,由于某科目是被别的科目依赖的,所以计算它的最晚开始时间时要考虑依赖它的科目能否如期完成。

202209的真题 

试题编号试题名称最高得分博主题解原题测试
202209-1如此编码100题目分析及博主题解查看试题/答题
202209-2何以包邮?100题目分析及博主题解查看试题/答题
202209-3防疫大数据40题目分析及博主题解查看试题/答题
202209-4吉祥物投票20题目分析及博主题解查看试题/答题
202209-5高维亚空间超频物质变压缩技术题目分析及博主题解查看试题/答题
  • 第一题我直接应用题目公式进行了变幻求解,暴力解是可以满分的;
  • 第二题我第一眼看过去感觉就可以用动态规划等常规算法去解,题目看着有点像01背包问题,但我最先还是用的暴力解,情况考虑少了,只得70分,后面仔细分析了下动态规划的规律,用动态规划的方法重新写了一遍,满分题解;
  • 第三题感觉应该是读题比较难,建议那个笔写一遍捋一下情况,每个值是干嘛的搞清楚才开始写,目前是40分的代码,后续进行修改;
  • 第四题看了一眼感觉很容易理解,也就直接直白写了,果不其然内存超了,拿了20分;

 202206的真题 

试题编号试题名称最高得分博主题解原题测试
202206-1归一化处理100题目分析及博主题解查看试题/答题
202206-2寻宝!大冒险!100题目分析及博主题解查看试题/答题
202206-3角色授权100题目分析及博主题解查看试题/答题
202206-4光线追踪题目分析及博主题解查看试题/答题
202206-5PS无限版题目分析及博主题解查看试题/答题
  • 第一题我直接应用题目公式进行了变幻求解,暴力解是可以满分的;
  • 第二题我考试时先用的暴力解,遍历整个绿化图,最后很明显内存超了,后面思考了一下,只需要一藏宝图为参照目标,将绿化图中的树的位置记录,然后再进行判断筛选,就可以简单的得出结果,这样还避免了暴力解中超内存的情况的出现。
  • 第三题只想拿20分就照着子任务中的第一种情况去写的,拿20分对大多数人来说还是很容易的,只要把题读明白就好;满分则需要进行分析。

202203的真题 

试题编号试题名称最高得分博主题解原题测试
202203-1未初始化警告100题目分析及博主题解查看试题/答题
202203-2出行计划100题目分析及博主题解查看试题/答题
202203-3计算资源调度器20题目分析及博主题解查看试题/答题
202203-4通信系统管理题目分析及博主题解查看试题/答题
202203-5博弈论与石子合并题目分析及博主题解查看试题/答题
  • 第一题我用的set去进行数据的存储,边存边进行去重,然后按照题目进行编写就好了;
  • 第二题我还是用的暴力解去做了一遍题目,只要暴力解过了,说明你对题目的理解就到位了,很明显暴力解双重循环时间上暴了,所以我们要进行优化。最后使用差分数组,每个出行计划就是对有效区间的操作。最后前缀和统计一下,随后查询即可;
  • 第三题我是直接看着子任务中的第一种情况去写的,因为我的目的就是拿20就好,拿20分对大多数人来说还是很容易的,只要把题读明白就好;

202111的真题  

试题编号试题名称最高得分博主题解原题测试
202112-1序列查询100题目分析及博主题解查看试题/答题
202112-2序列查询新解70题目分析及博主题解查看试题/答题
202112-3登机牌条码题目分析及博主题解查看试题/答题
202112-4磁盘文件操作题目分析及博主题解查看试题/答题
202112-5极差路径题目分析及博主题解查看试题/答题

202109的真题  

试题编号试题名称最高得分博主题解原题测试
202109-1数组推导100题目分析及博主题解查看试题/答题
202109-2非零段划分100题目分析及博主题解查看试题/答题
202109-3脉冲神经网络题目分析及博主题解查看试题/答题
202109-4收集卡牌题目分析及博主题解查看试题/答题
202109-5箱根山岳险天下题目分析及博主题解查看试题/答题

202104的真题  

试题编号试题名称最高得分博主题解原题测试
202104-1灰度直方图100题目分析及博主题解查看试题/答题
202104-2邻域均值70题目分析及博主题解查看试题/答题
202104-3DHCP服务器题目分析及博主题解查看试题/答题
202104-4校门外的树题目分析及博主题解查看试题/答题
202104-5疫苗运输题目分析及博主题解查看试题/答题

202012的真题  

试题编号试题名称最高得分博主题解原题测试
202012-1期末预测之安全指数100题目分析及博主题解查看试题/答题
202012-2期末预测之最佳阈值70题目分析及博主题解查看试题/答题
202012-3带配额的文件系统题目分析及博主题解查看试题/答题
202012-4食材运输题目分析及博主题解查看试题/答题
202012-5星际旅行题目分析及博主题解查看试题/答题

202009的真题  

试题编号试题名称最高得分博主题解原题测试
202009-1称检测点查询100题目分析及博主题解查看试题/答题
202009-2风险人群筛查100题目分析及博主题解查看试题/答题
202009-3点亮数字人生题目分析及博主题解查看试题/答题
202009-4星际旅行题目分析及博主题解查看试题/答题
202009-5密信与计数题目分析及博主题解查看试题/答题

有想法的朋友可以自己去网站进行实践:csp真题网站 - 计算机软件能力认证考试系统

来源地址:https://blog.csdn.net/weixin_53919192/article/details/124893395

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯