GESP-C++四级 题库

共 27 道题 ,第 2 / 2 页 · 按题型筛选,点「查看答案」核对解析
21 判断题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 未分类

在 C++ 中,如果声明了一个指针变量但没有显式初始化,该指针会自动被初始化为 nullptr 。

A
正确
B
错误
答案与解析
正确答案:错
在C++中,指针变量的初始化行为取决于其存储 duration 和声明位置。具有静态存储 duration 的指针(如全局或静态局部指针)若未显式初始化,则被自动初始化为 nullptr。具有自动存储 duration 的指针(如普通局部指针)若未显式初始化,其值未定义,不保证为 nullptr。具有动态分配的指针不受此规则影响,其指向的内存地址由分配结果决定。该机制由C++语言标准中的零初始化、默认初始化和值初始化规则共同决定,具体行为由对象的类型、生命周期和声明上下文确定。
题目详情
22 判断题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 未分类

下面代码没有语法错误。

struct GameCharacter { 
    string name; 
    int level; 
    float position_x; 
    float position_y;

    struct Equipment { 
        string weapon; 
        int attack_bonus; 
        int defense_bonus; 
    } equipment; 

    struct Skill { 
        string name; 
        int damage; 
    } skills[8]; 
    int skill_count; 
};
A
正确
B
错误
答案与解析
正确答案:对
分析结构体定义的嵌套规则;检查内部结构体声明与成员变量的语法合法性;确认数组声明的形式是否符合语言规范;验证标识符命名是否存在冲突或重复;逐层解析复合类型中各成员的数据类型与布局方式;确认结构体定义结束时的分号位置是否正确。
题目详情
23 判断题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 未分类

下面程序能够把 Hello 写入 data.txt 文件中。

ofstream fout("data.txt"); 
cout << "Hello"; 
fout.close();
A
正确
B
错误
答案与解析
正确答案:错
分析程序语句序列:首先声明一个 ofstream 对象 fout 并以文件名 'data.txt' 初始化,该操作会创建或清空目标文件并建立输出流连接;随后出现 cout,为标准输出流对象。判断程序是否能将 Hello 写入文件,需确认字符串 'Hello' 是否通过 fout 进行写入操作;若写入操作作用于 cout,则数据进入标准输出而非文件;只有当写入操作明确使用 fout 作为输出流时,数据才会进入 data.txt 文件。程序行为取决于流对象的选择与具体插入运算符的调用目标。
题目详情
24 判断题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 未分类

由于选择排序和插入排序的时间复杂度均为 ,在任何实际场景下两者的性能表现几乎相同,可以互相 替代。

A
正确
B
错误
答案与解析
正确答案:错
分析两种排序算法的时间复杂度构成,比较其最坏、平均和最好情况下的比较次数与交换次数。考察数据移动方式:选择排序每轮查找最小值位置后执行一次交换,插入排序每轮将当前元素插入已排序部分的适当位置,可能涉及多个元素的位移。对比实际执行的操作数量随输入规模的变化趋势,评估相同时间复杂度下常数因子差异对运行时间的影响。考察输入数据分布对两者操作频次的影响,包括已排序、逆序和随机排列等情况下的行为差异。
题目详情
25 判断题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 未分类

下面用递推方式计算斐波那契数列第 n 项的程序,时间复杂度是O(2n)

int fib(int n) { 
    if (n <= 1) return n; 
    int f0 = 0, f1 = 1, cur = 0; 
    for (int i = 2; i <= n; i++) { 
         cur = f0 + f1; 
         f0 = f1; 
         f1 = cur; 
    } 
    return cur; 
}


A
正确
B
错误
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
26 简答题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 未分类

山之谷

答案与解析
参考答案
#include <iostream>
using namespace std;

int main() {
    int n, m;
    int h[105][105];
    cin >> n >> m;

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cin >> h[i][j];
        }
    }

    for (int i = 0; i <= max(n, m) + 1; i++) {
        h[i][0] = h[0][i] = h[i][m + 1] = h[n + 1][i] = 1e9;
    }

    int ans = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            bool ok = true;
            for (int i2 = i - 1; i2 <= i + 1; i2++) {
                for (int j2 = j - 1; j2 <= j + 1; j2++) {
                    if (h[i][j] > h[i2][j2]) {
                        ok = false;
                        break;
                    }
                }
                if (!ok) break; // 补充:内层判断失败,直接跳出i2循环(原代码缺少这一行,逻辑有bug!)
            }
            ans += ok;
        }
    }
    cout << ans;
    return 0;
}


题目详情
27 简答题 适中 GESP编程能力等级认证 ·GESP-C++四级 · 未分类

礼盒排序

答案与解析
参考答案
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct Combo {
    int sum, mx, mn, id;
};

bool cmp(const Combo &a, const Combo &b) {
    if (a.sum != b.sum)
        return a.sum < b.sum;
    if (a.mx != b.mx)
        return a.mx < b.mx;
    if (a.mn != b.mn)
        return a.mn < b.mn;
    return a.id < b.id;
}

int main() {
    int n, k;
    cin >> n >> k;
    vector<Combo> v(n);

    for (int i = 0; i < n; i++) {
        v[i].sum = 0;
        v[i].mx = -1;
        v[i].mn = 1e9;
        v[i].id = i + 1;

        for (int j = 0; j < k; j++) {
            int x;
            cin >> x;
            v[i].sum += x;
            v[i].mx = max(v[i].mx, x);
            v[i].mn = min(v[i].mn, x);
        }
    }

    sort(v.begin(), v.end(), cmp);

    for (int i = 0; i < n; i++) {
        cout << v[i].id;
        if (i + 1 < n)
            cout << " ";
    }
    cout << endl;

    return 0;
}


题目详情