GESP2024年6月认证C++三级真题解析

1. 单选题（每题2分，共30分）

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

1、⼩杨⽗母带他到某培训机构给他报名参加CCF组织的GESP认证考试的第1级 ，那他可以选择的认证语言有 ( )  种。

A. 1

B. 2

C. 3

D. 4

答案：C

解析：可选语言：图形化编程、C++、Python

2、下⾯流程图在yr输⼊2024时，可以判定yr代表闰年，并输出2月是29天，则图中菱形框中应该填入（ ）。

A. (yr%400==0) || (yr%4==0)

B. (yr%400==0) || (yr%4==0 && yr%100 !=0)

C. (yr%400==0) && (yr%4==0)

D.(yr%400==0) && (yr%4==0 && yr%100 !=0)

答案：B

解析：判断闰年，闰年定义：

普通闰年：公历年份是4的倍数，且不是100的倍数的， 为闰年（如2004年、2020年等就是闰年）。

世纪闰年：公历年份是整百数的，必须是400的倍数才是 闰年（如1900年不是闰年，2000年是闰年）。

3、⼀般默认64位计算机系统中整型变量（int）还是32位 ，则整数能够表⽰的数据范围是( )。

A.0~ 232

B.0~ 264

C.-231~(231)-1

D.-263~ (263)-1

答案：C

解析：int一32位，其中1位为符号位，其余31位表示数值,范围-231     (231)-1

4、下列代码将⼗进制转化成⼋进制 ，则横线上应填⼊（    ）。

1. oct_number[i] = decimal % 8;    decimal /= 8;    

2. oct_number[i] = decimal / 8;    decimal %/= 8;  

3. oct_number[i++] = decimal % 8;    decimal /= 8;  

  D. oct_number[i++] = decimal / 8;    decimal %= 8;

答案：C

解析：每放入一个数值，i需要+1，即需要使用oct_number[i ++]，存入的数值为整除8之后的余数，即decimal % 8，然后decimal需要重新赋值为整除8之后的值

5、二进制数101. 11对应的⼗进制数是（  ）。

A. 6.5

B. 5.5

C. 5.75

D. 5.25

答案：C

解析：按位权展开，整数末尾位为R0，向高位递增，低位递减，因此

1 0  1  .1  1

22 2120  2-12-2

即1*22+0*21+1*20+1*2-1+1*2-2=5.75

6、下列流程图的输出结果是（ ） 。

A.5

B.10

C.20

D.30

答案：B

解析：嵌套循环语句，外层循环5 次，i的值从0~4,内层循环i次，j 从0~i,内层循环一次sum增加1，即sum记录内层循环的循环次数sum=0 +1+2+3+4=10

流程图可转换成下方代码：

7、下列代码的输出结果是（ ）。

1. 12

2. 6   

3. 3  

  D. 1

答案：C

解析：>>2快速计算为除以22，然后向下取整，即12/4=3，需要注意，如果输入的数不够除以2，会输出0

8、下列代码的输出结果是（ ）。

1. a = 5, b = 10  

2. a = 5, b = 5    

3. a = 10, b = 5  

  D.a = 10, b = 10

答案：C

解析：本题使用异或^来交换两个变量的值

9、如果字符串定义为char str[] = "GESP";  ，则字符数组str的长度为( )。

A. 0

B. 4

C. 5

D. 6

答案：C

解析："GESP"除了四个字符，末尾还有不可见字符'\0'

10、在下列代码的横线处填写( ) ，可以使得输出是“7”。

1. max > array[i]

2. max < array[i]  

3. max = array[i]

  D.以上均不对

答案：B

解析：计算最大值，打擂台，如果array[i]比max更大, max记录array[i]的值

11、⼩杨在做数学题 ，题⽬要求找出从1到35中能被7整除的数字， 即[7, 14, 21, 28, 35] ，则横线处应填⼊哪个代码？ ( )

1. arr[count++] = i;  

2. arr[i] = count++;  

  C. arr[i] = count;

  D. arr[count] = count++;

答案：A

解析：count变量用于记录当前已经储存的数的个数，也可做下标， 初始值为0，记录数值i之后+1，即arr[count++]=i。

12、已知字符 '0' 的ASCII编码的⼗进制表⽰为48 ，则执⾏下⾯C++代码后 ，输出是( )。

1. 17   

2. 158

3. 209

  D. 316

答案：C

解析：本题计算字符串s中所有字符的ASCII码的和，

x=48+(48+6)+(48+2)+(48+9)

 =48*4+(6+2+9)

 =209

13、某⼩学男⼦篮球队招募新成员 ，要求加⼊球队的成员⾝⾼在135厘⽶以上（不含135厘⽶） 。本次报名的⼈ 员有10⼈ ，他们的⾝⾼分别是125 、 127 、 136 、 134 、 137 、 138 、 126 、 135 、 140 、 145 。完善以下代码 ，求出本次球 队能够招募到新成员的⼈数？ ( )

1. count = arr[i]>135? 1: 0;  

2. count += arr[i]>135? 1: 0;  

  C. count++;

  D.以上都不对

答案：B

解析：三目运算符：条件？条件成立：条件不成立 本题为arr[i]>135那么count+=1，否则count+=0

14、下⾯可以正确输出They 're planning a party for their friend 's birthday. 的C++语句是？(    )

A. cout << 'They\ 're planning a party for their friend'\s birthday." << endl;  

B.  cout << "They\ 're planning a party for their friend 's birthday. '<< endl;   

C. cout << 'They 're planning a party for their friend 's birthday. '<< endl;

D. cout << "They\ 're planning a party for their friend\ 's birthday." << endl;

答案：D

解析：C++中字符串为成对的双引号；另外考察转义字符，由于'有特殊含义，因此可以使用\ '来转义输出（'可用可不用，有些特殊字符必须加转义字符\）

15、如果执⾏下⾯C++代码后 ，输出的结果是“gesp ccforg cn ” ，则横线上应填⼊哪个代码？ ( )

A. str = str.substr(found + delimiter.length(), str.length() - 1);

B. str = str.substr(found, str.length() );    

C. str = str.substr(found, str.length() -1);  

D.以上都不对

答案：A

解析：缺失部分为保留找到的第一个delimiter之后的字符， 因此从found+delimiter.length()开始截取，直到最后

二、判断题 (每题2分,共20分)

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

 

1、GESP测试是对认证者的编程能⼒进⾏等级认证， 同⼀级别的能⼒基本上与编程语⾔⽆关。

答案：正确

解析：本题考察对GESP的认识，GESP认证是对认证者的编程能力进行等级认证， 同⼀级别的能力基本上与编程语言无关

2、整数-6的16位补码可⽤⼗六进制表⽰为FFFA 。

答案：正确

解析：6 =(1000 0000 0000 0110)原

=(1111 1111 1111 1001友

=(1111 1111 1111 1010)补

使用四位对一位快速转换，对应16进制补码FFFA

3、补码的优点是可以将减法运算转化为加法运算 ，从⽽简化计算机的硬件设计。

答案：正确

解析：例如计算1-1就可以转化为1 + (-1) 的补码

4、字符常量'\0'常⽤来表⽰字符串结束 ，和字符常量'0'相同。  

答案：错误

解析：'\0'表示字符串结束，ASCII码为0,字符'0' ASCII为48

5、数组的所有元素在内存中可以不连续存放 。          

答案：错误

解析：数组无论是物理上（内存），还是逻辑上（下标），均是连续的

6、C++中可以对数组和数组的每个基础类型的元素赋值 。    

答案：错误

解析：数组中的元素可以赋值，数组不行

7、如果为int类型的变量 ，且表达式 ((a | 3) == 3) 的值为true，则说明在从0到3之间（可能为0、可能为3） 。

答案：正确

解析：((a|3)==3)表示a的2进制数后除后两位均为0 ,后两位值不限，因此范围0~3，包含0和3

8、执⾏下⾯C++代码后 ，输出的结果是8。

 

答案：错误

解析：a为2进制1010,0b为2进制表示形式b为8进制1100,0为8进制的表示形式

9、执⾏下⾯C++代码后 ，输出的结果不可能是89781。( )

 

答案：正确

解析：限制a为0~9之间的随机数

i和(i+1)%3的对应关系：

i    1 2 3 4 5

(i+1)%32 0 1 2 0

当(i+1)%3值为0时，a可以为0、3、6、9

当(i+1)%3值为1时，a可以为1、4、7

当(i+1)%3值为2时，a可以为2、5、8

因此第一位可以为2、5、8，第二位可以为0、3、6、9，第三位可以为1、4、7，第四位可以为2、5、8，第五位可以为0、3、6、9因此89781的最后一位不符合

10、把整数3025从中剪开分为30和25两个数 ，此时再将这两数之和平⽅ ，计算结果⼜等于原数 。(30 + 25) × (30 + 25)= 55 × 55 = 3025 ，这样的数叫“雷劈数” 。可以使⽤枚举的⽅法求出所有符合这样条件的四位数 。( )

答案：正确

解析：枚举：列举所有情况，找出符合要求的情况。

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

题号	1	2
答案

1、移位

题面描述

⼩杨学习了加密技术移位 ，所有⼤写字母都向后按照⼀个固定数⽬进⾏偏移 。偏移过程会将字母表视作⾸尾相接的环，例如，当偏移量是3的时候，⼤写字母A会替换成D⼤写字母Z会替换成C，总体来看，⼤写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ会被替换成DEFGHIJKLMNOPQRSTUVWXYZABC。

注：当偏移量是26的倍数时，每个⼤写字母经过偏移后会恰好回到原来的位置， 即⼤写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ经过偏移后会保持不变。

输入格式

第⼀⾏包含⼀个正整数n。

输出格式

输出在偏移量为n的情况下 ，⼤写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ移位替换后的结果。

样例1

 

样例解释

当偏移量是3的时候 ，⼤写字母 A会替换成D，⼤写字母Z会替换成C，总体来看 ，⼤写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ会被替换成DEFGHIJKLMNOPQRSTUVWXYZABC。

数据范围

对于全部数据 ，保证有 1 ≤ n ≤ 100。

解析

周期问题，字符的原始位置是i,向右移动n个字符即等于(i+n)%26;

参考程序

 

2、寻找倍数

题面描述

⼩杨有⼀个包含n个正整数的序列A= [a1 , a2 , … , an]，他想知道是否存在i (1 ≤ i ≤ n) 使得ai是序列A中所有数的倍数。

输入格式

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

接下来是t组测试用例。

对于每组测试用例，一共两行。其中，第一行包含一个正整数n;第二行包含几个正整数，代表序列A。

输出格式

对于每组测试用例，如果存在i(1≤i≤n)满⾜对于所有k(1≤k≤n)ai是ak的倍数，输出Yes，否则输出No。

样例1

 

样例解释

对于第⼀组数据 ，对于 a3= 4 ，满⾜a3是a1和a2的倍数。

数据范围

对于全部数据，保证有1 ≤ t ≤ 10,1 ≤ n ≤ 105,1 ≤ ai≤ 109。

解析

因为1≤ai ≤10^9

如果ai为序列中所有元素的倍数，那么ai必定大于等于序列中其他元素。

参考程序