CC++经典问题及面试笔试题.docx

CC++经典问题及面试笔试题.docx

《CC++经典问题及面试笔试题.docx》由会员分享，可在线阅读，更多相关《CC++经典问题及面试笔试题.docx（25页珍藏版）》请在冰豆网上搜索。

CC++经典问题及面试笔试题

1      编程基础

1.1   基本概念

1.        的理解：

constchar*,charconst*,char*const的区别问题几乎是C++面试中每次   都会有的题目。

事实上这个概念谁都有只是三种声明方式非常相似很容易记混。

Bjarne在他的TheC++ProgrammingLanguage里面给出过一个助记的方法：

把一个声明从右向左读。

const

char *constcp;（*读成pointerto）

cpisaconstpointertochar

constchar*p;

pisapointertoconstchar;

charconst*p;

同上因为C++里面没有const*的运算符，所以const只能属于前面的类型。

2.        指针c

int*p[n];-----指针数组，每个元素均为指向整型数据的指针。

int（*）p[n];------p为指向一维数组的指针，这个一维数组有n个整型数据。

int*p（）;----------函数带回指针，指针指向返回的值。

int（*）p（）;------p为指向函数的指针。

3.        数组越界问题

下面这个程序执行后会有什么错误或者效果:

 #defineMAX255

intmain（）

{

   unsignedcharA[MAX],i;

   for（i=0;i<=MAX;i++）

       A[i]=i;

}

解答：

MAX=255,数组A的下标范围为:

0..MAX-1,这是其一,其二当i循环到255时,循环内执行:

A[255]=255;这句本身没有问题，但是返回for（i=0;i<=MAX;i++）语句时,由于unsignedchar的取值范围在（0..255）,i++以后i又为0了..无限循环下去.

注：

char类型为一个字节，取值范围是[-128，127]，unsignedchar[0,255]

4.        和strcpy的根本区别？

 C++:

memset,memcpy

#include"memory.h"

memset用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为‘'或‘\0'；例:

chara[100];memset（a,'\0',sizeof（a））;

memcpy用来做内存拷贝，你可以拿它拷贝任何数据类型的对象，可以指定拷贝的数据长度；例：

chara[100],b[50];memcpy（b,a,sizeof（b））;注意如用sizeof（a），会造成b的内存地址溢出。

strcpy就只能拷贝字符串了，它遇到'\0'就结束拷贝；例：

chara[100],b[50];strcpy（a,b）;如用strcpy（b,a），要注意a中的字符串长度（第一个‘\0'之前）是否超过50位，如超过，则会造成b的内存地址溢出。

strcpy

原型：

externchar*strcpy（char*dest,char*src）;

用法：

#include

功能：

把src所指由NULL结束的字符串复制到dest所指的数组中。

说明：

src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。

返回指向dest的指针。

memcpy

原型：

externvoid*memcpy（void*dest,void*src,unsignedintcount）;

用法：

#include

功能：

由src所指内存区域复制count个字节到dest所指内存区域。

说明：

src和dest所指内存区域不能重叠，函数返回指向dest的指针。

Memset

原型：

externvoid*memset（void*buffer,charc,intcount）;

用法：

#include

功能：

把buffer所指内存区域的前count个字节设置成字符c。

说明：

返回指向buffer的指针。

5.        是干什么用的ASSERT（）

ASSERT（）是一个调试程序时经常使用的宏，在程序运行时它计算括号内的表达式，如果表达式为FALSE（0）,程序将报告错误，并终止执行。

如果表达式不为0，则继续执行后面的语句。

这个宏通常原来判断程序中是否出现了明显非法的数据，如果出现了终止程序以免导致严重后果，同时也便于查找错误。

例如，变量n在程序中不应该为0，如果为0可能导致错误，你可以这样写程序：

......

ASSERT（n!

=0）;

k=10/n;

......

ASSERT只有在Debug版本中才有效，如果编译为Release版本则被忽略。

assert（）的功能类似，它是ANSIC标准中规定的函数，它与ASSERT的一个重要区别是可以用在Release版本中。

6.        （"pause"）;系统的暂停程序，按任意键继续，屏幕会打印，"按任意键继续。

。

。

。

。

