2024年6月 GESP C++ 3级

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

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

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

下列代码将十进制转化成八进制，则横线上应填入（ ）。

#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;
}

二进制数 $101.11$ 对应的十进制数是（ ）。

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

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

#include <iostream>
using namespace std;
int main() {
    int a = 12;
    int result = a >> 2;
    cout << result << endl;
    return 0;
}

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

#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;
}

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

在下列代码的横线处填写( )，可以使得输出是“$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;
}

小杨在做数学题，题目要求找出从 $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;
}

已知字符 '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;
}

某小学男子篮球队招募新成员，要求加入球队的成员身高在 $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;
}

下面可以正确输出 They're planning a party for their friend's birthday. 的 C++ 语句是？ （ ）

如果执行下面 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;
}

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

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

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

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

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

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

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

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

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

执行下面 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;
}

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

试题名称：移位

时间限制：1.0 s | 内存限制：512.0 MB

题目描述

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

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

输入格式

第一行包含一个正整数 $n$。

输出格式

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

样例输入 #1

3

样例输出 #1

DEFGHIJKLMNOPQRSTUVWXYZABC

说明/提示

【样例解释】

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

【数据范围】

对于全部数据，保证有 $1\le n\le 100$。

试题名称：寻找倍数

时间限制：1.0 s | 内存限制：512.0 MB

题目描述

小杨有一个包含 $n$ 个正整数的序列 A=[a1,a2,…,an]A=[a_1,a_2,\dots,a_n]A=[a1​,a2​,…,an​]，他想知道是否存在 $i(1\le i\le n)$ 使得 aia_iai​ 是序列 $A$ 中所有数的倍数。

输入格式

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

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

其中，第一行包含一个正整数 $n$；第二行包含 $n$ 个正整数，代表序列 $A$。

输出格式

对于每组测试用例，如果存在 $i(1\le i\le n)$ ，满足对于所有 $k(1\le k\le n)$ aia_iai​ 是 aka_kak​ 的倍数，输出 Yes，否则输出 No。

样例输入 #1

2
3
1 2 4
5
1 2 3 4 5

样例输出 #1

Yes
No

说明/提示

【样例解释】

对于第⼀组数据，对于 a3=4a_3=4a3​=4，满足 a3a_3a3​ 是 a1a_1a1​ 和 a2a_2a2​ 的倍数。

【数据范围】

对于全部数据，保证有 $1\le t\le 10$，1≤n≤1051\leq n\leq 10^51≤n≤105，1≤ai≤1091\leq a_i\leq 10^91≤ai​≤109。