《2022年王道计算机考研知识点 .pdf》由会员分享，可在线阅读，更多相关《2022年王道计算机考研知识点 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、王道 2013计算机考研知识点万学海文专业课教研中心临近考研，万学海文集合考研专业课教研中心，深入研究2012 年考研统考专业课考试大纲，结合统考专业课的命题趋势、规律及特点，经过反复推敲锤炼之后，分析提炼各层级知识核心要点，从而对本年的考研命题进行预测，帮助学员把握出题重点。数据结构1.线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -2.二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列；给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树3.树、二叉树和森林的相互
2、转换问题：树 二叉树 森林之间的转换问题，注意树的左孩子右兄弟表示法4.Huffman 树的构造与Huffman 编码：节点的权值，根到叶子节点的路径长度；给定一组数据的出现频率，构造相应的Huffman 码5.图相关的定义问题：有向图，无向图，连同，强连通等概念的对比6.图的关键路径问题：给定一个图，能求出相应的关键路径，并且能给出求关键路径所需的中间表格7.图的最小生成树问题：Prim 算法和Kruskal 算法的具体步骤，给定一个图，能使用给定的算法构造相应的最小生成树8.二分查找算法的基本方法：给定一组数据和需要查找的关键字，能够给出二分查找经过的节点序列9.排序算法的特征问题：给定一
3、组数据的初始状态和经过若干论排序后的状态，能推断出所使用的排序算法10.算法复杂度分析问题：能够给出特定算法用大O 表示的时间或空间复杂度计算机组成原理1.计算机硬件性能指标计算问题：访问速率，存储容量，访问周期等指标的计算2.奇偶校验码与循环冗余校验码：给定条件下奇偶校验码与循环冗余校验码的计算3.ROM 与 RAM 的对比问题：存储特性，成本，速率等4.主存储器的字位扩展问题：存储器的设计5.段页式虚存的工作原理：段表，页表的构建，更新与访问，虚存访问的过程6.指令的基本格式问题：操作码，地址码7.指令系统设计问题：指令长度，操作码，地址码长度等问题8.硬布线控制器与微程序控制器对比：设计
4、复杂性，成本，效率，产生控制信号的方式等9.I/O 设备编址：统一编址与单独编址方式的对比10.中断：相关的概念，执行过程，用到的硬件等操作系统1.经典同步问题：生产者消费者问题，读者写者问题，哲学家问题，以及应用 PV 操作解决经典同步问题的衍生或变形的问题名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -2.文件的共享与保护问题：不同共享与保护方法的对比3.死锁的检测与解除：资源分配图法，死锁解除方法4.缓存技术：缓解外设与CPU 计算速率矛盾的方法5.虚存的特征问题6.进程状态转移问题：进程的创建，就绪，运行，阻塞，挂起等状态及其相互转换发生的条件7.作业调度问题：
5、不同的作业调度算法的对比8.抖动与 Belady 现象：由于存储管理方式选用不当带来的系统效率下降问题9.文件的存储方式：连续，链接，索引方式10.磁盘调度问题：电梯算法，扫描算法等调度方法相关的计算问题11.文件的逻辑结构计算机网络1.数据链路层中的流量控制与可靠传输机制2.有关物理层的数据传输率计算3.电路交换、报文交换与分组交换4.OSI 参考模型的分层结构5.多帧华东窗口与后退N 帧协议（GBN）6.数据链路层介质访问控制协议7.网际协议；IPv4ICMP 协议8.应用层 DNS 系统9.TCP 可靠传输10.电路交换、报文交换和分组交换11.网络层的子网划分和路由协议12.层的数据传输率计算13.网络层的功能14.信源跟信宿的概念15.等待协议和退N 帧协议希望通过预测，帮助广大考生在最后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -预祝广大考生金榜题名！名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -