首页 › 试卷 › GESP编程能力等级认证 › GESP-C++七级 › 2025年9月CCF-GESP编程能力等级认证C++编程七级真题

2025年9月CCF-GESP编程能力等级认证C++编程七级真题 VIP

GESP-C++七级 共 27 题 2025 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

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
这道题暂未补解析。
2. 单选题

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

  • A

    a * a

  • B

    p * p

  • C

    A & A

  • D

    政策与和平

查看答案与解析
答案:B
这道题暂未补解析。
3. 单选题

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

  • A

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

  • B

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

  • C

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

  • D

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

查看答案与解析
答案:A
这道题暂未补解析。
4. 单选题

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

  • A

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

  • B

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

  • C

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

  • D

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

查看答案与解析
答案:B
这道题暂未补解析。
5. 单选题

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

  • A

    38

  • B

    82

  • C

    83

  • D

    84

查看答案与解析
答案:C
这道题暂未补解析。
6. 单选题

下列关于二叉树的说法,错误的是( )。

  • A

    二叉排序树的中序遍历顺序与元素排序的顺序是相同的。

  • B

    自平衡二叉查找树(AVL树)是一种二叉排序树。

  • C

    n个元素的二叉排序树,其高一定为[log2n]。

  • D

    任意的森林,都可以映射为一颗二叉树进行表达和存储。

查看答案与解析
答案:C
这道题暂未补解析。
7. 单选题

下列关于树和图的说法,错误的是( )。

  • A

    保留树的所有节点,并把树的每个节点指向其父节点,则可以将树转换为一个有向弱连通图。

  • B

    保留树的所有节点,并把树的每个节点指向其子节点,则可以将树转换为一个有向无环图。

  • C

    每个连通图都存在生成树。

  • D

    每个存在生成树的有向图,都一定是强连通的。

查看答案与解析
答案:D
这道题暂未补解析。
8. 单选题

对一个包含 个顶点、 条边的图,执行广度优先搜索,其最优时间复杂度是( )。

  • A

    O(V+E)

  • B

    O(V)

  • C

    O(E)

  • D

    O(V^2)

查看答案与解析
答案:A
这道题暂未补解析。
9. 单选题

以下哪个方案不能合理解决或缓解哈希表冲突( )。

  • A

    用新元素覆盖发生冲突的哈希表项。

  • B

    在每个哈希表项处,使用单链表管理该表项的冲突元素。

  • C

    建立额外的单链表,用来管理所有发生冲突的元素。

  • D

    使用不同的哈希函数再建立一个哈希表,用来管理所有发生冲突的元素。

查看答案与解析
答案:A
这道题暂未补解析。
10. 单选题

以下关于贪心法和动态规划的说法中,错误的是( )。

  • A

    对特定的问题,贪心法不一定适用。

  • B

    当特定的问题适用贪心法时,通常比动态规划的时间复杂度更低。

  • C

    对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。

  • D

    采用动态规划的算法一定具有多项式时间复杂度。

查看答案与解析
答案:D
这道题暂未补解析。
11. 单选题

下面程序的输出为( )。

#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
这道题暂未补解析。
12. 单选题

下面程序的时间复杂度为( )。

int rec_fib[MAX_N]; 
int fib(int n) { 
        if (n <= 1) 
                return n; 
        if (rec_fib[n] != 0) 
                return rec_fib[n]; 
        return fib(n - 1) + fib(n - 2); 
}


  • A

  • B

    O(2^n)

  • C

    o(n^2)

  • D

    O(n)

查看答案与解析
答案:A
这道题暂未补解析。
13. 单选题

下面 init_sieve 函数的时间复杂度为( )。

int sieve[MAX_N]; 
void init_sieve(int n) { 
    for (int i = 1; i <= n; i++) 
        sieve[i] = i; 
    for (int i = 2; i <= n; i++) 
        for (int j = i; j <= n; j += i) 
            sieve[j]--; 
}


  • A

    O(n)

  • B

    O(nloglogn)

  • C

    O(nlogn)

  • D

    O(n^2)

查看答案与解析
答案:C
这道题暂未补解析。
14. 单选题

下面 count_triple 函数的时间复杂度为( )。

int gcd(int m, int n) { 
        if (m == 0) return n; 
        return gcd(n % m, m); 
} 
int count_triple(int n) {
  int cnt = 0; 
  for (int v = 1; v * v * 4 <= n; v++) 
        for (int u = v + 1; u * (u + v) * 2 <= n; u += 2) 
                if (gcd(u, v) == 1) { 
int a = u * u - v * v; 
int b = u * v * 2; 
int c = u * u + v * v; 
cnt += n / (a + b + c); 
} 
        return cnt; 
}


  • A

    O(n^2)

  • B

    O(n^2logn)

  • C

    O(nlogn)

  • D

    O(n)

