CCF编程能力等级认证GESP—C++2级—20230923
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 << " ";
else
cout << 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;
else
cnt += 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
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 编程题2
2、
【题目大意】
1.输入 1 个三位整数，将该数字拆分，重新组合成最大数字和最小数字，求他们的差，如果不等于 495，就一直操作，直到等于 495 为止。求操作的次数。
【考纲知识点】
1.循环结构、分支结构、基本运算。
【解题思路】
1.按题目要求定义好需要的变量，并实现输入；
2.将该数字的个位十位百位拆分开，组成最大值和最小值；判断是否等于495，记录操作次数。
#include