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

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

1、2012年全国硕士研究生入学统一考试计算机专业基础综合考试预测临近考研，考研专业课教研中心，深入研究2012年考研统考专业课考试大纲，结合统考专业课的命题趋势、规律及特点，经过反复推敲锤炼之后，分析提炼各层级知识核心要点，从而对本年的考研命题进行预测，帮助学员把握出题重点。数据结构1.查找算法的分析及应用2.带权图的最短路径算法及应用3.堆排序、各类排序算法的特点及比较4.队列和栈结构的概念理解及应用5.对m阶B树定义的理解6.二叉树的存储结构7.森林与二叉树之间的转换以及转换过程中结点之间的关系8.二叉树、树

2、、森林的遍历9.树、森林与二叉树的转换10.顺序查找法与折半查找法11.拓扑排序12.完全二叉树中有关结点个数计算13.线性表中单链表相关算法设计与实现14.最小生成树计算机组成原理1.ALU的结构与并行进位加法：并行进位加法公式的推导等2.Cache替换算法与写方法：各种不同替换算法的原理，写直达与写回3.Cache与虚存的效率问题：使用Cache和虚存对存取效率提高的比率计算4.DRAM的刷新问题：三种刷新方式刷新效率的计算5.I/O设备相关指标及计算问题：访问速率，存储容量，访问周期等指标的计算6.补码运

3、算：补码的加减乘除法；给定两个数，能给出相应的计算过程和结果7.常见的寻址方式：各种寻址方式的寻址过程，使用到的硬件设备8.计算机硬件系统与冯诺依曼体系结构：五大件、存储执行、顺序执行、数据与操作有相同存储方式9.时序系统：三级时序系统之间相互的关系10.指令执行过程与CPU控制信号传输过程：取指令，分析指令，执行指令，不同指令指令周期中各个微操作以及相应的微指令序列操作系统1.I/O方式问题：程序查询，中断，DMA，I/O处理机的方式的对比，优缺点等2.SPOOLing技术：应用实例：打印机3.等待协议和退N

4、帧协议4.换页算法：先进先出，最近最少使用，最久未使用等方法5.交换与覆盖：定义与优缺点6.进程通信问题：共享存储器，消息方式，管道等7.进程线程的定义与对比问题：能否拥有资源，是否独立调度等8.空闲块的成组链接法：成组链接法下空闲块的分配和回收方法9.死锁的避免与银行家算法：使用银行家算法判断系统当前是否安全，是否能够进行资源分配10.文件的逻辑结构11.文件目录的组织方式12.信号量与P、V操作：信号量的物理意义，P、V操作的定义计算机网络1.CSMA/CD相关特性与计算：二进制指数退避算法2.DNS系统：

5、工作过程3.Http协议：工作过程4.ICMP、DHCP与ARP协议：PING使用ICMP，自动获取IP使用DHCP，MAC与IP转换使用ARP和RARP5.IP分组：分组过程，相关计算6.OSPF与RIP：路由协议的实现，在这两种路由协议下路由表的构建过程7.TCP流量控制8.TCP头部个字段的含义：在拥塞控制，差错控制中的使用9.传输速率相关计算问题：带宽，传输时延，发送时延，传播时延，时延带宽积10.等待协议和退N帧协议11.流量控制与停等协议：发送窗口与接收窗口大小，三种停等协议效率计算12.信源与信宿

6、的概念希望通过预测，帮助广大考生在最后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。预祝广大考生金榜题名！文后寄语：book118是一个专注于电子文档的在线分享平台，用户在此平台上不但可以自由交换文档，还可以分享最新的行业资讯。book118制定了严格的文档审核策略，以保证文档来源的合法性，对有可能引起知识产权纠纷的文档，网站不予收录。同时，道客巴巴采用了行业领先的文档加密及保护技术，最大程度上保证用户上传的文档的版权不被非法侵犯。注册1、会员信息是您在book118网站的身份

7、标识，注册后，您可以浏览文档、在线阅读或下载，建立并管理自己的文档信息库;2、打开网站的首页，点击页面上方的信息条文字"【免费注册】"，在用户注册页面，输入用户名、密码、电子邮件、验证码，阅读"服务协议"，并选中"同意"复选框，最后点击"注册"按钮;3、也可以在"登录"页面，点击"新用户注册"按钮，进入用户注册页面;