CC++语言程序设计笔试面试题6.docx
《CC++语言程序设计笔试面试题6.docx》由会员分享,可在线阅读,更多相关《CC++语言程序设计笔试面试题6.docx(9页珍藏版)》请在冰豆网上搜索。
CC++语言程序设计笔试面试题6
试题6的GetMemory避免了试题4的问题,传入GetMemory的参数为字符串指针的指针,但是在GetMemory中执行申请内存及赋值语句
*p=(char*)malloc(num);
后未判断内存是否申请成功,应加上:
if(*p==NULL)
{
...//进行申请内存失败处理
}
试题7存在与试题6同样的问题,在执行
char*str=(char*)malloc(100);
后未进行内存是否申请成功的判断;另外,在free(str)后未置str为空,导致可能变成一个“野”指针,应加上:
str=NULL;
试题6的Test函数中也未对malloc的内存进行释放。
剖析:
试题4~7考查面试者对内存操作的理解程度,基本功扎实的面试者一般都能正确的回答其中50~60的错误。
但是要完全解答正确,却也绝非易事。
对内存操作的考查主要集中在:
(1)指针的理解;
(2)变量的生存期及作用范围;
(3)良好的动态内存申请和释放习惯。
在看看下面的一段程序有什么错误:
swap(int*p1,int*p2)
{
int*p;
*p=*p1;
*p1=*p2;
*p2=*p;
}
在swap函数中,p是一个“野”指针,有可能指向系统区,导致程序运行的崩溃。
在VC++中DEBUG运行时提示错误“AccessViolation”。
该程序应该改为:
swap(int*p1,int*p2)
{
intp;
p=*p1;
*p1=*p2;
*p2=p;
}
3.内功题
试题1:
分别给出BOOL,int,float,指针变量与“零值”比较的if语句(假设变量名为var)
解答:
BOOL型变量:
if(!
var)
int型变量:
if(var==0)
float型变量:
constfloatEPSINON=0.00001;
if((x>=-EPSINON)&&(x<=EPSINON)
指针变量:
if(var==NULL)
剖析:
考查对0值判断的“内功”,BOOL型变量的0判断完全可以写成if(var==0),而int型变量也可以写成if(!
var),指针变量的判断也可以写成if(!
var),上述写法虽然程序都能正确运行,但是未能清晰地表达程序的意思。
一般的,如果想让if判断一个变量的“真”、“假”,应直接使用if(var)、if(!
var),表明其为“逻辑”判断;如果用if判断一个数值型变量(short、int、long等),应该用if(var==0),表明是与0进行“数值”上的比较;而判断指针则适宜用if(var==NULL),这是一种很好的编程习惯。
浮点型变量并不精确,所以不可将float变量用“==”或“!
=”与数字比较,应该设法转化成“>=”或“<=”形式。
如果写成if(x==0.0),则判为错,得0分。
试题2:
以下为WindowsNT下的32位C++程序,请计算sizeof的值
voidFunc(charstr[100])
{
sizeof(str)=?
}
void*p=malloc(100);
sizeof(p)=?
解答:
sizeof(str)=4
sizeof(p)=4
剖析:
Func(charstr[100])函数中数组名作为函数形参时,在函数体内,数组名失去了本身的内涵,仅仅只是一个指针;在失去其内涵的同时,它还失去了其常量特性,可以作自增、自减等操作,可以被修改。
数组名的本质如下:
(1)数组名指代一种数据结构,这种数据结构就是数组;
例如:
charstr[10];
cout< 输出结果为10,str指代数据结构char[10]。
(2)数组名可以转换为指向其指代实体的指针,而且是一个指针常量,不能作自增、自减等操作,不能被修改;
charstr[10];
str++; //编译出错,提示str不是左值
(3)数组名作为函数形参时,沦为普通指针。
WindowsNT32位平台下,指针的长度(占用内存的大小)为4字节,故sizeof(str)、
sizeof(p)都为4。
试题3:
写一个“标准”宏MIN,这个宏输入两个参数并返回较小的一个。
另外,当你写下面的代码时会发生什么事?
least=MIN(*p++,b);
解答:
#defineMIN(A,B) ((A)<= (B)?
(A):
(B))
MIN(*p++,b)会产生宏的副作用
剖析:
这个面试题主要考查面试者对宏定义的使用,宏定义可以实现类似于函数的功能,但是它终归不是函数,而宏定义中括弧中的“参数”也不是真的参数,在宏展开的时候对“参数”进行的是一对一的替换。
程序员对宏定义的使用要非常小心,特别要注意两个问题:
(1)谨慎地将宏定义中的“参数”和整个宏用用括弧括起来。
所以,严格地讲,下述解答:
#defineMIN(A,B) (A)<= (B)?
(A):
(B)
#defineMIN(A,B) (A<= B?
A:
B)
都应判0分;
(2)防止宏的副作用。
宏定义#defineMIN(A,B) ((A)<= (B)?
(A):
(B))对MIN(*p++,b)的作用结果是:
((*p++)<= (b)?
(*p++):
(*p++))
这个表达式会产生副作用,指针p会作三次++自增操作。
除此之外,另一个应该判0分的解答是:
#defineMIN(A,B) ((A)<= (B)?
(A):
(B));
这个解答在宏定义的后面加“;”,显示编写者对宏的概念模糊不清,只能被无情地判0分并被面试官淘汰。
试题4:
为什么标准头文件都有类似以下的结构?
#ifndef__INCvxWorksh
#define__INCvxWorksh
#ifdef__cplusplus
extern"C"{
#endif
/*...*/
#ifdef__cplusplus
}
#endif
#endif/*__INCvxWorksh*/
解答:
头文件中的编译宏
#ifndef __INCvxWorksh
#define __INCvxWorksh
#endif
的作用是防止被重复引用。
作为一种面向对象的语言,C++支持函数重载,而过程式语言C则不支持。
函数被C++编译后在symbol库中的名字与C语言的不同。
例如,假设某个函数的原型为:
voidfoo(intx,inty);
该函数被C编译器编译后在symbol库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。
_foo_int_int这样的名字包含了函数名和函数参数数量及类型信息,C++就是考这种机制来实现函数重载的。
为了实现C和C++的混合编程,C++提供了C连接交换指定符号extern"C"来解决名字匹配问题,函数声明前加上extern"C"后,则编译器就会按照C语言的方式将该函数编译为_foo,这样C语言中就可以调用C++的函数了。
试题5:
编写一个函数,作用是把一个char组成的字符串循环右移n个。
比如原来是“abcdefghi”如果n=2,移位后应该是“hiabcdefgh”
函数头是这样的:
//pStr是指向以'\0'结尾的字符串的指针
//steps是要求移动的n
voidLoopMove(char*pStr,intsteps)
{
//请填充...
assert(strSrc!
=NULL);
intstrLen=strlen(strSrc);
nStep=nStep%(strLen);
char*pTmp=(char*)malloc(sizeof(char)*(strLen));
memcpy(pTmp+nStep,strSrc,strLen-nStep);
memcpy(pTmp,strSrc+strLen-nStep,nStep);
memcpy(strSrc,pTmp,strLen);
free(pTmp);
cout<}
解答:
正确解答1:
voidLoopMove(char*pStr,intsteps)
{
intn=strlen(pStr)-steps;
chartmp[MAX_LEN];
strcpy(tmp,pStr+n);
strcpy(tmp+steps,pStr);
*(tmp+strlen(pStr))='\0';
strcpy(pStr,tmp);
}
正确解答2:
voidLoopMove(char*pStr,intsteps)
{
intn=strlen(pStr)-steps;
chartmp[MAX_LEN];
memcpy(tmp,pStr+n,steps);
memcpy(pStr+steps,pStr,n);
memcpy(pStr,tmp,steps);
}
剖析:
这个试题主要考查面试者对标准库函数的熟练程度,在需要的时候引用库函数可以很大程度上简化程序编写的工作量。
最频繁被使用的库函数包括:
(1) strcpy
(2) memcpy
(3) memset
试题7:
编写类String的构造函数、析构函数和赋值函数,已知类String的原型为:
classString
{
public:
String(constchar*str=NULL);//普通构造函数
String(constString&other);//拷贝构造函数
~String(void);//析构函数
String&operate=(constString&other);//赋值函数
private:
char*m_data;//用于保存字符串
};
解答:
//普通构造函数
String:
:
String(constchar*str)
{
if(str==NULL)
{
m_data=newchar[1];//得分点:
对空字符串自动申请存放结束标志'\0'的空
assert(m_data!
=NULL);
//加分点:
对m_data加NULL判断
*m_data='\0';
}
else
{
intlength=strlen(str);
m_data=newchar[length+1];//若能加NULL判断则更好
strcpy(m_data,str);
}
}
//String的析构函数
String:
:
~String(void)
{
If(m_data!
=NULL)
delete[]m_data;//或deletem_data;
}
//拷贝构造函数
String:
:
String(constString&other) //得分点:
输入参数为const型
{
intlength=strlen(other.m_data);
m_data=newchar[length+1]; //加分点:
对m_data加NULL判断
assert(m_data!
=NULL);
strcpy(m_data,other.m_data);
}
//赋值函数
String&String:
:
operate=(constString&other)//得分点:
输入参数为const型
{
if(this==&other) //得分点:
检查自赋值
return*this;
delete[]m_data; //得分点:
释放原有的内存资源
intlength=strlen(other.m_data);
m_data=newchar[length+1]; //加分点:
对m_data加NULL判断
assert(m_data!
=NULL);
strcpy(m_data,other.m_data);
return*this; //得分点:
返回本对象的引用
}
剖析:
能够准确无误地编写出String类的构造函数、拷贝构造函数、赋值函数和析构函数的面试者至少已经具备了C++基本功的60%以上!
在这个类中包括了指针类成员变量m_data,当类中包括指针类成员变量时,一定要重载其拷贝构造函数、赋值函数和析构函数,这既是对C++程序员的基本要求,也是《Effective C++》中特别强调的条款。
仔细学习这个类,特别注意加注释的得分点和加分点的意义,这样就具备了60%以上的C++基本功!
试题8:
请说出static和const关键字尽可能多的作用
解答:
static关键字至少有下列5个作用:
(1)函数体内static变量的作用范围为该函数体,不同于auto变量,该变量的内存只被分配一次,因此其值在下次调用时仍维持上次的值;
(2)在模块内的static全局变量可以被模块内所用函数访问,但不能被模块外其它函数访问;
(3)在模块内的static函数只可被这一模块内的其它函数调用,这个函数的使用范围被限制在声明它的模块内;
(4)在类中的static成员变量属于整个类所拥有,对类的所有对象只有一份拷贝;
(5)在类中的static成员函数属于整个类所拥有,这个函数不接收this指针,因而只能访问类的static成员变量。
const关键字至少有下列5个作用:
(1)欲阻止一个变量被改变,可以使用const关键字。
在定义该const变量时,通常需要对它进行初始化,因为以后就没有机会再去改变它了;
(2)对指针来说,可以指定指针本身为const(char*constp),也可以指定指针所指的数据为const(constchar*p),或二者同时指定为const(constchar*constp);
(3)在一个函数声明中,const可以修饰形参,表明它是一个输入参数,在函数内部不能改变其值;
(4)对于类的成员函数,若指定其为const类型,则表明其是一个常函数,不能修改类的成员变量;
(5)对于类的成员函数或普通函数,有时候必须指定其返回值为const类型,以使得其返回值不为“左值”。
例如:
constclassAoperator*(constclassA&a1,constclassA&a2);
operator*的返回结果必须是一个const对象。
如果不是,这样的变态代码也不会编译出错:
classAa,b,c;
(a*b)=c;//对a*b的结果赋值
操作(a*b)=c显然不符合编程者的初衷,也没有任何意义。
剖析:
惊讶吗?
小小的static和const居然有这么多功能,我们能回答几个?
如果只能回答1~2个,那还真得闭关再好好修炼修炼。
这个题可以考查面试者对程序设计知识的掌握程度是初级、中级还是比较深入,没有一定的知识广度和深度,不可能对这个问题给出全面的解答。
大多数人只能回答出static和const关键字的部分功能。