2024年9月GESPC++三级真题解析

一、单选题（每题2分，共30分）

题目	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
答案	B	C	A	D	C	B	C	C	A	D	D	C	D	C	B

1.下列代码中，输出结果是（ ）
#include<iostream>

using namespace std;

int main()

{

double a=0.9;

double b=1.0;

if(((b-a)==0.1))

{

cout<<"Equal"<<endl;

}

else

{

cout<<"Not equal"<<endl;

}

}

A. Equal

B. Not equal

C. 程序不能正确执行

D. 没有输出
【答案】B

【考纲知识点】

【解析】考察浮点数知识题目，浮点数在计算机中是以二进制形式存储的，而某些十进制小数无法精确表示成二进制小数。因此，在进行浮点数运算时可能会出现微小的舍入误差。例如，0.9和0.1都无法在二进制下精确表示，这可能导致b - a的结果不完全等于0.1，因此选择B选项。

2.关于计算机中的编码，下列说法中正确的是（）

A. 机器数的形式值和真值是一致的

B. 原码就是符号位加上真值

C. 机器数是带符号的

D. [-1]=[1000 0001]原=[1111 1111]反

【答案】C

【考纲知识点】

【解析】计算机基础知识题目，对于正数形式值和真值相等，如果是负数有符号位的区别并不一致，原码应是符号位加上形式值，-1的原码表示正确，但是反码应该是1111 1110，因此选择C选项。

3. 8进制数3703转换成16进制数是（）

A.7C3

B.7A3

C.7B3

D.7D3
【答案】A

【考纲知识点】

【解析】进制转换知识题目，可以采用常规方法，先将八进制3703转换成十进制，再转换为十六进制，也可采用快捷方法利用一分三的技巧将3703转二进制，再利用四合一技巧转换为十六进制，最终结果是7C3，因此选择A选项。

4.0.8125变成二进制是（ ）。

A. 0.1110

B. 0.1 1111 1011 1101

C. 0.1 1111 1011 1100

D. 0.1101

【答案】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.下面说法正确的是（ ）
A. （22&01）==（22&&01）成立

B. (23|11)==30

C. (23|10)==31

D. (23|01)==31

【答案】C

【考纲知识点】

【解析】考察位运算知识题目，a选项计算后左侧为false右侧为true所以是不成立的，b选项计算结果应为31即（10111）|（1011），c选项正确，d选项计算结果应为0，因此选择C选项。

6.下列说法正确的是（）
A. 2>>1和1>>1的值是一样的

B. (2>>2)和(1>>1)的值是一样的

C. (11^00)和(1^0)的值是一样的

D. (~0的输出值是1)

【答案】B

【考纲知识点】

【解析】考察位运算知识题目，a选项计算结果是1和0选项错误，b选项计算结果都为0选项正确，从选项计算结果是11和1选项错误，d选项按位取反，不同类型的输出也不同，对于有符号整数int输出的是-1，因为补码形式是1111 1111，因此选择B选项。

