临近考研,我们考研专业课教研中心,深入研究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相关协议
希望通过预测,帮助广大考生在最后的关键时刻,梳理知识体系,准确把握命题点,直击命题要害,进而做好最终的考前冲刺。
预祝广大考生金榜题名!