中国电子学会（CEIT）2020年12月真题C语言软件编程等级考试四级（含详细解析答案）

最新推荐文章于 2025-12-02 20:59:17 发布
最新推荐文章于 2025-12-02 20:59:17 发布
阅读量251 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 中国电子学会考评中心C语言四级历届真题 文章标签： c语言 开发语言 算法 c++ 数据结构 青少年编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ZPCJKA/article/details/136571215
本文提供了中国电子学会2020年12月C语言软件编程等级考试四级的真题及详细解析，包括开餐馆、邮票收集、带通配符的字符串匹配和删除数字等题目，涉及算法和数据结构的应用。

中国电子学会（CEIT）考评中心历届真题（含解析答案）

C语言软件编程等级考试四级 2020年12月

编程题四道							总分:100分

一、开餐馆（25分）
北大信息学院的同学小明毕业之后打算创业开餐馆。现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。
我们用一个整数序列m1、m2、…mn来表示他们的相对位置。由于地段关系，开餐馆的利润会有所不同。我们用pi表示在mi处开餐馆的利润。
为了避免自己的餐馆的内部竞争，餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。
时间限制: 1000ms
内存限制: 65536kb
输入
标准的输入包含若干组测试数据。
输入第一行是整数T(1<=T <= 1000)，表明有T组测试数据。紧接着有T组连续的测试，每组测试数据有3行。
第1行:地点总数n (n < 100)，距离限制k (k > 0 && k < 1000)。
第2行: n 个地点的位置m1，m2，…mn (1000000 > mi > 0且为整数，升序排列)。
第3行:n个地点的餐馆利润p1,p2，…pn ( 1000 > pi > 0且为整数)。
输出
对于每组测试数据可能的最大利润。
样例输入

