注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

天马行空

宠辱不惊,闲看庭前花开花落;去留无意,漫观天外云展云舒……

 
 
 

日志

 
 
 
 

C++程序员笔试题2  

2010-11-19 18:58:25|  分类: 程序设计 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

41. 分析一下这段程序的输出 (Autodesk)

#include <iostream>

using namespace std;

class B {

public:

       B()  { cout << "default constructor" << endl; }

       ~B() { cout << "destructed" << endl; }

       B(int i):data(i)

       {

              cout <<"construted by parameter "<< data << endl;

       }

private:

       int data;

};

 

B Play( B b)

{

       return b ;

}

 

int main()                 

{                                        

       //B t1 = Play(5);  

       //B t2 = Play(t1);

       B t1 = Play(5);

       B t2 = Play(10);

       return 0;

}                                 

 

2种情况:由函数Play(),传入B类型的形参b,因为是按值传递,所以自动生成一个临时对象,称之为temp1,并返回b。这时调用了B的构造函数,打印construted by parameter 5Play()函数运行结束,调用B的析构函数,销毁temp1,打印destructedT2同理,由函数Play(),传入B类型的形参b,因为是按值传递,所以自动生成一个临时对象,称之为temp1,并返回b。这时调用了B的构造函数,打印construted by parameter 10Play()函数运行结束,调用B的析构函数,销毁temp2,打印destructedMain()运行完毕,调用B的析构函数,销毁T1,T2,打印destructed2遍。

运行结果:

construted by parameter 5 

destructed                

construted by parameter 10

destructed                

destructed                

destructed                

 

 

47.如何判断一个单链表是有环的?(注意不能用标志位,最多只能用两个额外指针)

struct node { char val;  node* next; }
bool check(const node* head) {} //return false : 
无环;true: 有环一种On)的办法就是(搞两个指针,一个每次递增一步,一个每次递增两步,如果有环的话两者必然重合,反之亦然):
bool check(const node* head)

{

    if(head==NULL) 

              return false;

    node *low=head, *fast=head->next;

    while(fast!=NULL && fast->next!=NULL)

    {

        low=low->next;

        fast=fast->next->next;

        if( low == fast )

                     return true;

    }

    return false;

}

48.指针找错题

分析这些面试题,本身包含很强的趣味性;而作为一名研发人员,通过对这些面试题的深入剖析则可进一步增强自身的内功。
  2.找错题 试题1
以下是引用片段:
void test1()  //
数组越界
  {
  
char string[10];
  char* str1 = "0123456789";
  
strcpy( string, str1 );
  }

  试题2: 
以下是引用片段:
 void test2()
  
{
  
char string[10], str1[10]; 
  
int i;
  
for(i=0; i<10; i++)
  
{
  
   str1= 'a';
  }
  
strcpy( string, str1 );
  }
  试题3:  

