2011年考研计算机学科专业基础综合考点预测(二)

2011-01-12 12:52:15 来源: 网易教育频道专稿 举报
0
分享到:
T + -
核心提示:2011考研将至,网易教育将为广大考生提供最准确的考前预测和最及时的真题解析,敬请关注!

2011年全国硕士研究生考试

计算机学科专业基础综合考点预测

考研临近,万学海文集合考研专业课教研中心和名师辅导团队,深入研究2011年考研统考专业课考试大纲及修订内容,并结合统考专业课各科的命题趋势及特点,在经过反复锤炼之后,分析总结各类知识要点,为广大考研学子潜心搜集整理了最新信息和多方面精华资料,进一步对当年的考研命题进行预测,帮助学员把握出题重中之重。

希望通过我们总结的这些考点,帮助广大考生在最后的这段关键时间里,梳理好知识体系,准确把握考点,直击命题要害,做好最终的考前冲刺。

一、数据结构部分

考点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计算速率矛盾的方法

考点11. 文件的逻辑结构

四、计算机网络部分

考点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协议:工作过程

考点11.信源与信宿的概念

考点12. 等待协议和退N帧协议

预祝广大学子考试顺利,金榜题名!

贝鲁奇 本文来源:网易教育频道专稿 作者:万学海文 责任编辑:王晓易_NE0011
分享到:
跟贴0
参与0
发贴
为您推荐
  • 推荐
  • 娱乐
  • 体育
  • 财经
  • 时尚
  • 科技
  • 军事
  • 汽车
+ 加载更多新闻
×

现在开始学营销?为时不晚

教师怎么惩戒学生才合适 不能再和稀泥了!

态度原创

热点新闻

阅读下一篇

返回网易首页 返回教育首页