2011考研计算机学科专业基础综合考点预测一、数据结构部分考点1算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度考点2线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合考点3树、二叉树和森林的相互转换问题：树二叉树森林之间的转换问题，注意树的左孩子右兄弟表示法考点4二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树考点5Huffma
树的构造与Huffma
编码：节点的权值，根到叶子节点的路径长度给定一组数据的出现频率，构造相应的Huffma
码考点6图相关的定义问题：有向图，无向图，连同，强连通等概念的对比考点7图的最小生成树问题：Prim算法和Kruskal算法的具体步骤，给定一个图，能使用给定的算法构造相应的最小生成树考点8图的关键路径问题：给定一个图，能求出相应的关键路径，并且能给出求关键路径所需的中间表格考点9二分查找算法的基本方法：给定一组数据和需要查找的关键字，能够给出二分查找经过的节点序列考点10排序算法的特征问题：给定一组数据的初始状态和经过若干论排序后的状态，能推断出所使用的排序算法
f二、计算机组成原理部分考点1计算机硬件系统与冯诺依曼体系结构：五大件、存储执行、顺序执行、数据与操作有相同存储方式考点2补码运算：补码的加减乘除法给定两个数，能给出相应的计算过程和结果考点3ALU的结构与并行进位加法：并行进位加法公式的推导等考点4DRAM的刷新问题：三种刷新方式刷新效率的计算考点5Cache替换算法与写方法：各种不同替换算法的原理，写直达与写回考点6Cache与虚存的效率问题：使用Cache和虚存对存取效率提高的比率计算考点7常见的寻址方式：各种寻址方式的寻址过程，使用到的硬件设备考点8时序系统：三级时序系统之间相互的关系考点9IO设备相关指标及计算问题：访问速率，存储容量，访问周期等指标的计算考点10指令执行过程与CPU控制信号传输过程：取指令，分析指令，执行指令，不同指令指令周期中各个微操作以及相应的微指令序列三、操作系统部分考点1操作系统的发展历程与相关的基本概念问题：多道系统，分时系统，实时系统等的特征，现代操作系统的四大特性考点2进程调度问题：先来先服务，优先级调度，分时轮转等考点3进程的同步与互斥问题：临界区，临界段，硬件实现的互斥访问考点4r