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

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

1、2012年全国硕士研究生入学统一考试计算机专业基础综合考试预测临近考研，考研专业课教研中心，深入研究2012年考研统考专业课考试大纲，结合统考专业课的命题趋势、规律及特点，经过反复推敲锤炼之后，分析提炼各层级知识核心要点，从而对本年的考研命题进行预测，帮助学员把握出题重点。数据结构1.二叉树的存储结构2.关键路径3.哈夫曼（Huffman）树4.快速排序5.冒泡排序6.平衡二叉树的概念、性质与构造7.二叉树、树、森林的遍历8.树、森林与二叉树的转换9.树的概念与性质以及相关计算10.顺序查找法与折半查找法11.特殊矩阵的压缩存储12.拓扑排序13.无向连通图特性14.线

2、索二叉树的概念及线索二叉树的遍历15.线性表中单链表相关算法设计与实现16.栈和队列的应用17.最小生成树计算机组成原理1.Cache结构及编址2.DMA方式3.RISC和CISC的基本概念4.TLB（快表）5.程序中断方式6.存储器的分类及层次化结构7.定点数、浮点数的表示与运算8.机器指令与微指令的关系9.计算机系统层次结构10.计算机相关工作过程的理解11.数制与编码12.微命令、微操作、微指令和微程序13.硬布线控制器和微程序控制器的特点14.与程序中断方式和DMA方式相关的计算15.指令格式及其寻址方式16.总线的性能指标计算、仲裁方式操作系统1.存储的分区问

3、题：静态分区，动态分区，不同分区方法的优劣2.进程调度问题：先来先服务，优先级调度，分时轮转等3.I/O设备定义及相关问题：I/O设备的分类等4.死锁的产生与预防：死锁的定义，死锁产生的必要条件，通过克服死锁产生的必要条件而预防死锁5.操作系统的发展历程与相关的基本概念问题：多道系统，分时系统，实时系统等的特征，现代操作系统的四大特性6.请求段页式存储分配问题7.文件与目录的定义问题：相关的概念作出判读8.索引文件系统管理：计算文件系统支持的最大文件大小，给出文件访问时需要访问的磁盘块数9.文件的逻辑结构10.设备的分配与回收：不同的分配方法，回收方法以及相应的过程11

4、.进程的同步与互斥问题：临界区，临界段，硬件实现的互斥访问计算机网络1.CIDR技术：变长掩码，子网设计，IP地址分配2.ISOOSI/RM参考模型与TCP/IP模型：两种模型各层的功能与对应关系3.局域网相关特性：MAC地址，使用的硬件设备，帧结构等4.IP头部个字段的含义5.信源与信宿的概念6.应用层基本概念7.UDP头部：UDP头部结构，端口的概念，常用端口号8.TCP可靠传输机制：TCP重传机制，TCP头部序列号9.路由算法：链路状态算法，最短路径算法10.FTP协议：工作方式11.数据链路层成帧问题：三种主要的成帧方法希望通过预测，帮助广大考生在最后的关键时刻

5、，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。文后寄语：book118是一个专注于电子文档的在线分享平台，用户在此平台上不但可以自由交换文档，还可以分享最新的行业资讯。book118制定了严格的文档审核策略，以保证文档来源的合法性，对有可能引起知识产权纠纷的文档，网站不予收录。同时，道客巴巴采用了行业领先的文档加密及保护技术，最大程度上保证用户上传的文档的版权不被非法侵犯。注册1、会员信息是您在book118网站的身份标识，注册后，您可以浏览文档、在线阅读或下载，建立并管理自己的文档信息库;2、打开网站的首页，点击页面上方的信息条文字"【免费注册

6、】"，在用户注册页面，输入用户名、密码、电子邮件、验证码，阅读"服务协议"，并选中"同意"复选框，最后点击"注册"按钮;3、也可以在"登录"页面，点击"新用户注册"按钮，进入用户注册页面;