GESP C++ 六 级 2024年9月真题（180 分钟，总分 100 分）

判断题（共 10 题，每题 2 分，共 20 分）

1. C++、Python和JAVA等都是面向对象的编程语言。

{{ select(1) }}

• 正确
• 错误

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

{{ select(2) }}

• 正确
• 错误

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

{{ select(3) }}

• 正确
• 错误

4. 运行以下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;
}

{{ select(4) }}

• 正确
• 错误

5. 如下列代码所示的基类（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;
    }
};

{{ select(5) }}

• 正确
• 错误

6. 哈夫曼编码本质上是一种贪心策略。

{{ select(6) }}

• 正确
• 错误

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

{{ select(7) }}

• 正确
• 错误

8. 在非递归实现的树的广度优先搜索中，通常使用栈来辅助实现。

{{ select(8) }}

• 正确
• 错误

9. 状态转移方程是动态规划的核心，可以通过递推方式表示问题状态的变化。

{{ select(9) }}

• 正确
• 错误

10. 应用动态规划算法时，识别并存储重叠子问题的解是必须的。

{{ select(10) }}

• 正确
• 错误