首页 › 题库 › GESP编程能力等级认证 › 1 数学库函数

GESP-C++七级 题库

共 116 道题 ,第 1 / 6 页 · 按题型筛选,点「查看答案」核对解析
章节 1 数学库函数 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

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

A
形参是函数定义时所指定的变量,它只在函数内部有效。
B
在函数内部,可以修改传入的形参的值,即使该形参是一个常量引用
C
实参和形参的类型必须完全一致,否则会导致编译错误。
D
使用指针作为形参时,形参是指向实参的地址,因此对该指针赋值会影响实参。
答案与解析
正确答案:A
函数定义时声明的参数称为形参,其作用域局限于函数体内。调用函数时传递的表达式或变量称为实参,用于初始化对应的形参。形参的类型决定了如何解释传入的实参,但类型匹配允许一定的隐式转换。当形参为常量引用时,不能通过该引用来修改所绑定的对象。使用指针作为形参时,形参保存的是实参地址的副本,对指针所指向内容的修改可能影响外部对象,但改变指针本身不会影响实参。
题目详情
2 单选题 适中 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)。空间上可利用二维数组存储中间结果,也可通过滚动数组压缩至一维,减少空间使用。贪心策略无法保证全局最优,因局部最优选择不必然导向整体最优。子问题虽独立定义,但计算过程中存在共享子结构,结果可被多次引用。
题目详情
3 单选题 适中 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),然后逐层回溯求和得出最终返回值。整个过程依赖函数调用栈的展开与合并机制。
题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

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

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

下面程序的输出为( )。

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


A

8

B

13

C

21

D

无法正常结束。

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
8 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

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

#include <iostream>
using namespace std;
int main() {
    char a = 'b' ^ 4;
    cout << a;
    return 0;
}
A
b
B
bbbb
C
f
D
102
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
9 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

已知 a 为 int 类型变量, p 为 int * 类型变量,下列赋值语句不符合语法的是?( )

A
*(p + a) = *p;
B
*(p - a) = a;
C
p + a = p;
D
p = p + a;
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
10 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

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

A
如需要使用基类的指针释放派生类对象,基类的析构函数应声明为虚析构函数。
B
构造派生类对象时,只调用派生类的构造函数,不会调用基类的构造函数。
C
基类和派生类分别实现了同一个虚函数,派生类对象仍能够调用基类的该方法。
D
如果函数形参为基类指针,调用时可以传入派生类指针作为实参。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
11 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下列C++代码的输出是?( )

#include <iostream>
using namespace std;
int main() {
    int arr[5] = {2, 4, 6, 8, 10};
    int * p = arr + 2;
    cout << p[3] << endl;
    return 0;
}
A
6
B
8
C
编译出错,无法运行。
D
不确定,可能发生运行时异常。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
12 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

以下关于动态规划的说法中,【错误】的是?( )

A
动态规划方法通常能够列出递推公式。
B
动态规划方法的时间复杂度通常为状态的个数。
C
动态规划方法有递推和递归两种实现形式。
D
对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
13 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的输出为?( )

#include <iostream>
using namespace std;
int rec_fib[100];
int fib(int n) {
    if (n <= 1)
        return n;
    if (rec_fib[n] == 0)
        rec_fib[n] = fib(n - 1) + fib(n - 2);
    return rec_fib[n];
}
int main() {
    cout << fib(6) << endl;
    return 0;
}
A
8
B
13
C
64
D
结果是随机的。
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
14 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下列哪个选项是C++中的关键字?( )

A
function
B
class
C
method
D
object
答案与解析
正确答案:B

本题考察 C++ 语法知识。 class 是类的关键字。(C++关键字)

题目详情
15 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下面代码输出的是?( )

int main() {
    int a = 5, b = 2;
    cout << (a >> b) << endl;
}
A
1
B
2
C
5
D
10
答案与解析
正确答案:A

输出  5>>2 ,应该是 1。(位运算)

题目详情
16 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

以下代码的输出是什么?( )

int main() {
    int a = 10;
    int *p = &a;
    int *&q = p;
    *q = 20;
    cout << a << endl;
    return 0;
}
A
10
B
20
C
地址值
D
编译错误
答案与解析
正确答案:B

 *p 是—个指向 a 的指针, *&q 相当于对  *p 进行引用,所以修改  *q 就修改了 a 的值。(指针)

题目详情
17 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下面代码输出的是?( )

int main() {
    int arr[5] = {1, 2, 3, 4, 5};
    int *p = arr + 2;
    cout << *p << endl;
    return 0;
}
A
1
B
2
C
3
D
4
答案与解析
正确答案:C

应该输出 arr 的第三个元素。(指针)

题目详情
18 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下列关于排序的说法,正确的是?( )

A
选择排序是最快的排序算法之一。
B
归并排序通常是稳定的。
C
最差情况, N 个元素做快速排序的时间复杂度为 O(N)。
D
最好情况, N 个元素做插入排序的时间复杂度为 。
答案与解析
正确答案:B

归并排序可以不改变相同元素的相对位置。(排序算法)

题目详情
19 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下面关于C++类构造和析构函数的说法,【错误】的是?( )

A
构造函数不能声明为虚函数。
B
析构函数必须声明为虚函数。
C
类的默认构造函数可以被声明为private。
D
类的析构函数可以被声明为private。
答案与解析
正确答案:B

析构函数不—定必须是虚函数,当类有虚函数并且可能被继承时才必须声明为虚函数。(面向对象:类的相 关知识)

题目详情
20 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

给定一个无向图,图的节点编号从 0 到 n - 1,图的边以邻接表的形式给出。

下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填入的是?( )

#include <iostream>
#include <vector>
#include <stack>
using namespace std;
void DFS(int start, vector<vector<int>>& graph, vector<bool>& visited) {
    stack<int> s;
    s.push(start);
    visited[start] = true;
    while (!s.empty()) {
        int node = s.top();
        s.pop();
        cout << node << " "; // 输出当前节点
        // 遍历邻接节点
        for (int neighbor : graph[node]) {
            if (!visited[neighbor]) {
                __________________
                __________________
            }
        }
    }
}
int main() {
    int n, m;
    cin >> n >> m;
    vector<vector<int>> graph(n);
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        graph[u].push_back(v);
        graph[v].push_back(u);
    }
    vector<bool> visited(n, false);
// 从节点 0 开始 DFS遍历
    DFS(0, graph, visited);
    return 0;
}
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。(图结构、深度优先搜索)

题目详情