【面试】嵌入式C语言题目整理
- 描述内存四区。
内存四区分为：代码区、静态区、堆区、栈区
代码区就是用来存放代码的。
静态区用来存放全局变量、静态变量、常量（字符串常量、const修饰的全局变量）。
堆区中的内存是由程序员自己申请和释放的，用malloc函数去申请，用free释放内存。
栈区中的内存是由编译器自动申请和释放的，用来存放函数返回值、函数参数、局部变量等。
- new和malloc的区别
new和malloc都是用于动态的内存分配。
new是适用于C++申请内存分配，malloc在C和C++中都适用。
new自动计算分配内存大小，malloc需要手动计算内存大小，并以参数形态传入。也就是所new是根据类型申请的空间，malloc是根据输入的大小计算的内存空间。
new返回值是申请类型的指针，malloc返回类型是void*，需要强制转换。
- 数组与指针的区别
类型不同：数组是一种复合类型，它是由相同数据类型的元素组成的序列；指针是一种基本类型，它是一个指向某种类型地址的变量。
大小不同：如果用sizeof去求解占用内存大小的话，数组是全部元素实际占用的内存大小；而指针占用内存的大小与其指向类型无关，是固定的，例如在32位平台下，是固定的4字节。
内存布局不同：数组是一段连续的内存地址空间，而指针是指向某个存储位置的变量。
访问方式不同：数组可以通过下标来访问其中的元素，数组名可以当作指针使用，通过加加减减以及解引用的方式访问元素。
- 野指针
定义的指针未初始化；
释放地址后的指针，未重新执行新的地址或者NULL；
指针运算过程中越界；
- static关键字
静态局部变量：只有当该变量所在的函数第一次被调用的时候，静态局部变量才会被初始化；当以后在进入该函数时，该变量不会再被初始化，仍旧保留上一次退出该函数时的值。
静态全局变量：只能被初始化一次，并且该变量的作用域只能是当前c文件。
静态函数：该函数只能被当前c文件调用，不可以被其他文件调用。
- gcc的编译过程
预处理、编译、汇编、链接
- 指针常量与常量指针
指针常量：int* const a； 该指针变量是不能变的，即存储的地址是不能变的，但是该地址指向的值是可以变化的。
常量指针：const int* a； 该指针变量是可以变化的，即存储的地址是可以变化的，但是地址指向的值是不能变化的。也就是说当a指向了一个地址之后，该地址中的值是不能通过a来改变的。
- #include<> 与#include ""的区别？
#include<>会去系统指定目录查找头文件。
#include ""会先在项目目录中查找头文件，如果没有的话，再去系统指定目录中查找。
- #define与typedef的区别
#define是预处理中的宏定义命令，在预处理阶段进行简单的字符替换，并不进行正确性检查。
typedef是关键字，常用于替换复杂类型声明定义的简单别名，在编译阶段是进行正确性检查的。
#define不需要；结尾，typedef需要；结尾
对指针的控制不同，如下：
这种定义方式，t和tt都是int*类型，而d和a是int*，dd和aa是int。
- ifndef/define/endif的作用
避免头文件被重复引用
- extern关键字
c语言在定义变量或者函数的时候，默认是前面加了extern关键字。
表明该变量或者函数能够被其他文件所使用。其他文件在使用的时候，需要用extern来声明所使用的变量或函数，表示该变量或函数需要去其他文件中查找。
- volatile关键字
volatile是c语言的关键字，作用是防止编译器被优化。
编译器优化的意思是，因为cpu的执行速度比内存的读取速度要快的多，某些变量可能会被存放在寄存器中，当cpu需要读取该变量时，就直接从寄存器读取（而不是去该变量的实际内存地址读取），提升了程序运行速度。
假如某个函数将该变量的值改变了，但是并未触发寄存器更新，那么cpu读取出来的值与实际值就会发生不一致。
所以需要vloatile关键字修饰变量，禁止编译器对其进行优化。
比如说：
中断服务程序中修改的供其它程序检测的变量需要加volatile。
被多个线程共享的变量需要加volatile。
- sizeof和strlen的区别
sizeof是关键字；strlen是函数
sizeof可以计算任何类型的实际内存占用大小；strlen只能计算字符串的实际长度。
sizeof是在编译时计算大小的；strlen是在运行期确定字符串长度的。
- 字节对齐
C语言结构体字节对其规则简述
- 结构体与联合体的区别
结构体中的每一个成员的内存都是独立的，对某个成员赋值，并不会影响其他成员的内容。
联合体（共用体）中的成员间的内存是共用的，对某个成员赋值，会破坏掉其他成员的值，也就是说在同一时间，只能有一个成员的值是有效的。
再说一下，注意事项：①无论是结构体还是共用体，计算占用内存大小时，都需要考虑字节对齐规则；②讲解一下共用体在自己项目中的应用。
- 短路求值问题
if( (语句1) || (语句2) ) 假如语句1已经判断为真了，那么if肯定为真，语句2就不会再执行了；
if( (语句1) && (语句2) ) 假如语句1已经判断为假了，那么if肯定为假，语句2就不会再执行了；
- 指针数组与数组指针
指针数组：定义方式：int *p[5]；表示该数组中的每一个元素都是指针类型。
数组指针：定义方式：int (*p)[5]；表示该指针指向了一个长度为5的int类型的数组。例如二维数组的每一行，可以用数组指针来表示。
- 一维数组的数组名a、二维数组的数组名b的含义
一维数组的数组名表示第一个元素的地址，即a、a+1、a+n表示第1，2，…，n的元素地址。
对一维数组的数组名取地址，表示的是该数组的数组指针。
二维数组的数组名表示第一行数组的数组指针，即b、b+1、b+n、表示第1，2，…，n行数组的数组指针。
int array[3] = { 1,2,3 };
int(*p)[3]=NULL; //数组指针
int* d=NULL; //整型指针
p = &array; //取数组的地址
d = array; //第一个元素的地址
printf("%d",*(*p+1));
printf("%d",*(d+1));
int a[2][3] = { {1,1,1},
{2,2,2}};
int(*p)[3]=NULL; //数组指针
p = a; //p此时为第一行数组的数组指针
p = a + 1; //p此时为第二行数组的数组指针
printf("%d",*(*p+1));
- 不使用第三个变量，交换两个变量的值
int a = 3, b = 5;
a = a + b;
b = a - b;
a = a - b;
printf("%d,%d\r\n",a,b);
a = a ^ b;
b = a ^ b;
a = a ^ b;
printf("%d,%d\r\n", a, b);
- 求1000以内的质数（素数）
除了1和它本身以外，不再有其他的因数。
int main()
{
//打印出1000以内的质数
int temp = 1;
int count = 0;
int flag = 0;
while ((temp++) < 1000)
{
flag = 0;
for (int i = 2; i <= temp / 2; i++)
{
if (temp % i == 0)
{
flag = 1;
break;
}
}
if (flag == 0)
{
printf("%d\r\n", temp);
count++;
}
}
printf("一个有%d个质数\r\n",count);
}
- 冒泡算法
void swap(int *a,int *b)
{
*a = *a + *b;
*b = *a - *b;
*a = *a - *b;
}
void sort(int* temp,int length)
{
for (int i = 0; i < length-1;i++)
{
for (int j=0;j<length-1-i;j++)
{
if (*(temp + j) > *(temp + j + 1))
{
swap(temp + j, temp + j + 1);
}
}
}
}
- 描述浅拷贝与深拷贝
当结构体中有指针存时，浅拷贝仅仅是将指针变量的值拷贝过来，而深拷贝是将指针指向地址中的值重新拷贝到另一个地址中，并指向。
比如：
例如结构体A中有指针int *p，指向了int x = 5。
浅拷贝到结构体B，那么B中的指针int *p存放的也是x的地址。
深拷贝到结构体C，会重新的找一个int类型的地址，将5这个值放进去，然后再用结构体C中的int *p指向它。
对于浅拷贝，假如A中p指向的x变为了6，那么B中的p指向的值也就变为了6。
对于深拷贝，假如A中p指向的x变为了6，而C中p指向的地址不再是x，所以C中p指向的值仍旧是5。
