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

GESP C++等级考试五级（2024年6月） Puls

2024年6月GESP C++ 五级认证真题

练习模式考试模式

题目列表

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

1 . 下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数fibo()属于 (2分)
2 . 下面C++代码用于将输入金额换成最少币种组合方案，其实现算法是 (2分)
3 . 小杨采用如下双链表结构保存他喜欢的歌曲列表： (2分)
4 . 小杨想在如上题所述的双向链表中加入一首新歌曲。为了能快速找到该歌曲，他将其作为链表的第一首歌曲，则下面横线上应填入的代码为？ (2分)
5 . 下面是根据欧几里得算法编写的函数，它计算的是 a 与 b 的 (2分)
6 . 欧几里得算法还可以写成如下形式: (2分)
7 . 下述代码实现素数表的线性筛法，筛选出所有小于等于 n的素数，则横线上应填的代码是 (2分)
8 . 上题代码的时间复杂度是 (2分)
9 . 为了正确实现快速排序，下面横线上的代码应为 (2分)
10 . 关于分治算法，以下哪个说法正确？ (2分)
11 . 根据下述二分查找法，在排好序的数组 1，3，6，9，17，31，39，52，61，79，81，90，96 中查找数值82，和82比较的数组元素分别是 (2分)
12 . 要实现一个高精度减法函数，则下面代码中加划线应该填写的代码为 (2分)
13 . 设 A 和 B 是两个长度为的有序数组，现将A 和 B 合并成一个有序数组，归并排序算法在最坏情况下至少要做（）次比较。 (2分)
14 . 给定如下函数： (2分)
15 . 给定如下函数（函数功能同上题，增加输出打印）： (2分)

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

16 . 如果将双向链表的最后一个结点的下一项指针指向第一个结点，第一个结点的前一项指针指向最后一个结点，则该双向链表构成循环链表。 (2分)
17 . 数组和链表都是线性表，链表的优点是插入删除不需要移动元素，并且能随机查找。 (2分)
18 . 链表的存储空间物理上可以连续，也可以不连续。 (2分)
19 . 找出自然数n以内的所有质数，常用算法有埃拉托斯特尼（埃氏）筛法和线性筛法，其中埃氏筛法效率更高。 (2分)
20 . 唯一分解定理表明任何一个大于1的整数都可以唯一地表示为一系列质数的乘积，即质因数分解是唯一的。 (2分)
21 . 贪心算法通过每一步选择局部最优解来获得全局最优解，但并不一定能找到最优解。 (2分)
22 . 归并排序和快速排序都采用递归实现，也都是不稳定排序。 (2分)
23 . 插入排序有时比快速排序时间复杂度更低。 (2分)
24 . 在进行全国人口普查时，将其分解为对每个省市县乡来进行普查和统计。这是典型的分治策略。 (2分)
25 . 在下面C++代码中，由于删除了变量 ptr ，因此 ptr 所对应的数据也随之删除，故执行下述代码时，将报错。 (2分)

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

26 . 黑白格 (25分)
27 . 小杨的幸运数字 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015

GESP C++等级考试五级（2024年6月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试 五级（2024年6月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试五级（2024年6月） Puls