2027考研计算机知识点：顺序存储结构

在考研这场激烈的知识角逐中，计算机专业宛如一座充满无限可能与挑战的科技高峰，吸引着无数怀揣着技术梦想的学子奋勇攀登。计算机领域的知识体系犹如一张错综复杂却又精密有序的巨网，涵盖了众多的核心课程。每一个知识点都像一课璀璨的星辰，看是独立却又相互关联，共同构成了计算机科学的浩瀚宇宙。其中晦涩难懂的概念，抽象复杂的逻辑以及海量繁杂的信息，让众多学子仿佛置身于茫茫大海中，找不到方向。而本篇文章将为这些迷失方向的同学，指明前行的路。

一、考研计算机知识点：顺序存储结构

二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素，即将完全二叉树上编号为i的结点元素存储在一维数组下标为i-1的分量中。

依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中结点的序号可以唯 一地反映结点之间的逻辑关系，这样既能较大可能地节省存储空间，又能利用数组元素的下标值确定结点在二叉树中的位置，以及结点之间的关系。

但对于一般的二叉树，为了让数组下标能反映二叉树中结点之间的逻辑关系，只能添加一些并不存在的空结点，让其每个结点与完全二叉树上的结点相对照，再存储到一维数组的相应分量中。然而，在较坏情况下，一个高度为h且只有h个结点的单支树却需要占据近2 h-1个存储单元。

二、考研计算机知识点：页面置换算法

1.随机淘汰算法

在无法确定那些页被访问的概率较低时，随机地选择某个用户的页面并将其换出。

2.先进先出算法(FIFO)

FIFO(first in first out)算法：总是选择驻留内存时间最长的页面进行淘汰。其理由是：较早调入内存的页面，其不再被使用的可能性较大。

FIFO 算法忽略了一种现象的存在，就是在内存中停留时间最长的页往往也是经常被访问的页。将这些页淘汰，很可能刚置换出去，又请求调用该页，致使缺页中断较频繁，严重降低内存的利用率。

FIFO 的另一缺点是它有一种异常现象。称为 Belady异常。

3.最佳置换算法(OPT)

最佳置换算法的基本思想是：从内存中移出永远不再需要的页面。

4.最近最久未使用页面置换算法(LRU)

这种算法的基本思想是，利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。

5.最近没有使用页面置换算法(NRU)

该算法只要求对应于每个存储块(页面)设置一个“引用位”和“修改位”。利用这二位组织成四种状态，“引用位”：“修改位”=0：00：11：01：1。每次置换时，总取最小值的页面置换，若相同则随机置换或先进先出置换。

6.时钟算法(CLOCK)

总结语：希望以上与专业知识点相关的详细解析，能够帮助计算机专业考研的同学们在这场充满艰辛与汗水的路上，不断突破自己，并收获满满。计算机知识就像一把神奇的钥匙，它不仅能够为学子们打开通往更高学术殿堂的大门，更能让学子们领略到了科技世界的无穷魅力。愿每一个怀揣计算机梦想的考研人都能够梦想成真。