"省去了使用getchar（）；system

7.        请问C++的类和C里面的struct有什么区别？

c++中的类具有成员保护功能，并且具有继承，多态这类oo特点，而c里的struct没有

8.        请讲一讲析构函数和虚函数的用法和作用？

析构函数也是特殊的类成员函数，它没有返回类型，没有参数，不能随意调用，也没有重载。

知识在类对象生命期结束的时候，由系统自动调用释放在构造函数中分配的资源。

这种在运行时，能依据其类型确认调用那个函数的能力称为多态性，或称迟后联编。

另：

析构函数一般在对象撤消前做收尾工作，比如回收内存等工作，虚拟函数的功能是使子类可以用同名的函数对父类函数进行重载，并且在调用时自动调用子类重载函数，如果是纯虚函数，则纯粹是为了在子类重载时有个统一的命名而已。

9.        全局变量和局部变量有什么区别？

实怎么实现的？

操作系统和编译器是怎么知道的？

全局变量的生命周期是整个程序运行的时间，而局部变量的生命周期则是局部函数或过程调用的时间段。

其实现是由编译器在编译时采用不同内存分配方法。

全局变量在main函数调用后，就开始分配，如果是静态变量则是在main函数前就已经初始化了。

而局部变量则是在用户栈中动态分配的（还是建议看编译原理中的活动记录这一块）

10.    是多少尉的系统？

在数据总线上是怎么实现的？

8086

8086系统是16位系统，其数据总线是20位。

1.2   程序设计

1.        编写用C语言实现的求n阶阶乘问题的递归算法：

longintfact（intn）

{

   intx;

   longinty;

   if（n<0）  

   {

      printf（"error!

"）;

   }

   if（n==0）

      return1;

   x=n-1;

   y=fact（x）;

   return（n*y）;

}

2.        二分查找算法：

1）       递归方法实现：

intBSearch（elemtypea[],elemtypex,intlow,inthigh）

/*在下届为low，上界为high的数组a中折半查找数据元素x*/

{

 intmid;

 if（low>high）return-1;

 mid=（low+high）/2;

 if（x==a[mid]）returnmid;

 if（x

 elsereturn（BSearch（a,x,mid+1,high））;

}

2）       非递归方法实现：

intBSearch（elemtypea[],keytypekey,intn）

{

 intlow,high,mid;

 low=0;high=n-1;

 while（low<=high） 

  {

     mid=（low+high）/2;

     if（a[mid].key==key）returnmid;

     elseif（a[mid].key

     elsehigh=mid-1;

  }

 return-1;

}

3.        递归计算如下递归函数的值（斐波拉契）：

f

（1）=1

f

（2）=1

f（n）=f（n-1）+f（n-2）n>2

解：

intf（intn）

{

      inti,s,s1,s2;

      s1=1;/*s1用于保存f（n-1）的值*/

      s2=1;/*s2用于保存f（n-2）的值*/

      s=1;

      for（i=3;i<=n;i++）

{

      s=s1+s2;

      s2=s1;

      s1=s;

   }

return（s）;

}

4.        交换两个数，不用第三块儿内存：

inta=……;

intb=……;

a=a+b;

b=a-b;

a=a-b;

5.        冒泡排序：

voidBubbleSort（elemtypex[],intn）

{

      inti,j;

      elemtypetemp;

      for（i=1;i

      for（j=0;j

{

              if（x[j].key>x[j+1].key） 

              {

                  temp=x[j];

                   x[j]=x[j+1];

                  x[j+1]=temp;

              }

}

}

6.        语言文件读写c

#include"stdio.h"

main（）

{

      FILE*fp;

      charch,filename[10];

      scanf（"%s",filename）;

       if（（fp=fopen（filename,"w"）==NULL）

      {

printf（"cann'topenfile\n"）;

exit（0）;

 }

 ch=getchar（）;

 while（ch!

='#'）

 {

     fputc（ch,fp）;

     putchar（ch）;

     ch=getchar（）;

 }

 fclose（fp）;

}

7.        编程winsocket

#include

#include

voidmain（）

