CCF编程能力等级认证GESP—C++3级

CCF编程能力等级认证GESP—C++3级—20240629

单选题（每题 2 分，共 30 分）
判断题（每题 2 分，共 20 分）
编程题 (每题 25 分，共 50 分)
- 移位
- 寻找倍数

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

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

A. 1
B. 2
C. 3
D. 4

正确答案：C

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)

正确答案：V

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

$A .0$ ~ $2^{32}$
$B .0$ ~ $2^{64}$
$C. - 2^{31}$ ~ $2^{31} - 1$
$D. - 2^{63}$ ~ $2^{63} - 1$

正确答案：C

4、下列代码将十进制转化成八进制，则横线上应填入( )。

#include <iostream>

using namespace std; 

void decimal2octal(int decimal) {
    int oct_number[100];
    int i = 0;

    while (decimal > 0) {
    __________________________//在此处填入代码

    }
    
    for(int j = i - 1; j >= 0; j--){
        cout << oct_number[j];
    }
    cout << endl;
}

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

正确答案：C

5、二进制数101.11对应的十进制数是( )。

A. 6.5
B. 5.5 
C. 5.75 
D. 5.25

正确答案：C

6、下列流程图的输出结果是( ) 。
在这里插入图片描述

A. 5 
B. 10 
C. 20 
D. 30

正确答案：B

7、下列代码的输出结果是( )。

#include <iostream>
using namespace std;

int main() { 
    int a = 12;
    int result = a >> 2;
    cout << result << endl;
    return 0;
}

A. 12 
B. 6 
C. 3 
D. 1

正确答案：C

8、下列代码的输出结果是( )。

#include <iostream>
using namespace std;

int main() {
    int a = 5;
    int b = 10;

    a = a ^ b;
    b = a ^ b;
    a = a ^ b;

    cout << "a=" << a << ",b=" << b << endl;
    return 0;
}

A. a = 5, b = 10 
B. a = 5, b = 5 
C. a = 10, b = 5 
D. a = 10, b = 10

正确答案：C

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

A. 0
B. 4 
C. 5 
D. 6

正确答案：C

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

#include <iostream>
using namespace std;

int main() {
    int array[5] = {3, 7, 5, 2, 4};

    int max = 0;
    for(int i = 0; i < 5; i++)
        if(______________) // 在此处填入代码
            max = array[i];

    cout << max << endl;
return 0;
}

A. max > array[i] 
B. max < array[i] 
C. max = array[i] 
D. 以上均不对

正确答案：B

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

#include <iostream>
using namespace std;
int main() {
    int arr[35];
    int count = 0;
    for (int i = 1; i <= 35; i++) {
        if (i % 7 == 0)
        __________________________ // 在此处填入代码
    }
    for (int i = 0; i < count; i++)
        cout << arr[i] << endl;
    return 0;
}

A. arr[count++] = i;
B. arr[i] = count++;
C. arr[i] = count;
D. arr[count] = count++;

正确答案：A

12、已知字符 ‘0’ 的ASCII编码的十进制表示为48，则执行下面C++代码后，输出是( )。

#include <iostream>
using namespace std;

int main() {
    string s = "0629";

    int n = s.length();
    int x = 0;
    for(int i = 0; i < n; i++)
    	x += s[i];
    cout << x << endl;
return 0;
}

A. 17 
B. 158 
C. 209 
D. 316

正确答案：C

13、某小学男子篮球队招募新成员，要求加入球队的成员身高在135厘米以上(不含135厘米)。本次报名的人员有10人，他们的身高分别是125、127、136、134、137、138、126、135、140、145。完善以下代码，求出本次球队能够招募到新成员的人数?( )

#include <iostream>
using namespace std;

int main() {
    int arr[10] = {125, 127, 136, 134, 137, 138, 126, 135, 140, 145};

    int count = 0;
    for(int i = 0; i < 10; i++)
    __________________________ // 在此处填入代码
    cout << count << endl;
    return 0;
}

A. count = arr[i]>135? 1: 0; 
B. count += arr[i]>135? 1: 0; 
C. count++;
D. 以上都不对

正确答案：B

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

15、如果执行下面C++代码后，输出的结果是“gesp ccf org cn ”，则横线上应填入哪个代码?( )

