GESP四级真题(202412)

ID: 1648

客观题

尝试: 4

已通过: 2

难度: 10

上传者:

xiao9di

标签>

GESP

四级

C++　四级

2024 年 12 ⽉

1 单选题（每题 2 分，共 30 分）

第 1 题下⾯的语句中，（）正确定义了⼀个计算浮点数 $x$ 的平⽅( $x^2=x \times x$ )的函数,并成功调⽤该函数。

//A:
float square(float x) {
    return x * x;
}
float area = square(2);

//B:
square(float x) {
    return x * x;
}
float area = square(2);

//C:
void square(float x) {
    return x * x;
}
area = square(2.0);

//D:
void square(float x) {
    x * x;
    return;
}
area = square(2);

第 2 题下⾯代码的描述中，正确的是（）。

void n_chars(char c, int n) {
   while (n-- > 0)
        cout << c;
}

char my_char = 'w';
int times = 5;
n_chars(my_char, times);

代码执⾏结束后， times 的值为0
n 是形参， times 是实参
n 是实参， times 是形参
代码最后⼀⾏换成 n_chars(times, my_char); 也可以

第 3 题给定以下代码，

void func(int& x) {
    x = x * 2;
}

int a = 5;
func(a);

执⾏上述代码后，变量 a 的值为（）。

第 4 题运⾏下⾯代码，屏幕上输出是（）。

double* p_arr = new double [3];
p_arr[0] = 0.2;
p_arr[1] = 0.5;
p_arr[2] = 0.8;
p_arr += 1;
cout << p_arr[0] << endl;
p_arr -= 1;
delete p_arr;

第 5 题运⾏下⾯代码⽚段后， x 和 *p 的结果分别是（）。

int x = 20;
int* p = &x;
*p = *p + 2；

20 20
20 22
22 20
22 22

第 6 题下⾯的描述中，（）不能正确定义⼀个名为 Student 的结构体以及⼀个包含20个元素的结构数组。

//A:
struct Student {
    string name;
    int age;
    float score;
};
struct Student  students[20];

//B:
struct Student {
    string name;
    int age;
    float score;
};
Student  students[20];

//C:
struct Student {
    string name;
    int age;
    float score;
};
Student*  students = new Student[20];

//D:
struct Student {
    string name;
    int age;
    float score;
};
Student  students = new Student[20];

第 7 题假定整型是32位，对⼀个 2 ⾏ 3 列的⼆维整数数组 array ,假设数组第⼀个元素在内存中的地址为 0x7ffee4065820 ，则第2⾏第2个元素的地址 &array[1][1] 为（）。

int array[2][3] = {
    {0, 1, 2},
    {3, 4, 5}
};

0x7ffee4065824
0x7ffee4065828
0x7ffee406582c
0x7ffee4065830

第 8 题下⾯（）正确定义⼆维数组。

int a[3][];
int a[][];
int a[][4];
int a[][2] = {{1,2},{1,2},{3,4}};

第 9 题下⾯代码采⽤递推算法来计算斐波那契数列 $f(n) = f(n-1) + f(n-2)$ ，则横线上应填写（）。

int fib(int n) {
    if (n == 0 || n == 1)
        return n;

    int f1 = 0;
    int f2 = 1;
    int result = 0;
    for (int i = 2; i <= n; i++) {
        ________________________________     // 在此处填入代码
    }
    return result;
}

//A:
result = f1 + f2;
f1 = f2;
f2 = result;

//B:
result += f1 + f2;
f1 = f2;
f2 = result;

//C:
result += f1 + f2;
f2 = result;
f1 = f2;

//D:
result = f1 + f2;
f2 = result;
f1 = f2;

第 10 题下⾯关于排序算法（冒泡排序、插⼊排序和选择排序）的描述中，不正确的是（）。

冒泡排序基于元素交换实现，需借助临时变量，共涉及 3 个单元操作；⽽插⼊排序基于元素赋值实现，仅需 1 个单元操作。因此冒泡排序的计算开销通常⽐插⼊排序更⾼。
选择排序在任何情况下的时间复杂度都为 $O(n^2)$ 。
冒泡排序在任何情况下的时间复杂度都为 $O(n^2)$ 。
如果给定数据部分有序，插⼊排序通常⽐选择排序效率更⾼。

