1、全局变量和局部变量的区别。
- 全局变量,储存在静态区.进入main函数之前就被创建.生命周期为整个源程序;
- 局部变量,在栈中分配.在函数被调用时才被创建.生命周期为函数内。
2、数组与链表的区别。
- 数组中的数据在内存中的按顺序存储的，而链表是随机存储的！
- 链表在插入，删除操作上有很高的效率，但随机访问的效率就比数组要低
要访问数组中的元素可以按下标索引来访问，速度比较快，如果对他进行插入操作的话， 就得移动很多元素，所以对数组进行插入操作效率很低！由于连表是随机存储的，
链表在插入，删除操作上有很高的效率（相对数组），如果要访问链表中的某个元素的话，
那就得从链表的头逐个遍历，直到找到所需要的元素为止，
3、死锁的四个条件及处理方法。
(1)互斥条件：一个资源每次只能被一个进程使用。
(2) 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
(3)不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
(4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
解决死锁的方法分为死锁的预防，避免，检测与恢复三种
4、列出几种进程调度策略。
先进先出算法，最短CPU运行期优先调度算法，轮转法，多级队列方法
- 先进先出算法（FIFO）：
- 先进先出算法是一种存货的计价方法，也用于CPU调度。它基于先入库先发出的原则，对于发出的存货或进程，以先入库存货或先到达进程的顺序进行计算或调度。
- 在存货管理中，FIFO法是根据先购入的商品先领用或发出的假定计价的。这种方法计算的期末存货额比较接近市价。
- 在CPU调度中，FIFO调度算法根据就绪队列的到达时间来服务，先到先服务，后到的线程不能抢占前面正在服务的线程。这种算法的优点是实现简单，但缺点是当CPU进程区间变化很大时，平均等待时间会变化很大。
- 最短CPU运行期优先调度算法（SJF）：
- SJF算法是根据进程预计需要的CPU运行时间进行调度的。CPU进程区间最短的进程先执行，如果两个进程区间具有同样的长度，那么按照FCFS来调度。
- SJF可以是抢占的，也可以是不抢占的。它的平均等待时间通常优于FCFS。但需要注意的是，SJF需要预知进程的执行时间，这在实际应用中可能是困难的。
- 轮转法（Round Robin）：
- 轮转法是一种用于分派任务的算法，也称为轮转调度算法。它通过将任务按照一定的顺序轮流分配给不同的执行者，确保每个执行者都有机会执行任务。
- 这种分派方式常用于多任务操作系统或分布式系统中，以保证任务的公平性和效率。在每次分派任务时，从任务队列中取出一个任务，并将其分配给队列中的下一个执行者。当一个执行者完成任务后，任务返回任务队列的末尾，然后继续分配下一个任务。
- 多级队列方法（Multilevel Queue）：
- 多级队列调度算法将就绪队列分成多个单独队列。根据进程属性，如内存大小、进程优先级、进程类型等，一个进程永久分到一个队列，每个队列有自己的调度算法。
- 例如，可以有两个队列分别用于前台进程和后台进程。前台队列可以采用轮转法调度算法，而后台队列可以采用FCFS调度算法。队列之间应有调度，通常采用固定优先级抢占调度。
- 多级队列方法能够根据不同的进程属性或需求提供灵活的调度策略，有助于提高系统整体性能和响应速度。
这些算法和方法各有特点，适用于不同的场景和需求。在实际应用中，可能需要根据系统的具体情况进行选择和调整。
5、Linux驱动程序流程及功能。
设备驱动程序的功能：
对设备初始化和释放
把数据从内核传送到硬件和从硬件读取数据
读取应用程序传送给设备文件的数据和回送应用程序请求的数据
检测和处理设备出现的错误
6、时间换空间、空间换时间的例子。
冒泡排序 --- 时间换空间
快速排序，堆排序 --- 空间换时间
7、MAC层通信协议有哪些？
ISO2110，IEEE802，IEEE802.2
如果考其他层的话，请看下面表格：
8.写出float x 与“零值”比较的if语句
答： if(x>0.000001&&x<-0.000001)
注意，由于浮点数的精度问题，直接比较浮点数是否等于某个特定值（包括0.0）可能会导致不准确的结果。多数情况下，您应该检查浮点数是否“接近”零，而不是直接检查是否等于零。这可以通过定义一个小的容差值来实现，如题答；
9、参数的传递方式有几种？
1、值传递
2、指针传递
严格来看，只有一种传递，值传递，指针传递也是按值传递的，复制的是地址。
10、局部变量能否和全局变量重名？
答：能，局部会屏蔽全局。要用全局变量，需要使用 ":: " 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。
对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，
而那个局部变量的作用域就在那个循环体内。
11、如何引用一个已经定义过的全局变量？
答：extern 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，
假定你将那个变量写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，
那么在编译期间不会报错，而在连接期间报错。
12、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？
答：可以，在不同的C文件中以static形式来声明同名全局变量。 可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错
13、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？
全局变量(外部变量)的说明之前再加static 就构成了静态的全局变量。全局变量本身就是静态存储方式，
静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。
这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，
非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域，
即只在定义该变量的源文件内有效。 从以上分析可以看出，把局部变量改变为静态变量后是改变了它的存储
方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，
限制了它的使用范围。static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)
，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，
要使用这些函数的源文件要包含这个头文件 static全局变量与普通的全局变量有什么区别：
static全局变量只初使化一次，防止在其他文件单元中被引用static局部变量和普通局部变量有什么区别：
static局部变量只被初始化一次，下一次依据上一次结果值； static函数与普通函数有什么区别：
static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝
14、填空（存储位置）
程序的局部变量存在于（堆栈）中，全局变量存在于（静态区 ）中，动态申请数据存在于（ 堆）中。
什么是平衡二叉树？
当且仅当两个子树的高度差不超过1时，这个树是平衡二叉树。
15、-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)
16、用两个栈实现一个队列的功能？要求给出算法和思路！
设2个栈为A,B, 一开始均为空.
入队: 将新元素push入栈A;
出队: (1)判断栈B是否为空；
(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B；
(3)将栈B的栈顶元素pop出；
17、堆栈溢出一般是由什么原因导致的？
- 没有回收垃圾资源。
- 数组访问越界；
- 指针非法访问；
- 调用层次太深导致栈空间不足；
18、IP地址的编码分为哪俩部分？
IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些。
