【C/C++笔试练习】公有派生、构造函数内不执行多态、抽象类和纯虚函数、多态中的缺省值、虚函数的描述、纯虚函数的声明、查找输入整数二进制中1的个数、手套

C/C++笔试练习

选择部分

（1）公有派生

  在公有派生的情况下，派生类中定义的成员函数只能访问原基类的（）

  A. 公有成员和私有成员
  B. 私有成员和保护成员
  C. 公有成员和保护成员
  D. 私有成员,保护成员和公有成员

  答案：C

  在公有派生（public derivation）的情况下，派生类中的成员函数可以访问基类的公有成员和保护成员。 私有成员只能由基类自己访问，不能被派生类访问。

  

（2）构造函数内不执行多态

  有如下C++代码：

struct A{void foo(){printf("foo");}virtual void bar(){printf("bar");}A(){bar();}
};struct B:A{void foo(){printf("b_foo");}void bar(){printf("b_bar");}
};

A *p = new B;
p->foo();
p->bar();

  那么输出为（）

  A. barfoob_bar
  B. foobarb_bar
  C. barfoob_foo
  D. foobarb_fpp

  答案：A

#include<iostream>
using namespace std;struct A {void foo() { printf("foo"); }virtual void bar() { printf("bar"); }//3.父类的bar虚函数，在子类重写A() { bar(); }//2.构造子类B对象的时候会先构造父类A
};//但是这里不会调用子类的bar函数，因为在构造函数期间，虚表尚未形成
//所以也无法实现多态，这里仍然调用的是父类的bar函数
struct B :A {void foo() { printf("b_foo"); }void bar() { printf("b_bar"); }
};int main()
{A* p = new B;//1.多态的信号 //barp->foo();  //barfoop->bar();//此时多态实现 //barfoob_bar
}

  

（3）抽象类和纯虚函数

  关于抽象类和纯虚函数的描述中，错误的是

  A. 纯虚函数的声明以“=0;”结束
  B. 有纯虚函数的类叫抽象类，它不能用来定义对象
  C. 抽象类的派生类如果不实现纯虚函数，它也是抽象类
  D. 纯虚函数不能有函数体

  答案：D

  纯虚函数的定义：

virtual void fun()=0;

  A选项：纯虚函数的声明以“=0;”结束。

  B选项：有纯虚函数的类叫抽象类，它不能用来定义对象。这也是正确的。由于有纯虚函数，所以没有实现，因此不能创建对象。

  C选项：抽象类的派生类如果不实现纯虚函数，它也是抽象类。这也是正确的。如果派生类没有实现基类的纯虚函数，那么它仍然是抽象类。

  D选项：纯虚函数不能有函数体。这是错误的。纯虚函数可以有函数体。

  

（4）多态中的缺省值

  以下程序输出结果是（）

class A
{
public:virtual void func(int val = 1){std::cout<<"A->"<<val <<std::endl;}virtual void test(){func();}
};class B : public A
{
public:void func(int val=0) {std::cout<<"B->"<<val <<std::endl;}
};int main(int argc ,char* argv[])
{B*p = new B;p->test();return 0;
}

  A. A->0
  B. B->1
  C. A->1
  D. B->0

  答案：B

在这里插入代码片

  

（5）程序分析

  下面程序的输出是（）

class A
{
public:void foo(){printf("1");}virtual void fun(){printf("2");}
};class B: public A
{
public:void foo(){printf("3");}void fun(){printf("4");}
};int main(void)
{A a;B b;A *p = &a;p->foo();p->fun();p = &b;p->foo();p->fun();A *ptr = (A *)&b;ptr->foo();ptr->fun();return 0;
}

  A. 121434
  B. 121414
  C. 121232
  D. 123434

  答案：B

int main(void)
{A a; B b;A* p = &a;//1.1父类指针指向父类对象p->foo(); p->fun();//1.2父类指针直接调用父类函数，打印12p = &b;//2.1由于赋值兼容规则，此时形成多态p->foo(); p->fun();//2.2父类指针调用父类函数foo(),父类指针调用子类函数fun(),打印14A* ptr = (A*)&b;//3.1该写法和第二个完全一样，只是把指针p换成了指针ptrptr->foo(); ptr->fun();//3.1所以根据多态，打印14return 0;
} 

  

（6）重载和隐藏

  如果类B继承类A，A::x()被声明为虚函数，B::x()重载了A::x()方法，在下述语句中哪个x()方法会被调用（）

B b;
b.x();

  A. A::x()
  B. B::x()
  C. A::x() B::x()
  D. B::x() A::x()

  答案：B

  虽然此时A，B中的x构成多态，但是我们调用的是B类型子类对象，b的函数x，子类对象直接调用子类函数，和多态无关。

  

