2022计算机考研基础复习重点

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计算机考研基础复习重点”的相关内容。

以上是关于“2022计算机考研基础复习重点”的全部介绍了，如果你想了解更多关于考研的相关问题，例如：考研报名时间、报名流程、报名入口、考研报名条件等资讯，欢迎在线咨询了解，你也可以通过添加在线老师的微信或者拨打老师电话当面获知详情，感谢你对乐贞教育的关注。

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！