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

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

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

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

正确答案：D

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

正确答案：B

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

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

正确答案：A

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

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

正确答案：A

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

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

正确答案：B

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

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

正确答案：A

7、在C++中，以下代码的输出是什么()

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

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

正确答案：C

8、下列程序的作用是（）

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

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

正确答案：A

9、下面程序是将十进制转十六进制，横线处应该填入的是（）

#include 
using namespace std;
int main() {
	int decimal = 255;
	——————————————————
	return 0;
}

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

正确答案：C

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

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

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

正确答案：D

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

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

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])

正确答案：D

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

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

正确答案：D

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

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

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

正确答案：B

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

#include 
#include 
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);

正确答案：D

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

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

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)

正确答案：C

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

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

正确答案：错误

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

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 年是闰年）。
下面程序是判断是否是闰年的正确程序

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 为止。

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 分)

2025

【问题描述】
小 A 有一个整数x，他想找到最小的正整数y使得下式成立：(x and y) + (x or y) = 2025
其中and表示二进制按位与运算，or表示二进制按位或运算。如果不存在满足条件的y，则输出-1。
【输入格式】
一行，一个整数x。
【输出格式】
一行，一个整数，若满足条件的y存在则输出 ，否则输出-1。
【样例输入 1】
1025
【样例输出 1】
1000
【数据范围】
对于所有测试点，保证$0\le x\le 2025$。
【提示】
(x and y) + (x or y) = 2025
其中：

• and 表示按位与运算，运算符为&。
• or 表示按位或运算，运算符为|。

词频统计

【问题描述】
在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定n个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即 Apple 、 apple 、 APPLE 、 aPPle 等均视为同一个单词）。
请你编写一个程序，输入 个单词，输出其中出现次数最多的单词。
【输入格式】
第一行，一个整数n，表示单词的个数；
接下来n行，每行包含一个单词，单词由大小写英文字母组成。
输入保证，出现次数最多的单词只会有一个。
【输出格式】
输出一行，包含出现次数最多的单词（输出单词为小写形式）。
【样例输入 1】
6
Apple
banana
apple
Orange
banana
apple
【样例输出 1】
apple
【数据范围】
对于所有测试点，$1\le n\le 100$ ，每个单词的长度不超过30，且仅由大小写英文字母组成。