2022计算机考研基础复习重点
2021.06.22 07:29

  

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


MORE+

    相关阅读 MORE+

    版权及免责声明
    1.凡本网注明"稿件来源:新东方在线"的所有文字、图片和音视频稿件,版权均属北京新东方迅程网络科技有限公司所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方在线",违者本网将依法追究责任。
    2.本网末注明"稿件来源:新东方在线"的文/图等稿件均为转载稿,本网转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方在线”,本网将依法追究责任。
    3.如本网转载稿涉及版权等问题,请作者致信weisen@xdfzx.com,我们将及时外理

    Copyright © 2011-202

    All Rights Reserved