今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：完全二叉树中有关结点个数计算”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：完全二叉树中有关结点个数计算　　完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。　　完全二叉树的叶子数为(n + 1) / 2取下整。　　以上就是关于“2026考研计算机知识点盘点：完全二叉树中有关结点个数计算”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年04月04日 07:20

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：二叉树的遍历”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：二叉树的遍历　　遍历的过程就是把非线性结构的二叉树中的结点排成一个线性序列的过程。　　二叉树遍历方法可分为两大类，一类是“宽度优先”法，即从根结点开始，由上到下，从左往右一层一层的遍历;另一类是“深度优先法”，即一棵子树一棵子树的遍历。　　从二叉树结构的整体看，二叉树可以分为根结点，左子树和右子树三部分，只要遍历了这三部分，就算遍历了二叉树。设D表示根结点，L表示左子树，R表示右子树，则DLR的组合共有6种，即DLR，DRL，LDR，LRD，RDL，RLD。若限定先左后右，则只有DLR，LDR，LRD三种，分别称为先(前)序法(先根次序法)，中序法(中根次序法，对称法)，后序法(后根次序法)。三种遍历的递归算法如下：　　1.先序法(DLR)　　若二叉树为空，则空操作，否则：访问根结点，先序遍历左子树，先序遍历右子树。　　2.中序法(LDR)　　若二叉树为空，则空操作，否则：中序遍历左子树，访问根结点，中序遍历右子树.　　3.后序法(LRD)　　若二叉树为空，则空操作，否则：后序遍历左子树，后序遍历右子树，访问根结点。　　以上就是关于“2026考研计算机知识点盘点：二叉树的遍历”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年04月04日 07:20

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：带权图的最短路径算法及应用”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：带权图的最短路径算法及应用　　迪杰斯特拉(Dijkstra)算法求单源最短路径，算法思想：　　设S为最短距离已确定的顶点集(看作红点集)，V-S是最短距离尚未确定的顶点集(看作蓝点集)。　　1.初始化：初始化时，只有源点s的最短距离是已知的(SD(s)=0)，故红点集S={s}，蓝点集为空。　　2.重复以下工作，按路径长度递增次序产生各顶点最短路径，在当前蓝点集中选择一个最短距离最小的蓝点来扩充红点集，以保证算法按路径长度递增的次序产生各顶点的最短路径。当蓝点集中仅剩下最短距离为∞的蓝点，或者所有蓝点已扩充到红点集时，s到所有顶点的最短路径就求出来了。　　注意：①若从源点到蓝点的路径不存在，则可假设该蓝点的最短路径是一条长度为无穷大的虚拟路径。②从源点s到终点v的最短路径简称为v的最短路径;s到v的最短路径长度简称为v的最短距离，并记为SD(v)。　　以上就是关于“2026考研计算机知识点盘点：带权图的最短路径算法及应用”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年04月03日 07:20

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：对m阶B树定义的理解”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：对m阶B树定义的理解　　一棵m阶的B树满足下列条件：　　1. 每个结点至多有m棵子树。　　2. 除根结点外，其它每个分支至少有m/2棵子树。　　3. 根结点至少有两棵子树(除非B树只有一个结点)。　　4. 所有叶结点在同一层上。B树的叶结点可以看成一种外部结点，不包含任何信息。　　5. 有j个孩子的非叶结点恰好有j-1个关键码，关键码按递增次序排列。结点中包含的信息为 ∶ (p0,k1,p1,k2,p2, … ,kj-1,pj-1)。　　其中，ki为关键码，且满足ki　　以上就是关于“2026考研计算机知识点盘点：对m阶B树定义的理解”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年04月03日 07:20

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：传输控制协议 TCP”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：传输控制协议 TCP　　传输控制协议 TCP　　TCP的主要特点：　　TCP 是面向连接的运输层协议　　每一条 TCP 连接只能有两个端点(endpoint)，每一条 TCP 连接只能是点对点的(一对一)　　TCP 提供可靠交付的服务　　TCP 提供全双工通信　　面向字节流　　以上就是关于“2026考研计算机知识点盘点：传输控制协议 TCP”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年04月02日 07:19

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：堆排序”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：堆排序　　大根堆的定义：完全二叉树，任一非叶子结点都大于等于它的孩子，也就是说根结点是最大的。而且显然大根堆的任一棵子树也是大根堆。　　堆排序的基本思想：记录区的分为无序区和有序区前后两部分;用无序区的数建大根堆，得到的根(最大的数)和无序区的最后一个数交换，也就是将该根归入有序区的最前端;如此重复下去，直至有序区扩展至整个记录区。　　具体操作可按下面步骤实现：　　1.建大根堆　　2.交换根和无序区最后一个数　　3.重建大根堆，因为交换只是使根改变了，所以左右子树依然分别是大根堆。　　4.比较根，左子树的根和右子树的根，如果根最大，则无须再作调整，树已经是大根堆了;如果左子树的根最大，交换它与根，再递归调整左子树;如果右子树的根最大，交换它与根，再递归调整右子数。　　5.递归调整到叶子的时候，树就是大根堆了。　　以上就是关于“2026考研计算机知识点盘点：堆排序”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年04月02日 07:19

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：协议概述”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：协议概述　　运输层功能　　运输层为应用进程之间提供端到端的逻辑通信(但网络层是为主机之间提供逻辑通信)　　运输层还要对收到的报文进行差错检测　　运输层需要有两种不同的运输协议，即面向连接的 TCP 和无连接的 UDP　　运输层的两个主要协议　　TCP/IP 的运输层有两个不同的协议：　　用户数据报协议 UDP(User Datagram Protocol)　　传输控制协议 TCP(Transmission Control Protocol)　　UDP 在传送数据之前不需要先建立连接。对方的运输层在收到 UDP 报文后，不需要给出任何确认。虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。　　TCP 则提供面向连接的服务。TCP 不提供广播或多播服务。由于 TCP 要提供可靠的、面向连接的运输服务，因此不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。　　运输层的端口　　TCP/IP的运输层的端口用一个 16 位端口号进行标志　　端口号只具备本地意义，即端口号只是为了标志本计算机应用层中的各进程。　　客户发起通讯请求时，必须先知道对方服务器的IP地址和端口号，运输层的端口号分为下面三大类：　　熟知端口号，数值一般为 0~1023。　　一些常用的数值端口号：　　FTP 21　　LELNET 23　　SMTP 25　　DNS 53　　TFTP 69　　HTTP 80　　SNMP 161　　SNMP(trap) 162　　登记端口号，数值为1024~49151，为没有熟知端口号的应用程序使用的。　　客户端口号或短暂端口号，数值为49152~65535，留给客户进程选择暂时使用。　　以上就是关于“2026考研计算机知识点盘点：协议概述”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年04月01日 07:19

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：用户数据报协议 UDP”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：用户数据报协议 UDP　　用户数据报协议 UDP　　UDP的主要特点：　　UDP 是无连接的，即发送数据之前不需要建立连接。　　UDP 使用尽最大努力交付，即不保证可靠交付，同时也不使用拥塞控制　　UDP 是面向报文的　　UDP 没有拥塞控制，很适合多媒体通信的要求。　　UDP 支持一对一、一对多、多对一和多对多的交互通信　　UDP 的首部开销小，只有 8 个字节　　以上就是关于“2026考研计算机知识点盘点：用户数据报协议 UDP”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年04月01日 07:19

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：构造超网(无分类编址CIDR)”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：构造超网(无分类编址CIDR)　　构造超网(无分类编址CIDR)　　**CIDR(无分类域间路由选择)**的主要特点：　　CIDR消除了传统的A、B、C类地址以及划分子网的概念，用网络前缀代替网络号和子网号，后面的部分指明主机。因此，CIDR使IP地址从三级编址(使用子网掩码)，又回到了两级编址，但这已是无分类的两级编址。　　CIDR把网络前缀相同的连续的IP地址组成一个”CIDR地址块”只要知道CIDR地址块中的任何一个地址，就可以知道这地址块的起始地址(即最小地址)和最大地址，以及地址块中的地址数。　　地址掩码：是一连串的1和0组成，而1的个数救赎网络前缀长度。在斜线记法中。斜线后面的数字就是地址掩码中1的个数。　　构成超网：由于一个CIDR地址块中含有很多地址，所以在路由表中就利用CIDR地址块来查找目标网络，这种地址的聚合常称为路由聚合，也称构成超网。　　以上就是关于“2026考研计算机知识点盘点：构造超网(无分类编址CIDR)”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年03月31日 07:21

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：网际控制报文协议ICMP”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：网际控制报文协议ICMP　　网际控制报文协议ICMP　　为了更有效地转发IP数据报和提高交付成功的机会，在网际层使用了ICMP，ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告。　　ICMP报文的种类　　ICMP差错报告报文　　ICMP询问报文　　ICMP 差错报告报文共有 5 种：　　终点不可达　　源点抑制(Source quench)　　时间超过　　参数问题　　改变路由(重定向)(Redirect)　　ICMP 询问报文有两种：　　回送请求和回答报文　　时间戳请求和回答报文　　以上就是关于“2026考研计算机知识点盘点：网际控制报文协议ICMP”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年03月31日 07:21

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：路由选择协议”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：路由选择协议　　路由选择协议　　两大类路由选择协议：　　内部网关协议 IGP：一个自治系统内部使用的路由选择协议。有多种协议，如 RIP 和OSPF 协议。　　外部网关协议EGP：一个自治系统的边界，将路由选择信息传递到另一个自治系统中。目前使用的就是BGP　　RIP协议的优缺点：　　RIP 存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。　　RIP 协议最大的优点就是实现简单，开销较小。　　RIP 限制了网络的规模，它能使用的最大距离为 15(16 表示不可达)。　　路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。　　RIP是一种分布式的基于距离向量的路由选择协议，其主要特点：　　(1)仅和相邻路由器交换信息。　　(3)按固定的时间间隔交换路由信息，例如，每隔30秒。　　OSPF最主要的特征就是使用分布式的链路状态协议，其主要特点：　　(1)使用洪泛法向本自治系统中所有路由器发送信息。　　(2)发送的信息是与本路由器相邻的所有路由器的链路状态。　　(3)只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。　　BGP是不同自治系统的路由器之间交换路由信息的协议，它采用路径向量路由选择协议，其主要特点：　　(2)自治系统AS之间的路由选择必须考虑有关策略。　　(3)BGP只能力求寻找一条能够到达目的网络且比较好的路由，而并非要寻找一条最佳路由。　　以上就是关于“2026考研计算机知识点盘点：路由选择协议”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年03月31日 07:21

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：地址解析协议ARP”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：地址解析协议ARP　　地址解析协议ARP　　ARP是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址的映射问题。　　每一个主机都设有一个ARP高速缓存(ARP cache)，里面有所在的局域网上的各主机和路由器的 IP 地址到硬件地址的映射表。　　如果所要找的主机和源主机不在同一个局域网上，那么就要通过 ARP 找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。　　以上就是关于“2026考研计算机知识点盘点：地址解析协议ARP”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年03月28日 07:20

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：划分子网”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：划分子网　　划分子网 P128　　两级IP地址缺陷：　　IP 地址空间的利用率有时很低。　　给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏。　　两级的 IP 地址不够灵活　　子网划分的基本思路：　　划分子网纯属一个单位内部的事情，单位对外仍然表现为没有划分子网的网络。　　划分子网的方法是从主机号借用若干个位作为子网号。　　路由器在收到IP数据报后，按目标网络号和子网号定位目标子网　　子网掩码　　子网掩码是一个网络或一个子网的重要属性　　以上就是关于“2026考研计算机知识点盘点：划分子网”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年03月28日 07:20

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：虚拟互连网络”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：虚拟互连网络　　虚拟互连网络　　因为没有一种单一的网络能够适应所有的用户需求，所以网络互连也变得困难，所以需要一些中间设备：　　物理层中间设备：转发器(repeater)　　数据链路层中间设备：网桥或桥接器(bridge)　　网络层中间设备：路由器(router)　　网络层以上的中间设备：网关(gateway)　　以上就是关于“2026考研计算机知识点盘点：虚拟互连网络”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年03月27日 07:20

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：分类的IP地址”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　2026考研计算机知识点盘点：分类的IP地址　　4.1.2 分类的IP地址 P113　　IP 地址就是给每个连接在因特网上的主机(或路由器)分配一个在全世界范围是唯一的 32 位的标识符。由因特网名字与号码指派公司ICANN进行分配。　　IP地址编制方法的三个阶段：　　分类的IP地址　　子网的划分　　构成超网　　每一类地址都由 网络号 net-id和 主机号 host-id组成　　主机号中全0表示网络地址，全1表示广播地址　　A类　　由1字节的网络地址和3字节主机地址组成　　网络地址的最高位必须是“0“，可指派的网络数为128-2，减2的原因是0.0.0.0对应“本网络”，另外一个是127.0.0.1是本地软件的回环地址，用于测试自己电脑IP地址是否可用。　　地址范围1.0.0.0到126.255.255.255　　最大主机数为2563-2=16777214台，减2的原因是全0的主机号字段代表该IP地址是"本主机“，全1表示”所有的“，表示该网络上的所有主机　　B类　　由2字节的网络地址和2字节主机地址组成　　网络地址的最高位必须是“10”，可指派的网络数为 214 -1，因为最高位为10，所以不存在全0全1的情况，但是B类网络地址128.0.0.0是不指派的，可指派最小网络地址是128.1.0.0　　地址范围128.0.0.0-191.255.255.255　　最大主机数为2562-2=65534台，减2同样是全0全1情况。　　C类　　由3字节的网络地址和1字节主机地址组成　　网络地址的最高位必须是“110”，可指派的网络数为221-1，192.0.0.0不指派，最小可指派网络地址是192.0.1.0　　地址范围192.0.0.0-223.255.255.255　　最大主机数为256-2=254台，减2同样是全0全1情况。　　D类是多播地址，“lll0”开始　　E类地址保留为今后使用，“llll0”开头　　以上就是关于“2026考研计算机知识点盘点：分类的IP地址”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年03月27日 07:20