题目列表
选择题
- 1 . 下列关于排序的说法，正确的是 (2分)
- 2 . 下面的程序属于哪种算法 (2分)
- 3 . 下面有关C++类的说法，错误的是 (2分)
- 4 . 一个连通的简单无向图，共有28条边，则该图至少有( )个顶点。 (2分)
- 5 . 以下哪个方案不能合理解决或缓解哈希表冲突 (2分)
- 6 . 已知一颗二叉树的中序遍历序列为：{C F B A E D G}，后序遍历序列为：{F C B E G D A}，则下列说法中正确的是 (2分)
- 7 . 以下关于二叉排序树的说法，正确的是 (2分)
- 8 . 已知 x 为 double 类型的变量，且值大于0，则下列表达式的值一定大于0的是( )。 (2分)
- 9 . 一个简单有向图有10个结点、30条边。再增加多少条边可以成为完全图。 (2分)
- 10 . 下列选项中，哪个可能是下图的深度优先遍历序列 (2分)
- 11 . 下面 schedule 函数的时间复杂度为( )。 (2分)
- 12 . 下面 search 函数的平均时间复杂度为( )。 (2分)
- 13 . 下面 count_triple 函数的时间复杂度为( )。 (2分)
- 14 . 下面程序的输出为（ ）。 (2分)
- 15 . 下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为 (2分)
判断题
- 16 . 祖冲之是南北朝时期杰出的数学家、天文学家，其主要贡献在数学、天文历法和机械制造三方面。他首次将“圆周率”精算到小数第七位，即在3.1415926和3.1415927之间。 (2分)
- 17 . C++语言中，表达式 2 ^ 3 的结果类型为 int 、值为 8 。 (2分)
- 18 . 一棵有 N个节点的完全二叉树，则树的深度为 (2分)
- 19 . 能用动态规划解决的问题，一般也可以用贪心法解决，但动态规划的效率更高。 (2分)
- 20 . 使用 math.h 或 cmath 头文件中的正弦函数，表达式 sin(30) 的结果类型为 double 、值约为 0.5 。 (2分)
- 21 . 要求出简单有向图中从顶点 A 到顶点 B 的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适合。 (2分)
- 22 . 某 N 个表项的哈希表，在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为 O(1)，即使当该哈希表的每个表项都有元素时，查找操作的平均时间复杂度仍为 O(1)。 (2分)
- 23 . 动态规划有递推实现和递归实现，有时两种实现的时间复杂度不同。 (2分)
- 24 . 围棋游戏中，判断落下一枚棋子后是否会提掉对方的子，可以使用泛洪算法来实现。 (2分)
- 25 . 类 B 继承了抽象类 A ，但未实现类 A 中的纯虚函数 f ，则类 B 不能直接实例化。 (2分)
编程题
- 26 . 交流问题 (25分)
- 27 . 俄罗斯方块 (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号