CCF编程能力等级认证GESP---C++3级---20240629
- [单选题（每题 2 分，共 30 分）](#单选题（每题 2 分，共 30 分）)
- [判断题（每题 2 分，共 20 分）](#判断题（每题 2 分，共 20 分）)
- 编程题 (每题 25 分，共 50 分)
单选题（每题 2 分，共 30 分）
1、小杨父母带他到某培训机构给他报名参加CCF组织的GESP认证考试的第1级，那他可以选择的认证语言有( )种。
cpp
A. 1
B. 2
C. 3
D. 4正确答案：C
2、下面流程图在yr输入2024时，可以判定yr代表闰年，并输出 2月是29天 ，则图中菱形框中应该填入( )。
cpp
A. (yr%400==0) || (yr%4==0)
B. (yr%400==0) || (yr%4==0 && yr%100!=0)
C. (yr%400==0) && (yr%4==0)
D. (yr%400==0) && (yr%4==0 && yr%100!=0)正确答案：V
3、一般默认64位计算机系统中整型变量(int)还是32位，则整数能够表示的数据范围是( )。
A . 0 A. 0 A.0 ~ 2 32 2^{32} 232
B . 0 B. 0 B.0 ~ 2 64 2^{64} 264
C . − 2 31 C. - 2^{31} C.−231 ~ 2 31 − 1 2^{31} - 1 231−1
D . − 2 63 D. - 2^{63} D.−263 ~ 2 63 − 1 2^{63} - 1 263−1
正确答案：C
4、下列代码将十进制转化成八进制，则横线上应填入( )。
cpp
#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;
}
cpp
A. oct_number[i] = decimal % 8; decimal /= 8;
B. oct_number[i] = decimal / 8; decimal %= 8;
C. oct_number[i++] = decimal % 8; decimal /= 8;
D. oct_number[i++] = decimal / 8; decimal %= 8;正确答案：C
5、二进制数101.11对应的十进制数是( )。
cpp
A. 6.5
B. 5.5
C. 5.75
D. 5.25正确答案：C
6、下列流程图的输出结果是( ) 。
cpp
A. 5
B. 10
C. 20
D. 30正确答案：B
7、下列代码的输出结果是( )。
cpp
#include <iostream>
using namespace std;
int main() {
int a = 12;
int result = a >> 2;
cout << result << endl;
return 0;
}
cpp
A. 12
B. 6
C. 3
D. 1正确答案：C
8、下列代码的输出结果是( )。
cpp
#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;
}
cpp
A. a = 5, b = 10
B. a = 5, b = 5
C. a = 10, b = 5
D. a = 10, b = 10正确答案：C
9、如果字符串定义为 char str[] = "GESP"; ，则字符数组 str 的长度为( )。
cpp
A. 0
B. 4
C. 5
D. 6正确答案：C
10、在下列代码的横线处填写( )，可以使得输出是"7"。
cpp
#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;
}
cpp
A. max > array[i]
B. max < array[i]
C. max = array[i]
D. 以上均不对正确答案：B
11、小杨在做数学题，题目要求找出从1到35中能被7整除的数字，即[7, 14, 21, 28, 35]，则横线处应填入哪个代码?( )
cpp
#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;
}
cpp
A. arr[count++] = i;
B. arr[i] = count++;
C. arr[i] = count;
D. arr[count] = count++;正确答案：A
12、已知字符 '0' 的ASCII编码的十进制表示为48，则执行下面C++代码后，输出是( )。
cpp
#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;
}
cpp
A. 17
B. 158
C. 209
D. 316正确答案：C
13、某小学男子篮球队招募新成员，要求加入球队的成员身高在135厘米以上(不含135厘米)。本次报名的人 员有10人，他们的身高分别是125、127、136、134、137、138、126、135、140、145。完善以下代码，求出本次球 队能够招募到新成员的人数?( )
cpp
#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;
}
cpp
A. count = arr[i]>135? 1: 0;
B. count += arr[i]>135? 1: 0;
C. count++;
D. 以上都不对正确答案：B
14、下面可以正确输出 They're planning a party for their friend's birthday. 的C++语句是? ( )
cpp
A. cout << 'They\'re planning a party for their friend'\s birthday." << endl;
B. cout << "They\'re planning a party for their friend's birthday.'<< endl;
C. cout << 'They're planning a party for their friend's birthday.'<< endl;
D. cout << "They\'re planning a party for their friend\'s birthday." << endl;正确答案：D
15、如果执行下面C++代码后，输出的结果是"gesp ccf org cn "，则横线上应填入哪个代码?( )
cpp
#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;
}
cpp
A. str = str.substr(found + delimiter.length(), str.length() - 1);
B. str = str.substr(found, str.length() );
C. str = str.substr(found, str.length() -1);
D. 以上都不对正确答案：A
判断题（每题 2 分，共 20 分）
1、GESP测试是对认证者的编程能力进行等级认证，同一级别的能力基本上与编程语言无关。
正确答案：正确
2、整数-6的16位补码可用十六进制表示为FFFA。
正确答案：正确
3、补码的优点是可以将减法运算转化为加法运算，从而简化计算机的硬件设计。
正确答案：正确
4、字符常量'\0'常用来表示字符串结束，和字符常量'0'相同。
正确答案：错误
5、数组的所有元素在内存中可以不连续存放。
正确答案：错误
6、C++中可以对数组和数组的每个基础类型的元素赋值。
正确答案：错误
7、如果 为 int 类型的变量，且表达式 ((a | 3) == 3) 的值为 true ，则说明 在从0到3之间(可能为0、可能为3)。
正确答案：正确
8、执行下面C++代码后，输出的结果是8。
cpp
int a = 0b1010;
int b = 01100;
int c = a & b;
cout << c << endl;正确答案：错误
9、执行下面C++代码后，输出的结果不可能是89781。( )
cpp
#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;
}正确答案：正确
10、把整数3025从中剪开分为30和25两个数，此时再将这两数之和平方，计算结果又等于原数。(30 + 25) × (30 + 25) = 55 × 55 = 3025，这样的数叫"雷劈数"。可以使用枚举的方法求出所有符合这样条件的四位数。( )
正确答案：正确
编程题 (每题 25 分，共 50 分)
移位
【问题描述】
小杨学习了加密技术移位，所有大写字母都向后按照一个固定数目进行偏移。偏移过程会将字母表视作首尾相接的 环，例如，当偏移量是3的时候，大写字母 A 会替换成 D，大写字母 Z 会替换成 C，总体来看，大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。
注:当偏移量是26的倍数时，每个大写字母经过偏移后会恰好回到原来的位置，即大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 经过偏移后会保持不变。
【输入描述】
第一行包含一个正整数n 。
【输出描述】
输出在偏移量为n的情况下，大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 移位替换后的结果。
【样例输入 1】
3
【样例输出 1】
DEFGHIJKLMNOPQRSTUVWXYZABC
【样例解释】
当偏移量是3的时候，大写字母 A 会替换成 D，大写字母 Z 会替换成 C，总体来看，大写字母表
ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。
【数据范围】
对于全部数据，保证有1 <= n <= 100 。
cpp
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
for (char i = 'A'; i <= 'Z'; i++){
char tmp = i + n % 26;
if (tmp > 'Z')
tmp -= 26;
cout << tmp;
}
return 0;
}寻找倍数
【问题描述】
小杨有一个包含n个正整数的序列 A = [ a 1 , a 2 , . . . , a n ] A = {[a_1, a_2, ..., a_n]} A=[a1,a2,...,an] ，他想知道是否存在 i(1 <= i <= n ) 使得 a i a_i ai是序列A中所有数的倍数。
【输入描述】
第一行包含一个正整数t，代表测试用例组数。
接下来是t组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数n;第二行包含n个正整数，代表序列A。
【输出描述】
对于每组测试用例，如果存在i(1<=i<=n)满足对于所有k(1<=k<=n) a i 是 a k 的倍数 a_i是a_k的倍数 ai是ak的倍数，输出Yes，否则输出N哦
【样例输入 1】
2
3
1 2 4
5
1 2 3 4 5
【样例输出 1】
Yes
No
【样例解释】
对于第一组数据，对于 a 3 = 4 a_3 = 4 a3=4 ，满足 a 3 是 a 1 和 a 2 的倍数 a_3是a_1和a_2的倍数 a3是a1和a2的倍数
【数据范围】
对于全部数据，保证有 1 < = t < = 10 , 1 < = n < = 1 0 5 , 1 < = a i < = 1 0 9 1<=t<=10, 1<=n<=10^5, 1 <= a_i <= 10^9 1<=t<=10,1<=n<=105,1<=ai<=109。
cpp
#include <iostream>
using namespace std;
const int maxn = 1e5 + 10;
int main(){
int t, n, a[maxn];
cin >> t;
for (int ci = 1; ci <= t; ci++){
cin >> n;
bool is_f;
for (int i = 1; i <= n; i++){
cin >> a[i];
}
for (int i = 1; i <= n; i++){
is_f = true;
for (int j = 1; j <= n; j++){
if (a[i] % a[j] != 0){
is_f = false;
break;
}
}
if (is_f){ // 如果找到了提前输出并退出
cout << "Yes\n";
break;
}
}
if (!is_f){
cout << "No\n";
}
}
return 0;
}