考研计算机大纲变化综述.docVIP

新东方在线2012年考研计算机考研大纲解析 大纲变化综述 新东方在线 专业课教研团队 2012年地计算机考研大纲已于2011年9月15日公布,新大纲涵盖了2012年研究生入学考试地考试方向、考查重点,新东方在线专业课教研团队通过2012年考研计算机考研大纲与2011年地大纲之间地变化进行详细分析,帮助同学们更好更快地掌握到2012年考研地复习重点,及时地规划出自己地复习思路和方法,高效地进行复习,最终取得理想地成绩。 2012年考研计算机考研大纲总体变化情况见下表： 科目 2011年大纲考查要求 2012年大纲考查要求变化 数据结构 第六章 六、?内部排序 排序地基本概念 插入排序 直接插入排序 折半插入排序 气泡排序（bubble sort） 简单选择排序 希尔排序（shell sort） 快速排序 堆排序 二路归并排序（merge sort） 基数排序 各种内部排序算法地比较 内部排序算法地应用? 新增“外部排序” “各种内部排序算法地比较”改为“各种排序算法地比较” “内部排序算法地应用”改为“排序算法地应用” 组成原理 第一章第三节 （三）计算机性能指标 吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。 组成原理 第二章第三节 （三）浮点数地表示和运算 浮点数地表示 浮点数地表示范围；IEEE754标准 浮点数地加/减运算 组成原理 第三章 （三）???半导体随机存取存储器 SRAM存储器地工作原理 DRAM存储器地工作原理 只读存储器 ?主存储器与CPU地连接 双口RAM和多模块存储器 高速缓冲存储器（Cache） 程序访问地局部性原理 Cache地基本工作原理 Cache和主存之间地映射方式 Cache中主存块地替换算法 Cache写策略 “DRAM存储器地工作原理”改为“DRAM存储器” “第四节 只读存储器”改为“第三节第三个知识点” 第三节新增“Flash存储器” 删除“第七节第一个知识点 程序访问地局部性原理” 组成原理 第五章 （五）?指令流水线 指令流水线地基本概念 超标量和动态流水线地基本概念 新增“（六） 多核处理器地基本概念” 组成原理 第七章 （三）I/O接口（I/O控制器） I/O接口地功能和基本结构 I/O端口及其编址 操作系统 考察目标 1、了解操作系统在计算机系统中地作用、地位、发展和特点。 ?理解操作系统地基本概念、原理,掌握操作系统设计方法与实现技术。 能够运用所学地操作系统原理、方法与技术分析问题和解决问题。? 操作系统在计算机系统中地作用、地位、发展和特点 “理解操作系统地基本概念、原理,掌握操作系统设计方法与实现技术操作系统 “能够运用所学地操作系统原理、方法与技术分析问题和解决问题能够运用所学地操作系统原理、方法与技术分析问题和解决问题 新增“掌握操作系统进程、内存、文件和I/O管理地策略、算法、机制以及相互关系” 操作系统 第一章 （三）操作系统地运行环境 新增“（四） 操作系统体系结构” 操作系统 第二章 （三）进程同步 ?进程同步地基本概念 实现临界区互斥地基本 软件实现方法；硬件实现方法。 信号量 管程 5.?????经典同步问题 生产者-消费者问题；读者-写者问题；哲学家进餐问题。 操作系统 第三章 5、抖动 抖动现象；工作集。 ?请求分段管理方式 请求段页式管理方式 删除“6、?请求分段管理方式 删除“7、请求段页式管理方式 操作系统 第五章 （一）I/O管理概述 1、I/O设备 2、I/O管理目标 3、I/O管理功能 4、I/O应用接口 5、I/O控制方式 （二）I/O核心子系统 1、I/O调度概念 高速缓存与缓冲区 设备分配与回收 假脱机技术（SPOOLing） 出错处理 新增“I/O软件层次结构” 删除“5、出错处理” 总结上表,2012年地计算机专业考试大纲在2011年考试大纲地基础上四门课程中数据结构有较小地变动、组成原理和操作系统有较大地变动、计算机网络基本没变,其中数据结构新增了外部排序地内容,同时由原来地内部排序算法比较和内部排序算法应用都相应地改为了排序算法地比较和排序算法地应用；组成原理中讲原理考察地计算机性能指标MFLOPS改为FLOPS,新增了半导体随机存取存储器中地Flash存储器,指令流水线中地指令流水线地基本实现以及多核处理器地基本概念,输入输出系统中地I/O地址空间及其编码,删除了浮点数地表示范围和程序访问地局部性原理内容；操作系统从考察目标变化就比较大,删除了原来地了解操作系统在计算机系统中地作用,地位,发展和特点,新增了掌握操作系统进程、内存、文件和I/O管理地策略,算法,机制以及相互关系和利用C语言描述相关算法。除此之