← 返回历年试卷

GESP C++ 7级 2025年3月真题

单选题

第1题
下列哪个选项是C++中的关键字?
2 分
第2题
下面代码输出的是()
2 分
第3题
以下代码的输出是什么?
2 分
第4题
下面代码输出的是()
2 分
第5题
下列关于排序的说法,正确的是( )。
2 分
第6题
下面关于C++类构造和析构函数的说法,错误的是( )。
2 分
第7题
下列关于树和图的说法,错误的是( )。
2 分
第8题
20252025是个神奇的数字,因为它是由两个数2020和2525拼接而成,而且2025=(20+25)22025=(20+25)^{2}。小杨决定写个程序找找
2 分
第9题
给定一个无向图,图的节点编号从 0 到 n-1,图的边以邻接表的形式给出。下面的程序使用深度优先搜索
2 分
第10题
给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。
2 分
第11题
给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。
2 分
第12题
给定两个无向图
2 分
第13题
给定一个 m×n的二维网格 grid,每个格子中有一个非负整数。请找出一条从左上角 (0, 0) 到右下角 (m-1, n-
2 分
第14题
给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大
2 分
第15题
在哈希表的实现中,冲突解决是一个重要的问题。以下哪种方法 不是 常见的哈希表冲突解决策略?
2 分

判断题

第1题
在C++语法中,表达式1e6、1000000和10^6的值是相同的。
2 分
第2题
在C++语言中,函数调用前必须有函数声明或定义。
2 分
第3题
快速排序一般是不稳定的。
2 分
第4题
long long类型能表达的数都能使用double类型精确表达。
2 分
第5题
使用math.h或cmath头文件中的函数,表达式cos(60)的结果类型为double、值约为0.5。
2 分
第6题
一颗 层的满二叉树,一定有2N−12^{N}-1个结点。
2 分
第7题
邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑,同一个图可以同时维护两种存储形式。
2 分
第8题
子类对象包含父类的所有成员(包括私有成员)。从父类继承的私有成员也是子类的成员,因此子类可以直
2 分
第9题
动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,有些动
2 分
第10题
按照下面的规则生成一棵二叉树:以一个人为根节点,其父亲为左子节点,母亲为右子节点。对其父亲、
2 分

编程题

未做
第1题图上移动
25 分
未做
第2题等价消除
25 分