2012年考研计算机大纲变化综述.doc

新东方在线2012年考研计算机考研大纲解析大纲变化综述新东方在线专业课教研团队 2012年的计算机考研大纲已于2011年9月15日公布,新大纲涵盖了2012年研究生入学考试的考试方向、考查重点,新东方在线专业课教研团队通过2012年考研计算机考研大纲与2011年的大纲之间的变化进行详细分析,帮助同学们更好更快的掌握到2012年考研的复****重点,及时的规划出自己的复****思路和方法,高效地进行复****最终取得理想的成绩。 2012年考研计算机考研大纲总体变化情况见下表:科目2011年大纲考查要求2012年大纲考查要求变化数据结构第六章六、 内部排序排序的基本概念插入排序直接插入排序折半插入排序气泡排序(bubblesort)简单选择排序希尔排序(shellsort)快速排序堆排序二路归并排序(mergesort)基数排序标题“内部排序”改为“排序”新增“外部排序”“各种内部排序算法的比较”改为“各种排序算法的比较”“内部排序算法的应用”改为“排序算法的应用”各种内部排序算法的比较内部排序算法的应用 组成原理第一章第三节(三)计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS。“MFLOPS”改为“FLOPS”组成原理第二章第三节(三)浮点数的表示和运算1、浮点数的表示浮点数的表示范围;IEEE754标准2、浮点数的加/减运算删除“浮点数的表示范围”组成原理第三章(三)   半导体随机存取存储器1、SRAM存储器的工作原理2、DRAM存储器的工作原理(四)只读存储器(五) 主存储器与CPU的连接(六)双口RAM和多模块存储器(七)高速缓冲存储器(Cache)1、程序访问的局部性原理2、Cache的基本工作原理3、Cache和主存之间的映射方式4、Cache中主存块的替换算法5、Cache写策略“SRAM存储器的工作原理”改为“SRAM存储器”“DRAM存储器的工作原理”改为“DRAM存储器”“第四节只读存储器”改为“第三节第三个知识点”第三节新增“Flash存储器”删除“第七节第一个知识点程序访问的局部性原理”组成原理第五章(五) 指令流水线1、指令流水线的基本概念2、超标量和动态流水线的基本概念新增“指令流水线的基本实现”新增“(六)多核处理器的基本概念”组成原理第七章(三)I/O接口(I/O控制器)1、I/O接口的功能和基本结构2、I/O端口及其编址新增“3、I/O地址空间及其编码”操作系统考察目标1、了解操作系统在计算机系统中的作用、地位、发展和特点。2、 理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术。3、能够运用所学的操作系统原理、方法与技术分析问题和解决问题。 删除“了解操作系统在计算机系统中的作用、地位、发展和特点”“理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术”改为“掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程”“能够运用所学的操作系统原理、方法与技术分析问题和解决问题”改为“能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言描述相关算法”新增“掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系”操作系统第一章(三)操作系统的运行环境细化了该节内容,新增“1、内核态与用户态;2、中断、异常;3、系统调