题目列表
选择题（每题2分，共30分）
- 1 . 小杨家响应国家“以旧换新”政策，将自家的汽油车置换为新能源汽车，正在准备自编车牌。自编车牌包括5位数字或英文字母，要求第5位必须是数字，前4位中可以有最多1位英文字母。英文字母必须是大写，而且不能是 O 或 I（因为容易与数字0或1混淆）。请问自编车牌共有多少种可能性？ (2分)
- 2 . 新年到，四家人在一起聚会。其中两家有三口人，另外两家有两口人。现在要安排大家在一张十人圆桌坐下，要求一家人必须相邻就座。由于有“主座”的习俗，每个座位都被认为是不同的。请问共有多少种就座方案？ (2分)
- 3 . 下面关于C++类继承的说法，错误的是？ (2分)
- 4 . 使用邻接表表达一个简单有向图，图中包含 v 个顶点、 e 条边，则该出边表中边节点的个数为？ (2分)
- 5 . 以下将二维数组作为参数的函数声明，哪个是符合语法的？ (2分)
- 6 . 已知两个点 A 、 B 在平面直角坐标系下的坐标分别为（xa，ya） 和 （xb，yb），并分别定义变量 double xa, ya，xb, yb; 存储坐标。假设直线 AB 的斜率存在，下列哪个表达式可以用来表达它？ (2分)
- 7 . 二项式$(x+y)^6$ 的展开式中 $x^3 y^3$项的系数是? (2分)
- 8 . 以下关于动态规划的说法中，错误的是？ (2分)
- 9 . 在下面的程序中，使用整数表示一种组合。整数二进制表示的某一位为1，表示该位对应的数被选中，反之为0表示未选中。例如，从 0 - 5 这 6 个数中选出 3 个，则 0b111000 代表选中 3, 4, 5 三个数， 0b011001 代表选中 0, 3, 4 三个数。 zuhe_next 函数按组合对应的整数由大到小的顺序，求出组合 c 的下一个组合。横线处可以填入的是？ (2分)
- 10 . 下面程序的输出为？ (2分)
- 11 . 下面最长公共子序列程序中，横线处应该填入的是？ (2分)
- 12 . 下列Dijkstra算法中，横线处应该填入的是 (2分)
- 13 . 假设图graph中顶点数v、边数e，上题程序的时间复杂度为? (2分)
- 14 . 下面的快速排序程序中，两处横线处分别应填入的是? (2分)
- 15 . 上题程序的时间复杂度为？ (2分)
判断题（每题2分，共20分）
- 16 . 表达式 '3' + '5' 的结果为 '8' ，类型为 char 。 (2分)
- 17 . 在C++语言中，可以在函数内定义结构体，但该结构体类型只能在该函数内使用。 (2分)
- 18 . 对 n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为$O(nlogn)$ 。但快速排序存在退化情况，使得时间复杂度升高至 $O(n^2)$；归并排序需要额外的空间开销。 (2分)
- 19 . 二维数组的最后一维在内存中一定是连续的，但第一维在内存中可能不连续。 (2分)
- 20 . 使用 math.h 或 cmath 头文件中的函数，表达式 log(1000) 的结果类型为 double 、值约为 3。 (2分)
- 21 . 你有三种硬币，分别面值2元、5元和7元，每种硬币都有足够多。买一本书需要27元，则有8种硬币组合（组合与顺序无关，“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合）可以正好付清，且不需要对方找钱。 (2分)
- 22 . 使用哈希函数 f(x) = x % p 建立键值为 int 类型的哈希表，只要 p 取小于等于哈希表大小的素数，可保证不发生碰撞。 (2分)
- 23 . 杨辉三角中的第 n 行、第 m 项，即为将二项式$(a+b)^n$ 展开后 $a^{n-m}b^m$的系数。 (2分)
- 24 . 判断图是否连通，可以通过广度优先搜索实现。 (2分)
- 25 . 要求解一元二次方程$x^2+ax+b=0$ ，需要先判断表达式 a ^ 2 - b * 4 >= 0 是否为真。 (2分)
编程题（每题2分，共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号