全国研究生考试计算机专业基础核心考点

　　希望通过我们总结的这些考点，帮助广大考生在最后的这段关键时间里，梳理好知识体系，准确把握考点，直击命题要害，在2013年考研中取得好成绩。

　　一、数据结构部分

　　考点1. 特殊线性表上相关操作的问题：栈和队列上的增删改操作已经使用栈和队列解决应用问题

　　考点2. 平衡二叉树的性质与构造问题：平衡因子的计算，给定数据序列，逐步构造出平衡二叉树

　　考点3. B-树与B+树的对比问题：B-树与B+树的定义，两者的不同点

　　考点4. 图的拓扑排序问题：给定一个图，能构造其相应的拓扑排序序列

　　考点5. 图的深度优先与广度优先遍历问题：BFS与DFS，以及使用它们来解决相应的应用问题

　　考点6. 平均查找长度的计算问题：能够分析不同数据存储结构上，使用不同查找算法的平均查找长度

　　考点7. 顺序查找的基本方法：分析顺序查找法的算法复杂度

　　考点8. 散列冲突处理的问题：二次散列，线性再探测，链表法的原理，特征已经优缺点

　　考点9. 堆的构造与堆排序：给定数据序列，逐步构造出堆

　　考点10. 排序算法复杂度对比的问题：知道常见排序算法在平均情况，最优情况和最坏情况下的时间空间复杂度

　　二、计算机组成原理部分

　　考点1. 数的原码、反码与补码表示法：给定一个数，做原码、反码与补码的相互转换

　　考点2. 浮点数的表示问题：浮点数的表示;对阶，尾数运算，规格化的计算过程

　　考点3. SRAM与DRAM的对比问题：存储特性，成本，速率等

　　考点4. Cache与主存的映射问题：组相连，全相连，直接映射，相应地址的转换问题

　　考点5. 段页式虚存地址变换计算问题：给定虚地址与段表页表，求出实际地址

　　考点6. 定长与变长操作码的对比：执行效率等

　　考点7. CPU的基本构成：ALU，寄存器，片内总线，控制器等

　　考点8. 微程序控制器结构与微地址形成：微控存，中断结构，时序等，微地址的几种形成方式

　　考点9. 总线仲裁问题：集中式与分布式的仲裁方式以及相应的仲裁器结构

　　考点10. DMA：相关的概念，执行过程，用到的硬件等