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

最新推荐文章于 2025-12-07 21:20:15 发布
最新推荐文章于 2025-12-07 21:20:15 发布
阅读量513 收藏
点赞数 16
CC 4.0 BY-SA版权
分类专栏： 中国电子学会考评中心C语言四级历届真题 文章标签： c语言 开发语言 算法 c++ 数据结构 青少年编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ZPCJKA/article/details/137399854
本文提供了中国电子学会2021年12月C语言软件编程四级考试的真题及解析，涵盖移动路线问题、移动办公策略优化、最长公共子上升序列计算和二叉树构建等算法题目，旨在考察考生的编程思维和算法应用能力。

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

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

编程题五道							总分:100分

一、移动路线（25分）
桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1，1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移动路线的数目。
对于1行1列的方格矩阵，蚂蚁原地移动，移动路线数为1;对于1行2列(或2行1列)的方格矩阵，蚂蚁只需一次向右(或向上)移动，移动路线数也为1…对于一个2行3列的方格矩阵，如下图所示:

--------------
了解本专栏 订阅专栏 解锁全文 超级会员免费看
中国电子学会（CEIT）2021年09月真题C语言软件编程等级考试三级（含详细解析答案）
CC编创的博客
04-06 421
例如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）2021年09月真题C语言软件编程等级考试四级（含详细解析答案）
CC编创的博客
03-31 566
第二行n个整数，表示这一排直线上奶酪的美味程度，请注意，美味度保证能够被int类型存储，且可能是负数。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。注意:路径上的每一步只能从一个数走到下一层上和它最近的下边(正下方）的数或者右边(右下方)的数。接下来n行，每行第一个整数ki (1=
12.任务安排
北辰的博客
11-27 180
现在他手头有n项任务，每项任务都有一个开始时间 si 和结束时间 ei。要想完成一个任务必须从开始时间做到结束时间，并且同一时间小张只能进行一项任务。小张想知道他最多可以完成几项任务。初始话end=0.然后按结束时间递增，每次比较开始时间是否大等end，如果是，ans+1，同时end更新为本次结束时间；本题中，其实真正重要的是结束时间，而开始时间、持续时间都不能起决定作用。即使开始早，如果要做很久也不值得。一行一个整数，表示小张最多可以完成几项任务。表示任务的开始时间和结束时间。表示小张手头任务的个数。
动态规划系列二（最长有序子序列）
极客剑
11-13 1240
1、问题描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4,
JAVA蓝桥杯真题笔记（2014年A组）
学习笔记
03-20 574
文章目录1.标题：猜年龄2.标题：李白打酒3.标题：神奇算式 1.标题：猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。 注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。 两层for + 一个if package A14; public class Demo01 { public static void main
中国电子学会（CEIT）2023年09月真题C语言软件编程等级考试一级（含解析答案）
CC编创的博客
02-17 1080
如果一个数能够被7整除或者十进制表示中含有数字7，那么我们称这个数为幻数，比如17，21，73是幻数，而6，59不是。对于给定的N，求出1-N中所有幻数的和。请按照“MM-DD”的格式输出日期，即如果月和日不到2位时，填补0使得满足2位。2个整数m, d (0 < m
中国电子学会（CEIT）2021年03月真题C语言软件编程等级考试二级（含解析答案）
CC编创的博客
02-20 1412
第一行有两个整数，分别是学生的人数n，和求第k名学生的k 。对于测试数据，猜拳过程为∶A: 0 2 5 0 2 5 0 2 5 0，B: 0 5 0 2 0 5 0 2 0 5，A赢了4轮，B赢了2轮，双方打平4轮，所以A赢的轮数多。给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。第一行包含三个整数: N，NA，NB，分别表示比了N轮，小A出拳的周期长度，小B出拳的周期长度。其中，0表示“石头”，2表示“剪刀”，5表示“布”。
中国电子学会（CEIT）2021年12月真题C语言软件编程等级考试二级（含解析答案）
CC编创的博客
02-23 1534
表示第一幅黑白图像上各像素点的颜色。假设m本图书编号为整数(1到999)，作者的姓名为字母（‘A’到’Z’)，请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。第一行为所进图书数量m，其余m行，每行是一本图书的信息，其中第一个整数为图书编号，接着一个空格之后是一个由大写英文字母组成的没有重复字符的字符串，每个字母代表一个作者。给定一个数的序列S，以及一个区间[LR]，求序列中介于该区间的数的个数，即序列中大于等于L且小于等于R的数的个数。
中国电子学会（CEIT）2021年12月真题C语言软件编程等级考试三级（含详细解析答案）
CC编创的博客
04-13 430
分形，通常被定义为一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都(至少近似地）是整体缩小后的形状，即具有自相似的性质。输入包含多组测试数据。如果N=3，则名名第1天可以吃1块，剩2块，也可以第1天吃2块剩1块，所以名名共有2+1=3种方案;如果N=4，则名名可以第1天吃1块，剩3块，也可以第1天吃2块，剩2块，共有3+2=5种方案。如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案;若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。
中国电子学会（CEIT）2021年06月真题C语言软件编程等级考试二级（含解析答案）
CC编创的博客
02-21 1299
接下来输入的m行数据中，每行包含n个整数(每个数大于等于0，小于1000)，整数之间以一个空格分开。包含三行:第一行为N，表示整数序列的长度(N
ICME 投稿经验分享（CCF-B）
LiRongLu_的博客
12-03 180
本文提供ICME 2025会议投稿全流程指南，包含6大关键环节：1）会前需确认官网信息并选择匹配的Track/Special Session；2）稿件须严格遵循Letter尺寸PDF格式，推荐使用LaTeX模板；3）特别注意双盲评审要求，违规将直接拒稿；4）CMT系统投稿需准备完整材料，注意手动获取投稿确认；5）新增rebuttal环节需专业应对审稿意见；6）录用后需完成注册、版权提交等流程。
12.6 - K个一组翻转链表 && C 编译到执行的4个阶段
2402_84433929的博客
12-06 149
【摘要】本文包含两个技术要点：1) K个一组翻转链表的算法实现，通过哨兵节点和指针操作实现分组翻转，处理不足k个节点的边界情况；2) C语言编译执行的四个阶段（预处理、编译、汇编、链接）。前者详细解析了分组定位、三指针翻转和链表重连的核心逻辑，后者简要提及编译流程。算法实现采用迭代方式，时间复杂度O(n)，空间复杂度O(1)。希望这些内容对大家有所帮助！
【开发语言】Rust语言介绍
wendao76的专栏
12-07 438
Rust是一种系统级编程语言，由Mozilla开发并于2015年发布1.0版本，现由Rust基金会维护。其核心特点是内存安全、高性能和并发友好，通过所有权模型和零成本抽象实现无GC的内存管理。与Go相比，Rust更适用于高性能系统编程，而Go更适合快速开发高并发服务。Rust广泛应用于操作系统、区块链、Web后端等领域，并连续多年被评为最受开发者喜爱的语言。基础语法包括变量、数据类型、所有权等，高级特性涵盖Trait、生命周期、异步编程等。尽管学习曲线陡峭，但Rust在性能敏感领域前景广阔。
练题100天——DAY21
最新发布
2301_81099859的博客
12-07 191
今天写了两道题，难度，并更新了之前的DAY13的冒泡排序+二进制求和、DAY14全排列的思路。
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1026
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 189
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 28
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
浅谈：快递物流与算法的相关性（五）
Duoya1105的博客
12-05 159
NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。
[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]
2401_83386596的博客
12-03 685
两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。
电子学会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语言等级考试一至四级的部分真题特点。一级侧重基础知识掌握，而四级则更加注重综合能力及实际应用技能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值