则程序输出：

A _C()B()~A()
B _C()A()~B()
C A)B)都有可能
D 以上都不对

这道题考的是动态转换

main()函数中，第一句只用了new，调用了构造函数，没用delete，不会调用析构函数，内存泄露。第二句、第三句只是定义了指向不同对象的指针，不会产生对象，所以构造函数、析构函数都没调用，最后一句delete调用析构函数，因为基类A的析构函数不是虚函数，所以只调用A的析构函数，输出：~A()，如果A的析构函数加上virtual, 输出：~~C()~~B()~A()，与直接delete c输出一样。 析构函数声明为虚函数，这样析构时，先调用派生类的析构函数，再调用基类的析构函数，防止内存泄露。

这道题的答案是D

💦第十题

以下程序输出结果是____

class A
{
public:A ():m_iVal(0){test();}virtual void func() { std::cout<func();}public:int m_iVal;
};
class B : public A
{
public:B(){test();}virtual void func(){++m_iVal;std::cout<A*p = new B;p->test();return 0;
}

A 1 0
B 0 1
C 0 1 2
D 2 1 0
E 不可预期
F 以上都不对

这道题的答案是C

编程题

🔥 第一题

链接：统计每个月兔子的总数

• 解题思路

第n个月的兔子数量由两部分组成，一部分是上个月的兔子f(n-1)，另一部是满足3个月大的兔子，会生一只兔
子f(n-2)。所以第n个月兔子总数： f(n) = f(n - 1) + f(n - 2)。本题是在变相考察斐波那契数列。

• 代码演示

#include 
using namespace std;//迭代法
// int Fib(int n)
// {
//     if(n <= 2)
//         return 1;
//     int f,f1 = 1,f2 = 1;
//     for(int i = 3 ;i <= n;++i)
//     {
//         f = f1 + f2;
//         f1 = f2;
//         f2 = f;
//     }
//     return f;
// }//递归法,如果数据过大可能会栈溢出
int Fib(int n)
{if(n <= 2)return 1;return Fib(n-1)+Fib(n-2);
}int main()
{int month;int sum = 0;while(cin >> month){sum = Fib(month);cout << sum << endl; }return 0;
}

🔥 第二题

链接：字符串通配符

• 解题思路

本题可以通过递归求解。从前向后一次匹配，遇到相同字符，都向后移动一个字符，如果通配符遇到"?“，则
不需匹配，自动跳过一个字符，如果通配符遇到”*"，则可以匹配任意多个字符，包括0个，此时可以有三种
选择，1，匹配0个，通配符向后移动一个字符，字符串不动。2，匹配1个，通配符和字符串都向后移动一个
字符。3，匹配多个，通配符不动，字符串向后移动一个字符。

递归的终止条件：通配符或者字符串遇到’\0’。当他们同时结束。

• 代码演示

#include 
#include 
using namespace std;
bool match(const char* pattern, const char* str) {//当前字符结束，返回trueif (*pattern == '\0' && *str == '\0')return true;//两个字符串有一个先结束，则返回falseif (*pattern == '\0' || *str == '\0')return false;if (*pattern == '?') {//新增用例，题目强调?只能够匹配数字和字母，所以增加新的判断if (!isdigit(*str) && !isalpha(*str))return false;//遇到?号，匹配一个字符，跳过一个位置return match(pattern + 1, str + 1);} else if (*pattern == '*') {// 遇到*号，匹配0个(str不挪动)，1个（两者都向前挪动一个字符）或多个(str向前挪动一个字符)while (*pattern == '*') {pattern++;}pattern--;if (!isdigit(*str) && !isalpha(*str))return match(pattern + 1, str);return match(pattern + 1, str) || match(pattern + 1, str + 1) ||match(pattern, str+ 1);} else if (tolower(*pattern) == tolower(*str)) {//忽略大小写//如果当前字符相等，匹配下一个字符return match(pattern + 1, str + 1);}return false;
}
int main() {string pattern, str;while (cin >> pattern >> str) {bool ret = match(pattern.c_str(), str.c_str());if (ret)cout << "true" << endl;elsecout << "false" << endl;}return 0;
}