计算机大纲变化综述.docxVIP

新东方在线 [ ]考研网络课堂电子教材系列 计算机 新东方在线2012年考研计算机考研大纲解析 大纲变化综述 新东方在线 专业课教研团队 2012年的计算机考研大纲已于2011年9月15日公布，新大纲涵盖了2012年研究生入学考试的考试方向、考查重点，新东方在线专业课教研团队通过2012年考研计算机考研大纲与2011年的大纲之间的变化进行详细分析，帮助同学们更好更快的掌握到2012年考研的复习重点，及时的规划出自己的复习思路和方法，高效地进行复习，最终取得理想的成绩。 2012年考研计算机考研大纲总体变化情况见下表： 科目 2011年大纲考查要求 2012年大纲考查要求变化 数据结构 第六章 六、?内部排序 排序的基本概念 插入排序 直接插入排序 折半插入排序 气泡排序（bubble sort） 简单选择排序 希尔排序（shell sort） 快速排序 堆排序 二路归并排序（merge sort） 基数排序 各种内部排序算法的比较 内部排序算法的应用? 标题“内部排序”改为“排序” 新增“外部排序” “各种内部排序算法的比较”改为“各种排序算法的比较” “内部排序算法的应用”改为“排序算法的应用” 组成原理 第一章第三节 （三）计算机性能指标 吞吐量、响应时间；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、系统调用” 新增“（四） 操作系统体系结构” 操作系统 第二章 （三）进程同步 1、?进程同步的基本概念 2、实现临界区互斥的基本 软件实现方法；硬件实现方法。 3、信号量 4、管程 5.????? 经典同步问题 5、生产者-消费者问题；读者-写者问题；哲学家进餐问题。 标题“进程同步”改为“同步与互斥” 操作系统 第三章 5、抖动 抖动现象；工作集。 6、?请求分段管理方式 7、请求段页式管理方式 “抖动现象；工作集”改为“5、工作集；6、抖动” 删除“6、?请求分段管理方式 ” 删除“7、请求段页式管理方式” 操作系统 第五章 （一）I/O管理概述 1、I/O设备 2、I/O管理目标 3、I/O管理功能 4、I/O应用接口 5、I/O控制方式 （二）I/O核心子系统 1、I/O调度概念 2、高速缓存与缓冲区 3、设备分配与回收 4、假脱机技术（SPOOLing） 5、出错处理 删除“1、