夯实基础第三天2022-8-7

1.算法

1.1 斐波那契数列

1.1.1 题目

输入描述：
仅输入一个正整数 n。
输出描述：
输出斐波那契数列中第 n 个数。

1.1.2题解

将前个数字用变量存起来,然后通过循环和中间值将数字不停的在first和second变量中传递最后得到想要的值

1.1.3答案

import java.util.Scanner; 
public class Main {
    public static void main(String[] args){
    Scanner scanner = new Scanner(System.in);
    int num = scanner.nextInt();
    int first = 1;
    int second = 1;
    int temp;
    for(int i = 3;i<=num;i++){
        temp = second;
        second = first+second;
        first = temp;
    }
    System.out.println(second);
}
}

1.2跳台阶

1.2.1 题目

青蛙跳台阶,一次跳一节或两节
输入n求有多少种跳法

1.2.2题解

1.2.3 答案

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt(); 
         if(num==1||num==2){
            System.out.println(num);
            return ;
        }
        int first = 1;
        int second = 2;
        int temp;
        for (int i = 3; i <= num; i++) {
            temp = second;//先把变量second保存起来
            second = first + second;
            first = temp;
        }
        System.out.println(second);
    }
    
}

1.3进阶跳台阶

1.3.1题目

这次青蛙一次最多可以跳n阶

1.3.2 题解

这里的青蛙比前面两道题的青蛙更厉害一些，他一次可以跳1阶，2阶，3阶……。所以要想跳到第n个台阶，我们可以从第1个台阶跳上来，也可以从第2个台阶跳上来……，所以递推公式是

f(n)=f(n-1)+f(n-2)+……+f(2)+f(1);

同样如果我们想跳到第n-1个台阶，也可以列出下面这个公式

f(n-1)=f(n-2)+……+f(2)+f(1);

通过这两个公式我们可以得出

f(n)=2*f(n-1)

实际上他是个等比数列，base case当n等于1的时候结果为1

1.3.3答案

import java.util.Scanner;
public class Main {

     public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            int num = in.nextInt();
            System.out.println(new Double(Math.pow(2,num-1)).intValue());
        }
    
}

2.数据库

2.1 牛客SQL入门30统计每种性别的人数

2.1.1题目

题目：现在运营举办了一场比赛，收到了一些参赛申请，表数据记录形式如下所示，现在运营想要统计每个性别的用户分别有多少参赛者，请取出相应结果

2.1.2题解

主要是为了考察substring_index方法的用发

2.1.3SQL语句

方法一

select substring_index(profile,",",-1) as gender,count(1) as number
from user_submit 
group by gender;

方法二:

SELECT IF(profile LIKE '%female','female','male') gender,COUNT(*) number
FROM user_submit
GROUP BY gender;

2.2substring_index方法详解

MySQL中一个很好用的截取字符串的函数：substring_index。

用法规则：

 substring_index（“待截取有用部分的字符串”，“截取数据依据的字符”，截取字符的位置N）

详细说明：

首先，设待处理对象字符串为“15,151,152,16”（虽然这里指的不是iP，可以看作是IP来处理吧）
这里截取的依据是逗号：“，”
具体要截取第N个逗号前部分的字符;
意思是：在字符串中以逗号为索引，获取不同索引位的字符。

3.计算机网络

3.1 OSI七层模型

OSI 七层模型 是国际标准化组织提出一个网络分层模型，其大体结构以及每一层提供的功能如下图所示：

3.2TCP/IP四层模型

3.2.1应用层

定义应用进程间的协议

比如

电子邮件
SMTP(简单邮件发送协议)
POP3(邮局协议)、IMAP(网际报文存取协议)
万维网
HTTP(超文本传输协议)
包含的具体请求有：
GET：对服务器资源的简单请求
POST：用于发送包含用户提交数据的请求
HEAD：类似于GET请求，不过返回的响应中没有具体内容，用于获取报头
PUT：传说中请求文档的一个版本
DELETE：发出一个删除指定文档的请求
TRACE：发送一个请求副本，以跟踪其处理进程
OPTIONS：返回所有可用的方法，检查服务器支持哪些方法
CONNECT：用于ssl隧道的基于代理的请求
FTP(文件传输协议)
DNS 域名服务
————————————————
版权声明：本文为CSDN博主「夏高木杉」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_48713918/article/details/124963760

3.2.2HTTP和HTTPS的区别

概述：HTTPS简单讲是HTTP的安全版。只是HTTPS加密信任这个环节，需要信任机构颁发可信证书。
1、关于端口区别：HTTP：80端口、HTTPS：443端口。
2、数据传输区别：HTTP数据明文传输、HTTPS数据加密传输。
3、真假网站识别：HTTP很容易被复制、HTTPS网站使用OV或EV证书必须要实名，而且要求很严格，尤其是EV证书，地址栏将直接展示名称，比如各大银行的网站。
4、应用传输：HTTP工作于应用层、HTTPS工作在传输层。
5、地址协议区别：
http://开头（浏览器情况下显示问号、不安全）
https://开头（浏览器展示安全，绿色小锁图标）
6、协议门槛：HTTP不需要证书、HTTPS需要Gworg机构颁发SSL证书。
————————————————
版权声明：本文为CSDN博主「夏高木杉」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_48713918/article/details/124963760

3.3.3解析URL的过程

1.DNS解析
2.TCP连接
3.发送HTTP请求
4.服务器处理请求并返回HTTP报文
5.浏览器解析渲染页面
6.连接结束

3.2.4传输层

传输层主要负责主机之间的数据传输服务

主要用以下两种协议

传输控制协议-TCP：提供面向连接的，可靠的数据传输服务。
用户数据协议-UDP：提供无连接的，尽大努力的数据传输服务（不 保证数据传输的可靠性）。

3.2.5TCP报文格式

seq：第一字节编号
ack：期望收到下一段的第一个序号
有六个控制位需要重点介绍：

URG 紧急位
ACK 确认位 建立连接后始终为1
PSH 推送位 取1 时尽快交付，不需要缓存满
RST 复位 取1 时连接出错，要先释放，再建立
SYN 同步位 连接请求，接受报
FIN 终止位 取1时发送完数据释放连接
————————————————
版权声明：本文为CSDN博主「夏高木杉」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_48713918/article/details/124963760

3.2.6TCP三次握手

第一次握手：
Client 什么都不能确认；
Server 确认了对方发送正常，自己接收正常
第二次握手：
Client 确认了：自己发送、接收正常，对方发送、接收正常；
Server 确认了： 对方发送正常，自己接收正常
第三次握手：
Client 确认了：自己发送、接收正常，对方发送、接收正常；
Server 确认了： 自己发送、接收正常，对方发送、接收正常
————————————————
版权声明：本文为CSDN博主「夏高木杉」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_48713918/article/details/124963760

3.2.7TCP四次挥手

任何一方都可以在数据传送结束后发出连接释放的通知，待对方确认后进入半关闭状态。
当另 一方也没有数据再发送的时候，则发出连接释放通知，对方确认后就完全关闭了TCP连接。
举个例子：A 和 B 打电话，通话即将结束后，
A 说“我没啥要说的了”，
B回答“我知道了”，但 是 B 可能还会有要说的话，A 不能要求 B 跟着自己的节奏结束通话，
于是 B 可能又巴拉巴拉说 了一通，最后 B 说“我说完了”，
A 回答“知道了”，这样通话才算结束。
————————————————
版权声明：本文为CSDN博主「夏高木杉」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_48713918/article/details/124963760

3.3拥塞控制

TCP的拥塞控制采用了四种算法，即慢开始 、 拥塞避免 、快重传 和 快恢复。
在网络层也可以 使路由器采用适当的分组丢弃策略（如主动队列管理 AQM），以减少网络拥塞的发生。
慢开始：cwnd大小一轮一翻倍
拥塞避免：cwnd大小到达ssthresh时不翻倍，慢慢+1

快速重传和恢复（fast retransmit and recovery， FRR）
快重传：收到三个重复确认ack，则执行快重传
快恢复：在拥塞时的cwnd直接减半，不归1，然后逐渐+1

