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

GESP-C++八级 题库

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

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

A

2

B

3

C

5

D

6

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

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

A

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

B

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

C

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

D

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

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

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

A

n×(n+1)

B

n×n

C

n×(n-1)

D

n×(n-1)/2

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

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

A

5

B

24

C

96

D

120

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
126 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 6.1 最小生成树

一个无向图包含 n 个顶点,则其最小生成树包含多少条边?(   )。

A

n-1

B

n

C

n+1

D

最小生成树可能不存在。

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

已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角(弧度),则下列哪个表达式可以计算这个三角形的面积?(   )。

A

a * b * sin(theta) / 2

B

(a + b) * sin(theta) / 2

C

a * b * cos(theta) / 2

D

sqrt(a * a + b * b - 2 * a * b * cos(theta))

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

对有 n 个元素的二叉排序树进行中序遍历,其时间复杂度是(   )。

A

O(1)

B

O(log(n))

C

O(n)

D

O(n2)

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

假设输入参数 m 和 n 满足m≤n,则下面程序的最差情况的时间复杂度为(   )。

A

O(log(n))

B

O(n)

C

O(n×m)

D

O(m×log(n))

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

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

A

O(n)

B

O(an)

C

O(log(n))

D

O(log(n)×a)

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

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

A

O(2n)

B

O(2m×(n-m))

C

O(C(n,m))

D

O(m×(n-m))

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

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

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

下面程序的输出为(   )。

A

12

B

18

C

36

D

42

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

下面程序的输出为(   )。

A

3

B

6

C

11

D

22

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
135 单选题 适中 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
这道题暂未补解析。
题目详情
136 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 未分类

某班级有8名男生和6名女生,现要选出3人组成学习小组,要求小组中至少有1名男生和1名女生,则不同的选法共有( )种。

A
112
B
168
C
224
D
288
答案与解析
正确答案:D
计算从8名男生和6名女生中选出3人且每组至少包含1名男生和1名女生的选法数。首先列出满足条件的性别组合:1男2女、2男1女。对每种组合分别计算组合数:1男2女的选法为C(8,1)×C(6,2),2男1女的选法为C(8,2)×C(6,1)。将两种情况的结果相加,得到所有符合条件的选法总数。
题目详情
137 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 未分类

在杨辉三角中,从第0行开始计数,第10行的所有数之和为( )。

A
512
B
1024
C
2048
D
4096
答案与解析
正确答案:B
杨辉三角的第n行对应二项式展开的系数,该行所有数之和等于2的n次方。第10行即n=10,其所有数之和为2的10次方。计算2的幂次时,每次将前一次结果乘以2,从2的0次方开始连续进行10次乘法运算即可得到结果。
题目详情
138 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 未分类

下列代码实现了快速幂算法,其时间复杂度为( )。

long long fastPow(long long b, long long e, long long mod) {
    long long result = 1;
    while (e > 0) {
        if (e & 1)
            result = result * b % mod;
        b = b * b % mod;
        e >>= 1;
    }
    return result;
}


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

从5本不同的数学书和4本不同的物理书中选取3本书,要求至少包含1本数学书,则不同的选法有( )种。

A
60
B
74
C
80
D
84
答案与解析
正确答案:C
计算从5本不同的数学书和4本不同的物理书中选取3本书的总选法,满足至少包含1本数学书。先计算不加限制的从9本书中选3本的组合数。再减去不符合条件的情况,即选出的3本书全为物理书的选法。符合条件的选法等于总选法减去全为物理书的选法。涉及组合数运算,需分别计算C(9,3)与C(4,3)并作差。
题目详情
140 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 未分类

在二叉搜索树(BST)中,若中序遍历的序列为 {1, 2, 3, 4, 5} ,且先序遍历的第一个序列元素为 3 ,则下列说法正确的是( )。

A
该树一定是一棵完全二叉树
B
元素4和5不可能是兄弟节点
C
元素1所在节点的深度可能大于3(根节点深度为1)
D
元素2一定是元素1的父节点
答案与解析
正确答案:B
中序遍历序列 {1, 2, 3, 4, 5} 表明二叉搜索树的节点按升序排列,根节点将中序序列分为左右子树。先序遍历首元素为3,说明根节点是3。由此可确定左子树包含{1,2},右子树包含{4,5}。根据二叉搜索树性质,1和2必须位于根的左子树,4和5位于右子树。左子树中2可能是1的父节点或1为2的左子节点;右子树中4和5可为任意父子关系。树的结构由先序和中序共同决定,但存在多种合法形态。深度取决于路径长度,从根到叶逐层计算。完全二叉树要求除最后一层外满填充且节点连续靠左,无法由给定条件唯一确定。
题目详情