XX计算机专业企业招聘笔试试题.docxVIP

面试准备题（包括高质量c++题） constchar*,charconst*,char*const的区别问题几乎是C++面试中每次都会有的题目。 事实上这个观点谁都有只是三种声明方式特别相像很容易记混。 Bjarne在他的TheC++ProgrammingLanguage里面给出过一个助记的方法： 把一个声明从右向左读。 char*constcp;(*读成pointerto) cpisaconstpointertochar constchar*p; pisapointertoconstchar; charconst*p; 同上因为C++里面没有const*的运算符，所以const只能属于前面的种类。 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 下面这个程序履行后会有什么错误或许效果: #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]  . －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 编写用C语言实现的求n阶阶乘问题的递归算法： longintfact(intn) { intx; longinty; if(n0) { printf(error!); } if(n==0) return1; x=n-1; y=fact(x); return(n*y); } －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 二分查找算法： 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; } －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 非递归计算如下递归函数的值（斐波拉契）： f(1)=1 f(2)=1 f(n)=f(n-1)+f(n-2)n2 解： intaintb= 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); } －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 交两个数，不用第三儿存： =??; ??; a=a+b; b=a-b; a=a-b; －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ Q1：你分划划OSI的七网构，和TCP/IP的五构？ 1、OSI每功能及特点 a物理数据路提供物理接，在其上串行送比特流，即所送数据的位是比 特。其他，中拥有确定接的气特性和物理特性等功能。 b数据路在网点的路上通、流量控制和重等手段，无差地 送以位的数据。做到一点，在每一中必同有同步、地点、差控制及流 量控制等控制信息。 c网了将数据分从源（源端系）送到目的地（目端系）  ，网的任就是 合适的路由和交点，使源的下来的分信息能正确无地按照地点找到目的地，并交托相的，即达成网的址功能。 d是高低之接的接口。数据的位是文，当文将它 切割成若干分,然后交网行。是算机网分中的最关一，以上各将不再管理信息。 e会的文提供同步管理服。在两个不同系的互相通信的用程之成立、和交互。比如，