笔试强训48天——day11

一. 单选

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

A 不是任何一个函数都可定义成内联函数
B 内联函数的函数体内不能含有复杂的结构控制语句
C 递归函数可以被用来作为内联函数
D 内联函数一般适合于只有1~5行语句的小函数

正确答案：C

 

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)

正确答案：D

函数名一样，参数列表要相同！

 

3.假定有类AB，有相应的构造函数定义，能正确执行语句，请问执行完此语句后共调用该类的构造函数次数为___

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

A 5
B 4
C 3
D 9
正确答案：A
a1 b1 c3 p0 = 5

 

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

A 赋值运算符只能作为类的成员函数重载
B 默认的赋值运算符实现了“深层复制”功能——浅拷贝
C 重载的赋值运算符函数有两个本类对象作为形参
D 如果己经定义了复制拷贝构造函数，就不能重载赋值运算符

正确答案：A

class A
{
    public:
        A(int a)
        :_a(a)
        {}
        //如果用户在类中没有显示定义赋值运算符重载是，编译器会自动生成一份
        //浅拷贝
     private：
        int _a;
};

 

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

A 静态数据成员（非const类型）可以在类体内初始化
B 静态数据成员不可以被类对象调用
C 静态数据成员不受private控制符作用
D 静态数据成员可以直接用类名调用

正确答案：D

共享的不能在类内初始化

 

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

A 2
B 3
C 0
D 1

正确答案：C

PAT(*ad)[3];ad是一个数组指针，是一个指针，该指针只能指向PAT类型的3个连续的对象
指针不会创建对象

 

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

A 系统不能提供默认的析构函数
B 析构函数必须由用户定义
C 析构函数没有参数
D 析构函数可以设置默认参数

正确答案：C

在类中，如果什么都没有写时，编译器会生成：
默认的构造函数——无参构造
默认的拷贝口燥函数
默认的赋值运算符重载
这两个是浅拷贝
默认的析构函数
两个默认的operator&的重载
C++11：默认的移动构造，默认的移动赋值

 

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

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

A 它会引起栈溢出
B 都不正确
C 它不能编译
D 它会引起段错误

正确答案：B

没有任何问题，但是不推荐这种写法

 

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

A 构造函数可以有形参
B 析构函数可以有形参
C 构造函数无任何函数类型
D 析构函数无任何函数类型

正确答案：B

析构函数没有参数

 

10.有如下模板定义：在下列对fun的调用中，错误的是（）

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

A fun(1, 2)
B fun(1.0, 2)//不能准确的隐式提升
C fun(2.0, 1.0)
D fun(1, 2.0)//可以提升成float类型
正确答案：B

函数模板实例化：
fun隐式实例化——传递的两个参数类型必须要一致
显示实例化——两个参数类型可以不同，但是必须要能发生隐式转换成一致的。

 

 

二. 编程

1. 最近公共祖先

链接

将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。
设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。

测试样例：
2，3
返回：1
示例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. 求最大连续bit数

链接

求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

输入描述：
输入一个int类型数字
输出描述：
输出转成二进制之后连续1的个数

示例1:
输入
200
输出
2
说明
200的二进制表示是11001000，最多有2个连续的1。

思路：
统一连续1的个数：count
保存当前连续1的个数：max_count
遇到0本次统计就结束，遇到1代表下一次统计开始
逐个右移，与1相与，同1就是1
注意：数字右移，高位补符号位
正数补0，负数补1
那就使1不断左移，与数进行相与操作
右移相与只适用于正数

正确答案：

#include <iostream>
using namespace std;

int main()
{
    int n;
   
    while(cin>>n)
    {
         int count = 0,max_count = 0;
        for(int i = 0;i<32;i++)
        {
            if(n&(1<<i))
            {
                count++;
                max_count = max(count,max_count);
            }
            else{
                 count = 0;

            }
           

        }
        cout<<max_count<<endl;
        
    }



    return 0;
}