3.2.2对应协议

FTP：定义了文件传输协议，使用21端口。
SSH（Secure Shell，用于替代安全性差的TELNET），用于加密安全登陆用。 端口号22
Telnet：一种用于远程登陆的端口，使用23端口，用户可以以自己的身份远程连接到计 算机上，可提供基于DOS模式下的通信服务。
SMTP：邮件传送协议，用于发送邮件。服务器开放的是25号端口。
POP3：它是和SMTP对应，POP3用于接收邮件。POP3协议所用的是110端口。
HTTP：是从Web服务器传输超文本到本地浏览器的传送协议。
————————————————
版权声明：本文为CSDN博主「夏高木杉」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_48713918/article/details/124963760

3.4UDP

对应协议
DNS：用于域名解析服务，将域名地址转换为IP地址。DNS用的是53号端口。
SNMP：简单网络管理协议，使用161号端口，是用来管理网络设备的。由于网络设备很 多，无连接的服务就体现出其优势。
TFTP(Trival File TransferProtocal)，简单文件传输协议，该协议在熟知端口69上使 用UDP服务。
BOOTP（Boot Protocol，启动协议），应用于无盘设备。端口67、68
DHCP（Dynamic Host Configuration Protocol，动态主机配置协议），动态 配置IP地址。 端口67、68
————————————————
版权声明：本文为CSDN博主「夏高木杉」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_48713918/article/details/124963760

3.5网络层

3.5.1 IP地址分类

IP地址分为网络号和主机号，
A类地址的前8位是网络地址，
B类地址的前16位是网络地址，
C 类地址的前24位是网络地址。

A类地址： 1.0.0.0~126.0.0.0

B类地址：128.0.0.0 ~ 191.255.255.255

C类地址：192.0.0.0 ~ 223.255.255.255

D类地址：224.0.0.0 ~ 239.255.255.255 （作为多播使用）

E类地址：保留

A,B,C是基本类，D、E类作为多播和保留使用。主机号，全0的是网络号，主机号全1的是广播 地址。

私有(保留)地址
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

3.5.2 ARP协议

ARP(Address Resoltion Protocol) 地址解析协议
每个主机会在自己的ARP缓冲区简历一个ARP列表，以表示IP地址和MAC地址之间的 对应关系。

3.5.3 DCHP协议

其实是用UDP的应用层协议

3.5.4 ICMP协议

因特网控制报文协议。它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息
————————————————
版权声明：本文为CSDN博主「夏高木杉」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_48713918/article/details/124963760

3.6牛客计算机网络题

每个以太网卡的 MAC 地址不是全球唯一的。
错

MAC 由IEEE 进行管理和分配。每个MAC地址由两部分组成，分别是供应商代码和序列号。其中前24 位二进制代表该供应商代码。剩下的24 位由厂商自己分配。所以由IEEE保证前24位不重复，然后再由各个厂商保证后24位不重复

OSI参考模型中的物理层负责下列哪一项功能？
定义连接到媒体的特征

物理层是OSI参考模型的最低层，它利用传输介质为通信的主机之间建立，管理和释放物理连接，实现比特流的透明传输（传输单位是比特），保证比特流通过传输介质的正确传输。

相对于数据报网络，虚电路网络更容易保证服务质量。
对

数据报服务与OSI的无连接网络服务类似。
虚电路是由分组交换通信所提供的面向连接的通信服务
数据报服务要求在传送过程中每一个数据分组都要带有目的地址和源地址，同时在传送到目的地后，有可能出现乱序、重复与丢失的现象，因而传输延时较大。
虚电路报文分组不必带目的地址、源地址等辅助信息。分组到达目的结点时不会出现丢失、重复与乱序的现象；许多虚电路协议通过数据重传，包括检错纠错和自动重传请求（ARQ），提供可靠的通信服务

两个建筑物相距150米，不可采用下面哪种形式连接？
双绞线

IP地址分类

