笔试强训day11

一. 单选

1. 关于内联函数说法错误的是（）

A 不是任何一个函数都可定义成内联函数

B 内联函数的函数体内不能含有复杂的结构控制语句

C 递归函数可以被用来作为内联函数

D 内联函数一般适合于只有1~5行语句的小函数

内联函数,inline修饰的函数  特点:以空间换时间,当代码很长,有循环||递归,编译器优化会自动忽略内联函数.

2. 以下不是double compare(int,int)的重载函数的是()

A int compare(double,double)

B double compare(double,double)

C double compare(double,int)

D int compare(int,int)

 重载函数:同一作用域中声明几个功能类似的同名函数,要求其形参列表(参数个数或类型或类型顺序)不同,返回值可以相同

3. 假定有类AB，有相应的构造函数定义，能正确执行

AB a(4),b(5),c[3],*p[2]={&a,&b};

语句，请问执行完此语句后共调用该类的构造函数次数为___

A 5

B 4

C 3

D 9

 c[3] 定义了一个数组,会调用3次

*p[2]={&a,&b}; p是一个指针数组,该数组存放2个指针,并没有调用构造函数

4. 下列关于赋值运算符“=”重载的叙述中，正确的是

A 赋值运算符只能作为类的成员函数重载

B 默认的赋值运算符实现了“深层复制”功能

C 重载的赋值运算符函数有两个本类对象作为形参

D 如果己经定义了复制拷贝构造函数，就不能重载赋值运算符

1.赋值运算符只能重载成类的成员函数,不能重载成全局函数

2.用户没有显示实现时,编译器会生成一个默认赋值运算符重载,以值的方式逐字节拷贝,即浅拷贝方式实现

5. 下列有关静态成员函数的描述中，正确的是：

A 静态数据成员（非const类型）可以在类体内初始化

B 静态数据成员不可以被类对象调用

C 静态数据成员不受private控制符作用

D 静态数据成员可以直接用类名调用

 静态成员为所有类对象共享,所以静态成员一定要在 类外面初始化

所以的成员变量都受控制符作用

静态成员访问方式: 类名::静态成员  对象.静态成员

6. 若PAT是一个类，则程序运行时，语句“PAT(*ad)[3];”调用PAT的构造函数的次数是（）

A 2

B 3

C 0

D 1

PAT(*ad)[3];// ad是一个数组指针-->指针,该指针将来只能指向PAT类型的3个连续空间,并不调用构造函数

7. 下面对析构函数的正确描述是（）

A 系统不能提供默认的析构函数

B 析构函数必须由用户定义

C 析构函数没有参数

D 析构函数可以设置默认参数

 析构函数特性:

1) 无参数无返回值类型

2)因为没有参数,所以不能被重载

3)一个类只能有一个析构函数.若未显示定义,系统会自动生成默认的析构函数 

在类中,如果什么都不写时,编译器会自动生成:

1)默认的构造函数--无参构造

2)默认的拷贝构造函数

3)默认的赋值运算符重载

4)默认的析构函数

5)两个默认的operator&的重载

C++11中:默认的移动构造 默认的移动赋值

8. 关于以下代码，哪个说法是正确的（）

 

myClass::foo(){
    delete this;
}
..
void func(){
    myClass *a = new myClass();
    a->foo();
}

A 它会引起栈溢出

B 都不正确

C 它不能编译

D 它会引起段错误

此代码结构完全正确

delete this;//表示将当前对象销毁掉

9. 哪种说法是错误的（）？

A 构造函数可以有形参

B 析构函数可以有形参

C 构造函数无任何函数类型

D 析构函数无任何函数类型

析构函数无参数无返回值类型

10. 有如下模板定义：

template 
    T fun(T x,T y){
    return x*x+y*y;
}

在下列对fun的调用中，错误的是（）

A fun(1, 2)

B fun(1.0, 2)

C fun(2.0, 1.0)

D fun(1, 2.0)

函数模板的实例化:

1)隐式实例化:让编译器根据实参推演模板参数的实际类型---传给fun()的两个形参的类型必须要一致   //fun((int)1.0,2)

2)显式实例化:在函数名后面的< >中指定模板参数的实际类型---两个参数的类型可以不同,但是必须能够方式隐式类型转换,转化成一致的. //D

二. 编程

1. 完善核心代码 标题：最近公共祖先  最近公共祖先_牛客题霸_牛客网

思路:其特征是父节点编号=子节点编号/2;

先对两个数进行比较,找较大数的父节点编号,当两数相同时,即找到最近公共祖先

class LCA {
public:
    int getLCA(int a, int b) {
        // write code here
        while(a!=b)
        {
            if(a>b)
                a=a/2;
            else
                b=b/2;
        }
        return a;
    }
};

2. ACM编程题 标题：求最大连续bit数 求最大连续bit数_牛客题霸_牛客网

思路:

根据位运算，获取每一位的二进制值。获取第i位的值： (n >> i) & 1。如果1连续，则计数累加，如果不连续，则从0开始计数。

#include 
using namespace std;
int main() {
    int num;
    while (cin >> num) {
        int count = 0, max_count = 0;
        while (num != 0) {
            if (num & 1) {  //&操作符,同1为1
                count++;
                max_count = max(count, max_count);
            } else
                count = 0;
        num = num >> 1;//右移一位
        }
    cout << max_count << endl;
    }
    return 0;
}

 此代码针对于有负数存在的情况:

#include 
using namespace std;
int main() {
    int num;
    while (cin >> num) {
        int count = 0, max_count = 0;
        for (int i = 0; i < 32; i++) { //有32个比特位
            if (num & (1 << i)) {
                count++;
                max_count = max(max_count, count);
            } else
                count = 0;
        }
        cout << max_count << endl;
    }
    return 0;
}