GESP C++ 4级 2025.06
在 C++ 中，声明一个指向整型变量的指针的正确语法是（ ）。
int* ptr;
*int ptr;
int ptr*;
ptr int;
下面的函数接收一个 行 列的二维数组并输出其中元素，则横线上不能填写（ ）。
void printArray(________) {
for (int i = 0; i < 3; ++i)
for (int j = 0; j < 4; ++j)
std::cout << arr[i][j] << " ";
}
int arr[3][4]
int arr[][4]
int (*arr)[4]
int** arr
在 C++ 中，int arr[3][4] 和 int* arr = new int[12] 均可模拟一个 行 列的二维数组。关于这两种方式，下面说法错误的是（ ）。
int arr[3][4] 在栈上分配空间，适合数组较小的情况；
int* arr = new int[12] 在堆上分配空间，数组较大时也适用；
这两种方式申请的内存空间都是连续的。
这两种方式申请的内存都能自动释放。
关于以下 C++ 代码，说法正确的是（ ）。
int main() {
greet();
return 0;
}
void greet() {
cout << "Hello!" << endl;
}
正确编译并输出 Hello!
编译错误：找不到函数 greet()
编译警告但可以运行
链接错误
在 C++ 中，如果希望通过函数修改传入的结构体对象的内容，应该使用哪种参数传递方式？
值传递或引用传递
值传递或指针传递
引用传递或指针传递
仅指针传递
以下哪个选项正确描述了 C++ 中形参和实参的区别？
形参是函数调用时传递给函数的具体值，实参是函数定义中声明的变量。
形参是函数定义中声明的变量，实参是函数调用时传递给函数的具体值。
形参和实参在函数调用时是完全相同的。
形参只在函数内部可见，实参在函数外部可见。
运行如下代码会输出（ ）。
int value = 100;
void print1() {
int value = 50;
cout << value << " ";
cout << ::value << " ";
}
void print2() {
cout << value << " ";
}
print1();
print2();
小杨在整理一副扑克牌的所有红心扑克牌，使其从小到大排列。他的做法是：最开始抓到第 张扑克牌被认为已经排好序；然后抓第 张扑克牌，将其插入至有序部分的正确位置；不断循环步骤，每次将新抓到扑克牌插入至有序部分，直至抓完所有扑克牌，这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与（ ）排序的方式最接近。
冒泡排序
插入排序
选择排序
直接排序
以下哪种情况是使用插入排序的合适场景？
数据量非常大，且乱序严重
希望获得稳定排序，但不要求实时性
数据几乎有序，只需少量调整
想在交换次数最少的前提下排好大数组
以下关于递推算法基本思想的描述，正确的是（ ）。
递推算法通过将问题分解为相互独立的子问题来解决。
递推算法从已知的基础情况出发，通过某种关系逐步推导出更大规模问题的解。
递推算法通常用于穷举所有可能的解决方案。
递推算法适用于在每一步做出局部最优选择以达到全局最优。