扫码加入训练营

牢记核心词

学习得礼盒

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

2021-06-22 07:29:00来源:网络

  

  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考研 综合

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
  • 23考研答题卡怎么填写

      关于考研答题卡的涂写,也有一定的规则,在考试前夕,了解具体的答题卡内容,以及填写的规范,有助于帮助大家在考试中获得更好的印象分

    来源 : 网络 2022-11-28 15:15:25 关键字 : 考研答题卡 考研

  • 23考研需要提前模拟考试吗?

      1 为啥要模考?  平时的刷题是为大家打好了基础,但终归过程是轻松的,没有紧绷感,无法还原一些在正式考试的时候才会遇到的问题,

    来源 : 网络 2022-11-28 15:06:52 关键字 : 考研模考 考研

  • 23考研备考最后4周学会做减法

      最后这段时间可以算是复习最重要的时间段,很多同学抱怨学不完了,其实现阶段得学会做减法!最后四周,这些资料冲刺阶段就不要看了!  1

    来源 : 网络 2022-11-28 15:05:28 关键字 : 考研备考 考研

  • 2023考研12月要做的五件事

      关于考研部分,大家在12月需要重点关注哪些内容?如何更全面的进行备考?下面小编整理了相关内容,供大家参考。  (1) 作文模板备好

    来源 : 网络 2022-11-23 14:24:12 关键字 : 考研冲刺 考研

  • 2023考研最后5周如何冲刺备考

      满打满算距离初试只剩5周左右的时间。很多同学有一种焦灼感,不全是对时间所剩不多的紧张,更多的是不知道该怎么好好利用最后的一个多

    来源 : 网络 2022-11-21 11:09:32 关键字 : 考研备考 考研

更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料