GESP C++等级考试五级（2025年3月）_c++_-嗨信奥-少儿编程题库学习中心

GESP C++等级考试五级（2025年3月） Puls

2025年3月GESP C++五级等级考试真题

练习模式考试模式

题目列表

选择题（每题2分，共30分）

1 . 链表不具备的特点是？ (2分)
2 . 双向链表中每个结点有两个指针域prev 和next ，分别指向该结点的前驱及后继结点。设p指向链表中的⼀个结点，它的前驱结点和后继结点均⾮空。要删除结点p，则下述语句中错误的是？ (2分)
3 . 假设双向循环链表包含头尾哨兵结点(不存储实际内容)，分别为head 和tail ，链表中每个结点有两个指针域prev和 next ，分别指向该结点的前驱及后继结点。下⾯代码实现了⼀个空的双向循环链表，横线上应填的最佳代码是? (2分)
4 . ⽤以下辗转相除法（欧⼏⾥得算法）求gcd(84, 60)的步骤中，第⼆步计算的数是? (2分)
5 . 根据唯⼀分解定理，下⾯整数的唯⼀分解是正确的? (2分)
6 . 下述代码实现素数表的线性筛法，筛选出所有⼩于等于 n的素数，横线上应填的最佳代码是？ (2分)
7 . 在程序运⾏过程中，如果递归调⽤的层数过多，会因为（）引发错误。 (2分)
8 . 对下⾯两个函数，说法错误的是？ (2分)
9 . 下算法中，（）是不稳定的排序。 (2分)
10 . 考虑以下C++代码实现的快速排序算法，将数据从⼩到⼤排序，则横线上应填的最佳代码是? (2分)
11 . 若用二分法在[1, 100]内猜数，最多需要猜（）次。 (2分)
12 . 下面代码实现了二分查找算法，在数组 arr 找到目标元素 target 的位置，则横线上能填写的最佳代码是？ (2分)
13 . 贪心算法的核心特征是？ (2分)
14 . 函数 int findMax(int arr[], int low, int high) 计算数组中最大元素，其中数组 arr 从索引low 到 high ，（）正确实现了分治逻辑。 (2分)
15 . 小杨编写了一个如下的高精度乘法函数，则横线上应填写的代码为? (2分)

判断题（每题2分，共20分）

16 . 单链表中删除某个结点 p (非尾结点)，但不知道头结点，可行的操作是将 p 的值设为 p->next 的值，然后删除 p->next 。 (2分)
17 . 链表存储线性表时要求内存中可用存储单元地址是连续的。 (2分)
18 . 线性筛相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此效率更高。 (2分)
19 . 贪心算法通过每一步选择当前最优解，从而一定能获得全局最优解。 (2分)
20 . 递归函数必须具有一个终止条件，以防止无限递归。 (2分)
21 . 快速排序算法的时间复杂度与输入是否有序无关，始终稳定为$O(nlogn)$ 。 (2分)
22 . 归并排序算法的时间复杂度与输入是否有序无关，始终稳定为$o(nlogn)$。 (2分)
23 . 二分查找适用于对无序数组和有序数组的查找。 (2分)
24 . 小杨有100元去超市买东西，每个商品有各自的价格，每种商品只能买1个，小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买，这体现了分治思想。 (2分)
25 . 归并排序算法体现了分治算法，每次将大的待排序数组分成大小大致相等的两个小数组，然后分别对两个小数组进行排序，最后对排好序的两个小数组合并成有序数组。 (2分)

编程题（每题2分，共50分）

26 . 平均分配 (25分)
27 . 原根判断 (25分)

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

GESP C++等级考试五级（2025年3月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试 五级（2025年3月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试五级（2025年3月） Puls