2022考研计算机操作系统基础考点：虚拟内存

　　1 局部性原理　　(1)时间局部性：程序中的某条指令一旦运行，不久以后该指令可能再次运行。产生时间局部性的典型原因是由于程序中存在

发布时间：2021-07-30

2022考研计算机操作系统基础考点 ：设备分配与回收

　　1 设备分配概述　　设备分配的任务是按照一定的策略请求设备的进程分配合适的设备及相关的硬件。分为独占型设备、共享型设备和虚拟型设

发布时间：2021-07-30

2022考研计算机操作系统基础考点：连续分配管理方式

　　1 固定式和可变式分区存储管理　　(1)固定式分区存储管理(考纲不作要求)　　(2)可变分区存储管理：根据作业的实际需要动态地划分存储空

发布时间：2021-07-30

2022考研计算机操作系统基础考点 ：进程的状态与转换

　　1 进程的基本状态包括有以下几种(三状态模型)：　　运行状态(Running)：进程占用处理机正在运行其程序。单处理机系统中只能有一个进程

发布时间：2021-07-30

2022考研计算机数据结构：线性表中单链表相关算法设计

　　线性表中单链表相关算法设计与实现　　一些基础但又重要的单链表相关算法，如：　　1 打印单链表，void PrintList(List list) 使用

发布时间：2021-07-30

2022考研计算机数据结构：二叉树的遍历

　　遍历的过程就是把非线性结构的二叉树中的结点排成一个线性序列的过程。 二叉树遍历方法可分为两大类，一类是“宽度优先”法，即从根结

发布时间：2021-07-30

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考研计算机数据结构：堆排序

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

发布时间：2021-07-30

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

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

发布时间：2021-07-30

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

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

发布时间：2021-07-30