【研究生复试】计算机软件工程人工智能研究生复试——资料整理(速记版)——计算机网络

1、JAVA
2、计算机网络
3、计算机体系结构
4、数据库
5、计算机租场原理
6、软件工程
7、大数据
8、英文 自我介绍

2. 计算机网络

1. TCP如何解决丢包和乱序?

  1. 序列号:TCP所传送的每段数据都有标有序列号,避免乱序问题
  2. 发送端确认应答、超时重传:解决丢包问题
  3. 滑动窗口:避免速度过快或多慢丢包和乱序问题

2. cookie和session的区别

HTTP是无状态的,一次请求完成,不会持久化请求与相应的信息。为了保存用户的状态,设置了
cookie。
cookie保存在本地,请求服务器时带上。
Session代表服务器和客户端一次会话的过程,保存在服务器上。
目前大多数的应用都是用Cookie实现Session跟踪的。第一次创建Session时,服务端会通过在
HTTP协议中返回给客户端,在Cookie中记录SessionID,后续请求时传递SessionID给服务,以便
后续每次请求时都可分辨你是谁。
区别:
作用范围不同,Cookie 保存在客户端(浏览器),Session 保存在服务器端。
存取方式的不同,Cookie只能保存 ASCII,Session可以存任意数据类型,比如UserId等。
有效期不同,Cookie可设置为长时间保持,比如默认登录功能功能,Session一般有效时间较短,
客户端关闭或者Session超时都会失效。
隐私策略不同,Cookie存储在客户端,信息容易被窃取;Session存储在服务端,相对安全一些。
存储大小不同, 单个Cookie 保存的数据不能超过 4K,Session可存储数据远高于Cookie

3. 三次握手

建立连接发送了那些数据?
客户端发送SYN=1,seq=x=1,表示请求建立连接,进入SYN_SENT状态
服务端接收到客户端请求,发送SYN=1,seq=y,ACK=1,ack=x+1,表示同意建立连接,进入
SYN_RECIVED状态。
客户端接受后,发送ACK=1,ack=y+1, seq=x+1,表示接收到服务器端同意连接信号,进入
established状态
服务端接收到后,知道了客户端的发送能力和接受能力都是正常的,进入established状态
第一次服务端确认客户端的发送能力
第二次客户端确认服务端的发送能力和接受能力
第三次服务端确认客户端的接受能力
为什么不是两次或者四次?
两次:已失效的连接报文段又传送到服务端从而发生错误。
发一个就建立连接,会建立许多无效的连接,造成服务器资源的浪费3
四次:效率低,可以提高连接的速度与效率。

4. 四次挥手

5. 滑动窗口和拥塞窗口

滑动窗口协议是传输层进行流量控制的一种措施。接受数据端使用的窗口大小,用来告知发送端接
收端的缓存大小,以此可以控制发送端发送数据的大小,从而达到流量控制的目的。
防止过多的数据注入到网络中,这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都
有一个前提:网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程,涉及到所有的主机、
路由器,以及与降低网络传输性能有关的所有因素。
滑动窗口与拥塞窗口的区别就在于,滑动窗口取决于接收端的缓存大小,拥塞窗口取决于当前网络
的负载能力。滑动窗口位于传输层(区别于数据链路层的),拥塞控制更关注网络层。
滑动窗口解决的是流量控制,让发送方和接受方对数据包的处理速度一致。
拥塞窗口解决的是多主机之间共享网络时出现的网络拥塞问题,就是带宽等原因使得网络不能让所有主
机全速发送数据包。
即前者流量控制,后者拥塞控制。

6. 拥塞控制

cwnd:拥塞窗口
ssthresh: 慢启动阈值:slow start threshhold

  1. 慢开始:cwnd从1开始,经过一个RTT乘以2,且要小于等于ssthresh,如果乘以2后大于
    ssthresh,就设置为等于ssthresh
  2. 拥塞避免:
    当cwnd>=ssthresh时,则每个RTT增加一个MSS(一个最大报文长度),而不是加倍。
    当网络出现拥塞时,无论实在慢开始还是拥塞避免阶段,都要将ssthresh设置为原来的一
    半,但不 能小于2,cwnd重新设置为1s
  3. 快重传:接收方连续收到3个重复的ACK报文,直接重传重传此报文段。不必等待超时重传。
  4. 快恢复:cwnd设置为设置为原来的ssthresh的一半。
  5. 流量控制和拥塞控制的区别
    二者都是控制数据传输的速率
    流量控制:作用于接收者。注重的是接收方和发送方速度不匹配问题,根本目的是防止分组丢失,
    是构成TCP可靠性的一部分。
    实现方式为超时重传,接收方返回的ACK中包含了自己窗口的大小,发送方的窗口大小要小
    于等于接收方的
    拥塞控制:作用于网络,避免网络阻塞

