2022年考研复习计划已经开始了。关于计算机基础如何制定复习计划,以下内容总结了2022年考研计算机基础考点,包括数据结构和计算机组成原理的常考知识点,希望对大家有帮助。小编还为大家精心准备了计算机考研复习指南助力你的考研路哦!
一.数据结构
1. 线性表的基本操作:顺序表示和链式表示的区别,采用链式结构实现带头节点的单链表和双链表增删操作
2. 队列和栈结构的概念理解及应用,及其特点
3. 树的概念与性质以及相关计算
4. 二叉树的存储结构及其主要特征
5. 基于完全二叉树性质的计算问题:计算二叉树的层数,节点总数,叶节点数等
6. 图相关的定义问题:有向图,无向图,连同,强连通等概念的对比
7. 带权图的最短路径算法及应用
8. 最小生成树
9. 顺序查找的基本方法:分析顺序查找法的算法复杂度
10. 算法复杂度分析问题:能够给出特定算法用大O表示的时间或空间复杂度
11. 哈夫曼(Huffman)树
二.计算机组成原理
1. 原码、反码与补码表示法:用原码、反码与补码来表示一个给定的数
2. Cache结构及编址
3. 段页式虚存地址变换计算问题:给定虚地址与段表页表,求出实际地址
4. 存储器的分类、层次化结构
5. 微程序控制器结构与微地址形成:微控存,中断结构,时序等,微地址的几种形成方式
6. 主存储器的字位扩展问题:存储器的设计
7. 时序系统:三级时序系统之间相互的关系
8. ROM与RAM的对比问题:存储特性,成本,速率等
9. 计算机硬件性能指标计算问题:访问速率,存储容量,访问周期等指标的计算
以上是新东方在线考研为大家准备整理的“2022计算机考研基础复习重点”的相关内容。