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

面试准备题（包括高质量c++题） const char*, char const*, char*const的区别问题几乎是C++面试中每次都会有的题目。 事实上这个概念谁都有只是三种声明方式非常相似很容易记混。 Bjarne在他的The C++ Programming Language里面给出过一个助记的方法： 把一个声明从右向左读。 char * const cp; ( * 读成 pointer to ) cp is a const pointer to char const char * p; p is a pointer to const char; char const * p; 同上因为C++里面没有const*的运算符，所以const只能属于前面的类型。 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 下面这个程序执行后会有什么错误或者效果: #define MAX 255 int main() { unsigned char A[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++)语句时, 由于unsigned char的取值范围在(0..255),i++以后i又为0了..无限循环下去. 注：char类型为一个字节，取值范围是[-128，127]，unsigned char [0 ,255] －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 编写用C语言实现的求n阶阶乘问题的递归算法： long int fact(int n) { int x; long int y; if(n0) { printf(error!); } if(n==0) return 1; x=n-1; y=fact(x); return (n*y); } －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 二分查找算法： 1、递归方法实现： int BSearch(elemtype a[],elemtype x,int low,int high) /*在下届为low，上界为high的数组a中折半查找数据元素x*/ { int mid; if(lowhigh) return -1; mid=(low+high)/2; if(x==a[mid]) return mid; if(xa[mid]) return(BSearch(a,x,low,mid-1)); else return(BSearch(a,x,mid+1,high)); } 2、非递归方法实现： int BSearch(elemtype a[],keytype key,int n) { int low,high,mid; low=0;high=n-1; while(low=high) { mid=(low+high)/2; if(a[mid].key==key) return mid; else if(a[mid].keykey) low=mid+1; else high=mid-1; } return -1; } －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 非递归计算如下递归函数的值（斐波拉契）： f(1)=1 f(2)=1 f(n)=f(n-1)+f(n-2) n2 解： int f(int n) { int i,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); } －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 交换两个数，不用第三块儿内存： int a = ……; int b = ……; a = a + b; b = a - b; a = a - b; －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ Q1：请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？ 1、OSI每层功能及特点 a 物理层 为数据链路层提供物理连接，在其上串行传送比特流，即所传送数据的单位是比特。此外，该层中还具有确定连接设备的电气特性和物理特性等功能。 b 数据链路层 负责在网络节点间的线路上