2012考研计算机新大纲变化(详).docx

2012考研计算机新大纲变化略析
 
数据结构:在第六章排序,增加了“外部排序”,将“内部排序算法的应用”改为了“排序算法的应用”
组成原理变化不大,
第一章,计算机性能指标的考察将对“MFLOPS”改为了“FLOPS”
第二章,删除了“浮点数的表示范围”
第三章增加了“”,删除了“1.     程序访问的局部性原理”
第四章增加了“2. 指令流水线的基本实现”和“(六)多核处理器的基本概念”
第七章增加了“”
操作系统是有较大的变化:
(一)【考察目标】有一个较大的调整
1.     掌握操作系统在计算机系统中的作用、地位、发展和特点。的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。
2.     理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术。掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3.     能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言描述相关算法。 
(二)第一章增加了如下内容:

、异常

(四)操作系统体系结构
第三章删除了
 5.     抖动
抖动现象;
6.     请求分段管理方式 抖动
7.     请求段页式管理方式
第五章:
删除了:
1.     I/O设备
2.     I/O管理目标
3.     I/O管理功能
4.     I/O应用接口
增加了:
2.  I/O软件层次结构
 
计算机网络没有任何变化
一、数据结构大纲变化
2012年计算机统考的数据结构部分大纲都是变动在第六部分的排序方面,具体如下:
2011年大纲
2012年大纲
变动
六、内部排序
六、排序
将内部排序范围扩展为排序
(一) 排序的基本概念
(一) 排序的基本概念
无变化
(二) 插入排序
(二) 插入排序
无变化
1. 直接插入排序
2. 直接插入排序
无变化
2. 折半插入排序
3. 折半插入排序
无变化
(三) 起泡排序(bubble sort)
(三) 起泡排序(bubble sort)
无变化
(四) 简单选择排序
(四) 简单选择排序
无变化
(五) 希尔排序(shell sort)
(五) 希尔排序(shell sort)
无变化
(六) 快速排序
(六) 快速排序
无变化
(七) 堆排序
(七) 堆排序
无变化
(八) 二路归并排序(merge sort)
(八) 二路归并排序(merge sort)
无变化
(九) 基数排序
(九) 基数排序
无变化
(十)外部排序
新增加
(十) 各种内部排序算法的比较
(十一) 各种排序算法的比较
将内部排序范围扩展为排序
(十一) 内部排序算法的应用
(十二) 排序算法的应用
将内部排序范围扩展为排序
二、重难点解析和复****建议
2012年的统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法,掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解,具备采用C、C++或JAVA语言设计程序与实现算法的能力。
当然,考生也不必因此而专门复****一遍C或C++程序设计,毕竟复****时间有限,而且数据结构要求的重点在于算法设计的能力,而不是编写代码的能力,因此,只要能用类似伪代码的形式把思路表达清楚就行,不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点。
线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的,是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点,进栈出栈序列的问题常出现在选择题中。其次,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的2种判断方法。再次,是特殊矩阵的压缩存储,这个考点复****的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后,各个数据点相应的下标的计算。这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。
树和二叉树。这