【3.13牛客刷题】

双绞线和同轴电缆很明显会受到电磁波和噪声的干扰，只不过是影响程度大小不同。而光纤拥有比同轴电缆和双绞线，有着明显的两个特点，第一个就是抗雷电和电磁干扰性能好，第二无串音干扰，保密性好，不易被bug。另外其他有点就在于远距离传输经济效益搞，体积小，重量轻。

• TCP 拥塞控制方法共有四种：慢开始，拥塞避免，快重传，快恢复
• 

工厂模式

工厂模式包括：简单工厂模式、工厂方法模式、抽象工厂模式。
1、简单工厂模式：建立一个抽象工厂类；
2、工厂方法模式：建立一个抽象工厂类和多个具体工厂；
3、抽象工厂模式：建立一个抽象工厂类和多个具体工厂类（每个具体工厂类中提供多种产品创建的函数）

利用工厂来解决接口选择的问题的模式。

**应用环境：**当一个类无法预料要创建哪种类的对象或是一个类需要由子类来指定，创建的对象时，就需要用到工厂模式。

**解决方案：**定义一个创建对象的类，在类的方法中决定具体实例化哪一个类。

**本质：**就是根据不同的情况来选择不同的实现类，重在选择。

开闭原则

开闭原则(open/closed principle)的定义是,software entities (classes, modules, functions) should be open for extension, but closed for modification,一个类开放它的拓展，关闭它的修改，即一个类可以允许拓展它的功能，而不允许修改它的源码。

分时系统与实时系统

分时系统：将CPU的执行时间分成一个个的时间片(time slice)，多用户中的每个用户轮转时间片，非常适合交互型作业。
实时操作系统（RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，提供及时响应和高可靠性是其主要特点。
因此分时系统更强调“交互”。

拓扑排序

解题要点：
1.明白何为拓扑排序，其特点为什么？ 以及排序结果是否唯一？
对一个 有向无环图 (Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。排序结果不唯一。
2.如何完成拓扑排序。
由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。
(1) 选择一个入度为0的顶点并输出之；
(2) 从网中删除此顶点及所有出边。
循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列
3.拓扑排序及应用。
拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。例如，在日常工作中，可能会将项目拆分成A、B、C、D四个子部分来完成，但A依赖于B和D，C依赖于D。为了计算这个项目进行的顺序，可对这个关系集进行拓扑排序，得出一个线性的序列，则排在前面的任务就是需要先完成的任务。再进行多线程程序中可能会用到，将多线程单线程化。