资源简介：2010年全国研究生考试计算机专业基础考点预测    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

一、数据结构部分

考点1. 特殊线性表上相关操作的问题：栈和队列上的增删改操作已经使用栈和队列解决应用问题

考点2. 平衡二叉树的性质与构造问题：平衡因子的计算，给定数据序列，逐步构造出平衡二叉树

考点3. B-树与B+树的对比问题：B-树与B+树的定义，两者的不同点

考点4. 图的拓扑排序问题：给定一个图，能构造其相应的拓扑排序序列

考点5. 图的深度优先与广度优先遍历问题：BFS与DFS，以及使用它们来解决相应的应用问题

考点6. 平均查找长度的计算问题：能够分析不同数据存储结构上，使用不同查找算法的平均查找长度

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

考点8. 散列冲突处理的问题：二次散列，线性再探测，链表法的原理，特征已经优缺点

考点9. 堆的构造与堆排序：给定数据序列，逐步构造出堆

考点10. 排序算法复杂度对比的问题：知道常见排序算法在平均情况，最优情况和最坏情况下的时间空间复杂度

二、计算机组成原理部分

考点1. 数的原码、反码与补码表示法：给定一个数，做原码、反码与补码的相互转换

考点2. 浮点数的表示问题：浮点数的表示；对阶，尾数运算，规格化的计算过程

考点3. SRAM与DRAM的对比问题：存储特性，成本，速率等

考点4. Cache与主存的映射问题：组相连，全相连，直接映射，相应地址的转换问题

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

考点6. 定长与变长操作码的对比：执行效率等

考点7. CPU的基本构成：ALU，寄存器，片内总线，控制器等

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

考点9. 总线仲裁问题：集中式与分布式的仲裁方式以及相应的仲裁器结构

考点10. DMA：相关的概念，执行过程，用到的硬件等

三、操作系统部分

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

考点2. 作业调度问题：不同的作业调度算法的对比

考点3. 经典同步问题：生产者消费者问题，读者写者问题，哲学家问题，以及应用PV操作解决经典同步问题的衍生或变形的问题

考点4. 死锁的检测与解除：资源分配图法，死锁解除方法

考点5. 虚存的特征问题

考点6. 抖动与Belady现象：由于存储管理方式选用不当带来的系统效率下降问题

考点7. 文件的存储方式：连续，链接，索引方式

考点8. 文件的共享与保护问题：不同共享与保护方法的对比

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

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

四、计算机网络部分

考点1. 传输速率相关计算问题：带宽，传输时延，发送时延，传播时延，时延带宽积

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

考点3. CSMA/CD相关特性与计算：二进制指数退避算法

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

考点5. ICMP、DHCP与ARP协议：PING使用ICMP，自动获取IP使用DHCP，MAC与IP转换使用ARP和RARP

考点6. OSPF与RIP：路由协议的实现，在这两种路由协议下路由表的构建过程

考点7. TCP头部个字段的含义：在拥塞控制，差错控制中的使用

考点8. TCP流量控制

考点9. DNS系统：工作过程

考点10. Http协议：工作过程

 

说明：本站提供的《2010年全国研究生考试计算机专业基础考点预测 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。