文章目录
一. 单选
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
- 在重载一个运算符为成员函数时,其参数表中没有任何参数,这说明该运算符是 ( )。
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,三个对象都要调用析构函数
- 下面有关c++静态数据成员,说法正确的是()
A 不能在类内初始化
B 不能被类的对象调用
C 不能受private修饰符的作用
D 可以直接用类名调用
正确答案:D
const static是可以在类内初始化
也是类的成员变量,只要是成员变量就受修饰符的作用
- 在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
递归思路:
- 对于上面的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;
}