网络层协议：包括：IP协议、ICMP协议、ARP协议、RARP协议。 传输层协议：TCP协议、UDP协议。
应用层协议：FTP、Telnet、SMTP、HTTP、RIP、NFS、DNS 数据链路层：ppp点对点协议

网桥（Bridge)也称为桥接器，是连接两个局域网的存储转发设备，用它可以使完全具有相同或相似体系结构网络系统的连接，这样不但能扩展网络的距离或范围，而且可提高网络的性能、可靠性和安全性。网桥工作在OSI参考模型的数据链路层（第二层），将两个LAN连起来，根据MAC地址来转发帧。

交换机是主导网络系统的集线设备，大部分交换机是在OSI参考模型的数据链路层（第二层）操作。
值得注意的是，网桥与交换机的区别在于市场，而不在与技术。交换机对网络进行分段的方式与网桥相同，交换机就是一个多端口的网桥。确切地说，高端口密度的网桥就称为局域网交换机。

以下基本概念的描述中，错误的是（ ）。
正确答案: C
a.网络层解决的是由「点-点」链路组成的传输路径的路由选择与分组交付问题
b.传输层在源主机的应用进程与目的主机的应用进程之间建立「端-端」连接
c.设计传输层的目的就是为了改善参数网络的性能
d.TPDU 头用于传达传输层协议的命令

设计传输层的目的是弥补通信子网服务的不足，提高传输服务的可靠性和保证服务质量(QOS)

ppp，数据链路层协议，采用全双工通信方式，是数据链路层的一种"可靠协议",但因为它不处理差错，对传输错误的帧只是简单的丢弃并告诉对方，“你发错了”要求对方重发，对错误的处理交给上层。因此不是完全意义上的可靠。

FDDI：Fiber Distributed Data Interface，纤分布式数据接口它是于80年代中期发展起来一项局域网技术，它提供的高速数据通信能力要高于当时的以太网（10Mbps）和令牌网（4或16Mbps）的能力。FDDI标准由ANSI X3T9.5标准***会制订，为繁忙网络上的高容量输入输出提供了一种访问方法。
ATM：Asynchronous Transfer Mode，中文翻译异步传输模式，是实现B-ISDN的业务的核心技术之一。ATM是以信元为基础的一种分组交换和复用技术。它是一种为了多种业务设计的通用的面向连接的传输模式。它适用于局域网和广域网，它具有高速数据传输率和支持许多种类型如声音、数据、传真、实时视频、CD质量音频和图像的通信。
DQDB：Distributed Queue Dual Bus，是 IEEE 802.6 标准中定义的城域网（MAN）数据链路层通信协议，主要应用于城域网（MAN）。DQDB 被设计来用于数据，还有语音和视频的传输，它基于信元交换（cell switching）技术（类似于 ATM）。此外，DQDB 是开放标准（open standard），其设计与载波传输标准（如 SMDS）相兼容，使用两根单向逻辑总线进行多路系统的相互连接。

以下地址中的哪一个和76.32/12匹配（76.33.214.12）

76.32/12中的12代表子网掩码中连续1的个数，所以是12个1，即8+4
1111 1111，1111 0000，0000 0000，0000 0000
子网掩码：255.240.0.0
1代表的是网段号
0代表的是主机号
76的二进制为0100 1100
32的二进制为0010 0000
所以题干中的76.32对应的网段号为
0100 1100，0010

ipv4 点分十进制 如192.168.10.10
ipv6 冒分16进制如 ABCD:EF01:2345:6789:ABCD:EF01:2345:6789

消息在各个层的叫法
数据链路层，帧(frame)
网络层，数据报(datagram)
运输层，报文段(segment)
应用层，报文

保留IP地址：1个A类地址 10...；16个B类地址 172.16..—172.31..*
256个C类地址 192.168.0.—192.168.255.；保留IP地址不会在internet网上出现，用于企业网络，A企业可以用,B企业也可以使用！

3DES（或称为Triple DES）是三重数据加密算法（TDEA，Triple Data Encryption Algorithm）块密码的通称。它相当于是对每个数据块应用三次DES加密算法。由于计算机运算能力的增强，原版DES密码的密钥长度变得容易被暴力破解；3DES即是设计用来提供一种相对简单的方法，即通过增加DES的密钥长度来避免类似的攻击，而不是设计一种全新的块密码算法。 而DES是对称加密算法，故而3DES也是对称加密算法。

