2024年9月GESP编程能力认证C++等级考试三级真题(含答案和解析-在末尾)

2024年9月GESP编程能力认证C++等级考试三级真题(含答案和解析-在末尾)一、单选题（每题2分，共30分）。1.下列代码中，输出结果是（）。#include<iostream>usingnamespacestd;intmain(){doublea=0.9;doubleb=1.0;if(((b-a)==0.1)){cout<<"Equal"<<endl;}else{cout<<"Notequal"<<endl;}}A.EqualB.NotequalC.程序不能正确执行D.没有输出2.关于计算机中的编码，下列说法中正确的是（）。A.机器数的形式值和真值是一致的B.原码就是符号位加上真值C.机器数是带符号的D.[-1]=[10000001]原=[11111111]反3.题8进制数3703转换成16进制数是（）。A.7C3B.7A3C.7B3D.7D34.题0.8125变成二进制是（）。5.下面说法正确的是（）。A.（22&01）==（22&&01）成立B.(23|11)==30C.(23|10)==31D.(23|01)==316.下列说法正确的是（）。A.2>>1和1>>1的值是一样的B.(2>>2)和(1>>1)的值是一样的C.(11^00)和(1^0)的值是一样的D.(~0的输出值是1)7.下列代码实现的是（）。voidSwap(int&a,int&b){if(a!=b){a^=b;b^=a;a^=b;}}A.a和b的异或B.a和b的同或C.a和b的值交换D.a和b的高低位互换8.题a&~1运算实现的是（）。A.使a的最低位为1B.使a的最高位为1C.使a的最低位为0D.使a的最高位为09.题a=10101110,a<<2,下面关于这个说法正确的是（）。A.a的值变为10111000B.a的值变为10111010C.a的值变为01011101D.a的值变为0101110010.下列程序中，result和result2输出分别是（）。longa=123;intb=1;longresult=a&b;cout<<result<<endl;longa2=-123;unsignedintb2=-1;longresult2=a2&b2;cout<<result2<<endl;11.陈A歹种植一批农作物，第一天需要浇水一次，随后的两天（第2，第3天），每天需要浇水2次，再随后的3天（第4，第5，第6天），需要每天浇水3次，这样持续下去，随后的n天，每天需要浇水n次。请问在100天里，总共浇了多少次水（）。A.994B.996C.995D.94512.关于一维数组，下列程序能够正确执行的是（）。A.B.C.D.13.下面的程序中，会输出（）。inta[10]={1,2,3,4,5,6,7,8,9,10};cout<<a[10]<<endl;A.1B.0C.10D.不确定的值14.有ABCD4个人，其中一个是小偷，每个人说一句话，只有小偷说的是假话，其中A说：不是我。B说：是C。C说：是D。D说：C瞎说，请问谁是小偷（）。A.AB.BC.CD.D15.下列程序输出的是（）。A.9B.8C.7D.6二、判断题（每题2分，共20分）。16.题+1和-1的原码进行1+（-1）计算的结果是-2。（）。A.正确B.错误17.题~1的输出值是-2。（）。A.正确B.错误18.题~1=11111110。（）。A.正确B.错误19.取X的低四位，可以用Y=00001111，用X&Y获取X的低四位（）。A.正确B.错误20.下列程序输出的是A。（）。charx=65;x++;cout<<x++<<endl;A.正确B.错误21.下列程序输出的是3。（）。A.正确B.错误22.下列程序将输出1。（）。inta[10]={1};cout<<a[1]<<endl;A.正确B.错误23.下列程序将输出A。（）。inta=65;cout<<(char)a<<endl;A.正确B.错误24.题16进制数AB，表示成2进制数是10101011。（）。A.正确B.错误25.题def(十六进制)=103231(五进制)。（）。A.正确B.错误三、编程题（每题25分，共50分）。26.平衡序列。时间限制：1.0s。内存限制：512.0MB。题面描述：小杨有一个包含n个正整数的序列a，他认为一个序列是平衡的当且仅当存在一个正整数i（1≤i<n）使得序列第1个到第i个数字的总和等于第i+1个到第n个数字的总和。小杨想请你判断序列a是否是平衡的。输入格式：第一行包含一个正整数t，代表测试用例组数。接下来是t组测试用例。对于每组测试用例，一共两行。第一行包含一个正整数n，代表序列长度。第二行包含n个正整数，代表序列a。输出格式：对于每组测试用例，如果序列a是否是平衡的，输出Yes，否则输出No。样例1：对于第一组测试用例，令i=2，则有1+2=3，因此序列是平衡的。对于第二组测试用例，令i=2，则有2+3=1+4，因此序列是平衡的。对于第三组测试用例，不存在满足要求的i。对于全部数据，保证有1≤t≤100，1≤n,ai≤10000。27.回文拼接。时间限制：1.0s。内存限制：512.0MB。题面描述：一个字符串是回文串，当且仅当该字符串从前往后读和从后往前读是一样的，例如，aabaa和ccddcc都是回文串，但abcd不是。小杨有n个仅包含小写字母的字符串，他想请你编写程序判断每个字符串是否由两个长度至少为2的回文串前后拼接而成。输入格式：第一行包含一个正整数n，代表字符串数量。之后n行每行一个仅包含小写字母的字符串。输出格式：对于每个字符串输出一行，如果该字符串由两个长度至少为2的回文串前后拼接而成则输出Yes，否则输出No。样例1：对于第1,3,4个字符串，都不是由两个长度至少为2的回文串前后拼接而成。第2个字符串由回文串aa和bbb前后拼接而成，并且两个回文串长度都至少为2。对于全部数据，保证有1≤n≤10，并且每个字符串的长度不超过100。答案如下。1.答案：B。解析：考察浮点数知识题目，浮点数在计算机中是以二进制形式存储的，而某些十进制小数无法精确表示成二进制小数。因此，在进行浮点数运算时可能会出现微小的舍入误差。例如，0.9和0.1都无法在二进制下精确表示，这可能导致b-a的结果不完全等于0.1，因此选择B选项。2.答案：C。解析：计算机基础知识题目，对于正数形式值和真值相等，如果是负数有符号位的区别并不一致，原码应是符号位加上形式值，-1的原码表示正确，但是反码应该是11111110，因此选择C选项。3.答案：A。解析：进制转换知识题目，可以采用常规方法，先将八进制3703转换成十进制，再转换为十六进制，也可采用快捷方法利用一分三的技巧将3703转二进制，再利用四合一技巧转换为十六进制，最终结果是7C3，因此选择A选项。4.答案：D。解析：考察浮点数进制转换知识题目，将十进制小数转换为二进制小数可以采用不断的乘以2并且记录每次乘积的整数部分来完成，0.8125*2=1.625整数部分为1，0.625*2=1.25整数部分为1，0.25*2=0.5整数部分为0，0.5*2=1整数部分为1，最终是0.1101，因此选择D选项。5.答案：C。解析：考察位运算知识题目，a选项计算后左侧为false右侧为true所以是不成立的，b选项计算结果应为31即（10111）|（1011），c选项正确，d选项计算结果应为0，因此选择C选项。6.答案：B。解析：考察位运算知识题目，a选项计算结果是1和0选项错误，b选项计算结果都为0选项正确，从选项计算结果是11和1选项错误，d选项按位取反，不同类型的输出也不同，对于有符号整数int输出的是-1，因为补码形式是11111111，因此选择B选项。7.答案：C。解析：考察位运算知识题目，最终实现效果就是a和b的值互换，此题可以采用举出具体实例的方式求解，可以设置a=2,b=3即a为0010，b为0011，第一步后a为0001，第二步骤后b为0010，第三步骤后a为0011，因此选择C选项。8.答案：C。解析：考察位运算知识题目，变量a和~1做按位与操作，常规32位整数下1的最低位是1，取反后最低位为0，a变量最低位无论是1还是0计算结果都会是使最低位为0，因此选择C选项。9.答案：A。解析：考察位运算知识题目，此题目直接移动即可，整体左移两位低位补0，最终结果是10111000，因此选择A选项。10.答案：D。解析：考察位运算知识题目，首先是a和b做按位与运算，（01111011）&（00000001）最终结果是1，第二组是a2和b2按位与运算，（01111011）&（11111111）结果是01111011也就是123，因为a2是-123最高位是1，b2是无符号int即所有位数位1的最大值，最高位也为1，相当于符号位计算后也为1，最终是-123，所以选择D选项。11.答案：D。解析：考察逻辑运算题目，按照题面描述分阶段第一天浇水次数是1*1次，第二天浇水次数是2*2次……以此类推到所有阶段累加的天数到100天，最终是累加到13的平方和共91天总次数819次，剩余9天第14阶段每天14次再加9*14次共819+126=945次，因此选择D选项。12.答案：C。解析：考察一维数组知识题目，题目中明显的错误比较容易发现其中ABD三个选项中循环都超范围，设置长度为10数组位置共10个但是下标是0~9不存在a[10]三个选项中都是i<=10，因此选择C选项。13.答案：D。解析：考察一维数组知识题目，设置长度为10数组位置共10个但是下标是0~9不存在a[10]，会输出不确定的值，因此选择D选项。14.答案：C。解析：考察逻辑推理知识题目，此题可以采用假设法分别假设四人中的一人是小偷，也就是说的是假话，看是否与另外三人说的话相悖，如果是则排除，如果都不相悖就是小偷，或者其他合理推理方法均可，因此选择C选项。15.答案：B。解析：考察字符串汉字字节数知识题目，find函数返回的是字符A的位置，但是前面是一个汉字占用两字节，输出显示的位置会是8并不是7，因此选择B选项。16.答案：正确。解析：考察编码知识题目，最高位符号位是0+1=1为负数，低位的1+1结果为2，因此题目说法正确。17.答案：正确。解析：考察编码知识题目，~1可以理解为对00000001进行取反11111110，这个编码恰好是-2的补码，程序中用补码表示，所以输出值是-2，因此题目说法正确。18.答案：正确。解析：考察编码知识题目，与第二题相同，~1是对00000001按位进行取反11111110，因此题目说法正确。19.答案：正确。解析：考察位运算知识题目，y=00001111，最低位是四个1，可以通过和1做&运算的结果来判断出x的低四位分别是什么，因此题目说法正确。20.答案：错误。解析：题面给定的程序中char类型变量x为65，加1后为66由于类型是char类型，输出的内容是字符B并不是A，因此题目说法错误。21.答案：正确。解析：考察编码字符串知识，下标从0开始汉字两个字节，所以字符A下标是2，字符D下标是3，题面中的size_t通常是无符号整数类型，此处当作int理解即可，不影响题目判断，因此题目说法正确。22.答案：错误。解析：考察数组知识，题面中这种数组初始化方式，是将a[0]设置为1，其余位置都是0填充，所以应该是输出0而不是1，因此题目说法错误。23.答案：正确。解析：考察数据类型转换知识，题目中的65转换成字符char类型，对应ASCII码关系，对应字符A，因此题目说法正确。24.答案：正确。解析：考察进制转换知识，将十六进制数字转换成二进制可以采用一分四的方式，A对应1010，B对应1011，因此题目说法正确。25.答案：错误。解析：考察进制转换知识，def转换为十六进制可以先将十六进制转换为十进制，再将十进制转换成五进制，def分别对应13、14、15，转为十进制是13*16²+14*16+15*1=3567，转为五进制后是103232，题目中103231最后一位书写错误，因此题目说法错误。26.参考程序：#include<bits/stdc++.h>usingnamespacestd;inta[10010];intmain(){intt;cin>>t;while(t--){intn;cin>>n;intsum=0;for(inti=1;i<=n;