中国教育在线
中国教育在线
2012年全国考研计算机专业基础综合考试预测

  • 今日更新调剂数据 0
  • 24考研累计调剂院校 0
  • 今日更新调剂院校 0
  • 24考研累计调剂数据 0

2012年全国硕士研究生入学统一考试

计算机专业基础综合考试预测

临近考研,万学海文集合考研专业课教研中心,深入研究2012年考研统考专业课考试大纲,结合统考专业课的命题趋势、规律及特点,经过反复推敲锤炼之后,分析提炼各层级知识核心要点,从而对本年的考研命题进行预测,帮助学员把握出题重点。

数据结构

1. 二叉树的存储结构

2. 关键路径

3. 哈夫曼(Huffman)树

4. 快速排序

5. 冒泡排序

6. 平衡二叉树的概念、性质与构造

7. 二叉树、树、森林的遍历

8. 树、森林与二叉树的转换

9. 树的概念与性质以及相关计算

10. 顺序查找法与折半查找法

11. 特殊矩阵的压缩存储

12. 拓扑排序

13. 无向连通图特性

14. 线索二叉树的概念及线索二叉树的遍历

15. 线性表中单链表相关算法设计与实现

16. 栈和队列的应用

17. 最小生成树

计算机组成原理

1. Cache结构及编址

2. DMA方式

3. RISC和CISC的基本概念

4. TLB(快表)

5. 程序中断方式

6. 存储器的分类及层次化结构

7. 定点数、浮点数的表示与运算

8. 机器指令与微指令的关系

9. 计算机系统层次结构

10. 计算机相关工作过程的理解

11. 数制与编码

12. 微命令、微操作、微指令和微程序

13. 硬布线控制器和微程序控制器的特点

14. 与程序中断方式和DMA方式相关的计算

15. 指令格式及其寻址方式

16. 总线的性能指标计算、仲裁方式

操作系统

1. 存储的分区问题:静态分区,动态分区,不同分区方法的优劣

2. 进程调度问题:先来先服务,优先级调度,分时轮转等

3. I/O设备定义及相关问题:I/O设备的分类等

4. 死锁的产生与预防:死锁的定义,死锁产生的必要条件,通过克服死锁产生的必要条件而预防死锁

5. 操作系统的发展历程与相关的基本概念问题:多道系统,分时系统,实时系统等的特征,现代操作系统的四大特性

6. 请求段页式存储分配问题

7. 文件与目录的定义问题:相关的概念作出判读

8. 索引文件系统管理:计算文件系统支持的最大文件大小,给出文件访问时需要访问的磁盘块数

9. 文件的逻辑结构

10. 设备的分配与回收:不同的分配方法,回收方法以及相应的过程

11. 进程的同步与互斥问题:临界区,临界段,硬件实现的互斥访问

计算机网络

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

2. ISOOSI/RM参考模型与TCP/IP模型:两种模型各层的功能与对应关系

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

4. IP头部个字段的含义

5. 信源与信宿的概念

6. 应用层基本概念

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

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

9. 路由算法:链路状态算法,最短路径算法

10. FTP协议:工作方式

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

希望通过预测,帮助广大考生在最后的关键时刻,梳理知识体系,准确把握命题点,直击命题要害,进而做好最终的考前冲刺。

预祝广大考生金榜题名!

免责声明:

① 凡本站注明“稿件来源:中国教育在线”的所有文字、图片和音视频稿件,版权均属本网所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本站协议授权的媒体、网站,在下载使用时必须注明“稿件来源:中国教育在线”,违者本站将依法追究责任。

② 本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者在两周内速来电或来函联系。

选学校
搜学校
查学校
选专业
搜专业
开设院校
院校排行榜
高校排行
专业排行
相关新闻
QQ截图20180917194320.png
WechatIMG13388