2013考研计算机专业基础综合考试试题预测

　　2013年全国硕士研究生入学统一考试

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

　　临近考研，万学海文集合考研专业课教研中心，深入研究2013年考研统考专业课考试大纲，结合统考专业课的命题趋势、规律及特点，经过反复推敲锤炼之后，分析提炼各层级知识核心要点，从而对本年的考研命题进行预测，帮助学员把握出题重点。

　　数据结构

　　1. 线性表的基本操作：顺序表示和链式表示的区别，采用链式结构实现带头节点的单链表和双链表增删操作

　　2. 队列和栈结构的概念理解及应用，及其特点;

　　3. 树的概念与性质以及相关计算

　　4. 二叉树的存储结构及其主要特征;

　　5. 基于完全二叉树性质的计算问题：计算二叉树的层数，节点总数，叶节点数等

　　6. 图相关的定义问题：有向图，无向图，连同，强连通等概念的对比

　　7. 带权图的比较短路径算法及应用

　　8. 比较小生成树

　　9. 顺序查找的基本方法：分析顺序查找法的算法复杂度

　　10. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度

　　11. 哈夫曼(Huffman)树

　　计算机组成原理

　　1. 原码、反码与补码表示法：用原码、反码与补码来表示一个给定的数

　　2. Cache结构及编址

　　3. 段页式虚存地址变换计算问题：给定虚地址与段表页表，求出实际地址

　　4. 存储器的分类、层次化结构

　　5. 微程序控制器结构与微地址形成：微控存，中断结构，时序等，微地址的几种形成方式

　　6. 主存储器的字位扩展问题：存储器的设计

　　7. 时序系统：三级时序系统之间相互的关系

　　8. ROM与RAM的对比问题：存储特性，成本，速率等

　　9. 计算机硬件性能指标计算问题：访问速率，存储容量，访问周期等指标的计算

　　操作系统

　　1. 操作系统体系结构

　　2. 死锁的产生与预防：死锁的定义，死锁产生的必要条件，通过克服死锁产生的必要条件而预防死锁

　　3. 进程通信问题：共享存储器，消息方式，管道等

　　4. 进程状态转移问题：进程的创建，就绪，运行，阻塞，挂起等状态及其相互转换发生的条件

　　5. 作业调度问题：不同的作业调度算法的对比

　　6. I/O设备定义及相关问题：I/O设备的分类等

　　7. 页面置换算法

　　8. 换页算法：先进先出，比较近比较少使用，比较久未使用等方法

　　9. 缓存技术：缓解外设与CPU计算速率矛盾的方法

　　10. 磁盘调度问题：电梯算法，扫描算法等调度方法相关的计算问题

　　计算机网络

　　1. 网络体系结构问题：协议，服务，接口等概念

　　2. ISO参考模型与TCP/IP模型：两种模型各层的功能与对应关系

　　3. 数据链路层介质访问控制协议

　　4. IP分组：分组过程，相关计算

　　5. IPV4和IPV6比较

　　6. 流量控制与停等协议：发送窗口与接收窗口大小，三种停等协议效率计算

　　7. 域间路由BGP：域间路由选择的因素

　　8. 信源跟信宿的概念

　　9. 应用层基本概念

　　10. Http协议：工作过程

　　希望通过预测，帮助广大考生在比较后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好比较终的考前冲刺。

　　预祝广大考生金榜题名!