2013年全国硕士研究生入学统一考试计算机专业基础综合考试预测
数据结构
1. 线性表的基本操作:顺序表示和链式表示的区别,采用链式结构实现带头节点的单链表和双链表增删操作
2. 队列和栈结构的概念理解及应用,及其特点;
3. 树的概念与性质以及相关计算
4. 二叉树的存储结构及其主要特征;
5. 基于完全二叉树性质的计算问题:计算二叉树的层数,节点总数,叶节点数等
6. 图相关的定义问题:有向图,无向图,连同,强连通等概念的对比
7. 带权图的最短路径算法及应用
8. 最小生成树
9. 顺序查找的基本方法:分析顺序查找法的算法复杂度
10. 算法复杂度分析问题:能够给出特定算法用大O表示的时间或空间复杂度
11. 哈夫曼(Huffman)树
计算机组成原理
1. 原码、反码与补码表示法:用原码、反码与补码来表示一个给定的数
2. Cache结构及编址
3. 段页式虚存地址变换计算问题:给定虚地址与段表页表,求出实际地址
4. 存储器的分类、层次化结构
5. 微程序控制器结构与微地址形成:微控存,中断结构,时序等,微地址的几种形成方式
6. 主存储器的字位扩展问题:存储器的设计Www.KaO8.CC
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协议:工作过程