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

2020年CEIT C语言四级考试真题解析：最长上升子序列等算法
已于 2024-03-02 16:34:00 修改
阅读量347 收藏
点赞数 6
CC 4.0 BY-SA版权
分类专栏： 中国电子学会考评中心C语言四级历届真题 文章标签： c语言 算法 数据结构 青少年编程 c++
于 2024-03-02 10:23:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ZPCJKA/article/details/136410087
本文提供了中国电子学会2020年06月C语言软件编程等级考试四级的真题及详细解析，包括最长上升子序列、核电站问题、山区建小学的选址优化以及公共子序列问题。题目涉及算法设计与实现，对考生的编程能力有较高要求。

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

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

编程题四道							总分:100分

一、最长上升子序列（25分）
一个数的序列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，8)等等。这些子序列中最长的长度是4，比如子序列(1，3，5，8)。
你的任务，就是对于给定的序列，求出最长上升子序列的长度。
时间限制: 2000ms
内存限制: 65536kb
输入
输入的第一行是序列的长度N (1 <=N<= 1000)。
第二行给出序列中的N个整数，这些整数的取值范围都在0到10000。输出
最长上升子序列的长度。
样例输入

7
1 7 3
了解本专栏 订阅专栏 解锁全文 超级会员免费看
中国电子学会（CEIT）2022年06月真题C语言软件编程等级考试四级（含详细解析答案）
CC编创的博客
04-21 516
细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值ai;如果当他坐下时，他的左边右边都有人在上机，他将获得能力值c[i]。接下来一行是n个整数，表示田忌的马的速度，下一行也是n个整数，表示齐王的马的速度。有N(不大于100）种硬币，编号为1至N，已知每种硬币的重量(不超过100的正整数)和面额（不超过100的正整数)，每种硬币数量不限。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。
中国电子学会（CEIT）2024年03月真题C语言软件编程等级考试四级（含详细解析答案）
CC编创的博客
06-09 547
小明帮助管理一个处理数据的计算系统，有N个待处理的任务，需要按照顺序来完成这些任务，即每次所完成任务的编号都要大于前一个完成任务的编号，且单个任务不可以分解完成。比如，对于序列(1，7，3，5，9，4，8)，有它的一些上升子序列，如(1，7)，(3，4，8)等等。这些子序列中最长的长度是4，比如子序列(1，3，5，8)。如果不存在必须被使用的硬币，则第一行输出0，第二行输出空行。输入的第一行是序列的长度N (1
中国电子学会（CEIT）2020年06月真题C语言软件编程等级考试二级（含解析答案）
CC编创的博客
02-18 1069
海上有一个岛，在环海边上建有一条环岛高速公路，沿着公路有n 个居民点，假设每个居民点有一个编号，从O开始，按顺时针依次从小到大(即，0,1，…一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。后面为n行，每行为一个居民点的啤酒需求量以及按顺时针离下一个居民点的距离（均为整数，空格间隔），从编号为0的开始，按单增顺次给出。输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。
中国电子学会（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 419
例如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）2020年06月真题C语言软件编程等级考试三级（含详细解析答案）
CC编创的博客
02-29 745
但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。共两行，第一行是数列中数的个数n ( 1
中国电子学会（CEIT）2023年09月真题C语言软件编程等级考试一级（含解析答案）
CC编创的博客
02-17 1076
如果一个数能够被7整除或者十进制表示中含有数字7，那么我们称这个数为幻数，比如17，21，73是幻数，而6，59不是。对于给定的N，求出1-N中所有幻数的和。请按照“MM-DD”的格式输出日期，即如果月和日不到2位时，填补0使得满足2位。2个整数m, d (0 < m
中国电子学会（CEIT）2023年05月真题C语言软件编程等级考试二级（含解析答案）
CC编创的博客
03-01 790
第一行分别为矩阵的行数m和列数n ，两者之间以一个空格分开。接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后—列的元素。编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。给定一个长度为N(不大于500)的正整数序列，请将其中的所有奇数取出，并按升序输出。N个整数，为原序列放大之后的序列，整数之间以一个空格分开。2行，每行是一个加数。
中国电子学会（CEIT）2023年03月真题C语言软件编程等级考试二级（含解析答案）
CC编创的博客
02-28 1586
如果他们站成一排，男生全部在左(从拍照者的角度)，并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（(所有人的身高都不同)?例如，给出卡莎的成绩序列是85 90 80 85 90 95 95 80 75 75，其中连续上升序列包括“85 90”和“80 85 90 95”两组，后者是最长的连续上升成绩序列(相等不算做连续上升)，应该输出后者的长度4。n盏灯环形分布，顺序编号为1到n。此时，所有的数都被点亮，第1个点亮的是2，最后点亮的是4。
C语言内存函数总结
X
12-01 578
特性维度memcpymemmovememsetmemcmpmemchr主要用途内存复制安全复制内存设置内存比较字节搜索重叠处理不保证完全处理不适用不适用不适用性能关键对齐复制方向判断模式填充早期终止模式检测使用频率极高高极高中低。
Leetcode 65 固定长度窗口 | 中心辐射型固定窗口
im_AMBER的博客
12-01 639
窗口是 “连续固定长度” 还是 “以某个点为中心辐射”？若题目说 “长度为 k 的子数组”→ 普通固定窗口；若题目说 “半径为 k”“以每个元素为中心”→ 中心辐射型窗口。结果是 “每个窗口对应一个值” 还是 “每个索引对应一个值”？前者→普通固定窗口；后者→中心辐射型窗口。
八.函数递归
weixin_60668256的博客
12-01 335
return 0;
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
最新发布
qq_73044452的博客
12-01 237
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
强化学习[page13]【chapter7】时序差分方法算法介绍
4AM_明朝百晓生
12-01 380
其次，式(7.1)中的TD算法仅能估计给定策略的状态值。尽管如此，本节介绍的TD算法非常基础，对理解本章其他算法至关重要。例如，本章介绍的所有算法都属于时序差分学习的范畴。为简洁起见，式(7.2)常被省略，但必须意识到若缺少该式，算法在数学上将不完整。TD 方法的一个特点是，它在每个时间步更新其值估计，而 MC 方法则要等到回合结束才更新。TD学习的核心思想是基于新获得的信息来修正当前对状态值的估计。因此，TD误差不仅反映两个时间步之间的差异，更重要的是反映了估计值。反映了时间步t与t+1之间的差异。
基于MATLAB的准Z源NpC三电平逆变器拓扑：SVPWM调制与中性点平衡算法的创新应用
2509_94268408的博客
11-30 389
这玩意儿结合了SVPWM调制和中性点平衡算法，实测波形效果比传统拓扑稳得多，特别是处理电压突降和中性点漂移时表现惊艳。有意思的是，当故意让算法失效时，相电压会出现明显的三次谐波毛刺（如下图右侧），而启用平衡算法后波形干净得像用尺子画出来的一样。基于MATLAB搭建的准Z源NpC三电平逆变器拓扑，利用SVPWM调制算法，加入了中性点平衡算法，有创新，给出了线电压和相电压波形。这段代码直接帮我们锁定了电感最优值在1.2mH附近，比教科书公式算出来的更准，毕竟实际仿真考虑了开关器件的非线性特性。
人工兔算法详细原理，人工兔算法公式，人工兔算法优化BP神经网络
abc991835105的博客
12-01 43
摘要：人工兔优化算法(ARO)是一种受兔子生存策略启发的智能优化算法。该算法通过模拟兔子的"绕道觅食"和"随机躲藏"两种行为，分别对应全局探索和局部开发。算法采用能量因子机制自动平衡探索与开发，包含三个核心公式：绕道觅食公式实现全局跳跃搜索，随机躲藏公式进行局部精细优化，能量收缩机制控制搜索策略转换。实验结果表明ARO在多种优化问题上表现优异，能够有效避免早熟收敛并找到高质量解。该算法适用于工程设计、路径规划等复杂优化问题。
二维vector完全指南1：从定义到增删改查
布心老混子
11-30 503
这个指南涵盖了二维vector的所有基本操作，掌握了这些就能熟练使用二维vector解决各种问题！：vector会自动管理内存，无需手动释放。：每行可以有不同数量的元素。：如果知道大致大小，使用。
算法基础篇：（十六）深度优先搜索（DFS）之递归型枚举与回溯剪枝初识
2301_79248256的博客
11-24 834
本文聚焦深度优先搜索（DFS）的递归型枚举与回溯剪枝，以枚举子集、组合型枚举、枚举排列、全排列四个洛谷经典例题为切入点，从问题描述、决策树分析、递归函数设计到代码实现逐步拆解。先阐释搜索本质及 DFS 与回溯、剪枝的关联，再通过具体案例讲解回溯的 “恢复现场” 操作与可行性、重复性等剪枝技巧，总结 DFS 递归型枚举 “画决策树 - 设计函数 - 实现回溯 - 添加剪枝” 的通用步骤，帮助读者理解并掌握 DFS 解决枚举类问题的核心方法，为进阶应用奠定基础。
基于A*算法和概率路图的三维路径规划方法研究与Matlab实现
Dev7z的博客
12-01 216
随着机器人技术的迅猛发展，路径规划作为机器人自主导航中的核心问题之一，已经引起了广泛的研究关注。传统的二维路径规划方法在许多实际应用中已不再适用，尤其是在复杂的三维环境中，路径规划面临着更多的挑战，如地形复杂性、障碍物多样性以及路径的优化等问题。因此，三维路径规划方法成为了当前研究的热点。
电子学会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、付费专栏及课程。

余额充值