2024年9月GESP认证C++编程八级真题及答案

题号123456789101112131415 答案DBCDAACAACDBBAB C++　八级 2024 年 09 月 1单选题（每题 2 分，共 30 分） 第 1 题 下面关于C++类和对象的说法，错误的是（ ）。 A. 类的析构函数可以为虚函数。 B. 类的构造函数不可以为虚函数。 C. class中成员的默认访问权限为private。 D. struct中成员的默认访问权限为private。 第 2 题 对于一个具有个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为（ ）。 A. B. C. D. 第 3 题 设有编号为A、B、C、D、E的5个球和编号为A、B、C、D、E的5个盒子。现将这5个球投入5个盒子，要求 每个盒子放一个球，并且恰好有两个球的编号与盒子编号相同，问有多少种不同的方法？（ ）。 A. 5 B. 120 C. 20 D. 60 第 4 题 从甲地到乙地，可以乘高铁，也可以乘汽车，还可以乘轮船。一天中，高铁有10班，汽车有5班，轮船有2 班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？（ ）。 A. 100 B. 60 C. 30 D. 17 第 5 题 个结点的二叉树，执行释放全部结点操作的时间复杂度是（ ）。 A. B. C. D. 第 6 题 在一个单位圆上，随机分布个点，求这个点能被一个单位半圆周全部覆盖的概率（ ）。 A. B. C. D. 第 7 题 下面pailie函数是一个实现排列的程序，横线处可以填入的是（ ）。 A. B. C. #include <iostream> using namespace std; int sum = 0; void swap(int & a, int & b) { int temp = a; a = b; b = temp; } void pailie(int begin, int end, int a[]) { if (begin == end) { for (int i = 0; i < end; i++) cout << a[i]; cout << endl; } for (int i = begin; i < end; i++) { __________ // 在此处填入选项 } } 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 swap(a[begin + 1], a[i]); pailie(begin + 1, end, a); swap(a[i], a[begin]); 1 2 3 swap(a[begin], a[i]); pailie(begin, end, a); swap(a[i], a[begin]); 1 2 3 D. 第 8 题 上一题中，如果主函数为如下的程序，则最后的排列数是多少个？（ ）。 A. 120 B. 60 C. 240 D. 180 第 9 题 下列程序实现了输出杨辉三角形，代码中横线部分应该填入的是（ ）。 A. a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; B. a[i][j] = a[i][j - 1] + a[i - 1][j]; C. a[i][j] = a[i - 1][j] + a[i - 1][j]; swap(a[begin], a[i]); pailie(begin + 1, end