🎇C++笔试强训
- 博客主页：一起去看日落吗
- 分享博主的C++刷题日常，大家一起学习
博主的能力有限，出现错误希望大家不吝赐教- 分享给大家一句我很喜欢的话：夜色难免微凉，前方必有曙光 🌞。
💦🔥
选择题
💦第一题
下面叙述不正确的是（）
A 派生类一般都用公有派生
B 对基类成员的访问必须是无二义性的
C 赋值兼容规则也适用于多重继承的组合
D 父类的公有成员在派生类中仍然是公有的
A 大部分都是公有派生，私有和保护也可以
B 如果出现二义性则会编译不通过
C 赋值兼容规则指的是，1.把子类对象直接赋值给父类，2. 把子类对象的地址赋给父
类的指针，3.可以把子类对象的引用对父类初始化，也适用于多重继承的组合
D 如果在继承的过程当中如果继承方式变私有则不行
这道题的答案是D
💦第二题
下面 C++ 程序的运行结果是（）
#include <iostream>
using namespace std;
class parent {
int i;
protected:
int x;
public:
parent() { x = 0; i = 0; }
void change() { x++; i++; }
void display();
};
class son :public parent {
public:
void modify();
};
void parent::display() {
cout << "x=" << x << endl;
}
void son::modify() {
x++;
}
int main() {
son A;
parent B;
A.display();
A.change();
A.modify();
A.display();
B.change();
B.display();
return 0;
}
A x=1
x=0
x=2
B x=2
x=0
x=1
C x=0
x=2
x=1
D x=0
x=1
x=2
A.display() // 打印x的值，构造函数初始化x=0；
A.change()// 调动完之后x，i都为1
A.modify()//调动之后++为2
A.display()//打印x的值为2
//B是一个新的空间
B.change();//初始化只后++变1
B.display()//x的值为1
这道题的答案是C
💦第三题
关于虚函数的描述正确的是（）
A 派生类的虚函数与基类的虚函数具有不同的参数个数和类型
B 内联函数不能是虚函数
C 派生类必须重新定义基类的虚函数
D 虚函数可以是一个static型的函数
A 如果两个虚函数没有什么联系则不同，如果派生类的虚函数重写父类的虚函数，则需要具有相同的参数类型和参数个数
B 内联函数不能声明成虚函数，在真正寻址的时候内联函数会被展开的，最后不会存在
C 派生类不一定需要重新定义基类的虚函数
D 静态函数没有this指针，虚函数需要靠this指针调用
这道题的答案是B
💦第四题
当一个类对象的生命周期结束后，关于调用析构函数的描述正确的是（）
A 如果派生类没有定义析构函数，则只调用基类的析构函数
B 如果基类没有定义析构函数，则只调用派生类的析构函数
C 先调用派生类的析构函数，后调用基类的析构函数
D 先调用基类的析构函数，后调用派生类的析构函数
子类对象如果继承了父类，则会先构造父类再构造子类，而析构则是相反的
先调用派生类的析构函数，后调用基类的析构函数，跟是否定义没有关系
这道题的答案是C
💦第五题
以下关于纯虚函数的说法，正确的是（）
A 声明纯虚函数的类不能实例化
B 声明纯虚函数的类成虚基类
C 子类必须实现基类的
D 纯虚函数必须是空函数
纯虚函数是一种特殊的虚函数，在许多情况下，在基类中不能对虚函数给出有意义的实现，而把它声明为纯虚函数，它的实现留给该基类的派生类去做。这就是纯虚函数的作用。
A 纯虚函数不可以实例化
B 虚基类和抽象类是两个概念，纯虚函数是抽象类，虚基类是菱形继承
这样最后D里面会有两个_a，代码会冗余，则需要BC虚拟继承A，A这就是虚基类
C 如果不想实现多态可以不实现
D 纯虚函数不一定只能是空函数，也可以是有实现的函数
这道题的答案是A
💦第六题
下列描述，正确的一共有多少个（）
1)const char *p，这是一个常量指针，p的值不可修改
2)在64位机上，char *p= “abcdefghijk”; sizeof(p)大小为12
3)inline会检查函数参数，所以调用开销显著大于宏
4)重载是编译时确定的，虚函数是运行时绑定的
A 1
B 2
C 3
D 4
const char *p，这是一个常量，p可修改，p所指的值不可以修改
在64位机上，指针是8个字节
内联函数和宏都会展开，开销差不多
虚函数式动态编译，只有4正确
这道题的答案是A
💦第七题
C++将父类的析构函数定义为虚函数，下列正确的是哪个（）
A 释放父类指针时能正确释放子类对象
B 释放子类指针时能正确释放父类对象
C 这样做是错误的
D 以上全错
这道题需要知道C++将父类的析构函数定义为虚函数有什么用？？
析构函数定义为虚函数时：基类指针可以指向派生类的对象（多态性），如果删除该指针delete []p；就会调用该指针指向的派生类析构函数，而派生类的析构函数又自动调用基类的析构函数，这样整个派生类的对象完全被释放。
这道题的答案是A
💦第八题
下列关于多态性说法不正确的是（ ）
A 多态性是指同名函数对应多种不同的实现
B 重载方式仅有函数重载
C 重载方式包含函数重载和运算符重载
D 多态性表现为静态和动态两种方式
A 多态性是指同名函数对应多种不同的实现，多种形态，用相同代码实现不同作用
B 还有运算符重载
C 重载方式包含函数重载和运算符重载
D 多态性表现为静态和动态两种方式，可以动态实现
这道题的答案是B
💦第九题
分析一下这段程序的输出
#include<iostream>
using namespace std;
class B
{
public:
B()
{
cout << "default constructor" << " ";
}
~B()
{
cout << "destructed" << " ";
}
B(int i): data(i)
{
cout << "constructed by parameter" << data << " ";
}
private: int data;
};
B Play( B b)
{
return b;
}
int main(int argc, char *argv[])
{
B temp = Play(5);
return 0;
}
A constructed by parameter5 destructed destructed
B constructed by parameter5 destructed
C default constructor" constructed by parameter5 destructed
D default constructor" constructed by parameter5 destructed destructed
Play(5); 这是个临时无名对象
调用 的是：
B(int i) : data(i)
{
cout<< “constructed by parameter” << data <<endl;
}
然后调用默认operator=（没有，编译器自动生成一个），将临时无名对象拷贝到temp，拷贝完，要析构。所以其实构造了两个对象，函数结束要析构temp，所以调用两次析构函数。
这道题的答案是A
💦第十题
求输出结果
求输出结果
#include <iostream>
using namespace std;
class A
{
public:
virtual void print()
{
cout << "A::print()" << "\n";
}
};
class B: public A
{
public: virtual void print()
{
cout << "B::print()" << "\n";
}
};
class C: public A
{
public: virtual void print()
{
cout << "C::print()" << "\n";
}
};
void print(A a)
{
a.print();
}
int main()
{
A a, *aa, *ab, *ac;
B b;
C c;
aa = &a;
ab = &b;
ac = &c;
a.print();
b.print();
c.print();
aa->print();
ab->print();
ac->print();
print(a);
print(b);
print(c);
}
A C::print() B::print() A::print() A::print() B::print() C::print() A::print() A::print() A::print()
B A::print() B::print() C::print() A::print() B::print() C::print() A::print() A::print() A::print()
C A::print() B::print() C::print() A::print() B::print() C::print() B::print() B::print() B::print()
D C::print() B::print() A::print() A::print() B::print() C::print() C::print() C::print() C::print()
A 虚函数打印，B 继承A，重写虚函数打印，C 继承A，重写虚函数
abc.printf 是静态绑定，直接访问，打印ABC
aa,ab,ac-> 是多态，调用的是子类对象，所以也是打印ABC
printf（abc）可以接受父类，通过父类调用父类对象，拥有是父类，无法调用子类，所以打印AAA
这道题的答案是B
编程题
🔥第一题
链接：参数解析
- 解题思路
本题通过以空格和双引号为间隔，统计参数个数。对于双引号，通过添加flag，保证双引号中的空格被输出。
- 代码演示
#include <iostream>
#include <string>
#include <vector>
using namespace std;
void cmdLineParse(const string &str)
{
string tmp = "";
vector<string> svec;
bool flag = false; //判断是否处于字符串状态
for(int i = 0;i < str.size();++i)
{
if(str[i] == '"')//判断是否是字符串的起始或结束
{
flag = !flag;//说明处于字符串状态
}
else if(str[i] == ' ' && !flag)//判断参数的分隔或者是否为字符串内容
{
svec.push_back(tmp);
tmp = "";
}
else//正常的参数内容
{
tmp += str[i];
}
}
svec.push_back(tmp);//最后可能没有空格，需要追加
cout << svec.size() << endl;
for(int i = 0;i < svec.size();++i)
{
cout << svec[i] << endl;
}
}
int main()
{
string str;
while(getline(cin,str))
{
cmdLineParse(str);
}
return 0;
}
🔥第二题
链接：跳石板
- 题目解析
题目的意思是从N开始，最少需要累加几步可以变成指定的数字M，每次累加的值为当前值的一个约数。
- 解题思路
将1 - M个石板看做一个结果数组stepNum，每个stepNum[i]储存着从起点到这一步最小的步数，其中0为不能到达。 从起点开始对stepNum进行遍历，先求i的所有约数（即从stepNum[i]能走的步数），然后更新那几个能到达的位置的最小步数。如果不能到达则更新为此时位置的最小步数 + 1，如果是能到达的就更新为min（已记录的最小步数，此处的最小步数 + 1）），遍历一遍后得到结果。
- 代码演示
#include <iostream>
#include <vector>
#include <limits.h>
#include <cmath>
using namespace std;
void get_div_num(int v,vector<int> &a)
{
for(int i = 2;i <= sqrt(v);++i)
{
if(v%i==0)
{
a.push_back(i);
if(v/i != i)
a.push_back(v/i);
}
}
}
int Jump(int n,int m)
{
vector<int> step(m+1,INT_MAX);//INT_MAX表示不可达到
step[n] = 0;//当前位置初始化
for(int i = n;i < m;++i)
{
if(step[i] == INT_MAX)
continue;
vector<int> a;
//获取i的约数并保存
get_div_num(i,a);
for(int j = 0;j < a.size();++j)
{
if(a[j]+i <= m && step[a[j]+i] != INT_MAX)//需要挑选一个最小值
{
//需要挑选一个最小值
step[a[j]+i] = min(step[a[j]+i],step[i]+1);
}
else if(a[j]+i <= m)
{
step[a[j]+i] = step[i]+1;
}
}
}
return step[m] == INT_MAX?-1:step[m];
}
int main()
{
int n,m,min_step;
while(cin >> n >> m)
{
min_step = Jump(n,m);
cout << min_step << endl;
}
return 0;
}