7.下列代码实现的是（ ）
void Swap(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的高低位互换

【答案】C

【考纲知识点】

【解析】考察位运算知识题目，最终实现效果就是a和b的值互换，此题可以采用举出具体实例的方式求解，可以设置a=2,b=3即a为0010，b为0011，第一步后a为0001，第二步骤后b为0010，第三步骤后a为0011，因此选择C选项。

8.a&~1运算实现的是（ ）。

A. 使a的最低位为1

B. 使a的最高位为1
C. 使a的最低位为0

D. 使a的最高位为0

【答案】C

【考纲知识点】

【解析】考察位运算知识题目，变量a和~1做按位与操作，常规32位整数下1的最低位是1，取反后最低位为0，a变量最低位无论是1还是0计算结果都会是使最低位为0，因此选择C选项。

9.a=1010 1110,a<<2,下面关于这个说法正确的是 （ ）。

A. a的值变为1011 1000

B. a的值变为1011 1010

C. a的值变为0101 1101

D. a的值变为0101 1100

【答案】A

【考纲知识点】

【解析】考察位运算知识题目，此题目直接移动即可，整体左移两位低位补0，最终结果是1011 1000，因此选择A选项。

10.下列程序中，result和result2输出分别是 ( )

long a = 123;

int b = 1;

long result = a & b;

cout<<result<<endl;

long a2 = -123;

unsigned int b2 = -1;

long result2 = a2 & b2;

cout<<result2<<endl;
A. 123 -1

B. 123 -123

C. 1 -1

D. 1 -123

【答案】D

【考纲知识点】

【解析】考察位运算知识题目，首先是a和b做按位与运算，（0111 1011）&（0000 0001）最终结果是1，第二组是a2和b2按位与运算，（0111 1011）&（1111 1111）结果是0111 1011也就是123，因为a2是-123最高位是1，b2是无符号int即所有位数位1的最大值，最高位也为1，相当于符号位计算后也为1，最终是-123，所以选择D选项。

11.陈A歹种植一批农作物，第一天需要浇水一次，随后的两天（第2、第3天），每天需要浇水2次，再随后的3天（第4、第5、第6天），需要每天浇水3次，这样持续下去，随后的n天，每天需要浇水n次。请问在100天里，总

共浇了多少次水（ ）

A. 994

B. 996

C. 995

D. 945

【答案】D

【考纲知识点】

【解析】考察逻辑运算题目，按照题面描述分阶段第一天浇水次数是1*1次，第二天浇水次数是2*2次...以此类推到所有阶段累加的天数到100天，最终是累加到13的平方和共91天总次数819次，剩余9天第14阶段每天14次再加9*14次共819+126=945次，因此选择D选项。

12.关于一维数组，下列程序能够正确执行的是（ ）。

A. 
int a[10];

int sum=0;

for(int i=0;i<=10;i++) {

sum=sum+a[i];

}

B.
int a[10]={1,2,3,4,5,6,7,8,9,10};

int sum=0;

for(int i=0;i<=10;i++) {

sum=sum+a[i];

}

C.

int a[10]={1,2,3,4,5,6,7,8,9,10};

int sum=0;

for(int i=0;i<10;i++) {

um=sum+a[i];

}

D.
int a[10]={0};

int sum=0;

for(int i=0;i<=10;i++) {

sum=sum+a[i];

}

【答案】C

【考纲知识点】

【解析】考察一维数组知识题目，题目中明显的错误比较容易发现其中ABD三个选项中循环都超范围，设置长度为10数组位置共10个但是下标是0~9不存在a[10]三个选项中都是i<=10，因此选择C选项。

13.下面的程序中，会输出（ ）。
int a[10]={1,2,3,4,5,6,7,8,9,10};

cout<<a[10]<<endl;

A. 1

B. 0

C. 10

D. 不确定的值

【答案】D

【考纲知识点】

【解析】考察一维数组知识题目，设置长度为10数组位置共10个但是下标是0~9不存在a[10]，会输出不确定的值，因此选择D选项。

14.有ABCD4个人，其中一个是小偷，每个人说一句话，只有小偷说的是假话，其中A说：不是我。B说：是C。C说：是D。D说：C瞎说，请问谁是小偷（ ）。

A. A

B. B

C. C

D. D
【答案】C

【考纲知识点】

【解析】考察逻辑推理知识题目，此题可以采用假设法分别假设四人中的一人是小偷，也就是说的是假话，看是否与另外三人说的话相悖，如果是则排除，如果都不相悖就是小偷，或者其他合理推理方法均可，因此选择C选项。

15.下列程序输出的是（）
string str = "Hello,CHAD";

cout << str.find("A") << '\n';

A. 9

B. 8

C. 7
D. 6

【答案】B

【考纲知识点】

【解析】考察字符串汉字字节数知识题目，find函数返回的是字符A的位置，但是前面是一个汉字占用两字节，输出显示的位置会是8并不是7，因此选择B选项。

二、判断题（每题2分，共20分）

题目	1	2	3	4	5	6	7	8	9	10
答案	√	√	√	√	×	√	×	√	√	×

1.+1和-1的原码进行1+（-1）计算的结果是-2 。（ ）

【答案】正确

【考纲知识点】

【解析】考察编码知识题目，最高位符号位是0+1=1为负数，低位的1+1结果为2，因此题目说法正确。

2.~1 的输出值是 -2 。（ ）

【答案】正确

【考纲知识点】

【解析】考察编码知识题目，~1可以理解为对0000 0001进行取反1111 1110，这个编码恰好是-2的补码，程序中用补码表示，所以输出值是-2，因此题目说法正确。

3.~1 = 1111 1110 。（ ）

【答案】正确

【考纲知识点】

【解析】考察编码知识题目，与第二题相同，~1是对0000 0001按位进行取反1111 1110，因此题目说法正确。

4.取 X 的低四位，可以用 Y = 0000 1111 ，用 X&Y 获取 X 的低四位。（ ）

【答案】正确

【考纲知识点】

【解析】考察位运算知识题目，y = 0000 1111，最低位是四个1，可以通过和1做&运算的结果来判断出x的低四位分别是什么，因此题目说法正确。

5.下列程序输出的是 A 。（ ）
char x=65;

x++;

cout<<x++<<endl;

【答案】错误

【考纲知识点】

【解析】题面给定的程序中char类型变量x为65，加1后为66由于类型是char类型，输出的内容是字符B并不是A，因此题目说法错误。

6.下列程序输出的是 3 。（ ）
string str="CHADai";

size_t pos = str.find('D');

cout<<pos<<endl;

【答案】正确

【考纲知识点】

【解析】考察编码字符串知识，下标从0开始汉字两个字节，所以字符A下标是2，字符D下标是3，题面中的size_t通常是无符号整数类型，此处当作int理解即可，不影响题目判断，因此题目说法正确。

7.下列程序将输出 1 。（ ）
int a[10]={1};

cout<<a[1]<<endl;

【答案】错误

【考纲知识点】

【解析】考察数组知识，题面中这种数组初始化方式，是将a[0]设置为1，其余位置都是0填充，所以应该是输出0而不是1，因此题目说法错误。

8.下列程序将输出 A 。（ ）
int a=65;

cout<<(char)a<<endl

【答案】正确

【考纲知识点】

【解析】考察数据类型转换知识，题目中的65转换成字符char类型，对应ASCII码关系，对应字符A，因此题目说法正确。

9.16进制数 AB ，表示成2进制数是 10101011 。（ ）

【答案】正确

【考纲知识点】

【解析】考察进制转换知识，将十六进制数字转换成二进制可以采用一分四的方式，A对应1010，B对应1011，因此题目说法正确

10.def (十六进制) = 103231 (五进制)。（ ）

【答案】错误

【考纲知识点】

【解析】考察进制转换知识，def转换为十六进制可以先将十六进制转换为十进制，再将十进制转换成五进制，def分别对应13、14、15，转为十进制是13*16²+14*16+15*1=3567，转为五进制后是103232，题目中103231最后一位书写错误，因此题目说法错误。

三、编程题（每题25分，共50分）

 

1、平衡序列

【问题描述】

小杨有一个包含n个正整数的序列a，他认为一个序列是平衡的当且仅当存在一个正整数i（1≤ i<n）使得序列第1个到第i个数字的总和等于第i+1个到第n个数字的总和。

小杨想请你判断序列a是否是平衡的。

【输入描述】

第一行包含一个正整数t，代表测试用例组数。

接下来是t组测试用例。对于每组测试用例，一共两行。

第一行包含一个正整数n，代表序列长度。

第二行包含n个正整数，代表序列a。

【输出描述】

对于每组测试用例，如果序列a是否是平衡的，输出Yes，否则输出No。

【样例输入 1】

3

3

1 2 3

4

2 3 1 4

5

1 2 3 4 5

【样例输出 1】

Yes
Yes
No

【题目大意】

【考纲知识点】

【解题思路】
根据题面描述的要求，先按着数据组数设置好循环次数，即t次。每组数据正常输入且输入过程中累加求出总和，接下来从第1个位置到第n-1个位置遍历，如果累加中tot变量等于了数组总和得一半，则剩下的一定就是另一半了，这也是为什么遍历到n-1位置的原因，至少保留一个作为平衡的另一半，最后每组数据对应一个输出(Yes/No)配合换行格式即可。

【参考程序】

#include<bits/stdc++.h>

using namespace std;

int a[10010];

int main(){

int t;

cin>>t;

while(t--){

int n;

cin>>n;

int sum=0;

for(int i=1;i<=n;i++){

cin>>a[i];

sum+=a[i];

}

int tot=0,fl=0;

for(int i=1;i<n;i++){

tot+=a[i];

if(tot*2==sum){

fl=1;

break;

}

}

if(fl)cout<<"Yes\n";

else cout<<"No\n";

}

}

2、回文拼接

【问题描述】

一个字符串是回文串，当且仅当该字符串从前往后读和从后往前读是一样的，例如，aabaa和ceddcc都是回文串，但abcd不是。

小杨有n个仅包含小写字母的字符串，他想请你编写程序判断每个字符串是否由两个长度至少为2的回文串前后拼接而成。

【输入描述】

第一行包含一个正整数n，代表字符串数量。

之后n行每行一个仅包含小写字母的字符串。

【输出描述】

对于每个字符串输出一行，如果该字符串由两个长度至少为2的回文串前后拼接而成则输出Yes，否则输出No。

【样例输入】

4

Abcd

Aabbb

Aaac

abcdd

【样例输出】

No

Yes

No

No

【题目大意】

【考纲知识点】

【解题思路】

首先需要清楚回文格式这样一个小概念，题面描述要求是整个字符串是否为连个回文格式的子串拼接而成的，所以可以使用循环从中间切开，分成前后很多组尝试，检测前后两个字串是否都是回文格式，题目是多组输入数据，所以循环n次，每次一个输入是，对应一个输出(Yes/No)。由于题目要求长度至少为2，所以对于每个string s，测量长度后从2开始循环到m-2位置，这样变量j刚好用于strsub函数中的位置和长度，求得两个字串s1和s2后使用两个关于k的循环分别反向拼接形成两个反向的串t1和t2，如果t1==s1 && t2==s2证明前后两个字符串都是回文格式的，标记fl = 1，根据fl的状态分支判断，输出答案即可。

【参考程序】
#include<bits/stdc++.h>

using namespace std;

int main(){

int n,k;

cin>>n;

for(int i=1;i<=n;i++){

string s;

cin>>s;

int m = s.length();

int fl = 0;

for(int j=2;j<=m-2;j++){

string s1=s.substr(0,j);

string s2=s.substr(j,m-j);

string t1="",t2="";

for(int k=(int)s1.size()-1;k>=0;k--)t1+=s1[k];

for(int k=(int)s2.size()-1;k>=0;k--)t2+=s2[k];

if(t1==s1&&t2==s2){

fl=1;

break;

}

}

if(fl)cout<<"Yes\n";

else cout<<"No\n";

}

}