理论卷2023年12月GESP等级认证(C++) · 八级

GESP C++ 8级 2023.12

满分 100 · 及格 60 · 时长 60 分钟 · 共 27 题 (单选15 / 判断10 / 编程题2)

试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析

单选题号 #13165

分值 2

小杨要从A城到B城，又想顺路游览一番。他有两个选项：1、坐高铁路到C城游览，再坐高铁或飞机到B城；2、坐船到D城游览，再坐船、高铁或飞机到B城。请问小杨从A城到B城共有几种交通方案可以选择

单选题号 #13166

分值 2

以下哪个函数声明是符合语法的，且在调用时可以将二维数组的名字作为实际参数传递给形式参数 a ？

void QuickSort(int a[][10], int n);

void QuickSort(int a[5][], int m);

void QuickSort(int a[][], int n, int m);

void QuickSort(int ** a, int n, int m);

单选题号 #13167

分值 2

下面有关C++类和对象的说法，错误的是

对象的生命周期开始时，会执行构造函数。

对象的生命周期结束时，会执行析构函数。

类的析构函数可以为虚函数。

类的构造函数可以为虚函数。

单选题号 #13168

分值 2

使用邻接矩阵表达 n 个顶点的有向图，则该矩阵的大小为

$n$ ×( $n$ +1)

$n$ × $n$

$n$ ×( $n$ -1)

$n$ ×( $n$ -1)/2

单选题号 #13169

分值 2

5 位同学排队，其中一位同学不能排在第一，则共有多少种可能的排队方式？

120

单选题号 #13170

分值 2

一个无向图包含 n 个顶点，则其最小生成树包含多少条边？

$n-1$

$n$

$n+1$

最小生成树可能不存在。

单选题号 #13171

分值 2

已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角（弧度），则
下列哪个表达式可以计算这个三角形的面积？

a * b * sin(theta) / 2

(a + b) * sin(theta) / 2

a * b * cos(theta) / 2

sqrt(a * a + b * b - 2 * a * b * cos(theta))

单选题号 #13172

分值 2

对有 n 个元素的二叉排序树进行中序遍历，其时间复杂度是

$O(1)$

$O(logN)$

$O(N)$

$O(N^2)$

单选题号 #13173

分值 2

假设输入参数 $m$ 和 $n$ 满足 $m\le n$ ，则下面程序的最差情况的时间复杂度为

int gcd(int m, int n) {
 while (m > 0) {
 int t = m;
 m = n % m;
 n = t;
 }
 return n;
}

$O(log(n))$

$O(n)$

$O(n*m)$

$O(m*log(n))$

单选题号 #13174

分值 2

下面程序的时间复杂度为

long long power_mod(long long a, long long n, long long mod) {
 if (n == 0)
 return 1;
 a = a % mod;
 if (n == 1)
 return a;
 long long pw = power_mod(a, n / 2, mod);
 long long pw2 = pw * pw % mod;
 if (n % 2 == 0)
 return pw2;
 return pw2 * a % mod;
}

$O(n)$

$O(a^n)$

$O(log(n))$

$O(log(n)*a)$

🔒

已解锁前 10 题

第 11~27 题（共 17 题）可在考试中作答

本卷为普通试卷：注册用户每题扣 1 积分（每日登录送 30 体验积分），交卷后查看答案与解析