笔试强训48天——day9

一. 单选

1.某函数申明如下（）有int a,下面使用正确的为：

void Func(int &nVal1);
A Func(a)
B Func(&a)
C Func(*a)
D Func(&(*a))

正确答案：A

给的是int类型的引用，直接传int类型的变量就行。

 

2.C++语言中，类ClassA的构造函数和析构函数的执行次数分别为（）

ClassA *pclassa=new ClassA[5];
delete pclassa;

A 5,1
B 1,1
C 5,5
D 1,5

正确答案：A

从堆上申请空间：
malloc/calloc/relloc——free
new ——delete
new[] ——delete[]
一定要匹配起来使用，否则程序可能会产生内存泄漏或者程序可能会奔溃

new T
调用 operator new(size)申请空间
内部是malloc循环申请
调用T的构造函数对申请空间进行初始化

delete p
调用析构函数释放p指向对象中的资源
调用operator delete释放p所指的空间
内部调用的是free
注意：new只能申请单个元素的空间，delete只能释放单个元素的空间

new T[N]
调用operator new申请空间
内部调用的是operator new(size)
调用N次的构造函数

delete[] p
调用N次析构函数释放p指向的N个对象
调用operator delete释放空间
内部调用的是operator delete（p）

题目中使用new T[N]调用了五次构造函数
但是没有匹配使用delete[]，所以delete只调用了一次析构函数，可能会奔溃

 

3. 动态内存分配（C语言中malloc，C++中的new）得到的存储区属于内存中的：

A 静态区
B 堆（heap）
C 栈（stack）
D 堆栈
E 内核内存
F 不确定
正确答案：B

malloc一定在堆上
new不一定在堆上因为会重载

 

4.下列静态数据成员的特性中，错误的是（）

A 引用静态数据成员时，要在静态数据成员名前加<类名>和作用域符号
B 说明静态数据成员时前边要加关键字static来修饰
C 静态数据成员在类体外进行初始化
D 静态数据成员不是所有对象所共有的

正确答案：D

是所有对象共享的，并不属于具体的某个对象——在类中声明，在类外单独定义。一定不能在构造函数的初始化列表进行初始化——在类外访问静态成员变量是：对象.静态成员变量 || 类名：：静态成员变量

 

5. 用class关键字定义的类，其成员默认的访问属性为（）

A private
B protected
C public
D 无定义

正确答案：A

class——private
struct——public

 

6. 在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是 （ ）。
   A 无操作数的运算符
   B 二元运算符
   C 前缀一元运算符
   D 后缀一元运算符
   正确答案：C

一元运算符——该运算符只需要一个参数，比如：++ –
每个非静态成员函数都有一个隐藏的this指针
前置：Date& operator++()
后置：Date opertor++(int)

 

7.有如下程序：运行时的输出结果是

#include<iostream>
using namespace std;
class MyClass{
public:
MyClass(int i=0){cout<<1;}
MyClass(const MyClass&x){cout<<2;}
MyClass& operator=(const MyClass&x){cout<<3; return*this;}
~MyClass(){cout<<4;}
};
int main(){
MyClass obj1(1),obj2(2),obj3(obj1);//拷贝构造
return 0;
}

A 121,444
B 112,444
C 11,114,444
D 11,314,445
E 11,314,444

正确答案：B

444，三个对象都要调用析构函数

 

8. 下面有关c++静态数据成员，说法正确的是（）
   A 不能在类内初始化
   B 不能被类的对象调用
   C 不能受private修饰符的作用
   D 可以直接用类名调用

正确答案：D

const static是可以在类内初始化
也是类的成员变量，只要是成员变量就受修饰符的作用

 

9. 在C++中，为了让某个类只能通过new来创建（即如果直接创建对象，编译器将报错），应该（）
   A 将构造函数设为私有
   B 将析构函数设为私有
   C 将构造函数和析构函数均设为私有
   D 没有办法能做到

正确答案：B

A类：假设A类的构造函数是私有的
在类外：A*pa = new A（）；无法构造
new原理：1. 申请空间 2. 调用构造函数对申请的空间初始化
注意：将析构函数设为私有，delete pa；的时候也不行
解决方法：给A类增加一个公有的方法

void Release(A* & p)
{
delete p;
}

 

10.下列的模板声明中，其中几个是正确的（）

1)template
2)template<T1,T2>
3)template<class T1,T2>
4)template<class T1,class T2>
5)template<typename T1,T2>
6)template<typename T1,typename T2>
7)template<class T1,typename T2>
8)<typename T1,class T2>

A 2
B 3
C 4
D 5
正确答案：B
考察模板的参数列表

template<class T>
template<typename T>
template<class T1,class T2>

467 ture

 
 

二. 编程

1. 另类加法

链接

给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。

测试样例：
1,2
返回：3
示例1:
输入
输出

思路：
两个数字相加：
求取数字相加后当前二进制位的取值
求取数字相加后进位的数值
递归思想

正确答案：

class UnusualAdd {
public:
int addAB(int A, int B) {
if (A == 0) return B;
if (B == 0) return A;
int a = A ^ B;//求和后当前位的数据
int b = (A & B) << 1;//求和后进位的数据
return addAB(a, b);//递归两个数进行相加，任意为0时截止
}
};

 

2.走方格的方案数

链接

请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到
右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。
注：沿棋盘格之间的边缘线行走

数据范围：
输入描述：
输入两个正整数n和m，用空格隔开。(1≤n,m≤8)
输出描述：
输出一行结果
示例1:
输入
2 2
输出
6

递归思路：

1. 对于上面的nm(33)的格子，有两种情况
   a. 如果n或者m为1，则只有一行或者一列，从左上角走到右下角的路径数为n + m
   比如： 1 * 1格子，可以先向下走，再向右走，到达右下角；或者先向右走，
   再向下走，到达右下角，共两条，即 1 + 1 = 2。
   b. 如果n,m都大于1，那么走到[n][m]格子的右下角只有两条路径，
   <1>: 从[n - 1][m]格子的右下角向下走，到达
   <2>: 从[n][m - 1]格子的右下角向右走，到达
   所以走到[n][m]格子的右下角的数量为[n-1][m] + [n][m - 1],可以通过递归实现，情况a为递归的终止条件。

正确答案：

#include<iostream>
using namespace std;
int pathNum(int n,int m)
{
if(n > 1 && m > 1)
//b情况，递归
return pathNum(n-1,m) + pathNum(n,m-1);
else if(((n >= 1)&&(m == 1))||((n == 1)&&(m >= 1)))
// a情况，终止条件
return n + m;
else
//格子为0时， 路径为0
return 0;
} int main()
{
int n,m;
while(cin>>n>>m)
{
cout<<pathNum(n,m)<<endl;
} return 0;
}