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

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

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

一、单选题

1. 单选题

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

  • A

    构造函数不能声明为虚函数,但析构函数可以

  • B

    函数参数如声明为类的引用类型,调用时不会调用该类的复制构造函数

  • C

    静态方法属于类而不是某个具体对象,因此推荐用 类名::方法(...) 调用。

  • D

    不管基类的析构函数是否是虚函数,都可以通过基类指针/引用正确删除派生类对象。

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

假设变量 veh 是类 Car 的一个实例,我们可以调用 veh.move() ,是因为面向对象编程有( )性质

  • A

    继承(继承)

  • B

    封装 (Encapsulation)

  • C

    多态 (Polymorphism)

  • D

    链接 (Linking)

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

下面代码中 v1 和 v2 调用了相同接口 move() ,但输出结果不同,这体现了面向对象编程的( )特性

  • A

    继承 (Inheritance)

  • B

    封装 (Encapsulation)

  • C

    多态 (Polymorphism)

  • D

    链接 (Linking)

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

栈的操作特点是( )

  • A

    先进先出

  • B

    先进后出

  • C

    随机访问

  • D

    双端进出

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

循环队列常用于实现数据缓冲。假设一个循环队列容量为 5 (即最多存放 4 个元素,留一个位置区分空与满),依次进行操作:入队数据1,2,3,出队1个数据,再入队数据4和5,此时队首到队尾的元素顺序是( )。

  • A

    [2, 3, 4, 5]

  • B

    [1, 2, 3, 4]

  • C

    [3, 4, 5, 2]

  • D

    [2, 3, 5, 4]

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

完全二叉树可以用数组连续高效存储,如果节点从 1 开始编号,则对有两个孩子节点的节点 i ,( )。

  • A

    左孩子位于 2i ,右孩子位于 2i+1

  • B

    完全二叉树的叶子节点可以出现在最后一层的任意位置

  • C

    所有节点都有两个孩子

  • D

    左孩子位于 2i+1 ,右孩子位于 2i+2

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

设有字符集 {a, b, c, d, e, f} ,其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优前缀编码,以下哪一组可能是对应的哈夫曼编码?(非叶子节点左边分支记作 0,右边分支记作 1,左右互换不影响正确性)

  • A

    a: 00;b: 01;c: 10;d: 110;e: 111;f: 0

  • B

    a: 1100;b: 1101;c: 100;d: 101;e: 111;f: 0

  • C

    a: 000;b: 001;c: 01;d: 10;e: 110;f: 111

  • D

    a: 10;b: 01;c: 100;d: 101;e: 111;f: 0

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

下面代码生成格雷编码,则横线上应填写( )。

  • A

    int i = 0; i < prev.size(); i++

  • B

    int i = prev.size()-1; i >= 0; i--

  • C

    auto s : prev

  • D

    int i = prev.size()/2; i < prev.size(); i++

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

请将下列树的深度优先遍历代码补充完整,横线处应填入( )。

  • A

    vector

  • B

    list

  • C

    queue

  • D

    stack

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

令 是树的节点数目,下列代码实现了树的广度优先遍历,其时间复杂度是( )

  • A

  • B

  • C

  • D

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

在二叉排序树(Binary Search Tree, BST)中查找元素 50 ,从根节点开始:若根值为 60 ,则下一步应去搜索:

  • A

    左子树

  • B

    右子树

  • C

    随机

  • D

    根节点

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

删除二叉排序树中的节点时,如果节点有两个孩子,则横线处应填入( ),其中 findMax 和 findMin 分别为寻找树的最大值和最小值的函数

  • A

    root->left

  • B

    root->right

  • C

    findMin(root->right)

  • D

    findMax(root->left)

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

给定 个物品和一个最大承重为 W的背包,每个物品有一个重量 wt[i]和价值 val[i],每个物品只能选择放或不放。目标是选择若干个物品放入背包,使得总价值最大,且总重量不超过W,则横线上应填写( )。

  • A

    dp[w] = max(dp[w], dp[w] + val[i]);

  • B

    dp[w] = dp[w - wt[i]] + val[i];

  • C

    dp[w] = max(dp[w - 1], dp[w - wt[i]] + val[i]);

  • D

    dp[w] = max(dp[w], dp[w - wt[i]] + val[i]);

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