{

     WORDwVersionRequested;

     WSADATAwsaData;

     interr;

     wVersionRequested=MAKEWORD（1,1）;

     err=WSAStartup（wVersionRequested,&wsaData）;

     if（err!

=0）

{

         return; 

     }

     if（LOBYTE（wsaData.wVersion）!

=1||

         HIBYTE（wsaData.wVersion）!

=1）

{

         WSACleanup（）;

         return;

      }

     SOCKETsockSrv=socket（AF_INET,SOCK_STREAM,0）;

     SOCKADDR_INaddrSrv;

     addrSrv.sin_addr.S_un.S_addr=htonl（INADDR_ANY）;

     addrSrv.sin_family=AF_INET;

     addrSrv.sin_port=htons（6000）;

     bind（sockSrv,（SOCKADDR*）&addrSrv,sizeof（SOCKADDR））;

     listen（sockSrv,5）;

     SOCKADDR_INaddrClient;

     intlen=sizeof（SOCKADDR）;

     while

（1）

     {

         SOCKETsockConn=accept（sockSrv,（SOCKADDR*）&addrClient,&len）;

         charsendBuf[100];

         sprint（sendBuf,"Welcome%stohttp:

//www.sunxin.org",

          inet_ntoa（addrClient.sin_addr））;

         send（sockConn,sendBuf,strlen（sendBuf）+1,0）;

         charrecvBuf[100];

         recv（sockConn,recvBuf）;

         printf（"%s\n",recvBuf）;

         closesocket（sockConn）;

         WSACleanup（）;

     } 

}

注：

这是Server端；File->New->Win32ConsoleApplication，工程名：

TcpSrv；然后，File->New->C++SourceFile，文件名：

TcpSrv；在该工程的Setting的Link的Object/librarymodules项要加入ws2_32.lib

#include

#include

voidmain（）

{

       WORDwVersionRequested;

      WSADATAwsaData;

      interr;

       wVersionRequested=MAKEWORD（1,1）;

      err=WSAStartup（wVersionRequested,&wsaData）;

      if（err!

=0）

{

          return; 

      }

      if（LOBYTE（wsaData.wVersion）!

=1||

          HIBYTE（wsaData.wVersion）!

=1）

{

          WSACleanup（）;

          return;

      }

      SOCKETsockClient=socket（AF_INET,SOCK_STREAM,0）;

      SOCKADDR_INaddrSrv;

      addrSrv.sin_addr.S_un.S_addr=inet_addr（"127.0.0.1"）;

      addrSrv.sin_family=AF_INET;

      addrSrv.sin_porthtons（6000）;

      connect（sockClient,（SOCKADDR*）&addrSrv,sizeof（SOCKADDR））;

charrecvBuf[100];

recv（sockClient,recvBuf,100,0）;

printf（"%s\n",recvBuf）;

send（sockClient,"Thisiszhangsan",strlen（"Thisiszhangsan"）+1,0）; 

      closesocket（sockClient）;

      WSACleanup（）;

}

注：

这是Client端；File->New->Win32ConsoleApplication，工程名：

TcpClient；然后，File->New->C++SourceFile，文件名：

TcpClient；同理，在该工程的Setting的Link的Object/librarymodules项要加入ws2_32.lib

8.        类的知识

C＋＋

#include

classhuman

{

public:

human（）{human_num++;};

staticinthuman_num;

~human（）

{

human_num--;

print（）;

}

voidprint（）

{

cout<<"humannumis:

"<

}

protected:

private:

};

inthuman:

:

human_num=0;

humanf1（humanx）

{

x.print（）;

returnx;

}

intmain（intargc,char*argv[]）

{

humanh1;

h1.print（）;

humanh2 =f1（h1）;

h2.print（）;

return0;

}

输出：

1

1

0

0

－1

－2

－－－－－－－－－－－－－－－－－－－－－－－－－－－－

分析：

humanh1;      //调用构造函数,---hum_num=1;

h1.print（）;    //输出:

"humanis1"

humanh2 =f1（h1）;//再调用f1（h1）的过程中,由于函数参数是按值传递对象,调用默认的复制构造函数,它并没有对hum_num++,所以hum_num仍=1,所以x.print（）输出:

"humanis1";  在推出f1函数时,要销毁X,调用析构函数（human_num--）,输出:

