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

GESP-C++四级 题库

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

下面程序运行的结果是( )

A

6 7

B

6 6

C

5 6

D

5 5

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
22 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

关于结构体初始化,以下哪个选项中正确的是( )

struct Point {int x,y;};

A

Point p = (1,2);

B

Point p = {1,2};

C

Point p = new {1,2};

D

Point p = <1,2>;

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

运行如下代码会输出( )

A

Mimi 2

B

Mimi 3

C

kitty 3

D

kitty 2

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
24 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.4 复杂度与稳定性

关于排序算法的稳定性,以下说法错误的是( )

A

稳定的排序算法不改变相等元素的相对位置

B

冒泡排序是稳定的排序算法

C

选择排序是稳定的排序算法

D

插入排序是稳定的排序算法

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
25 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.3 选择排序

下面代码试图实现选择排序,使其能对数组 nums 排序为升序,则横线上应分别填写( )

A

nums[j] < nums[minIndex]

swap(nums[i], nums[minIndex])

B

nums[j] > nums[minIndex]

swap(nums[i], nums[minIndex])

C

nums[j] <= nums[minIndex]

swap(nums[j], nums[minIndex])

D

nums[j] <= nums[minIndex]

swap(nums[i], nums[j])

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
26 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

下面程序实现插入排序(升序排序),则横线上应分别填写( )

A

arr[j] > key

arr[j + 1] = key

B

arr[j] < key

arr[j + 1] = key

C

arr[j] > key

arr[j] = key

D

arr[j] < key

arr[j] = key

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
27 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

关于插入排序的时间复杂度,下列说法正确的是( )。

A

最好情况和最坏情况的时间复杂度都是

B

最好情况是 ,最坏情况是

C

最好情况是 ,最坏情况是

D

最好情况是 ,最坏情况是

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

小杨正在爬楼梯,需要 阶才能到达楼顶,每次可以爬 阶或 阶,求小杨有多少种不同的方法可以爬到楼顶,横线上应填写( )。

A

prev2 = prev1;

prev1 = current;

current = prev1 + prev2;

B

current = prev1 + prev2;

prev2 = prev1;

prev1 = current;

C

current = prev1 + prev2;

prev1 = current;

prev2 = prev1;

D

prev1 = current;

prev2 = prev1;

current = prev1 + prev2;

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
29 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

假设有一个班级的成绩单,存储在一个长度为 n 的数组 scores 中,每个元素是一个学生的分数。老师想要找出 所有满足 scores[i] + scores[j] + scores[k] == 300 的三元组,其中 i < j < k。下面代码实现该功能,请问其时间复杂度是( )。

A

B

C

D

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
30 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 8.1 异常机制

关于异常处理,以下说法错误的是( )

A

try 块中的代码可能会抛出异常

B

catch 块可以有多个,处理不同类型的异常

C

throw 语句用于抛出异常

D

所有异常都必须被捕获,否则程序会崩溃

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
31 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.1 指针定义

在C++中,声明一个指向整型变量的指针的正确语法是?( )

A
int* ptr;
B
*int ptr;
C
int ptr*;
D
ptr int;
答案与解析
正确答案:A

声明一个指向整型变量的指针:int* ptr;

题目详情
32 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 2.1 二维数组

下面的函数接收一个 3 行 4 列的二维数组并输出其中元素,则横线上不能填写?( )

void printArray(________) {
    for (int i = 0; i < 3; ++i)
        for (int j = 0; j < 4; ++j)
            std::cout << arr[i][j] << " ";
}
A
int arr[3][4]
B
int arr[][4]
C
int (*arr)[4]
D
int** arr
答案与解析
正确答案:D

二维数组作为参数传递时,必须指第二维的维度,所以选项D错误。

题目详情
33 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.1 指针定义

在C++中, int arr[3][4] 和 int* arr = new int[12] 均可模拟一个 3 行 4 列的二维数组。

关于这两种方式,下面说法【错误】的是?( )

