题号 1 2 3 4 5 6 7 8 9 10 11 1 2 13 14 15
答 案 D C B A C D D A D B C A C B C
C ++ 八级
2024 年 0 3 ⽉
1 单选题（每题 2 分，共 30 分）
第 1 题 为 丰富⾷堂菜谱，炒菜部进⾏头脑风暴。⾁类有 鸡⾁、⽜⾁、⽺⾁、猪⾁ 4 种，切法有⾁排、⾁块、⾁末 3
种，配菜有圆⽩菜、油菜、⾖腐 3 种，辣度有⿇辣 、微辣、不辣 3 种。不考虑⼝感的情况下，选 1 种⾁、 1 种切法、 1 种
配菜、 1 种辣度产⽣⼀道菜（例如：⿇辣⽜⾁⽚炒 ⾖腐），这样能产⽣多少道菜？（ ）。
A. 1 3
B . 4 2
C . 6 3
D . 1 08
第 2 题 已 知袋中有 2 个相同的红球、 3 个相同的绿球、 5 个相同的黄球。每次取出⼀个不放回，全部取出。可能产⽣
多 少种序列？（ ）。
A. 6
B . 1 440
C . 2 520
D . 3 628800
第 3 题 以 下⼆维数组的初始化，哪个是符合语法的？（ ）。
A. int a[][] = {{1, 2}, {3, 4}};
B . int a[][2] = {};
C . int a[2][2] = {{1, 2, 3}, {4, 5, 6}};
D . int a[2][] = {{1, 2, 3}, {4, 5, 6}};
第 4 题 下 ⾯有关 C++ 拷贝构造函数的说法，错误的是 （ ）。
A. 必 须实现拷贝构造函数，否则⼀定会出现编译错误。
B. 对 象作为函数参数、以值传递⽅式传⼊函数时，会⾃动调⽤拷贝构造函数。
C. 对 象作为函数返回值、以值传递⽅式从函数返回时，会⾃动调⽤拷贝构造函数。
D. 使 ⽤⼀个对象初始化另⼀个对象时，会⾃动调⽤拷贝构造函数。
第 5 题 使 ⽤邻接表表达⼀个⽆向简单图，图中包含 v 个顶点、 e 条边，则该表中边节点的个数为（ ）。
A.
B.
C .
D.
第 6 题 关 于⽣成树的说法，错误的是（ ）。
A. ⼀ 个⽆向连通图可以有多个⽣成树。
B. ⼀ 个⽆向图，只要连通，就⼀定有⽣成树。
C. n 个 顶点的⽆向完全图，有 棵⽣成树。
D. n 个 顶点的⽆向图，⽣成树包含 n-1 条 边。
第 7 题 已 知三个 double 类 型的变量 a 、 b 和 theta 分 别表⽰⼀个三角形的两条边长及⼆者的夹角（弧度），则
下 列哪个表达式可以计算这个三角形的周长？（ ）。
A. a * b * sin(theta) / 2
B . a + b + (a + b) * sin(theta) / 2
C . a * b * cos(theta) / 2
D . a + b + sqrt(a * a + b * b - 2 * a * b * cos(theta))
第 8 题 在 有 n 个元素的⼆叉排序树中进⾏查找，其最好、最差时间复杂度分别为（ ）。
A. 、
B. 、
C . 、
D. 、
第 9 题 如 下图所⽰，半径为 r 、圆⼼角为 t （弧度）的扇形，下⾯哪个表达式能够求出顶部阴影部分的⾯积？（
） 。
A. r * r * sin(t) / 2
B . r * r * t / 2
C . r * r * (t - sin(t))
D . r * r * (t - sin(t)) / 2
第 1 0 题 下 ⾯程序的时间复杂度为（ ）。
A.
B. ， 其中
C.
D.
第 1 1 题 下 ⾯程序的时间复杂度为（ ）。
A.
B.
C .
D.
第 1 2 题 下 ⾯程序的时间复杂度为（ ）。
A.
int fib (int n) {
if ( n <= 1)
return 1;
return fib (n - 1) + fib (n - 2);
}
1
2
3
4
5
int choose (int n, int m) {
if ( m == 0 || m == n)
return 1;
return choose (n - 1, m - 1) + choose (n - 1, m);
}
1
2
3
4
5
int primes [MAXP ], num = 0;
bool isPrime [MAXN ] = { false };
void sieve () {
for ( int n = 2; n <= MAXN ; n++ ) {
if ( !isPrime [n])
primes [num ++ ] = n;
for ( int i = 0; i < num && n * primes [i] <= MAXN ; i++ ) {
isPrime [n * primes [i]] = true ;
if ( n % primes [i] == 0)
break ;
}
}
}
1
2
3
4
5
6
7
8
9
1 0
11
12
13
B.
C .
D.
第 1 3 题 下 ⾯程序的输出为（ ）。
A. 4
B . 5
C . 1 26
D . 3 024
第 1 4 题 下 ⾯程序的输出为（ ）。
A. 9 0
B . 9 1
C . 9 6
D . 1 00
# include <iostream>
using namespace std ;
int a[10 ][ 10 ];
int main () {
int m = 5, n = 4;
for ( int x = 0; x <= m; x++ )
a[x][ 0] = 1;
for ( int y = 1; y <= n; y++ )
a[0][ y] = 1;
for ( int x = 1; x <= m; x++ )
for ( int y = 1; y <= n; y++ )
a[x][ y] = a[x - 1][ y] + a[x][ y - 1];
cout << a[m][ n] << endl ;
return 0;
}
1
2
3
4
5
6
7
8
9
1 0
11
12
13
14
15
16
#include <iostream>
using namespace std ;
int main () {
int cnt = 0;
for ( in
GESP 3月认证C++八级真题，2024年3月GESP等级认证C++编程八级真题及答案