首页 › 题库 › GESP编程能力等级认证 › GESP-C++七级

GESP-C++七级 题库

共 270 道题 ,第 1 / 14 页 · 按题型筛选,点「查看答案」核对解析
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下面关于C++中形参、实参和定义域的说法中,正确的一项是( )。

A
形参是函数定义时所指定的变量,它只在函数内部有效。
B
在函数内部,可以修改传入的形参的值,即使该形参是一个常量引用
C
实参和形参的类型必须完全一致,否则会导致编译错误。
D
使用指针作为形参时,形参是指向实参的地址,因此对该指针赋值会影响实参。
答案与解析
正确答案:A
函数定义时声明的参数称为形参,其作用域局限于函数体内。调用函数时传递的表达式或变量称为实参,用于初始化对应的形参。形参的类型决定了如何解释传入的实参,但类型匹配允许一定的隐式转换。当形参为常量引用时,不能通过该引用来修改所绑定的对象。使用指针作为形参时,形参保存的是实参地址的副本,对指针所指向内容的修改可能影响外部对象,但改变指针本身不会影响实参。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 2.3 LIS与LCS

已知三个序列: s1 = {3, 1, 8, 2, 5, 6, 7, 4} , s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6}, s3 = {1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列( )。

A
{1, 8, 5, 6}
B
{1, 5, 6, 7}
C
{1, 8, 6}
D
{1, 5, 7, 4}
答案与解析
正确答案:A
确定三个序列的最长公共子序列需逐元素比对,找出在所有序列中按相同顺序出现的最长元素序列。使用动态规划方法,构建多维状态表记录各序列前缀间的公共子序列长度。通过递推更新状态值,依据匹配情况转移状态,最终回溯路径获取最长公共子序列。过程中需保持元素相对顺序不变,且每个元素必须在所有序列中存在并满足顺序约束。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

现有一个地址区间为0-10的哈希表,当出现冲突情况,会往后找第一个空的地址存储(到10冲突了就从开始往后),现在要依次存储(1,3,5,7,9),哈希函数为h(x)=(x^2+x)mod11。。其中 存储在哈希表哪个地址中 ( )。

A
1
B
2
C
3
D
4
答案与解析
正确答案:D
根据哈希函数 h(x) = (x² + x) mod 11 计算每个待存储数值的初始哈希地址。依次处理序列中的数值,对每个数值计算其哈希值,检查对应地址是否为空。若该地址已被占用,则从当前地址开始向后线性探测,即逐个检查下一个地址,直到找到第一个空闲位置进行存储。探测过程在地址10之后回到地址0继续,形成循环。每个数值均按此方式确定最终存储位置。
题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

在0/1背包问题中,给定一组物品,每个物品有一个重量和价值,背包的容量有限。假设背包的最大容量为W,物品的数量为n ,其中第 个物品的重量为W[i],价值为 V[i]。以下关于0/1背包问题的描述,正确的是( )。

A
在解决0/1背包问题时,使用贪心算法可以保证找到最优解,因为物品只能放入一次。
B
0/1背包是P问题(多项式时间可解问题),它可以在 O(nW)的时间复杂度内解决。
C
0/1背包问题中,动态规划解法的空间复杂度为,但可以通过滚动数组技巧将空间复杂度优化到。
D
0/1背包问题中,每个物品只能选择一次,并且子问题之间是独立的,无法重用计算结果。
答案与解析
正确答案:C
0/1背包问题要求在容量限制下选择物品使总价值最大,每个物品至多选一次。该问题具有最优子结构和重叠子问题特性,适合用动态规划求解。状态定义为前i个物品在容量j下的最大价值,状态转移基于是否选取第i个物品。时间复杂度由状态数和转移代价决定,通常为O(nW)。空间上可利用二维数组存储中间结果,也可通过滚动数组压缩至一维,减少空间使用。贪心策略无法保证全局最优,因局部最优选择不必然导向整体最优。子问题虽独立定义,但计算过程中存在共享子结构,结果可被多次引用。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

一棵深度为6(根节点深度为1)的完全二叉树,节点总数最少有( )。

A
31
B
32
C
63
D
64
答案与解析
正确答案:B
完全二叉树的深度由根节点开始计算,深度为1。深度为h的完全二叉树,其节点数最少的情况出现在第h层只有一个节点时。前h-1层构成一棵满二叉树,节点总数为2^(h-1) - 1。第h层至少有一个节点。将前h-1层节点数与第h层最小节点数相加,得到整棵树的最小节点总数。根据深度值代入计算即可得出结果。
题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

下面程序的运行结果为( )。

#include <iostream>

int query(int n, int *a, int x) {
    int l = 0, r = n;
    while (l < r) {
        int mid = l + (r - l) / 2;
        if (a[mid] >= x)
            r = mid;
        else
            l = mid + 1;
    }
    if (l == n)
        return -1;
    return l;
}

int main() {
    int n = 10;
    int x = 3;
    int num[] = {1, 2, 2, 3, 3, 4, 5, 5, 6, 7};
    std::cout << query(n, num, x) << "\n";
    return 0;
}
A
2
B
3
C
4
D
5
答案与解析
正确答案:B
函数query使用二分查找法在升序数组a中寻找首个不小于x的位置。初始化左边界l为0,右边界r为n。循环条件为l < r,取中点mid。若a[mid] >= x,则目标位置在左半区间,更新r为mid;否则更新l为mid+1。循环结束后,若l等于n,说明无满足条件的元素,返回-1;否则返回l。主函数中调用query传入数组num、长度n和值x,最终输出该函数返回值。
题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

下面程序中,函数 query 的时间复杂度是( )。

#include <iostream> 

int query(int n, int *a, int x) { 
    int l = 0, r = n; 
    while (l < r) { 
        int mid = l + (r - l) / 2; 
        if (a[mid] >= x) 
            r = mid; 
        else 
            l = mid + 1; 
    } 
    if (l == n) 
        return -1; 
    return l; 
} 

int main() { 
    int n = 10; 
    int x = 3; 
    int num[] = {1, 2, 2, 3, 3, 4, 5, 5, 6, 7}; 
    std::cout << query(n, num, x) << "\n"; 
    return 0; 
}
A
O(1)
B
O(log n)
C
O(n)
D
O(n log n)
答案与解析
正确答案:B
函数 query 使用 while 循环控制变量 l 和 r,初始分别为 0 和 n。每次循环计算 mid 为 (l + r) / 2,并根据 a[mid] 与 x 的大小关系更新 l 或 r。循环中 l 和 r 的范围持续缩小,直到 l >= r 结束。每次迭代将搜索区间大致减半,迭代次数与 n 的对数成正比。循环内部操作为常数时间。最终返回前的判断语句执行时间为常数。整个函数运行时间由循环次数和每次操作的时间复杂度共同决定。
题目详情
8 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的运行结果为( )。

#include <iostream> 
using namespace std; 
int f(int n) { 
  if (n <= 2) return n * 2; 
  return f(n - 1) + f(n - 2); 
} 
int main() { 
  cout << f(5) << endl; 
  return 0; 
  }


A
10
B
16
C
26
D
30
答案与解析
正确答案:B
分析函数f的定义,该函数接受一个整数参数n。当n小于等于2时,返回n的两倍;否则返回f(n-1)与f(n-2)的调用结果之和。程序在main函数中调用f(5),并通过cout输出其返回值。执行过程涉及递归调用,需根据n的不同取值逐步展开f(n-1)和f(n-2)的计算路径,直至所有递归调用均达到边界条件(n ≤ 2),然后逐层回溯求和得出最终返回值。整个过程依赖函数调用栈的展开与合并机制。
题目详情
9 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

一个简单无向图G有36条边,且每个顶点的度数都为4,则图 的顶点个数为( )。

A
9
B
12
C
18
D
36
答案与解析
正确答案:C
利用图论中边数与顶点度数之和的关系,所有顶点的度数之和等于边数的两倍。设顶点个数为n,每个顶点的度数为4,则总度数为4n。根据关系式,4n等于边数36的两倍。建立等式并求解n。
题目详情
10 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下面关于二叉树的说法正确的是( )。

A
任意二叉树的中序遍历与后序遍历必定不相同。
B
对任意二叉树,若已知先序遍历与后序遍历,则该二叉树唯一确定。
C
若二叉树有 个结点,根节点高度为 ,则其高度满足: [log2(n+1)]<=h<=n。
D
在二叉树的先序遍历中,根后紧跟的结点一定是根的左孩子。
答案与解析
正确答案:B
分析二叉树的遍历特性时,需明确先序、中序、后序遍历的访问顺序:先序为根-左-右,中序为左-根-右,后序为左-右-根。遍历序列反映节点访问次序,但无法仅凭先序和后序唯一确定树结构,因缺乏子树划分依据。中序与后序可能在特定结构下相同,如单分支树。高度计算基于完全二叉树的下限,以log2(n+1)为最小可能值。先序遍历中根后的节点取决于是否存在左子树,若存在则为其左孩子,否则为右子树路径上的节点。
题目详情
11 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

假设一个算法时间复杂度的递推式是 ,和T(0) = 1 ,那么这个算法的时间复杂度是(  )。

A
B
C
O(n2)
D
O(n2 log n)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
12 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

下面这个有向图的强连通分量的个数是( )。

A
3
B
4
C
5
D
6
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
13 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

对于如下二叉树,下面关于访问的顺序说法错误的是( )。2025.12-7

A
D E B F H J I G C A 是它的后序遍历序列。
B
A B C D E F G H I J 是它的广度优先遍历序列。
C
A B D E C F G H I J 是它的先序遍历序列。
D
D B E A F C H G J I 是它的中序遍历序列。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
14 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

有5个字符,它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码,最小加权路径长度WPL(每个字符的出现次数 它的编码长度,再把每个字符结果加起来)的值为( )。2025.12-7

A
30
B
34
C
43
D
47
答案与解析
正确答案:B
将字符的出现次数作为叶子节点的权值,构建哈夫曼树。每次选择当前权值最小的两个节点合并为一个新节点,新节点的权值为两者之和,直至所有节点合并为根节点。每个字符的编码长度等于其对应叶子节点在树中的深度。计算每个字符的权值与其编码长度的乘积,再求总和,即得WPL。
题目详情
15 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

下面哪一个可能是下图的深度优先遍历序列( )。2025.12-7

A
1, 5, 6, 3, 2, 8, 9, 4, 7
B
1, 5, 8, 9, 7, 4, 6, 3, 2
C
3, 2, 1, 4, 7, 6, 9, 5, 8
D
2, 5, 6, 3, 8, 7, 9, 4, 1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
16 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

已知小写字母 b 的ASCII码为98,下列C++代码的输出结果是( )。

#include <iostream>
using namespace std;
int main() {
	char a = 'b' + 1;
	cout << a;
	return 0;
}
A

b

B

c

C

98

D

99

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
17 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

已知 a 为 int 类型变量, p 为 int * 类型变量,下列表达式不符合语法的是( )。

A

a * a

B

p * p

C

A & A

D

政策与和平

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
18 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

下列关于C++类的说法,错误的是( )。

A

如果一个类包含纯虚函数,则它不能包含成员变量。

B

如果一个类包含纯虚函数,则不能用它定义对象。

C

派生类对象占用的内存总是不小于基类对象。

D

派生类可以不实现基类的虚函数。

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
19 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

已知数组 a 的定义 int a[10] = {-1}; ,下列说法不正确的是( )。

A

数组 a 至少占用 10 个 int 大小的内存,一般为 40 个字节。

B

数组 a 的所有元素均被初始化为 -1 。

C

语句 a[-1] = 0; 不会产生编译错误,但会导致难以预测的运行结果。

D

语句 a[13] = 0; 不会产生编译错误,但会导致难以预测的运行结果。

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
20 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

一棵完全二叉树有165个结点,则叶结点有多少个?( )

A

38

B

82

C

83

D

84

答案与解析
正确答案:C
这道题暂未补解析。
题目详情