A
int arr[3][4] 在栈上分配空间,适合数组较小的情况;
B
int* arr = new int[12] 在堆上分配空间,数组较大时也适用;
C
这两种方式申请的内存空间都是连续的。
D
这两种方式申请的内存都能自动释放。
答案与解析
正确答案:D

使用new分配数组空间,是在堆上分配一段连续的空间,使用完后需要使用delete ,释放空间。

题目详情
34 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

关于以下 C++代码,说法正确的是?( )

int main() {
    greet();
    return 0;
}
void greet() {
    cout << "Hello!" << endl;
}
A
正确编译并输出 Hello!
B
编译错误:找不到函数 greet()
C
编译警告但可以运行
D
链接错误
答案与解析
正确答案:B

greet()函数定义在main()函数之后,且在main()函数之前没有声明greet()函数,会产生编译错误。

题目详情
35 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 3.1 结构体定义

在C++中,如果希望通过函数修改传入的结构体对象的内容,应该使用哪种参数传递方式?( )

A
值传递或引用传递
B
值传递或指针传递
C
引用传递或指针传递
D
仅指针传递
答案与解析
正确答案:C

通过函数修改传入的结构体对象,应使用结构体指针或者引用传递。

题目详情
36 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 4.2 形参与实参

以下哪个选项正确描述了C++中形参和实参的区别?( )

A
形参是函数调用时传递给函数的具体值,实参是函数定义中声明的变量。
B
形参是函数定义中声明的变量,实参是函数调用时传递给函数的具体值。
C
形参和实参在函数调用时是完全相同的。
D
形参只在函数内部可见,实参在函数外部可见。
答案与解析
正确答案:B

选项A的说法反了,选项B正确;

选项C错误,形参和实参是不同的概念。

选项D,实参的可见性取决于其原本定义。

题目详情
37 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 1.3 引用

运行如下代码会输出?( )

int value = 100;
void print1() {
    int value = 50;
    cout << value << " ";
    cout << ::value << " ";
}
void print2() {
    cout << value << " ";
}
int main() {
    print1();
    print2();
}
A
100 100 100
B
50 50 50
C
50 100 100
D
50 50 100
答案与解析
正确答案:C

第一个value是全局变量;

在prin1()函数中value是局部变量,输出的value是局部变量的值50,输出 ::value则表示全局变量的值100,局部变量的值修改不会影响全局变量;

在print2()函数输出的value是全局变量的值100,本题答案为选项C。

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

小杨在整理一副扑克牌的所有红心扑克牌,使其从小到大排列。他的做法是:

最开始抓到第1张扑克牌被认为已经排好序;然后抓第2张扑克牌,将其插入至有序部分的正确位置;

不断循环步骤,每次将新抓到扑克牌插入至有序部分,直至抓完所有扑克牌,这样抓牌结束时就完成了扑克牌的排序。

小杨这种整理扑克牌的方式与( )排序的方式最接近?


A

冒泡排序

B

插入排序

C

选择排序

D

直接排序

答案与解析
正确答案:B

这种整理扑克牌的方式与插入排序排序的方式最接近。

题目详情
39 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 6.2 插入排序

以下哪种情况是使用插入排序的合适场景?( )

A
数据量非常大,且乱序严重
B
希望获得稳定排序,但不要求实时性
C
数据几乎有序,只需少量调整
D
想在交换次数最少的前提下排好大数组
答案与解析
正确答案:C

插入排序将待排序元素逐个插入到已排序部分的正确位置。

最适合:数据几乎有序(只需少量调整),此时接近最优时间复杂度 O(n),不适合数据量大且完全乱序,性能退化为 O(n^2)。

题目详情
40 单选题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 5.1 递推思想

以下关于递推算法基本思想的描述,正确的是?( )

A
递推算法通过将问题分解为相互独立的子问题来解决。
B
递推算法从已知的基础情况出发,通过某种关系逐步推导出更大规模问题的解。
C
递推算法通常用于穷举所有可能的解决方案。
D
递推算法适用于在每一步做出局部最优选择以达到全局最优。
答案与解析
正确答案:B

选项A,是分治;

选项C,是枚举;

选项D,是贪心;

本题答案为选项B。

题目详情