目录
1、如果x=2014,下面函数的返回值是()
int fun(unsigned int x)
{
int n = 0;
while(x+1)
{
n++;
x = x | (x+1);
}
return n;
}
答案:23
解析:2014对应的二进制为:0000 0000 0000 0000 0000 0111 1101 1110
x|(x+1)的作用是对一个数中二进制0的个数进行统计,对于该题,每循环一次,0的个数减1,直到溢出,所以2014的二进制中一共有23个0,则返回值为23.
x&(x-1)统计1的个数,x|(x+1)统计0的个数。
2、下面程序的输出结果为()
#include<stdio.h>
int main()
{
int arr[] = {1,2,3,4,5};
int *p = (int *)(&arr + 1);
printf("%d,%d\n",*(arr+1),*(p-1));
return 0;
}
答案:2,5
解析:*(arr+1)即arr[1],输出为2。对于*(p+1),*arr是数组指针,类型是int(*)[5];而指针加1是根据指针类型加上一定的数值,所以p实际上是arr[5],,但是p和(&arr+1)的数据类型不一样,所以p-1减去sizeof(int *),&arr+1不是首地址+1,而是增加了整个arr数组,也就是5个int的大小,所以int *p = (int *)(&arr + 1);其实是&arr[5],也就是arr+5;
3、排序算法的稳定性
解析:排序算法的稳定性取决于记录的相对顺序是否变化
不稳定排序:选择排序、快速排序、堆排序、希尔排序、基数排序
稳定排序:插入排序、冒泡排序、归并排序、二叉树排序、计数排序、桶排序、折半插入排序
4、下面的函数有什么错误:
int square(volatile int *ptr)
{
return *ptr * *ptr;
}
解析:volatile为可变的,所以在返回(*ptr)的平方的时候可能会有不一样的值,即不一样的两个值相乘,就没有办法得到正确的平方和结果。想要得到正确的值,可以写为:
long square(volatile int *ptr)
{
int a;
a = *ptr;
return a * a;
}
5、不调用库函数,自己实现memcpy函数。
typedef int size_tt;
void *memcpy(void *dest,const void *src,size_tt count)
{
char *pDest=(char*)(dest);
const char *pSrc=(const char*)(src);
if(NULL == dest || NULL == src)
{
return NULL;
}
if( pDest > pSrc && pDest < pSrc+count)
{
pDest = pDest + count-1;
pSrc = pSrc + count-1;
while(count--)
{
*pDest--=*pSrc--;
}
}
else
{
while(count--)
{
*pDest++=*pSrc++;
}
}
return pDest;
}
6、不调用库函数,自己实现strcpy函数
char *strcpy(char *strDest,const char *strSrc)
{
assert(strDest && strSrc);
char *str = strDest;
while((*strDest++ = *strSrc++)!='\0') ;
return str;
}
7、不调用库函数,自己实现strcmp函数
int Strcmp(const char *str1, const char *str2)
{
assert(str1 && srt2);
while(*str1 && *str2 && (*str1 == *str2))
{
str1++;
str2++;
}
return (*str1 - *str2);
}
8、不调用库函数,自己实现strcat函数
char *strcat (char * dst, const char * src)
{
if(NULL == dst || NULL == src)
{
return NULL;
}
char * cp = dst;
while(*cp)
{
cp++;
}
while(*cp++ = *src++)
{
;
}
return dst; /* return dst */
}