GESP-C++四级 题库
共 27 道题
,第 2 / 2 页
· 按题型筛选,点「查看答案」核对解析
21
判断题
适中
在 C++ 中,如果声明了一个指针变量但没有显式初始化,该指针会自动被初始化为 nullptr 。
A
正确
B
错误
答案与解析
正确答案:错
在C++中,指针变量的初始化行为取决于其存储 duration 和声明位置。具有静态存储 duration 的指针(如全局或静态局部指针)若未显式初始化,则被自动初始化为 nullptr。具有自动存储 duration 的指针(如普通局部指针)若未显式初始化,其值未定义,不保证为 nullptr。具有动态分配的指针不受此规则影响,其指向的内存地址由分配结果决定。该机制由C++语言标准中的零初始化、默认初始化和值初始化规则共同决定,具体行为由对象的类型、生命周期和声明上下文确定。
22
判断题
适中
下面代码没有语法错误。
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
判断题
适中
下面程序能够把 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
判断题
适中
由于选择排序和插入排序的时间复杂度均为 ,在任何实际场景下两者的性能表现几乎相同,可以互相 替代。
A
正确
B
错误
答案与解析
正确答案:错
分析两种排序算法的时间复杂度构成,比较其最坏、平均和最好情况下的比较次数与交换次数。考察数据移动方式:选择排序每轮查找最小值位置后执行一次交换,插入排序每轮将当前元素插入已排序部分的适当位置,可能涉及多个元素的位移。对比实际执行的操作数量随输入规模的变化趋势,评估相同时间复杂度下常数因子差异对运行时间的影响。考察输入数据分布对两者操作频次的影响,包括已排序、逆序和随机排列等情况下的行为差异。
25
判断题
适中
下面用递推方式计算斐波那契数列第 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
简答题
适中
山之谷



答案与解析
参考答案
#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
简答题
适中
礼盒排序



答案与解析
参考答案
#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;
}