查看答案与解析
答案:C
这道题暂未补解析。
15. 单选题

下列选项中,哪个不可能是下图的深度优先遍历序列( )。

  • A

    2, 3, 5, 7, 8, 9, 6, 4, 1

  • B

    5, 7, 8, 9, 1, 2, 4, 3, 6

  • C

    6, 8, 9, 5, 7, 1, 2, 3, 4

  • D

    8, 5, 7, 9, 1, 2, 3, 6, 4

查看答案与解析
答案:B
这道题暂未补解析。

二、判断题

16. 判断题

C++语言中,表达式 9 && 12 的结果类型为 int 、值为 8 。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
17. 判断题

C++语言中,在有 int a[10]; 定义的范围内,通过表达式 a[-1] 进行访问将导致编译错误。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
18. 判断题

C++语言中, float 和 int 类型一般都是 4 字节,因此 float 类型能够表达不同的浮点数值的数量,与 int 类型能够表达不同的整数值的数量是相同的。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
19. 判断题

使用 math.h 或 cmath 头文件中的对数函数,表达式 log(256) 的结果类型为 double 、值约为 8.0 。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
20. 判断题

题 一棵有N个节点的完全二叉树,则树的深度为+1。( )

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
21. 判断题

邻接表和邻接矩阵都是图的存储形式。通常,使用邻接表比使用邻接矩阵的时间复杂度更低。

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
22. 判断题

C++语言中,类的构造函数可以声明为私有(private)。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
23. 判断题

泛洪算法的递归实现容易造成溢出,因此大的二维地图算法中,一般使用广度优先搜索实现。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
24. 判断题

很多游戏中为玩家设置多种可供学习的技能,要学习特定技能又往往需要先学习1个或以上的前置技能。尽管这样的技能间依赖关系常被玩家称为“技能树”,但它并不一定是树,更可能是有向无环图。

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
25. 判断题

选择排序一般是不稳定的。2025.9-7

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。

三、简答题

26. 简答题

连通图

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false;">#include &lt;algorithm&gt; #include &lt;cstdio&gt; using namespace std; const int N = 100005; int n, m; int f[N]; int ans; // 带路径压缩的并查集查找 int getf(int u) {     if (!f[u])          return u;     return f[u] = getf(f[u]); } int main() {     scanf("%d%d", &amp;n, &amp;m);     for (int i = 1; i &lt;= m; ++i) {         int u, v;         scanf("%d%d", &amp;u, &amp;v);         int fu = getf(u);         int fv = getf(v);         if (fu != fv) {             f[fu] = fv;         }     }     // 统计连通块数量:根节点数量     ans = 0;     for (int i = 1; i &lt;= n; ++i) {         if (getf(i) == i)             ans++;     }     // 连通块数-1 = 最少需要添加的边(生成树边数)     printf("%d\n", ans - 1);     return 0; }</pre>
这道题暂未补解析。
27. 简答题

金币收集

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false;">#include &lt;algorithm&gt; #include &lt;cstdio&gt; using namespace std; const int INF = 2e9; const int N = 100005; int n; int x[N], t[N]; int p[N], f[N]; int mx; // 排序规则:先按x升序,x相同则按t升序 bool cmp(int a, int b) {     if (x[a] != x[b])         return x[a] &lt; x[b];     return t[a] &lt; t[b]; } int main() {     scanf("%d", &amp;n);     for (int i = 1; i &lt;= n; ++i) {         scanf("%d%d", &amp;x[i], &amp;t[i]);         t[i] -= x[i];  // 转换为 t' = t - x         p[i] = i;      // 下标数组,用于排序         f[i] = INF;     }     // 按x从小到大排序所有点     sort(p + 1, p + n + 1, cmp);          mx = 0;     f[0] = 0;     for (int i = 1; i &lt;= n; ++i) {         int val = t[p[i]];         if (val &lt; 0) continue; // 负数直接无法选取                  // 二分查找最大长度r,满足 f[r] &lt;= val         int l = 0, r = mx;         while (l &lt; r) {             int mid = (l + r) / 2 + 1;             if (val &lt; f[mid])                 r = mid - 1;             else                 l = mid;         }         // 可以拼出长度 r+1 的子序列         mx = max(mx, r + 1);         if (val &lt; f[r + 1]) {             f[r + 1] = val;         }     }     printf("%d\n", mx);     return 0; }</pre>
这道题暂未补解析。