- 博客(9)
- 收藏
- 关注
原创 网络面试题
OSI七层模型 OSI七层协议模型主要是:应用层(Application)、表示层(Presentation)、会话层 (Session)、传输层(Transport)、网络层(Network)、数据链路层(Data Link )、物理层(Physical)。 应用层 文件传输,电子邮件,文件服务,虚拟终端 TFTP,HTTP,SNMP,FTP,SMTP,DNS,Telnet 表示层 数据格式化,代码转换,数据加密 没有协议 会话层 解除或建立与别的接点的联系 没有协议 传输层 提供端对端的接口 TCP,U
2021-03-29 19:14:18
152
原创 文本文件单词的检索与计数
文本文件单词的检索与计数 实验任务 建立一个文本文件,统计给定单词在文本文件中出现的总次数及位置 实现要求 文本文件中每个单词不包含空格且不跨行,单词由字符序列构成且区分大小写,统计给定单词在文本文件中出现的总次数,检索输出的某个单词出现在文本中的行号、在该行中出现的位置。 设计数据量大的文本,进行子串的查询处理,分析算法运行的时间效率,对所有输出的匹配位置结果进行验证,以证明算法设计和实现的正确性。 用朴素模式匹配算法或KMP算法实现字符串定位。 可正确读取,保存文本。 主要设计 为实现数据的有序存储,该
2021-03-20 12:35:57
925
2
原创 隐式图的搜索问题
隐式图的搜索问题 问题描述: 3 х3九宫棋盘,放置数码为1~8的8个棋子,棋盘中留有一个空格,空格周围的棋子可以移动到空格中,从而改变棋盘的布局。 要求:根据给定初始布局和目标布局,如何移动棋子才能从初始布局到达目标布局,找到一种最少步骤的移动方法。 问题是否可解? 判断依据:将状态表示成一维的形式,求出除0(空格)之外所有数字的逆序数之和,也就是每个数字前面比它大的数字的个数的和,称为这个状态的逆序数。 若两个状态的逆序奇偶性相同,则可相互到达,否则不可相互到达。 易知本题S0到Sg状态有解。 题目思路
2021-03-20 12:35:13
191
原创 Cookie and Session,Token
COOKIE Cookies是服务器在本地机器上存储的小段文本并随每一个请求发送至同一个服务器 cookie的内容主要包括:名字,值,过期时间,路径和域。路径与域一起构成cookie的作用范围。若不设置过期时间,则表示这个cookie的生命期为浏览器会话期间,关闭浏览器窗口,cookie就消失。这种生命期为浏览器会话期的cookie被称为会话cookie。会话cookie一般不存储在硬盘上而是保存在内存里,当然这种行为并不是规范规定的。若设置了过期时间,浏览器就会把cookie保存到硬盘上,关闭后再次打开浏
2021-03-19 16:59:28
198
1
原创 SOCKET
SOCKET 两个进程能够进行通讯的办法是在网络中唯一的标识一个进程。而在网络中唯一的标识一个进程的方法是:标出ip地址 + 协议 + 端口号。这样就可以利用socket进行通信了。 什么是socket?socket翻译为套接字,socket是在应用层和传输层之间的一个抽象层,它把TCP/IP层复杂的操作抽象为几个简单的接口供应用层调用已实现进程在网络中通信。 套接字(socket)是通信的基石,是支持TCP/IP协议的网络通信的基本操作单元。包含进行网络通信必须的五种信息:连接使用的协议,本地主机的IP地
2021-03-14 21:33:58
188
原创 HTTP各个版本区别与HTTPS
HTTP协议 超文本传输协议,是一个基于请求与响应,无状态的,应用层的协议,常基于TCP/IP协议传输数据,互联网上应用最为广泛的一种网络协议,所有的WWW文件都必须遵守这个标准。设计HTTP的初衷是为了提供一种发布和接收HTML页面的方法 HTTP连接最显著的特点是客户端发送的每次请求都需要服务器回送响应,在请求结束后,会主动释放连接。从建立连接到关闭连接的过程称为“一次连接” HTTP特点 1.无状态:协议对客户端没有状态存储,对事物处理没有“记忆”能力,比如访问一个网站需要反复进行登录操作 2.无连接
2021-03-14 15:50:37
675
原创 TCP之 流量控制(滑动窗口)和 拥塞控制(拥塞控制的工作过程)
TCP滑动窗口 TCP的滑动窗口的可靠性也是建立在“确认重传”基础上的。 发送窗口只有收到对端对于本端发送窗口内字节的ACK确认,才会移动发送窗口的左 边界。 接收端可以根据自己的状况通告窗口大小,从而控制发送端的接收,进行流量 控制。滑动窗口协议是传输层进行流控的一种措施,接收方通过通告发送方自己的窗 口大小,从而控制发送方的发送速度,从而达到防止发送方发送速度过快而导致自己 被淹没的目的。拥塞窗口是发送方使用的流量控制,而滑动窗口则是接收方使用的流 量控制。 什么是流量控制 防止发送方发的太快,耗尽接.
2021-03-14 10:05:38
1153
原创 TCP、UDP协议及两者的区别
tcp三次握手与四次挥手详解以及tcp相关知识点 本文经过借鉴书籍资料、他人博客总结出的知识点 tcp四次挥手图解 tcp三次握手过程 第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SENT 状态,等待服务器确认;SYN:同步序列编号(Synchronize Sequence Numbers) 第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送 一个SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态; 第
2021-03-14 09:04:40
328
原创 学生档案管理系统预习报告
数据结构预习报告 学生档案管理系统预习报告 实验任务: 学生信息录入,信息包括学号、姓名、专业、四门课成绩、总分、名次; 系统可对学生信息浏览、增加、删除和修改; 按学生成绩确定名次及信息输出,双向冒泡排序、希尔排序、快速排序、堆排序; 要求可对学生信息查询,根据学号或姓名进行查找; 信息修改仅可修改四门课成绩; 文件存取学生信息。 功能分析: 使用软件工程面向对象的分析方法,使用UML建模语言,进行需求分析,可行性分析…将系统中的各个模块的关系表达出来。采用SQL技术,支持系...
2021-03-01 19:49:43
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人