2011�q�计���机考研大纲_跨考网

　　(1)考查内容斚w���Q�试卯��(g��)�核内容仍然�?个部分：(x��)数据�l�构、计���机�l�成原理、操作系�l�和计算机网�l��?/p>

　　 (2)分值方面：(x��)数据�l�构45分、计���机�l�成原理45分、操作系�l?5分以�?qi��ng)计���机�|�络25分�?/p>

　　(3)题型斚w���Q�仍然�g�l�单��w��择�?0�?40���题�Q�每���题2�?�Q�综合应用题70分的试卷�l�构�?/p>

　　(4)考核的知识点变化情况�?qi��ng)其分析�Q?/p>

　　(一)数据�l�构部分

　　(1)只有考查目标部分有较大变化�?/p>

　　(2)首先�Q�数据结构由理解变�(sh��)ؓ(f��)掌握�Q�新增了(ji��n)对基本原理和基本�Ҏ(gu��)��的要求�?/p>

　　(3)��L���?ji��n)对数据的逻辑�l�构、存储结构的差异的考查�?/p>

　　(4)新增�?ji��n)运用数据结构基本原理分析问题的要求�?/p>

　　(�?计算机组成原�?/p>

　　没有发生变化�?/p>

　　(�?操作�pȝ��

　　没有发生变化�?/p>

　　(�?计算机网�l?/p>

　　(1)在物理层中，只对信源与信宿进行基本概�늚�考察�?/p>

　　(2)在数据链路层中，��L���?ji��n)对单��、多帧滑动窗口的考察�?/p>

　　(3)在网�l�层中，��L���?ji��n)组播�\��q��法�?/p>

　　与去�q�考纲相比�Q�知识点变化�q�不明显�Q�但考察的侧重点有所改变。部分知识点被删除，其中计算机网�l�部分删除较多。对数据�l�构部分要求明显提高�Q�更加注重知识的应用和分析问题的能力�?/p>

　　二、重隄���解析

　　(一)数据�l�构

　　(1)�U�性表部分�׃��比较���单，又是整个数据�l�构的基����Q�所以考察的内容会(x��)比较�l�致。对于线性表灉|���q�用的程度要求较高。复�?f��n)时�Q�应充分理解�U�性表的顺序存储，铑ּ�存储(单链表、静(r��n)态链表、��@环链表、双向链�?。熟�l�掌握初始化、插入、删除等基本操作。此部分�Q�有可能出大题的地方�Q�集合求�q�、一元多��式求和�?/p>

　　(2)栈、队列和数组时数据结构的重要工具�Q�考查重点偏向于应用。对于具体的定义的方式简单清楚就可以�Q�重�Ҏ(gu��)��理解栈、队列的特点�Q�熟�l�掌握栈、队列的一些经典的应用�Q�在�~�程题�(sh��)���Q�常�怼�(x��)用到栈、队列数�l�作为工兗��?/p>

　　(3)�?w��i)是数据�l�构最重要的部分，它的内容�U�L(f��ng)��而复杂，但又����ؓ(f��)重要�Q�是复习(f��n)的重中之重。无论是校考还是统考，�?w��i)无疑都是出题的重点�Q�如�?w��i)的性质�Q�无论哪套试��P��都会(x��)有这么一道必考的选择题。对于树(w��i)的复�?f��n)方法，要重��?gu��)��握树(w��i)的遍历，�?w��i)的��M��操作�Q�其实都是以遍历为基����Q�稍加改动visit函数而已�?/p>

　　(4)囄���概念比较多，值得认真研究�Q�没有基本概�늚�基础�Q�就相当于没有单词的��p���Q�是很难把知识掌握清楚的。对于图�Q�是承接着�?w��i)而衍生出来的�Q�在实际应用中，图更为广泛。所有问题都是化未知为已知，解决囄���问题�Q�很多时候是借助�?w��i)和二叉树(w��i)来实现的，应注意�?w��i)、二叉树(w��i)和图之间的对应关�p�R��考研复习(f��n)中，图无疑是另一个重点，此部分出大题的可能性很高。要重视有�h名来命名的算法，�q�类���法是�ؓ(f��)�?ji��n)纪念作者而命名的�Q�可见其�l�典性，�q�类���法也相当有隑ֺ��Q�考试�Ӟ��仅仅只会(x��)���此���法�E�加改动�Q�或应用���法的思想来命题�?/p>

　　(5)本部分会(x��)��Z��道选择题，分��g��是很高，但是查找的思想�?x��)融入在排序里考察�Q�也���是说查找是排序的基����Q�对于此部分不必扣算法，要注重理解算法的思想�?/p>

