题目列表
选择题（每题2分，共30分）
- 1 . 已知小写字母 b 的ASCII码为98，下列C++代码的输出结果是？ (2分)
- 2 . 已知 a 为 int 类型变量，下列表达式不符合语法的是? (2分)
- 3 . 下列关于C++语言中指针的叙述，不正确的是? (2分)
- 4 . 下列关于C++类的说法，错误的是? (2分)
- 5 . 某二叉树T的先序遍历序列为：{A B D C E G H F}，中序遍历序列为：{D B A H G E C F}，则下列说法中正确的是？ (2分)
- 6 . 一棵完全二叉树有431个结点，则叶结点有多少个？ (2分)
- 7 . 下列关于树的说法，错误的是？ (2分)
- 8 . 一个简单无向图有10个结点、30条边。再增加多少条边可以成为完全图。 (2分)
- 9 . 以下哪个方案可以合理解决或缓解哈希表冲突？ (2分)
- 10 . 一个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有一条，则下面说法错误的是？ (2分)
- 11 . 下面程序的输出为？ (2分)
- 12 . 下面程序的输出为？ (2分)
- 13 . 下面程序的时间复杂度为? (2分)
- 14 . 下面 fib 函数的时间复杂度为? (2分)
- 15 . 下列选项中，哪个可能是下图的广度优先遍历序列？ (2分)
判断题（每题2分，共20分）
- 16 . 表达式 'a' << 1 的结果为 'a ' 。 (2分)
- 17 . 在C++语言中，函数可以定义在另一个函数定义之内。 (2分)
- 18 . 选择排序一般是不稳定的。 (2分)
- 19 . 埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法，欧拉筛法的时间复杂度更低。 (2分)
- 20 . 使用 math.h 或 cmath 头文件中的正弦函数，表达式 sin(30) 的结果类型为 double 、值约为 0.5 。 (2分)
- 21 . 一颗 N 层的完全二叉树，一定有 $2^N-1$个结点。 (2分)
- 22 . 一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。 (2分)
- 23 . 某个哈希表键值 x 为整数， H(x) = x % p 是常用的哈希函数之一，要求 p 选择素数是因为这样不会产生冲突。 (2分)
- 24 . 使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。 (2分)
- 25 . 一个图中，每个结点表达一个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交网络。 (2分)
编程题（每题25分，共50分）
- 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号