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

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 相关协议 希望通过预测， 帮助广大考生在最后的关键时刻，梳理知识体系， 准确把握命题点，直 击命题要害，进而做好最终的考前冲刺。 预祝广大考生金榜题名！