CC经典问题面试笔历年考题.docx
《CC经典问题面试笔历年考题.docx》由会员分享,可在线阅读,更多相关《CC经典问题面试笔历年考题.docx(28页珍藏版)》请在冰豆网上搜索。
CC经典问题面试笔历年考题
C,C++经典问题,及面试笔试卷.txt和英俊的男人握握手,和深刻的男人谈谈心,和成功的男人多交流,和普通的男人过日子。
C,C++经典问题,及面试笔试卷
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(xreturn(BSearch(a,x,low,mid-1>>。
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].keylow=mid+1。
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。
ii++>
for(j=0。
jj++>
{
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%sto",
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.3Windows的消息机制
1.的消息机制1Windows
Windows是一个消息Windows的消息提供了应用程序之间、应用程序与Windows系统之间进行通信的手段。
应用程序想要实现的功能由消息来触发,并且靠对消息的响应和处理来完成。
Windows系统中有两种消息队列:
系统消息队列和应用程序消息队列。
计算机的所有输入设备由Windows监控。
当一个事件发生时,Windows先将输入的消息放入系统消息队列中,再将消息拷贝到相应的应用程序消息队列中。
应用程序的消息处理程序将反复检测消息队列,并把检测到的每个消息发送到相应的窗口函数中。
这便是一个事件从发生至到达窗口函数必须经历的过程。
必须注意的是,消息并非是抢占性的,无论事件的缓急,总是按照到达的先后派对,依次处理<一些系统消息除外),这样可能使一些实时外部事件得不到及时处理。
2.的消息机制2Windows
Windows中的消息是放在对应的进程的消息队列里的。
可以通过GetMessage取得,并且对于一般的消息,此函数返回非零值,但是对于WM_QUIT消息,返回零。
可以通过这个特征,结束程序。
当取得消息之后,应该先转换消息,再分发消息。
所谓转换,就是把键盘码的转换,所谓分发,就是把消息分发给对应的窗口,由对应的窗口处理消息,这样对应窗体的消息处理函数就会被调用。
两个函数可以实现这两个功能:
TranslateMessage和DispatchMessage。
另外,需要注意,当我们点击窗口的关闭按钮关闭窗口时,程序并没有自动退出,而是向程序发送了一个WM_DESTROY消息<其实过程是这样的,首先向程序发送WM_CLOSE消息,默认的处理程序是调用DestroyWindow销毁窗体,从而引发WM_DESTROY消息),此时在窗体中我们要响应这个消息,如果需要退出程序,那么就要向程序发送WM_QUIT消息(通过PostQuitMessage实现>。
一个窗体如果想要调用自己的消息处理函数,可以使用SendMessage向自己发消息。
如上所述,大部分<注意是大部分)的消息是这样传递的:
首先放到进程的消息队列中,之后由GetMessage取出,转换后,分发给对应的窗口。
这种消息成为存储式消息。
存储式消息基本上是使用者输入的结果,以击键<如WM_KEYDOWN和WM_KEYUP讯息)、击键产生的字符存储式消息还包含时钟消息但是也有的消息是直接发送给窗口的,它们被称为非存储式消息。
例如,当WinMain调用CreateWindow时,Windows将建立窗口并在处理中给窗口消息处理函数发送一个WM_CREATE消息。
当WinMain调用ShowWindow时,Windows将给窗口消息处理函数发送WM_SIZE和WM_SHOWWINDOW消息。
当WinMain调用UpdateWindow时,Windows将给窗口消息处理函数发送WM_PAINT消息。
2网络知识
2.1OSI和TCP/IP
1.的七层网络结构图<功能及特点)OSI
1>物理层:
为数据链路层提供物理连接,在其上串行传送比特流,即所传送数据的单位是比特。
此外,该层中还具有确定连接设备的电气特性和物理特性等功能。
2>数据链路层:
负责在网络节点间的线路上通过检测、流量控制和重发等手段,无差错地传送以帧为单位的数据。
为做到这一点,在每一帧中必须同时带有同步、地址、差错控制及流量控制等控制信息。
3>网络层:
为了将数据分组从源<源端系统)送到目的地<目标端系统),网络层的任务就是选择合适的路由和交换节点,使源的传输层传下来的分组信息能够正确无误地按照地址找到目的地,并交付给相应的传输层,即完成网络的寻址功能。
4>传输层:
传输层是高低层之间衔接的接口层。
数据传输的单位是报文,当报文较长时将它分割成若干分组,然后交给网络层进行传输。
传输层是计算机网络协议分层中的最关键一层,该层以上各层将不再管理信息传输问题。
5>会话层:
该层对传输的报文提供同步管理服务。
在两个不同系统的互相通信的应用进程之间建立、组织和协调交互。
例如,确定是双工还是半双工工作。
6>表示层:
该层的主要任务是把所传送的数据的抽象语法变换为传送语法,即把不同计算机内部的不同表示形式转换成网络通信中的标准表示形式。
此外,对传送的数据加密<或解密)、正文压缩<或还原)也是表示层的任务。
7>应用层:
该层直接面向用户,是OSI中的最高层。
它的主要任务是为用户提供应用的接口,即提供不同计算机间的文件传送、访问与管理,电子邮件的内容处理,不同计算机通过网络交互访问的虚拟终端功能等。
2.<功能及特点)TCP/IP
1>网络接口层:
这是TCP/IP协议的最低一层,包括有多种逻辑链路控制和媒体访问协议。
网络接口层的功能是接收IP数据报并通过特定的网络进行传输,或从网络上接收物理帧,抽取出IP数据报并转交给网际层。
2>网际网层该层包括以下协议:
IP<网际协议)、ICMP该层负责相同或不同网络中计算机之间的通信,主要处理数据报和路由。
在IP层中,ARP协议用于将IP地址转换成物理地址,RARP协议用于将物理地址转换成IP地址,ICMP协议用于报告差错和传送控制信息。
IP协议在TCP/IP协议组中处于核心地位。
3>传输层:
该层提供TCP<传输控制协议)和UDP传