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

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. 香农定理

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

[01] Vue2学习准备

目录 vue理解创建实例插值表达式 {{}}响应式特性 vue理解 Vue.js 是一套构建用户界面的渐进式框架。 Vue 只关注视图层&#xff0c; 采用自底向上增量开发的设计。 Vue 的目标是通过尽可能简单的 API 实现响应的数据绑定和组合的视图组件。 创建实例 准备容器 <div id…

问题:如果要编辑建好的建筑和空间,需要在分级按钮( )和细分操作按钮楼层下,才能选中建筑物和空间; #微信#媒体#其他

问题&#xff1a;如果要编辑建好的建筑和空间&#xff0c;需要在分级按钮&#xff08; &#xff09;和细分操作按钮楼层下&#xff0c;才能选中建筑物和空间&#xff1b; A、楼层 B、规划图 C、全景 D、建筑物 参考答案如图所示

JVM(3)高级篇

1 GraalVM 1.1 什么是GraalVM GraalVM是Oracle官方推出的一款高性能JDK&#xff0c;使用它享受比OpenJDK或者OracleJDK更好的性能。 GraalVM的官方网址&#xff1a;https://www.graalvm.org/ 官方标语&#xff1a;Build faster, smaller, leaner applications。 更低的CPU、内…

Midjourney提示词风格调试测评

在Midjourney中提示词及风格参数的变化无疑会对最终的作品产生影响&#xff0c;那影响具体有多大&#xff1f;今天我我们将通过一个示例进行探究。 示例提示词&#xff1a; 计算机代码海洋中的黄色折纸船&#xff08;图像下方&#xff09;风格参考:金色长发的女人&#xff0c…

vue3-应用规模化-路由和状态

客户端 vs. 服务端路由 服务端路由指的是服务器根据用户访问的 URL 路径返回不同的响应结果。当我们在一个传统的服务端渲染的 web 应用中点击一个链接时&#xff0c;浏览器会从服务端获得全新的 HTML&#xff0c;然后重新加载整个页面。 然而&#xff0c;在单页面应用中&…

电商+支付双系统项目------简介

电商支付双系统项目是一个综合性的项目&#xff0c;旨在建立一个完善的电商系统和独立的支付系统&#xff0c;以满足中国日益增长的电商交易需求并提供多样化、安全可靠的支付方式。随着中国电商行业的快速发展&#xff0c;电商平台需要具备高效、可靠的功能&#xff0c;而独立…

中国比特币矿工的新根据地:埃塞俄比亚

原文标题&#xff1a;《Chinese Bitcoin Miners Find a New Crypto Haven in Ethiopia》 撰文&#xff1a;David Pan、Fasika Tadesse&#xff0c;彭博社 编译&#xff1a;Carl&#xff0c;Techub News 中国比特币矿工的新根据地&#xff1a;埃塞俄比亚 去年春天&#xff0c…

蓝桥杯电子类单片机提升三——NE555

目录 单片机资源数据包_2023 一、NE555和定时器工作模式 1.NE555的介绍 2.定时器的计数模式 二、NE555频率读取代码的实现 1.定时器0初始化 2.通过读取TH0和TL0来读取频率 3.通过中断读取频率 三、完整代码演示 通过读取TH0和TL0来读取频率 main.c 通过中断读取频…

领导力提升,才是高绩效的关键

作为企业的CEO或团队管理者&#xff0c;在日常的团队管理工作中无论是领导力还是执行力&#xff0c;都是非常重要的。在领导力的提升方面&#xff0c;我们可以通过一整套方案来进行&#xff0c;包括如何设定目标&#xff0c;动机刺激、任务拆解、鼓励参与、责任承担、建立制度、…

NLP_ChatGPT的RLHF实战

文章目录 介绍小结 介绍 ChatGPT 之所以成为ChatGPT&#xff0c;基于人类反馈的强化学习是其中重要的一环。而ChatGPT 的训练工程称得上是复杂而又神秘的&#xff0c;迄今为止&#xff0c;OpenAl也没有开源它的训练及调优的细节。 从 OpenAl已经公开的一部分信息推知&#xff…

