首页 › 题库 › GESP编程能力等级认证 › GESP-C++八级

GESP-C++八级 题库

共 270 道题 ,第 6 / 14 页 · 按题型筛选,点「查看答案」核对解析
101 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

已知一棵二叉树有10个节点,则其中至多有( )个节点有2个子节点。

A
4
B
5
C
6
D
3
答案与解析
正确答案:A

可以画图模拟一下,最多是4个。设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,由题意:

n0+n1+n2=10。在二叉树中有:n0=n2+1;所以有2*n2+n1=9;所以n1的值为奇数,最小的值为1,所以n2=4。

题目详情
102 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 3.1 杨辉三角定义

二项展开式的系数,正好满足杨辉三角的规律。当n=10时,二项式展开式中xy9项的系数是( )。

A
5
B
9
C
10
D
8
答案与解析
正确答案:C

该项系数应为C(10, 1)=10。

题目详情
103 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

下面程序的时间复杂度为( )。

bool notPrime[N] = {false};
void sieve() {
	for (int n = 2; n * n < N; n++)
		if (!notPrime[n])
			for (int i = n * n; i < N; i += n)
				notPrime[i] = true;
}
A
O(N)
B
O(N×logN)
C
O(N×loglogN)
D
O(N2)
答案与解析
正确答案:C

代码是求欧拉筛,参数有些优化,时间复杂度是C。

题目详情
104 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

下面程序的最差时间复杂度为( )。

int gcd(int m, int n) {
	if (m == 0)
		return n;
	return gcd(n % m, m);
}
A
B
O(log(n))
C
O(n)
D
O(1)
答案与解析
正确答案:B

欧几里得算法的最坏时间复杂度。在最坏的情况,m和n为菲波那切数列中相邻的两项,所以时间复杂度是O(logn)。

题目详情
105 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下面程序的输出为( )。

#include <iostream>
using namespace std;
int main() {
	int cnt = 0;
	for (int x = 0; x <= 10; x++)
		for (int y = 0; y <= 10; y++)
			for (int z = 0; z <= 10; z++)
				if (x + y + z <= 15)
					cnt++;
	cout << cnt << endl;
	return 0;
}
A
90
B
91
C
710
D
711
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
106 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

为丰富食堂菜谱,炒菜部进行头脑风暴。肉类有鸡肉、牛肉、羊肉、猪肉4种,切法有肉排、肉块、肉末3种,配菜有圆白菜、油菜、豆腐3种,辣度有麻辣、微辣、不辣3种。不考虑口感的情况下,选1种肉、1种切法、1种配菜、1种辣度产生一道菜(例如:麻辣牛肉片炒豆腐),这样能产生多少道菜?(   )。

A

13

B

42

C

63

D

108

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
107 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

已知袋中有2个相同的红球、3个相同的绿球、5个相同的黄球。每次取出一个不放回,全部取出。可能产生多少种序列?(   )。

A

6

B

1440

C

2520

D

3628800

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
108 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

以下二维数组的初始化,哪个是符合语法的?(   )。

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}};
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
109 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下面有关C++拷贝构造函数的说法,错误的是(   )。

A

必须实现拷贝构造函数,否则一定会出现编译错误。

B

对象作为函数参数、以值传递方式传入函数时,会自动调用拷贝构造函数。

C

对象作为函数返回值、以值传递方式从函数返回时,会自动调用拷贝构造函数。

D

使用一个对象初始化另一个对象时,会自动调用拷贝构造函数。

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
110 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

使用邻接表表达一个无向简单图,图中包含 v 个顶点、 e 条边,则该表中边节点的个数为(   )。

A

v×(v-1)

B

v×v

C

2×e

D

e

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
111 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

关于生成树的说法,错误的是(   )。

A

一个无向连通图可以有多个生成树。

B

一个无向图,只要连通,就一定有生成树。

C

n 个顶点的无向完全图,有nn-2棵生成树。

D

n 个顶点的无向图,生成树包含 n-1 条边。

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
112 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 5.2 平面几何面积

已知三个 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))

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
113 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

在有 n 个元素的二叉排序树中进行查找,其最好、最差时间复杂度分别为(   )。

A
O(1)、O(n)
B
O(1)、O(logn)
C
O(logn)、O(logn)
D
O(logn)、O(n)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
114 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 5.2 平面几何面积

如下图所示,半径为 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

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
115 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

下面程序的时间复杂度为(   )。

int fib(int n) {
	if (n <= 1)
		return 1;
	return fib(n - 1) + fib(n - 2);
}
A
O(2n)
B
C
O(n)
D
O(1)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
116 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

下面程序的时间复杂度为(   )。

int choose(int n, int m) {
	if (m == 0 || m == n)
		return 1;
	return choose(n - 1, m - 1) + choose(n - 1, m);
}
A
O(2n)
B
O(2m×(n-m))
C
O(C(n,m))
D
O(m×(n-m))
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
117 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

下面程序的时间复杂度为(   )。

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;
		}
	}
}
A
O(n)
B
O(n×logn)
C
O(n×loglogn)
D
O(n2)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
118 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下面程序的输出为(   )。

#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;
}
A
4
B
5
C
126
D
3024
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
119 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下面程序的输出为(   )。

#include <iostream>
using namespace std;
int main() {
	int cnt = 0;
	for (int x = 0; x <= 10; x++)
		for (int y = 0; y <= 10; y++)
			for (int z = 0; z <= 10; z++)
				if (x + y + z == 15)
					cnt++;
	cout << cnt << endl;
	return 0;
}
A
90
B
91
C
96
D
100
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
120 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下面的程序使用邻接矩阵表达的带权无向图,则从顶点0到顶点3的最短距离为(   )。

int weight[4][4] = {
	{ 0, 1, 7, 100},
	{ 1, 0, 5, 15},
	{ 7, 5, 0, 6},
	{100, 15, 6, 0}}
A
100
B
16
C
12
D
13
答案与解析
正确答案:C
这道题暂未补解析。
题目详情