2016考研计算机专业冲刺复习关键点.docVIP

2016考研计算机专业冲刺复习关键点 考点1. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度 考点2. 线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合 考点3. 树、二叉树和森林的相互转换问题：树-二叉树-森林之间的转换问题，注意树的左孩子右兄弟表示法 考点4. 二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列；给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树 考点5. Huffman树的构造与Huffman编码：节点的权值，根到叶子节点的路径长度；给定一组数据的出现频率，构造相应的Huffman码 考点6. 图相关的定义问题：有向图，无向图，连同，强连通等概念的对比 考点7. 图的最小生成树问题：Prim算法和Kruskal算法的具体步骤，给定一个图，能使用给定的算法构造相应的最小生成树 考点8. 图的关键路径问题：给定一个图，能求出相应的关键路径，并且能给出求关键路径所需的中间表格 考点9. 二分查找算法的基本方法：给定一组数据和需要查找的关键字，能够给出二分查找经过的节点序列 考点10. 排序算法的特征问题：给定一组数据的初始状态和经过若干论排序后的状态，能推断出所使用的排序算法 二、计算机组成原理部分 考点1. 计算机硬件系统与冯诺依曼体系结构：五大件、存储执行、顺序执行、数据与操作有相同存储方式 考点2. 补码运算：补码的加减乘除法；给定两个数，能给出相应的计算过程和结果 考点3. ALU的结构与并行进位加法：并行进位加法公式的推导等 考点4. DRAM的刷新问题：三种刷新方式刷新效率的计算 考点5. Cache替换算法与写方法：各种不同替换算法的原理，写直达与写回 考点6. Cache与虚存的效率问题：使用Cache和虚存对存取效率提高的比率计算 考点7. 常见的寻址方式：各种寻址方式的寻址过程，使用到的硬件设备 考点8. 时序系统：三级时序系统之间相互的关系 考点9. I/O设备相关指标及计算问题：访问速率，存储容量，访问周期等指标的计算 考点10. 指令执行过程与CPU控制信号传输过程：取指令，分析指令，执行指令，不同指令指令周期中各个微操作以及相应的微指令序列 三、操作系统部分 考点1. 操作系统的发展历程与相关的基本概念问题：多道系统，分时系统，实时系统等的特征，现代操作系统的四大特性 考点2. 进程调度问题：先来先服务，优先级调度，分时轮转等 考点3. 进程的同步与互斥问题：临界区，临界段，硬件实现的互斥访问 考点4. 死锁的产生与预防：死锁的定义，死锁产生的必要条件，通过克服死锁产生的必要条件而预防死锁 考点5. 存储的分区问题：静态分区，动态分区，不同分区方法的优劣 考点6. 请求段页式存储分配问题 考点7. 文件与目录的定义问题：相关的概念作出判读 考点8. 索引文件系统管理：计算文件系统支持的最大文件大小，给出文件访问时需要访问的磁盘块数 考点9. I/O设备定义及相关问题：I/O设备的分类等 考点10. 设备的分配与回收：不同的分配方法，回收方法以及相应的过程 四、计算机网络部分 考点1. 网络体系结构问题：协议，服务，接口等概念 考点2. 奈奎斯特定理，香农定理相关计算问题 考点3. 广域网数据链路层协议PPP与HDLC：两种协议的特征以及对比 考点4. 交换机的原理，转发表的构建问题：不同类型的交换机；交换机转发表构建的自学习机制 考点5. IP地址与子网掩码：点分十进制记法，子网号与主机地址，A、B、C类地址的特征与表示范围 考点6. 路由表的构建与IP包转发 考点7. 域间路由BGP：域间路由选择的因素 考点8. TCP链接建立与断开：三次握手，四次握手的过程，使用的SYN，FIN标志 考点9. TCP拥塞控制：拥塞窗口的变化，乘法增长，加法增长，重传，快恢复 考点10. Email相关协议：发邮件SMTP，收邮件POP3。 温馨提示：凯程每年都成功辅导很多考研学子，顺利考上自己理想的学校和专业，如果现在考研的你有意向了解凯程，可向我们的老师咨询详细信息，或者登录凯程网站进行了解 第 1 页 共 6 页