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

上传人:b****8 文档编号:30392129 上传时间:2023-08-14 格式:DOCX 页数:25 大小:28.12KB
下载 相关 举报
CC++经典问题及面试笔试题.docx_第1页
第1页 / 共25页
CC++经典问题及面试笔试题.docx_第2页
第2页 / 共25页
CC++经典问题及面试笔试题.docx_第3页
第3页 / 共25页
CC++经典问题及面试笔试题.docx_第4页
第4页 / 共25页
CC++经典问题及面试笔试题.docx_第5页
第5页 / 共25页
点击查看更多>>
下载资源
资源描述

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

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

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

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)  网络层:

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

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 幼儿教育 > 少儿英语

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1