2025年9月GESP编程能力认证C++等级考试四级真题(含答案)

2025年9月GESP编程能力认证C++等级考试四级真题(含答案)2025年9月GESP编程能力等级认证C++四级考试考试时长120分钟，满分100分，合格线60分，题型包含单项选择题（15题，每题2分，共30分）、判断题（10题，每题2分，共20分）、编程题（3题，分值分别为15分、15分、20分，共50分）。第一部分单项选择题每题给出4个选项，只有1个正确选项，多选、错选、不选均不得分。1.已知inta[5]={1,3,5,7,9};int*p=a+2;则表达式*p++的取值为（）A.3B.5C.7D.9答案：B考点解析：本题考查指针运算与后缀自增运算符优先级。数组名a代表数组首元素地址，a+2指向数组下标为2的元素，即值为5的元素。后缀自增运算符优先级高于解引用运算符，因此*p++等价于*(p++)，先取p当前指向地址的取值（5），再将p指针向后偏移1个int单位指向a[3]，因此最终取值为5。2.已知函数定义为voidswap(int&a,int&b){intt=a;a=b;b=t;}，主函数中执行intx=3,y=5;swap(x,y);后x的取值为（）A.3B.5C.0D.不确定答案：B考点解析：本题考查C++引用的使用。引用是变量的别名，函数参数传递引用时，形参的修改会直接作用于实参，因此swap函数执行后x和y的值完成交换，x变为5。3.下列关于函数重载的定义，符合C++语法规范且不会产生调用歧义的是（）A.intf(inta);intf(intb);B.intf(inta);doublef(inta);C.intf(inta);intf(doublea);D.intf(inta);intf(inta,intb=0);答案：C考点解析：本题考查函数重载的规则。函数重载要求参数列表（参数个数、类型、顺序）存在差异，与返回值类型、参数名无关。A选项参数仅名称不同，不构成重载；B选项仅返回值不同，不构成重载；C选项参数类型不同，合法；D选项调用f(3)时两个函数均匹配，产生歧义，非法。4.32位操作系统下，已知结构体定义为structS{charc;inti;shorts;};则sizeof(S)的取值为（）A.7B.8C.12D.16答案：C考点解析：本题考查结构体内存对齐规则。32位系统下int占4字节、char占1字节、short占2字节，对齐规则为成员变量的偏移量需为自身大小的整数倍，结构体总大小需为最大成员大小的整数倍。charc偏移量为0，占1字节，补3字节对齐到4字节边界；inti偏移量为4，占4字节；shorts偏移量为8，占2字节，补2字节对齐到4字节边界，总大小为4+4+4=12字节。5.执行代码vector<int>v(5,3);v.push_back(5);后，v.size()和v[5]的取值分别为（）A.5,3B.5,5C.6,3D.6,5答案：D考点解析：本题考查STLvector容器的基本操作。vector<int>v(5,3)初始化5个值为3的元素，size为5；push_back(5)在尾部插入元素5，size变为6，下标为5的元素为新插入的5。6.已知递归函数定义为intf(intn){if(n<=1)return1;returnf(n-1)*2+f(n-2);}，则f(3)的返回值为（）A.5B.7C.9D.11答案：B考点解析：本题考查递归函数的计算。f(0)=1，f(1)=1，f(2)=2*f(1)+f(0)=2*1+1=3，f(3)=2*f(2)+f(1)=2*3+1=7。7.下列排序算法中，属于稳定排序的是（）A.快速排序B.堆排序C.归并排序D.选择排序答案：C考点解析：本题考查排序算法的稳定性。稳定排序指排序过程中相等元素的相对顺序不会发生改变，归并排序是稳定排序，快速排序、堆排序、选择排序均为不稳定排序。8.01背包问题中，dp[i][j]表示前i件物品放入容量为j的背包可获得的最大价值，w[i]为第i件物品重量，v[i]为第i件物品价值，下列状态转移方程正确的是（）A.dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])B.dp[i][j]=max(dp[i-1][j],dp[i][j-w[i]]+v[i])C.dp[i][j]=min(dp[i-1][j],dp[i-1][j-w[i]]+v[i])D.dp[i][j]=min(dp[i-1][j],dp[i][j-w[i]]+v[i])答案：A考点解析：本题考查01背包的状态转移。01背包每件物品只能选一次，因此选第i件物品时需从前i-1件物品的状态转移，A选项正确；B选项为完全背包的状态转移方程，C、D为求最小值的转移，不符合背包问题求最大价值的要求。9.C++中类的默认成员访问权限为（）A.publicB.privateC.protectedD.friend答案：B考点解析：本题考查类的访问权限。C++中类的成员默认访问权限为private，结构体的成员默认访问权限为public。10.已知charstr[]="gesp2025";则strlen(str)的取值为（）A.7B.8C.9D.10答案：B考点解析：本题考查strlen函数的规则。strlen计算字符串的长度时，统计到'\0'为止且不包含'\0'，字符串"gesp2025"包含8个有效字符，因此返回值为8。11.表达式3+4*2>10&&5%2的运算结果为（）A.0B.1C.trueD.false答案：B考点解析：本题考查运算符优先级。优先级从高到低为：算术运算符>关系运算符>逻辑运算符，因此先计算4*2=8，3+8=11，11>10结果为1；5%2结果为1；1&&1结果为1，C++中逻辑表达式返回整数1或0，因此结果为1。12.初始为空的队列，依次执行入队1、入队2、入队3、出队1次、入队4、入队5、出队1次操作后，队头元素为（）A.2B.3C.4D.5答案：B考点解析：本题考查队列先进先出的特性。入队1、2、3后队列元素为[1,2,3]，出队1次移除队头1，队列变为[2,3]；入队4、5后队列变为[2,3,4,5]，出队1次移除队头2，队列变为[3,4,5]，队头元素为3。13.活动选择问题（给定n个活动的开始和结束时间，选择最多的互不重叠的活动）的最优贪心策略为（）A.选择最早开始的活动B.选择最早结束的活动C.选择耗时最短的活动D.选择耗时最长的活动答案：B考点解析：本题考查贪心算法的经典应用。活动选择问题的最优策略为优先选择最早结束的活动，可为后续活动留出最多时间，从而得到最多的活动数量。14.C++中定义int*p[4];下列说法正确的是（）A.p是指向int类型的指针B.p是包含4个int类型指针的数组C.p是指向包含4个int元素数组的指针D.该定义非法答案：B考点解析：本题考查指针数组与数组指针的区分。[]优先级高于*，因此int*p[4]定义的是指针数组，即p为数组，包含4个元素，每个元素为指向int的指针；数组指针的定义为int(*p)[4]。15.下列关于C++编译预处理的说法正确的是（）A.#include指令在编译阶段执行B.#define宏定义在运行阶段执行C.所有预处理指令均以#开头D.宏定义必须携带参数答案：C考点解析：本题考查编译预处理规则。预处理阶段在编译之前执行，#include、#define均在预处理阶段执行，A、B错误；所有预处理指令均以#开头，C正确；宏定义可分为无参宏和有参宏，D错误。第二部分判断题判断下列表述是否正确，正确填√，错误填×，每题2分，错答、不答均不得分。1.C++中引用可以不初始化就直接使用。答案：×考点解析：引用是变量的别名，定义时必须绑定到一个已存在的变量，未初始化的引用使用会触发编译错误。2.STL中stack容器是先进先出的存储结构。答案：×考点解析：stack是栈结构，特性为后进先出，队列queue才是先进先出的存储结构。3.递归函数必须包含终止条件，否则会出现栈溢出错误。答案：√考点解析：递归函数如果没有终止条件，会无限递归调用，函数调用栈耗尽后触发栈溢出错误。4.结构体的成员变量可以是另一个已定义的结构体类型。答案：√考点解析：结构体支持嵌套定义，只要嵌套的结构体在使用前已完成定义，即可作为成员变量类型。5.函数重载可以通过返回值类型进行区分。答案：×考点解析：函数重载的判断依据仅为参数列表的差异，返回值类型不参与重载的区分，仅返回值不同的函数定义会触发编译重复定义错误。6.快速排序的平均时间复杂度为O(nlogn)。答案：√考点解析：快速排序平均情况下的时间复杂度为O(nlogn)，最坏情况下为O(n²)，通过随机选取基准可大幅降低最坏情况的出现概率。7.类的友元函数可以访问类的私有成员。答案：√考点解析：友元的作用是突破类的访问权限限制，友元函数、友元类均可访问目标类的公有、保护、私有成员。8.定义inta[10];后，可以通过a[10]访问数组的最后一个元素。答案：×考点解析：C++数组下标从0开始，长度为10的数组下标范围为0~9，a[10]属于越界访问，会产生未定义行为。9.动态规划问题的子问题需要满足无后效性。答案：√考点解析：无后效性是动态规划的适用前提之一，指某个阶段的状态确定后，后续阶段的决策不会受到之前阶段状态的影响，仅与当前状态有关。10.C++中char类型变量默认占2个字节的存储空间。答案：×考点解析：C++标准中char类型占1个字节的存储空间，wchar_t占2个字节。第三部分编程题要求编写C++代码实现题目功能，代码需符合C++语法规范，输入输出格式与题目要求完全一致，允许使用STL容器。1.数字反转求和（15分）题目描述：给定一个正整数n，将n的每一位数字反转得到新数（反转后的新数忽略前导0），请求出原数与反转后新数的和。输入格式：输入仅一行，包含一个正整数n，保证1≤n≤10^9。输出格式：输出仅一行，包含一个整数，表示所求的和。样例输入1：123样例输出1：444样例输入2：100样例输出2：101解题思路：通过逐位取模的方式提取n的每一位数字，反向拼接得到反转后的数，过程中自动忽略前导零（末尾零拼接时会被自动过滤），最后将原数与反转数相加输出即可。参考代码：usingnamespacestd;longlongreverseNum(longlongn){longlongres=0;while(n>0){res=res*10+n%10;n/=10;}returnres;}intmain(){longlongn;cin>>n;cout<<n+reverseNum(n)<<endl;return0;}评分标准：（1）正确实现数字反转逻辑且忽略前导零：8分（2）边界情况处理正确（如n末尾带0、n为最大取值1e9）：5分（3）输入输出格式符合要求：2分（4）若存在语法错误导致编译不通过，最多得3分；若逻辑错误仅部分测试点通过，按通过比例给分。2.成绩排序（15分）题目描述：给定n个学生的信息，包含姓名、C++成绩、数学成绩，要求按照如下规则排序：第一优先级为总分从高到低排序；总分相同则按照C++成绩从高到低排序；若C++成绩也相同，则按照姓名字典序从小到大排序。输入格式：第一行输入一个正整数n，1≤n≤100；接下来n行，每行输入一个字符串（姓名，长度不超过10，无空格）和两个整数（C++成绩、数学成绩，取值范围0~100），数据之间用空格分隔。输出格式：输出共n行，每行依次输出学生姓名、C++成绩、数学成绩、总分，数据之间用单个空格分隔。样例输入：3zhang9080li8595wang9080样例输出：li8595180zhang9080170wang9080170解题思路：定义结构体存储学生的姓名、各科成绩与总分，自定义排序比较函数，按照题目要求的优先级实现排序规则，最后遍历输出排序后的结果即可。参考代码：usingnamespacestd;structStudent{stringname;intcpp;intmath;inttotal;};boolcmp(constStudent&a,constStudent&b){if(a.total!=b.total){returna.total>b.total;}if(a.cpp!=b.cpp){returna.cpp>b.cpp;}return<;}intmain(){intn;cin>>n;vector<Student>stus(n);for(inti=0;i<n;i++){cin>>stus[i].name>>stus[i].cpp>>stus[i].math;stus[i].total=stus[i].cpp+stus[i].math;}sort(stus.begin(),stus.end(),cmp);for(inti=0;i<n;i++){cout<<stus[i].name<<""<<stus[i].cpp<<""<<stus[i].math<<""<<stus[i].total<<endl;}return0;}评分标准：（1）结构体定义正确，包含所有所需字段：3分（2）自定义排序函数符合题目要求的优先级规则：8分（3）输入输出格式正确，无多余空格或换行：4分（4）若存在语法错误编译不通过最多得3分，若排序规则错误仅部分测试点通过，按通过比例给分。3.受限走楼梯（20分）题目描述：小明走楼梯，每次可以选择走1级、2级或3级台阶，但是第k级台阶是损坏的，不能踩踏。请求出从第0级台阶走到第n级台阶一共有多少种不同的走法，结果对10^9+7取模。输入格式：输入仅一行，包含两个正整数n和k，1≤n≤100，0≤k≤n（k=0表示没有损坏的台阶）。输出格式：输出仅一行，包含一个整数，表示符合要求的走法数，