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

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

2011年全国硕士研究生考试

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

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

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

一、数据结构部分

考点1. 线性表的基本操作问题:顺序表,单链表,带头结点的单链表,双向链表上的增删改操作

考点2. 稀疏矩阵的压缩存储问题:稀疏矩阵的三元组表示,特殊矩阵的压缩存储,矩阵中元素下标的计算

考点3. 特殊线性表的性质问题:栈的FILO和队列的FIFO性质及其在实际问题中的应用

考点4. 基于二叉树性质的计算问题:计算二叉树的层数,节点总数,叶节点数等

考点5. 二叉排序树的构造与基于其的查找问题:给定数据序列,能给出相应的二叉排序树

考点6. 图的存储结构问题:图的矩阵表示,链表表示等表示方法的特点,以及不同的图,不同的应用问题中存储方法的选择

考点7. 图的最短路径问题:Dijkstra算法,给定一个图,能够按照Dijkstra算法逐步找到单源最短路径

考点8. 散列查找的特点与散列表的构造问题:不同散列函数的使用,不同散列存储方式的特征

考点9. 排序算法的选择问题:根据给定的数据序列的特点,选择相应的高效排序算法

考点10. 排序算法的应用问题:在解决特定的应用问题时,使用合适的排序算法先对数据进行处理,可以简化问题。

二、计算机组成原理部分

考点1. 计算机硬件性能指标计算问题:访问速率,存储容量,访问周期等指标的计算

考点2. 奇偶校验码与循环冗余校验码:给定条件下奇偶校验码与循环冗余校验码的计算

考点3. ROM与RAM的对比问题:存储特性,成本,速率等

考点4. 主存储器的字位扩展问题:存储器的设计

考点5. 段页式虚存的工作原理:段表,页表的构建,更新与访问,虚存访问的过程

考点6. 指令的基本格式问题:操作码,地址码

考点7. 指令系统设计问题:指令长度,操作码,地址码长度等问题

考点8. 硬布线控制器与微程序控制器对比:设计复杂性,成本,效率,产生控制信号的方式等

考点9. I/O设备编址:统一编址与单独编址方式的对比

考点10. 中断:相关的概念,执行过程,用到的硬件等

三、操作系统部分

考点1. 进程线程的定义与对比问题:能否拥有资源,是否独立调度等

考点2. 进程通信问题:共享存储器,消息方式,管道等

考点3. 信号量与P、V操作:信号量的物理意义,P、V操作的定义

考点4. 死锁的避免与银行家算法:使用银行家算法判断系统当前是否安全,是否能够进行资源分配

考点5. 交换与覆盖:定义与优缺点

考点6. 换页算法:先进先出,最近最少使用,最久未使用等方法

考点7. 文件目录的组织方式

考点8. 空闲块的成组链接法:成组链接法下空闲块的分配和回收方法

考点9. I/O方式问题:程序查询,中断,DMA,I/O处理机的方式的对比,优缺点等

考点10. SPOOLing技术:应用实例:打印机

考点11.文件的逻辑结构

四、计算机网络部分

考点1. ISO OSI/RM参考模型与TCP/IP模型:两种模型各层的功能与对应关系

考点2. 数据链路层成帧问题:三种主要的成帧方法

考点3. 局域网相关特性:MAC地址,使用的硬件设备,帧结构等

考点4. IP头部个字段的含义

考点5. CIDR技术:变长掩码,子网设计,IP地址分配

考点6. 路由算法:链路状态算法,最短路径算法

考点7. UDP头部:UDP头部结构,端口的概念,常用端口号

考点8. TCP可靠传输机制:TCP重传机制,TCP头部序列号

考点9. 应用层基本概念

考点10. FTP协议:工作方式

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

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

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

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

学会这些你也会是下一个铁军

统计:赴美国际学生连减3年 经济损失逾百亿

态度原创

热点新闻

阅读下一篇

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