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

《2012考研计算机新大纲变化(详)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2012考研计算机新大纲变化略析 数据结构：在第六章排序，增加了“外部排序”，将“内部排序算法的应用”改为了“排序算法的应用”组成原理变化不大，第一章，计算机性能指标的考察将对“MFLOPS”改为了“FLOPS”第二章，删除了“浮点数的表示范围”第三章增加了“3.只读存储器”，删除了“1.     程序访问的局部性原理”第四章增加了“2.指令流水线的基本实现”和“（六）多核处理器的基本概念”第七章增加了“3．I/O地址空间及其编码”操作系统是有较大的变化：（一）【考察目标】有一个较大的调整1.     掌握操作系统在计算机系统中的作用、地位、发展和

2、特点。的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。2.     理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。3.     能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。 （二）第一章增加了如下内容：1.内核态与用户态2.中断、异常3.系统调用（四）操作系统体系结构第三章删除了 5.     抖动抖动现象；6.     请求分段管理方式 抖动7.     请求段页式管理方式第五章：删除了：1.     I/

3、O设备2.     I/O管理目标3.     I/O管理功能4.     I/O应用接口增加了：2. I/O软件层次结构 计算机网络没有任何变化一、数据结构大纲变化2012年计算机统考的数据结构部分大纲都是变动在第六部分的排序方面，具体如下：2011年大纲2012年大纲变动六、内部排序六、排序将内部排序范围扩展为排序(一)排序的基本概念(一)排序的基本概念无变化(二)插入排序(二)插入排序无变化1.直接插入排序2.直接插入排序无变化2.折半插入排序3.折半插入排序无变化(三)起泡排序(bubblesort)(三)起泡排序(bubblesort)无

4、变化(四)简单选择排序(四)简单选择排序无变化(五)希尔排序(shellsort)(五)希尔排序(shellsort)无变化(六)快速排序(六)快速排序无变化(七)堆排序(七)堆排序无变化(八)二路归并排序(mergesort)(八)二路归并排序(mergesort)无变化(九)基数排序(九)基数排序无变化(十)外部排序新增加(十)各种内部排序算法的比较(十一)各种排序算法的比较将内部排序范围扩展为排序(十一)内部排序算法的应用(十二)排序算法的应用将内部排序范围扩展为排序二、重难点解析和复习建议2012年的统考大纲对数据结构的考查目标定位为掌握数

5、据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。下面我们来解析一下知识点。线性表这一章里面的知识点不多，但要做到深刻理解，能够应用

6、相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法

7、，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。树和二叉树。这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数

8、据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示