以下函数 createTree() 构造的树是什么类型?2025.9-6

  • A

    满二叉树

  • B

    完全二叉树

  • C

    二叉排序树

  • D

    其他都不对

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

已知二叉树的 中序遍历 是 [D, B, E, A, F, C],先序遍历 是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果是( )。2025.9-6

  • A

    [D, E, B, F, C, A]

  • B

    [D, B, E, F, C, A]

  • C

    [D, E, B, C, F, A]

  • D

    [B, D, E, F, C, A]

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

二、判断题

16. 判断题

当基类可能被多态使用,其析构函数应该声明为虚函数

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

哈夫曼编码是最优前缀码,且编码结果唯一

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

一个含有 100个节点的完全二叉树,高度为 。

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

在 C++ STL 中,栈( std::stack )的 pop 操作返回栈顶元素并移除它

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

循环队列通过模运算循环使用空间

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

一棵有 n个节点的二叉树一定有n-1条边。

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

以下代码实现了二叉树的中序遍历。输入以下二叉树,中序遍历结果是 4 2 5 1 3 6 。

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

下面代码实现的二叉排序树的查找操作时间复杂度是 O(h),其中 为树高

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

下面代码实现了动态规划版本的斐波那契数列计算,其时间复杂度是 。

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

有一排香蕉,每个香蕉有不同的甜度值。小猴子想吃香蕉,但不能吃相邻的香蕉。以下代码能找到小猴子吃到最甜的香蕉组合

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

三、简答题

26. 简答题

划分字符串

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false;">#include &lt;algorithm&gt; #include &lt;cstdio&gt; #include &lt;vector&gt; using namespace std; const int N = 100005; int n; char s[N]; int a[N]; long long f[N]; int main() {     scanf("%d", &amp;n);     scanf("%s", s + 1);  // 字符串下标从1开始     for (int i = 1; i &lt;= n; ++i) {         scanf("%d", &amp;a[i]);     }     // DP:f[i] = 前i个字符分割后的最大收益     for (int i = 1; i &lt;= n; ++i) {         int mask = 0; // 位掩码,记录当前分段出现过的字符         // j向左枚举分段起点,区间 [j, i]         for (int j = i; j &gt;= 1; --j) {             int cur_bit = 1 &lt;&lt; (s[j] - 'a');             // 当前字符已在分段内,无法继续向左拓展             if (mask &amp; cur_bit) break;             mask |= cur_bit;             // 分段长度 len = i - j + 1             int seg_len = i - j + 1;             f[i] = max(f[i], f[j - 1] + a[seg_len]);         }     }     printf("%lld\n", f[n]);     return 0; }</pre>
这道题暂未补解析。
27. 简答题

货物运输

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false;">#include &lt;algorithm&gt; #include &lt;cstdio&gt; #include &lt;vector&gt; using namespace std; const int N = 100005; int n; vector&lt;vector&lt;pair&lt;int, int&gt;&gt;&gt; e; long long total_sum, max_dist; // u当前节点 fa父节点 d从起点1走到u的距离 void dfs(int u, int fa, long long d) {     max_dist = max(d, max_dist);     for (auto edge : e[u]) {         int v = edge.first;         int w = edge.second;         if (v != fa) {             dfs(v, u, d + w);         }     } } int main() {     scanf("%d", &amp;n);     e.resize(n + 1);     for (int i = 1; i &lt; n; ++i) {         int u, v, w;         scanf("%d%d%d", &amp;u, &amp;v, &amp;w);         e[u].emplace_back(v, w);         e[v].emplace_back(u, w);         total_sum += w;     }     dfs(1, 0, 0);     // 总往返路程 - 最长单条路径(不用折返)     long long ans = total_sum * 2 - max_dist;     printf("%lld\n", ans);     return 0; }</pre>
这道题暂未补解析。