备战秋招 | 笔试强训12

最新推荐文章于 2024-10-09 22:28:58 发布

是奈思呀

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量108

点赞数

分类专栏：笔试强训文章标签：算法

本文链接：https://blog.csdn.net/Nice_W/article/details/131864938

版权

笔试强训专栏收录该内容

24 篇文章 0 订阅

订阅专栏

一、选择题

1、引用和指针，下面说法不正确的是（）

A. 引用和指针在声明后都有自己的内存空间

B. 引用必须在声明时初始化，而指针不用

C. 引用声明后，引用的对象不可改变，对象的值可以改变，非const指针可以随时改变指向的对象以及对象的值

D. 空值NULL不能引用，而指针可以指向NULL

2、下列哪一个是析构函数的特征（）

A. 析构函数定义只能在类体内

B. 一个类中只能定义一个析构函数

C. 析构函数名与类名不同

D. 析构函数可以有一个或多个参数

3、若要对data类中重载的加法运算符成员函数进行声明，下列选项中正确的是？

A. Data operator+(Data);

B. Data operator(Data);

C. operator+(Data,Data);

D. Data+(Data);

4、若MyClass是一个类名，其有如下语句序列：

MyClass c1，*c2；
MyClass *c3=new MyClass；
MyClass &c4=c1；

A. 1

B. 2

C. 3

D. 4

5、下面关于类和对象的描述中，错误的是：

A. 类就是C语言中的结构体类型，对象就是C语言中的结构体变量

B. 类和对象之间的关系是抽象和具体的关系

C. 对象是类的实例，一个对象必须属于一个已知的类

D. 类是具有共同行为的若干对象的统一描述体

6、下列关于类和对象的叙述中，错误的是（）

A. 一个类只能有一个对象

B. 对象是类的具体实例

C. 类是对某一类对象的抽象

D. 类和对象的关系是一种数据类型与变量的关系

7、如果有一个类是 myClass , 关于下面代码正确描述的是

myClass::~myClass()
{
    delete this;
    this = NULL;
}

A. 正确，我们避免了内存泄漏

B. 它会导致栈溢出

C. 无法编译通过

D. 这是不正确的，它没有释放任何成员变量。

8、请问以下说法，哪个是正确的：

A. 每个类都有一个无参数的构造函数。

B. 每个类都有一个拷贝构造的函数。

C. 每个类能有多个构造函数。

D. 每个类能有多个析构函数。

9、下面程序段包含4个函数,其中具有隐含this指针的是（）

int f1();
class T
{
public:
    static int f2();
    private:friend int f3();
protected:
    int f4();
};

A. f1

B. f2

C. f3

D. f4

10、C++中关于堆和栈的说法，哪个是错误的（）

A. 堆的大小仅受操作系统的限制，栈的大小一般较小

B. 在堆上频繁的调用new/delete容易产生内存碎片，栈没有这个问题

C. 堆和栈都可以静态分配

D. 堆和栈都可以动态分配

二、编程题

1、二进制插入 题目链接

2、查找组成一个偶数最接近的两个素数 题目链接

三、选择题题解

1、引用和指针，下面说法不正确的是（）

A. 引用和指针在声明后都有自己的内存空间

B. 引用必须在声明时初始化，而指针不用

C. 引用声明后，引用的对象不可改变，对象的值可以改变，非const指针可以随时改变指向的对象以及对象的值

D. 空值NULL不能引用，而指针可以指向NULL

正确答案：A

题解：

引用是对象的一个别名，与对象本身共享一块空间；故A选项错误，其他选项说法正确；

2、下列哪一个是析构函数的特征（）

A. 析构函数定义只能在类体内

B. 一个类中只能定义一个析构函数

C. 析构函数名与类名不同

D. 析构函数可以有一个或多个参数

正确答案：B

题解：

A选项。析构函数支持类内声明，类外定义故错误；B选项，正确；C选项，默认构造函数，拷贝构造，析构函数都与类名同名；D选项，析构函数没有参数；

3、若要对data类中重载的加法运算符成员函数进行声明，下列选项中正确的是？

A. Data operator+(Data);

B. Data operator(Data);

C. operator+(Data,Data);

D. Data+(Data);

正确答案：A

题解：

运算符成员函数也是函数，既然是函数，声明时，其形参只需类型即可，可以不用加形参名；但是必须的明确指出返回值，返回值的类型必须与类一致，比如有两个int类型的变量a与b，那么a+b的返回值是什么类型呢？当然也是int类型，故上述也是如此，返回值应该为Date，综上所述，选择A；

4、若MyClass是一个类名，其有如下语句序列：

MyClass c1，*c2；
MyClass *c3=new MyClass；
MyClass &c4=c1；

A. 1

B. 2

C. 3

D. 4

正确答案：B

题解：

c1是一个该类对象，因此声明时会调用构造函数，而c2是该类型的指针，并不会调用构造函数，c3是new出来的一个该类对象的指针，new时，首先会开辟空间，然后再调用该类的默认构造；c4仅仅是c1的引用，并不会构建新对象，故也不会调用构造；

5、下面关于类和对象的描述中，错误的是：

