admin 
临近考研，我们考研专业课教研中心，深入研究2014年考研统考专业课考试大纲，结合统考专业课的命题趋势、规律及特点，经过反复推敲锤炼之后，分析提炼各层级知识核心要点，从而对本年的考研命题进行预测，帮助学员把握出题重点。
数据结构
1.链式线性表在队列和栈结构中的应用，以及相关算法设计改进
2.森林与二叉树的转化规则与转化过程
3.平衡二叉树的概念，性质，平衡因子的计算以及平衡二叉树的构建
4.B树与B+数的对比，B数的基本操作
5.图的遍历算法，深度优先与广度优先算法的设计思想与实现，给定一个图，要能够给出这个图在深度优先和广度优先遍历算法之下遍历的结果。
6.无向图邻接多重链表的存储表示，有向图十字链表的存储表示
7.平均查找长度的计算问题：能够分析不同数据存储结构上，使用不同查找算法的平均查找长度
8.顺序查找的基本方法：分析顺序查找法的算法复杂度
9.各类排序算法的设计思想，复杂度计算
10.冒泡排序算法实现
计算机组成原理
1.进位计数制及其相互装换
2.计算机系统层次结构：计算机系统的基本组成、计算机软件和硬件的关系
3.指令执行过程与CPU控制信号传输过程：取指令，分析指令，执行指令，不同指令指令周期中各个微操作以及相应的微指令序列
4.Cache与虚存的效率问题：使用Cache和虚存对存取效率提高的比率计算
5.总线仲裁问题：集中式与分布式的仲裁方式以及相应的仲裁器结构
6.与程序中断方式和DMA方式相关的计算
7.RISC和CISC的基本概念
8.虚拟存储器：各类虚拟存储器的区别，优缺点
9.微命令、微操作、微指令和微程序
10.硬布线控制器与微程序控制器对比：设计复杂性，成本，效率，产生控制信号的方式等
操作系统
1.进程的同步与互斥问题：临界区，临界段，硬件实现的互斥访问
2.死锁的避免与银行家算法：使用银行家算法判断系统当前是否安全，是否能够进行资源分配
3.I/O控制方式及软件层次结构
4.SPOOLing技术：应用实例：打印机
5.虚存的特征问题：多次性、离散型、对换性和虚拟性
6.交换与覆盖：定义与优缺点
7.空闲块的成组链接法：成组链接法下空闲块的分配和回收方法
8.I/O高速缓存与缓冲区
9.文件系统基础目录结构与实现
10.磁盘的调度算法，算法定义，磁盘访问时间计算
计算机网络
1.OSI参考模型与TCP/IP参考模型的对比，两个参考模型层与层之间的对应关系
2.物理层信道，信号，带宽，速率概念，带宽与速率的计算
3.数据链路层流量控制与可靠传输机制
4.令牌传递协议工作原理
5.ARP，DHCP，ICMP，RIP，OSPF，BGP协议概念的理解
6.UDP的特点，头部结构
7.TCP连接管理，三次握手协议
8.TCP流量控制与拥塞控制
9.C/S模型，P2P模型工作原理
10.Email相关协议
希望通过预测，帮助广大考生在最后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。
预祝广大考生金榜题名！
评论列表 人参与