首页 › 试卷 › C/C++编程考级 › C/C++编程六级 › 2026年3月电子学会青少年软件编程(C/C++)6级等级考试真题试卷

2026年3月电子学会青少年软件编程(C/C++)6级等级考试真题试卷 VIP

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

一、单选题

1. 单选题

栈的进出规则?( )

  • A 先进先出
  • B 先进后出
  • C 随机进出
  • D 后进后出
查看答案与解析
答案:B
这道题暂未补解析。
2. 单选题

01背包问题中,一维DP数组的内层循环需要逆序遍历,其原因?( )

  • A 降低时间复杂度
  • B 避免同一件物品被多次选择
  • C 减少空间使用
  • D 提高代码可读性
查看答案与解析
答案:B
这道题暂未补解析。
3. 单选题

欧几里得算法(辗转相除法)用于求解?( )

  • A 两个数的最小公倍数
  • B 两个数的最大公约数
  • C 素数判定
  • D 快速幂运算
查看答案与解析
答案:B
这道题暂未补解析。
4. 单选题

二叉树的遍历中,顺序为“左子树→根节点→右子树”的?( )

  • A 前序遍历
  • B 中序遍历
  • C 后序遍历
  • D 层序遍历
查看答案与解析
答案:B
这道题暂未补解析。
5. 单选题

广度优先搜索(BFS)通常使用哪种数据结构实现?( )

  • A 栈
  • B 队列
  • C 链表
  • D 数组
查看答案与解析
答案:B
这道题暂未补解析。

二、判断题

6. 判断题

哈希表的核心是通过哈希函数将关键字映射到数组下标,实现快速查找。( )

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

DFS 中的剪枝操作,目的是减少不必要的搜索分支,提高搜索效率。( )

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

从 5 个不同的元素中选 3 个进行排列,排列数为60。( )

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

哈夫曼编码的构建过程使用了贪心算法的思想。( )

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

有向图的邻接矩阵中,第 i 行第 j 列的元素表示从节点 j 到节点 i 的边。( )

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

三、简答题

11. 简答题

能量槽

题目描述

在实验室中,有一个“能量槽”和 n 个待处理的能量块。第i个能量块的能级为ai,其蕴含的能量为2ai。

实验需按顺序执行n次操作,第i次操作流程如下:

(1)将第i个能量块放入堆槽的顶部。

(2)随后启动“自动融合程序”,重复执行以下检查,直到无法继续:

若槽中能量块数量≤1,停止融合。

若顶部第 1 个与第 2 个能量块的能级不同,停止融合。

若顶部两个能量块能级相同,则将它们从槽中移除,并向顶部放入一个能级为原能级 + 1的新能量块,其能量为两者之和。

再次回到检查步骤,继续尝试融合。

求 n 次操作全部完成后,槽中剩余的能量块总数。

输入格式

第一行,一个整数n。

接下来 n 行,每行一个整数 ai。

输出格式

输出 n 次操作结束后槽中剩余能量块的数量。

输入样例#1

7
2
1
1
3
5
3
3

输出样例#1

3

输入样例#2

5
0
0
0
1
2

输出样例#2

4

说明提示:

1≤n≤2×10^5,0≤ai≤10^9,输入均为整数。

限制:

时间限制:1000ms,内存限制:256MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;stack&gt; using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin &gt;&gt; n; stack&lt;long long&gt; st;  // 存储能级,用 long long 防止溢出 while (n--) { long long x; cin &gt;&gt; x; st.push(x); // 循环合并栈顶两个相同的元素 while (st.size() &gt;= 2) { // 取出栈顶两个 long long a = st.top(); st.pop(); long long b = st.top(); st.pop(); if (a == b) { // 相同则合并成 +1 级,重新压入 st.push(a + 1); } else { // 不同则放回,停止合并 st.push(b); st.push(a); break; } } } // 最终栈大小就是答案 cout &lt;&lt; st.size() &lt;&lt; endl; return 0; }</pre>
这道题暂未补解析。
12. 简答题

星际探险

题目描述

星际探险队计划从 n 名候选者中挑选队员组成小队,每名候选者只能入选一次。

飞船上有 m 个关键系统,第 i 名候选者的加入会对第 j 个系统的状态值产生 (ai, j) 的影响,影响可正可负。

探险安全条例要求,最终小队组成后,每个系统的状态值总和都必须不低于 0,否则飞船无法维持安全航行。

在满足该要求的前提下,希望小队的人数尽可能多,请输出这个最大人数。若不存在任何满足条件的选人方案,输出0。

输入格式

第一行:两个整数表示 n 与 m;

第二行到第 n+1 行:第 i+1 行有 m 个整数,表示 (ai,1)、(ai,2)、……、(ai,m)。

输出格式

单个整数:表示答案。

输入样例

4 3
1 1 -2
1 -2 1
-2 1 1
2 2 2

输出样例

4

说明提示:

1≤n、m≤16,1,000,000≤ (ai, j) ≤1,000,000。

限制:

时间限制:1000ms,内存限制:256MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;climits&gt; using namespace std; int main() {     ios::sync_with_stdio(false);     cin.tie(0);     int n, m;     cin &gt;&gt; n &gt;&gt; m;     // 存储每个人对m个系统的贡献     vector&lt;vector&lt;long long&gt;&gt; a(n, vector&lt;long long&gt;(m));     for (int i = 0; i &lt; n; ++i) {         for (int j = 0; j &lt; m; ++j) {             cin &gt;&gt; a[i][j];         }     }     int max_people = 0;     // 枚举所有子集:mask 二进制第i位=1表示选第i个人     for (int mask = 1; mask &lt; (1 &lt;&lt; n); ++mask) {         int cnt = __builtin_popcount(mask); // 选中的人数         if (cnt &lt;= max_people) continue;    // 剪枝:人数更少直接跳过         vector&lt;long long&gt; sum(m, 0);         for (int i = 0; i &lt; n; ++i) {             if (mask &amp; (1 &lt;&lt; i)) { // 选了第i个人                 for (int j = 0; j &lt; m; ++j) {                     sum[j] += a[i][j];                 }             }         }         // 检查所有系统是否都 ≥ 0         bool ok = true;         for (long long s : sum) {             if (s &lt; 0) {                 ok = false;                 break;             }         }         if (ok) {             max_people = cnt;         }     }     cout &lt;&lt; max_people &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。
13. 简答题

博弈游戏

题目描述

两位玩家进行回合制博弈游戏,游戏总计进行 n 轮。每一轮,双方都要从1、2、3三个数字中选择一个出招,胜负规则如下:

(1)若双方选择的数字相同,本轮为平局;

(2)若数字不同,胜负遵循固定克制关系:1克制2,2克制3,3克制1,被克制的一方本轮落败,克制的一方本轮获胜。

其中一位玩家提前掌握了对手的完整出招顺序——对手在第 i 轮选择的数字为 si,所有 si 组成一个长度为 n 的序列。

该玩家需要规划自己每一轮的出招,满足以下全部条件:

(1)任何一轮都不能落败(即每一轮只能获胜或平局);

(2)不能连续两轮选择相同的数字出招;

(3)在满足前两个条件的前提下,尽可能多地获得轮次的胜利。

请计算该玩家最多能赢得的轮次数量。

输入格式

第一行:一个整数表示n。

第二行:n 个整数,表示s1、s2、……、sn,每个数为1、2或3。

输出格式

输出一个整数,表示玩家最多能赢得的游戏轮数。

输入样例#1

6
3 1 2 2 1 2

输出样例#1

5

输入样例#2

24
2 3 1 3 2 1 1 1 1 1 3 3 1 3 1 3 2 2 1 2 3 1 2 2

输出样例#2

18

说明提示:

1≤n≤200,000,si∈{1,2,3}

限制:

时间限制:1000ms,内存限制:256MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; int main() {     ios::sync_with_stdio(false);     cin.tie(nullptr);     int n;     cin &gt;&gt; n;     vector&lt;int&gt; s(n);     for (int i = 0; i &lt; n; ++i) {         cin &gt;&gt; s[i];     }     int ans = 0;     int last = 0; // 上一轮出的数     for (int x : s) {         int win;    // 能赢的数         int draw = x; // 能平的数         // 计算克制关系:1克2,2克3,3克1         if (x == 1) win = 3;         else if (x == 2) win = 1;         else win = 2;         // 优先选赢的,只要不和上一轮重复         if (win != last) {             ans++;             last = win;         }         // 不能赢 → 只能平         else {             last = draw;         }     }     cout &lt;&lt; ans &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。
14. 简答题

作品选拔

题目描述

创新大赛组委会收到了 n 件学生参赛作品,每件作品都有对应的综合评审得分,其中第 i 件作品的得分为 ai。

根据赛事章程,组委会需从所有备选作品中选出 m 件作品晋级市级终评。为保障终评作品的整体质量,要求选出的 m 件作品中,至少有 k 件作品的综合得分不低于赛事划定的基准线 x。

请你帮助组委会计算,一共有多少种符合要求的作品遴选方案?由于答案数值可能过大,请输出方案数对998244353取模后的结果。

输入格式

第一行,两个正整数n、m;

第二行,n 个正整数,分别表示 a1、a2、……、an;

第三行,两个正整数 k、x。

输出格式

输出满足条件的方案数对 998244353 取模后的结果。

输入样例#1

3 2

10 20 30

1 20

输出样例#1

3

输入样例#2

4 2

5 10 15 20

1 12

输出样例#2

5

说明提示:

对于50%的数据,1≤n≤20;

对于100%的数据,1≤n≤1000,1≤k≤m≤n,1≤ai、x≤10^9。

限制:

时间限制:1000ms,内存限制:256MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; const int MOD = 998244353; const int MAX = 1005; long long C[MAX][MAX]; // 预处理组合数 C(n, k) void init() { C[0][0] = 1; for (int i = 1; i &lt; MAX; i++) { C[i][0] = 1; for (int j = 1; j &lt;= i; j++) { C[i][j] = (C[i-1][j-1] + C[i-1][j]) % MOD; } } } int main() { init(); // 第一步:读 n, m int n, m; cin &gt;&gt; n &gt;&gt; m; // 第二步:读 n 个分数 int a[MAX]; for (int i = 0; i &lt; n; i++) { cin &gt;&gt; a[i]; } // 第三步:读 k, x int k, x; cin &gt;&gt; k &gt;&gt; x; // 统计高分、低分数量 int high = 0, low = 0; for (int i = 0; i &lt; n; i++) { if (a[i] &gt;= x) high++; else low++; } // 计算答案 long long ans = 0; int max_t = min(high, m); for (int t = k; t &lt;= max_t; t++) { int need = m - t; if (need &lt; 0 || need &gt; low) continue; ans = (ans + C[high][t] * C[low][need]) % MOD; } cout &lt;&lt; ans &lt;&lt; endl; return 0; }</pre>
这道题暂未补解析。