扳手亿维科创中心

外观

2025年3月 GESP C++ 三级真题解析 ​

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

1. Base64编码将每3字节的输入数据编码为4字节的输出数据。如果输入数据长度不是3的倍数，会用 = 号填充。在Base64编码中，如果输入字符串的长度为10字节，编码后的字符串长度是多少（）。 ​

A. 12 字节
B. 13 字节
C. 14 字节
D. 16 字节

2. UTF-8编码规则如下： ​

1 字节：0xxxxxxx
2 字节：110xxxxx 10xxxxxx
3 字节：1110xxxx 10xxxxxx 10xxxxxx
4 字节：11110xxx 10xxxxxx 10xxxxxx 10xxxxxx

以下哪个字节序列是合法的 UTF-8 编码（）。
A. 0xC0 0x80
B. 0xF0 0x90 0x80 0x80
C. 0x80 0x80 0x80
D. 0xFF 0xFE 0xFD

3. 在 8 位二进制原码表示中，八进制数 -5 的二进制形式是什么（）。 ​

A. 10000101
B. 11111010
C. 11111011
D. 00000101

4. 十进制数 111.111 的二进制表示可以是下面的（）。 ​

A. 1101111.0001110001
B. 1101110.1001110001
C. 1101111.1001110001
D. 1101111.0011110001

5. 在 C++ 中，补码的主要作用是（）。 ​

A. 提高浮点数的精度
B. 简化整数的加减法运算
C. 增加整数的表示范围
D. 优化内存分配

6. 在 C++ 中，一个 8 位有符号整数（使用补码表示）的范围是（）。 ​

A. -128 到 127
B. -127 到 128
C. -256 到 255
D. 0 到 255

7. 在 C++ 中，以下代码的输出是什么（）。 ​

cpp
#include <iostream>
using namespace std;

int main() {
    int a = -5;
    unsigned int b = a;
    cout << b;
    return 0;
}

A. -5
B. 5
C. 4294967291
D. 编译错误

8. 下列程序的作用是（）。 ​

cpp
#include <iostream>
using namespace std;

int main() {
    int decimal = 25;
    cout << oct << decimal;
    return 0;
}

A. 将十进制数转换成八进制数
B. 将八进制数转换成十进制数
C. 将二进制数转换成八进制数
D. 将八进制数转换成 16 进制数

9. 以下代码的输出是什么（）。 ​

cpp
#include <iostream>
using namespace std;

int main() {
    int decimal = 255;
    cout << hex << decimal;
    return 0;
}

A. cout << oct << decimal;
B. cout << decimal << decimal;
C. cout << hex << decimal;
D. 不能正确执行

10. 以下代码的说法正确的是什么（）。 ​

cpp
#include <iostream>
using namespace std;

int main() {
    int a = 1161;
    int b = 1011;
    cout << (a ^ b);
    return 0;
}

A. 进行的是整体异或运算
B. 进行的是按位同或运算
C. 进行的是按位与运算
D. 进行的是按位异或运算

11. 下面枚举法查找最大值索引程序中，横线处应该填写的是（）。 ​

cpp
#include <iostream>
using namespace std;

int main() {
    int arr[] = {3, 7, 2, 9, 5};
    int maxIndex = 0;
    for (int i = 1; i < 5; i++) {
        if (________) {
            maxIndex = i;
        }
    }
    cout << maxIndex;
    return 0;
}

A. if(arr[maxIndex] > arr[i])
B. if (arr[i-1] > arr[maxIndex])
C. if (arr[i]+1 > arr[maxIndex])
D. if (arr[i] > arr[maxIndex])

12. 以下代码的功能是将数组中的奇数和偶数分别放在数组的前半部分和后半部分，横线处应该填入的是（）。 ​

cpp
#include <iostream>
using namespace std;

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int left = 0, right = 4;
    while (left < right) {
        while (arr[left] % 2 == 1 && left < right) left++;
        ________
        if (left < right) {
            swap(arr[left], arr[right]);
        }
    }
    for (int i = 0; i < 5; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}

A. while(arr[left] % 2 == 0 && left < right) right--;
B. while (arr[right] % 2 == 0 && left < right) left--;
C. while (arr[right] % 2 != 0 && left < right) right--;
D. while (arr[right] % 2 == 0 && left < right) right--;

13. 下面程序最后能够得到 HelloC++ 的是（）。 ​

cpp
#include <iostream>
#include <string>
using namespace std;

int main() {
    string str = "HelloWorld";
    ________
    cout << str;
    return 0;
}

A. str.replace(0, 5, "C++");
B. str.replace(5, 5, "C++");
C. str.replace(4, 5, "C++");
D. str.replace(5, 5, "C++"));

