计算机大纲变化综述.docx

《计算机大纲变化综述.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、新东方在线2012年考研计算机考研大纲解析大纲变化综述新东方在线专业课教研团队2012年的计算机考研大纲已于2011年9月15日公布，新大纲涵盖了2012年研究生入学考试的考试方向、考查重点，新东方在线专业课教研团队通过2012年考研计算机考研大纲与2011年的大纲之间的变化进行详细分析，帮助同学们更好更快的掌握到2012年考研的复习重点，及时的规划出自己的复习思路和方法，高效地进行复习，最终取得理想的成绩。2012年考研计算机考研大纲总体变化情况见下表：科目2011年大纲考查要求2012年大纲考查要求变化数据结构第六章六、 内部排序

2、1.排序的基本概念2.插入排序直接插入排序折半插入排序3.气泡排序（bubblesort）4.简单选择排序5.希尔排序（shellsort）6.快速排序7.堆排序8.二路归并排序（mergesort）9.基数排序标题“内部排序”改为“排序”新增“外部排序”“各种内部排序算法的比较”改为“各种排序算法的比较”“内部排序算法的应用”改为“排序算法的应用”1.各种内部排序算法的比较2.内部排序算法的应用 组成原理第一章第三节（三）计算机性能指标吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。“MFLO

3、PS”改为“FLOPS”组成原理第二章第三节（三）浮点数的表示和运算1、浮点数的表示浮点数的表示范围；IEEE754标准2、浮点数的加/减运算删除“浮点数的表示范围”组成原理第三章（三）   半导体随机存取存储器1、SRAM存储器的工作原理2、DRAM存储器的工作原理（四）只读存储器（五） 主存储器与CPU的连接（六）双口RAM和多模块存储器（七）高速缓冲存储器（Cache）1、程序访问的局部性原理2、Cache的基本工作原理3、Cache和主存之间的映射方式4、Cache中主存块的替换算法5、Cache写策略“SRAM存储器的工作原

4、理”改为“SRAM存储器”“DRAM存储器的工作原理”改为“DRAM存储器”“第四节只读存储器”改为“第三节第三个知识点”第三节新增“Flash存储器”删除“第七节第一个知识点程序访问的局部性原理”组成原理第五章（五） 指令流水线1、指令流水线的基本概念2、超标量和动态流水线的基本概念新增“指令流水线的基本实现”新增“（六）多核处理器的基本概念”组成原理第七章（三）I/O接口（I/O控制器）1、I/O接口的功能和基本结构2、I/O端口及其编址新增“3、I/O地址空间及其编码”操作系统考察目标1、了解操作系统在计算机系统中的作用、地位、

5、发展和特点。2、 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。3、能够运用所学的操作系统原理、方法与技术分析问题和解决问题。 删除“了解操作系统在计算机系统中的作用、地位、发展和特点”“理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术”改为“掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程”“能够运用所学的操作系统原理、方法与技术分析问题和解决问题”改为“能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法”新增“掌握操作系统进程、内存、文件和I/O管

6、理的策略、算法、机制以及相互关系”操作系统第一章（三）操作系统的运行环境细化了该节内容，新增“1、内核态与用户态；2、中断、异常；3、系统调用”新增“（四）操作系统体系结构”操作系统第二章（三）进程同步1、 进程同步的基本概念2、实现临界区互斥的基本软件实现方法；硬件实现方法。3、信号量4、管程5.     经典同步问题5、生产者-消费者问题；读者-写者问题；哲学家进餐问题。标题“进程同步”改为“同步与互斥”操作系统第三章5、抖动抖动现象；工作集。6、 请求分段管理方式7、请求段页式管理方式“抖动现象；工作集”改为“5、工作集；6、抖

7、动”删除“6、 请求分段管理方式”删除“7、请求段页式管理方式”操作系统第五章（一）I/O管理概述1、I/O设备2、I/O管理目标3、I/O管理功能4、I/O应用接口删除“1、I/O设备；2、I/O管理目标；3、I/O管理功能；4、I/O应用接口”新增“I/O软件层次结构”删除“5、出错处理”5、I/O控制方式（二）I/O核心子系统1、I/O调度概念2、高速缓存与缓冲区3、设备分配与回收4、假脱机技术（SPOOLing）5、出错处理总结上表，2012年的计算机专业考试大纲在2011年考试大纲的基础上四门课程中数据结构有较小的变动、组成

8、原理和操作系统有较大的变动、计算机网络基本没变，其中数据结构新增了外部排序的内容，同时由原来的内部排序算法比较和内部排序算法应用都相应的改为了排序算法的比较和排序算法的应用；组成原理中讲原理考察的计算机性能指标MFLOP