7. 应用层协议

1. HTTP和HTTPS

http:应用层协议,超文本传输协议,
默认端口为80
标准的客户端、服务端模型
有http1.0、http1.1、http2.0等,前者不是长连接,1.1和2.0多个http请求使用一个连接
基于TCP协议
https:
端口为 443
是HTTP+SSL
传输的数据进行加密了,确保数据传输的安全性

2. FTP

远程文件传输协议,file transfer protocol
使用TCP协议,本地文件上传到服务器,或者服务器文件下载到本地。
传输速度快,安全性高

3. DNS

域名解析协议:默认端口为53,默认通过UDP协议,但是报文过大时,会切换为TCP
将域名转化为ip地址

4. SMTP

邮件传输协议,simple mail transfer protocol
基于TCP协议,25端口
客户端和邮件服务器之间

5. DHCP

应用层。动态主机配置协议。
自动分配ip网络地址的通信协议
每个连接internet的设备都需要一个唯一的ip地址
提供客户端可用的 IP 地址、子网掩码、默认网关等参数
既可以基于TCP也可以基于udp,一般基于UDP
减少了管理员工作量,提高了网络的稳定性和灵活性

6. telnet

是internet远程登录标准协议和主要方式。基于TCP
简单的远程终端协议,默认端口为23,常用于服务检测。
ssh也是远程连接计算机的连接协议。但是telnet是明文传输,ssh进行了加密保护传输。

8. 网络层协议

1. IP协议

Internet protocol
负责ip寻址、路由选择、ip数据包的格式、分割和组装
特点
无连接
点到点
不负责可靠性和顺序性

2. ICMP和IGMP

因特网信报控制协议、Internet 组消息协议
ICMP(Internet Control Message Protocol)和IGMP(Internet Group Management Protocol)都
是在IP层次上使用的协议。
ICMP:用于将控制信息和错误信息发送给源地址主机。
单播
eg:当一个数据包无法到达目的主机时,网关会通过发送ICMP消息到源地址主机通知。
ping就是发送一个ICMP,请求目的主机的回答,检测网络是否通畅。
IGMP:将消息同步传输到一堆接收者。
用于分组传输数据
多播
一般用于计算机集群中,流媒体多播传输

3. ARP和RARP

地址解析协议和反向地址解析协议位于数据链路层,将ip解析为mac地址,后者将mac解析为ip地址
首先检查ARP缓存是否存在目的ip地址的mac地址没有则发送ARP广播,要求响应请求的主机返回mac地址

4. NAT协议

网络地址转换协议:将私有网络IP地址转化为共有网络IP地址。
通过一定的映射规则和转换规则让共有网络可以转化为私有的

  1. 创建映射表:路由器需要维护一个映射表,用于记录内部设备的私有IP地址和端口号,以及对应的
    公共IP地址和端口号。
  2. 转换内部地址:当内部设备向外部设备发起连接请求时,路由器会将该请求的IP地址和端口号进行
    转换,以将其转换为对应的公共IP地址和端口号。
  3. 调整端口号:在转换过程中,为避免产生冲突,路由器需要重新分配端口号,以避免与其他连接产
    生冲突。
  4. 维护连接:一旦内部设备与外部设备的连接建立成功,路由器就需要维护这个连接,以确保数据能
    够顺利传输。在维护连接期间,需要进行一些安全措施,如限制传输速

9. 子网掩码的作用

不能独立存在
作用:

  1. 划分子网
  2. 区分网络地址和主机地址
  3. 备实现路由和解决地址冲突问题
    255.255.255.0 中的后八位为主机地址,但是主机号全0全1都不可用,网络号全0全1可用,除了A
    类,所以只有254个主机地址
    主机号全0为网络地址,主机号全1为广播地址,这个两个不能用

