GESP 四级 · 2024 真题

下列代码中，输出结果是（ ）。

01#include<iostream>
02using namespace std;
03int func(int x,int y)
04{
05    int a=x,b=y;
06    int t;
07    t=a;
08    a=b;
09    b=t;
10    cout<<a<<"  "<<b<<"  ";
11}
12int main()
13{
14    int c,d;
15    c=12;
16    d=24;
17    func(12,24);
18    cout<<c<<"  "<<d<<endl;
19}

下面函数不能正常执行的是（ ）。

下面程序输出的是（ ）。

01#include<iostream>
02using namespace std;
03int func();
04int main()
05{
06    int i=2;
07    cout<<i<<endl;
08    for(int x=0;x<1;x++)
09    {
10        int i=10;
11        cout<<i<<endl;
12    }
13    i=i+1;
14    cout<<i<<endl;
15    {
16        i=i*i;
17        cout<<i<<endl;
18    }
19}

假设变量 a 的地址是 0x6ffe14，下面程序的输出是（ ）。

01#include<iostream>
02using namespace std;
03int main()
04{
05    int *p;
06    int a=10;
07    p=&a;
08    p++;
09    cout<<p<<endl;
10}

如果下列程序输出的地址是 0x6ffe00，则 cout<<a+1<<endl; 输出的是（ ）。

01#include<iostream>
02using namespace std;
03int main()
04{
05    int a[2][3]={0};
06    cout<<a<<endl;
07}

C++ 中，关于文件路径说法错误的是（ ）。

关于直接插入排序，下列说法错误的是（ ）。

下列程序横线处，应该输入的是（ ）。

01#include<iostream>
02using namespace std;
03int n,a[10001];
04void swap(int &a,int &b)
05{
06    int t=a;
07    a=b;
08    b=t;
09}
10int main()
11{
12    cin>>n;
13    for(int i=1;i<=n;i++)
14        cin>>a[i];
15    for(int i=n;i>1;i--)
16        for(int j=1;j<i;j++)
17            if(a[j]>a[j+1])
18                ____________;
19    for(int i=1;i<=n;i++)
20        cout<<a[i]<<" ";
21    cout<<endl;
22    return 0;
23}

下面关于递推的说法不正确的是（ ）。

关于几种排序算法的说法，下面说法错误的是（ ）。

数组 {45,66,23,1,10,97,52,88,5,33} 进行从小到大冒泡排序过程中，第一趟冒泡过后的序列是（ ）。

下面的排序算法程序中，横线处应该填入的是（ ）。

01int a[8]={ 2,3, 4, 5, 6,2,3,1};
02for (int i=1;i<8;i++)
03{
04    int key = a[i];
05    int j=i-1;
06    while(a[j]>key && j>=0)
07    {
08        ____________;
09        j -= 1;
10    }
11    a[j + 1]= key;
12}

下面的程序中，如果输入 10 0，会输出（ ）。

01#include<iostream>
02using namespace std;
03
04double Division(int a, int b)
05{
06    if (b == 0)
07        throw "Division by zero condition!";
08    else
09        return ((double)a / (double)b);
10}
11
12void func()
13{
14    int len, time;
15    cin >> len >> time;
16    cout << Division(len, time) << endl;
17}
18
19int main()
20{
21    try {
22        func();
23    }
24    catch (const char* errmsg)
25    {
26        cout << errmsg << endl;
27    }
28    catch (const int errmsg)
29    {
30        cout << errmsg << endl;
31    }
32    return 0;
33}

$10$ 条直线，最多可以把平面分为多少个区域（ ）。

下面程序中，如果语句 cout<<p<<endl; 输出的是 0x6ffe00，则 cout<<++p<<endl; 输出的是（ ）。

01int x[10][10][10]={{0}};
02int *p;
03p=&x[0][0][0];
04cout<<p<<endl;
05cout<<++p<<endl;

int& a 和 &a 是一样的，都是取 a 的地址。

以下代码不能够正确执行。

01#include<iostream>
02using namespace std;
03int main()
04{
05    int a=20;
06    int& ra;
07    ra=&a;
08    cout<<ra<<endl;
09}

引用是一个指针常量。

下面程序两个输出结果是一样的。

01#include<iostream>
02using namespace std;
03int main()
04{
05    int a[2][3]={0};
06    cout<<a<<endl;
07    cout<<&a[0][0]<<endl;
08}

函数不可以调用自己。

函数参数传递过程中，如果传常量值、常量引用和常量指针都是不能被修改的，它们可以防止函数对实参的值或地址进行修改。

下面代码输出的值等于 $0$。

01#include<iostream>
02using namespace std;
03int main()
04{
05    int *p=NULL;
06    cout<<p<<endl;
07}

在下面这个程序里，a[i][j] 和一个普通的整型变量一样使用。

01#include<iostream>
02using namespace std;
03int main()
04{
05    int a[10][10]={0};
06    for(int i=0;i<10;i++)
07    {
08        for(int j=0;j<10;j++)
09        {
10            if(i==j)
11            {
12                a[i][j]=1;
13            }
14        }
15    }
16}

一个一维数组，至少含有一个自然数 $N$，是一个合法的数列。可以在一维数组末尾加入一个自然数 $M$，$M$ 不能超过一维数组末尾元素的一半，形成一个新的合法的一维数组，如果 $N=6$，那么可以有 $6$ 个不同的合法数组。

插入排序算法中，平均时间复杂度是 $O(n^2)$，最坏的情况逆序情况下，达到最大时间复杂度。