首页 › 题库 › GESP编程能力等级认证 › 综合练习

GESP-C++八级 题库

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

国家“以旧换新”政策仍在继续,小杨家决定在家里旧的冰箱、电视、洗衣机、微波炉中选两种换新。

其中,冰箱有4种型号可选,电视有6种型号可选,洗衣机有3种型号可选,微波炉有5种型号可选。

请问小杨家共有多少种换新的方案?( )

A
18
B
119
C
238
D
360
答案与解析
正确答案:B

根据乘法原理和加法原理,答案为 4x6 4x3+4x5+6x3+6x5+3x5 = 119。(计数原理、排列组合)

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

小杨和3位朋友约好一起去看电影“哪吒2”。打开购票软件,他们发现,已经没有同一排连续的四个座位了(图中每个方框代表一个座位,红色方框代表已经售出)。

朋友们商量了一下,决定分为两组,每组两人在同一排的相邻两个座位,且两组之间至少有一对座位是前后相邻的。请问共有多少种购票方案?( )

A
495
B
96
C
7
D
4
答案与解析
正确答案:C

根据题面可以数出—共 7 种购票方案。(计数原理、排列组合

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

下面关于C++类构造和析构函数的说法,错误的是?( )

A
构造函数不能声明为虚函数。
B
析构函数必须声明为虚函数。
C
类的默认构造函数可以被声明为private。
D
类的析构函数可以被声明为private。
答案与解析
正确答案:B

析构函数不—定必须是虚函数,当类有虚函数并且可能被继承时才必须声明为虚函数。(面向对象:类的相 关概念)

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

下列关于树和图的说法,【错误】的是?( )

A
树是一种有向无环图,有向无环图都是一棵树。
B
如果把树看做有向图,每个节点指向其子节点,则该图是弱连通图。
C
N个顶点且连通的无向图,其最小生成树一定包含N-1个条边。
D
N+1个顶点、 N条边的有向图,一定不是强连通的。
答案与解析
正确答案:A

有向的树才可以看作有向无环图,有向无环图不—定是树。(树图结构)

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

从1到2025这2025个数中,包含数字5的个数?( )

A
600
B
601
C
602
D
603
答案与解析
正确答案:D

个位为 5 的数有 203 个,十位为 5 的数有 20  x  10 = 200 个,百位为 5 的数有 2  x  100 = 200 个,—共 有 603 个。(计数原理、排列组合)

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

已定义 double 类型的变量 r 和 theta ,分别表示图中圆半径和圆心角。下列表达式中可以求出弦长 s 的是?( )

A
r * cos(theta)
B
r * cos(theta / 2) * 2
C
r * sin(theta)
D
r * sin(theta / 2) * 2
答案与解析
正确答案:D

从圆心向弦做垂线,由垂线定理可以得到答案为D

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

个节点的平衡二叉树的高为?( )

A
B
C
D
无法确定。
答案与解析
正确答案:D

平衡二叉树的形态不固定,不能确定高度。(平衡二叉树)

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

下列关于算法的说法,【错误】的是?( )

A
如果有足够的时间和空间,枚举法能解决一切有限的问题。
B
分治算法将原问题分为多个子问题进行求解,且分解出的子问题必须相互独立。
C
如果能找到合理的贪心原则,贪心算法往往能够比其他方法更快求解。
D
倍增法在搜索未知长度的有序数组时,通过动态倍增或减半步长,快速定位目标范围。
答案与解析
正确答案:B

子问题可以不独立,在解决完子问题后再合并。(算法的时空效率分析)

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

2025 是个神奇的数字,因为它是由两个数 20 和 25 拼接而成,而且 2025 =(20+25) 2。小杨决定写个程序找找小于 N 的正整数中共有多少这样神奇的数字。

下面程序横线处应填入的是?( )

#include <string>
int count_miracle(int N) {
    int cnt = 0;
    for (int n = 1; n * n < N; n++) {
        int n2 = n * n;
        std::string s = std::to_string(n2);
        for (int i = 1; i < s.length(); i++)
            if (s[i] != '0') {
                std::string sl = s.substr(0, i);
                std::string sr = s.substr(i);
                int nl = std::stoi(sl);
                int nr = std::stoi(sr);
                if (_________) // 在此处填入选项
                    cnt++;
            }
    }
    return cnt;
}
A
nl + nr == n
B
nl + nr == n2
C
(nl + nr) * (nl + nr) == n
D
(nl + nr) ^ 2 == n2
答案与解析
正确答案:A

此时应该判断两半的和的平方是否等于原数,而原数是 n2 ,n 是其平方根,所以选择 A。(阅读模拟程序、 字符串函数)

题目详情
30 单选题 适中 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
这道题暂未补解析。
题目详情
31 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

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

A
8640
B
6912
C
144
D

60

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

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

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

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

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

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

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

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

A
动态规划方法有递推和递归两种实现形式。
B
递归实现动态规划方法的时间复杂度总是不低于递推实现。
C
动态规划方法将原问题分解为一个或多个相似的子问题。
D
动态规划方法通常能够列出递推公式。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
38 单选题 适中 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
这道题暂未补解析。
题目详情
39 单选题 适中 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
这道题暂未补解析。
题目详情
40 单选题 适中 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
这道题暂未补解析。
题目详情