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

2026年6月青少年软件编程C/C++等级考试六级真题(含答案)一、单选题(共5题，共10分)。1.队列的进出规则是？（）。A.先进后出B.先进先出C.后进先出D.随机进出标准答案：B。2.深度优先搜索通常使用哪种数据结构实现？（）。A.栈B.队列C.数组D.链表标准答案：A。3.完全背包和01背包的核心区别是？（）。A.完全背包的物品数量更多B.完全背包的每件物品可以选择无限次，01背包只能选一次。C.完全背包的背包容量更大D.完全背包只能用二维DP数组实现标准答案：B。4.利用欧几里得辗转相除法计算gcd(48,36)，最大公约数结果？（）。A.4B.6C.12D.18标准答案：C。5.一棵二叉树的前序遍历为`12453`，中序遍历为`42513`，则后序遍历为？（）。A.45231B.12345C.42531D.54321标准答案：A。二、判断题(共5题，共10分)。6.题DFS剪枝操作一定会改变最终求解答案。（）。A.正确B.错误标准答案：错误。7.从8个不同元素中选4个的组合数为70。（）。A.正确B.错误标准答案：正确。8.无向图的邻接矩阵是对称矩阵。（）。A.正确B.错误标准答案：正确。9.哈希冲突是指两个不同的关键字，通过哈希函数得到了相同的哈希地址。（）。A.正确B.错误标准答案：正确。10.一棵有n个节点的树，恰好有n-1条边。（）。A.正确B.错误标准答案：正确。三、编程题(共4题，共80分)。11.删除字符串。题目描述：给定一个仅由X、Y、Z三种字符组成的字符串s。只要s中包含连续子串XYZ，就重复执行以下操作：删除s中最靠左的连续子串XYZ。请你输出经过所有操作后，最终得到的字符串。输入格式：第一行一个字符串s，仅由X、Y、Z三种字符组成。输出格式：输出一行，为经过所有操作后得到的最终字符串。输入样例：YXXYZYZZXYZXZ输出样例：YZXZ说明提示：字符串s仅由X、Y、Z三种字符构成。字符串长度满足1≤∣s∣≤2×105。时间限制：1000ms。内存限制：256MiB。参考程序：#include<iostream>#include<cstdio>#include<cstring>usingnamespacestd;chara[200005];//字符串S。charS[200005];//栈。inttop;//栈顶指针。intmain(){scanf("%s",a);intn=strlen(a);for(inti=0;i<n;i++){S[++top]=a[i];//入栈。if(top>=3){//防溢出。if(S[top-2]=='X'&&S[top-1]=='Y'&&S[top]=='Z')//检查栈顶的元素。top-=3;//出栈。}}for(inti=1;i<=top;i++)printf("%c",S[i]);//输出。return0;}12.空间折叠。题目描述：在古老的星尘遗迹中，地面被划分为H行W列的石板网格。每块石板要么是完好的（用.表示），要么是破碎的（用#表示），只有完好石板才能安全站立。你从入口(Ch,Cw)出发，要前往祭坛(Dh,Dw)。入口和祭坛保证是完好石板，且位置不同。你可以执行以下两种行动：步行：向上、下、左、右移动到相邻的完好石板。该行动不消耗能量。空间折叠：以当前石板为中心，向5×5的方形区域（即行偏移−2到+2，列偏移−2到+2）内的任意完好石板瞬间传送。该行动消耗1点能量，且不能超出遗迹边界。请你计算从入口到祭坛所需的最少能量消耗。如果无法到达，输出−1。输入格式：第一行，两个整数HW。第二行，两个整数ChCw。第三行，两个整数DhDw。接下来H行，每行一个长度为W的字符串，第i行表示迷宫的第i行，其中'.'表示道路，'#'表示墙壁。输出格式：输出一个整数，表示最少能量消耗次数。若无法到达，输出−1。输入样例1：输出样例1：1输入样例2：输出样例2：-1输入样例3：输出样例3：0输入样例4：输出样例4：2说明提示：1≤H,W≤103。1≤Ch,Dh≤H。1≤Cw,Dw≤W。Sij为#或。起点(Ch,Cw)和终点(Dh,Dw)均为道路。起点与终点不同。时间限制：1000ms。内存限制：256MiB。参考程序：#include<bits/stdc++.h>usingnamespacestd;constintN=1e3+10;constintdx[]={1,-1,0,0};constintdy[]={0,0,1,-1};chara[N][N];intsx,sy,tx,ty;intn,m,dis[N][N];voidbfs(){memset(dis,0x3f,sizeof(dis));dis[sx][sy]=0;deque<pair<int,int>>q;q.push_front({sx,sy});while(!q.empty()){auto[x,y]=q.front();q.pop_front();for(inti=0;i<4;i++){intnx=x+dx[i];intny=y+dy[i];if(nx<1||ny<1)continue;if(nx>n||ny>m)continue;if(a[nx][ny]=='#')continue;if(dis[nx][ny]>dis[x][y]){dis[nx][ny]=dis[x][y];q.push_front({nx,ny});}}for(intdx=-2;dx<=2;dx++)for(intdy=-2;dy<=2;dy++){intnx=x+dx;intny=y+dy;if(nx<1||ny<1)continue;if(nx>n||ny>m)continue;if(a[nx][ny]=='#')continue;if(dis[nx][ny]>dis[x][y]+1){dis[nx][ny]=dis[x][y]+1;q.push_back({nx,ny});}}}if(dis[tx][ty]==0x3f3f3f3f)printf("-1");elseprintf("%d",dis[tx][ty]);}signedmain(){scanf("%d%d%d%d%d%d",&n,&m,&sx,&sy,&tx,&ty);for(inti=1;i<=n;i++){scanf("\n");for(intj=1;j<=m;j++)scanf("%c",&a[i][j]);}bfs();}13.宝可梦。题目描述：你将按顺序遭遇n只宝可梦，第i只宝可梦的强度为ai。对每只宝可梦，你可以选择将其放走或击败，收益规则如下：放走宝可梦：获得0点经验值。击败强度为x的宝可梦：基础获得x点经验值；若本次是你第偶数次击败宝可梦（第2次、第4次……），将额外获得x点经验值。请计算你能获得的最大总经验值。输入格式：第一行一个正整数n，表示宝可梦的总数量。第二行n个正整数a1,a2,…,an，依次表示每只宝可梦的强度。输出格式：输出一个整数，表示可获得的最大总经验值。输入样例：515327输出样例：28说明提示：1≤n≤2×105。1≤ai≤109。时间限制：1000ms。内存限制：256MiB。参考程序：#include<iostream>usingi64=longlong;intmain(){intn;std::cin>>n;i64even=0;i64odd;std::cin>>odd;while(n-->1){i64a;std::cin>>a;autotemp=std::max(even,odd+a*2);odd=std::max(odd,even+a);even=temp;}std::cout<<std::max(odd,even)<<"\n";}14.题L形硬币。题目描述：有一个n×n的棋盘，某些格子里有硬币（用o表示），其余为空（用x表示）。对于每一个有硬币的格子，我们可以选择同一行中的另一个硬币和同一列中的另一个硬币（均不同于当前格子），这三个格子组成一个“L”形（当前格子为拐角）。请问一共有多少种不同的这样的三元组？注意：不同的拐角格子视为不同的三元组；同一行或同一列中选择不同的另一个硬币也视为不同的三元组。输入格式：第一行一个整数n。接下来n行，每行一个长度为nn的字符串，由o和x组成。输出格式：输出一个整数，表示满足条件的三元组总数。输入样例1：2oooo输出样例1：4输入样例2：3ooooxxxxo输出样例2：4说明提示：2≤n≤2000。时间限制：1000ms。内存限制：256MiB。参考程序：#include<iostream>usingnamespacestd;usingll=longlong;constintN=2e3+10;intn;chars[N][N];inta1[N],a2[N];signedmain(){cin>>n;for(inti=1;i<=n;i++){for(intj=1;j<=n;j++){cin>>s[i][j];a1[i]+=(s[i][j]=='o');a2[j