#G4109. [GESP202506 四级] 客观题

    ID: 183 Type: Objective Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>GESP C++编程能力等级认证

[GESP202506 四级] 客观题

单选题

  1. 在 ( C++ ) 中，声明一个指向整型变量的指针的正确语法是（ ）。

    {{ select(1) }}

  • int* ptr;
  • *int ptr;
  • int ptr*;
  • ptr int;

  1. 下面的函数接收一个 3 行 4 列的二维数组并输出其中元素，则横线上不能填写（ ）。

    void printArray(    ) {
    for (int i = 0; i < 3; ++i)
        for (int j = 0; j < 4; ++j)
            std::cout << arr[i][j] << " ";
}

    {{ select(2) }}

  • int arr[3][4]
  • int arr[1][4]
  • int (*arr)[4]
  • int** arr

  1. 在 ( C++ ) 中，int arr[3][4] 和 int** arr = new int[12] 均可模拟一个 3 行 4 列的二维数组。关于这两种方式，下面说法错误的是（ ）。

    {{ select(3) }}

  • int arr[3][4] 在栈上分配空间，适合数组较小的情况；
  • int** arr = new int[12] 在堆上分配空间，数组较大时也适用；
  • 这两种方式申请的内存空间都是连续的。
  • 这两种方式申请的内存都能自动释放。

  1. 关于以下 ( C++ ) 代码，说法正确的是（ ）。

    int main() {
    greet();
    return 0;
}

void greet() {
    cout << "Hello!" << endl;
}

    {{ select(4) }}

  • 正确编译并输出 Hello!
  • 编译错误：找不到函数 greet()
  • 编译警告但可以运行
  • 链接错误

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

    {{ select(5) }}

  • 值传递或引用传递
  • 值传递或指针传递
  • 引用传递或指针传递
  • 仅指针传递

  1. 以下哪个选项正确描述了C++中形参和实参的区别？

    {{ select(6) }}

  • 形参是函数调用时传递给函数的具体值，实参是函数定义中声明的变量。
  • 形参是函数定义中声明的变量，实参是函数调用时传递给函数的具体值。
  • 形参和实参在函数调用时是完全相同的。
  • 形参只在函数内部可见，实参在函数外部可见。

  1. 运行如下代码会输出（ ）。

    int value = 100;

void printf() {
    int value = 50;
    cout << value << " ";
    cout << ::value << " ";
}

void printf() {
    cout << value << " ";
}