（7）虚函数的描述

  下面关于虚函数的描述，错误的是

  A. 在成员函数声明的前面加上virtual修饰，就可把该函数声明为虚函数
  B. 基类中说明了虚函数后，派生类中对应的函数也必须说明为虚函数
  C. 虚函数可以是另一个类的友元函数，但不能是静态成员函数
  D. 基类中说明的纯虚函数在其任何需要实例化的派生类中都必须实现

  答案：B

  A. 在C++中，使用virtual关键字可以声明一个虚函数，这使得派生类可以重写该函数。

  B. 在C++中，如果基类的成员函数被声明为虚函数，那么派生类可以不用重写这个函数。只有当派生类选择重写这个函数时，它才需要使用virtual关键字。

  C. 虚函数可以是另一个类的友元函数，但它们不能是静态成员函数。这是因为静态成员函数是与类关联的，而不是与类的实例关联的。而虚函数是一种动态绑定的机制，它需要在运行时根据对象的实际类型来调用对应的函数。

  D.如果一个基类的成员函数被声明为纯虚函数，那么任何派生类都需要实现这个函数。纯虚函数是一种特殊的虚函数，它没有实现，因此需要派生类来实现。

  

（8）纯虚函数的声明

  下列为纯虚函数的正确声明的是（）

  A. void virtual print()=0;
  B. virtual void print()=0;
  C. virtual void print(){};
  D. virtual void print();

  答案：B

  纯虚函数的定义：

virtual void fun()=0;

  

（9）虚函数的实现

  下面这段代码运行时会出现什么问题？

class A
{
public:void f(){printf("A\n");}
};class B: public A
{
public:virtual void f(){printf("B\n");}
};int main()
{A *a = new B;a->f();delete a;return 0;
}

  A. 没有问题，输出B
  B. 不符合预期的输出A
  C. 程序不正确
  D. 以上答案都不正确

  答案：B(C也对)

class A
{
public:void f()//父类没有虚函数，没有产生虚表，父类就无法提供指针{printf("A\n");}//virtual void x() {};//添加一个虚函数就可以解决
};class B : public A
{
public:virtual void f()//释放空间的时候，指针就会非法访问空间{printf("B\n");}
};int main()
{A* a = new B;a->f();delete a;//非法访问，程序崩溃return 0;
}

  

（10）程序分析

  下面这段代码会打印出什么？

class A
{
public:A(){printf("A ");}~A(){printf("deA ");}
};class B
{
public:B(){printf("B ");}~B(){printf("deB ");}
};class C: public A, public B
{
public:C(){printf("C ");}~C(){printf("deC ");}
};int main()
{A *a = new C();delete a;return 0;
}

  A. A B C deA
  B. C A B deA
  C. A B C deC
  D. C A B deC

  答案：A

class A{
public:A()//1.3调用A的构造{printf("A ");}~A()//2.1直接调用A的析构，因为没有A~写成虚函数，无法调用子类析构{printf("deA ");}//会造成内存泄漏//加上析构即可解决内存泄漏问题//virtual ~A()//{printf("deA ");}
};class B{
public:B()//1.4调用B的构造{printf("B ");}~B(){printf("deB ");}
};class C : public A, public B{//1.2此时先调用A的构造，再调用B的构造
public:C(){printf("C ");}~C(){printf("deC ");}
};int main()
{A* a = new C();//1.1创建子类对象C，用父类指针A指向delete a;//2.1调用A的析构return 0;
}

            

编程题 day15

查找输入整数二进制中1的个数

查找输入整数二进制中1的个数

  解题思路：本题是计算一个数二进制表示中1的个数，通过（n >> i) & 1可以获取第i位的二进制值，每次n右移一位，可以获取一位的二进制值，右移32次，n变成0，循环终止。

#include<iostream>
using namespace std;int Count(size_t value)
{int count = 0;while(value){value &= (value-1); //表达式只跟1的个数有关系，跟1所在的位置无关count++;}return count;
}int main()
{size_t value; //unsigned intint one_count = 0;while(cin >> value){one_count = Count(value);cout<<one_count<<endl;}return 0;
}

  

手套

手套

  解题思路：对于非0递增序列a1,a2…an，要想最终取值覆盖每一个种类 n = sum(a1…an) - a1 + 1（也就是总数减去最小值之后加一） 所以对于左右手手套颜色都有数量的序列，想要覆盖每一种颜色，则最小数量leftsum = 左边数量和 - 左边最小值 + 1， rightsum = 右边数量和 - 右边的最小值 + 1。而对于有0存在的，则需要做累加，保证覆盖每一种颜色。

class Gloves {public:int findMinimum(int n, vector<int> left, vector<int> right) {int left_sum = 0, left_min = INT_MAX;int right_sum = 0, right_min = INT_MAX;int sum = 0;//遍历每一种颜色的左右手套序列for (int i = 0; i < n; i++) {//对于有0存在的颜色手套，累加if (left[i]*right[i] == 0)sum += left[i] + right[i];//对于左右手都有的颜色手套，执行累加-最小值+1//找到最小值和总数else {left_sum += left[i];right_sum += right[i];left_min = min(left_min, left[i]);right_min = min(right_min, right[i]);}}//结果为有左右都有数量的手套序列的结果+有0存在的手套数+最后再加一肯定就能保证了return sum + min(left_sum - left_min + 1, right_sum - right_min + 1) + 1;}
};