扳手亿维科创中心

外观

2023年6月 GESP C++ 三级真题解析 ​

一、单选题（每题2分，共30分） ​

1. 高级语言编写的程序需要经过以下（）操作，可以生成在计算机上运行的可执行代码。 ​

A. 编辑
B. 保存
C. 调试
D. 编译

2. 二进制数11.01在十进制下是（）。 ​

A. 3.01
B. 3.05
C. 3.125
D. 3.25

3. 已知大写字符A的ASCII编码的十六进制表示为0x41，则字符F的ASCII编码的十六进制表示为（）。 ​

A. 46
B. 47
C. 48
D. 49

4. 以下哪个不是C++语言中的运算符？ ​

A. &
B. &&
C. *
D. **

5. 如果字符串定义为char str[] = "Hello";，则字符数组str的长度为（）。 ​

A. 0
B. 5
C. 6
D. 7

6. 一个数组定义为double array[3];，则这个数组占用内存的大小为（）。 ​

A. 24
B. 12
C. 6
D. 3

7. 以下数组定义，符合C++语言语法的是（）。 ​

A. int a[];
B. int b['3'];
C. int c[3.0];
D. int[3] d;

8. 下列关于进制的叙述，不正确的是（）。 ​

A. 正整数的二进制表示中只会出现0和1。
B. 10不是2的整数次幂，所以十进制数无法转换为二进制数。
C. 从二进制转换为8进制时，可以很方便地由低到高将每3位二进制位转换为对应的一位8进制位。
D. 从二进制转换为16进制时，可以很方便地由低到高将每4位二进制位转换为对应的一位16进制位。

9. 下列关于C++语言中数组的叙述，不正确的是（）。 ​

A. 数组必须先定义后使用。
B. 数组的所有元素在内存中是连续存放的。
C. 除了字符数组，在定义数组时“[]”内必须有常数。
D. 不能对数组赋值，但可以对数组的每个基础类型的元素赋值。

10. 一个int类型的值，做以下哪个操作，一定会变回原来的值？ ​

A. 左移3位，再右移3位。
B. 右移3位，再左移3位。
C. 按位或7，再按位与-8。
D. 按位异或7，再按位异或7。

11. 如果a和b均为int类型的变量，下列表达式能正确判断“a等于b”的是（）。 ​

A. ((a / b) == 1)
B. ((a & b) == a)
C. ((a ^ b) == 0)
D. ((a | b) == b)

12. 如果a为int类型的变量，下列哪个表达式可以正确求出满足“小于等于a且是4的倍数”的整数中最大的？ ​

A. (a & (~3))
B. ((a << 2) >> 2)
C. (a ^ 3)
D. ((a - 1) | 3) + 1

13. 在下列代码的横线处填写（），可以使得输出是“24 12”。 ​

cpp
#include <iostream>
using namespace std;

int main() {
    int a = 24, b = 12;
    ________;   // 请在此处填入
    cout << a << " " << b;
    return 0;
}

A. a = a ^ b
B. b = a ^ b
C. a = a + b
D. b = a + b

14. 在下列代码的横线处填写（），可以使得输出是“2”。 ​

cpp
#include <iostream>
using namespace std;

int main() {
    int array[] = {5, 2, 8, 1};
    int min = array[0];
    for (int i = 1; i < 4; i++) {
        if (________) {
            min = array[i];
        }
    }
    cout << min;
    return 0;
}

A. min > array[i]
B. min < array[i]
C. min = array[i]
D. 以上均不对

15. 在下列代码的横线处填写（），可以使得输出不是“31”。 ​

cpp
#include <iostream>
using namespace std;

int main() {
    int array[] = {1, 2, 4, 8, 16};
    int res = 0;
    for (int i = 0; i < 5; i++) {
        ________;   // 请在此处填入
    }
    cout << res;
    return 0;
}

A. res = res + array[i]
B. res = res & array[i]
C. res = res | array[i]
D. res = res ^ array[i]

二、判断题（每题2分，共20分） ​

1. 一个算法可以用不同的形式来描述，但要求描述比较规范，因此不能用自然语言描述。 ​

2. 域名顶级域是gesp.。 ​

3. 数据编码方式只有原码、反码、补码三种。 ​

4. 长度为n的数组，下标范围0~n。 ​

5. '\0'与'0'不同。 ​

6. 字符可以作为数组下标。 ​

7. 数组定义时大小即确定。 ​

8. 十进制改二进制可提高运行效率。 ​

9. (0xf == 015)值为true。 ​

10. ((a | 3) == 3)为true ⇒ a∈[0,3]。 ​

三、编程题（每题25分，共50分） ​

1. 春游 ​

题目描述 ​

老师带领同学们春游。已知班上有N位同学，每位同学有从0到N−1的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗？

输入格式 ​

第一行包含两个整数N和M，表示班级有N位同学，共有M次报出编号。
第二行包含M个整数，分别为M次报出的编号。

输出格式 ​

输出一行。

  • 如果所有同学都到达，则输出N；
  • 否则由小到大输出所有未到达的同学编号，空格分隔。
样例输入1 ​
text
3 3
0 2 1
样例输出1 ​
text
3
样例输入2 ​
text
3 5
0 0 0 0 0
样例输出2 ​
text
1 2

数据范围 ​

2 ≤ N, M ≤ 1000

解题思路 ​

参考程序 ​

2. 密码合规检测 ​

题目描述 ​

网站注册需要用户名和密码，编写程序检查密码有效性。合规密码需满足：

  1. 只能由26个小写字母、26个大写字母、10个数字及!@#$四个特殊字符组成；
  2. 长度6~12个字符；
  3. 必须至少包含大写、小写、数字中的两种，且至少含一个特殊字符。

输入格式 ​

一行不含空格字符串，长度≤100，用英文逗号分隔多组密码。

输出格式 ​

每行输出一组合规的密码，顺序与输入一致。

样例输入 ​
text
seHJ12!@,sjdkffH$123,sdf!@&12HDHa!,123&^YUhg@!
样例输出 ​
text
seHJ12!@
sjdkffH$123

数据范围 ​

每组密码长度≤100，组数不限。

解题思路 ​

参考程序 ​

编程启蒙 · 竞赛培训 · 机器人教育

扳手亿维科创中心 | 管理员 [email protected]