以下是引用片段:
void test3(char* str1)
  {
  
char string[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;
对试题3if(strlen(str1) <= 10)应改为if(strlen(str1) <10),因为strlen的结果未统计’\0所占用的1个字节。剖析:考查对基本功的掌握
  (1)字符串以’\0结尾;
  (2)对数组越界把握的敏感度;
  (3)库函数strcpy的工作方式,

char * strcpy( char *strDest, const char *strSrc )

{

 assert( (strDest != NULL) && (strSrc != NULL) );

 char *address = strDest;

 while( (*strDest++ = * strSrc++) != ‘\0’ );

 return address;

}

 

int strlen( const char *str ) //输入参数const

{

 assert( str != NULL ); //判断字符串地址非0

 int len;

 while( (*str++) != '\0' )

 {

  len++;

 }

 return len;

}

 

49.如果编写一个标准strcpy函数.总分值为10,下面给出几个不同得分的答案:

2分 以下是引用片段:
void strcpy( char *strDest, char *strSrc )
  {
  while( (*strDest++ = * strSrc++) != 
\0 );
  }


4
分 以下是引用片段:
 void strcpy( char *strDest, const char *strSrc )
  //将源字符串加const,表明其为输入参数,加2

  {
  while( (*strDest++ = * strSrc++) != 
\0 );
  }


7
分 以下是引用片段:
void strcpy(char *strDest, const char *strSrc)
  {
  //对源地址和目的地址加非0断言,加3

  assert( (strDest != NULL) &&(strSrc != NULL) );
  while( (*strDest++ = * strSrc++) != 
\0 );
  }


10
分 以下是引用片段:
//
为了实现链式操作,将目的地址返回,加3!
  
char * strcpy( char *strDest, const char *strSrc )
  {
  
assert( (strDest != NULL) &&(strSrc != NULL) ); 
  
char *address = strDest;
  while( (*strDest++ = * strSrc++) != 
\0 );
  
return address;
  
}
  从2分到10分的几个答案我们可以清楚的看到,小小的strcpy竟然暗藏着这么多玄机,真不是盖的!需要多么扎实的基本功才能写一个完美的strcpy!

 

(4)strlen的掌握,它没有包括字符串末尾的'\0'
  读者看了不同分值的strcpy版本,应该也可以写出一个10分的strlen函数了,完美的版本为:

int strlen( const char *str ) //输入参数const 以下是引用片段:
 {
  
assert( strt != NULL ); //判断字符串地址非0
  int len=0//注,一定要初始化。
  while( (*str++) != '\0' )
  
{
  
   len++;
  
}
  
return len;
 }

 

试题4:以下是引用片段:
void GetMemory( char *p )
{
  p = (char *) malloc( 100 );
}
void Test( void )
{
  
char *str = NULL;
  
GetMemory( str );
  
strcpy( str, "hello world" ); //str仍为NULL
  printf( str );

解答:试题4传入中GetMemory( char *p )函数的形参为字符串指针,在函数内部修改形参并不能真正的改变传入形参的值,执行完
  char *str = NULL; 
  GetMemory( str );
  后的str仍然为NULL;

 

试题5: 以下是引用片段:
char *GetMemory( void )
{
  char p[] = "hello world";
  
return p;
}


void Test( void )
{
  char *str = NULL;
  
str = GetMemory() // p是局部变量,函数返回,内存释放
  printf( str );
}

试题5
  char p[] = "hello world";
  return p;
  的p[]数组为函数内的局部自动变量,在函数返回后,内存已经被释放。这是许多程序员常犯的错误,其根源在于不理解变量的生存期。


 

试题6:以下是引用片段:
void GetMemory( char **p, int num )
{
  *p = (char *) malloc( num );


}
void Test( void )
{
  char *str = NULL;
  
GetMemory( &str, 100 );
  
strcpy( str, "hello" );
  printf( str );

free(str);

str =NULL;
}
试题6GetMemory避免了试题4的问题,传入GetMemory的参数为字符串指针的指针,但是在GetMemory中执行申请内存及赋值语句
  *p = (char *) malloc( num );
  后未判断内存是否申请成功,应加上:
  if ( *p == NULL )
  {
  ...//进行申请内存失败处理
  }

Test函数中也未对malloc的内存进行释放。

试题7:以下是引用片段:
 void Test( void )
 
{
  char *str = (char *) malloc( 100 );

//遗漏内存申请是否成功判断
  strcpy( str, "hello" );
  
free( str );

str = NULL;
  ... //省略的其它语句
 }
试题7存在与试题6同样的问题,在执行
  char *str = (char *) malloc(100);
  后未进行内存是否申请成功的判断;另外,在free(str)后未置str为空,导致可能变成一个“野”指针,应加上:
  str = NULL;

对内存操作的考查主要集中在:
  (1)指针的理解;
  (2)变量的生存期及作用范围
;
  (3)良好的动态内存申请和释放习惯。

再看看下面的一段程序有什么错误:以下是引用片段:
swap( int* p1,int* p2 )
{
  int *p;
  
*p = *p1;
  
*p1 = *p2;
  
*p2 = *p;
}
 在swap函数中,p是一个“野”指针,有可能指向系统区,导致程序运行的崩溃。在VC++DEBUG运行时提示错误“Access Violation”。该程序应该改为
以下是引用片段:
swap( int* p1,int* p2 )
{
  int p;
  p = *p1;
  *p1 = *p2;
  *p2 = p;
}

 

以上内容为转载,原文链接

http://chain2012.blog.163.com/blog/static/133896039200911361153895/

http://chain2012.blog.163.com/blog/static/1338960392009111331618327/

  评论这张
 
阅读(214)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018