搜索
C,C++经典问题及面试笔试题1编程基础1.1基本概念1.constchar*,charconst*,char*const的理解：constchar*,charconst*,char*const的区别问题几乎是C++面试中每次都会有的题目。事实上这个概念谁都有只是三种声明方式非常相似很容易记混。Bjarne在他的TheC++ProgrammingLanguage里面给出过一个助记的方法：把一个声明从右向左读。char*constcp;(*读成pointerto)cpisaconstpointertocharconstchar*p;pisapointertoconstchar;charconst*p;同上因为C++里面没有const*的运算符，所以const只能属于前面的类型。2.指针cint*p[n];-----指针数组，每个元素均为指向整型数据的指针。int(*)p[n];------p为指向一维数组的指针，这个一维数组有n个整型数据。int*p();----------函数带回指针，指针指向返回的值。int(*)p();------p为指向函数的指针。3.数组越界问题下面这个程序执行后会有什么错误或者效果:#defineMAX255intmain(){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.C++:memset,memcpy和strcpy的根本区别？#includememory.hmemset用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为‘'或‘\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.system（pause);系统的暂停程序，按任意键继续，屏幕会打印，按任意键继续。。。。。省去了使用getchar（）；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(n0){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(lowhigh)return-1;mid=(low+high)/2;if(x==a[mid])returnmid;if(xa[mid])return(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].keykey)low=mid+1;elsehigh=mid-1;}return-1;}4.交换两个数，不用第三块儿内存：inta=……;intb=……;a=a+b;b=a-b;a=a-b;5.冒泡排序：voidBubbleSort(elemtypex[],intn){inti,j;elemtypetemp;for(i=1;in;i++)for(j=0;jn-i;j++){if(x[j].keyx[j+1].key){temp=x[j];x[j]=x[j+1];x[j+1]=temp;}}}6.C语言文件读写#includestdio.hmain(){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);}8.类的知识C＋＋#includeiostream.hclasshuman{public:human(){human_num++;};staticinthuman_num;~human(){human_num--;print();}voidprint(){couthumannumis:human_numendl;}protected:private:};inthuman::human_num=0;humanf1(humanx){x.print();returnx;}intmain(intargc,char*argv[]){humanh1;h1.print();humanh2=f1(h1);h2.print();return0;}输出：1100－1－2－－－－－－－－－－－－－－－－－－－－－－－－－－－－分析：humanh1;//调用构造函数,---hum_num=1;h1.print();//输出:humanis1humanh2=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-21.3Windows的消息机制1.Windows的消息机制Windows是一个消息（Message）驱动系统。Windows的消息提供了应用程序之间、应用程序与Windows系统之间进行通信的手段。应用程序想要实现的功能由消息来触发，并且靠对消息的响应和处理来完成。Windows系统中有两种消息队列：系统消息队列和应用程序消息队列。计算机的所有输入设备由Windows监控。当一个事件发生时，Windows先将输入的消息放入系统消息队列中，再将消息拷贝到相应的应用程序消息队列中。应用程序的消息处理程序将反复检测消息队列，并把检测到的每个消息发送到相应的窗口函数中。这便是一个事件从发生至到达窗口函数必须经历的过程。必须注意的是，消息并非是抢占性的，无论事件的缓急，总是按照到达的先后派对，依次处理（一些系统消息除外），这样可能使一些实时外部事件得不到及时处理。2.Windows的消息机制Windows中的消息是放在对应的进程的消息队列里的。可以通过GetMessage取得，并且对于一般的消息，此函数返回非零值，但是对于WM_QUIT消息，返回零。可以通过这个特征，结束程序。当取得消息之后，应该先转换消息，再分发消息。所谓转换，就是把键盘码的转换，所谓分发，就是把消息分发给对应的窗口，由对应的窗口处理消息，这样对应窗体的消息处理函数就会被调用。两个函数可以实现这两个功能：TranslateMessage和DispatchMessage。另外，需要注意，当我们点击窗口的关闭按钮关闭窗口时，程序并没有自动退出，而是向程序发送了一个WM_DESTROY消息（其实过程是这样的，首先向程序发送WM_CLOS