题目列表
选择题
- 1 . 唯一分解定理描述的内容是？ (2分)
- 2 . 贪心算法的核心思想是？ (2分)
- 3 . 下面的 C++ 代码片段用于计算阶乘。请在横线处填入（ ），实现正确的阶乘计算。 (2分)
- 4 . 下面的代码片段用于在双向链表中删除一个节点。请在横线处填入（ ），使其能正确实现相应功能。 (2分)
- 5 . 辗转相除法也被称为 (2分)
- 6 . 下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是？ (2分)
- 7 . 下面的代码片段用于将两个高精度整数进行相加。请在横线处填入（ ），使其能正确实现相应功能。 (2分)
- 8 . 给定序列：1，3，6，9，17，31，39，52，61，79，81，90，96。使用以下代码进行二分查找查找元素 82时，需要循环多少次，即最后输出的 times 值为 (2分)
- 9 . 下面的代码片段用于判断一个正整数是否为素数。请对以下代码进行修改，使其能正确实现相应功能。 (2分)
- 10 . 在埃拉托斯特尼筛法中，要筛选出不大于 n 的所有素数，最外层循环应该遍历什么范围？ (2分)
- 11 . 素数的线性筛法时间复杂度为？ (2分)
- 12 . 归并排序的基本思想是？ (2分)
- 13 . 在快速排序中，选择的主元素（pivot）会影响算法的 (2分)
- 14 . 递归函数在调用自身时，必须满足（ ），以避免无限递归？ (2分)
- 15 . 假设给定链表为: 1 -> 3 -> 5 -> 7 ->nullptr，若调用 searchValue(head, 5) ，函数返回值为 (2分)
判断题
- 16 . 辗转相除法用于求两个整数的最大公约数。 (2分)
- 17 . 插入排序的时间复杂度是O(NlogN) 。 (2分)
- 18 . 二分查找要求被搜索的序列是有序的，否则无法保证正确性。 (2分)
- 19 . 使用贪心算法解决问题时，每一步的局部最优解一定会导致全局最优解。 (2分)
- 20 . 分治算法的核心思想是将一个大问题分解成多个相同或相似的子问题进行解决，最后合并得到原问题的解。 (2分)
- 21 . 分治算法的典型应用之一是归并排序，其时间复杂度为O( N log N)。 (2分)
- 22 . 素数表的埃氏筛法和线性筛法的时间复杂度都是O(Nloglog N)。 (2分)
- 23 . 贪心算法是一种可以应用于所有问题的通用解决方案。 (2分)
- 24 . 单链表和双链表都可以在常数时间内实现在链表头部插入或删除节点的操作。 (2分)
- 25 . 在C语言中，递归的实现方式通常会占用更多的栈空间，可能导致栈溢出。 (2分)
编程题
- 26 . 成绩排序 (25分)
- 27 . B-smooth 数 (25分)
相关内容
GESP C++等级考试 七级（2025年6月）
2025年6月 GESPC++七级等级考试真题
GESP C++等级考试 三级（2025年6月）
2025年6月 GESPC++等三级级考试真题
GESP C++等级考试 一级（2025年6月）
2025年6月GESPC++等级考试一级考级真题
GESP C++等级考试 二级（2025年6月）
2025年6月 GESPC++等级考试二级考试真题
土豆
0次
收藏
讨论
反馈
热门试卷
1
2025年全国青少年信息素养大赛-算法创意实践挑战赛—真题试卷（初赛）（初中组-1）
同学们考完试后应及时复盘：查错题、析错因，定位薄弱点，针对性训练，提升能力，补短板。
2
2024年全国信息素养大赛 算法创意实践挑战赛-复赛/省赛(小学组)
2024年全国信息素养大赛复赛真题(算法创意实践挑战赛)小学组
3
2024年全国青少年信息素养大赛-智能算法应用挑战赛C++小学组 海南赛区（初赛）
2024年全国青少年信息素养大赛 智能算法应用 海南赛区选拔赛真题
4
2025年全国青少年信息素养大赛-算法创意实践挑战赛—真题试卷（初赛）(小学组-2)
真题放送，立即估分！
5
2025信息素养大赛-算法创意实践挑战赛C++【小学组】预选赛-模拟题
程序基础顺序结构：理解程序流程、基本输入输出。分支结构：if条件句、简单逻辑运算。循环结构：for循...
6
GESP C++等级考试 二级（2025年3月）
2025年3月 GESPC++ 二级等级考试真题
提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事
手机：13006071015
2025 ©
嗨信奥 琼ICP备18004408号