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

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

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

一、单选题

1. 单选题
队列的进出规则是?( )
  • A 先进后出
  • B 先进先出
  • C 后进先出
  • D 随机进出
查看答案与解析
答案:B
解析: 队列是一种线性数据结构,元素的添加发生在一端,移除发生在另一端。新进入的元素总是置于队列末尾,而最先进入的元素始终位于队列前端,只有当其前面没有其他元素时才能被移除。每一元素按进入顺序依次等待处理,任何元素不能跳过在其前面的元素直接被移除。该结构确保了元素的处理顺序与其进入顺序完全一致,不存在优先级调整或随机选择机制。所有操作遵循固定的顺序规则,不因外部条件改变进出次序。
2. 单选题
深度优先搜索通常使用哪种数据结构实现?( )
  • A 栈
  • B 队列
  • C 数组
  • D 链表
查看答案与解析
答案:A
解析: 深度优先搜索在遍历图或树时,从起始节点出发,沿着一条路径尽可能深入地访问未访问节点。当无法继续向下时,回溯到上一个存在未访问邻接节点的节点继续遍历。该过程要求后访问的节点先被处理,符合后进先出的顺序特性。栈结构支持这种后进先出的操作模式,通过压入当前节点并弹出最近节点实现路径探索与回溯。队列遵循先进先出原则,适用于按层级展开的遍历方式。数组和链表作为线性存储结构,不直接提供访问顺序控制,需依赖其他机制实现遍历逻辑。
3. 单选题
完全背包和01背包的核心区别是?( )
  • A 完全背包的物品数量更多
  • B 完全背包的每件物品可以选择无限次,01背包只能选一次
  • C 完全背包的背包容量更大
  • D 完全背包只能用二维DP数组实现
查看答案与解析
答案:B
解析: 完全背包与01背包的机制差异体现在物品选择次数上。在状态转移过程中,每件物品是否可被重复选取直接影响决策逻辑。若允许对同一件物品多次选取,则当前阶段的状态可由同一物品在之前阶段更新后的状态再次推导;若仅允许选取一次,则当前物品对每个状态最多贡献一次影响。该差异导致两者在动态规划数组更新顺序上的不同:前者可在一次遍历中正序更新以允许多次选取,后者需逆序更新以避免重复使用同一物品。实现维度与物品总数、背包容量等参数无必然关联,二维数组可用于任一模型,非二者本质区别特征。
4. 单选题
利用欧几里得辗转相除法计算 gcd(48,36),最大公约数结果?( )
  • A 4
  • B 6
  • C 12
  • D 18
查看答案与解析
答案:C
解析: 将两个数中较大者作为被除数,较小者作为除数进行整除运算,得到余数;若余数不为零,则将原除数作为新的被除数,余数作为新的除数继续运算;重复此过程直至余数为零,此时的除数即为两数的最大公约数。每一步运算仅依赖前一步的被除数与除数,运算过程为确定性迭代,无分支或条件判断介入。
5. 单选题
一棵二叉树的前序遍历为`1 2 4 5 3`,中序遍历为`4 2 5 1 3`,则后序遍历为?( )
  • A 4 5 2 3 1
  • B 1 2 3 4 5
  • C 4 2 5 3 1
  • D 5 4 3 2 1
查看答案与解析
答案:A
解析: AI解析服务异常,请稍后重试

二、判断题

6. 判断题

DFS 剪枝操作一定会改变最终求解答案。( )

  • A对
  • B错
查看答案与解析
答案:错
解析: 分析DFS剪枝操作的作用机制。剪枝是在搜索过程中提前排除不符合条件的分支,减少无效遍历。剪枝分为可行性剪枝、最优性剪枝等类型,其本质是利用约束条件或目标函数性质跳过部分状态空间。剪枝不改变问题本身的解空间定义,仅影响搜索路径与访问节点数量。是否影响最终求解答案取决于剪枝条件是否正确保留了可达解。若剪枝条件严格保证不删除合法解,则最终答案不变;若剪枝误删可行解,则结果可能发生变化。因此剪枝操作与答案变化之间不存在必然因果关系。
7. 判断题

从8个不同元素中选4个的组合数为70。( )

  • A对
  • B错
查看答案与解析
答案:对
解析: 计算从n个不同元素中选取k个元素的组合数,使用公式C(n, k) = n! / (k! * (n - k)!)。将n=8、k=4代入公式,得C(8, 4) = 8! / (4! * 4!)。通过分解阶乘并简化表达式,可得到具体数值。组合数仅依赖于n和k的取值,与元素性质无关。该计算过程为确定性运算,结果唯一。
8. 判断题

无向图的邻接矩阵是对称矩阵。( )

  • A对
  • B错
查看答案与解析
答案:对
解析: 无向图中每条边连接两个顶点且无方向,若顶点i与顶点j之间存在边,则在邻接矩阵中第i行第j列和第j行第i列的元素值相等。邻接矩阵通过矩阵元素表示顶点间的连接关系,矩阵的行和列分别对应图的顶点。由于边的无向性,任意两顶点间的连接关系在矩阵中对称出现,导致矩阵关于主对角线对称。只要图结构满足无向性,其邻接矩阵必然呈现对称特性。
9. 判断题

哈希冲突是指两个不同的关键字,通过哈希函数得到了相同的哈希地址。( )

  • A对
  • B错
查看答案与解析
答案:对
解析: 哈希函数将不同关键字映射到有限的地址空间,当两个不同关键字经哈希函数计算后得到相同哈希地址时,即发生哈希冲突。该现象由哈希函数的非单射性导致,是哈希表设计中的固有现象。冲突的产生不依赖于具体实现或外部条件,仅由关键字分布与哈希函数数学性质决定。所有基于哈希函数的存储结构均可能遇到此情况,其存在独立于冲突解决机制。
10. 判断题

