📄 c-c++ 笔试、面试题目大汇总.htm
字号:
<TR>
<TD class=ml></TD>
<TD class=mm vAlign=top><BR>
<DIV align=center>
<H1 class=aTitle>C/C++ 笔试、面试题目大汇总</H1></DIV>
<TABLE width="97%" align=center>
<TBODY>
<TR>
<TD width=120>[日期：<SPAN id=TimeLabel>2007年03月</SPAN>]</TD>
<TD align=middle>来源：<SPAN id=SourceLabel></SPAN>
作者：<SPAN id=AuthorLabel>www.yoent.com</SPAN></TD>
<TD align=right width=100>[字体：<A
href="javascript:ContentSize(16)">大</A> <A
href="javascript:ContentSize(14)">中</A> <A
href="javascript:ContentSize(12)">小</A>] </TD></TR></TBODY></TABLE>
<DIV class=content id=BodyLabel
style="PADDING-RIGHT: 10px; DISPLAY: block; PADDING-LEFT: 10px; PADDING-BOTTOM: 0px; PADDING-TOP: 0px">
<DIV><FONT size=2><STRONG>1.求下面函数的返回值（微软）</STRONG></FONT></DIV>
<DIV><FONT size=2>int func(x) <BR>{ <!--DVNEWS_AD_BEGIN-->
<TABLE id=Table2 cellSpacing=0 cellPadding=0 width=300 align=left
border=0>
<TBODY>
<TR>
<TD><FONT face=宋体>
<SCRIPT type=text/javascript><!--
google_ad_client = "pub-2976487794163546";
google_ad_width = 336;
google_ad_height = 280;
google_ad_format = "336x280_as";
google_ad_type = "text_image";
//2006-11-22: nei
google_ad_channel = "5290892764";
//--></SCRIPT>
<SCRIPT src="C-C++ 笔试、面试题目大汇总.files/show_ads.js"
type=text/javascript>
</SCRIPT>
</FONT></TD></TR></TBODY></TABLE><!--DVNEWS_AD_END--><BR>
int countx = 0; <BR> while(x)
<BR> {
<BR> countx
++; <BR> x =
x&(x-1); <BR> } <BR>
return countx; <BR>} </FONT></DIV>
<DIV><FONT size=2>假定x = 9999。 答案：8</FONT></DIV>
<DIV><FONT size=2>思路：将x转化为2进制，看含有的1的个数。</FONT></DIV>
<DIV><FONT size=2><STRONG>2.
什么是“引用”？申明和使用“引用”要注意哪些问题？</STRONG></FONT></DIV>
<DIV><FONT
size=2>答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行<STRONG>初始化</STRONG>。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，<STRONG>不能再把该引用名作为其他变量名的别名</STRONG>。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系<STRONG>统也不给引用分配存储单元</STRONG>。不能建立数组的引用。</FONT></DIV>
<DIV><FONT size=2><STRONG>3. 将“引用”作为函数参数有哪些特点？</STRONG></FONT></DIV>
<DIV><FONT
size=2>（1）<STRONG>传递引用给函数与传递指针的效果是一样的</STRONG>。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。</FONT></DIV>
<DIV><FONT
size=2>（2）<STRONG>使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作</STRONG>；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，<STRONG>用引用比用一般变量传递参数的效率和所占空间都好。</STRONG></FONT></DIV>
<DIV><FONT
size=2>（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中<STRONG>同样要给形参分配存储单元</STRONG>，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，<STRONG>在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。</STRONG></FONT></DIV>
<DIV><FONT size=2><STRONG>4. 在什么时候需要使用“常引用”？ </STRONG></FONT></DIV>
<DIV><FONT
size=2>如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：<STRONG>const
类型标识符 &引用名=目标变量名；</STRONG></FONT></DIV>
<DIV><FONT size=2>例1</FONT></DIV>
<DIV><FONT size=2>int a ;<BR>const int &ra=a;<BR>ra=1;
//错误<BR>a=1; //正确 </FONT></DIV>
<DIV><FONT size=2>例2</FONT></DIV>
<DIV><FONT size=2>string foo( );<BR>void bar(string & s);
</FONT></DIV>
<DIV><FONT size=2>那么下面的表达式将是非法的：</FONT></DIV>
<DIV><FONT size=2>bar(foo( ));<BR>bar("hello world"); </FONT></DIV>
<DIV><FONT size=2>原因在于foo( )和"hello
world"串都会产生一个临时对象，而在C++中，这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。</FONT></DIV>
<DIV><FONT size=2>引用型参数应该在能被定义为const的情况下，尽量定义为const 。</FONT></DIV>
<DIV><FONT size=2><STRONG>5.
将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?</STRONG></FONT></DIV>
<DIV><FONT size=2>格式：类型标识符 &函数名（形参列表及类型说明）{ //函数体 }</FONT></DIV>
<DIV><FONT
size=2>好处：在内存中不产生被返回值的副本；（注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtime
error!</FONT></DIV>
<DIV><FONT size=2>注意事项：</FONT></DIV>
<DIV><FONT size=2>（1）<STRONG>不能返回局部变量的引用</STRONG>。这条可以参照Effective
C++[1]的Item 31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了"无所指"的引用，程序会进入未知状态。
</FONT></DIV>
<DIV><FONT
size=2>（2）<STRONG>不能返回函数内部new分配的内存的引用</STRONG>。这条可以参照Effective
C++[1]的Item
31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释放，<STRONG>造成memory
leak</STRONG>。</FONT></DIV>
<DIV><FONT
size=2>（3）<STRONG>可以返回类成员的引用，但最好是const</STRONG>。这条原则可以参照Effective
C++[1]的Item 30。主要原因是当对象的属性是与某种业务规则（business
rule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。</FONT></DIV>
<DIV><FONT
size=2>（4）<STRONG>流操作符重载</STRONG>返回值申明为“引用”的作用：</FONT></DIV>
<DIV><FONT
size=2><STRONG>流操作符<<和>>，</STRONG>这两个操作符常常希望被连续使用，例如：cout
<< "hello" <<
endl; 因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括：返回一个流对象和返回一个流对象指针。但是<STRONG>对于返回一个流对象，程序必须重新（拷贝）构造一个新的流对象</STRONG>，也就是说，连续的两个<<操作符实际上是针对不同对象的！这无法让人接受。<STRONG>对于返回一个流指针则不能连续使用<<操作符</STRONG>。因此，返回一个流对象引用是惟一选择。这个唯一选择很关键，它说明了引用的重要性以及无可替代性，也许这就是C++语言中引入引用这个概念的原因吧。
赋值操作符=。这个操作符象流操作符一样，是可以连续使用的，例如：x = j =
10;或者(x=10)=100;赋值操作符的返回值必须是一个左值，以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。</FONT></DIV>
<DIV><FONT size=2>例3</FONT></DIV>
<DIV><FONT size=2>＃i nclude <iostream.h><BR>int &put(int
n);<BR>int vals[10];<BR>int error=-1;<BR>void
main()<BR>{<BR>put(0)=10; //以put(0)函数值作为左值，等价于vals[0]=10;
<BR>put(9)=20; //以put(9)函数值作为左值，等价于vals[9]=20;
<BR>cout<<vals[0]; <BR>cout<<vals[9];<BR>} <BR>int
&put(int n)<BR>{<BR>if (n>=0 && n<=9 ) return
vals[n]; <BR>else { cout<<"subscript error"; return error;
}<BR>} </FONT></DIV>
<DIV><FONT size=2>（5）<STRONG>在另外的一些操作符中，却千万不能返回引用：+-*/
四则运算符。它们不能返回引用</STRONG>，Effective
C++[1]的Item23详细的讨论了这个问题。主要原因是这四个操作符没有side
effect，因此，它们必须构造一个对象作为返回值，可选的方案包括：返回一个对象、返回一个局部变量的引用，返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则，第2、3两个方案都被否决了。静态对象的引用又因为((a+b)
== (c+d))会永远为true而导致错误。所以可选的只剩下返回一个对象了。</FONT></DIV>
<DIV><FONT size=2>6. “引用”与多态的关系？</FONT></DIV>
<DIV><FONT
size=2>引用是除指针外另一个可以产生多态效果的手段。这意味着，一个基类的引用可以指向它的派生类实例。</FONT></DIV>
<DIV><FONT size=2>例4</FONT></DIV>
<DIV><FONT size=2>Class A; Class B : Class A{...}; B b;
<STRONG>A& ref = b;</STRONG></FONT></DIV>
<DIV><STRONG><FONT size=2>7. “引用”与指针的区别是什么？</FONT></STRONG></DIV>
<DIV><FONT
size=2>指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。此外，就是上面提到的对函数传ref和pointer的区别。</FONT></DIV>
<DIV><STRONG><FONT size=2>8. 什么时候需要“引用”？</FONT></STRONG></DIV>
<DIV><FONT
size=2>流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。</FONT></DIV>
<DIV><FONT size=2>以上 2-8 参考：<A
href="http://blog.csdn.net/wfwd/archive/2006/05/30/763551.aspx">http://blog.csdn.net/wfwd/archive/2006/05/30/763551.aspx</A></FONT></DIV>
<DIV><FONT size=2><STRONG>9. 结构与联合有和区别？</STRONG><BR>1.
结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员（所有成员共用一块地址空间）,
而结构的所有成员都存在（不同成员的存放地址不同）。 <BR> 2. 对于联合的不同成员赋值,
将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。</FONT></DIV>
<DIV><STRONG><FONT size=2>10. 下面关于“联合”的题目的输出？</FONT></STRONG></DIV>
<DIV><FONT size=2>a)</FONT></DIV>
<DIV><FONT size=2>＃i nclude <stdio.h><BR>union<BR>{<BR>int
i;<BR>char x[2];<BR>}a;</FONT></DIV>
<DIV><BR><FONT size=2>void main()<BR>{<BR>a.x[0] = 10;
<BR>a.x[1] = 1;<BR>printf("%d",a.i);<BR>}<BR>答案：266
(低位低地址，高位高地址，内存占用情况是Ox010A）</FONT></DIV>
<DIV><FONT size=2>b)</FONT></DIV>
<DIV><FONT size=2> main()
<BR> {
<BR>
union{
/*定义一个联合*/
<BR>
int i;
<BR>
struct{
/*在联合中定义一个结构*/
<BR>
char first;
<BR>
char second;
<BR>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -