一、单选题（每题2分，共30分）
| 题目 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 答案 | C | B | C | C | C | B | C | C | C | B | A | C | B | D | A |
1.⼩杨⽗母带他到某培训机构给他报名参加CCF组织的GESP认证考试的第1级 ，那他可以选择的认证语言有 ( ) 种。
A. 1
B. 2
C. 3
D. 4
【答案】C
【考纲知识点】
【解析】可选语言：图形化编程、C++、Python
2.下⾯流程图在yr输⼊2024时，可以判定yr代表闰年，并输出2月是29天，则图中菱形框中应该填入（ ）。
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)
【答案】B
【考纲知识点】
【解析】判断闰年，闰年定义：
普通闰年：公历年份是4的倍数，且不是100的倍数的， 为闰年（如2004年、2020年等就是闰年）。
世纪闰年：公历年份是整百数的，必须是400的倍数才是 闰年（如1900年不是闰年，2000年是闰年）。
3.⼀般默认64位计算机系统中整型变量（int）还是32位 ，则整数能够表⽰的数据范围是( )。
A.0~ 232
B.0~ 264
C.-231~(231)-1
D.-263~ (263)-1
【答案】C
【考纲知识点】
【解析】int一32位，其中1位为符号位，其余31位表示数值,范围231 ~(231)-1
4.下列代码将⼗进制转化成⼋进制 ，则横线上应填⼊（ ）。
#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;
}
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
【考纲知识点】
【解析】每放入一个数值，i需要+1，即需要使用oct_number[i ++]，存入的数值为整除8之后的余数，即decimal % 8，然后decimal需要重新赋值为整除8之后的值
5.二进制数101. 11对应的⼗进制数是（ ）。
A. 6.5
B. 5.5
C. 5.75
D. 5.25
【答案】C
【考纲知识点】
【解析】按位权展开，整数末尾位为R0，向高位递增，低位递减，因此
1 0 1 .1 1
22 2120 2-12-2
即1*22+0*21+1*20+1*2-1+1*2-2=5.75
6.下列流程图的输出结果是（ ） 。
A.5
B.10
C.20
D.30
【答案】B
【考纲知识点】
【解析】
嵌套循环语句，外层循环5 次，i的值从0~4,内层循环i次，j 从0~i,内层循环一次sum增加1，即sum记录内层循环的循环次数sum=0 +1+2+3+4=10
流程图可转换成下方代码：
int sum=0,i=0;
while(i<5){
int j=0;
while(j<i){
sum++;
j++;
}
i++;
}
cout<<sum;
7.下列代码的输出结果是（ ）。
#include <iostream>
using namespace std;
int main() {
int a = 12;
int result = a >> 2;
cout << result << endl;
return 0;
}
A.12
B.6
C.3
D.1
【答案】C
【考纲知识点】
【解析】>>2快速计算为除以22，然后向下取整，即12/4=3，需要注意，如果输入的数不够除以2，会输出0
8.下列代码的输出结果是（ ）。
#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;
}
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的长度为( )。
A. 0
B. 4
C. 5
D. 6
【答案】C
【考纲知识点】
【解析】"GESP"除了四个字符，末尾还有不可见字符'\0'
10.在下列代码的横线处填写( ) ，可以使得输出是“7”。
#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;
}
A. max > array[i]
B. max < array[i]
C. max = array[i]
D. 以上均不对
【答案】B
【考纲知识点】
【解析】计算最大值，打擂台，如果array[i]比max更大, max记录array[i]的值
11.⼩杨在做数学题 ，题⽬要求找出从1到35中能被7整除的数字， 即[7, 14, 21, 28, 35] ，则横线处应填⼊哪个代码？ ( )
#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;
}
A. arr[count++] = i;
B. arr[i] = count++;
C. arr[i] = count;
D. arr[count] = count++;
【答案】A
【考纲知识点】
【解析】count变量用于记录当前已经储存的数的个数，也可做下标， 初始值为0，记录数值i之后+1，即arr[count++]=i。
12.已知字符 '0' 的ASCII编码的⼗进制表⽰为48 ，则执⾏下⾯C++代码后 ，输出是( )。
#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;
}
A. 17
B. 158
C. 209
D. 316
【答案】C
【考纲知识点】
【解析】本题计算字符串s中所有字符的ASCII码的和，
x=48+(48+6)+(48+2)+(48+9)
=48*4+(6+2+9)
=209
13.某⼩学男⼦篮球队招募新成员 ，要求加⼊球队的成员⾝⾼在135厘⽶以上（不含135厘⽶） 。本次报名的⼈ 员有10⼈ ，他们的⾝⾼分别是125 、 127 、 136 、 134 、 137 、 138 、 126 、 135 、 140 、 145 。完善以下代码 ，求出本次球队能够招募到新成员的⼈数？ ( )
#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;
}
A. count = arr[i]>135? 1: 0;
B. count += arr[i]>135? 1: 0;
C. count++;
D. 以上都不对
【答案】B
【考纲知识点】
【解析】三目运算符：条件？条件成立：条件不成立 本题为arr[i]>135那么count+=1，否则count+=0
14.下⾯可以正确输出They 're planning a party for their friend 's birthday. 的C++语句是？( )
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
【考纲知识点】
【解析】C++中字符串为成对的双引号；另外考察转义字符，由于'有特殊含义，因此可以使用\ '来转义输出（'可用可不用，有些特殊字符必须加转义字符\）
15.如果执⾏下⾯C++代码后 ，输出的结果是“gesp ccforg cn ” ，则横线上应填⼊哪个代码？ ( )
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
【考纲知识点】
【解析】缺失部分为保留找到的第一个delimiter之后的字符， 因此从found+delimiter.length()开始截取，直到最后
二、判断题（每题2分，共20分）
| 题目 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 答案 | √ | √ | √ | × | × | × | √ | × | √ | √ |
1.GESP测试是对认证者的编程能⼒进⾏等级认证， 同⼀级别的能⼒基本上与编程语⾔⽆关。
【答案】正确
【考纲知识点】
【解析】本题考察对GESP的认识，GESP认证是对认证者的编程能力进行等级认证， 同⼀级别的能力基本上与编程语言无关
2.整数-6的16位补码可⽤⼗六进制表⽰为FFFA 。
【答案】正确
【考纲知识点】
【解析】6 =(1000 0000 0000 0110)原
=(1111 1111 1111 1001友
=(1111 1111 1111 1010)补
使用四位对一位快速转换，对应16进制补码FFFA
3.补码的优点是可以将减法运算转化为加法运算 ，从⽽简化计算机的硬件设计。
【答案】正确
【考纲知识点】
【解析】例如计算1-1就可以转化为1 + (-1) 的补码
4.字符常量'\0'常⽤来表⽰字符串结束 ，和字符常量'0'相同。
【答案】错误
【考纲知识点】
【解析】'\0'表示字符串结束，ASCII码为0,字符'0' ASCII为48
5.数组的所有元素在内存中可以不连续存放 。
【答案】错误
【考纲知识点】
【解析】数组无论是物理上（内存），还是逻辑上（下标），均是连续的
6.C++中可以对数组和数组的每个基础类型的元素赋值 。
【答案】错误
【考纲知识点】
【解析】数组中的元素可以赋值，数组不行
7.如果为int类型的变量 ，且表达式 ((a | 3) == 3) 的值为true，则说明在从0到3之间（可能为0、可能为3） 。
【答案】正确
【考纲知识点】
【解析】((a|3)==3)表示a的2进制数后除后两位均为0 ,后两位值不限，因此范围0~3，包含0和3
8.执⾏下⾯C++代码后 ，输出的结果是8。
int a = 0b1010;
int b = 01100;
int c = a & b;
cout << c <<endl;
【答案】错误
【考纲知识点】
【解析】a为2进制1010,0b为2进制表示形式b为8进制1100,0为8进制的表示形式
9.执⾏下⾯C++代码后 ，输出的结果不可能是89781。( )
#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;
}
【答案】正确
【考纲知识点】
【解析】限制a为0~9之间的随机数
i和(i+1)%3的对应关系：
i 1 2 3 4 5
(i+1)%32 0 1 2 0
当(i+1)%3值为0时，a可以为0、3、6、9
当(i+1)%3值为1时，a可以为1、4、7
当(i+1)%3值为2时，a可以为2、5、8
因此第一位可以为2、5、8，第二位可以为0、3、6、9，第三位可以为1、4、7，第四位可以为2、5、8，第五位可以为0、3、6、9因此89781的最后一位不符合
10.把整数3025从中剪开分为30和25两个数 ，此时再将这两数之和平⽅ ，计算结果⼜等于原数 。(30 + 25) × (30 + 25)= 55 × 55 = 3025 ，这样的数叫“雷劈数” 。可以使⽤枚举的⽅法求出所有符合这样条件的四位数 。( )
【答案】正确
【考纲知识点】
【解析】枚举：列举所有情况，找出符合要求的情况。
三、编程题（每题25分，共50分）
1、移位
【问题描述】
⼩杨学习了加密技术移位 ，所有⼤写字母都向后按照⼀个固定数⽬进⾏偏移 。偏移过程会将字母表视作⾸尾相接的环，例如，当偏移量是3的时候，⼤写字母A会替换成D⼤写字母Z会替换成C，总体来看，⼤写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ会被替换成DEFGHIJKLMNOPQRSTUVWXYZABC。
注：当偏移量是26的倍数时，每个⼤写字母经过偏移后会恰好回到原来的位置， 即⼤写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ经过偏移后会保持不变。
【输入描述】
第⼀⾏包含⼀个正整数n。
【输出描述】
输出在偏移量为n的情况下 ，⼤写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ移位替换后的结果。
【样例输入 1】
3
【样例输出 1】
DEFGHIJKLMNOPQRSTUVWXYZABC
【题目大意】
当偏移量是3的时候 ，⼤写字母 A会替换成D，⼤写字母Z会替换成C，总体来看 ，⼤写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ会被替换成DEFGHIJKLMNOPQRSTUVWXYZABC。
【考纲知识点】
【解题思路】
周期问题，字符的原始位置是i,向右移动n个字符即等于(i+n)%26;
【参考程序】
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=0;i<26;i++){
int j = (i+n)%26;
char ch = 'A'+j;
cout<<ch;
}
cout<<"\n";
}
2、寻找倍数
【问题描述】
⼩杨有⼀个包含n个正整数的序列A= [a1 , a2 , … , an]，他想知道是否存在i (1 ≤ i ≤ n) 使得ai是序列A中所有数的倍数。
【输入描述】
第一行包含一个正整数t，代表测试用例组数。
接下来是t组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数n;第二行包含几个正整数，代表序列A。
【输出描述】
对于每组测试用例，如果存在i(1≤i≤n)满⾜对于所有k(1≤k≤n)ai是ak的倍数，输出Yes，否则输出No。
【样例输入 】
2
3
1 2 4
5
1 2 3 4 5
【样例输出 】
Yes
No
【题目大意】
【考纲知识点】
【解题思路】
因为1≤ai ≤10^9
如果ai为序列中所有元素的倍数，那么ai必定大于等于序列中其他元素。
【参考程序】
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int a[N];
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int x = 0;
for(int i=1;i<=n;i++){
cin>>a[i];
x =max(x,a[i]);
}
int fl = 0;
for(int i=1;i<=n;i++){
if(x%a[i])fl=1;
}
if(fl)cout<<"No\n";
else cout<<"Yes\n";
}
}
扫一扫
1842
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
