2017年计算机学考研指导:基础综合考点预测（2）

　临近考研，我们考研专业课教研中心，深入研究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相关协议

　　希望通过预测，帮助广大考生在最后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。

　　预祝广大考生金榜题名！

2017年计算机学考研指导基础综合考点预测(2)