#include <iostream>
using namespace std;
int main() {
    string str = "gesp.ccf.org.cn";
    string delimiter = ".";
    string result="";
    string token;
    size_t found = str.find(delimiter);
    while (found != string::npos)  {
        token = str.substr(0, found);
        result += token;
        result += " ";
        __________________________ // 在此处填入代码 
        found = str.find(delimiter);
    }
    //最后一部分 
    result += str;
    result += " ";
    cout << result << endl;
    return 0; 
}

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

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

1、GESP测试是对认证者的编程能力进行等级认证，同一级别的能力基本上与编程语言无关。

正确答案：正确

2、整数-6的16位补码可用十六进制表示为FFFA。

正确答案：正确

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

正确答案：正确

4、字符常量’\0’常用来表示字符串结束，和字符常量’0’相同。

正确答案：错误

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

正确答案：错误

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

正确答案：错误

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

正确答案：正确

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

int a = 0b1010;
int b = 01100;
int c = a & b;
cout << c << endl;

正确答案：错误

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

#include <iostream>
#include <cstdlib> // 为了使用 rand() 和 srand() 
#include <ctime> // 为了使用 time()
using namespace std;
int main() {
    // 设置随机种子
    srand(time(NULL));
    int i = 1;
    int s[5];
    while(i <= 5)
    {
        int a = rand() % 10;
        if(a % 3 == (i + 1) % 3)
            s[i++] = a;
    }
    for(int i = 1; i <= 5; i++)
        cout << s[i];
    cout << endl;
	return 0; 
}

正确答案：正确

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

正确答案：正确

编程题 (每题 25 分，共 50 分)

移位

【问题描述】
小杨学习了加密技术移位，所有大写字母都向后按照一个固定数目进行偏移。偏移过程会将字母表视作首尾相接的环，例如，当偏移量是3的时候，大写字母 A 会替换成 D，大写字母 Z 会替换成 C，总体来看，大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。
注:当偏移量是26的倍数时，每个大写字母经过偏移后会恰好回到原来的位置，即大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 经过偏移后会保持不变。
【输入描述】
第一行包含一个正整数n 。
【输出描述】
输出在偏移量为n的情况下，大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 移位替换后的结果。
【样例输入 1】
3
【样例输出 1】
DEFGHIJKLMNOPQRSTUVWXYZABC
【样例解释】
当偏移量是3的时候，大写字母 A 会替换成 D，大写字母 Z 会替换成 C，总体来看，大写字母表
ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。
【数据范围】
对于全部数据，保证有1 <= n <= 100 。

#include <iostream>

using namespace std;

int main(){
	int n;
	cin >> n;
	for (char i = 'A'; i <= 'Z'; i++){
		char tmp = i + n % 26;
		if (tmp > 'Z')
			tmp -= 26;
		cout << tmp;
	}
	return 0;
}

寻找倍数

【问题描述】
小杨有一个包含n个正整数的序列 $A = {[a_1, a_2, ..., a_n]}$ ，他想知道是否存在 i(1 <= i <= n ) 使得 $a_i$ 是序列A中所有数的倍数。
【输入描述】
第一行包含一个正整数t，代表测试用例组数。
接下来是t组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数n;第二行包含n个正整数，代表序列A。
【输出描述】
对于每组测试用例，如果存在i(1<=i<=n)满足对于所有k(1<=k<=n) $a_i是a_k的倍数$ ，输出Yes，否则输出N哦
【样例输入 1】
2
3
1 2 4
5
1 2 3 4 5
【样例输出 1】
Yes
No
【样例解释】
对于第一组数据，对于 $a_3 = 4$ ，满足 $a_3是a_1和a_2的倍数$
【数据范围】
对于全部数据，保证有 $1<=t<=10, 1<=n<=10^5, 1 <= a_i <= 10^9$ 。

#include <iostream>

using namespace std;
const int maxn = 1e5 + 10;
int main(){
	int t, n, a[maxn];
	cin >> t;
	for (int ci = 1; ci <= t; ci++){
		cin >> n;
		bool is_f;
		for (int i = 1; i <= n; i++){
			cin >> a[i];
		}
		for (int i = 1; i <= n; i++){
			is_f = true;
			for (int j = 1; j <= n; j++){
				if (a[i] % a[j] != 0){
					is_f = false;
					break;
				}
			}
			if (is_f){ // 如果找到了提前输出并退出
				cout << "Yes\n";
				break;
			}
		}
		if (!is_f){
			cout << "No\n";
		}
	}
		return 0;
}