14. 想要得到字符串 world，下面程序横线处应该填入的是（）。 ​

cpp
#include <iostream>
#include <string>
using namespace std;

int main() {
    string str = "HelloC++";
    ________
    return 0;
}

A. str.insert(4, "World"); cout << str.substr(4, 4);
B. cout << str.substr(5, 5);
C. str.insert("World"); cout << str.substr(5, 5);
D. str.insert(5, "World"); cout << str.substr(5, 5);

15. 有 n 个正整数，假设一个正整数是美丽数字当且仅当该正整数是 9 的倍数但不是 8 的倍数。下面的程序是编写计算 n 个正整数中美丽数字的数量，横线处应该填入的是（）。 ​

cpp
#include <iostream>
using namespace std;

int main() {
    int n, a, cnt = 0;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a;
        if (________) {
            cnt++;
        }
    }
    cout << cnt;
    return 0;
}

A. if (a % 9 != 0 && a % 8 != 0)
B. if (a % 9 == 0 && a % 8 == 0)
C. if (a % 9 == 0 && a % 8 != 0)
D. if (a % 9 == 0 & a % 8 != 0)

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

1. 判断一个三角形是否成立的条件只有：任意两边长度之和大于第三条边的长度。 ​

2. 这段程序进行的是判断一个从键盘输入的字符的ASCII是否是奇数，若是，输出YES，否则，输出 NO。 ​

cpp
int main(){
    char x;
    scanf("%c",&x);
    int ASCII = (int)x;
    cout << (x & 1 ? "YES" : "NO") << '\n';
    return 0;
}

3. 闰年的定义：普通闰年：公历年份是4的倍数，且不是100的倍数的，为闰年（如2004年、2020年等就是闰年）。世纪闰年：公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是闰年，2000年是闰年）。下面程序是判断是否是闰年的正确程序。 ​

cpp
cin >> n;
cout << ((n%4==0 && n%100!=0) || (n%400==0)) ? 1 : 0;
return 0;

4. C++语句cout << (n % 15 == 0 ? "YES" : "NO");能够判断一个整数能否被3和5同时整除。 ​

5. 有n个同学，从中抽取任意个人数来参加学校组织的大合唱，共有2的n次幂个方法。 ​

6. 若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数是偶数的这类二进制数称为A类数，否则就称其为B类数。 ​

例如：
(13)10 = (1101)2，其中1的个数为3，则称此数为B类数；
(10)10 = (1010)2，其中1的个数为2，称此数为A类数；
判断（2025）10化为二进制后，1的个数为偶数个，因此2025为A类数。

7. 该段程序将n不停地除以2，并输出此时的商和余数，直到 n = 0 为止。 ​

cpp
long long n;
cin >> n;
while(n != 0){
    cout << n/2 << ' ' << n%2 << '\n';
    n /= 2;
}

8. 两个13进制的数A和B，在10进制下分别表示10和11。(A + B)13 = (18)13，也就是说13进制数A加上13进制数B，和是13进制数18。 ​

9. k进制，逢k进第二位，k^2进百位，k^3进千位。 ​

10. CCF(十九进制) = 21AC(十三进制)(不区分大小写)。 ​

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

1. 2025 ​

题目描述 ​

小A有一个整数 x，他想找到最小的正整数 y 使得下式成立：
(x & y) + (x | y) = 2025
其中 & 表示二进制按位与运算，| 表示二进制按位或运算。如果不存在满足条件的 y，则输出 -1。

输入格式 ​

一行，一个整数 x。

输出格式 ​

一行，一个整数，若满足条件的 y 存在则输出 y，否则输出 -1。

样例输入1 ​
text
1025
样例输出1 ​
text
1000

数据范围 ​

对于所有测试点，保证 0 ≤ x < 2025。

解题思路 ​

参考程序 ​

2. 词频统计 ​

题目描述 ​

在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定 n 个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即 Apple、apple、APPLE、aPPle 等均视为同一个单词）。

请你编写一个程序，输入 n 个单词，输出其中出现次数最多的单词。

输入格式 ​

第一行，一个整数 n，表示单词的个数；
接下来 n 行，每行包含一个单词，单词由大小写英文字母组成。
输入保证，出现次数最多的单词只会有一个。

输出格式 ​

输出一行，包含出现次数最多的单词（输出单词为小写形式）。

样例输入1 ​
text
6
Apple
banana
apple
Orange
banana
apple
样例输出1 ​
text
apple

数据范围 ​

对于所有测试点，1 ≤ n ≤ 100，每个单词的长度不超过30，且仅由大小写英文字母组成。

解题思路 ​

参考程序 ​

编程启蒙 · 竞赛培训 · 机器人教育

扳手亿维科创中心 | 管理员 [email protected]