​基础-笔试题4

1、全局变量和局部变量的区别。

1. 　　全局变量,储存在静态区.进入main函数之前就被创建.生命周期为整个源程序; 
2.          局部变量,在栈中分配.在函数被调用时才被创建.生命周期为函数内。

2、数组与链表的区别。

1. 　　数组中的数据在内存中的按顺序存储的，而链表是随机存储的！
2. 链表在插入，删除操作上有很高的效率，但随机访问的效率就比数组要低

 要访问数组中的元素可以按下标索引来访问，速度比较快，如果对他进行插入操作的话， 就得移动很多元素，所以对数组进行插入操作效率很低！由于连表是随机存储的，
 链表在插入，删除操作上有很高的效率（相对数组），如果要访问链表中的某个元素的话，
 那就得从链表的头逐个遍历，直到找到所需要的元素为止，

3、死锁的四个条件及处理方法。

(1)互斥条件：一个资源每次只能被一个进程使用。 
 (2) 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。 
   (3)不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。 
    (4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。  
　　    解决死锁的方法分为死锁的预防，避免，检测与恢复三种 

4、列出几种进程调度策略。

　　先进先出算法，最短CPU运行期优先调度算法，轮转法，多级队列方法

1. 先进先出算法（FIFO）：

• 先进先出算法是一种存货的计价方法，也用于CPU调度。它基于先入库先发出的原则，对于发出的存货或进程，以先入库存货或先到达进程的顺序进行计算或调度。
• 在存货管理中，FIFO法是根据先购入的商品先领用或发出的假定计价的。这种方法计算的期末存货额比较接近市价。
• 在CPU调度中，FIFO调度算法根据就绪队列的到达时间来服务，先到先服务，后到的线程不能抢占前面正在服务的线程。这种算法的优点是实现简单，但缺点是当CPU进程区间变化很大时，平均等待时间会变化很大。

1. 最短CPU运行期优先调度算法（SJF）：

• SJF算法是根据进程预计需要的CPU运行时间进行调度的。CPU进程区间最短的进程先执行，如果两个进程区间具有同样的长度，那么按照FCFS来调度。
• SJF可以是抢占的，也可以是不抢占的。它的平均等待时间通常优于FCFS。但需要注意的是，SJF需要预知进程的执行时间，这在实际应用中可能是困难的。

1. 轮转法（Round Robin）：

• 轮转法是一种用于分派任务的算法，也称为轮转调度算法。它通过将任务按照一定的顺序轮流分配给不同的执行者，确保每个执行者都有机会执行任务。
• 这种分派方式常用于多任务操作系统或分布式系统中，以保证任务的公平性和效率。在每次分派任务时，从任务队列中取出一个任务，并将其分配给队列中的下一个执行者。当一个执行者完成任务后，任务返回任务队列的末尾，然后继续分配下一个任务。

1. 多级队列方法（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、堆栈溢出一般是由什么原因导致的？

1.  没有回收垃圾资源。
2. 数组访问越界；
3. 指针非法访问；
4. 调用层次太深导致栈空间不足；

18、IP地址的编码分为哪俩部分？

     IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些。