10. ABCDE类地址

在这里插入图片描述

A类:1.0.0.0-126.0.0.0
B类:128.0.0.0-191.255.0.0
C类:192.168.0.0~192.168.255.255
D类:是多播地址。该类IP地址的最前面为“1110”,所以地址的网络号取值于224~239之间。一般
用于多路广播用户[1] 。
E类:是保留地址。该类IP地址的最前面为“1111”,所以地址的网络号取值于240~255之间。
公有地址:internet使用的ip地址
私有地址:局域网中使用的ip地址
在IP地址3种主要类型里,各保留了3个区域作为私有地址,其地址范围如下:
A类地址:10.0.0.0~10.255.255.255
B类地址:172.16.0.0~172.31.255.255
C类地址:192.168.0.0~192.168.255.255
回送地址:127.0.0.1。 也是本机地址,等效于localhost或本机IP

11. 常见的路由算法

静态路由算法(非自适应路由算法发)
由管理员手工配置
优点:简便可靠,应用于高度安全性的军事网络和较小的商业网络
缺点:路由更新慢,不适用于大型网络
动态路由算法(自适应路由算法发)
路由器之间彼此交换信息,通过路由算法优化出路由表项
分类:
全局性:链路状态路由算法(典型的为OSPF)
基于带宽
在大型企业网络中被大量采用
Dijsktra
分散性:距离向量路由算法(RIP)
看跳数
没30秒广播一次
最多只有15跳
适合简单和非分层的小型网络

12. ipv4和ipv6夫的区别

ipv4为32位,4组,每组8位
ipv6为128位,8组,每组16位
ipv6比ipv4更加安全,路由表也应该小一些,
IPv6的头部相比IPv4更简洁,头部大小相对减少,减少了路由器处理包头所需的时间和费用

13. CIDR无非类编址

消除了ABC类网络和划分子网的概念
使用变长子网掩码提高ip资源的利用率,把32位的ip地址划分为前后两个部分,前面指明网络,后面指
明主机号,
有效地分配IPv4的地址空间

14. ip地址和mac地址的区别

ip地址:
32位的2进制数
网络层
可变的,逻辑上唯一的
网络到网络
mac地址:
12位的16进制数
数据链路层
出厂后固定不变
设备到设备

15. ip地址不够用怎么办

开源和节流
开源:将ipv4换成ipv6
节流:使用NAT路由转换协议,一个公网IP对应多个内网IP,只占用一个外网IP地址,可以将IP地
址充分的利用起来

16. 数据链路层的协议(封装成帧)

  1. PPP协议(point-to-point)
    点到点,两点之间建立直接的连接,可以检测错误帧,不能纠错,属于不太可靠的协议
    用于:
    网线
    电话线
    光纤线
  2. Ethernet以太网协议
    用于实现链路层的数据传输和地址封装
    目的地址和源地址各占6个字节,也就是mac地址
    6Byte = 12 * 4 /2 /8
  3. CSMA/CD 协议
    带有冲突检测的载波侦听多路访问技术
    所有节点都共享网络传输信道,所以在传输时,存在冲突碰撞的情况。 CSMA/CD 协议避免了这种情况
    发生。即:
  4. 先听后发
  5. 边听边发
  6. 冲突停止
  7. 延迟重发
  8. 停止等待协议
    最简单但也是最基础的数据链路层协议
    每次发送完一个分组就停止发送,等待对方的确认,再收到确认后再发送下一个。
    确保了数据的不丢不乱
  9. 后退N帧ARQ协议(GBN)= 连续ARQ协议
    ARQ:自动重传请求
    针对停止等待协议的弊端,首先提出流水线技术
    发送端不需要接受一个再发送一个,而是可以一起发送
    在发送端接收到已发送包的ACK,则重发这个包以及它后面的包
    实际上就是利用滑动窗口的机制,后退N帧就是从出错的重发已发出的N个帧
    采用累积确认的方式,接收方只对按序到达的最后一个分组发送确认
  10. 选择重传协议
    在接收方设置一个缓存区,接收方对发送方的每一个帧都进行确认,并按照顺序放在缓存区中,如果发
    现某个帧缺失,接收方会发送一个选择重传请求,告诉发送方需要重传的数据包序号,只需要重传丢失
    的数据包。

