相关请进：2010考研计算机学科专业基础综合考点预测二

　　一、数据结构部分

　　考点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。