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

GESP-C++八级 题库

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

小杨家响应国家“以旧换新”政策,将自家的汽油车置换为新能源汽车,正在准备自编车牌。自编车牌包括5位数字或英文字母,要求第5位必须是数字,前4位中可以有最多1位英文字母。英文字母必须是大写,而且不能是O或I(因为容易与数字0或1混淆)。请问自编车牌共有多少种可能性?( )。

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

新年到,四家人在一起聚会。其中两家有三口人,另外两家有两口人。现在要安排大家在一张十人圆桌坐下,要求一家人必须相邻就座。由于有“主座”的习俗,每个座位都被认为是不同的。请问共有多少种就座方案?()。

A
8640
B
6912
C
144
D

60

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

下面关于C++类继承的说法,错误的是( )。

A
一个类可以继承多个类。
B
一个类可以被多个类继承。
C
一个类可以继承另一个类的子类。
D
抽象类必须被至少一个类继承,否则会编译错误。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
64 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

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

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

以下将二维数组作为参数的函数声明,哪个是符合语法的?( )。

A
void Bubble(int a[10][], int m);
B
void Bubble(int a[][], int n, int m);
C

void Bubble(int (*a)[20], int n);

D

void Bubble(int * a[20], int n);

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

已知两个点 A 、 B 在平面直角坐标系下的坐标分别为 (xa,ya) 和 (xb,yb),并分别定义变量 double xa,ya,xb,yb; 存储坐标。假设直线 AB 的斜率存在,下列哪个表达式可以用来表达它?( )。

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

二项式 (x+y)6的展开式中 x3y3项的系数是( )。

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

以下关于动态规划的说法中,错误的是( )。

A
动态规划方法有递推和递归两种实现形式。
B
递归实现动态规划方法的时间复杂度总是不低于递推实现。
C
动态规划方法将原问题分解为一个或多个相似的子问题。
D
动态规划方法通常能够列出递推公式。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
69 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 2.2 组合

在下面的程序中,使用整数表示一种组合。整数二进制表示的某一位为1,表示该位对应的数被选中,反之为0表示未选中。例如,从 0 - 5 这 6 个数中选出 3 个,则 0b111000 代表选中 3, 4, 5 三个数, 0b011001 代表选中 0, 3, 4 三个数。zuhe_next 函数按组合对应的整数由大到小的顺序,求出组合 c 的下一个组合。横线处可以填入的是( )。

int intlow2(int c) {
	return ________; // 在此处填入选项
}
int zuhe_next_incur(int c, int n, int l) {
	if (n == 1) return c;
	if ((c & (1 << l)) == 0) {
		int d = intlow2(c);
		c = (c & ~d);
		c = (c | (d >> 1));
	} else {
		c = (c & ~(1 << l));
		c = zuhe_next_incur(c, n - 1, l + 1);
		int d = intlow2(c);
		c = (c | (d >> 1));
	}
	return c;
}
// 从n个数中选m个,当前组合为c
int zuhe_next(int c, int n, int m) {
	return zuhe_next_incur(c, n, 0);
}
A
((c - 1) ^ c)
B
(((c - 1) ^ c) + 1)
C
(((c - 1) ^ c) >> 1)
D

((((c - 1) ^ c) + 1) >> 1)

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

下面程序的输出为( )。

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

下面最长公共子序列程序中,横线处应该填入的是( )。

#define MAX(A, B) (((A) > (B)) ? (A) : (B))
#define MIN(A, B) (((A) < (B)) ? (A) : (B))
int dp[MAX_L + 1][MAX_L + 1];
int LCS(char str1[], char str2[]) {
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	for (int i = 0; i < len1; i++)
		for(int j = 0; j < len2; j++)
			if (str1[i] == str2[j])
				dp[i + 1][j + 1] = dp[i][j] + 1;
			else
				________; // 在此处填入选项
	return dp[len1][len2];
}
A
dp[i + 1][j + 1] = dp[i][j + 1] + dp[i + 1][j]
B
dp[i + 1][j + 1] = MIN(dp[i][j + 1], dp[i + 1][j])
C
dp[i + 1][j + 1] = MAX(dp[i][j + 1], dp[i + 1][j])
D
dp[i + 1][j + 1] = MAX(dp[i][j + 1], dp[i + 1][j]) + 1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
72 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 6.2 最短路径

下列Dijkstra算法中,横线处应该填入的是( )。

typedef struct Edge {
	int in, out; // 从下标in顶点到下标out顶点的边
	int len; // 边长度
	struct Edge * next;
} Edge;
// v:顶点个数,graph:出边邻接表,start:起点下标,dis:输出每个顶点的最短距离
void dijkstra(int v, Edge * graph[], int start, int * dis) {
	const int MAX_DIS = 0x7fffff;
	for (int i = 0; i < v; i++)
		dis[i] = MAX_DIS;
	dis[start] = 0;
	int * visited = new int[v];
	for (int i = 0; i < v; i++)
		visited[i] = 0;
	visited[start] = 1;
	for (int t = 0; ; t++) {
		int min = MAX_DIS, minv = -1;
		for (int i = 0; i < v; i++) {
			if (visited[i] == 0 && min > dis[i]) {
				min = dis[i];
				minv = i;
			}
		}
		if (minv < 0)
			break;
		visited[minv] = 1;
		for (Edge * e = graph[minv]; e != NULL; e = e->next) {
			________; // 在此处填入选项
		}
	}
	delete[] visited;
}
A
if (dis[e->out] > e->len)
	dis[e->out] = e->len;
B
if (dis[e->out] > min + e->len)
	dis[e->out] = min + e->len;
C
if (dis[e->in] > e->len)
	dis[e->in] = e->len;
D
if (dis[e->in] > min + e->len)
	dis[e->in] = min + e->len;
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
73 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

假设图graph中顶点数v、边数e,上题程序的时间复杂度为( )。

A

O(e)

B

O(v2)

C

O(vlogv+e)

D

O((v+e)logv)

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

下面的快速排序程序中,两处横线处分别应填入的是( )。

void quick_sort(int a[], int n) {
	if (n <= 1)
		return;
	int pivot = 0, l = 0, r = n - 1;
	while (________) { // 在此处填入选项
		while (r > pivot && a[r] >= a[pivot])
			r--;
		if (r > pivot) {
			int temp = a[pivot];
			a[pivot] = a[r];
			a[r] = temp;
			pivot = r;
		}
		while (l < pivot && a[l] <= a[pivot])
			l++;
		if (l < pivot) {
			int temp = a[pivot];
			a[pivot] = a[l];
			a[l] = temp;
			pivot = l;
		}
	}
	quick_sort(a, pivot);
	quick_sort(________); // 在此处填入选项
}
A
l < ra + pivot + 1, n - pivot - 1
B
l < ra + pivot + 1, n - pivot
C
l <= ra + pivot + 1, n - pivot - 1
D
l <= ra + pivot + 1, n - pivot
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
75 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

上题程序的时间复杂度为( )。

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

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

A
类的析构函数可以为虚函数。
B
类的构造函数不可以为虚函数。
C
class中成员的默认访问权限为private。
D
struct中成员的默认访问权限为private。
答案与解析
正确答案:D

在C++中,struct默认的访问权限是public,而class的默认访问权限是private。如果你想改变这一默认行为,可以在struct中显式地声明成员为private。

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

在一个单位圆上,随机分布 n 个点,求这 n 个点能被一个单位半圆周全部覆盖的概率( )。

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

对于一个具有 n 个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。

A
B
n×n
C
(n−1)×(n−1)
D
(n+1)×(n+1)
答案与解析
正确答案:B

n个顶点对的无向图,需要n行n列的矩阵(对称),可以用数组下标0~n-1对应,选B。

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

设有编号为A、B、C、D、E的5个球和编号为A、B、C、D、E的5个盒子。现将这5个球投入5个盒子,要求每个盒子放一个球,并且恰好有两个球的编号与盒子编号相同,问有多少种不同的方法?( )。

A
5
B
120
C
20
D
60
答案与解析
正确答案:C

先从5个球中选择2个球放到对应的盒子中,有种,剩余的3个球不能和盒子编号相同,因此第3个球有2种盒子可以选择,第4个球和第5个球只有1种选择。

共10*2=20种,选C。

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

从甲地到乙地,可以乘高铁,也可以乘汽车,还可以乘轮船。一天中,高铁有10班,汽车有5班,轮船有2班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?( )。

A
100
B
60
C
30
D

17

答案与解析
正确答案:D

由加法原理,ans=10+5+2=17种。

题目详情