GESP C++ 8级 2024.03
为丰富食堂菜谱，炒菜部进行头脑风暴。肉类有鸡肉、牛肉、羊肉、猪肉4种，切法有肉排、肉块、肉末3
种，配菜有圆白菜、油菜、豆腐3种，辣度有麻辣、微辣、不辣3种。不考虑口感的情况下，选1种肉、1种切法、1种
配菜、1种辣度产生一道菜（例如：麻辣牛肉片炒豆腐），这样能产生多少道菜？
13
42
63
108
以下二维数组的初始化，哪个是符合语法的？
int a[][] = {{1, 2}, {3, 4}};
int a[][2] = {};
int a[2][2] = {{1, 2, 3}, {4, 5, 6}};
int a[2][] = {{1, 2, 3}, {4, 5, 6}};
下面有关C++拷贝构造函数的说法，错误的是
必须实现拷贝构造函数，否则一定会出现编译错误。
对象作为函数参数、以值传递方式传入函数时，会自动调用拷贝构造函数。
对象作为函数返回值、以值传递方式从函数返回时，会自动调用拷贝构造函数。
使用一个对象初始化另一个对象时，会自动调用拷贝构造函数。
使用邻接表表达一个无向简单图，图中包含 v 个顶点、 e 条边，则该表中边节点的个数为
v×(v-1)
v×v
2×e
e
关于生成树的说法，错误的是
一个无向连通图可以有多个生成树。
一个无向图，只要连通，就一定有生成树。
n 个顶点的无向完全图，有n^n-2^棵生成树。
n 个顶点的无向图，生成树包含 n-1 条边。
已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角（弧度），则下列哪个表达式可以计算这个三角形的周长？
a * b * sin(theta) / 2
a + b + (a + b) * sin(theta) / 2
a * b * cos(theta) / 2
a + b + sqrt(a * a + b * b - 2 * a * b * cos(theta))
在有 n 个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为
O(1)、O(n)
O(1)、O(logn)
O(logn)、O(logn)
O(logn)、O(n)
如下图所示，半径为 r 、圆心角为 t （弧度）的扇形，下面哪个表达式能够求出顶部阴影部分的面积？
r * r * sin(t) / 2
r * r * t / 2
r * r * (t - sin(t))
r * r * (t - sin(t)) / 2
已知袋中有2个相同的红球、3个相同的绿球、5个相同的黄球。每次取出一个不放回，全部取出。可能产生多少种序列？
6
1440
2520
3628800
下面程序的时间复杂度为
int fib(int n) {
if (n <= 1)
return 1;
return fib(n - 1) + fib(n - 2);
}
，其中