中国电子学会(CEIT)2021年09月真题C语言软件编程等级考试三级(含详细解析答案)

2021年CEIT三级C语言编程考试真题及解析
该博客提供了2021年中国电子学会(CEIT)C语言软件编程等级考试三级的真题,包括菲波那契数列、广义格雷码、课程冲突、生成括号和余数相同问题等题目,附带详细解析和答案。题目涉及算法和数据结构的应用,适合青少年编程学习和C++开发者参考。

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

C语言软件编程等级考试三级 2021年09月

编程题五道							总分:100分

一、菲波那契数列(20分)
菲波那契数列是指这样的数列:数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。
时间限制: 1000ms
内存限制: 65536kb
输入
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1<= a <= 100000O)。
输出
n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数对1000取模得到的结果。
样例输入

4
5
2
19
1

样例输出

5
1
### 关于电子学会C语言等级考试真题 #### 一真题分析 以下是基于中国电子学会CEIT)202403月发布的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、付费专栏及课程。

余额充值