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

GESP-C++八级 题库

共 270 道题 ,第 2 / 14 页 · 按题型筛选,点「查看答案」核对解析
21 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 6.1 最小生成树

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

A

720

B

120

C

20

D

15

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

对一个包含V个顶点、E条边的图,执行广度优先搜索,其最优时间复杂度是( )。

A

O(V)

B

O(V+E)

C

O(V^2)

D

O(E)

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

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

A

动态规划能解决大部分多阶段决策问题。

B

对特定的问题,贪心法不一定适用。

C

当特定的问题适用贪心法时,通常比动态规划的时间复杂度更低。

D

对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。

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

下面程序的输出为( )。

#include <iostream> 
using namespace std; 
        int main() { 
                int N = 15, cnt = 0; 
                for (int x = 1; 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

45

B

102

C

174

D

3375

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
25 单选题 适中 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(nlogn)

B

O(nloglogn)

C

O(n)

D

O(logn)

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

下列Dijkstra算法,假设图graph中顶点数v、边数e,则程序的时间复杂度为( )。

A

O(v^2)

B

O(vlogv+e)

C

O(v+e)logv

D

O(v+e)

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

下面 count_triple 函数的时间复杂度为( )。

A

O(n^2)

B

O(n^2logn)

C

O(n)

D

O(nlogn)

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

下面 merge_sort 函数试图实现归并排序算法,横线处应该填入的是( )。

A

arr, left, mid

arr, mid, right

B

arr, left, mid + 1

arr, mid + 1, right

C

arr, left, mid

arr, mid + 1, right

D

arr, left, mid + 1

arr, mid + 1, right + 1

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

下面Prim算法程序中,横线处应该填入的是( )。

A

graph[u][v] >= 0 && key[v] > graph[u][v]

B

graph[u][v] <= 0 && key[v] > graph[u][v]

C

graph[u][v] == 0 && key[v] > graph[u][v]

D

graph[u][v] != 0 && key[v] > graph[u][v]

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

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

A

12

B

11

C

10

D

9

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

一间的机房要安排6名同学进行上机考试,座位共2行3列。考虑到在座位上很容易看到同一行的左右两侧的屏幕,安排中间一列的同学做A卷,左右两列的同学做B卷。

请问共有多少种排座位的方案?( )

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

又到了毕业季,学长学姐们都在开心地拍毕业照。现在有3位学长、3位学姐希望排成一排拍照,要求男生不相邻、女生不相邻。请问共有多少种拍照方案?( )

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

下列关于C++类和对象的说法,【错误】的是?( )

A
通过语句 const int x = 5; 定义了一个对象 x 。
B
通过语句 std::string t = "12345"; 定义了一个对象 t 。
C
通过语句 void (*fp)() = NULL; 定义了一个对象 fp 。
D
通过语句 class MyClass; 定义了一个类 MyClass 。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
34 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

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

A
一个无向连通图,一定有生成树。
B
n个顶点的无向图,其生成树要么不存在,要么一定包含n-1条边。
C
n个顶点、n-1条边的无向图,不可能有多颗生成树。
D
n个顶点、n-1条边的无向图,它本身就是自己的生成树。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
35 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下两个孩子时,实现儿女双全的概率是多少?( )

A
2/3
B
1/3
C
1/2
D
1/4
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
36 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 5.1 方程求解

已定义变量 double a, b; ,下列哪个表达式可以用来判断一元二次方程  是否有实根?( )

A
4 * b - a * a < 0
B
4 * b <= a * a
C
a * a - 4 * b
D
b * 4 - a * a
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
37 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

n 个结点的二叉树,执行广度优先搜索的平均时间复杂度是?( )

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

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

A
动态规划方法通常能够列出递推公式。
B
动态规划方法的时间复杂度通常为状态的个数。
C
动态规划方法有递推和递归两种实现形式。
D
对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
39 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

下面的 sum_digit 函数试图求出从 1 到 n (包含 1 和 n )的数中,包含数字 d 的个数。该函数的时间复杂度为?( )

#include <string>
int count_digit(int n, char d) {
    int cnt = 0;
    std::string s = std::to_string(n);
    for (int i = 0; i < s.length(); i++)
        if (s[i] == d)
            cnt++;
    return cnt;
}
int sum_digit(int n, char d) {
    int sum = 0;
    for (int i = 1; i <= n; i++)
        sum += count_digit(i, d);
    return sum;
}
A
O(n log n)
B
O(n)
C
O(log n)
D
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
40 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 综合练习

下面程序的输出为?( )

#include <iostream>
const int N = 10;
int ch[N][N][N];
int main() {
    for (int x = 0; x < N; x++)
        for (int y = 0; y < N; y++)
            for (int z = 0; z < N; z++)
                if (x == 0 && y == 0 && z == 0)
                    ch[x][y][z] = 1;
                else {
                    if (x > 0)
                        ch[x][y][z] += ch[x - 1][y][z];
                    if (y > 0)
                        ch[x][y][z] += ch[x][y - 1][z];
                    if (z > 0)
                        ch[x][y][z] += ch[x][y][z - 1];
                }
    std::cout << ch[1][2][3] << std::endl;
    return 0;
}
A
60
B
20
C
15
D
10
答案与解析
正确答案:A
这道题暂未补解析。
题目详情