客观题逐题精讲

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

1. A在C++中，一切皆对象，即便是字面量如整数5等也是对象
2. B在C++中，可以自定义新的类，并实例化为新的对象
3. C在C++中，内置函数和自定义函数，都是类或者对象
4. D在C++中，可以在自定义函数中嵌套定义新的函数

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

class Rectangle
{
private:
    class Point
    {
    public:
        double x;
        double y;
    };
    Point a, b, c, d;
    double length;
    double width;
public:

1. AC++中类内部可以嵌套定义类
2. B在类中定义的类被称为内部类，定义类的类被称为外部类
3. C内部类可以随便访问，不需要通过外部类来访问
4. D代码中 Point 被称为内部类，可以通过外部类 Rectangle 来访问，Rectangle::Point

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

using namespace std;
class newClass
{
public:
    static int objCounter;
};

int newClass::objCounter = 2;

int main()
{
    newClass classA;
    newClass classB;
    cout << newClass::objCounter << endl;
    cout << classB.objCounter << endl;
}

1. A第14行代码错误，第15行正确
2. B第15行代码错误，第14行代码正确
3. C第14、15两行代码都正确
4. D第6行代码可修改为 objCounter += 1

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

struct BiNode {
    char data;
    BiNode* lchid, *rchid;
};

class BiTree {
private:
    BiNode* Creat();
    void Release(BiNode* bt);
    BiNode* root;
public:
    BiTree() {
        root = Creat();
    }
    ~BiTree() {
        Release(root);
    }
};

1. A上列C++代码适用于构造各种二叉树
2. B代码 struct BiNode 用于构造二叉树的节点
3. C代码 BiTree() {root=Creat();} 用于构造二叉树
4. D析构函数不可以省略

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

void Order(BiNode* bt) {
    if (bt == nullptr)
        return;
    else {
        cout << bt->data;
        Order(bt->lchid);
        Order(bt->rchid);
    }
}

1. A代码中 Order() 函数是中序遍历二叉树的方法
2. B代码中 Order() 先访问根节点，然后对左子树进行前序遍历，再对右子树前序遍历
3. C代码中 Order() 先访问中序遍历左子树，然后访问根节点，最后则是中序遍历右子树
4. D代码中 Order() 先后序遍历左子树，然后后序遍历右子树，最后访问根节点

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

typedef struct LinkList {
    int data;
    LinkList* next;
    LinkList* prev;
};

bool ListInit(LinkList* &L) {
    L = new LinkNode;
    if (!L) return false;
    L->next = NULL;
    L->prev = NULL;
    L->data = -1;
    return true;
}

1. A上述代码构成单向链表
2. B上述代码构成双向链表
3. C上述代码构成循环链表
4. D上述代码构成指针链表

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

1. A4
2. B32
3. C64
4. D88

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

int fibroA(int n)
{
    if(n==0)
        return 1;
    if(n==1)
        return 1;
    else
    {
        return fibroA(n-1)+fiboA(n-2);
    }
}

int fibroB(int n)
{
    if((n==0)||(n==1))
        fiboB[n]=n;
    return n;
}

else
{
    if(fiboB[n] == 0)
        fiboB[n]=FiboB(n-1)+FiboB(n-2);
    return fibroB[n];
}

1. AfiboA() 采用递归方式实现斐波那契数列
2. BfiboB() 采用动态规划算法实现斐波那契数列
3. C当N值较大时，fiboA() 存在大量重复计算
4. D由于 fiboA() 代码较短，其执行效率较高

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

int Depth(BiTree T)
{
    if (T == NULL)
    {
        return 0;
    }
    else
    {
        int m = Depth(T->lchild);
        int n = Depth(T->rchild);
        if (m > n)
        {
            return m + 1;
        }
        else
        {
            return n + 1;
        }
    }
}

1. A该代码可用于求解二叉树的深度
2. B代码中函数 Depth() 的参数 T 表示根节点，非根节点不可以作为参数
3. C代码中函数 Depth() 采用了递归方法
4. D代码中函数 Depth() 可用于求解各种形式的二叉树深度，要求该二叉树节点至少有 left 和 right 属性

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

1. A完全二叉树可以用 list 存储
2. B一般二叉树都可以用 list 存储，空子树位置可以用 None 表示
3. C满二叉树可以用 list 存储
4. D树数据结构，都可以用 list 存储

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

1. A1(2)(4)(3)
2. B1(2(3)(4)
3. C(1,2(3),(4))
4. D(1,(2)(3),(4))

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

1. Abool 类型函数只能返回0或者1两种值
2. Bbool 类型函数可以返回任何整数值
3. Cbool 类型函数必须有参数传递
4. Dbool 类型函数没有返回值

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

1. A信息过滤
2. B信号中继
3. C避免攻击
4. D数据加密

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

1. A埃氏筛法
2. B线性筛法
3. C二分答案
4. D枚举法

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

1. A希尔排序
2. B快速排序
3. C堆排序
4. D插入排序

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

1. 正确正确
2. 错误错误

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

1. 正确正确
2. 错误错误

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

1. 正确正确
2. 错误错误

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

1. 正确正确
2. 错误错误

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

1. 正确正确
2. 错误错误

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

int *ptr = new int(10);
cout << *ptr << endl;
delete ptr;
cout << *ptr << endl;

1. 正确正确
2. 错误错误

二叉搜索树查找的平均时间复杂度为 𝑂 ( log ⁡ 𝑁 ) O(logN)。（）

1. 正确正确
2. 错误错误

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

1. 正确正确
2. 错误错误

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

1. 正确正确
2. 错误错误

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

1. 正确正确
2. 错误错误