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

GESP C++等级考试八级（2023年12月） Puls

2023年12月GESP C++ 八级认证真题

练习模式考试模式

题目列表

单选题

1 . ⼩杨要从 A 城到 B 城，⼜想顺路游览⼀番。他有两个选项：1、坐⾼铁路到C 城游览，再坐⾼铁或飞机到 B 城；2、坐船到 D 城游览，再坐船、⾼铁或飞机到 B 城。请问⼩杨从 A 城到 B 城共有⼏种交通⽅案可以选择？ (2分)
2 . 以下哪个函数声明是符合语法的，且在调⽤时可以将⼆维数组的名字作为实际参数传递给形式参数 a ？ (2分)
3 . 下⾯有关 C++类和对象的说法，错误的是 (2分)
4 . 使⽤邻接矩阵表达 n 个顶点的有向图，则该矩阵的⼤⼩为 (2分)
5 . 5 位同学排队，其中⼀位同学不能排在第⼀，则共有多少种可能的排队⽅式？ (2分)
6 . ⼀个⽆向图包含 n 个顶点，则其最⼩⽣成树包含多少条边？ (2分)
7 . 已知三个 double 类型的变量 a、b 和 theta 分别表⽰⼀个三角形的两条边长及⼆者的夹角（弧度），则下列哪个表达式可以计算这个三角形的⾯积？ (2分)
8 . 对有 n 个元素的⼆叉排序树进⾏中序遍历，其时间复杂度是 (2分)
9 . 假设输⼊参数 m 和 n 满⾜m≤n，则下⾯程序的最差情况的时间复杂度为 (2分)
10 . 下⾯程序的时间复杂度为 (分)
11 . 下⾯程序的时间复杂度为 (2分)
12 . 下⾯的程序使⽤出边的邻接表表达有向图，则下列选项中哪个是它表达的图？ (2分)
13 . 下⾯程序的输出为 (2分)
14 . 下⾯程序的输出为 (2分)
15 . 下⾯的程序中，⼆维数组 h 和 v 分别代表如下图所⽰的⽹格中的⽔平边的时间消耗和垂直边的时间消耗。 (2分)

判断题

16 . C++语⾔⾮常强⼤，可以⽤来求解⽅程的解。例如，如果变量 x 为 double类型的变量，则执⾏语句 x * 2 - 4 = 0; 后，变量 x 的值会变为 2.0。 (2分)
17 . ⼀个袋⼦中有 3 个完全相同的红⾊⼩球、2 个完全相同的蓝⾊⼩球。每次从中取出 1 个，且不放回袋⼦，这样进⾏3 次后，将取出的⼩球依次排列，则可能的颜⾊顺序有 7 种。 (2分)
18 . 杨辉三角，是⼆项式系数的⼀种三角形排列，在中国南宋数学家杨辉 1261年所著的《详解九章算法》⼀书中出现，是中国数学史上的⼀项伟⼤成就。 (2分)
19 . N 个顶点的有向完全图（不带⾃环）有 N × (N-1)/2 条边。 (2分)
20 . 如果待查找的元素确定，只要哈希表的⼤⼩不⼩于查找元素的个数，就⼀定存在不会产⽣冲突的哈希函数。 (2分)
21 . 动态规划算法的时间复杂度⼀般为：必要状态的数量，乘以计算⼀次状态转移⽅程的时间复杂度。 (2分)
22 . 已知 int 类型的变量 a 、 b 和 h 中分别存储着⼀个梯形的顶边长、底边长和⾼，则这个梯形的⾯积可以通过表达式 (a + b) * h / 2 求得。 (2分)
23 . 判断图是否连通只能⽤⼴度优先搜索算法实现。 (2分)
24 . 在N个元素的⼆叉排序树中查找⼀个元素，最好情况的时间复杂度是O(logN)。 (2分)
25 . 给定 double 类型的变量 x，且其值⼤于等于，我们可以通过⼆分法求出的 $\sqrt{x}$近似值。 (2分)

编程题

26 . 奖品分配 (25分)
27 . 大量的工作沟通 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015

GESP C++等级考试八级（2023年12月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试 八级（2023年12月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试八级（2023年12月） Puls