>
-
计算机考研：如何理解m阶B树？
对m阶B树定义的理解一棵m阶的B树满足下列条件：1 每个结点至多有m棵子树。2 除根结点外，其它每个分支至少有m 2棵子树。3 根结点至少有两棵 ...
-
计算机考研：带权图的最短路径算法及应用
带权图的最短路径算法及应用迪杰斯特拉(Dijkstra)算法求单源最短路径，算法思想：设S为最短距离已确定的顶点集(看作红点集)，V-S是最短距离 ...
-
计算机考研：数据链路层
数据链路层数据链路层功能强大，对该层知识的考查涉及的面比较广，主要以选择题出现。对该知识点的复习，考生可以从该层所提供的功能为线索 ...
-
计算机考研：网络层
网络层网络层是OSI参考模型中的核心层，从网络层的功能上看，它的主要功能是路由与转发。路由算法主要包括静态路由与动态路由、距离-向量路 ...
-
计算机考研：散列表
若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash func ...
-
计算机考研：虚拟存储器
1 虚拟存储器的基本概念虚拟存储器是主存的扩展，虚拟存储器的空间大小取决于计算机的访存能力而不是实际外存的大小，实际存储空间可以小于 ...
-
计算机考研：存储器的分类
存储器的分类1 按存储介质分类1)半导体存储器2)磁表面存储器3)磁芯存储器4)光盘存储器2 按存取方式分类1)随机存储器2)只读存储器3)串行访问 ...
-
计算机考研：计算机网络
1、计算机网络体系结构与参考模型2、奈奎斯特定理和香农定理3、电路交换、报文交换和分组交换4、物理层设备6、随机访问介质访问控制7、编码 ...
-
计算机考研：组成原理
1、码制转换、整数表示、补码加和判溢出2、浮点数格式、表示和比较数值的大小,浮点数表示范围，判溢出3、ALU和通用寄存器的使用4、海明码的 ...
-
计算机考研：操作系统
1、进程与线程的概念及其区别2、操作系统的运行环境：内核态与用户态，中断与异常3、进程调度问题：先来先服务，优先级调度，分时轮转等， ...
