GESP C++ 4级 2024.06
下列代码中，输出结果是（ ）
#include
using namespace std;
int func(int x,int y)
{
int a=x,b=y;
int t;
t=a;
a=b;
b=t;
cout<<a<<" "<<b<<" ";
}
int main()
{
int c,d;
c=12;
d=24;
func(12,24);
cout<<c<<" "<<d<<endl;
}
12 24 24 12
24 12 12 24
12 12 24 24
24 24 12 12
下面函数不能正常执行的是（）
下面程序输出的是（）
#include
using namespace std;
int func();
int main() {
int i = 2;
cout << i << endl;
for (int x = 0; x < 1; x++) {
int i = 10;
cout << i << endl;
}
i = i + 1;
cout << i << endl;
{
i = i * i;
cout << i << endl;
}
}
假设变量 a 的地址是0x6ffe14，下面程序的输出是（ ）。
10
0x6ffe14
0x6ffe15
0x6ffe18
如果下列程序输出的地址是 0x6ffe00 ，则 cout<<a+1<<endl; 输出的是（）
0x6ffe04
0x6ffe0C
0x6ffe08
0x6ffe00
C++中，关于文件路径说法错误的是（）
GESP.txt：指定与当前工作目录中的程序文件相同目录中的 GESP.txt 文件
../data/GESP.txt：指定与当前工作目录中的程序文件上一级目录下的 data 目录中的 GESP.txt 文件
./data/GESP.txt ：指定与当前工作目录中的程序文件同级目录下的 data 目录中的 GESP.txt 文件
GESP.txt 是绝对路径
关于直接插入排序，下列说法错误的是（）
插入排序的最好情况是数组已经有序，此时只需要进行 次比较，时间复杂度为 。
最坏情况是数组逆序排序，此时需要进行 次比较以及 次赋值操作（插入）。
平均来说插入排序算法的复杂度为
空间复杂度上，直接插入法是就地排序，空间复杂度为
下列程序横线处，应该输入的是 （ ）。
#include
using namespace std;
int n, a[10001];
void swap(int &a, int &b) {
int t = a;
a = b;
b = t;
}
int main() {
cin >> n;
for (int i = 1; i > a[i];
}
for (int i = n; i > 1; i--) {
for (int j = 1; j a[j + 1]) {
___________;
}
}
}
for (int i = 1; i <= n; i++) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}
swap(a[j],a[j+1]);
swap(a[j-1],a[j]);
swap(a[j-1],a[j+1]);
swap(&a[j-1],&a[j+1]);
下面关于递推的说法不正确的是（ ）。
递推表现为自己调用自己
递推是从简单问题出发，一步步的向前发展，最终求得问题。是正向的
递推中，问题的 要求是在计算中确定，不要求计算前就知道
斐波那契数列可以用递推实现求解
关于几种排序算法的说法，下面说法错误的是（ ）。
选择排序不是一个稳定的排序算法
冒泡排序算法不是一种稳定的排序算法
插入排序是一种稳定的排序算法
如果排序前 个相等的数在序列中的前后位置顺序和排序后它们 个的前后位置顺序相同，则称为一种稳定的排序算法