西电软工复试

it is just my personal learning notes

总得来说 问的比较贴合课本 考察考生基础

1 什么是多线程？ 什么是反馈？

答：多线程是指在软件或硬件中实现多个线程并发执行的技术，在同一程序中，可以同时运行多个线程，可以独立执行不同的任务，从而提高系统的执行效率和并发性。
反馈是指系统输出的一部分或者全部重新加到输入端对输出产生作用

2 解释TCP/IP的拥塞控制过程

答：某段时间内，网络中对某种资源的请求超过了所能提供的部分，就会出现拥塞的现象。
慢开始：
目的:在连接开始的时候迅速找到网络容量，避免数据大量涌入
拥塞避免：
目的：避免发生拥塞并稳步提高传输速率。
快重传：
目的：在检测到丢包时快速重新传输丢失的数据包，而不必等待超时。
快恢复：
目的：
在检测到丢包后迅速恢复传输速率，而不是重新进入慢启动。
cwnd
|
| /
| /
| /
| /
| /
| /
| /
| /
| /
| /
|_________________/
| ^
| |
+————————-> time
Slow Start Congestion Avoidance

3 TCP/IP协议和UDP协议的区别

tcp/ip:
面向连接：在数据传输前需要建立连接，保证数据传输的可靠性。
有序性：确保数据按顺序到达。
有确认机制：发送方会等待接收方的确认，保证数据的准确送达。
相对复杂，开销较大。
udp：
无连接：不需要事先建立连接，数据发送较为简单、快速。
不保证有序性和可靠性，可能出现数据丢失、乱序，但效率高。
实时性较好：适用于对实时性要求较高而对数据准确性要求相对不那么高的场景。
简单轻便，开销较小。

4 什么是中断以及中断处理的过程

中断（Interrupt）是一种异步信号，用于通知处理器需要处理某个事件。中断可以由硬件设备或软件异常触发，当中断发生时，处理器暂停当前执行的任务，保存当前状态，转而处理中断事件。处理完中断事件后，处理器恢复之前保存的状态，继续执行之前的任务。

vi /etc/config/network

5 介绍两到三种排序方法

冒泡排序：
两两交换，最大一个排到末尾，共重复n-1次，时间复杂度o(n²)

int main()
{
   int arr[10]={2,1,0,9,5,7,7,3,10,11};
   for(int i=0;i<10-1;i++)
   {
    for(int j=0;j<10-i-1;j++)
    {
      。。。
    }
   }
}

插入排序：
待排序的数字按照值的大小插入到前面已经有序的队列中去。时间复杂度o(n²)