复试专业课知识记录（6）
2020.3.27学习记录
1.OSI，TCP/IP，五层协议的体系结构
OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
TCP/IP分层（4层）：网络接口层、网际层、运输层、应用层。
五层协议（5层）：物理层、数据链路层、网络层、运输层、应用层。
每一层的作用如下：
物理层：激活、维持、关闭通信端点之间的机械特性、电气特性、功能特性以及过程特性。该层为上层协议提供了一个传输数据的物理媒体。
数据链路层：数据链路层在不可靠的物理介质上提供可靠的传输。该层的作用包括：物理地址寻址、数据的成帧、流量控制、数据的检错、重发等。
网络层：网络层负责对子网间的数据包进行路由选择。此外，网络层还可以实现拥塞控制、网际互连等功能。
传输层：第一个端到端，即主机到主机的层次。传输层负责将上层数据分段并提供端到端的、可靠的或不可靠的传输。此外，传输层还要处理端到端的差错控制和流量控制问题。
会话层：会话层管理主机之间的会话进程，即负责建立、管理、终止进程之间的会话。会话层还利用在数据中插入校验点来实现数据的同步。
表示层：表示层对上层数据或信息进行变换以保证一个主机应用层信息可以被另一个主机的应用程序理解。表示层的数据转换包括数据的加密、压缩、格式转换等。
应用层：为操作系统或网络应用程序提供访问网络服务的接口。
参考博客：计算机网络常见面试题总结
2.网关和路由器的区别是什么？
首先‘网关’一个大概念，不具体特指一类产品，只要连接两个不同的网络的设备都可以叫网关；而‘路由器’么一般特指能够实现路由寻找和转发的特定类产品，路由器很显然能够实现网关的功能。
通常网关是具有路由功能的设备上实现的，其作用就是用来连接两个不同网段的网络的。如果类比的话，网关相当于软件，路由器则是硬件。软件要在硬件上运行。而硬件却不一定装这个叫网关的软件。防火墙、路由器、三层交换机、电脑、部分MCU、一些存储设备，
还有一些设备也很古怪的可以设置成网关
3.路由设备与相关层
物理层：中继器（Repeater，也叫放大器），集线器。
数据链路层：网桥，交换机。
网络层：路由器。
网关：网络层以上的设备。
4.常见的路由选择协议
RIP协议：路由信息协议，和相邻路由器交换自己的路由表（到本自治系统中其他网络的最短距离，和应该经过的下一个路由器）
OSPF协议：开放最短路径优先协议，向本自治系统所有路由器发送信息（A发至自己的相邻，这些相邻又发向他们的相邻），发送的信息是本路由器相邻的所有路由器的链路状态。
5.TCP的可靠性如何保证？
TCP的可靠性是通过顺序编号和确认（ACK）来实现的。
6.TCP三次握手和四次挥手的全过程
7.在浏览器中输入www.baidu.com后执行的全部过程
现在假设如果我们在客户端（客户端）浏览器中输入http://www.baidu.com,而baidu.com为要访问的服务器（服务器），下面详细分析客户端为了访问服务器而执行的一系列关于协议的操作：
1、客户端浏览器通过DNS解析到www.baidu.com的IP地址220.181.27.48，通过这个IP地址找到客户端到服务器的路径。客户端浏览器发起一个HTTP会话到220.161.27.48，然后通过TCP进行封装数据包，输入到网络层。
2、在客户端的传输层，把HTTP会话请求分成报文段，添加源和目的端口，如服务器使用80端口监听客户端的请求，客户端由系统随机选择一个端口如5000，与服务器进行交换，服务器把相应的请求返回给客户端的5000端口。然后使用IP层的IP地址查找目的端。
3、客户端的网络层不用关系应用层或者传输层的东西，主要做的是通过查找路由表确定如何到达服务器，期间可能经过多个路由器，这些都是由路由器来完成的工作，我不作过多的描述，无非就是通过查找路由表决定通过那个路径到达服务器。
4、客户端的链路层，包通过链路层发送到路由器，通过邻居协议查找给定IP地址的MAC地址，然后发送ARP请求查找目的地址，如果得到回应后就可以使用ARP的请求应答交换的IP数据包现在就可以传输了，然后发送IP数据包到达服务器的地址。
8.毕业设计做的是什么？
9.HTTP协议包括哪些请求？
GET：请求读取由URL所标志的信息。
POST：给服务器添加信息（如注释）。
PUT：在给定的URL下存储一个文档。
DELETE：删除给定的URL所标志的资源。
10.特殊的IP地址
（1）网络地址
IP地址由网络号（包括子网号）和主机号组成，网络地址的主机号为全0，网络地址代表着整个网络。
（2）广播地址
广播地址通常称为直接广播地址，是为了区分受限广播地址。
广播地址与网络地址的主机号正好相反，广播地址中，主机号为全1。当向某个网络的广播地址发送消息时，该网络内的所有主机都能收到该广播消息。
（3）组播地址
D类地址就是组播地址。
先回忆下A，B，C，D类地址吧
A类地址以00开头，第一个字节作为网络号，地址范围为：0.0.0.0~127.255.255.255；
B类地址以10开头，前两个字节作为网络号，地址范围是：128.0.0.0~191.255.255.255;
C类地址以110开头，前三个字节作为网络号，地址范围是：192.0.0.0~223.255.255.255。
D类地址以1110开头，地址范围是224.0.0.0~239.255.255.255，D类地址作为组播地址（一对多的通信）；
E类地址以1111开头，地址范围是240.0.0.0~255.255.255.255，E类地址为保留地址，供以后使用。
Notice：只有A,B,C有网络号和主机号之分，D类地址和E类地址没有划分网络号和主机号。
（4）255.255.255.255
该IP地址指的是受限的广播地址。受限广播地址与一般广播地址（直接广播地址）的区别在于，受限广播地址之只能用于本地网络，路由器不会转发以受限广播地址为目的地址的分组；一般广播地址既可在本地广播，也可跨网段广播。例如：主机192.168.1.1/30上的直接广播数据包后，另外一个网段192.168.1.5/30也能收到该数据报；若发送受限广播数据报，则不能收到。
Notice：一般的广播地址（直接广播地址）能够通过某些路由器（当然不是所有的路由器），而受限的广播地址不能通过路由器。
（5）0.0.0.0
常用于寻找自己的IP地址，例如在我们的RARP，BOOTP和DHCP协议中，若某个未知IP地址的无盘机想要知道自己的IP地址，它就以255.255.255.255为目的地址，向本地范围（具体而言是被各个路由器屏蔽的范围内）的服务器发送IP请求分组。
（6）回环地址
127.0.0.0/8被用作回环地址，回环地址表示本机的地址，常用于对本机的测试，用的最多的是127.0.0.1。
（7）A、B、C类私有地址
私有地址(private address)也叫专用地址，它们不会在全球使用，只具有本地意义。
A类私有地址：10.0.0.0/8，范围是：10.0.0.0~10.255.255.255
B类私有地址：172.16.0.0/12，范围是：172.16.0.0~172.31.255.255
C类私有地址：192.168.0.0/16，范围是：192.168.0.0~192.168.255.255
11.NAT协议、DHCP协议、DNS协议的作用
NAT协议：网络地址转换(NAT,Network AddressTranslation)属接入广域网(WAN)技术，是一种将私有（保留）地址转化为合法IP地址的转换技术，它被广泛应用于各种类型Internet接入方式和各种类型的网络中。原因很简单，NAT不仅完美地解决了lP地址不足的问题，而且还能够有效地避免来自网络外部的攻击，隐藏并保护网络内部的计算机。
DHCP协议：动态主机设置协议（Dynamic Host ConfigurationProtocol, DHCP）是一个局域网的网络协议，使用UDP协议工作，主要有两个用途：给内部网络或网络服务供应商自动分配IP地址，给用户或者内部网络管理员作为对所有计算机作中央管理的手段。
DNS协议：DNS 是域名系统 (Domain Name System) 的缩写，是因特网的一项核心服务，它作为可以将域名和IP地址相互映射的一个分布式数据库，能够使人更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。
12.英文准备：家乡的介绍；自己个人的简短介绍；做过的项目，比赛的介绍
13.Render（渲染）
14.什么是可满足性？
设A为任意命题公式，若A在各种真值指派下至少有一组为真指派，则A为可满足式；反之，A为矛盾式。
12.矩阵AX=B的解的情况
13.数据挖掘（data mining）
14.线代中特征值，问矩阵特征值怎么求，为啥那样求，特征值代表了什么含义。
14.特征值与特征向量的意义以及用处
特征值就是矩阵拉伸变换的大小，特征向量指明了拉伸变换的方向
参考博客：如何理解矩阵特征值和特征向量？
15.傅里叶级数
任何周期函数都可以用正弦函数和余弦函数构成的无穷级数来表示（选择正弦函数与余弦函数作为基函数是因为它们是正交的）
16.中心极限定理
中心极限定理指的是给定一个任意分布的总体。我每次从这些总体中随机抽取 n 个抽样，一共抽 m 次。 然后把这 m 组抽样分别求出平均值。 这些平均值的分布接近正态分布。（另：样本大小必须达到30，中心极限定理才能保证成立。）
我们不能知道我们想要研究的对象的平均值，标准差之类的统计参数。中心极限定理在理论上保证了我们可以用只抽样一部分的方法，达到推测研究对象统计参数的目的。
17.MBR（主引导记录）中扩展分区和逻辑分区的关系
扩展分区是不能直接用的，他是以逻辑分区的方式来使用的，所以说扩展分区可分成若干逻辑分区。他们的关系是包含的关系，所有的逻辑分区都是扩展分区的一部分。
18.对称加密（Symmetric Cryptography） 非对称加密（Asymmetric Cryptography）相关概念
对称密钥加密，又称私钥加密，即信息的发送方和接收方用一个密钥去加密和解密数据。
非对称密钥加密系统，又称公钥密钥加密。非对称加密为数据的加密与解密提供了一个非常安全的方法，它使用了一对密钥，公钥（public key）和私钥（private key）。私钥只能由一方安全保管，不能外泄，而公钥则可以发给任何请求它的人。
参考博客：如何理解矩阵特征值和特征向量？
19.可微与可导的关系
对于一元函数，可微和可导是一回事
对于多元函数来讲，可微指的是全微分，可导指的是偏导数
偏微分就好比过这一点的一个截面的切线，偏导数就是该切线的斜率
全微分要求过这一点的所有的截面切线（360°无死角），共同所在的平面。
所以偏导数存在不一定存在全微分，但是反过来，如果多元函数可微，就一定可导。
参考博客：可微和可导的关系，全微分、偏微分、偏导数
20.极限的定义
21.连续的定义
22.函数的间断点
23.可微的定义：
24.可积的定义
25.一元函数凡可导函数必是可微函数，且可导必连续，连续不一定可导
26.可积与连续的关系
连续一定可积，但是可积却不一定连续
27.可导与可积的关系
因为可导必定是连续的，而连续的一定可积，所以可导就一般可积（虽然可积规定要在闭区间里，但是在高等数学范围内还是可以这样认为的），可积却不一定推出可导，因为可积还有可能不连续，不连续一般是不可导的。
28.多元函数中可导、连续、可微之间的关系
参考博客：高等数学的函数连续，可导，可微和偏导数连续的关系（多元）
29.怎么用多重积分求一个球体体积
利用三重积分，球面坐标变换法
30.什么叫线性空间
向量空间就是线性空间
n维向量空间：所有n维向量连同向量的加法及数与向量的乘法运算称为n维向量空间。
31.什么是TLB
TLB:Translation Lookaside Buffer.
根据功能可以译为快表，直译可以翻译为旁路转换缓冲，也可以把它理解成页表缓冲。里面存放的是一些页表文件（虚拟地址到物理地址的转换表）。当处理 器要在主内存寻址时，不是直接在内存的物理地址里查找的，而是通过一组虚拟地址转换到主内存的物理地
址，TLB就是负责将虚拟内存地址翻译成实际的物理内 存地址，而CPU寻址时会优先在TLB中进行寻址。处理器的性能就和寻址的命中率有很大的关系。
参考博客：什么是TLB ?
32.对于毕业论文怎么介绍
33.什么是虚拟内存
虚拟内存产生的前提条件：
1）时间局部性：如果程序中的某条指令一旦执行，不久以后该指令可能再次执行；如果某数据被访问过，不久以后该数据可能再次被访问。产生时间局部性的典型原因，是由于在程序中存在着大量的循环操作。
2）空间局部性：一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，这是因为指令通常是顺序存放、顺序执行的，数据也一般是以向量、数组、表等形式簇聚存储的。
定义：基于局部性原理，在程序装入时，可以将程序的一部分装入内存，而将其余部分留在外存，就可以启动程序执行。在程序执行过程中，当所访问的信息不在内存时，由操作系统将所需要的部分调入内存,然后继续执行程序。另一方面，操作系统将内存中暂时不使
用的内容换出到外存上，从而腾出空间存放将要调入内存的信息。这样，系统好像为用户提供了一个比实际内存大得多的存储器，称为虚拟存储器。
虚拟内存技术的实现：
1）请求分页存储管理。
2）请求分段存储管理。
3）请求段页式存储管理。
所需硬件支持：
1）一定容量的内存和外存。
2）页表机制（或段表机制），作为主要的数据结构。
3）中断机构，当用户程序要访问的部分尚未调入内存，则产生中断。
4）地址变换机构，逻辑地址到物理地址的变换。
参考博客：什么是虚拟内存？
