GESP-C++七级 题库
共 116 道题
,第 1 / 6 页
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
下面关于C++中形参、实参和定义域的说法中,正确的一项是( )。
A
形参是函数定义时所指定的变量,它只在函数内部有效。
B
在函数内部,可以修改传入的形参的值,即使该形参是一个常量引用
C
实参和形参的类型必须完全一致,否则会导致编译错误。
D
使用指针作为形参时,形参是指向实参的地址,因此对该指针赋值会影响实参。
答案与解析
正确答案:A
函数定义时声明的参数称为形参,其作用域局限于函数体内。调用函数时传递的表达式或变量称为实参,用于初始化对应的形参。形参的类型决定了如何解释传入的实参,但类型匹配允许一定的隐式转换。当形参为常量引用时,不能通过该引用来修改所绑定的对象。使用指针作为形参时,形参保存的是实参地址的副本,对指针所指向内容的修改可能影响外部对象,但改变指针本身不会影响实参。
2
单选题
适中
在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)。空间上可利用二维数组存储中间结果,也可通过滚动数组压缩至一维,减少空间使用。贪心策略无法保证全局最优,因局部最优选择不必然导向整体最优。子问题虽独立定义,但计算过程中存在共享子结构,结果可被多次引用。
3
单选题
适中
下面程序的运行结果为( )。
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),然后逐层回溯求和得出最终返回值。整个过程依赖函数调用栈的展开与合并机制。
4
单选题
适中
下面关于二叉树的说法正确的是( )。
A
任意二叉树的中序遍历与后序遍历必定不相同。
B
对任意二叉树,若已知先序遍历与后序遍历,则该二叉树唯一确定。
C
若二叉树有 个结点,根节点高度为 ,则其高度满足: [log2(n+1)]<=h<=n。
D
在二叉树的先序遍历中,根后紧跟的结点一定是根的左孩子。
答案与解析
正确答案:B
分析二叉树的遍历特性时,需明确先序、中序、后序遍历的访问顺序:先序为根-左-右,中序为左-根-右,后序为左-右-根。遍历序列反映节点访问次序,但无法仅凭先序和后序唯一确定树结构,因缺乏子树划分依据。中序与后序可能在特定结构下相同,如单分支树。高度计算基于完全二叉树的下限,以log2(n+1)为最小可能值。先序遍历中根后的节点取决于是否存在左子树,若存在则为其左孩子,否则为右子树路径上的节点。
5
单选题
适中
对于如下二叉树,下面关于访问的顺序说法错误的是( )。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
这道题暂未补解析。
9
单选题
适中
已知 a 为 int 类型变量, p 为 int * 类型变量,下列赋值语句不符合语法的是?( )
A
*(p + a) = *p;
B
*(p - a) = a;
C
p + a = p;
D
p = p + a;
答案与解析
正确答案:C
这道题暂未补解析。
10
单选题
适中
下列关于C++类的说法,【错误】的是?( )
A
如需要使用基类的指针释放派生类对象,基类的析构函数应声明为虚析构函数。
B
构造派生类对象时,只调用派生类的构造函数,不会调用基类的构造函数。
C
基类和派生类分别实现了同一个虚函数,派生类对象仍能够调用基类的该方法。
D
如果函数形参为基类指针,调用时可以传入派生类指针作为实参。
答案与解析
正确答案:B
这道题暂未补解析。
12
单选题
适中
以下关于动态规划的说法中,【错误】的是?( )
A
动态规划方法通常能够列出递推公式。
B
动态规划方法的时间复杂度通常为状态的个数。
C
动态规划方法有递推和递归两种实现形式。
D
对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。
答案与解析
正确答案:B
这道题暂未补解析。
14
单选题
适中
下列哪个选项是C++中的关键字?( )
A
function
B
class
C
method
D
object
答案与解析
正确答案:B
本题考察 C++ 语法知识。 class 是类的关键字。(C++关键字)
16
单选题
适中
以下代码的输出是什么?( )
A
10
B
20
C
地址值
D
编译错误
答案与解析
正确答案:B
*p 是—个指向 a 的指针, *&q 相当于对 *p 进行引用,所以修改 *q 就修改了 a 的值。(指针)
18
单选题
适中
下列关于排序的说法,正确的是?( )
A
选择排序是最快的排序算法之一。
B
归并排序通常是稳定的。
C
最差情况, N 个元素做快速排序的时间复杂度为 O(N)。
D
最好情况, N 个元素做插入排序的时间复杂度为 。
答案与解析
正确答案:B
归并排序可以不改变相同元素的相对位置。(排序算法)
19
单选题
适中
下面关于C++类构造和析构函数的说法,【错误】的是?( )
A
构造函数不能声明为虚函数。
B
析构函数必须声明为虚函数。
C
类的默认构造函数可以被声明为private。
D
类的析构函数可以被声明为private。
答案与解析
正确答案:B
析构函数不—定必须是虚函数,当类有虚函数并且可能被继承时才必须声明为虚函数。(面向对象:类的相 关知识)
20
单选题
适中
给定一个无向图,图的节点编号从 0 到 n - 1,图的边以邻接表的形式给出。
下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填入的是?( )
A
visited[neighbor] = true;s.push(neighbor-1);
B
visited[neighbor] = true;s.push(neighbor+1);
C
visited[neighbor] = false;s.push(neighbor);
D
visited[neighbor] = true;s.push(neighbor);
答案与解析
正确答案:D
标记 neighbor 已经入栈并且将 neighbor 入栈,选择 D。(图结构、深度优先搜索)