2015考研计算机基础必考点预测

来源:网络浏览次数:1233发表于2014-12-23

[摘要] 2015年考研还有四天就要开始了。为了帮助大家更好的复习计算机基础,小编为大家准备了2015年考研计算机基础考点,包括数据结构和计算机组成原理的常考知识点,希望对大家有帮助。

2015年考研还有四天就要开始了。为了帮助大家更好的复习计算机基础,小编为大家准备了2015年考研计算机基础考点,包括数据结构和计算机组成原理的常考知识点,希望对大家有帮助。

2015年考研计算机基础考点预测

数据结构

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

希望为大家准备的2015年考研计算机基础考点,能够真正的帮助到大家。最后,小编预祝大家考研成功!