第 11 题冒泡排序的第⼀轮操作是从左到右遍历数组，通过两两⽐较相邻元素，将当前最⼤的元素移动到末尾。给定数组 arr[]={4, 1, 3, 1, 5, 2} ，执⾏第⼀轮冒泡排序后数组 arr 中的内容为（）。

1, 4, 3, 1, 5, 2
1, 3, 1, 4, 2, 5
1, 4, 3, 1, 2, 5
4, 1, 3, 1, 5, 2

第 12 题给定如下代码，其时间复杂度为（）。

int cellRecur(int n) {
    if (n == 1)
        return 1;
    return cellRecur(n - 1) + cellRecur(n - 1) + 1;
}

$O(n^2)$
$O(2^n)$
$O(1)$
$O(n)$

第 13 题下⾯代码实现了插⼊排序函数，则横线上应填写（）。

void insertion_sort(vector<int> &nums) {
    for (int i = 1; i < nums.size(); i++) {
        ________________________________     // 在此处填入代码
        while (j >= 0 && nums[j] > base) {
            nums[j + 1] = nums[j];
            j--;
        }
        nums[j + 1] = base;
    }
}

int base = nums[i], j = i - 1;
int base = nums[i], j = i;
int base = nums[0], j = i - 1;
int base = nums[0], j = i;

第 14 题下⾯哪种⽅式不能实现将字符串"Welcome to GESP!"输出重定向到⽂件 log.txt （）。

//A:
freopen("log.txt", "w", stdout);
cout << "Welcome to GESP!" << endl;
fclose(stdout);

//B:
std::ofstream outFile("log.txt");
outFile << "Welcome to GESP!" << endl;
outFile.close();

//C:
std::ofstream outFile("log.txt");
cout << "Welcome to GESP!" << endl;
outFile.close();

//D:
ofstream log_file("log.txt");
streambuf* org_cout = cout.rdbuf();
cout.rdbuf(log_file.rdbuf());
cout << "This output will go to the log file." << endl;
cout.rdbuf(oorg_cout);

第 15 题运⾏下⾯的代码，将出现什么情况？（）

double hmean(double a, double b) {
    if (a == -b )
        throw runtime_error("Runtime error occurred");
    return 2.0*a*b/(a + b);
}

int main() {
    double x = 10;
    double y = -10;

    try {
        int result = hmean(x, y);
        cout << "hmean: " << result << endl;
    }
    catch (const runtime_error& e) {
        cout << "Caught: " << e.what() << endl;
    } catch (...) {
        cout << "Caught an unknown exception." << endl;
    }
    return 0;
}

屏幕上输出 Caught: Runtime error occurred
屏幕上输出 Caught an unknown exception
程序调⽤ std::terminate()
编译错误

2 判断题（每题 2 分，共 20 分）

第 1 题在 C++ 中，下⾯代码可以正确定义指针和初始化指针。

int* ptr;
*ptr = 10;

第 2 题⼀个函数必须在调⽤之前既声明⼜定义。

第 3 题函数参数可以通过值传递、引⽤传递和指针传递，这样函数内对参数的修改可以直接修改传⼊变量的值。

第 4 题 int arr[3][] 是⼀个正确的⼆维数组的声明。

第 5 题递推是⼀种通过已知的初始值和递推公式，逐步求解⽬标值的算法。

第 6 题某算法的递推关系式为 $T(n) =T(n-1) + n$ （ $n$ 为正整数）及，则该算法的时间复杂度为 $O(n^2)$ 。

第 7 题冒泡排序的平均时间复杂度为 $O(n^2)$ ，但最优情况下为 $O(n)$ 。

第 8 题冒泡排序和插⼊排序都是稳定的排序算法。

第 9 题选择排序是稳定的排序算法。

第 10 题在 C++语⾔中，如果⼀个函数可能抛出异常，那么⼀定要在try ⼦句⾥调⽤这个函数。

#1648. GESP四级真题(202412)

状态

开发

支持

#1648. GESP四级真题(202412)

GESP四级真题(202412)

状态

开发

支持

登录