首页 › 题库 › GESP编程能力等级认证 › GESP-C++六级

GESP-C++六级 题库

共 270 道题 ,第 11 / 14 页 · 按题型筛选,点「查看答案」核对解析
201 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

C++、Python和JAVA等都是面向对象的编程语言。(2024.9-6)

A
对
B
错
答案与解析
正确答案:对

这三个语言都支持面向对象编程的关键特性,但是它们的使用场景和编程风格有所不同。C++更适合需要高性能和底层控制的应用,Python则因其易学性和代码的简洁性而在数据分析、科学计算等领域广泛应用,而Java因为其平台无关性和安全性,在企业级应用开发中有广泛的应用。

题目详情
202 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

在C++中,类的静态成员变量只能被该类对象的成员函数访问。

A
对
B
错
答案与解析
正确答案:错

静态成员变量的特点

共享性:所有的类实例共享同一个静态成员变量的副本。这意味着无论创建多少个类的对象,静态成员变量只会有一个实例存在。

访问性:静态成员变量可以在类的成员函数中访问,也可以通过类名直接访问,而不必创建类的对象。

如何访问静态成员变量

通过类名直接访问、通过成员函数访问,通过友元函数访问

题目详情
203 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

栈是一种线性结构,可通过数组或链表来实现。二者相比,数组实现占用的内存较少,链表实现的入队和出队操作的时间复杂度较低。

A
对
B
错
答案与解析
正确答案:错

数组实现的栈在不需要频繁调整大小的情况下,占用的内存通常较少。如果数组实现的栈需要频繁调整大小,可能会导致额外的空间开销,链表实现的栈由于每个节点需要存储额外的指针,总体内存开销可能高于数组实现,但在入队和出队操作上效率较高。所以认为数组实现占用内存较少是不正确,且栈只有入栈和出栈操作,没有入队出队一说。

题目详情
204 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

运行以下C++代码,屏幕将输出“derived class”。

#include <iostream>
using namespace std;

class base {
public:
	virtual void show() {
		cout << "base class" << endl;
	}
};

class derived : public base {
public:
	void show() override {
		cout << "derived class" << endl;
	}
};

int main() {
	base* b;
	derived d;
	b = &d;
	b->show();
	return 0;
}


A
对
B
错
答案与解析
正确答案:对

这段代码演示了C++中的多态性。base类中定义了一个虚函数show(),而derived类继承自base类,并且覆盖(override)了show()函数。在主函数中,b是一个指向base类的指针,但它实际上指向的是一个derived类的对象。由于show()是虚函数,当通过基类指针b调用show()时,实际上调用的是派生类derived中覆盖的版本。因此,当执行b->show();时,输出将是derived类中定义的内容,即:”derived clas”,所以说正确的

题目详情
205 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

如下列代码所示的基类(base)及其派生类(derived),则生成一个派生类的对象时,只调用派生类的构造函数。

#include <iostream>
using namespace std;

class base {
public:
	base() {
		cout << "base constructor" << endl;
	}
	~base() {
		cout << "base destructor" << endl;
	}
};

class derived : public base {
public:
	derived() {
		cout << "derived constructor" << endl;
	}
	~derived() {
		cout << "derived destructor" << endl;
	}
};
A
对
B
错
答案与解析
正确答案:错

创建一个派生类的对象时,会先调用基类的构造函数,再调用派生类的构造函数。因此,题目中的描述是不正确的。

正确的构造顺序是:

调用基类 base 的构造函数,输出"base constructor"。

调用派生类 derived 的构造函数,输出"derived constructor"。

因此,题目描述 “生成一个派生类的对象时,只调用派生类的构造函数” 是错误的。

题目详情
206 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.2 哈夫曼树

哈夫曼编码本质上是一种贪心策略。(2024.9-6)

A
对
B
错
答案与解析
正确答案:对

哈夫曼编码是一种用于无损数据压缩的算法,它通过构建一棵特殊的二叉树——哈夫曼树(Huffman tree)来为字符分配编码。哈夫曼编码的目标是最小化加权路径长度(weighted path length),即编码后的总长度最短。在构建哈弗曼树时,每次选择局部最优解(即频率最小的两个节点进行合并),最终构建出全局最优的哈夫曼树。因此,题目描述是正确的。

