2026年3月青少年软件编程C++等级考试六级真题(含答案)

2026年3月青少年软件编程C++等级考试六级真题(含答案)一、单选题（共5题，共10分）。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.后序遍历标准答案：C。5.广度优先搜索（BFS）通常使用哪种数据结构实现？（）。A.栈B.队列C.链表D.数组标准答案：B。二、判断题（共5题，共10分）。6.哈希表的核心是通过哈希函数将关键字映射到数组下标，实现快速查找。（）。A.正确B.错误标准答案：正确。7.题DFS中的剪枝操作，目的是减少不必要的搜索分支，提高搜索效率。（）。A.正确B.错误标准答案：正确。8.从5个不同的元素中选3个进行排列，排列数为60。（）。A.正确B.错误标准答案：正确。9.哈夫曼编码的构建过程使用了贪心算法的思想。（）。A.正确B.错误标准答案：正确。10.有向图的邻接矩阵中，第i行第j列的元素表示从节点j到节点i的边。（）。A.正确B.错误标准答案：错误。三、编程题（共4题，共80分）。11.能量槽。题目描述：在实验室中，有一个“能量槽”和n个待处理的能量块。第i个能量块的能级为ai，其蕴含的能量为2ai。实验需按顺序执行n次操作，第i次操作流程如下：（1）将第i个能量块放入堆槽的顶部。（2）随后启动“自动融合程序”，重复执行以下检查，直到无法继续。若槽中能量块数量≤1，停止融合。若顶部第1个与第2个能量块的能级不同，停止融合。若顶部两个能量块能级相同，则将它们从槽中移除，并向顶部放入一个能级为原能级+1的新能量块，其能量为两者之和。再次回到检查步骤，继续尝试融合。求n次操作全部完成后，槽中剩余的能量块总数。输入：第一行，一个整数n。接下来n行，每行一个整数ai。输出：输出n次操作结束后槽中剩余能量块的数量。数据范围：1≤n≤2×10^5，0≤ai≤10^9，输入均为整数。输入样例1：72113533输出样例1：3输入样例2：500012输出样例2：4参考程序：#include<iostream>#include<vector>usingnamespacestd;typedeflonglongll;intmain(){ios::sync_with_stdio(false);cin.tie(0);intn;cin>>n;vector<ll>st;while(n--){llx;cin>>x;st.push_back(x);//循环合并顶部两个相同的能量块。while(st.size()>=2){intlen=st.size();lla=st[len-1];llb=st[len-2];if(a!=b)break;//两个相同，合并成a+1。st.pop_back();st.pop_back();st.push_back(a+1);}}cout<<st.size()<<endl;return0;}12.星际探险。题目描述：星际探险队计划从n名候选者中挑选队员组成小队，每名候选者只能入选一次。飞船上有m个关键系统，第i名候选者的加入会对第j个系统的状态值产生ai,j的影响，影响可正可负。探险安全条例要求，最终小队组成后，每个系统的状态值总和都必须不低于0，否则飞船无法维持安全航行。在满足该要求的前提下，希望小队的人数尽可能多，请输出这个最大人数。若不存在任何满足条件的选人方案，输出0。输入：第一行：两个整数表示n与m。第二行到第n+1行：第i+1行有m个整数，表示a(i,1),a(i,2)……a(i,m)。输出：单个整数：表示答案。数据范围：1≤n,m≤16，-10^6≤a(i,j)≤10^6。输入样例1：4311-21-21-211222输出样例1：4参考程序：#include<iostream>#include<vector>usingnamespacestd;intmain(){intn,m;cin>>n>>m;vector<vector<int>>a(n,vector<int>(m));for(inti=0;i<n;i++){for(intj=0;j<m;j++){cin>>a[i][j];}}intans=0;//枚举所有选人组合（二进制状态）。for(intmask=1;mask<(1<<n);mask++){vector<int>sum(m,0);intcnt=0;//统计当前组合选了哪些人。for(inti=0;i<n;i++){if(mask&(1<<i)){cnt++;for(intj=0;j<m;j++){sum[j]+=a[i][j];}}}//判断所有系统是否都≥0。boolok=true;for(intj=0;j<m;j++){if(sum[j]<0){ok=false;break;}}//合法，更新最大人数。if(ok){if(cnt>ans)ans=cnt;}}cout<<ans<<endl;return0;}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≤n≤2×10^5，si∈{1,2,3}。输入样例1：6312212输出样例1：5输出样例2：18参考程序：#include<iostream>#include<vector>usingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(0);intn;cin>>n;vector<int>s(n);for(inti=0;i<n;++i){cin>>s[i];}intans=0;intlast=0;for(intx:s){intwin;if(x==1)win=3;//3赢1。elseif(x==2)win=1;//1赢2。elsewin=2;//2赢3。if(win!=last){ans++;last=win;}else{last=x;//平局。}}cout<<ans<<endl;return0;}14.作品选拔。题目描述：创新大赛组委会收到了n件学生参赛作品，每件作品都有对应的综合评审得分，其中第i件作品的得分为ai。根据赛事章程，组委会需从所有备选作品中选出m件作品晋级市级终评。为保障终评作品的整体质量，要求选出的m件作品中，至少有k件作品的综合得分不低于赛事划定的基准线x。请你帮助组委会计算，一共有多少种符合要求的作品遴选方案？由于答案数值可能过大，请输出方案数对998244353取模后的结果。输入：第一行，两个正整数n,m。第二行，n个正整数，分别表示a1,a2,……,an。第三行，两个正整数k,x。输出：输出满足条件的方案数对998244353取模后的结果。数据范围：1≤n≤10^3，1≤k≤m≤n，1≤ai,x≤10^9。输入样例1：32102030120输出样例1：3输入样例2：425101520112输出样例2：5参考程序：#include<iostream>#include<algorithm>usingnamespacestd;constintMOD=998244353;constintMAXN=1005;longlongC[MAXN][MAXN];inta[MAXN];intn,m,k,x;inthigh,low;//high：>=x的数量，low：<x的数量。//预处理组合数C(n,k)。voidinit(){C[0][0]=1;for(inti=1;i<MAXN;i++){C[i][0]=1;for(intj=1;j<=i;j++){C[i][j]=(C[i-1][j-1]+C[i-1][j])%MOD;}}}intmain(){init();cin>>n>>m;for(inti=1;i<=n;i++)cin>>a[i];cin>>k>>x;//统计>=x和<x的作品数量。for(inti=1;i<=n;i++){if(a[i]>=x)high++;elselow++;}longlo