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

CCF编程能力等级认证GESP---C++4级---20231209

[单选题（每题 2 分，共 30 分）](#单选题（每题 2 分，共 30 分）)
[判断题（每题 2 分，共 20 分）](#判断题（每题 2 分，共 20 分）)
编程题 (每题 25 分，共 50 分)
- 小杨的字典
- 田忌赛马
参考答案

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

1、下面有关函数参数的说法，正确的是( )。

cpp 复制代码

A. 函数参数传递时，主函数当中采用值传递方式将参数传递给子函数时，若子函数将参数值改变，主函数当中的参数值不变。
B. 函数参数传递时，主函数当中采用值传递方式将参数传递给子函数时，若子函数将参数值改变，主函数当中的参数值将随子函数一样改变而改变。
C. 函数参数传递时，主函数如果将参数的地址传递给子函数，若子函数将参数值改变，主函数当中的参数值将不改变。
D. 函数参数传递可以不满足子函数的参数个数要求。

2、下面C++代码执行后，输出的是( )。

cpp 复制代码

	int arr[10] = {1};
	string strArr = "chen a dai";
	cout << strArr[arr[1]] << endl;

cpp 复制代码

A. chen
B. c
C. chen a dai
D. dai

3、下面C++代码最后执行后输出是( )。

cpp 复制代码

int fun1(int *n){
	return *n**n;
}
int main() {
	int arr[10] = {2};
	arr[1] = fun1(arr);
	cout << arr[1] << endl;
}

cpp 复制代码

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

4、下面C++代码执行后的结果是( )。

cpp 复制代码

	int arr[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
	for (int i = 0; i < 3; i++){
		for (int j = 2; j >= 0; j--){
			cout << arr[i][j] << " ";
		}
		cout << endl;
	}

cpp 复制代码

  1 2 3
A.4 5 6
  7 8 9
  
B.1 2 3 4 5 6 7 8 9

  3 2 1
C.6 5 4
  9 8 7
  
D.9 8 7 6 5 4 3 2 1

5、下面C++代码执行后输出是（）。

cpp 复制代码

	int arr[3] = {1, 2, 3};
	int *p = NULL;
	p = arr;
	p++;
	cout << *p << endl;

cpp 复制代码

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

6、如果变量x的地址是0x6ffe14,下面C++代码执行以后输出的是（）。

cpp 复制代码

	int *p = NULL;
	int x = 2;
	p = &x;
	p++;
	cout << p << endl;

cpp 复制代码

A. 0x6ffe11
B. 0x6ffe14
C. 0x6ffe18
D. 0x6ffe15

7、在C++中,执行下面代码后，输出的是（）。

cpp 复制代码

int point(int *p){
	return *p**p;
}
int main() {
	int a = 20;
	int *p = &a;
	*p = point(p);
	cout << *p << endl;
}

cpp 复制代码

A. 400
B. 200
C. 20
D. 100

8、下列C++语句执行以后结果是true的是（）。

cpp 复制代码

A. 3&&false
B. 5&&2
C. 101&&000
D. 4&true

9、在如下的C++代码中实现了对字符串中出现的26个字母的个数统计，横线处应填入是（）。

cpp 复制代码

	string str = "HELLO CHEN A DAI";
	int strlen = str.length();
	char alpha[26] = {65};
	int cnt[26] = {0};
	for (int i = 1; i < 26; i++){
		________;
	}
	for (int i = 0; i < 26; i++){
		cout << alpha[i] << " "; 
	}
	cout << endl;
	for (int i = 0; i < 26; i++){
		for (int j = 0; j < strlen; j++){
			if (alpha[i] == str[j]){
				cnt[i]++;
			}
		}
	}
	for (int i = 0; i < 26; i++){
		cout << cnt[i] << " ";
	}

cpp 复制代码

A. alpha[i]=alpha[i-1]+1;
B. alpha[i]=alpha[i]+1;
C. alpha[i+1]=alpha[i]+1;
D. alpha[i-1]=alpha[i]+1;

10、下面C++代码执行后生成的文件其字节数为（）。

cpp 复制代码

	ofstream fout;
	fout.open("1.txt");
	for (int i = 1; i <= 10; i++){
		if (i % 5 == 0){
			int x = 6;
			fout << x;
		}else{
			char ch = 'A';
			fout << ch;
		}
	}

cpp 复制代码

A. 10
B. 16
C. 40
D. 24

11、下列C++代码输入 1,2,3,4 执行后，将输出的是（）。

cpp 复制代码

	string str = "";
	cin >> str;
	int strlen = str.length();
	for (int i = 0; i < strlen; i++){
		if (str[i] <= '9' && str[i] >= '0'){
			cout << str[i];
		}else{
			cout << "#";
		}
	}

cpp 复制代码

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

12、以下C++代码用于实现每个整数对应的因数，如输入 12 ，则输出 1 2 3 4 6 12 ；如输入 18 ，则输出 1 2 3 6 9 18 。横线处应填入代码是（）。

cpp 复制代码

	int n;
	cin >> n;
	for (int i = 1; i <= n; i++){
		____{
			cout << i << " ";
		}
	}

cpp 复制代码

A. if(n%i==0)
B. if(n/i==0)
C. if(n%i!=0)
D. if(n/i!=0)

13、某公司新出了一款无人驾驶的小汽车，通过声控智能驾驶系统，乘客只要告诉汽车目的地，车子就能自动选择一条优化路线，告诉乘客后驶达那里。请问下面哪项不是驾驶系统完成选路所必须的。（）

cpp 复制代码

A. 麦克风
B. 扬声器
C. 油量表
D. 传感器

14、现代计算机是指电子计算机，它所基于的是（）体系结构。

cpp 复制代码

A. 艾伦·图灵
B. 冯·诺依曼
C. 阿塔纳索夫
D. 埃克特-莫克利

15、输入一个正整数N，想找出它所有相邻的因数对，比如，输入12，因数对有(1,2)、(2,3)、(3,4)。下面哪段代码找不到所有的因数对？（）

cpp 复制代码

A. for(i=1;i<N;i++) if(!(N%i) && !(N%(i+1))) printf("(%d,%d)\n", i, i+1);
B. for(i=2;i<N;i++) if(!(N%i) && !(N%(i+1))) printf("(%d,%d)\n", i, i+1);
C. for(i=2;i<N/2;i++) if(!(N%(i-1)) && !(N%i)) printf("(%d,%d)\n", i-1, i);
D. for(i=1;i<N/2;i++) if(!(N%i) && !(N%(i+1))) printf("(%d,%d)\n", i, i+1);

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

1、C++的内置函数 sort() 支持数组的局部排序。例如 int a={10,9,8,7,6,5,4,3,2,1} ，可以用sort(a,a+5) ,排序成 {6,7,8,9,10,5,4,3,2,1} 。( )

2、用递归法求 n 的阶乘，时间复杂度是 O(n) 。

3、 [(1,2)*2]*3 在C++中是合法的表达式。( )

4、在下面的C++代码中，将对1.txt文件写入 hello 。( )

cpp 复制代码

ifstream filein;
ofstream fileout;
filein.open("1.txt");
fileout << "hello";

5、文本文件 1.txt 第1行由 01234 共5个字符组成其间没有空格，当用C++代码正常打开文件成功并执行如下代码以后，第1行长度为5（）

cpp 复制代码

ifstream filein;
int buff;
filein.open("1.txt");
filein >> buff;
cout << buff << endl;

6、执行C++代码 cout<<(5||2); 后将输出 1 。（）

7、在C++中，两个字符串相加的运算符为+相当于字符串的合并运算。下面C++代码执行后，将输出chenadai 。（）

cpp 复制代码

string a = "chen";
string b = "a";
string c = "dai";
string name = a + b + c;
cout << name << endl;

8、C++内置函数 sort() 可以对整数、浮点数、字符数组进行从大到小，从小到大，局部排序。（）

9、小杨最近在准备考GESP，他用的Dev C++来练习和运行程序，所以Dev C++也是一个小型操作系统。（）

10、任何一个while循环都可以转化为等价的for循环（）。

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

小杨的字典

【问题描述】

在遥远的星球，有两个国家 A 国和 B 国，他们使用着不同的语言：A 语言和 B 语言。小杨是 B 国的翻译官，他的工

作是将 A 语言的文章翻译成 B 语言的文章。

为了顺利完成工作，小杨制作了一本字典，里面记录了 N 个 A 语言单词对应的 B 语言单词，巧合的是，这些单词都

由地球上的 26 个小写英文字母组成。

小杨希望你写一个程序，帮助他根据这本字典翻译一段 A 语言文章。这段文章由标点符号 !()-[]{}|;:'",./?

<> 和一些 A 语言单词构成，每个单词之间必定由至少一个标点符号分割，你的程序需要把这段话中的所有 A 语言

单词替换成它的 B 语言翻译。特别地，如果遇到不在字典中的单词，请使用大写 UNK 来替换它。

例如，小杨的字典中包含 2 个 A 语言单词 abc 和 d ，它们的 B 语言翻译分别为 a 和 def ，那么我们可以把 A

语言文章 abc.d.d.abc.abcd. 翻译成 B 语言文章 a.def.def.a.UNK. ，其中，单词 abcd 不在词典内，因此我

们需要使用 UNK 来替换它。
【输入描述】

第一行一个整数 N ，表示词典中的条目数。保证 N <= 100 。

接下来 N 行，每行两个用单个空格隔开的字符串 A, B ，分别表示字典中的一个 A 语言单词以及它对应的 B 语言翻

译。保证所有 A 不重复；保证 A 和 B 的长度不超过 10 。

最后一行一个字符串 S ，表示需要翻译的 A 语言文章。保证字符串 S 的长度不超过 1000 ，保证字符串 S 只包含小写

字母以及标点符号 !()-[]{}|;:'",./?<> 。
【输出描述】

输出一行，表示翻译后的结果。
【特别提醒】

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。
【样例输入 1】

abc a

d def

abc.d.d.abc.abcd.
【样例输出 1】

a.def.def.a.UNK.
【样例输入 2】

abc a

d def

abcd xxxx

abc,(d)d!-abc?abcd
【样例输出 2】

a,(def)def!-a?xxxx
【样例输入 3】

abcdefghij klmnopqrst

!()-[]{}|;:'",./?<>abcdefghijklmnopqrstuvwxyz
【样例输出 3】

!()-[]{}|;:'",./?<>UNK

田忌赛马

【问题描述】

你要和田忌赛马。你们各自有 N 匹马，并且要进行 N 轮比赛，每轮比赛，你们都要各派出一匹马决出胜负。

你的马匹的速度分别为u1, u2, ..., uN ，田忌的马匹的速度分别为 u1, u2, ..., uN。田忌会按顺序派出他的马匹，请问

你要如何排兵布阵，才能赢得最多轮次的比赛？巧合的是，你和田忌的所有马匹的速度两两不同，因此不可能出现

平局。
【输入描述】

第一行一个整数 N 。保证 1 < = N < = 5 ∗ 1 0 4 1 <= N <= 5 * 10^4 1<=N<=5∗104 。

接下来一行 N 个用空格隔开的整数，依次为 u1, u2, ..., uN ，表示你的马匹们的速度。保证 1 < = u i < = 2 N 1 <= ui <= 2N 1<=ui<=2N 。

接下来一行 N 个用空格隔开的整数，依次为 v1, v2, ..., vN ，表示田忌的马匹们的速度。保证 1 < = v i < = 2 N 1 <= vi <= 2N 1<=vi<=2N 。
【输出描述】

输出一行，表示你最多能获胜几轮。
【特别提醒】

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。
【样例输入 1】

1 3 5

2 4 6
【样例输出 1】

2
【样例解释 1】

第 1 轮，田忌派出速度为的马匹，你可以派出速度为的马匹迎战，本轮你获胜。

第 2 轮，田忌派出速度为的马匹，你可以派出速度为的马匹迎战，本轮你获胜。

第 3 轮，田忌派出速度为的马匹，你可以派出速度为的马匹迎战，本轮田忌获胜。

如此，你可以赢得 2 轮比赛。
【样例输入 2】

10 3 5 8 7

4 6 1 2 9
【样例输出 2】

参考答案

单选题

题号	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
答案	A	B	D	C	C	C	A	B	A	A	D	A	C	B	B

判断题

题号	1	2	3	4	5	6	7	8	9	10
答案	√	√	×	×	×	√	√	√	×	√

编程题1

cpp 复制代码

编程题2

cpp 复制代码