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） 网络层：
为了将数据分组从源（源端系统
升级会员 