GESP-C++六级 题库
构造函数是一种特殊的类成员函数,构造函数的名称和类名相同。但通过函数重载,可以创建多个同名的构造函数,条件是每个构造函数的参数列表不同。
C++、Python和JAVA等都是面向对象的编程语言。(2024.9-6)
这三个语言都支持面向对象编程的关键特性,但是它们的使用场景和编程风格有所不同。C++更适合需要高性能和底层控制的应用,Python则因其易学性和代码的简洁性而在数据分析、科学计算等领域广泛应用,而Java因为其平台无关性和安全性,在企业级应用开发中有广泛的应用。
在C++中,类的静态成员变量只能被该类对象的成员函数访问。
静态成员变量的特点
共享性:所有的类实例共享同一个静态成员变量的副本。这意味着无论创建多少个类的对象,静态成员变量只会有一个实例存在。
访问性:静态成员变量可以在类的成员函数中访问,也可以通过类名直接访问,而不必创建类的对象。
如何访问静态成员变量
通过类名直接访问、通过成员函数访问,通过友元函数访问
运行以下C++代码,屏幕将输出“derived class”。
这段代码演示了C++中的多态性。base类中定义了一个虚函数show(),而derived类继承自base类,并且覆盖(override)了show()函数。在主函数中,b是一个指向base类的指针,但它实际上指向的是一个derived类的对象。由于show()是虚函数,当通过基类指针b调用show()时,实际上调用的是派生类derived中覆盖的版本。因此,当执行b->show();时,输出将是derived类中定义的内容,即:”derived clas”,所以说正确的
如下列代码所示的基类(base)及其派生类(derived),则生成一个派生类的对象时,只调用派生类的构造函数。
创建一个派生类的对象时,会先调用基类的构造函数,再调用派生类的构造函数。因此,题目中的描述是不正确的。
正确的构造顺序是:
调用基类 base 的构造函数,输出"base constructor"。
调用派生类 derived 的构造函数,输出"derived constructor"。
因此,题目描述 “生成一个派生类的对象时,只调用派生类的构造函数” 是错误的。
创建一个对象时,会自动调用该对象所属类的构造函数。如果没有定义构造函数,编译器会自动生成一个默认的构造函数。
如果一个类中声明成员都没有,我们简称为空类。但是空类中并不是真的什么都没有,即使我们什么都不写,类中也会自动生成6个默认成员函数。
默认成员函数其实就相当于缺省成员函数。如果不写就会编译器默认生成的,写了编译器就不会生成。
C++中类内部可以嵌套定义类。
在C++中,类可以在另一个类的内部定义,这种类被称为嵌套类或内部类。内部类可以访问外部类的所有成员,包括私有成员。
如果某个C++对象(object)支持下标运算符(方括号运算符),则该对象在所对应class中以成员函数的形式进行了重载。( )
划分字符串


#include <algorithm>
#include <cstdio>
#include <vector>
using namespace std;
const int N = 100005;
int n;
char s[N];
int a[N];
long long f[N];
int main() {
scanf("%d", &n);
scanf("%s", s + 1); // 字符串下标从1开始
for (int i = 1; i <= n; ++i) {
scanf("%d", &a[i]);
}
// DP:f[i] = 前i个字符分割后的最大收益
for (int i = 1; i <= n; ++i) {
int mask = 0; // 位掩码,记录当前分段出现过的字符
// j向左枚举分段起点,区间 [j, i]
for (int j = i; j >= 1; --j) {
int cur_bit = 1 << (s[j] - 'a');
// 当前字符已在分段内,无法继续向左拓展
if (mask & cur_bit) break;
mask |= cur_bit;
// 分段长度 len = i - j + 1
int seg_len = i - j + 1;
f[i] = max(f[i], f[j - 1] + a[seg_len]);
}
}
printf("%lld\n", f[n]);
return 0;
}货物运输



#include <algorithm>
#include <cstdio>
#include <vector>
using namespace std;
const int N = 100005;
int n;
vector<vector<pair<int, int>>> e;
long long total_sum, max_dist;
// u当前节点 fa父节点 d从起点1走到u的距离
void dfs(int u, int fa, long long d) {
max_dist = max(d, max_dist);
for (auto edge : e[u]) {
int v = edge.first;
int w = edge.second;
if (v != fa) {
dfs(v, u, d + w);
}
}
}
int main() {
scanf("%d", &n);
e.resize(n + 1);
for (int i = 1; i < n; ++i) {
int u, v, w;
scanf("%d%d%d", &u, &v, &w);
e[u].emplace_back(v, w);
e[v].emplace_back(u, w);
total_sum += w;
}
dfs(1, 0, 0);
// 总往返路程 - 最长单条路径(不用折返)
long long ans = total_sum * 2 - max_dist;
printf("%lld\n", ans);
return 0;
}