2年全国硕士研究生入学统一考试计算机专业考试预测（一）

《2年全国硕士研究生入学统一考试计算机专业考试预测（一）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2012年全国硕士研究生入学统一考试计算机专业基础综合考试预测临近考研，考研专业课教研中心，深入研究2012年考研统考专业课考试大纲，结合统考专业课的命题趋势、规律及特点，经过反复推敲锤炼之后，分析提炼各层级知识核心要点，从而对本年的考研命题进行预测，帮助学员把握出题重点。数据结构1.线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合2.二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列；给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树3.树、二叉树和森林的

2、相互转换问题：树<->二叉树<->森林之间的转换问题，注意树的左孩子右兄弟表示法4.Huffman树的构造与Huffman编码：节点的权值，根到叶子节点的路径长度；给定一组数据的出现频率，构造相应的Huffman码5.图相关的定义问题：有向图，无向图，连同，强连通等概念的对比6.图的关键路径问题：给定一个图，能求出相应的关键路径，并且能给出求关键路径所需的中间表格7.图的最小生成树问题：Prim算法和Kruskal算法的具体步骤，给定一个图，能使用给定的算法构造相应的最小生成树8.二分查找算法的基本方法：给定一组数

3、据和需要查找的关键字，能够给出二分查找经过的节点序列9.排序算法的特征问题：给定一组数据的初始状态和经过若干论排序后的状态，能推断出所使用的排序算法10.算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度计算机组成原理1.计算机硬件性能指标计算问题：访问速率，存储容量，访问周期等指标的计算2.奇偶校验码与循环冗余校验码：给定条件下奇偶校验码与循环冗余校验码的计算3.ROM与RAM的对比问题：存储特性，成本，速率等4.主存储器的字位扩展问题：存储器的设计5.段页式虚存的工作原理：段表，页表的构建，更新与

4、访问，虚存访问的过程6.指令的基本格式问题：操作码，地址码7.指令系统设计问题：指令长度，操作码，地址码长度等问题8.硬布线控制器与微程序控制器对比：设计复杂性，成本，效率，产生控制信号的方式等9.I/O设备编址：统一编址与单独编址方式的对比10.中断：相关的概念，执行过程，用到的硬件等操作系统1.经典同步问题：生产者消费者问题，读者写者问题，哲学家问题，以及应用PV操作解决经典同步问题的衍生或变形的问题2.文件的共享与保护问题：不同共享与保护方法的对比3.死锁的检测与解除：资源分配图法，死锁解除方法4.缓存技术：

5、缓解外设与CPU计算速率矛盾的方法5.虚存的特征问题6.进程状态转移问题：进程的创建，就绪，运行，阻塞，挂起等状态及其相互转换发生的条件7.作业调度问题：不同的作业调度算法的对比8.抖动与Belady现象：由于存储管理方式选用不当带来的系统效率下降问题9.文件的存储方式：连续，链接，索引方式10.磁盘调度问题：电梯算法，扫描算法等调度方法相关的计算问题11.文件的逻辑结构计算机网络1.数据链路层中的流量控制与可靠传输机制2.有关物理层的数据传输率计算3.电路交换、报文交换与分组交换4.OSI参考模型的分层结构5.多

6、帧华东窗口与后退N帧协议（GBN）6.数据链路层介质访问控制协议7.网际协议；IPv4ICMP协议8.应用层DNS系统9.TCP可靠传输10.电路交换、报文交换和分组交换11.网络层的子网划分和路由协议12.层的数据传输率计算13.网络层的功能14.信源跟信宿的概念15.等待协议和退N帧协议希望通过预测，帮助广大考生在最后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。预祝广大考生金榜题名！文后寄语：book118是一个专注于电子文档的在线分享平台，用户在此平台上不但可以自由交换文档

7、，还可以分享最新的行业资讯。book118制定了严格的文档审核策略，以保证文档来源的合法性，对有可能引起知识产权纠纷的文档，网站不予收录。同时，道客巴巴采用了行业领先的文档加密及保护技术，最大程度上保证用户上传的文档的版权不被非法侵犯。注册1、会员信息是您在book118网站的身份标识，注册后，您可以浏览文档、在线阅读或下载，建立并管理自己的文档信息库;2、打开网站的首页，点击页面上方的信息条文字"【免费注册】"，在用户注册页面，输入用户名、密码、电子邮件、验证码，阅读"服务协议"，并选中"同意"复选框，最后点击"

8、注册"按钮;3、也可以在"登录"页面，点击"新用户注册"按钮，进入用户注册页面;