2
了解本专栏 订阅专栏 解锁全文 超级会员免费看
中国电子学会（CEIT）2023年12月真题C语言软件编程等级考试四级（含详细解析答案）
CC编创的博客
06-02 336
桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1，1)，则右上角方格的坐标为(m,n)。输入数据的第一行包含三个整数:N(0
2022年06月 C/C++（四级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
08-26 698
我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, …, ik >，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b, c >的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。时间限制：3000内存限制：65536。
中国电子学会（CEIT）2020年12月真题C语言软件编程等级考试二级（含解析答案）
CC编创的博客
02-20 1102
你需要注意的是，密文中出现的字母都是大写字母。输入为两行:第一行两个整数，以空格分隔，分别为数组元素的个数n (1
中国电子学会2023年05月份青少年软件编程C++等级考试试卷四级真题(含答案)
艾科叮
06-24 1409
中国电子学会2023年05月份青少年软件编程C++等级考试试卷四级真题(含答案)
2023年12月青少年C/C++软件编程（四级）等级考试试卷及答案解析
长春高老师编程
02-28 1869
输入数据的第一行包含三个整数：N(0 < N < 1000)，M(0 < M < 500)，K(0 < K < 100)，分别代表小智的精灵球数量、皮卡丘初始的体力值、野生小精灵的数量。桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)5.当田忌最快的马比齐王最快的马慢时，拿最慢的马和齐王最快的马比，输一场，因为反正要输一场，不如拿最没用的马输。4.当田忌最快的马比齐王最快的马快时，赢一场先。
中国电子学会（CEIT）2022年06月真题C语言软件编程等级考试四级（含详细解析答案）
CC编创的博客
04-21 517
细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值ai;如果当他坐下时，他的左边右边都有人在上机，他将获得能力值c[i]。接下来一行是n个整数，表示田忌的马的速度，下一行也是n个整数，表示齐王的马的速度。有N(不大于100）种硬币，编号为1至N，已知每种硬币的重量(不超过100的正整数)和面额（不超过100的正整数)，每种硬币数量不限。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。
中国电子学会（CEIT）2020年12月真题C语言软件编程等级考试三级（含详细解析答案）
CC编创的博客
03-15 393
在田忌赛马的故事中，孙膑用自己的下等马对战对手的上等马，自己上等马对阵对手的中等马，自己的中等马对阵对手的下等马，从而赢得了胜利。当两个完美立方等式中a的值相同，则b值小的优先输出、仍相同则c值小的优先输出、再相同则d值小的先输出。A(i)表示第i场比赛对方马的等级，1≤i≤N。楼梯有n(100 > n >0)阶台阶，上楼时可以一步上1阶，也可以一步上2阶，也可以一步上3阶，编程计算共有多少种不同的走法。编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a, b, c, d)，使得。
中国电子学会（CEIT）2021年09月真题C语言软件编程等级考试三级（含详细解析答案）
CC编创的博客
04-06 420
例如a1=1， b1=3， a2=2，b2=4时，这两门课的冲突程度为2。Paul是一名数学专业的同学，在课余选修了C++编程课，现在他能够自己写程序判断一个给定的由"(“和”")"组成的字符串是否是正确匹配的。输入两个正整数n,m分别表示长度和进制，每行输出一个n位m进制数，输出任意一种编码即可。现有一个大于1的整数x，将其作为除数分别除a，b,c，得到的余数相同。一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。
中国电子学会（CEIT）2022年12月真题C语言软件编程等级考试四级（含详细解析答案）
CC编创的博客
05-05 236
对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。接下来的T行，每一行都包含了一个长度不超过的1000的字符串，且字符串只包含了小写字母。例如，对于字符串“abaacca”，最少切割一次，就可以得到"aba”和“acca”这两个回文子串。从第二行开始，每行为三角形相应行的数字，中间用空格分隔。有N个相同的球，M个不同的盒子，每个盒子最多放K个球请计算将这N个球全部放入盒子中的方案数模1000007后的结果。该行包含一个整数，表示阿福最少切割的次数，使得切割完得到的子串都是回文的。
电子学会C/C++编程等级考试2024年03月（四级）真题解析
人生就是一个不断学习的过程
05-11 1124
题目包括：最长上升子序列、重启系统、硬币、奶牛散步
2020年5-6月C语言四级真题完整版 - 大鹏老师.pdf
09-10
2020年5-6月C语言四级真题完整版 - 大鹏老师 2020年5-6月C语言四级真题完整版 - 大鹏老师 2020年5-6月C语言四级真题完整版 - 大鹏老师
2022年09月 C/C++（四级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
08-27 629
一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1
2021年9月青少年C/C++软件编程（四级）等级考试试卷及答案解析
青少年考级周老师
12-12 1215
2021年9月青少年C/C++软件编程（四级）等级考试试卷及答案解析
2022年9月电子学会C语言等级考试试卷（四级）答案解析
IT_Scratch的博客
10-30 1198
第二组测试数据：擦掉第4个、第7个数，2 3 4 5 有4个数在自己的位置的数据测试：上一个相同的数数擦掉，1 2 3 5 有 5 个数在自己的位置。例如，这些序列中的序列（1,7,3,5,9,4,8​​），有它的一些上升序列，如（1,7），（3,4,8）等。你的任务，就是给定的序列，求出最长子序列的长度。昨天，她在黑板上写上一串数字：2，1，2，5，4。接着她擦掉了第一个2，发现剩下的1，2，4都在自己的位置上，即：1在第1位，2在第2位，4在第4位。的时候，我们称这个序列是上升的。对于给定的一个序列(
华为OD、微软、Google、神州数码、腾讯、中兴、网易有道C/C++字符串、数组、链表、树等笔试真题精粹
最新发布
j18770920726的博客
12-02 614
本文涵盖了150多个编程题目及其解答，主要涉及字符串处理、数组操作、链表操作、数字处理和树结构等算法问题。题目类型包括字符串插入、最长公共子串、链表环检测、数组排序、树遍历等常见算法问题。每个问题都提供了详细的C/C++实现代码，并分析了时间复杂度和关键步骤。这些题目来自实际面试经验，涵盖了数据结构与算法的核心知识点，适合准备技术面试的开发者练习和参考。
脑机接口（BCI）常用开发语言全景分析：从信号处理到系统构建的技术选型指南
AllenLV的博客
11-23 934
本文系统分析了脑机接口（BCI）开发中的主流编程语言生态。Python凭借丰富的科学计算库成为算法开发的首选；MATLAB以其专业工具箱在科研领域占据优势；C/C++凭借高性能特性在实时处理和硬件交互中发挥关键作用；Java则擅长跨平台应用开发与系统集成。这些语言各具优势，在不同技术环节协同配合，共同推动BCI技术的发展。文章为开发者提供了全面的技术选型参考，有助于根据具体应用场景选择最合适的编程语言组合。
完全背包 vs 多重背包的优化逻辑
布心老混子
12-02 241
做题时想到完全背包是可以转化成多重背包的，那么多重背包需要二进制优化，完全背包需要吗？
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 274
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1548
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
电子学会C语言一~四级真题
05-05
### 关于电子学会C语言等级考试真题 #### 一级真题分析 以下是基于中国电子学会（CEIT）2024年03月发布的C语言软件编程等级考试一级的一道典型题目及其解答[^1]： ```c #include <stdio.h> int main() { int a, b, c, d; scanf("%d %d %d %d", &a, &b, &c, &d); printf("%d %d %d %d\n", d, c, b, a); return 0; } ``` 此程序的功能是从标准输入读取四个整数并按逆序输出。这是一级考试中的基础操作，主要考察考生对变量定义、基本输入/输出函数以及简单逻辑的理解。 --- #### 四级真题分析 对于更高级别的四级考试，试题难度显著提升，涉及算法设计与复杂数据结构的应用。以下是一个典型的四级考题案例解析[^2]： **问题描述**: 给定一组数组，通过删除某些特定位置的元素后，统计剩余数组中有多少个元素保持在其原始索引位置上。 **解决方案**: 假设初始数组为 `arr`，长度为 `n`，目标是计算经过指定删除操作后的结果。可以通过模拟删除过程来实现这一功能。 ```c #include <stdio.h> #define MAX_SIZE 100 void remove_elements(int arr[], int n, int indices_to_remove[], int m) { int new_arr[MAX_SIZE], index = 0; for (int i = 0; i < n; ++i) { bool should_keep = true; for (int j = 0; j < m; ++j) { if ((indices_to_remove[j] - 1) == i) { // Adjusting to zero-based indexing should_keep = false; break; } } if (should_keep) { new_arr[index++] = arr[i]; } } // Count elements that are at their original positions after removal. int count_in_place = 0; for (int i = 0; i < index; ++i) { if (new_arr[i] == i + 1) { // Check if element is in its position count_in_place++; } } printf("Number of elements in place: %d\n", count_in_place); } int main() { int arr[] = {1, 2, 3, 4, 5}; int size = sizeof(arr) / sizeof(arr[0]); int indices_to_remove[] = {1, 4}; // Remove the first and fourth elements int num_indices = sizeof(indices_to_remove) / sizeof(indices_to_remove[0]); remove_elements(arr, size, indices_to_remove, num_indices); return 0; } ``` 该代码实现了从数组中移除指定索引处的元素，并统计剩余数组中哪些元素仍然位于其原本的位置上。这是四级考试中常见的算法类问题之一。 --- #### 总结 以上分别展示了电子学会C语言等级考试一至四级的部分真题特点。一级侧重基础知识掌握，而四级则更加注重综合能力及实际应用技能。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值