OPTIONS请求旨在发送一种“探测”请求以确定针对某个目标地址的请求必须具有怎样的约束（比如应该采用怎样的HTTP方法以及自定义的请求报头），然后根据其约束发送真正的请求。比如针对“跨域资源”的预检（Preflight）请求采用的HTTP方法就是OPTIONS。
简而言之，OPTIONS请求方法的主要用途有两个：
1、获取服务器支持的HTTP请求方法；
2、用来检查服务器的性能。
规范要求，对那些可能对服务器数据产生副作用的 HTTP 请求方法（特别是 GET 以外的 HTTP 请求，或者搭配某些 MIME 类型的 POST 请求），浏览器必须首先使用 OPTIONS 方法发起一个预检请求（preflight request），从而获知服务端是否允许该跨域请求。服务器确认允许之后，才发起实际的 HTTP 请求。
“需预检的请求”要求必须首先使用 OPTIONS 方法发起一个预检请求到服务器，以获知服务器是否允许该实际请求。
当请求满足下述任一条件时，即应首先发送预检请求（使用OPTIONS）：
1、使用了下面任一 HTTP 方法：
PUT
DELETE
CONNECT
OPTIONS
TRACE
PATCH
2、人为设置了对 CORS 安全的首部字段集合之外的其他首部字段。该集合为：
Accept
Accept-Language
Content-Language
Content-Type (but note the additional requirements below)
DPR
Downlink
Save-Data
Viewport-Width
Width
3、Content-Type 的值不属于下列之一:
application/x-www-form-urlencoded
multipart/form-data
text/plain

802.11的帧有三个MAC字段：
Address1：目的地址：代表最后的接收端，是负责将帧交付上层协议处理的工作站。过滤BSSID。
Address2：源地址：代表传输的来源。
Address3：接收端地址：代表负责处理该帧的无线工作站。

Hosts是一个没有扩展名的系统文件,windows下存在C:\Windows\System32\drivers\etc位置，linux下存在/etc位置，其作用就是将一些常用的网址域名与其对应的IP地址建立一个关联“数据库”，当用户在浏览器中输入一个需要登录的网址时，系统会首先自动从Hosts文件中寻找对应的IP地址，一旦找到，系统会立即打开对应网页，如果没有找到，则系统再会将网址提交DNS域名解析服务器进行IP地址的解析。

主机甲通过1 个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为 10 kb 的分组交换向主机乙发送 1 个大小为 8Mb（ 1M=106）的报文。 若忽略链路传播延迟、分组头开销和分组拆装时间， 则两种交换方式完成该报文传输所需的总时间分别为（ 1 600 ms、 801 ms）。

不进行分组时，发送一个报文的时延是8Mb/10Mb/s=800ms，在接收端接收此报文的时延也是800ms，共计1600ms。进行分组后，发送一个报文的时延是10kb/10Mb/s=1ms，接收一个报文的时延也是1ms，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，总时间为801ms。

TELLIN 智能网系统
SMAP：业务管理接入点
SSP：业务交换点
业务管理接入点与业务交换点之间无连接

处于同一网络上的主机对有()
192.168.5.72/255.255.255.0和192.168.5.79/255.255.255.0
192.168.19.35/255.255.255.224和192.168.19.48/255.255.255.224

将IP地址与子网掩码做逻辑与运算，所得结果相同，则处于同一网络。A选项两IP地址与255.255.255.0做逻辑与运算后，结果均为192.168.5.0，因此处于同一网络

下列关于交换机和路由器实现原理及工作层描述正确的是？
√一般意义上交换机工作在数据链路层，路由器工作在网络层
√交换机根据MAC地址寻址，通过站表选择路由，站表的建立和维护由交换机自动进行
√路由器根据IP地址进行寻址，通过路由表路由协议产生
×交换机最大的好处是控制能力强，路由器最大的好处是快速。