　　(6)内部排序�?x��)出两道选择题，重点考察的�ƈ不是排序的具体实现算法，而是排序的过�E�，每次排序的结果都要清楚，每种排序的特炚w��要明白，�q�都是选择题考察的侧重点�Q�排序同时也�?x��)应用在�l�合题�(sh��)���Q�适当的“记忆”算法，�?x��)让你的�~�程如鱼得水�Q�但是不可偏废，重点�q�是理解排序���法的过�E�和思想

　　(�?计算机组成原�?/p>

　　计算机组成原理的考试内容包括�Q�计���机�pȝ��概述、数据的表示和运���、存储器层次�l�构、指令系�l�、中央处理器、�ȝ��、输�?输出�pȝ��。考生在复�?f��n)时�Q�首先要重点掌握单处理机计算机系�l�中各个部�g的组成结构和基本工作原理。全部复�?f��n)完后再把这些组成部件�Ş成一个完整的�pȝ���Q�各部�g之间是通过什么联�p��v来的、是怎样联系的，最好在头脑中有一个比较清晰的认识。随着复习(f��n)的深入，�q�种认识要不断加深，�q�样��׃���?x��)“只见树(w��i)木，不见���林”，�q�且复习(f��n)�q�的内容不容易遗忘。操作系�l?/p>

　　计算机操作系�l�这门课�E�是几乎是各大高校必考的�U�目之一�Q�只是有的学校放在了(ji��n)初试来考查�Q�有的放在了(ji��n)复试来考查。在�l�考大�U�中占了(ji��n)35分，�U�占23%的分��|��操作�pȝ��在考试中的��C��一般都是要比数据结构低一些的�Q�一个原因是操作�pȝ��肯定是没有数据结构应用的普及(qi��ng)性大�Q�第二个原因���是操作�pȝ��考查的灵�z�L��没有数据结构强�Q�操作系�l�可以算作是比较���单的�U�目�?ji��n)，有些考题照搬书上的原话，大家对这一�U�目只要认真对待�Q�科学复�?f��n)，肯定会(x��)取得比较理想的分数�?/p>

　　(�?操作�pȝ��

　　�l�考大�U�把OS的考查目标定位��Z��(ji��n)解操作系�l�在计算机系�l�中的作用、地位、发展和特点�Q�理解操作系�l�的基本概念、原理，掌握操作�pȝ��设计�Ҏ(gu��)��与实现技术；能够�q�用所学的操作�pȝ��原理、方法与技术分析问题和解决问题。考查目标的第一个都在第一章操作系�l�概�q�C���Q�是整个�W�一章的提炼�Q�第二个目标是对紧接着的内存管理，�q�程���理�Q�文件管理和输入输出���理的提��|���W�三个考查目标对应用的考查。复�?f��n)操作系�l�的时候要重视基础�Q�我认�ؓ(f��)在基���阶段应该好好的把汤子赢的那本教材看透了(ji��n)�q�x(ch��ng)��多注意�ȝ��一下。现在操作系�l�的考题隑ֺ�变�(sh��)���?ji��n)，好多考题考的都是书上的原话。需要注意的是在考试内容要求里面没有关于Unix操作�pȝ��的要求，但在每年的OS考题?sh��)��都会(x��)有一定分值的内容�Q�比较喜�Ƣ考的是Unix的九(ji��)大进�E�状态及(qi��ng)其�{换和文�g�pȝ��。操作系�l�是很重视对基本概念的理解。操作系�l�科目里面算法也���不���，但很多是在不同的章节里面多次出现�Q��ƈ且在操作�pȝ��里面没有什么难理解的算法，重要的是要掌握对一些算法的解题应用�?

　　(�?计算机网�l?/p>

　　计算机网�l�的考试内容主要围绕TCP/IP协议层次的具体展开�Q�包括以下内容：(x��)物理层、数据链路层、网�l�层、传输层、应用层。计���机�|�络�q�门评���特点是：(x��)在考研专业课中所占分数最���，但是涉及(qi��ng)到的具体的知识点最多。考生复习(f��n)时要注意按照层进行知识点的复�?f��n)和�ȝ��。对于每一层，重点把握�q�一层的协议有哪些、引入这些协议的原因、涉�?qi��ng)到哪些重要���法、算法的内容、每一层和上下层之间的关系、每一层用到的����g讑֤��?qi��ng)作用等�Q�也���是��_(d��)��学习(f��n)完一层时一定要用系�l�的�Ҏ(gu��)�����具体的知识点串�q�在一��P��不要局限于孤立地理解和掌握每个�l�节的知识点�?/p>

　　三、考点分析、趋势分�?/strong>