17. 电路交换、报文交换、分组交换的区别

电路交换:需要建立一条专用的数据通信路这条路径会径,最典型的就是传统电话网络。从源点连
续的直接到达重点。
报文交换:将整个报文转发到相邻节点,全部存储下来,查找转发表,转发到下一个节点。存储-
转发型网络
分组交换:将报文分组转发到相邻节点,查找转发表,转发到下一个节点。也是存储-转发型网络
在这里插入图片描述

18. 计算机网络传输时延有哪些?

处理时延:路由器判断接收到的分组需要转发到哪里的时延
排队时延:前面可能还有分组没能发送,所有需要等待产生的时延
传输时延(发送时延):将分组的比特推出网口的时间
传播时延:在介质上传输的时间

19. 传输时延和传播时延的区别

传输时延(发送时延):将分组的比特推出网口的时间,看的时数据包的大小
传播时延:在介质上传输的时间,主要看的是距离

20. 路由器和交换机的区别

路由器主要工作在第三层,IP地址是在软件中实现的,利用不同网络中的IP地址来确定数据转发地
址,一个网络->另一个网络
交换机主要工作在第二层,交换机利用MAC地址来确定转发数据的目的地址,一个设备->另一个
设备

21.码元、波特、速率、带宽

码元:数据通信中的基本单位,一个码元可以被编码位多个比特
波特:衡量速率的,每秒传输码元的多少
速率:衡量速率的,每秒传输比特的多少,单位:bps,比特每秒
带宽:单位时间内从网络中的某一点到另一点所能通过的“最高数据率”,表示网络的通信线路传送
数据的能力,单位也是bps,带宽越宽,传输速率越大,一秒的最大速率

22. 香农定理

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/684835.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

反向迭代器------封装的力量

目录 一、list封装中模板参数Ref和Ptr的理解 二、反向迭代器的实现 一、list封装中模板参数Ref和Ptr的理解 对于反向迭代器,是我们在前面STL模拟实现中留下的一个问题。在之前的文章中,我们极大程度上的利用了模板,从而减少了许多的代码&…

09、全文检索 -- Solr -- SpringBoot 整合 Spring Data Solr (生成DAO组件 和 实现自定义查询方法)

目录 SpringBoot 整合 Spring Data SolrSpring Data Solr的功能(生成DAO组件):Spring Data Solr大致包括如下几方面功能:Query查询(属于半自动)代码演示:1、演示通过dao组件来保存文档1、实体类…

B3668 [语言月赛202210] 应急食品

题目背景 派蒙是不是应急食品?不同的旅行者有不同的答案。 题目描述 派蒙是不是应急食品,是每一个旅行者必须完成的选择题。 选项 A 为 派蒙是应急食品; 选项 B 为 派蒙不是应急食品。 旅行者一定是正确的,现在告诉你某个旅行…

SpringCloud之Feign发送Http请求

文章目录 http客户端Feign使用步骤自定义Feign的配置Feign的性能优化Feign的性能优化-连接池配置 Feign的最佳实践 http客户端Feign Feign的介绍: Feign是一个声明式的http客户端,官方地址:https:/github.com/OpenFeign/feign 其作用就是帮助…

人群异常聚集监测系统-聚众行为检测与识别算法---豌豆云

聚众识别系统对指定区域进行实时监测,当监测到人群大量聚集、达到设置上限时,立即告警及时疏散。 旅游业作为国民经济战略性支柱产业,随着客流量不断增加,旅游景区和一些旅游城市的管理和服务面临着前所未有的挑战: …

上海历年社保平均工资

标签: 上海历年平均工资; 上海历年社保最低工资; 备注: 上海最低社保按平均工资60%缴纳。上海社保最高基数为平均工资的3倍。公司裁员或者公司违约解除劳动合同,每月补偿工资不超过平均工资的3倍。 年份平均工资&…

使用 Spring Data JPA 和 Mybatis 结合的方式进行分页查询

文章目录 1. Spring Data JPA 和 Mybatis 操作数据库的区别1.1 Spring Data JPA1.2 Mybatis 2. 使用 Spring Data JPA 和 Mybatis 结合的方式进行分页查询2.1 创建实体类2.2 创建实体操作的 Repository 接口2.3 创建 Mybatis 的 Mapper 接口2.4 创建 Mybatis 的 Mapper XML 文件…

