嵌入式面试题4

1.、引用与指针有什么区别？

1. 引用必须被初始化，指针不必。
2. 引用初始化以后不能被改变，指针可以改变所指的对象。
3. 不存在指向空值的引用，但是存在指向空值的指针。

2.、全局变量和局部变量在内存中是否有区别？如果有，是什么区别？

全局变量储存在静态数据库，局部变量在堆栈

3、堆栈溢出一般是由什么原因导致的？

没有回收垃圾资源

4、局部变量能否和全局变量重名？

答：能，局部会屏蔽全局。要用全局变量，需要使用"::"
局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内

5、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么?

答：可以，在不同的C文件中以static形式来声明同名全局变量
可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错

a.c								b.c
#include<stdio.h>				#include<stdio.h>
#include"b.c"					static int a;	//此处的全局变量就不能进行初始化否则报错
int a = 10;	//只能在使用方进行初始化					
main()
{
	printf("%d",a);
	return 0;
}

6、一个32位的机器,该机器的指针是多少位

指针是多少位只要看地址总线的位数就行了。80386以后的机子都是32的数据总线。所以指针的位数就是4个字节了。

7、-1,2,7,28,126请问28和126中间那个数是什么？为什么？

答案应该是4^3-1=63
规律是n^3-1(当n为偶数0，2，4)
n^3+1(当n为奇数1，3，5)
答案：63

8、用宏定义写出swap（x，y）

#define swap(x,y) \
		x = x+y; \
		y = x-y; \
		x = x-y;

9、数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型

int do_dup(int a[], int N)
{
 	int *b = NULL;
 	b = (int *)malloc(sizeof(int)*N);
 	for(int i=0;i<N;i++)
 		b[i] = 0;
 	for(int i=0;i<N;i++)
 		if(b[a[i]] == 0)
 			b[a[i]] = a[i];
 		else{
 			free(b);
 			return a[i];
		 }
	return 0;
}

10、写出下面代码结果

#include<stdio.h>

int inc(int a)
{
	return(++a);
}
int multi(int*a,int*b,int*c)
{
	return(*c=*a**b);
}
typedef int(FUNC1)(int in);
typedef int(FUNC2) (int*,int*,int*);
 
void show(FUNC2 fun,int arg1, int*arg2)
{
	int (*p)(int)=&inc;
	int temp =p(arg1);
	fun(&temp,&arg1, arg2);
	printf("%d\n",*arg2);
}
 
main()
{
	int a;
	show(multi,10,&a);
	return 0;
}

答案为: 110

11、找出下面程序的错误

#include"string.h"

main()
{
	char*src="hello,world";
	char* dest=NULL;
	int len=strlen(src);
	dest=(char*)malloc(len);
	char* d=dest;
	char* s=src[len];
	while(len--!=0) 
	d++=s--;
	printf("%s",dest);
	return 0;
} 

int main()
{
	char* src = "hello,world";
	
	int len = strlen(src);
	char* dest = (char*)malloc(len+1);//要为\0分配一个空间
	char* d = dest;
	char* s = &src[len-1];//指向最后一个字符
	while( len-- != 0 )
	*d++=*s--;
	*d = 0;//尾部要加\0
	printf("%s\n",dest);
	
	free(dest);// 使用完，应当释放空间，以免造成内存汇泄露
	return 0;
}