一棵有n个节点的树,恰好有n-1条边。( )

  • A对
  • B错
查看答案与解析
答案:对
解析: 树是无向图的一种特殊形式,满足连通且无环的性质。根据图论基本定理,一个具有n个节点的连通无向图若恰好有n-1条边,则该图是一棵树。反之,若一个无向图是树,则其边数必然为n-1。边数与节点数之间的关系由树的结构决定:每新增一个节点,仅需添加一条边连接至已有节点,以维持连通性和无环性。因此,n个节点的树必须具备n-1条边,此关系为树定义的直接推论。

三、简答题

11. 简答题

删除字符串

image1.png

image2.png

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() {     ios::sync_with_stdio(false);     cin.tie(nullptr);     string s, stk;     cin &gt;&gt; s;     for (char c : s) {         stk.push_back(c);         // 长度够3个字符才可以校验XYZ         if (stk.size() &gt;= 3) {             int len = stk.size();             if (stk[len - 3] == 'X' &amp;&amp; stk[len - 2] == 'Y' &amp;&amp; stk[len - 1] == 'Z') {                 // 弹出末尾三位                 stk.pop_back();                 stk.pop_back();                 stk.pop_back();             }         }     }     cout &lt;&lt; stk &lt;&lt; '\n';     return 0; }</pre>
这道题暂未补解析。
12. 简答题

空间折叠

image3.png

image4.png

image5.png

image6.png

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; using pii = pair&lt;int, int&gt;; const int MAXN = 1005; const int INF = 0x3f3f3f3f; int H, W; char grid[MAXN][MAXN]; int dist[MAXN][MAXN]; // 普通四方向步行偏移 int dir4[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; int main() {     ios::sync_with_stdio(false);     cin.tie(nullptr);     cin &gt;&gt; H &gt;&gt; W;     int ch, cw, dh, dw;     cin &gt;&gt; ch &gt;&gt; cw &gt;&gt; dh &gt;&gt; dw;     // 输入下标1转0     int sx = ch - 1, sy = cw - 1;     int tx = dh - 1, ty = dw - 1;     for (int i = 0; i &lt; H; i++) cin &gt;&gt; grid[i];     memset(dist, 0x3f, sizeof dist);     dist[sx][sy] = 0;     deque&lt;pii&gt; dq;     dq.emplace_back(sx, sy);     while (!dq.empty())     {         auto [x, y] = dq.front();         dq.pop_front();         int curCost = dist[x][y];         // 到达终点直接提前输出答案         if (x == tx &amp;&amp; y == ty) break;         // 行动1:步行,代价0         for (auto &amp;d : dir4)         {             int nx = x + d[0], ny = y + d[1];             if (nx &lt; 0 || nx &gt;= H || ny &lt; 0 || ny &gt;= W) continue;             if (grid[nx][ny] == '#') continue;             if (dist[nx][ny] &gt; curCost)             {                 dist[nx][ny] = curCost;                 dq.emplace_front(nx, ny);             }         }         // 行动2:空间折叠,5*5范围,代价+1         for (int dr = -2; dr &lt;= 2; dr++)         {             for (int dc = -2; dc &lt;= 2; dc++)             {                 int nx = x + dr, ny = y + dc;                 if (nx &lt; 0 || nx &gt;= H || ny &lt; 0 || ny &gt;= W) continue;                 if (grid[nx][ny] == '#') continue;                 if (dist[nx][ny] &gt; curCost + 1)                 {                     dist[nx][ny] = curCost + 1;                     dq.emplace_back(nx, ny);                 }             }         }     }     int ans = dist[tx][ty];     cout &lt;&lt; (ans == INF ? -1 : ans) &lt;&lt; '\n';     return 0; }</pre>
这道题暂未补解析。
13. 简答题

宝可梦

image7.png

image8.png

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; typedef long long ll; const ll INF = 1e18; int main() {     ios::sync_with_stdio(false);     cin.tie(nullptr);     int n;     cin &gt;&gt; n;     ll dp0 = 0, dp1 = -INF;     for (int i = 0; i &lt; n; ++i)     {         ll x;         cin &gt;&gt; x;         ll nd0 = dp0, nd1 = dp1; // 不放走:原样继承         // 选择击败进行状态更新         nd0 = max(nd0, dp1 + 2 * x);         nd1 = max(nd1, dp0 + x);         dp0 = nd0; dp1 = nd1;     }     cout &lt;&lt; max(dp0, dp1) &lt;&lt; '\n';     return 0; }</pre>
这道题暂未补解析。
14. 简答题

L形硬币

image9.png

image10.png

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; const int MAXN = 2005; int row[MAXN], col[MAXN]; string grid[MAXN]; int main() {     ios::sync_with_stdio(false);     cin.tie(nullptr);     int n;     cin &gt;&gt; n;     for(int i = 0; i &lt; n; ++i)     {         cin &gt;&gt; grid[i];         for(int j = 0; j &lt; n; ++j)         {             if(grid[i][j] == 'o')             {                 row[i]++;                 col[j]++;             }         }     }     long long ans = 0; // 防止int溢出,2000*2000量级乘积会超int范围     for(int i = 0; i &lt; n; ++i)     {         for(int j = 0; j &lt; n; ++j)         {             if(grid[i][j] == 'o')                 ans += 1LL * (row[i] - 1) * (col[j] - 1);         }     }     cout &lt;&lt; ans &lt;&lt; '\n';     return 0; }</pre>
这道题暂未补解析。