GESP 六级 · 2023 真题

关于 C++ 类和对象的说法，错误的是（ ）。

有关下面 C++ 代码的说法，错误的是（ ）。

01class Rectangle
02{
03private:
04    class Point
05    {
06    public:
07        double x;
08        double y;
09    };
10    Point a, b, c, d;
11    double length;
12    double width;
13public:

有关下面 C++ 代码的说法，正确的是（ ）。

01using namespace std;
02class newClass
03{
04    public:
05    static int objCounter;
06
07};
08int newClass::objCounter=2;
09int main()
10{
11    newClass classA;
12    newClass classB;
13    cout<<newClass::objCounter<<endl;
14    cout<<classB.objCounter<<endl;
15}

有关下面 C++ 代码的说法，错误的是（ ）。

01struct BiNode {
02    char data;
03    BiNode* lchid,*rchid;
04};
05class BiTree {
06private:
07    BiNode* Creat();
08    void Release(BiNode* bt);
09    BiNode* root;
10public:
11    BiTree() {
12        root = Creat();
13    }
14    ~BiTree() {
15        Release(root);

基于第 $4$ 题的定义，有关下面 C++ 代码的说法正确的是（ ）。

01void Order(BiNode* bt) {
02    if (bt == nullptr)
03        return;
04    else {
05        cout << bt->data;
06        Order(bt->lchid);
07        Order(bt->rchid);
08    }
09}

有关下面 C++ 代码的说法正确的是（ ）。

01typedef struct LinkList {
02    int data;
03
04    LinkList* next;
05
06    LinkList* prev;
07
08}LinkList,LinkNode;
09bool ListInit(LinkList* &L) {
10
11    L = new LinkNode;
12    if (!L)return false;
13
14    L->next = NULL;
15    L->prev = NULL;
16    L->data = -1;
17
18    return true;
19
20}

对 hello world 使用霍夫曼编码（Huffman Coding），最少比特（比特）为（ ）。

下面的 fiboA() 和 fiboB() 两个函数分别实现斐波那契数列，该数列第 $1$、第 $2$ 项值为 $1$，其余各项分别为前两项之和。下面有关说法错误的是（ ）。

01int fiboA(int n)
02{
03    if(n==0)
04        return 1;
05    if(n==1)
06        return 1;
07    else
08    {
09        return fiboA(n-1)+fiboA(n-2);
10    }
11}
12int fiboB(int n)
13{
14    if( (n==0) || (n==1) ){
15        fiboB[n]=n;
16        return n;
17    }
18    else{
19        if(fiboB[n] == 0){
20            fiboB[n]=FiboB(n-1)+FiboB(n-2);
21        }
22        return fiboB[n];
23    }
24}

有关下面 C++ 代码不正确的说法是（ ）。

01int Depth(BiTree T)
02{
03    if (T == NULL)
04    {
05        return 0;
06    }
07    else
08    {
09        int m = Depth(T->lchild);
10        int n = Depth(T->rchild);
11        if (m > n)
12        {
13            return m + 1;
14        }
15        else
16        {
17            return n + 1;
18        }
19    }
20}

下面有关树的存储，错误的是（ ）。

构造二叉树 [1,2,3,null,4] （ ）。

下面有关布尔类型的函数的说法，正确的是（ ）。

通讯卫星在通信网络系统中主要起到（ ）的作用。

小杨想编写一个判断任意输入的整数 N 是否为素数的程序，下面哪个方法不合适？（ ）

内排序有不同的类别，下面哪种排序算法和冒泡排序是同一类？（ ）

在面向对象中，方法在 C++ 的 class 中表现为 class 内定义的函数。（ ）

C++ 类的定义中，可以没有构造函数，会给出默认的构造函数（ ）。

如果某个 C++ 对象（object）支持下标运算符（方括号运算符），则该对象在所对应 class 中以成员函数的形式进行了重载。（ ）

深度优先搜索（DFS，Depth First Search 的简写）属于图算法，其过程是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。（ ）

哈夫曼编码（Huffman Coding）具有唯一性，因此有确定的压缩率。（ ）

在下面 C++ 代码中，由于删除了变量 ptr，因此 ptr 所对应的数据也随之删除，故第 $8$ 行代码被执行时，将报错。（ ）

01    int * ptr=new int(10);
02    cout<<*ptr<<endl;
03    delete ptr;
04    cout<<*ptr<<endl;

二叉搜索树查找的平均时间复杂度为 $O(\log N)$。（ ）

二叉搜索树可以是空树（没有任何节点）或者单节点树（只有一个节点），或者多节点树。如果是多节点，则左节点的值小于父节点的值，右节点的值大于父节点的值，由此推理，右节点树的值都大于根节点的值，左节点树的值都小于根节点的值。（ ）

小杨想写一个程序来算出正整数 N 有多少个因数，经过思考他写出了一个重复没有超过 N/2 次的循环就能够算出来了。（ ）

同样的整数序列分别保存在单链表和双向链中，这两种链表上的简单冒泡排序的复杂度相同。（ ）