c面试题，那些简单问题里的陷阱！

试题1 ：

voidtest1() { 　charstring[10]; 　char*str1="0123456789";　strcpy(string,str1); } 　

 

试题2 ：

voidtest2() { 　charstring[10],str1[10]; 　inti; 　for(i=0;i<10;i++) 　{ 　　str1[i]=\a\; 　} 　strcpy(string,str1); }

 

试题3 ：

voidtest3(char*str1) { 　charstring[10]; 　if(strlen(str1)<=10) 　{ 　　strcpy(string,str1); 　}  }

 

解答：

　　试题1字符串str1需要11个字节才能存放下（包括末尾的’\\0’），而string只有10个字节的空间，strcpy会导致数组越界；

　　对试题2，如果面试者指出字符数组str1不能在数组内结束可以给3分；如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10 分；

　　对试题3，if(strlen(str1) <= 10)应改为if(strlen(str1) < 10)，因为strlen的结果未统计’\\0’所占用的1个字节。

剖析：

　　考查对基本功的掌握：

　　(1)字符串以’\\0’结尾；

　　(2)对数组越界把握的敏感度；

　　(3)库函数strcpy的工作方式，如果编写一个标准strcpy函数 的总分值为10，下面给出几个不同得分的答案：

　　2分

voidstrcpy(char*strDest,char*strSrc) { 　while((*strDest++=*strSrc++)!=‘\\0’); }

 

4分

voidstrcpy(char*strDest,constchar*strSrc) //将源字符串加const，表明其为输入参数，加2分 { 　while((*strDest++=*strSrc++)!=‘\\0’); }

 

7分

voidstrcpy(char*strDest,constchar*strSrc) { 　//对源地址和目的地址加非0断言，加3分 　assert((strDest!=NULL)&&(strSrc!=NULL));　while((*strDest++=*strSrc++)!=‘\\0’); }

 

10分

//为了实现链式操作，将目的地址返回，加3分！ char*strcpy(char*strDest,constchar*strSrc){ 　assert((strDest!=NULL)&&(strSrc!=NULL)); 　char*address=strDest; 　while((*strDest++=*strSrc++)!=‘\\0’); 　returnaddress;}

 

从2分到10分的几个答案我们可以清楚的看到，小小的strcpy竟然暗藏着这么多玄机，真不是盖的！需要多么扎实的基本功才能写一个完美的strcpy啊！

(4)对strlen的掌握，它没有包括字符串末尾的\\\0\。

　读者看了不同分值的strcpy版本，应该也可以写出一个10分的strlen函数了，完美的版本为：

intstrlen(constchar*str)//输入参数const { 　assert(strt!=NULL);//断言字符串地址非0 　intlen; 　while((*str++)!=\\\0\)　{ 　　len++; 　} 　returnlen; }

 

 试题4 ：

voidGetMemory(char*p) { 　p=(char*)malloc(100); } voidTest(void){ 　char*str=NULL; 　GetMemory(str);　strcpy(str,"helloworld"); 　printf(str); }

 

　试题5 ：

char*GetMemory(void) { 　charp[]="helloworld";  　returnp; }voidTest(void) { 　char*str=NULL; 　str=GetMemory(); 　printf(str); }

 

　试题6 ：

voidGetMemory(char**p,intnum) { 　*p=(char*)malloc(num); }voidTest(void) { 　char*str=NULL; 　GetMemory(&str,100); 　strcpy(str,"hello");　printf(str); }

 

　　试题7 ：

voidTest(void) { 　char*str=(char*)malloc(100);  　strcpy(str,"hello");　free(str); 　...//省略的其它语句 }

 

解答：

　　试题4传入中GetMemory( char *p )函数的形参为字符串指针，在函数内部修改形参并不能真正的改变传入形参的值，执行完

char *str = NULL;

GetMemory( str );

后的str仍然为NULL；

 试题5中

char p[] = "hello world";

return p;

的p[]数组为函数内的局部自动变量，在函数返回后，内存已经被释放 。这是许多程序员常犯的错误，其根源在于不理解变量的生存期.

试题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）良好的动态内存申请和释放习惯。

MSDN中的malloc例程

//crt_malloc.c //Thisprogramallocatesmemorywith//malloc,thenfreesthememorywithfree. #include<stdlib.h>//For_MAX_pATHdefinition #include<stdio.h>#include<malloc.h> intmain(void) { char*string;//Allocatespaceforapathname string=malloc(_MAX_pATH);//InaC++file,explicitlycastmalloc\sreturn.Forexample,//string=(char*)malloc(_MAX_pATH); if(string==NULL) printf("Insufficientmemoryavailable\\n");  else {printf("Memoryspaceallocatedforpathname\\n"); free(string);printf("Memoryfreed\\n"); } }

 

再看看下面的一段程序有什么错误：

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; }

 

许多面试题看似简单！

http://m.yjbys.com/bbs/358850.html