自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(125)
  • 资源 (1)
  • 收藏
  • 关注

原创 数据结构常见面试题

转发https://www.cnblogs.com/yuxiaoba/p/8646169.html

2020-05-17 11:33:36 418

原创 如何理解并行和并发

首先我们要先理解一下分时系统,分时系统能够让我们有一种感觉,cpu一直在执行我们的任务。但是呢?实质上并不是这样子的。cpu是一个渣男,他把他一天的时间分成了很多个时间间隔,然后每一个时间间隔跟一个女生在一起。每个女生都以为cpu只跟他在一起,但是事实上,他跟无数的女生同时在一起。那这个跟我们的并发跟并行有什么关系呢?并发的概念是指的同一时间段内同时执行多个线程,而且他就是一个渣男,同时支配者很多线程。那并行呢?并行指的同一时刻同时执行多个线程。但是人家这里是时刻,时刻是什么意思,就是每时每刻都在执行

2020-05-10 00:46:43 502

原创 停止等待协议

停止等待协议(stop-and-wati),是数据链据层一个很重要的协议,基本原理就是说每发送一个分组,必须要停下来等待,等接收方确认后才可继续发送下一个分组。如果没收到确认,就只能超时重传。优点:很简单,每次发送一个分组就等待确认。缺点:信道利用率不高,每次都要等。为了克服停止等待的缺点,于是乎又出现了另外两种协议。1.连续ARQ(Automatic Repeat reQuest)协议,...

2020-05-08 16:03:35 5455

原创 PPP协议

PPP协议(point to point protocol)是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。老规矩,先定性。PPP协议是链路层协议,是为点对点这样子简单的链路传输设计的。特点是什么呢?1.PPP具有错误检测能力,但不具备纠错能力,所以ppp是不可靠传输协议;(跟奇偶校验一样)2.不可靠,那就是想起udp也是不可靠的,但是不可靠也有好处,网络花销小,速度快。还...

2020-05-08 15:46:17 1582

原创 145.单工、半单工、双工

1.单工 (广播)-----一条单向马路2.半双工(同时只能运行一个人发,一个人收 对讲机,i2c)----一条马路,没规定方向,可以随意改变方向,但是容易撞车,所以需要CSMA/CD来防止冲突3.全双工(双向通讯,可以同时发出和接收信息 电话)—两条马路,一条一向...

2020-05-08 11:51:31 458 2

原创 144.ipv4地址匮乏的解决方法

1.ipv6①地址变长ipv4用的是32位,数量是232但ipv6有128,从严格意义上来说,这个数字太大了,根本用不完。②ipv6简化头部,从IPv4的12个段变成8个段,可以让路由器更好的分组。2.NAT技术(network address translation)网络地址转化小的局域网使用一个网段的私网地址,与外界连接再换成公网地址特点:私网访问互联网的方便,但是互联网地址访问私网...

2020-05-08 11:35:13 3170

原创 153.复用的相关概念 154.信道共享技术有哪些?

