白虎
考研计算机专业基础综合冲刺复习关键点一、数据结构部分考点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参考资料:上学吧