laravel_进程门面_简单介绍

文章目录 Facade是什么?Facade能干什么Facade有哪些方法?怎么使用Facade呢?详细的代码解释Symfony Process是什么?介绍Symfony总结 Facade是什么? 在 Laravel 框架中,Facade 是一种设计模式。 它提供了一…

476. Number Complement(数字的补数)

问题描述 对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。 例如,整数 5 的二进制表示是 “101” ,取反后得到 “010” ,再转回十进制表示…

java8默认方法

口什么是默认方法 口如何以一种兼容的方式改进API 口默认方法的使用模式 口 解析规则 传统上,Java程序的接口是将相关方法按照约定组合到一起的方式。实现接口的类必须为接口中定义的每个方法提供一个实现,或者从父类中继承它的实现。但是,一…

NLP_Transformer架构

文章目录 Transformer架构剖析编码器-解码器架构各种注意力的应用Transformer中的自注意力Transformer中的多头自注意力Transformer中的编码器-解码器注意力Transformer中的注意力掩码和因果注意力 编码器的输入和位置编码编码器的内部结构编码器的输出和编码器-解码器的连接解…

springboot/ssm防疫物资管理信息系统Java物资申请出入库系统

springboot/ssm防疫物资管理信息系统Java物资申请出入库系统 开发语言:Java 框架:springboot(可改ssm) vue JDK版本:JDK1.8(或11) 服务器:tomcat 数据库:mysql 5.7&…

STM32-寄存器和HAL库以及如何使用

在电子工程领域,“寄存库”和“HAL库”都是与微控制器(MCU)编程紧密相关的概念。 寄存器(Register) 含义: 在电子工程领域,特别是计算机体系结构和微控制器设计中,寄存器是一种非常…

计网物理层

通信基础 基本概念 物理层解决如何在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。 其主要任务是确定与传输媒体接口有关的一些特性,即定义标准。 机械特性:定义物理连接的特性,规定物理连接时所采用的…

模型 4R(关联、反应、关系、回报)理论

系列文章 分享 模型,了解更多👉 模型_总纲目录。重在提升认知。以关系促营销。 1 4R(关联、反应、关系、回报)理论的应用 1.1 4R模型在小米客户关系管理中的应用 小米公司是一家以生产智能手机和消费电子产品而闻名的公司,它在客户关系管理…

windows用powershell调亮度

有时夜晚将亮度调到最暗,早上想调回来时太暗又看不到,想写一个脚本调。参考 [1,2],可用 powershell 命令实现。顺便记录 powershell 脚本参数写法。 Code # brightness.ps1# 命令行参数 b,[0, 100],默认 50 param ($…

排序刷题8

题目来源:[NOIP2009 普及组] 分数线划定 - 洛谷 解题思路: 解题思路 这道题可以用STL库中的sort()函数对选手成绩排序,并用bool类型的函数,输出比较结果。然后根据规定的录取比例(计划录取人…

VMware Workstation 17.0 虚拟机安装MS-DOS 7.1完整详细步骤图文教程

VMware Workstation 17.0 虚拟机安装MS-DOS 7.1完整详细步骤图文教程 一、配置MS-DOS虚拟机机器环境二、安装MS-DOS磁盘操作系统 一、配置MS-DOS虚拟机机器环境 1.打开VMware Workstation Pro 2.新建虚拟机 3.建议选择【典型】,之后点击【下一步】 关于【自定义…

实现钉钉自定义机器人推送markdown类型消息

以前有一段时间普通群聊不支持创建自定义机器人,最近好像又可以了,遂发一篇文章讲解一下流程 创建机器人 首先在需要添加机器人的群里添加机器人,选择自定义机器人,创建成功之后记录webhook地址,安全策略可自行选择&…

【代码随想录算法训练营Day17】● 110.平衡二叉树;● 257. 二叉树的所有路径;● 404.左叶子之和

文章目录 Day 17 第六章 二叉树part04110.平衡二叉树 (优先掌握递归)基础递归思路递归代码 257. 二叉树的所有路径 (优先掌握递归)递归思路递归代码 404.左叶子之和 (优先掌握递归)思路自己的思路&#xff…