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

2024年6月GESPC++八级认证真题

练习模式考试模式

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

1 . 举办方从获胜者ABCDE五个人中选出三个人排成一队升国旗，其中A不能排在队首，请问有多少种排法？ (2分)
2 . 7进制数235转换成3进制数是 (2分)
3 . 0,1,2,3,4,5这些数字组成一个三位数，请问没有重复数字的情况下，有多少种组法 (2分)
4 . 有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为 (2分)
5 . 一对夫妻生男生女的概率相同。已知这对夫妻有两个孩子，其中一个是女孩，另一个是男孩的概率是多少？ (2分)
6 . 从1到2024这2024个数中，共有（）个包含数字6的数 (2分)
7 . 二进制数 100.001 转换成十进制数是 (2分)
8 . 以下函数声明，哪个是符合C++语法的？ (2分)
9 . 下面有关C++重载的说法，错误的是？ (2分)
10 . 小于或等于给定正整数n的数中，与n互质的数的个数，我们称为欧拉函数，记作$\phi(n)$ 。下面说法错误的是? (2分)
11 . 已知一棵二叉树有10个节点，则其中至多有（）个节点有2个子节点。 (2分)
12 . 二项展开式$(x + y)^n$ = $x^n$ + $n{x}^{n-1}y$ +$\frac{n(n-1)}{2}{x}^{n-2}y^2$ + ... +$y^n$的系数，正好满足杨辉三角的规律。当 $n = 10$ 时，二项式展开式中 $xy^9$ 项的系数是? (2分)
13 . 下面程序的时间复杂度为? (2分)
14 . 下面程序的最差时间复杂度为？ (2分)
15 . 下面程序的输出为? (2分)

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

16 . ABCDE五个小朋友，排成一队跑步，其中AB两人必须排在一起，一共有48种排法。 (2分)
17 . 已知 double 类型的变量 a 和 b ，则执行语句 a = a + b; b = a - b; a = a - b; 后，变量 a 和 b 的值会互换。 (2分)
18 . 已知 int 类型的变量 a 和 b 中分别存储着一个直角三角形的两条直角边的长度，则斜边的长度可以通过表达式 sqrt(a * a + b * b) 求得。 (2分)
19 . 一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，再放回袋子，这样进行3次后，可能的颜色顺序有8种。 (2分)
20 . 在一个包含 v 个顶点、 e 条边的带权连通简单有向图上使用Dijkstra算法求最短路径，时间复杂度为 $O(v^2)$，可进一步优化至 $O(e + vlog(v))$。 (2分)
21 . 在 N 个元素的二叉排序树中查找一个元素，最差情况的时间复杂度是 $O(log N)$。 (2分)
22 . C++语言中，可以为同一个类定义多个析构函数。 (2分)
23 . 使用单链表和使用双向链表，查找元素的时间复杂度相同。 (2分)
24 . 为解决哈希函数冲突，可以使用不同的哈希函数为每个表项各建立一个子哈希表，用来管理该表项的所有冲突元素。这些子哈希表一定不会发生冲突。 (2分)
25 . 要判断无向图的连通性，在深度优先搜索和广度优先搜索中选择，深度优先的平均时间复杂度更低。 (2分)

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

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

scratch python c++ icode 科技素养

scratch python c++ 科技素养

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

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

手机：13006071015