（招聘面试）计算机专业企业招聘笔试试题(附答案).docxVIP

（招聘面试）计算机专业企业招聘笔试试题(附答案)

面试准备题（包括高质量c++题）

constchar*,charconst*,char*const的区别问题几乎是C++面试中每次均会有的题目。事实上这个概念谁均有只是三种声明方式非常相似很容易记混。

Bjarne于他的TheC++ProgrammingLanguage里面给出过壹个助记的方法：把壹个声明从右向左读。

char*constcp;(*读成pointerto)cpisaconstpointertochar

constchar*p;

pisapointertoconstchar;charconst*p;

同上因为C++里面没有const*的运算符，所以const只能属于前面的类型。---------------------------------下面这个程序执行后会有什么错误或者效果:

#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]

---------------------------------

编写用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)=1f(2)=1

f(n)=f(n-1)+f(n-2)n2解：

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);}

------------------------------交换俩个数，不用第三块儿内存：

inta=……;intb=……;a=a+b;

b=a-b;

a=a-b;

-------------------------------Q1：请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？

1、OSI每层功能及特点

a物理层为数据链路层提供物理连接，于其上串行传送比特流，即所传送数据的单位是比特。此外，该层中仍具有确定连接设备的电气特性和物理特性等功能。

b数据链路层负责于网络节点间的线路上通过检测、流量控制和重发等手段，无差错地传送以帧为单位的数据。为做到这壹点，于每壹帧中必须同时带有同步、地址、差错控制及流量控制等控制信息。

c网络层为了将数据分组从源（源端