复用:信道复用技术,多对象共享信道。主要分为:1.频分复用(FDM frequency division multiplexing)2.波分复用(WDM wavelength division multiplexing)3.时分复用(TDM time division multiplexing)4.码分复用,现在一般叫做码分多址(CDM/CMDA code division mul...

2020-05-08 11:21:20 1355

原创 152.信道划分及其典型应用

信道可以分为有线信道、无线信道有线:双绞线、同轴电缆、光纤等无限:短波、超短波

2020-05-08 11:04:14 897

原创 149.从网络的作用范围分类 150.使用范围分类 151.拓扑结构分类

从作用范围分类1.广域网(一个洲、国家)2.城域网3.局域网(公司、学校、组织)4.个人网从使用范围分类:1.公用网(国家的邮电部门建立)2.专用网(一个单位专用的网络)从拓扑结构分类:1.星型网络2.网状网络3.总线网络4.令牌环网络5.树形网络6.混合型网络在补充一个如果按照传输介质分类:1.有线网(同轴电缆、双绞线)2.光纤网3.无线网...

2020-05-08 10:58:07 644 1

原创 137.三网?哪三网?139.网络协议三要素?141.网络安全有哪些方面?

三网?1.电信网络2.有线电视网络3.计算机网络网络协议三要素:1.语意------代表什么信息2.语法------格式怎样3.同步------事件的顺序网络安全是指网络系统中的数据受到保护主要类型有:1.系统安全----要是系统崩了,那数据就丢没有(服务器)2网络信息安全------我的权限不能给别人(要登录)3.信息传播安全–----非法有害信息不能传播(自动过滤不合法...

2020-05-06 22:15:15 995

原创 136.二层交换机是哪一层的设备,与三层交换机之间的区别?

二层交换机 就是地下二层交换机 数据链路层三层交换机 地下三层交换机 网络层(路由)二层交换机跟三层交换机区别:三层交换机=二层交换机+路由的功能交换器 switch(开关) 以太网 (内部) 数据链路层 识别mac地址 学校的宿舍之类的(学校的校园网比较大,一般都是子网内通讯)路由器 router 局域网、广域网 网络层 ...

2020-05-06 21:56:36 1380

原创 133.保护频带 134.流量控制在哪些层实现

保护频带:传输信号带宽的上下限处流出的未被占用的部分,用来确保不同频率的信号能够完全隔离,防止不同信号相互干扰。-----频分多路复用流量控制:在tcp拥塞的情况的一种解决方法。实质是限制发送方的数据流量,使其发送的速率不要超过接收方处理的速率。流量控制是一种点到点的限制,只看两端,不看中间。而且是建立在TCP协议之上的,所以应该是在传输层,而且方式是滑动窗口机制,限制窗口的大小来限制发送流量...

2020-05-06 21:49:23 1645

原创 132.非对称加密?数据安全的特征?

对阵加密:加密解密的秘钥是相同的。非对称加密:加密解密的秘钥是一对,公开密钥和私有秘钥,是不同的。如果用其中一个加密,那么拎一个就能解密。那么非对称加密有什么好处呢?我利用你的公钥把发给你的信息进行加密,而且我不知道你的私有秘钥,所有别人发给你的加密信息我也看不了。但是如果是对称加密,如果我要你能解密,我就要你的秘钥,然后用你的秘钥把信息加密发给你,但是这样子我就知道了你的秘钥,别人发给你...

2020-05-06 21:40:38 1007

原创 131.ICMP

ICMP:internet 控制报文协议,是网络层的一个协议。主要功能有两个:1.确认IP包是否到了目标地址(是否丢包)2.(如果丢包)丢包原因那么为什么需要这个ICMP协议来说明是否丢包呢?因为IP协议并不提供可靠的传输,如果丢包了,ip协议并不能通知传输层是否丢包以及丢包原因。ICMP是面向无连接的协议,能补充IP协议的不可靠传输。需要注意的是ICMP本身并不传输用户数据信息,但...

2020-05-06 21:26:07 150

原创 130.CDMA全称是什么?

CDMA 码分多路复用找到一些特殊的序列(向量) ,然后用这些序列(向量)来命名某个站点为什么说这些序列(向量)特殊呢?1.这些序列(向量)之间两两正交 (易分离)2.这些序列(向量)跟自身的规格化内积都是1(已还原)3.这些序列跟自身的反码规格化内积都是**-1**(已还原)那么我这个站点 发信息 1时,就是把我自身的发出去。发-1就是把我自己的反码发出去。那么怎么体现出同时同...

2020-05-06 21:11:41 246

原创 126.数据链路层有哪些协议?

PPP(点到点) HDLC(高级数据链路协议)csma/cd carrier sensor multiple access/collosion detect 载波多路监听/冲突检测工作原理:先听后发、边听边发、冲突停发、随机延迟后重发...

2020-05-06 19:03:02 2020

原创 125.数据传输方式

若按数据传输的顺序可以分为并行传输和串行传输;若按数据传输的同步方式可分为同步传输和异步传输;若按数据传输的流向和时间关系可以分为单工、半双工和全双工数据传输。数据传输的三种交换方式:1.电路交换优点:①时延小实时性强,②既可以传输模拟信号也可以传输数字信号缺点:①需要先建立连接才能通信(拨号),②信道被独占,利用率低,③难以进行差错控制2.报文交换优点:①不用先建立连接 ②使用...

2020-05-06 18:46:33 635

原创 122网络各层中的设备是什么以及工作原理

应用层:服务器、计算机传输层:网关网络层:路由器,防火墙、三层交换机(ip)数据链路层:网桥、以太网交换机、网卡物理层:中继器和集线器、网卡、双绞线、同轴电缆、光纤电缆网桥和交换机区别:1.网桥是靠软件实现滴,交换机靠ASIC硬件实现。所以交换机滴转发效率要比网桥快很多。2.网桥最多支持16个端口,交换机理论上可以无限支持。3.网桥分成很多种类,而交换机只是实现其中滴一个功能,就是...

2020-05-06 18:20:57 1975

原创 121.应用层有什么协议,作用是什么?

HTTP FTP SMIP SMNP TELNET DNS.1.DNS:域名映射系统,能够实现域名到ip的映射2.HTTP:超文本传输协议,简单的请求响应协议,指定了客户端能发送什么消息给服务端以及得到什么响应3.FTP:文件传输协议,允许用户以文件操作的方式与另外一台主机通信(文件传输)4.SMTP:简单邮件传输协议,用于实现电子邮箱传送功能5.SNMP:简单网络管理协议,管理和监...

2020-05-06 17:51:09 2722

原创 TCP/IP模型各层的作用和设备

TCP/IP模型功能对应的TCP/IP协议应用层文件传输、电子邮件、文件服务等HTTP、FTP、TFTP(简单文件传输协议)、SNMP(简单邮件传送协议)、DNS传输层端到端TCP、UDP网络层点对点、流量控制、拥塞控制IP、ICMP RIP OSPF BGP数据链路层mac-mac、组帧、拆帧PPP、SLIP/CSLIP物理层比特传...

2020-05-06 17:38:26 4891

原创 120.数据缓存cache的基本概念

cache(SRAM)是静态随机存取内存,价格贵,容量小,访问速度快,一般内嵌在CPU里。作用是为了提高cpu访问主存的速度。高速缓存器cache的组成:1.存储体2.地址转化部件(内存地址—>缓存地址)3.替换部件(页面替换策略)页面置换策略:1.先进先出置换 FIFO2.最近最久未使用置换 LRU3.最近使用次数最少置换 LFU4.第二次置换5.clock置换...

2020-05-06 17:00:26 582 2

原创 119.CSMA/CD

csma/cd:(carrier sense multiple access /collision detect )载波监听多路访问/碰撞检测方法。在**以太网(**总线型网络 1-多)中,所有的节点共享传输介质。CSMA/CD是一种争用型的介质访问控制协议。 应用在数据链路层(在物理传输的基础上)工作原理:先听后发,边听边发,冲突停发,随机延迟后重发...

2020-05-06 16:53:14 136

原创 118.网络阻塞

网络拥塞(阻塞):是指分组交换网络中分组数量太多时,由于存储转发节点资源有限而导致的网络传输性能下降。是由于网络中分组太多,导致传输性能下降。网络拥塞的原因:1.大量分组涌入2.路由器处理器比较慢,存在大量的缓冲区排队。通俗一点讲:漏斗溢出的原因:1.导入太多(分组涌入)2.漏斗最小的地方太小(路由器处理器比较慢)TCP拥塞控制的算法:1.慢启动拥塞窗口从1开始,每次往返时间...

2020-05-06 16:46:27 1638 2

原创 117.滑动窗口协议

滑动窗口协议是TCP流量控制的一种方法,提高吞吐量避免阻塞。把待发送报文或者分组分成四种状态1.已发送,已接收2.已发送,未接收3.可以发送,但还没发送4.不可以发送2跟3划分成一个窗口,则这个窗口会自动右移作用:1.提高网络可靠性----窗口确定分组收到了才右移,不会丢包2.提高传输效率----一次发多组3.提高稳定性----窗口会自动调整,避免阻塞...

2020-05-06 16:03:54 169

原创 116.网络里的时延和带宽

时延:是指数据(一个报文或者分组)从网络的一端到另一端所用的时间。时延=发送时延+传播时延+处理时延+排队时延其中我们主要考虑的是发送时延和传播时延。对于长报文 发送时延是主要矛盾对于报文较短 传播时延是主要矛盾计算机网络带宽:比特率 bps 单位时间内传输数据的最大位数电信带宽:频带宽度 单位HZ...

2020-05-06 15:54:31 554

原创 115.什么是SHELL

SHELL的意思是外壳。由于安全、复杂、繁琐等原因,用户不能直接接触内核(也没有必要)。于是shell产生了。这里的SHELL是用户与操作系统(内核)进行交互的界面。SHELL本身并不执行命令,只是组织和管理命令。它只是把用户的命令传递给操作系统,再从操作系统把结果传递给用户。.Shell程序和编程语言很相似,也有变量和流程控制语句,但Shell脚本是解释执行的,Shell 是一种脚本语言...

2020-05-06 15:46:01 160

原创 112.局部变量和全局变量在内存中是怎样存储的?113.WLAN无线传输协议

动态申请数据:堆局部变量:栈全局变量:静态区网络传输介质:是指网络中发送方和接收方之间得到物理通路。常见的有同轴电缆、光纤、双绞线。无线网络协议 (Wireless Local Area Network)WLAN WiFiWLAN家族802.11a:5GHZ频段,最高速度可达54Mbps,实际能达到22-26Mbps。优点:高速缺点:与802.11b不兼容802.11b:2.4...

2020-05-06 15:31:09 171 1

原创 111.什么是基带信号?什么是宽带信号?

1.基带信号:又叫信号源(信源):是指没有经过载波调制的原始电信号,特点是低频。基带信号又分为:数字基带信号和模拟基带信号说的通俗一点,基带信号就是发出的直接表达了要传输的信息的信号,比如我们说话的声波就是基带信号。(如果一个信号包含了频率达到无穷大的交流成份和可能的直流成份,则这个信号就是基带信号 。)调制信号:由原始的基带信号而转化成的高频信号。...

2020-05-06 14:44:40 8118 2

原创 108.什么是信道?109.信道分类 110.什么是模拟信号?什么是数字信号?

信道:信号传输的媒介信道分为:模拟信道和数字信道模拟信道:传输模拟信号数字信道:传输数字信号模拟信号:简单地说就是用电信号去模拟出其它的信号,是一种连续信号,例如 语言信号和广播信号。优点:精确的分辨率和处理简单缺点:容易受到噪声干扰数字信号:简单来说就是一个二进制序列,是一种离散信号优点:使用范围大,速度快...

2020-05-06 14:32:44 1031

原创 107.网络服务质量包括哪些(QoS)

QoS(网络服务质量),服务质量,是网络的一种安全机制,用来解决网络延迟和阻塞等问题的技术。但是并不是所有的应用都需要质量服务,比如说Web应用或者E-Mail等就不不需要,但是对于关键应用和多媒体应用(voip IPTV)就十分必要了。QoS能保证服务质量,并且保证网络高效运行。1.吞吐量----网上流量的度量(单位时间内传输数据的数量)2.时延时延=发送时延+传输时延+处理时延+排队...

2020-05-06 14:22:27 3153

原创 106.比特率和波特率

比特率:是指数据传输速率,单位时间传输的二进制代码的有效位 单位是bps Kbps Mbps (这里1Kb=1000b)波特率:指数据信号对载波的调制速率,单位时间内载波调制状态的改变次数 单位是波特比特率=波特率 X 单个调制状态对应的二进制位数 (N)单个调制状态 01 N=2单个调制状态 011 N=3单个调制状态 0111 ...

2020-05-06 13:23:39 1395

原创 105.通信同步异步定义及其相关

同步通信是要求接收双方要有同步的时钟信号的通信方式。**优点:**可以实现高速度、大容量数据传输。**缺点:**要求时钟信号同步,硬件复杂。异步通信是不要求接收双方有相同的时钟信号,而是采用应答的方式的通信方式。**优点:**设备简单便宜**缺点:**信道利用率低,(开始位和停止位)...

2020-05-06 13:17:39 158

原创 104.路由协议有哪些?

路由协议根据(路由表是静态和动态)可以分为静态路由协议和动态路由协议动态路由协议根据(ISP内部或者ISP之间路由)可分为:内部网关协议和外部网关协议(EGP)内部网关协议根据路由算法的不同可以分为:距离矢量协议和链路状态协议(最短路径算法)。距离矢量协议主要有:RIPv1和RIPv2 IGRP EIGRP链路状态协议zhuyao ou :OSPF IS-IS外部网关协议主要有BGP...

2020-05-06 13:04:47 593 2

原创 *103.编译的过程

1.词法分析2.语法分析3.语意检查和中间代码生成4.代码优化5.目标代码生成词–语--法–意—中间—优化—目标

2020-05-06 11:55:05 135

原创 102.编译原理

编译 把源程序(高级语言)---->目标程序(汇编语言)。再简单来说 编译就是把高级语言变成计算机可以识别的2进制语言,计算机只认识1和0,编译程序把人们熟悉的语言换成2进制的。...

2020-05-06 11:52:03 202

原创 101.编译是如何把一个机器的语言拿到另一台机器语言机器上执行的?

计算机系统五层层次结构:微程序机器------传统机器-----操作系统机器-----汇编机器------高级语言机器代码----高级语言编译 把高级语言----汇编语言

2020-05-06 11:49:38 327

原创 100.X86的寻址方式

1.立即数寻址2.寄存器寻址(1.2相同点是不访问内存,块,范围小)3.直接寻址4.间接寻址5.寄存器间接寻址6.相对寻址(PC)7.基址寻址8.变址寻址(7.8不同的是寄存器而已,一个是基址寄存器—解决动态定位的问题一个是编制寄存器-----使用于循环问题)...

2020-05-06 11:36:19 202 1

原创 99.两个时钟不同步的设备怎么通信?

用异步通信咯异步通信:通过握手信号进行通信,即主模块发出申请信号,副模块做出应答后通信的方式。大致可以分为:不互锁 主模块发出申请信号,稍微等待副模块收到信号后撤销申请信号开始通信半互锁 主模块发出申请信号,等副模块发出响应信号后撤销申请信号,副模块稍微等待后撤销响应信号 开始通信全互锁 主模块发出申请信号,等副模块发出响应信号后撤销申请信号,副模块要等主模块撤销申请信号后...

2020-05-06 11:27:11 807

原创 98.512X4位的芯片,要怎么组成4K的存储空间要用多少个芯片级联?具体用多少引脚?

4—>8位 double4M=4X1024X8B 所以字扩展需要 8块然后位扩展 是double 总的需要16块。字扩展是地址线 片选是多加三位数据线 512=29 9+3=12位扩展是数据线 本来是4条,现在是8条。...

2020-05-06 11:18:12 845

原创 97.PC 的串口是同步还是异步

PC之间选择串口是因为虽然慢点,但是可以实现长距离传输。由于串口通信是异步的,端口能够在一根线上发送数据同时在另一根线上接收数据。其他线用于握手,但是不是必须的。串口通信最重要的参数是波特率、数据位、停止位和奇偶校验。...

2020-05-05 23:36:20 656 1

matlab 上课.rar

MATLAB学习PPT和基础实例100例,其中包括了MATLAB间接、语言基础、数值计算、结构数组和细胞数组等待基础知识

2020-05-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除