2021.4.24牛客刷题小结

---

前言

提示：个人记录使用，案例仅供参考

---

C++

1、||

||是或操作符，a||b只要a为真，就不执行b了，如果a为假，则需要判断b的内容。

2、动态绑定

父类的引用或者指针访问虚函数时，可能是访问父类的方法，也可能访问的是子类的方法，在运行时才能决定。
如果指向父类那么将调用父类的函数（无论虚函数还是非虚函数），如果指向子类，基类中是虚函数将调用子类的函数，基类中不是虚函数那么将调用父类的。

3、赋值表达式返回值

void main() 
{ 
int a=5,b=0,c=0; 
if (a=b+c) printf ("***\n"); 
else  printf("$$$\n"); 
} 

赋值表达式返回值为0，所以打印$$$

4、内联函数

1、递归函数不能定义为内联函数
2、内联函数一般适合于不存在while和switch等复杂的结构且只有1~5条语句的小函数上，否则编译系统将该函数视为普通函数。
3、内联函数只能先定义后使用，否则编译系统也会把它认为是普通函数。
4、对内联函数不能进行异常的接口声明。

5、数组和指针

char *str1 = "hello";

这里是指针，32位机器上，sizeof(str1)=4

操作系统

1、进程线程协程

进程拥有自己独立的堆和栈，既不共享堆，也不共享栈。
线程是CPU独立运行和独立调度的基本单位。
协程是一种用户态的轻量级线程。
协程不是被操作系统内核所管理，而完全是由程序所控制（也就是在用户态执行）。

2、虚拟存储大小

虚拟存储器的最大容量 = min(内存+外存，2^n)。n为计算机的地址总线位数。

3、死锁的必要条件

产生死锁的四个必要条件：
（1） 互斥条件：一个资源每次只能被一个进程使用。
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

计算机网络

1、OSI七层协议

应用层：为应用程序提供服务并规定应用程序中通信相关的细节。包括文件传输、电子邮件、远程登陆（虚拟终端）等协议。
表示层：将应用程序处理的信息转换为适合网络传输的格式，或将来自下一层的数据转换为上层能够处理的格式。因此它主要负责数据格式的转换。
会话层：负责建立和断开通信连接（数据流动的逻辑通路），以及数据的分割等数据传输相关的管理。
传输层：为两台主机上的应用程序提供端到端通信。传输层的两个协议：TCP、UDP。
网络层：将数据传输到目标地址。目标地址可以是多个网络通过路由器连接而成的某一个地址。因此这一层主要负责寻址和路由选择。
数据链路层：负责物理层面上互联的、节点之间的通信传输。例如与1个以太网相连的2个节点之间的通信。将0、1序列划分为具有意义的数据帧传送给对端（数据帧的生成与接收）
物理层：负责0、1比特流

2、七层协议图示

总结

继续加油