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

GESP C++等级考试八级（2024年3月） Puls

2024年3月GESP C++ 八级认证真题

练习模式考试模式

题目列表

单选题

1 . 为丰富食堂菜谱，炒菜部进行头脑风暴。肉类有鸡肉、牛肉、羊肉、猪肉4种，切法有肉排、肉块、肉末3种，配菜有圆白菜、油菜、豆腐3种，辣度有麻辣、微辣、不辣3种。不考虑口感的情况下，选1种肉、1种切法、1种配菜、1种辣度产生一道菜（例如：麻辣牛肉片炒豆腐），这样能产生多少道菜？ (2分)
2 . 已知袋中有2个相同的红球、3个相同的绿球、5个相同的黄球。每次取出一个不放回，全部取出。可能产生多少种序列？ (2分)
3 . 以下二维数组的初始化，哪个是符合语法的？ (2分)
4 . 下面有关C++拷贝构造函数的说法，错误的是 (2分)
5 . 使用邻接表表达一个无向简单图，图中包含 v 个顶点、 e 条边，则该表中边节点的个数为 (2分)
6 . 关于生成树的说法，错误的是 (2分)
7 . 已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角（弧度），则下列哪个表达式可以计算这个三角形的周长？ (2分)
8 . 在有 n 个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为 (2分)
9 . 如下图所示，半径为 r 、圆心角为 t （弧度）的扇形，下面哪个表达式能够求出顶部阴影部分的面积？ (2分)
10 . 下面程序的时间复杂度为 (2分)
11 . 下面程序的时间复杂度为 (2分)
12 . 下面程序的时间复杂度为 (2分)
13 . 下面程序的输出为 (2分)
14 . 下面程序的输出为 (2分)
15 . 下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为 (2分)

判断题

16 . 已知 int 类型的变量 a 和 b ，则执行语句 a, b = b, a; 后，变量 a 和 b 的值会互换。 (2分)
17 . 一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，再放回袋子，这样进行3次后，可能的颜色顺序有7种。 (2分)
18 . 孙子定理是求解一次同余方程组的方法，最早见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》。又称中国余数定理，是中国数学史上的一项伟大成就。 (2分)
19 . N 个顶点的无向完全图有N X (N -1 ) 条边。 (2分)
20 . 为解决哈希函数冲突，在哈希表项内设置链表存储该项内的所有冲突元素，则该哈希表内查找元素的最差时间复杂度为O(1) 。 (2分)
21 . 求一个包含 v 个顶点、 e 条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为 O(v x e )。 (2分)
22 . 已知 int 类型的变量 a 、 b 和 c 中分别存储着一个三角形的三条边长，则这个三角形的面积可以通过表达式 sqrt((a + b + c) * (b + c - a) * (a + c - b) * (a + b - c)) / 4 求得。 (2分)
23 . 可以使用深度优先搜索算法判断图的连通性。 (2分)
24 . 在 N个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是O( logN )。 (2分)
25 . 给定 double 类型的变量 x ，且其值大于等于，我们可以通过二分法求出log x 的近似值。 (2分)

编程题

26 . 公倍数问题 (25分)
27 . 接竹竿 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015

GESP C++等级考试八级（2024年3月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试 八级（2024年3月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试八级（2024年3月） Puls