10 2022 档案
摘要：原补码的规格化 对于最大的正数或最小的负数，它的阶码应当是正的最大值，对应的补码代码为01 1， 真值是 2∧n-1，但最小负数的尾数本身也应是最小负数，小数的补码可达-1，其对应的补码为1.0--0。最大正数的尾数本身也应是最大正数，小数的补码可达1-2∧n，对应的代码为0.1.-1。对于最大的负
阅读全文
摘要：先约定一个除数，除数根据生成多项式来决定，余数的位数就是除数位数减一，在被除数后面添加余数个0，然后进行运算。 注意虽然叫做除数被除数，但是是按位进行异或操作，相同为1，不同为0，最后的余数就叫帧检验序列FCS，将FCS添加到被除数后面就构成循环冗余校验码。
阅读全文
摘要：由于早期以太网连接在一根总线上，在同一时间只能有有一台计算机发送数据，所以就采用载波监听多点接入/碰撞检测。 多点接入：总线型网络，许多计算机连入总线。 载波监听：边发送边监听，不管在发送数据前还是发送数据中，每个站都必须不停检测信道是否空闲。若检测已有其他站在发送，则本站暂时不要发送数据。 碰撞检
阅读全文
摘要：用户要连接到某个ISP才能接入互联网，PPP协议就是用户与ISP进行通信时所使用的数据链路层协议。 PPP协议的三个组成部分 (1)一个将IP数据报封装到串行链路的方法。PPP既支持异步链路(无奇偶检验的8比特数据)，也支持面向比特的同步链路。IP数据报在PPP帧中就是其信息部分。这个信息部分的长度
阅读全文
摘要：贪心算法所采用的策略，是保证每次操作都是局部最优，从而使最后结果是全局最优。 1. n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果
阅读全文
摘要：存储器与CPU连接分主要看前五步 1.首先根据给出的地址范围写出二进制码 2.确定芯片的类型和数量 3.确定地址线 4.确定片选信号 要注意MREQ是低电平有效，要连到138译码器的低电平
阅读全文
摘要：总线是一种用来连接计算机各功能部件并承担部件之间信息传输任务的公共信息通道，能在各部件之间传输数据与控制命令。 总线的特性 ①物理特性。物理特性又称为机械特性，指总线上部件在物理连接时表现出的一些特性，如插头与插座的几何尺寸、形状、引脚个数及排列顺序等。 ②功能特性。功能特性是指每根信号线的功能，如
阅读全文
摘要：1.原码表示法：最高位是符号位，1为负，0为正。 2.补码表示法：正数同原码。负数：在原码基础上，符号位不变，按位取反再加一（简便方法：最低位的1及其前的0不变，除了符号位以后全部按位取反） 3.反码表示法：正数同原码。负数：符号位以外全部按位取反。 4.移码：在补码基础上，符号位取反。 浮点数表示
阅读全文
摘要：对等连接（peer to peer）文件分发的分析： 传统客户－服务器模式：用时与文件量成正比 P2P模式：随文件量增大而用时趋于一个极限。 P2P工作方式有三： 集中式索引：客户访问服务器所需数据在哪一个主机，然后服务器返回对应的IP地址，主机去对应的主机获取。 洪泛式查询：每个节点都对它共享的文
阅读全文
摘要：DHCP提供了即插即用联网的机制，允许一台计算机加入新的网络和自动获取IP地址。 DHCP中继代理：为了减少DHCP服务器的数量，每一个网络都至少配一个中继代理，它完成DHCP服务器与主机的交互功能。 DHCP工作原理： ①DHCP服务器被动打开UDP端口67，等待客户端发来的报文。 ②DHCP客户
阅读全文
摘要：电子邮件主要由三部分组成 用户代理：就是用户与电子邮件系统的接口。 邮件服务器：发送和接受邮件。 响应的协议：发送协议SMTP，邮局协议POP。 工作原理：用户通过用户代理与发送方邮件服务器建立TCP连接，然后把邮件用SMTP协议发送给发送方邮件服务器，然后发送方邮件服务器与接收方邮件服务器建立TC
阅读全文
摘要：万维网是一个大规模的联机式信息储存场所，能方便地从一个网络站点访问另一个网络站点。万维网是一个分布式的超媒体系统。 统一资源定位符URL URL表示从互联网上得到的资源位置和访问这些资源的方法，实际上就是互联网上资源的地址。 URL的格式：协议://主机名:端口/路径 超文本传送协议HTTP HTT
阅读全文
摘要：FTP的基本工作原理：FTP使用客户服务器方式。FTP服务器进程由两大部分组成，一个主进程，负责接受新的请求；若干从属进程。 在进行文件传输时，FTP的客户和服务器要建立两个并行的TCP连接：控制连接和数据连接。 控制连接整个会话过程一直打开，但不用来传输文件。数据连接用于传输文件，服务器收到文件传
阅读全文
摘要：为了便于用户与互联网上的主机进行通信，便于用户记忆各种网络应用，但互联网上的通信都是以IP地址为基础，产生了DNS把主机名字转换为IP地址。 互联网的域名结构：三级域名.二级域名.顶级域名 域名服务器的分类： ⑴根域名服务器：最高层次的域名服务器，也是最重要的。互联网的根域名服务器共有13个域名，但
阅读全文
摘要：TCP连接有两个端点，不是运输层的协议端口，而是套接字或接口。 套接字socket＝（IP地址：端口号） TCP首部格式： 1.源端口和目的端口。 2.序号，给每一个字节流编号。 3.确认号，是期望收到对方下一个报文段的第一个数据字节的序号。若确认号＝n，则n-1为止所有数据都已正确收到。 4.数据
阅读全文
摘要：可靠传输工作原理有三：停止－等待协议SW，回退N帧协议，选择重传协议。 停止－等待协议：发送方发送一个分组，接收方接受到并确认无差错则返回一个相应的确认，发送方接受到确认后，再发送下一个分组。若有差错与分组丢失，接收方不做处理，发送方的超时计时器检测到超时后则超时重传。 信道利用率为：传输时延╱传输
阅读全文
摘要：UDP的首部格式如下： (1) 源端口，源端口号。在需要对方回信时选用。不需要时可用全0。 ⑵目的端口，目的端口号。这在终点交付报文时必须使用。 ⑶长度，UDP用户数据报的长度，其最小值是8(仅有首部)。 ⑷检验和，检测UDP用户数据报在传输中是否有错。有错就丢弃。 UDP特点： ⑴无连接 ⑵尽最大
阅读全文
摘要：为了节约IP地址资源，使用仅在本机构有效的IP地址，由本机构自行分配IP地址。为了不与互联网中某个IP地址重合，要指明一些专有地址，在互联网中所有路由器，不转发目的地址是专有地址的。利用公用的互联网作为本机构专用网的通信载体，称之为虚拟专用网VPN。 工作原理：在每一个场所至少有一个接入互联网的路由
阅读全文
摘要：不能全部使用RIP与OSPF的原因有二：互联网规模太大，自治系统间路由选择困难；自治系统间路由选择必须考虑有关策略。 在每一个自治系统中有两种不同功能的路由器，边界路由器和内部路由器。 BGP四种报文： (1) OPEN (打开)报文，用来与BGP连接对等端建立关系。 (2) UPDATE(更新)报
阅读全文
摘要：开放最短路径优先OSPF，开放表明OSPF不受某一厂商控制，最短路径优先是因为使用了最短路径算法SPF。 OSPF最主要的特征是使用链路状态协议，而不是RIP的距离向量路由协议。其余特点： ⑴使用洪泛法向本自治系统所有路由器发送信息，就是路由器向相邻路由器发送信息，而每一个相邻路由器又发往其他相邻路
阅读全文
摘要：RIP协议的特点：仅和相邻路由器交换信息；交换自己现在的路由表；按固定的时间周期。 对每一个相邻路由器发送的RIP报文，执行以下步骤： 1.对地址为x的相邻路由器发来的报文，修改此报文中的所有项目，把下一跳地址都改为x（由于传输的双向性，由x传来，那也可以传到x去），并把所有距离加一（多经历一个路由
阅读全文
摘要：为了解决IP地址耗尽的问题，提出了128位的IPv6地址。 IPv6数据报由两大部分组成，基本首部和有效载荷，有效载荷允许有零个或多个扩展首部。 三种基本类型地址：单播，多播，任播。 由IPv4向IPv6过渡采用两种方法： 双协议栈：一部分主机或路由器同时装有IPv4和IPv6两种协议栈，可采用两种
阅读全文
摘要：网际控制报文协议ICMP有两种：ICMP差错报告报文，ICMP询问报文。 ICMP差错报告报文包括四种： ①终点不可达：主机或路由器不能交付数据报就向源点发送终点不可达报文。 ②时间超过：路由器收到生存时间为零的数据报时，丢弃该数据包的同时还要向源点发送时间超过报文。 ③参数问题：数据报首部有的字段
阅读全文
摘要：补码加减运算:加法直接相加；减法将减数变补与被减数补码相加。 原码加减运算:加法数值位求和；减法被减数与减数(变补后)相加，若最高位进位，最终符号与被减数相同，若不进位，需对结果求补，符号与被减数相反。 原码一位乘法:每步处理一位乘数，既寄存器末位的乘数C。其余各位乘数将依次移到判断位，若判断位是1
阅读全文
摘要：IP地址是给连接到互联网的每一台主机或路由器的每一个接口，采用点分十进制记法。 高位比特用作网络号，地位比特用作主机号，鉴于网络号所占尾数不同，将其分为不同的类。 为了适配用户的网络需求，提出了无分类域间路由选择CIDR，可以任意规定网络前缀的位数。由此衍生出子网掩码，由一连串1和0组成，1的位数就
阅读全文
摘要：都同样是用于字符串的匹配算法。 BF:主串与模式串每一位进行比较，相同则同时往后移一位，不同则主串移到下一位i－j＋2,模式串移到j＝1，再进行比较如果j大于模式串长度，则匹配成功。 KMP:利用next数组求得最大子串的长度，主串与模式串相等则同时往后移一位，不同主串i不变，模式串j移到next[
阅读全文
