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

数据结构
1. 线性表的基本操作问题:顺序表,单链表,带头结点的单链表,双向链表上的增
删改操作
2. 特殊线性表的性质问题:栈的FILO和队列的FIFO性质及其在实际问题中的应用
3. 二叉排序树的构造与基于其的查找问题:给定数据序列,能给出相应的二叉排序树
4. 基于二叉树性质的计算问题:计算二叉树的层数,节点总数,叶节点数等
5. 图的存储结构问题:图的矩阵表示,链表表示等表示方法的特点,以及不同的图,不同的应用问题中存储方法的选择
6. 图的最短路径问题:Dijkstra算法,给定一个图,能够按照Dijkstra算法逐步找到单源最短路径
7. 散列查找的特点与散列表的构造问题:不同散列函数的使用,不同散列存储方式的特征可以简化问题
8. 稀疏矩阵的压缩存储问题:稀疏矩阵的三元组表示,特殊矩阵的压缩存储,矩阵中元素下标的计算
9. 排序算法的选择和应用问题:根据给定的数据序列的特点,选择相应的高效排序算法,在解决特定的应用问题时,使用合适的排序算法先对数据进行处理
计算机组成原理
1. 数的原码、反码与补码表示法:给定一个数,做原码、反码与补码的相互转换
2. 浮点数的表示问题:浮点数的表示;对阶,尾数运算,规格化的计算过程
3. SRAM与DRAM的对比问题:存储特性,成本,速率等
4. Cache与主存的映射问题:组相连,全相连,直接映射,相应地址的转换问题
5. 段页式虚存地址变换计算问题:给定虚地址与段表页表,求出实际地址
6. 定长与变长操作码的对比:执行效率等
7. CPU的基本构成:ALU,寄存器,片内总线,控制器等
8. 微程序控制器结构与微地址形成:微控存,中断结构,时序等,微地址的几种形成方式
9. 总线仲裁问题:集中式与分布式的仲裁方式以及相应的仲裁器结构
10. DMA:相关的概念,执行过程,用到的硬件等
11. 多核处理器
操作系统
1. 操作系统体系结构
2. 进程的同步与互斥
3. 各种进程调度算法及其特点
4. 内存管理概念
5 页面置换算法
6. 文件结构的理解
7. 磁盘调度算法
8. 文件系统基础目录结构与实现
9. I/O控制方式及软件层次结构
10. 进程与线程的概念
11. 作业调度的理解
12. 假脱机技术(SPOOLing
13. 文件的逻辑结构
计算机网络
1. TCP可靠传输
2. 网际协议;IPv4ICMP协议
3. 数据链路层介质访问控制协议
4. OSI参考模型的分层结构
5. 有关物理层的数据传输率计算
6. 电路交换、报文交换与分组交换
7. 多帧华东窗口与后退N帧协议(GBN
8. 应用层DNS系统
9. FTP协议的理解
10. 数据链路层中的流量控制与可靠传输机制
11. 网络层的子网划分和路由协议
12. OSI参考模型的分层结构
13. TCP/IP参考模型与OSI参考模型的比较
14. UDP协议
15. IPV4和IPV6比较
希望通过预测,帮助广大考生在最后的关键时刻,梳理知识体系,准确把握命题点,直击命题要害,进而做好最终的考前冲刺。

预祝广大考生金榜题名!。