CCF编程能力等级认证GESP—C++2级—20230923
- 单选题(每题 2 分,共 30 分)
- 判断题(每题 2 分,共 20 分)
- 编程题 (每题 25 分,共 50 分)
- ⼩杨的 X 字矩阵
- 数字⿊洞
- 答案及解析
- 单选题
- 判断题
- 编程题1
- 编程题2
单选题(每题 2 分,共 30 分)
1、我国第⼀台⼤型通用电⼦计算机使用的逻辑部件是()。
A. 集成电路
B. ⼤规模集成电路
C. 晶体管
D. 电⼦管
2、下列流程图的输出结果是( )?
A. 5 12
B. 12 5
C. 5 5
D. 12 12
3、如果要找出整数 a 、 b 中较⼤⼀个,通常要⽤下⾯哪种程序结构?()。
A. 顺序结构
B. 循环结构
C. 分支结构
D. 跳转结构
4、以下不是 C++关键字的是( )。
A. continue
B. cout
C. break
D. goto
5、C++表达式 int(-123.123 / 10) 的值是( )。
A. -124
B. -123
C. -13
D. -12
6、以下 C++代码实现从⼤到⼩的顺序输出 N 的所有因⼦。例如,输⼊N=18时输出 18 9 6 3 2 1 ,横线处应填⼊( )。
int N = 0;
cin >> N;
for (________) // 此处填写代码if (!(n % i))cout << i << ' ';
A. ; ;
B. int i = 1; i < N; i++
C. int i = N; i > 0; i--
D. int i = N; i > 1; i--
7、如下图所⽰,输出 N ⾏ N 列的矩阵,对角线为 1,横线处应填⼊()。
int N = 0;
cout << "请输入行列数量:";
cin >> N;
for (int i = 1; i < N + 1; i++){for (int j = 1; j < N + 1; j++)if (________) // 此处填写代码cout << 1 << " ";elsecout << 0 << " ";cout << endl;
}
A. i = j
B. j != j
C. i >= j
D. i == j
8、下⾯C++代码⽤于判断 N 是否为质数(素数),约定输⼊N 为⼤于等于2的正整数,请在横线处填⼊合适的代码( )。
int N = 0, i = 0;
cout << "请输入一个大于等于2的正整数:";
cin >> N;
for (i = 2; i < N; i++)if (N % i == 0){cout << "非质数";________; // 此处填写代码 }
if (i == N)cout << "是质数";
A. break
B. continue
C. exit
D. return
9、下⾯C++代码执⾏后的输出是( )。
int N = 9;
for (int i = 2; i < N; i++)if (N % i)cout << "1#";
cout << "0" << endl;
A. 1#0
B. 1#
C. 1#1#1#1#1#1
D. 1#1#1#1#1#1#0
10、下⾯C++代码执⾏后的输出是( )。
int cnt = 0;
for (int i = 1; i < 9; i++)for (int j = 1; j < i; j += 2)cnt += 1;
cout << cnt;
A. 16
B. 28
C. 35
D. 36
11、下⾯C++代码执⾏后的输出是( )。
int cnt = 0;
for (int i = 1; i < 13; i += 3)for (int j = 1; j < i; j += 2)if (i * j % 2 == 0)break;elsecnt += 1;
cout << cnt;
A. 1
B. 3
C. 15
D. 没有输出
12、下⾯C++代码执⾏后的输出是( )。
int x = 1;
while (x < 100){if (!(x % 3))cout << x << ",";else if (x / 10)break;x += 2;
}
cout << x;
A. 1
B. 3,9,11
C. 3,6,9,10
D. 1,5,7,11,13,15
13、下⾯图形每⼀⾏从字母 A 开始,以 ABC⽅式重复。⾏数为输⼊的整数。请在 C++代码段横线处填⼊合适代码( ) 。
int N = 0;
cout << "请输入行列数量:";
cin >> N;
for (int i = 1; i < N + 1; i++){for (int j = 0; j < i; j++)cout << ________; // 此处填写代码cout << endl;
}
A. 'A' + j / 3
B. (char)('A' + j / 3)
C. 'A' + j % 3
D. (char)('A' + j % 3)
14、输⼊⾏数,约定 1≤ lineCount ≤ 9,输出以下图形。应在C++代码横线处填⼊( )。
int lineCount = 0;
cout << "请输入行数量:";
cin >> lineCount;
for (int i = 0; i < lineCount; i++){for (int j = 0; j < ____; j++) // 此处填写代码cout << ' ';for (int j = 1; j < i + 1; j++)cout << j << " ";for (int j = i + 1; j > 0; j--)cout << j << " ";cout << endl;
}
A. (lineCount - i - 1) * 2
B. (lineCount - i) * 2
C. lineCount - i - 1
D. lineCount - i
15、某班级⼈数不知,连续输⼊成绩直到输⼊负数停⽌,输⼊结束后求出平均成绩。在以下 C++代码横线处应填⼊是( )。
double score, totalScore = 0; //总分
int studCount = 0; // 总人数
while (____) { // 此处填写代码 cin >> score;if (score < 0)break;totalScore += score;studCount += 1;
} cout << "平均分=" << totalScore / studCount;
A. true
B. false
C. True
D. False
判断题(每题 2 分,共 20 分)
1、我们常说的互联⽹(Internet)是⼀个覆盖全球的⼴域⽹络,它不属于任何⼀个国家。
2、神威·太湖之光超级计算机是中国⾃主研制的超级计算机,在全球超级计算机 TOP500 排⾏榜中多次荣膺榜⾸。
3、C++表达式 7.8 / 2 的值为 3.9 ,类型为 float 。
4、C++ 表 达 式 (2 * 3) || (2 + 5) 的 值 为 67 。
5、如果 m 和 n 为 int 类型变量,则执⾏ for (m = 0, n = 1; n<9; ) n = ((m = 3 * n, m + 1), m - 1); 之后n 的值为偶数。
6、如果 a 为 int 类型的变量,则表达式 (a >= 5 && a <= 10) 与(5 <= a <=10)的值总是相同的。
7、下⾯C++代码执⾏后的输出为 10 。
int cnt = 0;
for (int i = 1; i < 10; i++){cnt += 1;i += 1;
}
cout << cnt;
8、执⾏以下 C++代码后的输出为 0 。
int rst = 0;
for (int i = -100; i < 100; i += 2)rst += i;
cout << rst;
9、执⾏以下 C++代码后的输出为 30 。
int rst = 0;
for (int i = 0; i < 10; i += 2)rst += i;
cout << rst;
10、C++是⼀种⾼级程序设计语⾔。
编程题 (每题 25 分,共 50 分)
⼩杨的 X 字矩阵
【问题描述】
⼩杨想要构造⼀个 N×N 的 X 字矩阵(N 为奇数),这个矩阵的两条对角线都是半角加号+,其余都是半角减号-。例如,⼀个 5×5 的 X 字矩阵如下:
+---+
-+-+-
--+--
-+-+-
+---+
请你帮⼩杨根据给定的 N 打印出对应的“X 字矩阵”。
【输入描述】
⼀⾏⼀个整数 N(5≤N≤49,保证 N 为奇数)。
【输出描述】
输出对应的“X 字矩阵”。
请严格按格式要求输出,不要擅⾃添加任何空格、标点、空⾏等任何符号。你应该恰好输出 N⾏,每⾏除了换⾏符外恰好包含 N 个字符,这些字符要么是+,要么是-。
【样例输入 1】
5
【样例输出 1】
+---+
-+-+-
--+--
-+-+-
+---+
【样例输入 2】
7
【样例输出 2】
+-----+
-+---+-
--+-+--
---+---
--+-+--
-+---+-
+-----+
数字⿊洞
【问题描述】
给定⼀个三位数,要求各位不能相同。例如,352 是符合要求的,112 是不符合要求的。将这个三位数的三个数字重新排列,得到的最⼤的数,减去得到的最⼩的数,形成⼀个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终⼀定会得到 495!
试试看,重新排列 352,得到的最⼤数为 532,最⼩数为235,它们的差是297;变换 297,得到 972-279=693;变换 693,963-369=594;变换594,954-459=495。因此,352 经过 4 次变换得到了 495。
现在,输⼊的三位数,你能通过编程得出,这个三位数经过多少次变换能够得到495 吗?
【输入描述】
输⼊⼀⾏,包含⼀个符合要求的三位数 N。
【输出描述】
输出⼀⾏,包含⼀个整数C ,表⽰经过C 次变换得到 。
【样例输入 1】
352
【样例输出 1】
4
答案及解析
单选题
1、
【答案】D
【考纲知识点】 计算机基础知识
【解析】本题属于考察计算机基础知识。中国第一台计算机通用数字电子计算机于 1958 年 6 月由中科院计算所研制成功。那时候的逻辑部件是电子管。
2、
【答案】B
【考纲知识点】 流程图的概念与描述
【解析】本题属于考察流程图知识。通过图得知,x=5,y=12,x>y 不成立,会执行否,结果是 a=y=12,b=x=5,输出选项为 B。
3、
【答案】C
【考纲知识点】 控制语句结构
【解析】本题属于考察计算机程序结构。比较大小,需要分支结构。
4、
【答案】B
【考纲知识点】 变量的定义与使用
【解析】本题属于考察 C++知识,cout 不是关键字,是一个类的对象。
5、
【答案】D
【考纲知识点】 数据类型的转换
【解析】本题属于考察 C++运算和强制类型转换。-123.123/10=-12.3123,转换成整数是-12。
6、
【答案】C
【考纲知识点】 控制语句结构、基本运算
【解析】本题属于考察程序填空,根据题意,从大到小输出N 的所有因子,判断范围是[N,1],观察选项,C 选项符合,D 选项错误的地方是i>1,不包括1。
7、
【答案】D
【考纲知识点】 多层循环结构
【解析】本题属于考察程序填空,根据题意,对角线上的元素等于1,对角线元素的坐标特点是行左边等于列坐标,也就是 i==j。 选D。
8、
【答案】A
【考纲知识点】 控制语句结构、基本运算
【解析】本题属于考察程序填空,根据题意,判断质数,质数的特点是只能被1和它本身整除,如果被 2—N-1 之间的数字整除,就不是质数,这样的数字找到1 个,就不需要再循环判断了,因此填 break,A。
9、
【答案】D
【考纲知识点】 控制语句结构、基本运算
【解析】本题属于考察程序填空,根据代码,最后的 0 肯定输出,所以判断AD选项。9%2==1,会输出 1#,可以判断 i=2,4,5,6,7,8 时都会输出1#,选D。
10、
【答案】A
【考纲知识点】 多层循环结构
【解析】本题属于考察程序填空,根据题意这是一道双重循环的题,题目的核心是考核运行次数,注意 i 的循环范围,j 的循环范围,j 的每次累加的是2。i=1是,j 循环次数是 0;i=2 时,j 循环 1 次,cnt+1,以此类推,选A。
11、
【答案】B
【考纲知识点】 多层循环结构
【解析】本题属于考察程序填空,根据题意,i 的范围是[1,12],i 每次累加3;j
每次的范围是[1,i-1],j 每次累加 2。我们会发现,j 每次的值都是奇数,根据if
条件,i 是偶数的时候不会累加,只有奇数的时候才会累加cnt,因此i 的范围是1,7。I=1,j 不会循环(j<i);i=7,j 的合理范围是 1,3,5,cnt 会增加3 次。选B。
12、
【答案】B
【考纲知识点】 控制语句结构、基本运算
【解析】本题属于考察程序填空,根据题意,while 循环中,x 每次增加2,x=1,3,5,7,9,11…… 根据 if 条件,1%3==1,!(1)==0,不会输出;x=3 时,会输出“3,”,以此类推,x=11 时,x/10 等于 1,退出循环,输出 11,答案选B。
13、
【答案】D
【考纲知识点】 多层循环结构
【解析】本题属于考察程序填空,根据题意,要输出 N 行字符,每行字符数量都等于行数,例如第 1 行输出 1 个字符,第 2 行输出2 个字符……
每行输出的内容总结是:ABC 循环输出,BD 选项可以输出字符,模拟B选项发现会连续输出 A,因此选择 D 选项。
14、
【答案】A
【考纲知识点】 多层循环结构
【解析】本题属于考察程序填空,根据给出的数字三角形,总结规律:1、每行前面空格逐渐减少,最后 1 行不需要输出,AC 中选择;2、每行每个数字之间还有 1 个空格,因此每行前还要多输出 1 个空格,选A。
15、
【答案】A
【考纲知识点】 控制语句结构、基本运算
【解析】本题属于考察程序填空,根据题意,while 循环内是根据输入数据退出,如果输入不是负数,就一直循环下去。CD 关键字错误,B 直接退出循环,不能实现题意,选 A。
判断题
1、
【答案】正确
【考纲知识点】 计算机的存储与网络
【解析】本题是计算机网络基础知识。
2、
【答案】正确
【考纲知识点】 计算机的历史
【解析】本题计算机发展,超级计算机。
3、
【答案】错误
【考纲知识点】 基本数据类型
【解析】本题 C++基础知识,小数默认是 double 类型。
4、
【答案】错误
【考纲知识点】 基本运算
【解析】本题 C++基础知识,逻辑运算||最后操作,返回结果是0 或者1,该表达式返回 1。
5、
【答案】正确
【考纲知识点】 控制语句结构、基本运算
【解析】本题考察循环、逗号表达式、赋值运算的知识。第1 次循环:m=31=3,n=()
括号里面是个逗号表达式,n 赋值为 3-1=2。第 2 次循环:m=32=6,n 赋值后的结果是 5;第 3 次循环:m=15,n 的结果是 14,退出循环。N 是偶数。
6、
【答案】错误
【考纲知识点】 基本运算
【解析】本题考察比较运算符和逻辑运算符。前者是 2 个条件都要满足,后者的操作是先计算 5<=a 的结果,然后再和 10 比大小。例如a=20,5<=20 的结果是1,1 再和 10 比较大小,也成立,返回结果是 1. (a >= 5 && a <= 10)返回结果是0。
7、
【答案】错误
【考纲知识点】 循环结构
【解析】本题考察循环结构。每次循环,i 实际上是+2,cnt 加不到10 次,输出不是 10,是 5。
8、
【答案】错误
【考纲知识点】 循环结构
【解析】本题考察循环结构。每次循环,i 每次+2,观察一下i 值变化是:-100,-98,-96……0,2,4,……98。Rst 是-100。
9、
【答案】错误
【考纲知识点】 循环结构
【解析】本题考察循环结构。每次循环,i 每次+2,观察一下i 值变化是:0,2,4,6,8,rst
累加了 0,2,4,6,8。i=10 的时候退出循环,rst 是 20。
10、
【答案】正确
【考纲知识点】 计算机基础知识
【解析】本题考察 C++语言知识,c++是一门高级程序设计语言。
编程题1
1、
【题目大意】
1.输入一个 N*N 的矩阵,内容是“+”或者“-”字符,注意N 是一个奇数。注意对角线和斜对角线是“+”。
【考纲知识点】
1.多层循环结构、基本运算、输入输出语句。
【解题思路】
1.按题目要求定义好需要的变量,并实现输入;
2.最开始所有位置的坐标都设置是“-”字符;
3.对角线坐标是(1,1),(2,2),(3,3)….(n,n);斜对角线是(1,n),(2,n-1),(3,n-2)……(n,1)。总结规律:需要赋值“+”的坐标是行坐标 i=列坐标 j;斜对角线的坐标和都是n+1;行坐标是 i,纵坐标是 n+1-i,分别赋值即可。
#include <iostream>using namespace std;int main(){int x;cin >> x;for (int i = 1; i <= x; i++){for (int j = 1; j <= x; j++){if (i == j || i + j == x + 1){cout << '+';}else{cout << '-';}}cout << endl;} return 0;
}
编程题2
2、
【题目大意】
1.输入 1 个三位整数,将该数字拆分,重新组合成最大数字和最小数字,求他们的差,如果不等于 495,就一直操作,直到等于 495 为止。求操作的次数。
【考纲知识点】
1.循环结构、分支结构、基本运算。
【解题思路】
1.按题目要求定义好需要的变量,并实现输入;
2.将该数字的个位十位百位拆分开,组成最大值和最小值;判断是否等于495,记录操作次数。
#include <iostream>using namespace std;
/*
352
大532 小235
新: 532 - 235 = 297
新972 - 279 = 693
963 - 369 = 594
954 - 459 = 495
*/
int main(){int n, cnt = 0;cin >> n;int da, zhong, xiao, temp;while (n != 495){da = n % 10;zhong = n / 10 % 10;xiao = n / 100 % 10;// 求最大值和最小值 if (da < zhong){temp = da;da = zhong;zhong = temp;}if (zhong < xiao){temp = zhong;zhong = xiao;xiao = temp; }if (da < zhong){temp = da;da = zhong;zhong = temp;}n = da * 100 + zhong * 10 + xiao - (xiao * 100 + zhong * 10 + da);// printf("%d %d %d %d\n", da, zhong, xiao, n);cnt++;}cout << cnt;return 0;
}