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"。
因此,题目描述 “生成一个派生类的对象时,只调用派生类的构造函数” 是错误的。
哈夫曼编码本质上是一种贪心策略。(2024.9-6)
哈夫曼编码是一种用于无损数据压缩的算法,它通过构建一棵特殊的二叉树——哈夫曼树(Huffman tree)来为字符分配编码。哈夫曼编码的目标是最小化加权路径长度(weighted path length),即编码后的总长度最短。在构建哈弗曼树时,每次选择局部最优解(即频率最小的两个节点进行合并),最终构建出全局最优的哈夫曼树。因此,题目描述是正确的。
如果根结点的深度记为1,则一棵恰有2024 个叶结点的二叉树的深度最少是12。
考虑二叉树中第i层的叶结点数目最多为2i-1, ,那10 < i-1 < 11 , 11< i <12,因此 深度为 12是正确的。
在非递归实现的树的广度优先搜索中,通常使用栈来辅助实现。(2024.9-6)
通常使用队列来实现,而使用队列的本质是要区分结点遍历的先后顺序。
状态转移方程是动态规划的核心,可以通过递推方式表示问题状态的变化。(2024.9-6)
正确的。状态转移方程是动态规划中用来描述状态变化的重要工具。
应用动态规划算法时,识别并存储重叠子问题的解是必须的。(2024.9-6)
正确,在应用动态规划算法时,识别并存储重叠子问题的解是动态规划的核心要素之一。动态规划通过将问题分解为更小的子问题,并存储这些子问题的解,避免了重复计算相同的子问题,从而提高了算法的效率。
创建一个对象时,会自动调用该对象所属类的构造函数。如果没有定义构造函数,编译器会自动生成一个默认的构造函数。
如果一个类中声明成员都没有,我们简称为空类。但是空类中并不是真的什么都没有,即使我们什么都不写,类中也会自动生成6个默认成员函数。
默认成员函数其实就相当于缺省成员函数。如果不写就会编译器默认生成的,写了编译器就不会生成。
C++中类内部可以嵌套定义类。
在C++中,类可以在另一个类的内部定义,这种类被称为嵌套类或内部类。内部类可以访问外部类的所有成员,包括私有成员。
000, 001, 011, 010, 110, 111, 101, 100是一组格雷码。
格雷码的特点为:相邻的两个格雷码,只有一位二进制是不同的。且首尾元素也遵循。
n个节点的双向循环链表,在其中查找某个节点的平均时间复杂度是O(logn)。
考察数据结构中链表的知识。查找数据 平均时间复杂度是O(n).
完全二叉树可以用数组存储数据。
完全二叉树比较平衡,因此可以从1开始编号作为根,后续每个节点i,其左右两个孩子的下标为2i,和2i+1。
在C++中,静态成员函数只能访问静态成员变量。
在C++中,静态成员函数只能访问静态成员变量。这是因为非静态成员变量属于类的对象,而静态成员变量属于类本身。当一个类的实例没有被创建时,非静态成员变量不存在,所以静态成员函数不能访问它们。