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

2012年01月04日 来源:万学海文
二维码
用微信扫描二维码
分享至好友和朋友圈
    临近考研,万学海文集合考研专业课教研中心,深入研究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帧协议
    
    希望通过预测,帮助广大考生在最后的关键时刻,梳理知识体系,准确把握命题点,直击命题要害,进而做好最终的考前冲刺。
    
    预祝广大考生金榜题名!