"humanis0"（,由于该函数返回一个human对象,所以又调用默认构造函数,创建一个临时对象（human_num=0;）,把临时对象赋给h2,又调用默认构造函数（ human_num=0）;  h2.print（）;  //输出:

humanis0;

//在退出main（）函数是,先销毁h2,调用析构函数（human_num--）,输出"human_numis-1" 然后销毁h1,调用析构函数（--）,输出"human_numis-2"

1.3   Windows的消息机制

1.        Windows的消息机制

      Windows是一个消息（Message）驱动系统。

Windows的消息提供了应用程序之间、应用程序与Windows系统之间进行通信的手段。

应用程序想要实现的功能由消息来触发，并且靠对消息的响应和处理来完成。

      Windows系统中有两种消息队列：

系统消息队列和应用程序消息队列。

计算机的所有输入设备由Windows监控。

当一个事件发生时，Windows先将输入的消息放入系统消息队列中，再将消息拷贝到相应的应用程序消息队列中。

应用程序的消息处理程序将反复检测消息队列，并把检测到的每个消息发送到相应的窗口函数中。

这便是一个事件从发生至到达窗口函数必须经历的过程。

      必须注意的是，消息并非是抢占性的，无论事件的缓急，总是按照到达的先后派对，依次处理（一些系统消息除外），这样可能使一些实时外部事件得不到及时处理。

2.        Windows的消息机制

      Windows中的消息是放在对应的进程的消息队列里的。

可以通过GetMessage取得，并且对于一般的消息，此函数返回非零值，但是对于WM_QUIT消息，返回零。

可以通过这个特征，结束程序。

当取得消息之后，应该先转换消息，再分发消息。

所谓转换，就是把键盘码的转换，所谓分发，就是把消息分发给对应的窗口，由对应的窗口处理消息，这样对应窗体的消息处理函数就会被调用。

两个函数可以实现这两个功能：

TranslateMessage和DispatchMessage。

      另外，需要注意，当我们点击窗口的关闭按钮关闭窗口时，程序并没有自动退出，而是向程序发送了一个WM_DESTROY消息（其实过程是这样的，首先向程序发送WM_CLOSE消息，默认的处理程序是调用DestroyWindow销毁窗体，从而引发WM_DESTROY消息），此时在窗体中我们要响应这个消息，如果需要退出程序，那么就要向程序发送WM_QUIT消息（通过PostQuitMessage实现）。

一个窗体如果想要调用自己的消息处理函数，可以使用SendMessage向自己发消息。

      如上所述，大部分（注意是大部分）的消息是这样传递的：

首先放到进程的消息队列中，之后由GetMessage取出，转换后，分发给对应的窗口。

这种消息成为存储式消息。

存储式消息基本上是使用者输入的结果，以击键（如WM_KEYDOWN和WM_KEYUP讯息）、击键产生的字符（WM_CHAR）、鼠标移动（WM_MOUSEMOVE）和鼠标按钮（WM_LBUTTONDOWN）的形式给出。

存储式消息还包含时钟消息（WM_TIMER）、更新消息（WM_PAINT）和退出消息（WM_QUIT）。

但是也有的消息是直接发送给窗口的，它们被称为非存储式消息。

例如，当WinMain调用CreateWindow时，Windows将建立窗口并在处理中给窗口消息处理函数发送一个WM_CREATE消息。

当WinMain调用ShowWindow时，Windows将给窗口消息处理函数发送WM_SIZE和WM_SHOWWINDOW消息。

当WinMain调用UpdateWindow时，Windows将给窗口消息处理函数发送WM_PAINT消息。

2      网络知识

2.1   OSI和TCP/IP

1.        的七层网络结构图（功能及特点）OSI

1）  物理层：

为数据链路层提供物理连接，在其上串行传送比特流，即所传送数据的单位是比特。

此外，该层中还具有确定连接设备的电气特性和物理特性等功能。

2）  数据链路层：

负责在网络节点间的线路上通过检测、流量控制和重发等手段，无差错地传送以帧为单位的数据。

为做到这一点，在每一帧中必须同时带有同步、地址、差错控制及流量控制等控制信息。

3）  网络层：

为了将数据分组从源（源端系统