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

《2012计算机专业企业招聘笔试试题(附答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、面试准备题（包括高质量c++题）constchar*,charconst*,char*const的区别问题几乎是C++面试中每次都会有的题目。事实上这个概念谁都有只是三种声明方式非常相似很容易记混。Bjarne在他的TheC++ProgrammingLanguage里面给出过一个助记的方法：把一个声明从右向左读。char*constcp;(*读成pointerto)cpisaconstpointertocharconstchar*p;pisapointertoconstchar;charconst*p;同上因为C++里面没有const*的运算符，所以const只能属

2、于前面的类型。－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－下面这个程序执行后会有什么错误或者效果:#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了..无限循环下去.注：cha

3、r类型为一个字节，取值范围是[-128，127]，unsignedchar[0,255]－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－编写用C语言实现的求n阶阶乘问题的递归算法：longintfact(intn){intx;longinty;if(n<0){printf("error!");}if(n==0)return1;x=n-1;y=fact(x);return(n*y);}－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－二分查找算法：1、递归方法实现：intBSearch(elemtypea[],elemtypex,int

4、low,inthigh)/*在下届为low，上界为high的数组a中折半查找数据元素x*/{intmid;if(low>high)return-1;mid=(low+high)/2;if(x==a[mid])returnmid;if(x

5、high){mid=(low+high)/2;if(a[mid].key==key)returnmid;elseif(a[mid].key2解：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+

6、+){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数据链路层负责在网络节点间的线路上通过检测、流量

7、控制和重发等手段，无差错地传送以帧为单位的数据。为做到这一点，在每一帧中必须同时带有同步、地址、差错控制及流量控制等控制信息。c网络层为了将数据分组从源（源端系统）送到目的地（目标端系统），网络层的任务就是选择合适的路由和交换节点，使源的传输层传下来的分组信息能够正确无误地按照地址找到目的地，并交付给相应的传输层，即完成网络的寻址功能。d传输层传输层是高低层之间衔接的接口层。数据传输的单位是报文，当报文较长时将它分割成若干分组,然后交给网络层进行传输。传输层是计算机网络协议分层中的最关键一层，该层以上各层将不再管理信息传输问题。e会话层该层对传输的报文提供同步管