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

2026年6月青少年软件编程C/C++等级考试四级真题(含答案)一、单选题(共10题，共20分)。1.已知`intx=15;int*p=&x;`以下说法错误的是？（）。A.p中存储的是变量x的内存地址B.*p代表指针p指向的变量x的值C.执行`*p=20;`后，x的值会变为20。D.执行`p=20;`后，x的值会变为20。标准答案：D。2.执行以下代码，输出结果是？（）。intarr[5]={10,20,30,40,50};int*p=arr;cout<<*(p+2);A.10B.20C.30D.40标准答案：C。3.以下关于C++类的说法，正确的是？（）。A.类的成员默认访问权限是publicB.类中只能定义成员变量，不能定义成员函数。C.面向对象是一种封装数据与行为的编程方法D.一个类只能创建一个对象标准答案：C。4.有结构体定义如下，以下写法正确的是？（）。structBook{stringname;doubleprice;};A.B="C++入门";B.Bookb;b.price=39.9;C.Bookb;b->name="算法竞赛";D.structb;="数据结构";标准答案：B。5.将十进制数25转换为二进制，结果是？（）。A.10101B.11001C.11100D.10011标准答案：B。6.题C++表达式`7|3`的计算结果是？（）。A.3B.7C.10D.21标准答案：B。7.以下排序算法中，最坏时间复杂度为O(nlogn)的是？（）。A.冒泡排序B.插入排序C.归并排序D.选择排序标准答案：C。8.以下关于排序算法的说法，错误的是？（）。A.快速排序是分治思想的典型应用B.冒泡排序每一轮都会将一个最大的元素"冒泡"到末尾C.插入排序适合处理已经基本有序的数组D.选择排序是稳定排序算法标准答案：D。9.两个长度分别为1000位和800位的大整数相乘，结果的最大长度是？（）。A.1000B.1800C.1801D.800000标准答案：B。10.高精度减法运算中，不需要做的事情有？（）。A.比较两个数的大小B.确定结果的符号C.判断结果的奇偶性D.确定结果的长度标准答案：C。二、判断题(共10题，共20分)。11.空指针`nullptr`是C++11引入的，专门用于表示空指针，比`NULL`更安全。（）。A.正确B.错误标准答案：正确。12.指针可以进行加减运算。（）。A.正确B.错误标准答案：正确。13.定义结构体时使用关键字`struct`。（）。A.正确B.错误标准答案：正确。14.结构体的成员可以是一个数组，数组的元素也可以是一个结构体。（）。A.正确B.错误标准答案：正确。15.八进制数12转换为十进制数是14。（）。A.正确B.错误标准答案：错误。16.题C++中，右移运算符`>>`对于有符号数，会在低位补符号位。（）。A.正确B.错误标准答案：错误。17.归并排序是稳定排序算法。（）。A.正确B.错误标准答案：正确。18.排序算法的稳定性是指排序的速度是否稳定。（）。A.正确B.错误标准答案：错误。19.题C++的longlong类型可以存储任意大的整数。（）。A.正确B.错误标准答案：错误。20.高精度加法运算中，通常从数字的最低位开始计算。（）。A.正确B.错误标准答案：正确。三、编程题(共2题，共60分)。21.总异或和。题目描述：给定长度为n的序列A1,A2,…,An。我们要计算所有数对(i,j)对应的Ai+Aj的总异或和。即把所有满足1≤i,j≤n的Ai+Aj依次进行异或，输出最终结果。举例：当n=3时，计算式为：(A1+A1)⊕(A1+A2)⊕(A1+A3)⊕(A2+A1)⊕(A2+A2)⊕(A2+A3)⊕(A3+A1)⊕(A3+A2)⊕(A3+A3)。其中⊕表示按位异或运算。输入格式：共两行：第一行：一个正整数n。第二行：n个正整数，表示序列A1,A2,…,An。输出格式：输出一个整数，表示所有数对计算后的总异或值。输入样例：321227输出样例：42说明提示：1≤n≤106。1≤Ai≤109。时间限制：1000ms。内存限制：256MiB。参考程序：#include<bits/stdc++.h>usingnamespacestd;intmain(){intn;cin>>n;intans=0;for(inti=1;i<=n;i++){inta;cin>>a;ans^=2*a;}cout<<ans;}22.三数之和。题目描述：给定三个非负整数a,b,c，请你求出三个数的和。输入格式：三行，每行一个整数，分别表示a，b，c。输出格式：输出a+b+c的和。输入样例1：123输出样例1：6输入样例2：111111111111111111111111111111111111111111111111111111122222222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333333333输出样例2：6666666666666666666666666666666666666666666666666666666说明提示：0≤a,b,c≤101000。时间限制：1000ms。内存限制：256MiB。参考程序：#include<iostream>#include<string>#include<algorithm>usingnamespacestd;stringadd(stringnum1,stringnum2){reverse(num1.begin(),num1.end());reverse(num2.begin(),num2.end());stringres;intcarry=0;intmax_len=max(num1.size(),num2.size());for(inti=0;i<max_len;++i){intdigit1=(i<num1.size())?(num1[i]-'0'):0;intdigit2=(i<num2.size())?(num2[i]-'0'):0;intsum=digit1+digit2+carry;res.push_back((sum%10)+'0');carry=sum/10;}if(carry>0){res.push_back(carry+'0');}reverse(res.begin(),res.end());size_tstart_pos=0;while(start_pos<res.size()-1&&res[start_pos]=='0'){start_pos++;}returnres.subst