笔试中的问题

目录

1、如果x=2014，下面函数的返回值是（）

2、下面程序的输出结果为（）

3、排序算法的稳定性

4、下面的函数有什么错误：

5、不调用库函数，自己实现memcpy函数。

6、不调用库函数，自己实现strcpy函数

7、不调用库函数，自己实现strcmp函数

8、不调用库函数，自己实现strcat函数

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 */
}