C、C++面试笔试题汇总.pdf
《C、C++面试笔试题汇总.pdf》由会员分享,可在线阅读,更多相关《C、C++面试笔试题汇总.pdf(120页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、网上流传的C+笔试题汇总L 求下面函数的返回俏(微软)i n t f u n c(x)(i n t c o u n t x =0:w h i l e(x)(c o u n t x +;X =x&(x-l);r e t u r n c o u n t x;假定x =9 9 9 9.答案:8思路:将 x 转化为2 进制,看含有的1 的个数.2.什么是“引用”?申明和使用“引用”要注意哪些问题?答:引用就是某个目标变量的“别名”(al i as),对应用的操作与对变量直接操作效果完全相同。申明 个引用的时候,切记要对其进行初始化。引用声明完毕后,相当于目标变量名有两个名称,即该目标原名称和引用名,不
2、能再把该引用名作为其他变量名的别名。声明个引用,不是新定义了,个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用木身不占存储单元,系统也不给引用分配存储单元。不能建立数组的引用。3 .将“引用”作为函数参数有哪些特点?(1)传递引用给函数与传递指针的效果是一样的。这时,被调函数的形参就成为原来主调函数中的实参变量或对象的个别名来使用,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。(2)使用引用传递函数的参数,在内存中并没有产生实参的副本,它是直接对实参操作:而使用般变量传递函数的参数,当发生函数调用时,需要给形参分配存储单元,形参变
3、量:是实参变量的副本;如果传递的是对索,还将调用拷贝构造函数。因此,当参数传递的数据较大时,用引用比用一般变量传递参数的效率和所占空间都好。(3)使用指针作为函数的参数虽然也能达到与使用引用的效果,但是,在被调函数中同样要给形参分配存储单元,且需要重复使用”*指针变量名”的形式进行运算,这很容易产生错误且程序的阅读性较差;另一方面,在主调函数的调用点处,必须用变量的地址作为实参。而引用更容易使用,更清晰。4 .在什么时候需要使用“常引用”?如果既要利用引用提高程序的效率,又要保护传递给函数的数据不在函数中被改变就应使用帝用用。常引用声明方式c o n s t类型标识符&引用名=目标变量名;例
4、1i n t a ;c o n s t i n t&r a=a:r a=l:错误a=l;正确例 2s t r i n g f o o();v o i d b a r(s t r i n g&s);那么下面的表达式将是非法的:b a r(f o o();b a r(h el l o wo r l d*):原因在于f o o()和“h el l。wo r l d”串都会产生一个临时对象,而在C+中,这些临时对象都是c o n s t 类型的。因此上面的表达式就是试图将一个c o n s t 类型的对象转换为非c o n s t 类型,这是非法的。引用型参数应该在能被定义为c o n s t 的情况
5、下,尽量定义为c o n s t。5 .将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式:类型标识符&函数名(形参列表及类型说明)函数体好处:在内存中不产生被返回值的副本;(注意:正是因为这点原因,所以返回一个局部变量的引用是不可取的.因为随着该局部变量生存期的结束,相应的引用也会失效,产生r u n t i m e er r o r!注意组项:(1)不能返回局部变量的引用。这条可以参照E f f ec t i v e C+的 I t em 3 1。主要原因是局部变量会在函数返回后被销毁,因此被返I 可的引用就成为了“无所指”的引用,程序会进入未知状态。(2)不能返回函数内部n
6、ew分配的内存的引用。这条可以参照E f f ec i i v eC+l 的 虽 然 不 存 在 周 部 变 量 的 被 动 销毁问题,可对于这种情况(返I可函数内部n ew分配内存的引用),乂面临其它尴尬局面。例如,被函数返回的引用只是作为一个临时变量出现 而没有被赋予一个实际的变显 那么这个引用所指向的空间(由n ew分配)就无法解放 造成m em o r y l ea k(3)可以返回类成员的引用,但母好是c o n s t。这条原则可以参照E f f ec t i v e C+l 的 I t em 3 0。主要原因是当对象的周性是与某种业务规则(b u s i n es s r u l
7、 e)相关联的时候,其赋值常常与某些其它属性或者对象的状态有关,因此有必要将赋值操作封装在,个业务规则当中.如果其它对象可以获得该属性的非常量引用(或指针),那么对该属性的单纯赋值就会破坏业务规则的完整性。(4)流操作符重载返回值申明为“引用”的作用:流操作符和 ,这两个操作符常常希望被连续使用,例如:c o u t h e l l o e n d l;因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括:返回一个流对象和返回一个流对领指针。但是对于返回一个流对彖,程序必须重新(拷贝)构造一个新的流对象,也就是说,连续的两个操作符实际上是针对不同对望的!这无法让人
8、接受。对于返【可一个流指针则不能连续使用操作符。因此,返问一个流对较引用是惟一选择.这个唯一选择很关键,它说明了引用的重要性以及无可替代性,也许这就是C+语彳中引入引用这个概念的原因吧。赋值操作符=。这个操作符象流操作符一样,是可以连续使用的,例如:x =j =10;或者(x=10)=100;赋值操作符的返【可值必须是一个左值,以便可以被继续赋值。因此引用成了这个操作符的惟一返回位选择。例 3#i nc l u d ei nt&p u t (i nt n):i nt v a l s 10;i nt e r r o r=-l;v o i d m a i nO(p u t (0)=10;以p u
9、t (0)函数值作为左值,等价于v a l s 0=10;p u t (9)=20;以p u t (9)函数值作为左值,等价于v a l s 9 =20;c o u t i nt&p u t(i nt n)(i f (n=0&n=9 )r e t u r n v a l s n;e l s e (c o u l s u b s c r i p t e r r o r”:r e t u r n e r r o r;)(5)在另外的,些操作符中,却千万不能返回引用:+-*/四则运算符。它们不能返回引用,E f f e c t i v e C+l 的 I t e m 23详细的讨论了这个问题。上要原
10、因是这四个操作符没有s i d e e f f e c t,因此,它们必须构造一个对象作为返回值,可选的方案包括:返回 个对象、返回个局部变量的引用,返回一个ne w 分配的对象的引用、返回个静态对象引用。根据前面提到的引用作为返回值的三个规则,第 2、3 两个方案都被否决了。静态对象的引用又因为(a+b)=(c+d)会永远为t r u e 而导致错误。所以可选的只剩下返回一个对象了。6.“引用”与多态的美系?引用是除指针外另一个可以产生多态效果的手段。这意味着,个基类的引用可以指向它的派生类实例。例 4C l a s s A;C l a s s B :C l a s s A.:B b;A&r
11、 ef=b;7.“引用”与指针的区别是什么?指针通过某个指针变量指向一个对象后,对它所指向的变量间接操作。程序中使用指针,程序的可读性差:而引用本身就是目标变量的别名,对引用的操作就是对目标变量的操作。此外,就是上而提到的对函数传r ef和 p oi n t er 的区别.8.什么时候需要“引用”?流操作符。和“、赋值操作符=的返回值、拷贝构造困数的参数、赋值操作符=的参数、其它情况都推荐使用引用。2-8 参考以下内容引用是C+弓 I 入的新语言特性,是 C+常用的 个重要内容之-,正确、灵活地使用引用,可以使程序简洁、高效。我在工作中发现,许多人使用它仅仅是想当然,在某些微妙的场合,很容易出
12、错,究其原由,大多因为没有搞清本源。故在本篇中我将对引用进行详细讨论,希望对大家更好地理解和使用引用起到抛破引玉的作用。一、引用简介引用就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样。引用的声明方法:类型标识符&引用名=目标变量名:【例 I】:i n i a;i n t&r a=a;定义引用r a,它是变量a的引用,即别名说明:(1)&在此不是求地址运算,而是起标识作用。(2)类型标识符是指目标变量的类型。(3)声明引用时,必须同时对其进行初始化。(4)引用声明完毕后,相当于目标变量名有两个名称,即该F I标原名称和引用名,且不能再把该引用名作为其他变量名的别名。r a=
13、l;等 价 于 a=l;(5)声明一个引用,不是新定义了一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用本身不占存储单元,系统也不给引用分配存储单元。故:对引用求地址,就是对目标变量:求地址。&r a 与&a 相等。(6)不能建立数组的引用。因为数组是一个由若干个元素所组成的集合,所以无法建立一个数组的别名。二、引用应用1、引用作为参数引用的一个术要作用就是作为函数的参数。以前的C语言中函数参数传递是值传递,如果有大块数据作为参数传递的时候,采用的方案往往是指针,因为这样可以避免将整块数据全部压栈,可以提高程序的效率。但是现在(C+中)又增加了,种同样有效率的
14、选择(在某些特殊情况卜又是必须的选择),就是引用。【例 2】:voi d sw a p(i nt&pl,i nt&p2)此处函数的形参pl,p2 都是引用 i nt p;p=pl:pl=p2:p2=p;为在程序中调用该函数,则相应的主调函数的调用点处,直接以变量作为实参进行调用即可,而不需要实参变量有任何的特殊要求。如:对应上面定义的sw a p函数,相应的主调函数可写为:ma i n()(i ni a,b;c i n a b:/输入a,b 两变量的值sw a p(a,b):直接以变量a和 b 作为实参调用sw a p函数c out a 1 f b;输出结果上述程序运行时,如果输入数据1 0
15、2 0 并回车后,则输出结果为2 0 1 0 ei ll【例 2】可看出:(1)传递引用给函数与传递指针的效果是样的。这时,被调函数的形参就成为原来上调函数中的实参变量或对象的一个别名来使用,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。(2)使用引用传递函数的参数,在内存中并没有产生实参的副本,它是宜接对实参操作:而使用般变量传递函数的参数,当发生函数调用时,需要给形参分配存储单元,形参变量是实参变量的副本;如果传递的是对象,还将调用拷贝构造函数。因此,当参数传递的数据较大时,用引用比用一般变量传递参数的效率和所占空间都好。(3)使用指针作为函数的参数虽然也能
16、达到与使用引用的效果,但是,在被调函数中同样要给形参分配存储单元,且需要重且使用*指针变域名”的形式进行运算,这很容易产生错误且程序的阅读性较差;另一方面,在主调函数的调用点处,必须用变量的地址作为实参。而引用更容易使用,更清晰.如果既要利用引用提高程序的效率,又要保护传递给函数的数据不在函数中被改变,就应使用常引用。2、常引用常引用声明方式:cons t 类型标识符&引用名=目标变量名:用这种方式声明的引用,不能通过引用对目标变量的值进行修改,从而使引用的目标成为cons t,达到了引用的安全性.【例 3】:i nt a;cons t i nt&r a=a;r a=l;错误a=l;正确这不光
17、是让代码更健壮,也有些其它方而的需要。【例 4】:假设有如下函数声明:s t r i ng f oo():v oi d bar(s t r i ng&s);那么卜面的表达式将是非法的:bar(f oo():bar(h e llo wor ld*):原因在于f oo()和 h e ll。wor ld”小都会产生 个临时对象,而在C+中,这些临时对象都是cons t 类型的。因此上面的表达式就是试图将一个cons t 类型的对象转换为非cons t 类型,这是非法的。引用型参数应该在能被定义为cons t 的情况下,尽量定义为cons t。3、引用作为返回值要以引用返【可函数值,则函数定义时要按以
18、下格式:类型标识符&函数名(形参列表及类型说明(函数体说明:(1)以引用返回函数值,定义函数时需要在函数名前加&(2)用引用返回一个函数值的最大好处是,在内存中不产生被返网值的副本。【例 5】以下程序中定义了,个普通的函数f nl(它用返回值的方法返回函数值),另外个函数f n2,它以引用的方法返回函数值。i nclu d e f loat t e mp;/定义全局变量t e mpf loat f nl(f loat r);声明函数 f nlf loat&f n2(f loat r);声明函数 f n2f loat f nl(f loat r)定义函数f nl,它以返回值的方法返回函数值(t
19、e mp=(f loat)(r*r*3.1 4);r e t u r n t e mp;f loat&f n2(f loat r)定义函数f n2,它以引用方式返回函数值(t e mp=(f loat)(r*r*3.1 4);r e t u r n t e mp:)v oi d mai nO 主函数(f loat a=f nl(1 0.0);第 1 种情况,系统生成要返回值的副本(即临时变量)f loat&b=f nl(1 0.0);第2 种情况,可能会出错(不同C+系统有不同规定)不能从被调函数中返回一个临时变量或局部变量的引用f loat c=f n2(1 0.0);/第 3 种情况,系统
20、不生成返回值的副本可以从被调函数中返回一个全局变量的引用f loat&d=f n2(1 0.0);第 4 种情况,系统不生成返回值的副本可以从被调函数中返回一个全局变量的引用cou t a c d;引用作为返回值,必须遵守以下规则:(1)不能返回局部变量的引用。这条可以参照E f f e ct i v e C+l的 I t e m 3 L 主要原因是局部变量会在函数返回后被销毁,因此被返回的引用就成为了 无所指”的引用,程序会进入未知状态。(2)不能返回函数内部ne w分配的内存的引用。这条可以参照E f f cct i v e C+l的 I t cm3 l0虽然不存在局部变量的被动销毁问题,
21、可对于这种情况(返回函数内部ne w分配内存的引用),又面临其它尴尬局面。例如,被函数返回的引用只是作 为 个临时变量出现,而没有被赋予个实际的变量,那么这个引用所指向的空间(由ne w分配)就无法释放,造成me mor yle ak o(3)可以返回类成员的引用,但最好是cons t。这条原则可以参照E f f e ct i v e C+l的 I t e m 3 0。主要原因是当对象的属性是与某种业务规则(b u s in es s r u le)相关联的时候,其赋值常常与某些其它属性或者对型的状态有关,因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用(或指
22、针),那么对该属性的单纯赋值就会破坏业务规则的完整性。(4)引用与一些操作符的重载:流操作符和 ,这两个操作符常常希望被连续使用,例如:c o u t hello e n d l:因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括:返回一个流对软和返回一个流对象指针。但是对于返回个流对象,程序必须重新(拷贝)构造个新的流对象,也就是说,连续的两个。操作符实际上是针对不同对象的!这无法让人接受。对于返回一个流指针则不能连续使用 操作符。因此,返回一个流对象引用是惟选择。这个唯一选择很关键,它说明了引用的重要性以及无可替代性,也许这就是C+语言中引入引用这个概念的原
23、因吧。赋值操作符=。这个操作符象流操作符一样,是可以连续使用的,例如:x =j=1 0;或者(x=1 0)=1 0 0;赋值操作符的返回值必须是个左值,以便可以被继续赋位。因此引用成了 这个操作符的惟一返何值选择。【例 6测试用返回引用的函数值作为时值表达式的左值。#in c lu de in i&p u t (in t n):in t v a ls 1 0 ;in t er r o r=-l:v o id m a in()(p u t(0)=1 0;以p u t(O)函数值作为左值,等价于v a ls 0 =1 0;p u t(9)=2 0;/以p u t(9)函数值作为左值,等价于v a
24、ls 9 =2 0;c o u t v a ls 0 ;c o u t =0&n a;/*联合中结构成员赋值*/numb er,half,second,b;printf(*%x*.numb er,i);getch 0;答 案:A B (0 x41对应A,是低位;0 x42对应B,是高位)6261(numb er.i 和 numb er,hal f 共用一块地址空间)1 1.已知 strepy 的函数原型:char*strcpy(char strDest,const char*strSrc)其中 strDest 是目的字符串,strSrc 是源字符串。不调用C+/C的字符串阵函数,请编写函数st
25、repy0答案:char*strcpy(char*strDest,const char*strSrc)(if(strDest=NULL|strSrc=NULL)return N U LL;if(strDest=strSrc)return strDest:char*tcmpptr=strDcst;while(*strDest+=*strSrc+)!=0)strDest=0 ;I _21.New delete 与 malloc free 的联系与区别?答案:都是在堆(heap)上进行动态的内存操作。用malloc函数需要指定内存分配的字节数并且不能初始化对彖,new会自动调用对象的构造函数。del
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C+ 试笔 试题 汇总
限制150内