题目详情
207 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

如果根结点的深度记为1,则一棵恰有2024 个叶结点的二叉树的深度最少是12。

A
对
B
错
答案与解析
正确答案:对

考虑二叉树中第i层的叶结点数目最多为2i-1, ,那10 < i-1 < 11 , 11< i <12,因此 深度为 12是正确的。

题目详情
208 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

在非递归实现的树的广度优先搜索中,通常使用栈来辅助实现。(2024.9-6)

A
对
B
错
答案与解析
正确答案:错

通常使用队列来实现,而使用队列的本质是要区分结点遍历的先后顺序。

题目详情
209 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 4.1 一维动态规划

状态转移方程是动态规划的核心,可以通过递推方式表示问题状态的变化。(2024.9-6)

A
对
B
错
答案与解析
正确答案:对

正确的。状态转移方程是动态规划中用来描述状态变化的重要工具。

题目详情
210 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 4.1 一维动态规划

应用动态规划算法时,识别并存储重叠子问题的解是必须的。(2024.9-6)

A
对
B
错
答案与解析
正确答案:对

正确,在应用动态规划算法时,识别并存储重叠子问题的解是动态规划的核心要素之一。动态规划通过将问题分解为更小的子问题,并存储这些子问题的解,避免了重复计算相同的子问题,从而提高了算法的效率。

题目详情
211 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.2 哈夫曼树

哈夫曼编码本质上是一种贪心策略。(2024.6-6)

A
对
B
错
答案与解析
正确答案:对

哈夫曼编码原理为贪心。

题目详情
212 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

创建一个对象时,会自动调用该对象所属类的构造函数。如果没有定义构造函数,编译器会自动生成一个默认的构造函数。

A
对
B
错
答案与解析
正确答案:对

如果一个类中声明成员都没有,我们简称为空类。但是空类中并不是真的什么都没有,即使我们什么都不写,类中也会自动生成6个默认成员函数。

默认成员函数其实就相当于缺省成员函数。如果不写就会编译器默认生成的,写了编译器就不会生成。

题目详情
213 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

定义一个类时,必须手动定义一个析构函数,用于释放对象所占用的资源。

A
对
B
错
答案与解析
正确答案:错

由上一题,析构函数编译器会默认生成。

题目详情
214 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

C++中类内部可以嵌套定义类。

A
对
B
错
答案与解析
正确答案:对

在C++中,类可以在另一个类的内部定义,这种类被称为嵌套类或内部类。内部类可以访问外部类的所有成员,包括私有成员。

题目详情
215 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 2.1 格雷编码

000, 001, 011, 010, 110, 111, 101, 100是一组格雷码。

A
对
B
错
答案与解析
正确答案:对

格雷码的特点为:相邻的两个格雷码,只有一位二进制是不同的。且首尾元素也遵循。

题目详情
216 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

n个节点的双向循环链表,在其中查找某个节点的平均时间复杂度是O(logn)。

A
对
B
错
答案与解析
正确答案:错

考察数据结构中链表的知识。查找数据 平均时间复杂度是O(n).

题目详情
217 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

完全二叉树可以用数组存储数据。

A
对
B
错
答案与解析
正确答案:对

完全二叉树比较平衡,因此可以从1开始编号作为根,后续每个节点i,其左右两个孩子的下标为2i,和2i+1。

题目详情
218 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 综合练习

在C++中,静态成员函数只能访问静态成员变量。

A
对
B
错
答案与解析
正确答案:对

在C++中,静态成员函数只能访问静态成员变量。这是因为非静态成员变量属于类的对象,而静态成员变量属于类本身。当一个类的实例没有被创建时,非静态成员变量不存在,所以静态成员函数不能访问它们。

题目详情
219 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 3.1 深度优先搜索DFS

在深度优先搜索中,通常使用队列来辅助实现。

A
对
B
错
答案与解析
正确答案:错

深度优先搜索通常递归方式实现,可以用栈代替递归方式。

题目详情
220 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 4.2 简单背包问题

对0-1背包问题,贪心算法一定能获得最优解。

A
对
B
错
答案与解析
正确答案:错

贪心无法得到0-1背包最优解,这是因为部分闲置的空间降低了总体的价值。

题目详情