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

GESP C++等级考试七级（2024年12月） Puls

2024年12月GESP C++等级考试七级真题试卷

练习模式考试模式

题目列表

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

1 . 已知小写字母 b 的ASCII码为98，下列C++代码的输出结果是？ (2分)
2 . 已知 a 为 int 类型变量， p 为 int * 类型变量，下列赋值语句不符合语法的是? (2分)
3 . 已知数组 a 的定义 int a[10] = {0}; ，下列说法不正确的是？ (2分)
4 . 下列关于C++类的说法，错误的是？ (2分)
5 . 下列关于有向图的说法，错误的是？ (2分)
6 . 一棵二叉树的每个结点均满足：结点的左子树和右子树，要么同时存在，要么同时不存在。该树有197个结点，则其叶结点有多少个？ (2分)
7 . 下列关于二叉树的说法，错误的是？ (2分)
8 . 一个简单无向图有10个结点、6条边。在最差情况，至少增加多少条边可以使其连通？ (2分)
9 . 一个哈希表，包括n个位置（分别编号0~(n-1)），每个位置最多仅能存储一个元素。该哈希表只有插入元素和查询两种操作，没有删除或修改元素的操作。以下说法错误的是？ (2分)
10 . 以下关于动态规划的说法中，错误的是？ (2分)
11 . 下面程序的输出为？ (2分)
12 . 下面程序的输出为？ (2分)
13 . 上题中程序的时间复杂度为？ (2分)
14 . 下面 init_sieve 函数的时间复杂度为？ (2分)
15 . 下列选项中，哪个不可能是下图的深度优先遍历序列？ (2分)

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

16 . 表达式 5 ^ 3 的结果为 125 。 (2分)
17 . 在C++语言中，函数定义和函数调用可以不在同一个文件内。 (2分)
18 . 在 n个元素中进行二分查找，平均时间复杂度是 $O(logn)$，但须要事先进行排序。 (2分)
19 . unsigned long long 类型是C++语言中表达范围最大的非负整数类型之一，其表达范围是$[0,2^{64}-1]$。超出该范围的非负整数运算，将无法使用C++语言进行计算。 (2分)
20 . 使用 math.h 或 cmath 头文件中的函数，表达式 log2(32) 的结果为 5 、类型为 int。 (2分)
21 . C++是一种面向对象编程语言，C则不是。继承是面向对象三大特性之一。因此，使用C语言无法实现继承。 (2分)
22 . 邻接表和邻接矩阵都是图的存储形式。邻接表在遍历单个顶点的所有边时，时间复杂度更低；邻接矩阵在判断两个顶点之间是否有边时，时间复杂度更低。 (2分)
23 . MD5是一种常见的哈希函数，可以由任意长度的数据生成128位的哈希值，曾广泛应用于数据完整性校验。中国科学家的系列工作首次发现了可实用的MD5破解方法。之后，MD5逐渐被其他哈希函数所取代。 (2分)
24 . 递归调用在运行时会由于层数过多导致程序崩溃，可以通过循环配合栈缓解这一问题。 (2分)
25 . 一个图中，每个顶点表达一个城市，连接两个顶点的边表达从一个城市到达另一个城市的一种交通方式。这个图可以用来表达交通网络，且是简单有向图。 (2分)

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

26 . 武器购买 (25分)
27 . 燃烧 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015

GESP C++等级考试七级（2024年12月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试 七级（2024年12月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试七级（2024年12月） Puls