计算机#2019计算机考研究生基础复习重点

招生简章、专业目录、参考书目、科目调整、网办公告、考试大纲、专业变动、推免信息等，持续更新中~~~

类目：三人行考研网>计算机>正文

时间：2018-01-2122:53:20

2019年考研复习计划已经开始了。关于计算机基础如何制定复习计划，以下内容总结了2019年考研计算机基础考点，包括数据结构和计算机组成原理的常考知识点，希望对大家有帮助。小编还为大家精心准备了计算机考研复习指南助力你的考研路哦！

一.数据结构

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.计算机硬件性能指标计算问题：访问速率，存储容量，访问周期等指标的计算