printf();
printf();

    {{ select(7) }}

  • 100 100 100
  • 50 50 50
  • 50 100 100
  • 50 50 100

  1. 小杨在整理一副扑克牌的所有红心扑克牌，使其从小到大排列。他的做法是：最开始抓到第1张扑克牌被认为已经排序；然后抓第2张扑克牌，将其插入至有序部分的正确位置；不断循环步骤，每次将新抓到扑克牌插入至有序部分，直至抓完所有扑克牌，这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与（ ）排序的方式最接近。

    {{ select(8) }}

  • 冒泡排序
  • 插入排序
  • 选择排序
  • 直接排序

  1. 以下哪种情况是使用插入排序的合适场景？

    {{ select(9) }}

  • 数据量非常大，且乱序严重
  • 希望获得稳定排序，但不要求实时性
  • 数据几乎有序，只需少量调整
  • 想在交换次数最少的前提下排好大数组

  1. 以下关于递推算法基本思想的描述，正确的是（ ）。

    {{ select(10) }}

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

  1. 给定如下算法，其时间复杂度为（ ）。

    bool f(int arr[], int n, int target) {
    for (int i = 0; i < n; i++) {
        int sum = 0;
        for (int j = 0; j < n; j++) {
            if (i & (1 < j)) {
                sum += arr[j];
            }
        }
        if (sum == target) return true;
    }
    return false;
}

    {{ select(11) }}

  • ( O(n) )
  • ( O(n^2) )
  • ( O(n^3) )
  • ( O(2^n) )

  1. 下述斐波那契数列计算的时间复杂度是（ ）。

    int fibonacci(int n) {
    if (n == 0) return 0;
    if (n == 1) return 1;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

    {{ select(12) }}

  • ( O(n) )
  • ( O(n^2) )
  • ( O(n^3) )
  • ( O(2^n) )

  1. 关于下面C++程序的描述，（）最准确。

    ifstream in("data.txt");
string line;
while (getline(in, line)) {
    cout << line << endl;
}

    {{ select(13) }}

  • 将从标准输入读取每行，并输出到屏幕
  • 程序无法运行，因为 getline 只能读取 cin
  • 将 data.txt 中的每一行读取并输出到屏幕
  • 程序将创建 data.txt 并写入默认文本

  1. 在C++中，异常处理机制（try-catch块）的主要目的是（）。

    {{ select(14) }}

  • 提高程序的运行速度。
  • 程序发生运行时错误时，提供一种结构化的错误处理方式。
  • 确保程序在编译时没有错误。
  • 减少程序的内存占用。

  1. 为了提高冒泡排序的效率，如果某轮“冒泡”中没有执行任何交换操作，说明数组已经完成排序，可直接返回结果，则两条横线上分别应该填写（）。

    void bubbleSortWithFlag(vector<int> &nums) {
    for (int i = nums.size() - 1; i > 0; i--) {
        bool flag;
        // 在此处填入代码
        for (int j = 0; j < i; j++) {
            if (nums[j] > nums[j + 1]) {
                swap(nums[j], nums[j + 1]);
                // 在此处填入代码
            }
        }
        if (!flag)
            break;
    }
}

    {{ select(15) }}

  • flag = false;
flag = false;

  • flag = false;
flag = true;

  • flag = true;
flag = false;

  • flag = true;
flag = true;

判断题

  1. 下面C++代码正确声明了一个返回 int 类型、接受两个 int 参数的函数。

    int add(int, int);

    {{ select(16) }}

  • 对
  • 错

  1. 下面C++代码的输出是 15 。

    void foo(int x) {
    x += 5;
}
int main() {
    int a = 10;
    foo(a);
    cout << a << endl;
}

    {{ select(17) }}

  • 对
  • 错

  1. 下面c++代码在一个结构体中又定义了别的结构体。这种结构嵌套定义的方式语法不正确。

    #include <string>
#include <vector>

using namespace std;

struct Library {
    struct Book {
        struct Author {
            string name;
            int birthYear;
        };
    }
    string title;
    int year;
    Author author;
};
string name;
vector<Book> books;

    {{ select(18) }}

  • 对
  • 错

  1. 在C++中，相比于值传递，使用引用传递作的优点可以直接操作和修改原始变量，避免数据拷贝，提高效率。

    {{ select(19) }}

  • 对
  • 错

  1. 下面这段代码不合法，因为每一行都必须显式初始化3个元素。

    int arr[2][3] = {{1, 2}, {3}};

    {{ select(20) }}

  • 对
  • 错

  1. 以下程序中使用了递推方式计算阶乘（n! = 1 × 2...×n），计算结果正确。

    int factorial(int n) {
    int res = 1;
    for (int i = 0; i < n; ++i)
        res *= i;
    return res;
}

    {{ select(21) }}

  • 对
  • 错

  1. 无论初始数组是否有序，选择排序都执行 (O(n^2)) 次比较。

    {{ select(22) }}

  • 对
  • 错

  1. 以下C++代码，尝试对有n个整数的数组arr进行排序。这个代码实现了选择排序算法。

    for (int i = 0; i < n - 1; ++i) {
    int minIndex = i;
    for (int j = i + 1; j < n; ++j) {
        if (arr[j] < arr[minIndex])
            minIndex = j;
    }
    if (minIndex != i)
        swap(arr[i], arr[minIndex]);
}

    {{ select(23) }}

  • 对
  • 错

  1. 如果一个异常在try块中抛出但没有任何catch匹配，它将在编译时报错。

    {{ select(24) }}

  • 对
  • 错

  1. 下面C++代码实现将Hello写入data.txt。

    ofstream out("data.txt");
out << "Hello";
out.close();

    {{ select(25) }}

  • 对
  • 错
  1. Language
  2. Legacy mode
  3. Theme
  3. Worker 0, 18ms
  4. Powered by Hydro v5.0.0-beta.5 Community