A. 类就是C语言中的结构体类型，对象就是C语言中的结构体变量

B. 类和对象之间的关系是抽象和具体的关系

C. 对象是类的实例，一个对象必须属于一个已知的类

D. 类是具有共同行为的若干对象的统一描述体

正确答案：A

题解：

类是类，结构体是结构体，二者有本质区别的，C语言的结构体也并不能像C++中的类一样放函数，故A错误，其他选项均为正确描述；

6、下列关于类和对象的叙述中，错误的是（）

A. 一个类只能有一个对象

B. 对象是类的具体实例

C. 类是对某一类对象的抽象

D. 类和对象的关系是一种数据类型与变量的关系

正确答案：A

题解：

一个类可以初始化无数个对象，并不是只能初始化一个对象，故错误；其他选项均为正确描述；

7、如果有一个类是 myClass , 关于下面代码正确描述的是

myClass::~myClass()
{
    delete this;
    this = NULL;
}

A. 正确，我们避免了内存泄漏

B. 它会导致栈溢出

C. 无法编译通过

D. 这是不正确的，它没有释放任何成员变量。

正确答案：C

题解：

首先这道题有很多错误的地方，但是最关键的是这道题编译都无法通过，C选项为正确答案；导致编译无法通过的原因是给this指针赋值，this指针是指针常量，无法改变其指向的，这里的赋值明显就会发现编译报错，因此在编译阶段就停了下来；而delete this这行代码，在语法层面是没问题的，可以通过编译阶段，但是，首先我们要清楚的是，这是在析构函数里，而delete会做两步工作，首先会调用该类的析构函数，再释放在堆上申请的空间；而这条语句本身就在析构函数里，这样不断的递归调用自己会导致栈溢出；但由于这段代码在编译阶段就报错了，根本没有机会进入运行阶段，因此正确答案为C；

8、请问以下说法，哪个是正确的：

A. 每个类都有一个无参数的构造函数。

B. 每个类都有一个拷贝构造的函数。

C. 每个类能有多个构造函数。

D. 每个类能有多个析构函数。

正确答案：C

题解：

A选项，每个类不一定都有无参构造，若我显示生成了一个有参构造，编译器就不会帮我们生成无参默认构造了；B选项，这里描述是都有，其实不一定的，C++11中，我们就提供了一个语法，函数后面加上 = delete，也就是不会生成默认拷贝构造；C选项正确；D选项，析构函数不能重载，因此只有一个；

9、下面程序段包含4个函数,其中具有隐含this指针的是（）

int f1();
class T
{
public:
    static int f2();
    private:friend int f3();
protected:
    int f4();
};

A. f1

B. f2

C. f3

D. f4

正确答案：D

题解：

类外成员无this指针，故A错误；static成员函数也无this指针，B选项错误；友元函数并属于这个类，而只是可以无视限定符访问类内成员，因此也没有this指针，C选项错误；普通成员函数有this指针，D选项正确；

10、C++中关于堆和栈的说法，哪个是错误的（）

A. 堆的大小仅受操作系统的限制，栈的大小一般较小

B. 在堆上频繁的调用new/delete容易产生内存碎片，栈没有这个问题

C. 堆和栈都可以静态分配

D. 堆和栈都可以动态分配

正确答案：C

题解：

A、B为概念，没问题；关于动态分配与静态分配，所谓动态分配即在运行中进行资源分配，而静态分配则是在编译阶段就已经开始进行分配了；堆上只能进行动态分配，例如malloc、new等；而栈上既可以静态分配，也可以动态分配，栈上的静态分配想必大家都很熟悉，就是我们在函数体中定义的数组；而栈的动态分配是通过一个alloca函数完成的；

四、编程题题解

1、二进制插入

思路：位运算符的理解与运用，这里我们依次获取m的二进制位上的每一个数字，然后在 j 到i 区间依次按位或；

class BinInsert 
{
public:
    int binInsert(int n, int m, int j, int i) 
    {
        // 记录m移动到哪个bit位了
        int bits = 0;
        int num = 1;
        while(j <= i)
        {
            // 如果m对应的bit位为1，那么n对应的bit位或上1
            if ((m & (num << bits)) != 0)
            {
                n |= (num << j);
            }
            j++;
            bits++;
        }
        return n;
    }
};

2、查找组成一个偶数最接近的两个素数

思路：既然是查找最接近的两个素数，我们可以从给出偶数的中间开始，分别设置两个数为num / 2 与 num - （num / 2 ），以此判断这两个数是否为素数，若不为，则对第一个数--；继续判断；代码如下；

#include <iostream>
#include <cmath>
using namespace std;
// 判断某个数是否为素数
bool is_primer(int num)
{
    for(int i = 2; i <= sqrt(num); i++)
    {
        if(num % i == 0)
        {
            return false;
        }
    }
    return true;
}

int main() 
{
    int num;
    cin >> num;
    int primer1, primer2;
    for(int i = num / 2; i > 0; i--)
    {
        if(is_primer(i) && is_primer(num - i))
        {
            primer1 = i;
            primer2 = num - i;
            break;
        }
    }
    cout << primer1 << endl;
    cout << primer2 << endl;
    return 0;
}