首页 › 试卷 › GESP编程能力等级认证 › GESP-C++三级 › 2024年9月CCF-GESP编程能力等级认证C++编程三级真题

2024年9月CCF-GESP编程能力等级认证C++编程三级真题 VIP

GESP-C++三级 共 27 题 2024 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

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.81252=1.625整数部分为1,0.6252=1.25整数部分为1,0.252=0.5整数部分为0,0.52=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 (1100)和(10)的值是一样的
  • 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
解析:

考察逻辑运算题目,按照题面描述分阶段第一天浇水次数是11次,第二天浇水次数是22次…以此类推到所有阶段累加的天数到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,陈A歹";
cout << str.find("A") << '\n';
  • A 9
  • B 8
  • C 7
  • D 6
查看答案与解析
答案:B
解析:

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

二、判断题

16. 判断题

+1和-1的原码进行1+(-1)计算的结果是-2 。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

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

17. 判断题

~1 的输出值是 -2 。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

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

18. 判断题

~1 = 1111 1110 。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

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

19. 判断题

取 X 的低四位,可以用 Y = 0000 1111 ,用 X&Y 获取 X 的低四位。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

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

20. 判断题

下列程序输出的是 A 。( )

char x=65;
x++;
cout<<x++<<endl;
  • A对
  • B错
查看答案与解析
答案:错
解析:

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

21. 判断题

下列程序输出的是 3 。( )

string str="陈ADai";
size_t pos = str.find('D');
cout<<pos<<endl;
  • A对
  • B错
查看答案与解析
答案:对
解析:

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

22. 判断题

下列程序将输出 1 。( )

int a[10]={1};
cout<<a[1]<<endl;
  • A对
  • B错
查看答案与解析
答案:错
解析:

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

23. 判断题

下列程序将输出 A 。( )

int a=65;
cout<<(char)a<<endl;
  • A对
  • B错
查看答案与解析
答案:对
解析:

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

24. 判断题

16进制数 AB ,表示成2进制数是 10101011 。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

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

25. 判断题

def (十六进制) = 103231 (五进制)。( )

  • A对
  • B错
查看答案与解析
答案:错
解析:

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

三、简答题

26. 简答题

平衡序列

时间限制:1.0 s

内存限制:512.0 MB

题面描述

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

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

输入格式

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

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

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

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

输出格式

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


输入样例

3
3
1 2 3
4
2 3 1 4
5
1 2 3 4 5

输出样例

Yes
Yes
No


对于第一组测试用例,令 i=2,则有 1+2=3,因此序列是平衡的;

对于第二组测试用例,令 i=2,则有 2+3=1+4,因此序列是平衡的;

对于第三组测试用例,不存在满足要求的i。

对于全部数据,保证有 1≤t≤100,1≤n,ai≤10000。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; int a[10010]; int main(){ int t; cin&gt;&gt;t; while(t--){ int n; cin&gt;&gt;n; int sum=0; for(int i=1;i&lt;=n;i++){ cin&gt;&gt;a[i]; sum+=a[i]; } int tot=0,fl=0; for(int i=1;i&lt;n;i++){ tot+=a[i]; if(tot*2==sum){ fl=1; break; } } if(fl)cout&lt;&lt;"Yes\n"; else cout&lt;&lt;"No\n"; } }</pre>
解析:

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

27. 简答题

回文拼接

时间限制:1.0 s

内存限制:512.0 MB

题面描述

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

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

输入格式

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

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

输出格式

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


输入样例

4
abcd
aabbb
aaac
abcdd

输入样例

No
Yes
No
No

对于第 1,3,4 个字符串,都不是由两个长度至少为 2 的回文串前后拼接而成。

第 2 个字符串由回文串 aa 和 bbb 前后拼接而成,并且两个回文串长度都至少为 2 。

对于全部数据,保证有 1≤n≤10,并且每个字符串的长度不超过 100。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; int main(){ int n,k; cin&gt;&gt;n; for(int i=1;i&lt;=n;i++){ string s; cin&gt;&gt;s; int m = s.length(); int fl = 0; for(int j=2;j&lt;=m-2;j++){ string s1=s.substr(0,j); string s2=s.substr(j,m-j+1); string t1="",t2=""; for(int k=(int)s1.size()-1;k&gt;=0;k--)t1+=s1[k]; for(int k=(int)s2.size()-1;k&gt;=0;k--)t2+=s2[k]; if(t1==s1&amp;&amp;t2==s2){ fl=1; break; } } if(fl)cout&lt;&lt;"Yes\n"; else cout&lt;&lt;"No\n"; } }</pre>
解析:

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