STM32——OLED菜单(二级菜单)

文章目录 一.补充二. 二级菜单代码 简介&#xff1a;首先在我的51 I2C里面有OLED详细讲解&#xff0c;本期代码从51OLED基础上移植过来的&#xff0c;可以先看完那篇文章&#xff0c;在看这个&#xff0c;然后按键我是用的定时器扫描不会堵塞程序,可以翻开我的文章有单独的定时…

大模型专题:2023爱分析·大模型厂商全景报告

今天分享的是大模型系列深度研究报告&#xff1a;《大模型专题&#xff1a;2023爱分析大模型厂商全景报告》。 &#xff08;报告出品方&#xff1a;爱分析&#xff09; 报告共计&#xff1a;80页 研究范围定义 大模型是指通过在海量数据上依托强大算力资源进行训练后能完成…

java8-使用流-2

筛选各异的元素 流还支持一个叫作aistinct的方法&#xff0c;它会返回一个元素各异(根据流所生成元素的hashcode和eguals方法实现)的流。例如&#xff0c;以下代码会筛选出列表中所有的偶数&#xff0c;并确保没有重复。图5-2直观地显示了这个过程。 List<Integer>number…

Redis面试题整理(持续更新)

1. 缓存穿透&#xff1f; 缓存穿透是指查询一个一定不存在的数据&#xff0c;如果从存储层查不到数据则不写入缓存&#xff0c;这将导致这个不存在的数据每次请求都要到 DB 去查询&#xff0c;可能导致DB挂掉&#xff0c;这种情况大概率是遭到了攻击。 解决方案&#xff1a; …

【C++】:位图、布隆过滤器、哈希分割

朋友们、伙计们&#xff0c;我们又见面了&#xff0c;本期来给大家解读一下位图、布隆过滤器、哈希分割&#xff0c;如果看完之后对你有一定的启发&#xff0c;那么请留下你的三连&#xff0c;祝大家心想事成&#xff01; C 语 言 专 栏&#xff1a;C语言&#xff1a;从入门到精…

【JAVA-Day90】Java如何主动发起Http、Https请求?

Java如何主动发起Http、Https请求&#xff1f; Java如何主动发起Http、Https请求&#xff1f;摘要引言一、什么是Http和Https二、如何发起Http请求三、如何发起Https请求四、Http请求的状态码和数据解析五、Http请求面试题六、总结参考资料未来展望 博主 默语带您 Go to New Wo…

公需课考试怎么搜题找答案?推荐你使用这5个公众号和工具 #知识分享#其他#知识分享

大学生必备&#xff0c;这条笔记大数据一定定要推给刚上大学的学弟学妹&#xff01;&#xff01; 1.快练题 这是一个网站 找题的网站海量题库,在线搜题,快速刷题~为您提供百万优质题库,直接搜索题库名称,支持多种刷题模式:顺序练习、语音听题、本地搜题、顺序阅读、模拟考试…

Android 回退页面不是上个页面

问题 Android 回退页面不是上个页面 详细问题 笔者进行Android 开发&#xff0c;点击返回上一层&#xff0c;显示页面不是上个页面&#xff0c;而是之前的某个页面 页面跳转代码 private void navigateToActivity(Context context, Class<?> targetActivityClass) {I…

[python] 罗技动态链接驱动库DLL 控制 键鼠

[python] 罗技动态链接驱动库DLL 控制 键鼠 最近在玩搬砖游戏晶核, 每天有很多重复繁琐的"打卡"操作, 得知隔壁御三家游戏就有大佬做了自动收割的辅助工具,我就想模仿写一个.不过大佬们写的开源工具厉害得多,加了神经网络自动识别,实现寻路和点击功能.我目前最多就是…

视觉slam十四讲学习笔记(六)视觉里程计 1

本文关注基于特征点方式的视觉里程计算法。将介绍什么是特征点&#xff0c;如何提取和匹配特征点&#xff0c;以及如何根据配对的特征点估计相机运动。 目录 前言 一、特征点法 1 特征点 2 ORB 特征 FAST 关键点 BRIEF 描述子 3 特征匹配 二、实践&#xff1a;特征提取…