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

2024年6月GESP C++ 七级认证真题

练习模式考试模式

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

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

16 . C++语言中，表达式 6 & 5 的结果类型为 int 、值为 1 。 (2分)
17 . 冒泡排序是稳定的排序算法。 (2分)
18 . 唯一分解定理（算术基本定理）指出，每个大于1的自然数都可以唯一地分解成若干个素数的乘积。因此，我们可以很容易的对给定的自然数 n 进行质因数分解，时间复杂度仅为$O$(log($n$))。 (2分)
19 . C++语言中，可以为同一个类定义多个构造函数。 (2分)
20 . 使用 math.h 或 cmath 头文件中的对数函数，表达式 log(128) 的结果类型为 double 、值约为 7.0 。 (2分)
21 . 一颗 N 层的二叉树，至少有 $2^{N-1}$个节点。 (2分)
22 . 非连通图不能使用广度优先搜索算法进行遍历。 (2分)
23 . 现使用有 N 个表项的哈希表，从 M 个元素中进行查找。该哈希表为解决哈希函数冲突，为每个表项处建立单链表存储冲突元素。其查找操作的最坏情况时间复杂度为 $O(M)$。 (2分)
24 . 动态规划有递推实现和递归实现，对于很多问题，通过记录子问题的解，两种实现的时间复杂度是相同的。 (2分)
25 . 泛洪算法的递归方法容易造成溢出，因此大的二维地图算法中，一般不用递归方法。 (2分)

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

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

scratch python c++ icode 科技素养

scratch python c++ 科技素养

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

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

手机：13006071015