考研计算机专业基础综合考试预测由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“计算机专业考研试题”。
2013年全国硕士研究生入学统一考试计算机专业基础综合考试预测
2012-12-31 12:24文章来源：万学海文
万学海文专业课教研中心
临近考研，万学海文集合考研专业课教研中心，深入研究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协议：工作过程
希望通过预测，帮助广大考生在最后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。
预祝广大考生金榜题名!
