2015考研计算机基础必考点预测
[摘要] 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年考研计算机基础考点,能够真正的帮助到大家。最后,小编预祝大家考研成功!