数据结构
1. 线性表的基本操作：顺序表示和链式表示有什么区别，使用链式结构达成带头节点的单链表和双链表增删操作
2. 队列和栈结构的定义理解及应用，及其特征;
3. 树的定义与性质与有关计算
4. 二叉树的存储结构及其主要特点;
5. 基于完全二叉树性质的计算问题：计算二叉树的层数，节点总数，叶节点数等
6. 图有关的概念问题：有向图，无向图，连同，强连通等定义的对比
7. 带权图的最短路径算法及应用
8. 最小生成树
9. 顺序查找的基本办法：剖析顺序查找法的算法复杂度
10. 算法复杂度剖析问题：可以给出特定算法用大O表示的时间或空间复杂度
11. 哈夫曼树
计算机组成原理
1. 原码、反码与补码表示法：用原码、反码与补码来表示一个给定的数
2. Cache结构及编址
3. 段页式虚存地址变换计算问题：给定虚地址与段表页表，求出实质地址
4. 存储器的分类、层次化结构
5. 微程序控制器结构与微地址形成：微控存，中断结构，时序等，微地址的几种形成方法
6. 主存储器的字位扩展问题：存储器的设计
7. 时序系统：三级时序系统之间相互的关系
8. ROM与RAM的对比问题：存储特质，本钱，速率等
9. 计算机硬件性能指标计算问题：访问速率，存储容量，访问周期等指标的计算
期望为大伙筹备的2015年考研计算机基础考试知识点，可以真的的帮忙到大伙。最后，记者预祝大伙考研成功!
