简单计算机面试题库及答案_计算机面试题

一些面试准备题(包括高质量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 255int 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(n<0) {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(low>high) return -1;mid=(low+high)/2;if(x==a[mid]) return mid;if(x

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].key

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－非递归计算如下递归函数的值(斐波拉契)：f(1)=1f(2)=1f(n)=f(n-1)+f(n-2) n>2

解：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