首页 › 题库 › GESP编程能力等级认证 › 1 计数原理

GESP-C++八级 题库

共 133 道题 ,第 4 / 7 页 · 按题型筛选,点「查看答案」核对解析
章节 1 计数原理 清除
61 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

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

A

v×(v-1)

B

v×v

C

2×e

D

e

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

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

A

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

B

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

C

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

D

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

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

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

A

2

B

3

C

5

D

6

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

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

A

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

B

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

C

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

D

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

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

下面有关C++类和对象的说法,错误的是(   )。

A

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

B

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

C

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

D

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

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

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

A

n×(n+1)

B

n×n

C

n×(n-1)

D

n×(n-1)/2

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

5 位同学排队,其中一位同学不能排在第一,则共有多少种可能的排队方式?(   )。

A

5

B

24

C

96

D

120

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

下面的程序使用出边的邻接表表达有向图,则下列选项中哪个是它表达的图?(   )。

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

下面程序的输出为(   )。

A

12

B

18

C

36

D

42

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

下面程序的输出为(   )。

A

3

B

6

C

11

D

22

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

下面的程序中,二维数组 h 和 v 分别代表如下图所示的网格中的水平边的时间消耗和垂直边的时间消耗。

程序使用动态规划计算从左下角到右上角的最小时间消耗,则横线处应该填写下列哪个选项的代码?(   )。

A

dis[i][j] = min(dis[i - 1][j] + v[i - 1][j], dis[i][j - 1] + h[i][j - 1]);

B

dis[i][j] = min(dis[i - 1][j] + h[i - 1][j], dis[i][j - 1] + v[i][j - 1]);

C

dis[i + 1][j + 1] = min(dis[i][j + 1] + v[i][j + 1], dis[i + 1][j] + h[i + 1][j]);

D

dis[i + 1][j + 1] = min(dis[i][j + 1] + h[i][j + 1], dis[i + 1][j] + v[i + 1][j]);

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
75 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

若一项任务可用两种互斥方案完成:方案A有m种做法,方案B有n种做法,则总做法数为m+n。

A
对
B
错
答案与解析
正确答案:对
分析任务完成方式的互斥性,确认方案A与方案B之间无重叠做法。统计方案A所含的m种做法数量,独立统计方案B所含的n种做法数量。根据加法原理,当两类方法不可同时采用且覆盖全部可能路径时,总方法数为两者之和。验证m与n是否分别对应各自方案下的独立选择项,确保无共同实现路径存在于两方案之间。
题目详情
76 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

在C++语言中,引用一旦被初始化,就不能再改为引用另一个变量。

A
对
B
错
答案与解析
正确答案:对
分析C++中引用的绑定机制,观察引用在初始化时与变量建立的关联方式,考察该关联是否允许后续重新绑定到其他变量。检查语言标准对引用生命周期内所绑定对象的唯一性约束,确认是否存在语法或语义层面的支持以改变引用的目标。
题目详情
77 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

使用 math.h 或 cmath 头文件中的函数,表达式 sqrt(4) 的结果类型为 double 。

A
对
B
错
答案与解析
正确答案:对
分析表达式 sqrt(4) 的类型需考察 sqrt 函数在 math.h 或 cmath 中的声明。该函数被重载为多个版本,参数和返回类型与浮点类型相关。当传入整型常量 4 时,会触发隐式类型转换,将 int 提升为 double 调用对应重载版本。C++ 标准库中 sqrt 接受 float、double 或 long double 并返回对应类型,无整型版本。因此调用 sqrt(4) 实际执行的是 sqrt(double),结果类型由函数签名决定。
题目详情
78 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

n个不同元素依次入栈的出栈序列数与将n个不同元素划分成若干非空子集的方案数相等。

A
对
B
错
答案与解析
正确答案:错
分析n个不同元素依次入栈的出栈序列总数,该数值由卡特兰数公式C_n = (2n)! / ((n+1)! * n!) 给出。计算将n个不同元素划分为若干非空子集的方案总数,该数值由贝尔数B_n给出。比较卡特兰数列与贝尔数列在相同n值下的数值关系。考察两个数列的生成机制:卡特兰数描述的是受栈操作约束的排列模式,贝尔数描述的是集合划分的组合方式。分别列出小规模n(如n=1,2,3)时两个数列的具体数值并进行对应比较。观察两者递推公式的结构差异,卡特兰数满足C_n = Σ_{i=0}^{n-1} C_i * C_{n-1-i},贝尔数满足B_n = Σ_{k=0}^{n-1} C(n-1,k) * B_k。
题目详情
79 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

在C++语言中,一个类可以拥有多个构造函数,也可以拥有多个析构函数。

A
对
B
错
答案与解析
正确答案:错
分析类的特殊成员函数定义规则,明确构造函数的重载机制与析构函数的唯一性约束。考察多个构造函数存在的语法支持条件,以及析构函数在类中可出现的次数限制。检查C++标准对构造函数和析构函数的数量规定,确认是否允许同时存在多个析构函数。
题目详情
80 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

C++语言中,表达式 9 | 12 的结果类型为 int 、值为 13 。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情