2012研招考试计算机专业基础综合考试预测

2012年全国硕士研究生入学统一考试
计算机专业基础综合考试预测

　　数据结构
　　1. 线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合
　　2. 二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列；给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树
　　3. 树、二叉树和森林的相互转换问题：树<->二叉树<->森林之间的转换问题，注意树的左孩子右兄弟表示法
　　4. Huffman树的构造与Huffman编码：节点的权值，根到叶子节点的路径长度；给定一组数据的出现频率，构造相应的Huffman码
　　5. 图相关的定义问题：有向图，无向图，连同，强连通等概念的对比
　　6. 图的关键路径问题：给定一个图，能求出相应的关键路径，并且能给出求关键路径所需的中间表格
　　7. 图的最小生成树问题：Prim算法和Kruskal算法的具体步骤，给定一个图，能使用给定的算法构造相应的最小生成树
　　8. 二分查找算法的基本方法：给定一组数据和需要查找的关键字，能够给出二分查找经过的节点序列
　　9. 排序算法的特征问题：给定一组数据的初始状态和经过若干论排序后的状态，能推断出所使用的排序算法
　　10. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度
　　计算机组成原理
　　1. 计算机硬件性能指标计算问题：访问速率，存储容量，访问周期等指标的计算
　　2. 奇偶校验码与循环冗余校验码：给定条件下奇偶校验码与循环冗余校验码的计算
　　3. ROM与RAM的对比问题：存储特性，成本，速率等
　　4. 主存储器的字位扩展问题：存储器的设计
　　5. 段页式虚存的工作原理：段表，页表的构建，更新与访问，虚存访问的过程
　　6. 指令的基本格式问题：操作码，地址码
　　7. 指令系统设计问题：指令长度，操作码，地址码长度等问题
　　8. 硬布线控制器与微程序控制器对比：设计复杂性，成本，效率，产生控制信号的方式等
　　9. I/O设备编址：统一编址与单独编址方式的对比
　　10. 中断：相关的概念，执行过程，用到的硬件等
　　操作系统
　　1. 经典同步问题：生产者消费者问题，读者写者问题，哲学家问题，以及应用PV操作解决经典同步问题的衍生或变形的问题
　　2. 文件的共享与保护问题：不同共享与保护方法的对比
　　3. 死锁的检测与解除：资源分配图法，死锁解除方法
　　4. 缓存技术：缓解外设与CPU计算速率矛盾的方法
　　5. 虚存的特征问题
　　6. 进程状态转移问题：进程的创建，就绪，运行，阻塞，挂起等状态及其相互转换发生的条件
　　7. 作业调度问题：不同的作业调度算法的对比
　　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帧协议

　　相关文章：
　　2012年硕士研究生入学统一考试计算机专业基础综合考试预测（二）
　　2012年硕士研究生入学统一考试计算机专业基础综合考试预测（三）
　　2012年硕士研究生入学统一考试计算机专业基础综合考试预测（四）
　　2012年硕士研究生入学统一考试计算机专业基础综合考试预测（五）