各位朋友，历年的题目你们要是有不同的解法想和大家进行分享的，可以私聊我发我题目编号和代码，我也可以更新到文章中，给需要的朋友多点参考~~

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

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

2023012的真题 

试题编号试题名称最高得分博主题解原题测试
202312-1仓库规划100题目分析及博主题解查看试题/答题
202312-2因子化简100题目分析及博主题解查看试题/答题
202312-3树上搜索100题目分析及博主题解查看试题/答题
202312-4宝藏题目分析及博主题解查看试题/答题
202312-5彩色路径题目分析及博主题解查看试题/答题

2023009的真题 

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

2023005的真题 

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

2023003的真题 

试题编号试题名称最高得分博主题解原题测试
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的真题 

试题编号试题名称最高得分博主题解原题测试
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真题网站 - 计算机软件能力认证考试系统

# 算法 # python
Logo
松山湖开发者村综合服务平台

助力广东及东莞地区开发者，代码托管、在线学习与竞赛、技术交流与分享、资源共享、职业发展，成为松山湖开发者首选的工作与学习平台

更多推荐

数据库设计（二）——简单设计实例

Mysql设计步骤一、设计一套系统数据库的步骤        1、实现什么样的功能（保证项目功能的完整性，列出所有模块）。        2、通过思维导图将每个功能模块串联起来（放射状，细节可以用文字描述）。        3、数据库需求分析                1）、内容要求：调查应用系统用户所需要操作的数据，在数据库中该存储什么数据。                2...

avatar 松山湖开发者村综合服务平台

数据库设计的面试题目

1． 设教学数据库中有三个基本表：学生表S（SNO，SNAME，AGE，SEX），其属性分别表示学号、学生姓名、年龄、性别。课程表C（CNO，CNAME，TEACHER），其属性分别表示课程号、课程名、上课教师名。选修表SC（SNO，CNO，GRADE），其属性分别表示学号、课程号、成绩。有如下SQL查询语句：SELECT CNOFROM CWHERE CNO NOT IN...

avatar 松山湖开发者村综合服务平台

SQL Server数据库设计

一、实验目的掌握数据库设计的方法二、实验操作方法和步骤自定义主题，设计数据库，要求有外键关联①建立数据库“教务系统管理”，新建表“学生基本信息”、“选修课信息”、“学生选修课信息”三个表。如下图所示：并依次插入数据。同时将，“学生学号”和“选修课编号”设置为主键，同时设置为外键相关联。②显示出学生信息表中的所有信息。如下图所示：③将“郭艾伦”的性别改为“男”。实现代码下图所示：实现结果如下图所示：

avatar 松山湖开发者村综合服务平台