交换机用在局域网中，交换机通过纪录局域网内各节点机器的MAC地质(物理地址)就可以实现传递报文,无需看报文中的IP地质。路由器识别不同网络的方法是通过识别不同网络的网络ID号(IP地址的高端部分)进行的，所以为了保证路由成功，每个网络都必须有一个唯一的网络编号。路由器通过察看报文中IP地址，来决定路径，向那个子网(下一跳)路由，也就是说交换机工作在数据链路层看MAC地址，路由器工作在网际层看IP地质
但是由于现在网络设备的发展，很多设备既有交换机的功能有由路由器的功能(交换试路由器)使得两者界限越来越模糊。

3.7网络的分类

3.7.1、按照网络的覆盖范围进行分类

从网络的覆盖范围进行分类，计算机网络可以分为局域网、广域网和城域网。
1、局域网
局域网是在局部区域范围内将计算机、外设和通信设备通过高速通信线路互连起来的网络系统。常见于一栋大楼、一个校园或一个企业内。
局域网所覆盖的区域范围较小，一般为几米甚至十几公里，但其连接速率较高。
局域网在计算机数量配置上没有太多的限制，少的可以只有两台，多的可达上千台。常见的局域网有以太网，令牌环网等。
局域网是最常见、应用最为广泛的一种网络，其主要特点是覆盖范围较小，用户数量少，配置灵活，速度快，误码率低。

2、广域网
广域网也称为远程网，所覆盖的地理范围可从几十平方公里到几千平方公里，它一般是将不同城市或不同国家之间的局域网互联起来。
广域网是由终端设备、结点交换设备和传送设备组成的，设备间的连接通常是租用电话线或用专线建造的。

3、城域网
城域网的覆盖范围在局域网和广域网之间，一般来说，是将一个城市范围内的计算机互联，这种网络的连接距离约为10~100公里。
城域网在地里范围上可以说是局域网的延伸，连接的计算机数量更多。

3.7.2、从网络的交换方式进行分类

从网络的交换方式进行分类，计算机网络可以分为电路交换网、报文交换网、分组交换网和信元交换网。
1、电路交换网
电路交换与传统的电话转接相似，就是在两台计算机相互通信时，使用一条实际的物理链路，在通信过程中自始至终使用这条线路进行信息传输，直至传输完毕。
2、报文交换网
报文交换网的原理有点类似于电报，转接交换机实现将接收的信息予以存储，当所需要的线路空闲时，再讲该信息转发出去。这样就可以充分利用线路的空闲，减少“拥塞”，但是由于不是及时发送，显然增加了延时。
3、分组交换网
通常一个报文包含的数据量较大，转接交换机，需要有较大容量的存储设备，而且需要的线路空间时间也较长，实时性差。因此，又提出分组交换，即把每个报文分成有限长度的小分组，发送和交换均以分组为单位，接收端把收到的分组再拼装成一个完整的报文。
4信元交换网
随着线路质量和速度的提高，新的交换设备和网络技术的出现，以及人们对视频、话音等多媒体信息传输的需求，在分组交换的基础上又发展了信元交换。
信元交换是异步传输模式中采用的交换方式。

3.7.3、从网络的使用用途进行分类

从网络的使用用途进行分类，计算机网络可分为公用网和专用网。
1、公用网
公用网也称为公众网或公共网，是指由国家的电信公司出资建造的大型网络，一般地都由国家政府电信部门管理和控制，网络内的传输和转接装置可提供给任何部门和单位使用。公用网属于国家基础设施。
2、专用网
专用网是指一个政府部门或一个公司组建经营的，仅供本部门或单位使用，不向本单位外的人提供服务的网络。

3.7.4、从网络的连接范围进行分类

从网络的连接范围进行分类，计算机网络可以分类互联网、内联网和外联网。

1、互联网
互联网是指将各种网络连接起来形成的一个大系统，在该系统中，任何一个用户都可以使用网络的线路或资源。

