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

2026年3月青少年软件编程C++等级考试四级真题(含答案)一、单选题（共10题，共20分）。1.已知intx=10;要让指针p指向x，以下写法正确的？（）。A.intp=&x;B.int*p=&x;C.int*p=x;D.*p=&x;标准答案：B。2.执行以下代码，输出结果？（）。inta=20;int*p=&a;*p=30;cout<<a;A.20B.30C.0D.随机值标准答案：B。3.以下关于C++结构体的说法，错误的？（）。A.结构体可以包含多个不同类型的成员变量B.结构体可以定义成员函数C.结构体变量的成员可以通过`.`运算符访问D.结构体的大小等于所有成员变量大小的总和，无任何内存对齐。标准答案：D。4.有结构体定义如下，访问结构体变量s的age成员，写法正确的？（）。structStudent{stringname;intage;};Students;A.s->ageB.Student.ageC.s.ageD.*s.age标准答案：D。5.将二进制数1010转换为十进制数，结果？（）。A.8B.10C.12D.14标准答案：B。6.题C++表达式5&3的计算结果？（）。A.1B.7C.8D.15标准答案：A。7.以下排序算法中，平均时间复杂度为O(nlogn)的？（）。A.冒泡排序B.插入排序C.选择排序D.快速排序标准答案：D。8.以下关于排序算法稳定性的说法，正确的？（）。A.冒泡排序是不稳定排序B.选择排序是稳定排序C.插入排序是稳定排序D.快速排序是稳定排序标准答案：C。9.在用数组实现高精度加法时，若从数组下标0开始存储数字，通常选择将最低位存储在下标0处。这样设计的主要原因？（）。A.方便按从低位到高位的顺序处理进位B.方便按从高位到低位输出C.节省数组空间D.避免数组越界标准答案：A。10.两个长度为n和m的大整数相加，结果的最大长度？（）。A.max(n,m)B.max(n,m)+1C.n+mD.n+m+1标准答案：B。二、判断题（共10题，共20分）。11.题32位系统中，int类型指针占用4个字节的内存空间。（）。A.正确B.错误标准答案：正确。12.空指针NULL可以被解引用，不会出现运行错误。（）。A.正确B.错误标准答案：错误。13.题C++中，结构体的成员变量必须全部是public的，不能设置为private或protected。（）。A.正确B.错误标准答案：错误。14.相同类型的结构体变量之间可以直接用=进行赋值。（）。A.正确B.错误标准答案：正确。15.冒泡排序的最坏时间复杂度是O(n2)。（）。A.正确B.错误标准答案：正确。16.十进制数15转换为二进制数是1111。（）。A.正确B.错误标准答案：正确。17.快速排序的核心思想是分治法。（）。A.正确B.错误标准答案：正确。18.题C++中，左移运算符<<会将操作数的二进制位向左移动，右侧补0。（）。A.正确B.错误标准答案：正确。19.题C++的longlong类型可以存储任意长度的大整数，无需使用数组实现高精度。（）。A.正确B.错误标准答案：错误。20.高精度乘法运算中，两个n位的大整数相乘，结果最长有2n位。（）。A.正确B.错误标准答案：正确。三、编程题（共2题，共60分）。21.进制转换。题目描述：十一进制是一种以11为基数的计数体系，其数字由0-9的常规数字和代表数值10的符号（大写字母A）组成。给定一个十进制非负整数n，请将其转换为十一进制数并输出。具体规则：十一进制的每一位取值为0、1、2、3、4、5、6、7、8、9、A。特别地，十进制0转换为十一进制仍为0。输入：单个整数表示十进制非负整数n。输出：单个字符串，表示转换后的十一进制数。数据范围：0≤n≤10^6。输入样例1：23输出样例1：21输入样例2：11输出样例2：10输入样例3：10输出样例3：A输入样例4：0输出样例4：0参考程序：#include<iostream>#include<string>#include<algorithm>usingnamespacestd;intmain(){intn;cin>>n;//特殊情况：输入0直接输出0。if(n==0){cout<<0<<endl;return0;}stringres;while(n>0){intrem=n%11;//取余数。if(rem==10){res+='A';//余数10用A表示。}else{res+=to_string(rem);}n=n/11;//除以基数11。}reverse(res.begin(),res.end());//反转得到正确结果。cout<<res<<endl;return0;}22.双阶乘。题目描述：双阶乘（用n!!表示）是阶乘的一种扩展形式，其定义为：对于给定的非负整数n，n!!表示从n开始，依次乘以比前一项小2的数，直至乘积项不小于1为止。具体规则：若n为偶数：n!!=n×(n-2)×(n-4)×…×2。若n为奇数：n!!=n×(n-2)×(n-4)×…×1。特别地，0!!=1，1!!=1。给定一个整数n，请使用高精度算法计算并输出n!!的结果。输入：单个整数表示n。输出：单个整数，表示n!!的计算结果。数据范围：0≤n≤2000。输入样例1：5输出样例1：15输入样例2：20输出样例2：3715891200输入样例3：100参考程序：#include<iostream>usingnamespacestd;intmain(){intn;cin>>n;//用数组存高精度结果，足够大。intans[10000];//初始化长度为1，值为1。intlen=1;ans[0]=1;//双阶乘：从n开始，每次-2。for(inti=n;i>=1;i-=2){intcarry=0;//进位。//每一位相乘。for(intj=0;j<len;j++){longlongproduct=1LL*ans[j]*i+carry;ans[j]=product%10;carry=product/10;}//处理剩余进位。while(carry>0){ans[len]=carry