笔试强训day12

一. 单选

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

A 引用和指针在声明后都有自己的内存空间
B 引用必须在声明时初始化，而指针不用
C 引用声明后，引用的对象不可改变，对象的值可以改变，非const指针可以随时改变指向的对象以及
对象的值
D 空值NULL不能引用，而指针可以指向NULL
正确答案：A

引用与指针的比较：

1、引用被创建的同时必须初始化（指针则可以在任何时候被初始化）

2、不能有NULL引用，引用必须与合法的存储单元关联（指针则可以是NULL）

3、一旦引用被初始化，就不能改变引用的关系（指针则可以随时改变所指的对象）

 

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

A 析构函数定义只能在类体内
B 一个类中只能定义一个析构函数
C 析构函数名与类名不同
D 析构函数可以有一个或多个参数
正确答案：B 

A：

 

B、D：一个类只有一个析构函数，因为析构函数没有参数，不能重载

C：构造函数、析构函数名都与类名相同

 

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

A Data operator+(Data);
B Data operator(Data);
C operator+(Data,Data);
D Data+(Data);
正确答案：A

 类的成员函数有一个隐藏的this指针

 

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调用了构造函数创建了一个对象

c4是c1的别名，没有构造新对象

 

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

A 类就是C语言中的结构体类型，对象就是C语言中的结构体变量
B 类和对象之间的关系是抽象和具体的关系
C 对象是类的实例，一个对象必须属于一个已知的类
D 类是具有共同行为的若干对象的统一描述体
正确答案：A 

 A：结构体只能放一些数据类型成员，不能放函数成员

 

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

A 一个类只能有一个对象
B 对象是类的具体实例
C 类是对某一类对象的抽象
D 类和对象的关系是一种数据类型与变量的关系
正确答案：A 

单例模式：一个类只能创建一个对象 

 

7.如果有一个类是 myClass , 关于下面代码正确描述的是:
myClass::~myClass(){
        delete this;
        this = NULL;
}

A 正确，我们避免了内存泄漏
B 它会导致栈溢出
C 无法编译通过
D 这是不正确的，它没有释放任何成员变量。
正确答案：C 

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

A 每个类都有一个无参数的构造函数。
B 每个类都有一个拷贝构造的函数。
C 每个类能有多个构造函数。
D 每个类能有多个析构函数。
正确答案：C 

构造函数可以重载，可以有多个，而析构函数只能有一个

 

9.下面程序段包含4个函数,其中具有隐含this指针的是（）
int f1();
class T
{
public:static int f2();
private:friend int f3();
protect:int f4();
};

A f1
B f2
C f3
D f4
正确答案：D 

 

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

A 堆的大小仅受操作系统的限制，栈的大小一般较小
B 在堆上频繁的调用new/delete容易产生内存碎片，栈没有这个问题
C 堆和栈都可以静态分配
D 堆和栈都可以动态分配
正确答案：C 

 

 

 二、编程题

题目ID：24951-二进制插入
链接：https://www.nowcoder.com/practice/30c1674ad5694b3f8f0bc2de6f005490?tpId=8&&tqId=11019&rp=1&ru=/activity/oj&qru=/ta/cracking-the-coding-interview/question-ranking

描述

给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1，其中二进制的位数从0开始由低到高。

 【题目解析】：
本题考察位运算
【解题思路】：
i j 
m:1024：100000000 00 n:19 ： 10011 要把n的二进制值插入m的第j位到第i位，只需要把n先左移j位，然后再进行或运算（|）即可。
m: 10000000000
n: 00001001100
10001001100

class BinInsert {
    public:
    int binInsert(int n, int m, int j, int i) {
        m <<= j;
        return n | m;
    }
};

题目ID：36884-查找组成一个偶数最接近的两个素数
链接：https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9?tpId=37&&tqId=21283&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking 

描述

任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。

数据范围：输入的数据满足 4≤n≤1000 

【题目解析】：
本题题意明确，不做解析
【解题思路】：
本题首先需要判断素数，素数表示除过1和本身，不能被其它数整除。通过循环遍历来判断一个数是否为素数。最近的两个素数应该从最中间的位置开始向两边查找。 

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
//判断素数
bool isPrime(int num) {
    int tmp = sqrt(num);
//只遍历到开方出，不能被开方左边的数整除，则一定不能被开方右边的数整除
    for (int i = 2; i <= tmp; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}
int main() {
    int num;
    int half;
    int i;
    while (cin >> num) {
        half = num / 2;
//从中间向两边找
        for (i = half; i > 0; i--) {
            if (isPrime(i) && isPrime(num - i))
                break;
        }
        cout << i << endl << num - i << endl;
    }
    return 0;
}