2022计算机网络考研：数据链路层介质访问控制协议

　　介质访问控制的帧结构：CSMA CD的MAC帧由8个字段组成：前导码;帧起始定界符SFD;帧的源和目的地址DA、SA;表示信息字段长度的字段;逻辑连

发布时间：2021-07-30

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

　　网桥：网桥工作在数据链路层，将两个局域网连起来，根据MAC地址来转发帧，可以看做一个“低层的路由器”(路由器工作在网络层，根据网络

发布时间：2021-07-30

2022计算机网络考研:数据链路层中的流量控制与可靠传输机制

　　流量控制涉及链路上字符或帧的发送速率的控制，以使接收方在接收前的足够的缓冲存储空间来接收每一个字符或帧。两种常用的流量控制方案

发布时间：2021-07-30

2022计算机408考研知识点：总线

　　总线就是一组进行互连和传输信息(指令、数据和地址)的信号线，我们要识记总线的基本概念，总线的分类，以及总线的组成和性能指标。这一

发布时间：2021-07-30

2022计算机408考研知识点：指令系统

　　在这一章中需要掌握的是指令的格式和指令的寻址，其中指令寻址是考试容易考查的重点。要知道指令的基本格式结构，定长操作码的格式和扩

发布时间：2021-07-30

2022计算机408考研知识点：存储器的层次结构

　　这一章中我们建立存储器体系的“CACHE-内存-外存”三层结构，要掌握存储器的分类以及各类存储器的基本工作原理和主存储器(内存)与CPU的

发布时间：2021-07-30

2022计算机408考研知识点：计算机系统概述

　　这一章里面需要识记和了解的内容比较多，出大题的可能性几乎为零，大家要注意的两个知识但就是计算机的工作过程和计算机组成原理与计算

发布时间：2021-07-30

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

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

发布时间：2021-07-30

2022计算机考研考点：堆排序

　　大根堆的定义：完全二叉树，任一非叶子结点都大于等于它的孩子，也就是说根结点是最大的。而且显然大根堆的任一棵子树也是大根堆。　　

发布时间：2021-07-30

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

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

发布时间：2021-07-30

2022计算机考研考点：完全二叉树中有关结点个数计算

　　完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二

发布时间：2021-07-30

2022计算机考研：森林与二叉树之间的转换及转换过程中结点

　　将一棵树转换为二叉树的方法是：　　1 树中所有相邻兄弟之间加一条连线。　　2 对树中的每个结点，只保留其与第一个孩子结点之间的连线

发布时间：2021-07-30