2022计算机考研考点：对无向连通图特性的理解

　　无向图的每条边，在顶点计算度的过程中，都要两次参与计算(与边两关联的2个顶点)，因此所有顶点的度之和为偶数。　　具有n个顶点的无向

发布时间：2021-07-30

2022计算机考研考点：对m阶B树定义的理解

　　一棵m阶的B树满足下列条件：　　1 每个结点至多有m棵子树。　　2 除根结点外，其它每个分支至少有m 2棵子树。　　3 根结点至少有

发布时间：2021-07-30

2022计算机考研考点：带权图的最短路径算法及应用

　　迪杰斯特拉(Dijkstra)算法求单源最短路径，算法思想：　　设S为最短距离已确定的顶点集(看作红点集)，V-S是最短距离尚未确定的顶点集(

发布时间：2021-07-30

2022计算机考研考点：各类排序算法的特点及比较

　　几种主要的排序算法：冒泡排序、选择排序、插入排序、快速排序、归并排序、Shell排序、堆排序等。　　冒泡排序算法思想：将待排序的元

发布时间：2021-07-30

2022计算机网络考研：应用层

　　应用层要求了 解两种网络应用模型(客户 服务器模型、P2P 模型)及常用的几种应用服务及其实现，例如：　　对于以上4种常见的服务，考

发布时间：2021-07-30

2022计算机考研组成原理重要知识点梳理

　　组成原理　　考点一：浮点数的表示与运算　　考点二：Cache结构及编址　　考点三：主存储器与CPU的连接　　考点四：RISC和CISC的基本概

发布时间：2021-07-30

2022计算机网络考研：传输层

　　传输层要求考生了解无连接服务与面向连接服务这两种服务的区别及两种代表性的传输层协 议: UDP协议和TCP协议。UDP 协议是提供无连接

发布时间：2021-07-30

2022计算机网络考研：网络层

　　网络层是osI参考模型中的核心层，从网络层的功能上看，它的主要功能是路由与转发，因此对路由算法与协议的考查，是常考的内容。路由算

发布时间：2021-07-30

2022计算机网络考研：物理层

　　物理层　　物理层作为OSI模型的最底层、也是各层通信的基础，在计算机考研网络模块中，需要重点复习。考生要掌握的概念有:信道、信号、

发布时间：2021-07-30

2022计算机网络考研：数据链路层

　　数据链路层　　数据链路层功能强大，对该层知识的考查涉及的面比较广，主要以选择题出现。对该知识点的复习，考生可以从该层所提供的功

发布时间：2021-07-30

2022计算机网络考研：计算机网络体系结构

　　计算机网络体系结构　　网络体系就是为了完成计算机之间的通信合作，把每台计算机相连的功能划分成有明确定义的层次，并固定了同层次的

发布时间：2021-07-30

2022计算机考研组成原理知识：浮点数的表示与运算

　　两浮点数进行加法和减法的运算规则即操作过程大体分为四步：　　1 0操作数的检查　　判断两个操作数x或y中有一个数为0，则直接得出结果

发布时间：2021-07-30