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

新东方在线 [ ]考研网络课堂电子教材系列 计算机 新东方在线 2012 年考研计算机考研大纲解析 大纲变化综述 新东方在线 专业课教研团队 2012 年的计算机考研大纲已于 2011 年 9 月 15 日公布，新大纲涵盖了2012 年研究生入学考试的考试方向、考查重点，新东方在线专业课教研团队通 过 2012 年考研计算机考研大纲与 2011 年的大纲之间的变化进行详细分析，帮助同学们更好更快的掌握到 2012 年考研的复习重点，及时的规划出自己的 复习思路和方法，高效地进行复习，最终取得理想的成绩。 2012 年考研计算机考研大纲总体变化情况见下表： 科目 2011 年大纲考查要求 2012 年大纲考查要求变化 数 据 结 第六章 六、 内部排序 标题“内部排序”改为“排序” 1. 排序的基本概念 构 新增“外部排序” 2. 插入排序 直接插入排序 “各种内部排序算法的比较”改为“各种排序 折半插入排序 算法的比较” 3. 气泡排序（bubble sort） 4. 简单选择排序 “内部排序算法的应用”改为“排序算法的应 5. 希尔排序（shell sort ） 用” 6. 快速排序 7. 堆排序 8. 二路归并排序（merge sort） 9. 基数排序 新东方在线 [ ]考研网络课堂电子教材系列 计算机 10. 各种内部排序算法的比较 11. 内部排序算法的应用 组 成 原 第一章第三节 （三）计算机性能指标 “MFLOPS ”改为“FLOPS ” 吞吐量、响应时间；CPU 时钟周期、主频、CPI、CPU 执行时间；MIPS、 理 MFLOPS。 组 成 原 第二章第三节 （三）浮点数的表示和运算 删除“浮点数的表示范围” 1、浮点数的表示 理 浮点数的表示范围；IEEE754 标准 2、浮点数的加/减运算 组 成 原 第三章 （三）半导体随机存取存储器 “SRAM 存储器的工作原理”改为 “SRAM 存 1、SRAM 存储器的工作原理 理 储器” 2、DRAM 存储器的工作原理