#1401. GESP-C++三级(2025-03)

GESP-C++三级(2025-03)

CCF GESP C++ 三级 (2025 年 03 月)

一、单选题(每题 2 分,共 30 分)

第 1 题 Base64 编码将每 3 字节的输入数据编码为 4 字节的输出数据。如果输入数据长度不是 3 的倍数,会用 = 号填充。在 Base64 编码中,如果输入字符串的长度为 10 字节,编码后的字符串长度是多少 ( )

{{ select(1) }}

  • 12 字节
  • 13 字节
  • 14 字节
  • 16 字节

第 2 题 UTF-8 编码规则如下: 以下哪个字节序列是合法的 UTF-8 编码 ( )

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

{{ select(2) }}

  • 0xC0 0x80
  • 0xF0 0x90 0x80 0x80
  • 0x80 0x80 0x80
  • 0xFF 0xFE 0xFD

第 3 题 在 8 位二进制原码表示中,八进制数 -5 的二进制形式是什么 ( )

{{ select(3) }}

  • 10000101
  • 11111010
  • 11111011
  • 00000101

第 4 题 十进制数 111.111 的二进制表示可以是下面的 ( )

{{ select(4) }}

  • 1101111.0001110001
  • 1101110.1001110001
  • 1101111.1001110001
  • 1101111.0011110001

第 5 题 在 C++ 中,补码的主要作用是 ()

{{ select(5) }}

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

第6 题 在 C++ 中,一个 8 位有符号整数 (使用补码表示) 的范围是 ()

{{ select(6) }}

  • -128 到 127
  • -127 到 128
  • -256 到 255
  • 0 到 255

第7 题 在 C++ 中,以下代码的输出是什么 ()

int a = -5;
unsigned int b = a;
cout << b;

{{ select(7) }}

  • -5
  • 5
  • 4294967291
  • 编译错误

第8 题 下列程序的作用是 ()

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

{{ select(8) }}

  • 将十进制数转换成八进制数
  • 将八进制数转换成十进制数
  • 将二进制数转换成八进制数
  • 将八进制数转换成 16 进制数

第9 题 下面程序是将十进制转十六进制,横线处应该填入的是 ()

#include <iostream>
using namespace std;
int main() {
    int decimal = 255;
    __________________
    return 0;
}

{{ select(9) }}

  • cout << oct << decimal;
  • cout << decimal << decimal;
  • cout << hex << decimal;
  • 不能正确执行

第10 题 以下代码的说法正确的是什么 ( )

#include <iostream>
using namespace std;
int main() {
    int a = 0b1101; 
    int b = 0b1011; 
    cout << (a ^ b);
    return 0;
}

{{ select(10) }}

  • 进行的是整体异或运算
  • 进行的是按位同或运算
  • 进行的是按位与运算
  • 进行的是按位异或运算

第11 题 下面枚举法查找最大值索引程序中,横线处应该填写的是 ()

#include <iostream>
using namespace std;
int main() {
    int arr[] = {3, 7, 2, 9, 5}; 
    int maxIndex = 0;
    for (int i = 1; i < 5; i++) {
        _________________ {
            maxIndex = i;
        }
    }
    cout << maxIndex; 
    return 0;
}

{{ select(11) }}

  • if (arr[maxIndex] > arr[i])
  • if (arr[i]-1 > arr[maxIndex])
  • if (arr[i]+1 > arr[maxIndex])
  • if (arr[i] > arr[maxIndex])

第12 题 以下代码的功能是将数组中的奇数和偶数分别放在数组的前半部分和后半部分,横线处应该填入的是 ()

#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;
        }
        // 填空处
    }
    return 0;
}

{{ select(12) }}

  • while (arr[left] % 2 == 0 && left < right) right--;
  • while (arr[right] % 2 == 0 && left < right) left--;
  • while (arr[right] % 2 != 0 && left < right) right--;
  • while (arr[right] % 2 == 0 && left < right) right--;

第13 题 下面程序最后能够得到HelloC++的是 ()

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

{{ select(13) }}

  • str.replace(0, 5, "C++");
  • str.replace(5, 5, "C++");
  • str.replace(1, 5, "C++");
  • str.replace(4, 5, "C++");

第14 题 想要得到字符串world,下面程序横线处应该填入的是 ()

#include <iostream> 
#include <string>
using namespace std;
int main() {
    string str = "HelloC++";
    ____________________________
    ____________________________
    return 0;
}

{{ select(14) }}

  • cout << str.substr(5, 5);
  • str.insert(4, "World"); cout << str.substr(4, 4);
  • str.insert("World"); cout << str.substr(5, 5);
  • str.insert(5, "World"); cout << str.substr(5, 5);

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

for (int i = 1; i <= n; i++) {
    cin >> a;
    if (____) {
        cnt++;
    }
}

{{ select(15) }}

  • if (a % 9 != 0 && a % 8 != 0)
  • if (a % 9 == 0 & a % 8 == 0)
  • if (a % 9 == 0 && a % 8 != 0)
  • if (a % 9 == 0 & a % 8 != 0)

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

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

{{ select(16) }}

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

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

{{ select(17) }}

第3 题 闰年的定义:普通闰年:公历年份是 4 的倍数,且不是 100 的倍数的,为闰年 (如 2004 年、2020 年等就是闰年)。世纪闰年:公历年份是整百数的,必须是 400 的倍数才是闰年 (如 1900 年不是闰年,2000 年是闰年)。下面程序是判断是否是闰年的正确程序。

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

{{ select(18) }}

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

{{ select(19) }}

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

{{ select(20) }}

第6 题 若将一个正整数化为二进制数,在此二进制数中,我们将数字 1 的个数是偶数的这类二进制数称为 A 类数,否则就称其为 B 类数。判断(2025)10(2025)_{10}化为二进制后,1的个数为偶数个,因此2025为A类数。

例如:

  • (13)10=(1101)2(13)_{10}=(1101)_2,其中1的个数为3,则称此数为B类数;
  • (10)10=(1010)2(10)_{10}=(1010)_2,其中1的个数为2,称此数为A类数。

​{{ select(21) }}

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

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

{{ select(22) }}

第8 题 两个13进制的数A和B,在10进制下分别表示10和11。(A+B)13=(18)13(A + B)_{13} = (18)_{13},也就是说13进制数A加上13进制数B,和是13进制数18。

​{{ select(23) }}

第9 题 k进制,逢k进第二位,k2k^{2}进百位,k3k^{3}进千位。

{{ select(24) }}

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

{{ select(25) }}