2、内联网
内联网是基于互联网的TCP/IP协议，使用WWW工具，采用防止入侵的安全措施，为企业内部服务，并有链接互联网功能的企业内容网络。
内联网是根据企业内部的需求设置的，它的规模和功能是根据企业经营和发展的需求而确定的。可以说，内联网是互联网更小的版本。

3、外联网
外联网是指基于互联网的安全专用网络，其目的在于利用互联网把企业和其贸易伙伴的内联网安全地互连起来，在企业和其贸易伙伴之间共享信息资源。

3.7.5、按拓扑结构进行分类

1、星型网络
2、树型网络
3、总线型网络
4、环型网络
5、网状型网络5种

3.7.6、计算机网络按网络的通信进行分类

1、点对点传输网络
2、广播式传输网络两种。
————————————————
版权声明：本文为CSDN博主「Javadap」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Javadap/article/details/121496750

4.Redis

Redis和memcache的区别

1.redis做存储，可以持久化，memcache做缓存，数据易丢失。
2 redis支持多数据类型，memcache存放字符串。
3 redis服务端仅支持单进程、单线程访问，也就是先来后到的串行模式，避免线程上下文切换，自然也就保证数据操作的原子性。Memcache服务端是支持多线程访问的。
4 redis虽然是单进程单线程模式，但是redis使用了IO多路复用技术做到一个线程可以处理很多个请求来保证高性能。
————————————————
版权声明：本文为CSDN博主「海·是倒过来的天」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_31587111/article/details/122728893

详细的说说Redis的数据类型

得分点 Redis5种数据结构

标准回答 Redis主要提供了5种数据结构：字符串(string)、哈希(hash)、列表(list)、集合(set)、有序集合(zset)。Redis还提供了Bitmap、HyperLogLog、Geo类型,但这些类型都是基于上述核心数据类型实现的。5.0版本中,Redis新增加了Streams数据类型,它是一个功能强大的、支持多播的、可持久化的消息队列。 string可以存储字符串、数字和二进制数据,除了值可以是String以外,所有的键也可以是string,string最大可以存储大小为2M的数据。 list保证数据线性有序且元素可重复,它支持lpush、blpush、rpop、brpop等操作,可以当作简单的消息队列使用,一个list最多可以存储2^32-1 个元素 hash的值本身也是一个键值对结构,最多能存储2^32-1个元素 set是无序不可重复的,它支持多个set求交集、并集、差集,适合实现共同关注之类的需求,一个set最多可以存储2^32-1个元素 zset是有序不可重复的,它通过给每个元素设置一个分数来作为排序的依据,一个zset最多可以存储2^32-1个元素。 加分回答 每种类型支持多个编码,每一种编码采取一个特殊的结构来实现 各类数据结构内部的编码及结构： string：编码分为int、raw、embstr；int底层实现为long,当数据为整数型并且可以用long类型表示时可以用long存储；embstr底层实现为占一块内存的SDS结构,当数据为长度不超过32字节的字符串时,选择以此结构连续存储元数据和值；raw底层实现为占两块内存的SDS,用于存储长度超过32字节的字符串数据,此时会在两块内存中分别存储元数据和值。 list：编码分为ziplist、linkedlist和quicklist（3.2以前版本没有quicklist）。ziplist底层实现为压缩列表,当元素数量小于2且所有元素长度都小于64字节时,使用这种结构来存储；linkedlist底层实现为双端链表,当数据不符合ziplist条件时,使用这种结构存储；3.2版本之后list一般采用quicklist的快速列表结构来代替前两种。 hash：编码分为ziplist、hashtable两种,其中ziplist底层实现为压缩列表,当键值对数量小于2,并且所有的键值长度都小于64字节时使用这种结构进行存储；hashtable底层实现为字典,当不符合压缩列表存储条件时,使用字典进行存储。 set：编码分为inset和hashtable,intset底层实现为整数集合,当所有元素都是整数值且数量不超过2个时使用该结构存储,否则使用字典结构存储。 zset：编码分为ziplist和skiplist,当元素数量小于128,并且每个元素长度都小于64字节时,使用ziplist压缩列表结构存储,否则使用skiplist的字典+跳表的结构存储。