GESP_C++_八级[2024.3]
为丰富食堂菜谱，炒菜部进行头脑风暴。肉类有鸡肉、牛肉、羊肉、猪肉4种，切法有肉排、肉块、肉末3种，配菜有圆白菜、油菜、豆腐3种，辣度有麻辣、微辣、不辣3种。不考虑口感的情况下，选1种肉、1种切法、1种配菜、1种辣度产生一道菜（例如：麻辣牛肉片炒豆腐），这样能产生多少道菜？（ ）
13
42
63
108
已知袋中有2个相同的红球、3个相同的绿球、5个相同的黄球。每次取出一个不放回，全部取出。可能产生多少种
6
1440
2520
3628800
以下二维数组的初始化，哪个是符合语法的？（ ）。
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-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 个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）
b
c
d
如下图所示，半径为 r 、圆心角为 t （弧度）的扇形，下面哪个表达式能够求出顶部阴影部分的面积？（）。
. r * r * sin(t) / 2
r * r * t / 2
. r * r * (t - sin(t))
. r * r * (t - sin(t)) / 2
面程序的时间复杂度为（ ）。
b
c
d
下面程序的时间复杂度为（ ）。
b
c
d
下面程序的时间复杂度为（ ）。
b
c
d
下面程序的输出为（ ）。
4
5
126
3024
下面程序的输出为（ ）。
90
91
96
100
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。
1
2
3
4
给定 double 类型的变量 x ，且其值大于等于 ，我们可以通过二分法求出 的近似值
在 N个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是 O(log N)。
可以使用深度优先搜索算法判断图的连通性。
已知 int 类型的变量 a 、 b 和 c 中分别存储着一个三角形的三条边长，则这个三角形的面积可以通过表达式 sqrt((a + b + c) * (b + c - a) * (a + c - b) * (a + b - c)) / 4 求得。
求一个包含 v 个顶点、 e 条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为O(v×e) 。
为解决哈希函数冲突，在哈希表项内设置链表存储该项内的所有冲突元素，则该哈希表内查找元素的最差时间复杂度为1
N个顶点的无向完全图有N×(N-1) 条边。
孙子定理是求解一次同余方程组的方法，最早见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》。又称中国余数定理，是中国数学史上的一项伟大成就。
一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，再放回袋子，这样进行3次后，可能的颜色顺序有7种。
已知 int 类型的变量 a 和 b ，则执行语句 a, b = b, a; 后，变量 a 和 b 的值会互换。
试题名称：接竹竿
3.2.1 题面描述
小杨同学想用卡牌玩一种叫做“接竹竿”的游戏。
游戏规则是：每张牌上有一个点数v ，将给定的牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌点数相同的牌，则小杨同学会将这张牌和点数相同的牌之间的所有牌全部取出队列（包括这两张牌本身）。
小杨同学现在有一个长度为 n的卡牌序列 A，其中每张牌的点数为 Aᵢ（ 1≤i≤n）。小杨同学有q 次询问。第 i次（1≤i≤q）询问时，小杨同学会给出lᵢ,rᵢ ，小杨同学想知道如果用下标在 [lᵢ,rᵢ]的所有卡牌按照下标顺序玩“接竹竿”的游戏，最后队列中剩余的牌数。
3.2.2 输入格式
第一行包含一个正整数T ，表示测试数据组数。
对于每组测试数据，第一行包含一个正整数 n，表示卡牌序列 A的长度。
第二行包含 n个正整数A₁,A₂,...,Aₙ ，表示卡牌的点数 A。
第三行包含一个正整数q ，表示询问次数。
接下来 q行，每行两个正整数 lᵢ,rᵢ，表示一组询问。
3.2.3 输出格式
对于每组数据，输出 q行。第 i行（1≤i≤q）输出一个非负整数，表示第i 次询问的答案。
3.2.4 样例1
查看答案
试题名称：公倍数问题
