名师解析2011年计算机考研大纲.docVIP

　全国硕士研究生入学统一考试，计算机科学与技术学科联考计算机学科专业基础综合考试大纲(2011年版)新近出炉，我们第一时间为您解析。预祝您考研成功！ 　　一、?大纲变动内容 　　(1)考查内容方面：试卷考核内容仍然是4个部分：数据结构、计算机组成原理、操作系统和计算机网络。 　　(2)分值方面：数据结构45分、计算机组成原理45分、操作系统35分以及计算机网络25分。 　　(3)题型方面：仍然延续单项选择题80分(40小题，每小题2分)，综合应用题70分的试卷结构。 　　(4)考核的知识点变化情况及其分析： 　　(一)数据结构部分 　　(1)?只有考查目标部分有较大变化。 　　(2)?首先，数据结构由理解变为掌握，新增了对基本原理和基本方法的要求。 　　(3)?去掉了对数据的逻辑结构、存储结构的差异的考查。 　　(4)?新增了运用数据结构基本原理分析问题的要求。 　　(二)计算机组成原理 　　没有发生变化。 　　(三)操作系统 　　没有发生变化。 　　(四)计算机网络 　　(1)?在物理层中，只对信源与信宿进行基本概念的考察。 　　(2)?在数据链路层中，去掉了对单帧、多帧滑动窗口的考察。 　　(3)?在网络层中，去掉了组播路由算法。 　　与去年考纲相比，知识点变化并不明显，但考察的侧重点有所改变。部分知识点被删除，其中计算机网络部分删除较多。对数据结构部分要求明显提高，更加注重知识的应用和分析问题的能力。 　　二、?重难点解析 　　(一)?数据结构 　　(1)?线性表部分由于比较简单，又是整个数据结构的基础，所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时，应充分理解线性表的顺序存储，链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分，有可能出大题的地方：集合求并、一元多项式求和。 　　(2)?栈、队列和数组时数据结构的重要工具，考查重点偏向于应用。对于具体的定义的方式简单清楚就可以，重点是理解栈、队列的特点，熟练掌握栈、队列的一些经典的应用，在编程题中，常常会用到栈、队列数组作为工具。 　　(3)?树是数据结构最重要的部分，它的内容纷繁而复杂，但又尤为重要，是复习的重中之重。无论是校考还是统考，树无疑都是出题的重点，如树的性质，无论哪套试卷，都会有这么一道必考的选择题。对于树的复习方法，要重点掌握树的遍历，树的任何操作，其实都是以遍历为基础，稍加改动visit函数而已。 　　(4)?图的概念比较多，值得认真研究，没有基本概念的基础，就相当于没有单词的英语，是很难把知识掌握清楚的。对于图，是承接着树而衍生出来的，在实际应用中，图更为广泛。所有问题都是化未知为已知，解决图的问题，很多时候是借助树和二叉树来实现的，应注意树、二叉树和图之间的对应关系。考研复习中，图无疑是另一个重点，此部分出大题的可能性很高。要重视有人名来命名的算法，这类算法是为了纪念作者而命名的，可见其经典性，这类算法也相当有难度，考试时，仅仅只会就此算法稍加改动，或应用算法的思想来命题。 　　(5)?本部分会出一道选择题，分值不是很高，但是查找的思想会融入在排序里考察，也就是说查找是排序的基础，对于此部分不必扣算法，要注重理解算法的思想。 　　(6)?内部排序会出两道选择题，重点考察的并不是排序的具体实现算法，而是排序的过程，每次排序的结果都要清楚，每种排序的特点都要明白，这都是选择题考察的侧重点，排序同时也会应用在综合题中，适当的“记忆”算法，会让你的编程如鱼得水，但是不可偏废，重点还是理解排序算法的过程和思想。 　　(二)?计算机组成原理 　　计算机组成原理的考试内容包括：计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入/输出系统。考生在复习时，首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。全部复习完后再把这些组成部件形成一个完整的系统，各部件之间是通过什么联系起来的、是怎样联系的，最好在头脑中有一个比较清晰的认识。随着复习的深入，这种认识要不断加深，这样就不会“只见树木，不见森林”，并且复习过的内容不容易遗忘。操作系统 　　计算机操作系统这门课程是几乎是各大高校必考的科目之一，只是有的学校放在了初试来考查，有的放在了复试来考查。在统考大纲中占了35分，约占23%的分值，操作系统在考试中的地位一般都是要比数据结构低一些的，一个原因是操作系统肯定是没有数据结构应用的普及性大，第二个原因就是操作系统考查的灵活性没有数据结构强，操作系统可以算作是比较简单的科目了，有些考题照搬书上的原话，大家对这一科目只要认真对待，科学复习，肯定会取得比较理想的分数。 　　(三)?操作系统 　　统考大纲把OS的考查目标定位为了解操作系统在计算机系统中的作用、地位、