计算机各个科目重点说明

《计算机各个科目重点说明》由会员分享，可在线阅读，更多相关《计算机各个科目重点说明（19页珍藏版）》请在金锄头文库上搜索。

1、数学一 150分满 包括高等数学一 线性代数 概率与数理统计专业课：计算机组成原理，数据结构，网络，操作系统公共课：英语，政治，数学一政治 100分满 马克思主义哲学，政治经济学，毛，邓，三，科学发展观，当代世界政治经济，时事英语 100分满计算机综合1 150分满 包括计算机组成原理 数据结构 操作系统 计算机网络是计算机类基础课都是这些 只有复试与报考的学校有关：计算机网络(第五版)谢希仁 电子工业出版社：计算机操作系统(修订版)汤子瀛 西安电子科技大学出版社：计算机组成原理唐朔飞 高等教育出版社 计算机组成原理白中英 科学出版社：数据结构严蔚敏 清华大学出版社一、数据结构 1.教材：数据

2、结构严蔚敏 清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：算法与数据结构考研试题精析（第二版）机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是算法与数据结构考研试题精析。第二版是2007年最新出版的，对里面的题目进行了大量

3、的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：计算机组成原理唐朔飞 高等教育出版社 计算机组成原理白中英 科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：计算机组成原理考研指导徐爱萍 清华大

4、学出版社 计算机组成原理-学习指导与习题解答唐朔飞 高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆数据结构考研辅导在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：计算机操作系统(修订版)汤子瀛 西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。

5、在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。 2.辅导书：操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 电子科技大学出版社 操作系统考研指导清华大学出版社 我把操作系统考研辅导教程摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。之所以把后者也放在这里，是因为这一系列的教材确实很有名，之前这些书在网上都可以免费下载电子版的，但电子版毕竟不是很清楚，而且天天盯着电脑看不仅很费劲，而且也不适合考研的学校，不是真正好好的复习考

6、研，纸质的辅导书是必备的。 四、计算机网络 1.教材：计算机网络(第五版)谢希仁 电子工业出版社 在国外翻译过来的教材中，有一些教材比较不错，比如计算机网络-自顶向下方法与Internet特色，但是这些教材都不可能作为计算机统考的出题蓝本。一是因为他们是国外教材，二是因为他们的使用度不够广，三是考研也要支持国货嘛_。谢希仁的计算机网络是目前国内使用最广的计算机网络教材，也是国人所编写公认最好的一本，这本教材必将称为09年计算机统考的出题蓝本无疑。第五版是2008年最新出版的，相比以前的版本变化也不是太大，做了一些扩充。 2.辅导书：计算机网络知识要点与习题解析哈尔滨工程大学出版社 这本书是谢希

7、仁计算机网络的配套习题集，封面上都是第四版教材的图案。之前各高校考计算机网络的很少，目前市场上还没有计算机网络的考研辅导书，所以这本配套习题集应该就是最好的选择了。可惜这本书可能会比较难购买到，因为以前出版的数量比较少。但是相信细心的你和渴望考名校研的你一定能够在淘宝上买到这本书。计算机网络题应该相对是最容易的，所以先看看教材，然后再看看习题集，对于网络考高分一定没有任何问题。2010年考研政治变化很大，新课程必修课四门：马克思主义基本原理概论，毛泽东思想和中国特色社会理论体系概论，中国近现代史纲要，思想道德修养和法律基础，还有形势与政策。通过研究，分析，了解，2010考研政治难度肯定有增加。

8、还有同学们关心的分值分配问题，根据我对这次政治变革的了解：刚开始时原理25分，概论25分，纲要25分，基础15分，时政10分；但是现在有一种方案，原理30分，概论30分，纲要15分，基础15分，时政10分，我认为这个比较合理。现在这个课程可以分为三个层次：理论课，历史课，规范课，思想道德修养和法律基础严格讲不是理论课是规范，现在政治几门课考试的难度是前面两门，原理和概论。相对于2009年来说，2010考研政治实际上内容更多了。难度增加，不仅是课程的增加，而且很重要的它的强调点在哪里，更强调对学生进行思想政治教育。2010考研政治有三个难：首先选拨型考试，明年考研人比今年要多，竞争也激烈，不会考

9、死记硬背要靠理解，2009年考死记硬背的只有16分，其它的都是考理解，考应用能力；综合性强，原来马克思主义基本原理是分开的，现在综合来考，从哲学，经济学一直到科学社会学，分析今年有三个表现：理论和理论的综合，理论和实际的综合，还有一种要考你的记，还要会分析；具有政治性的考试，它要紧跟党中央。那么，复习这门课总的指导思想是什么？也就是用什么统领？总的就是十七大的精神，高举中国特色社会主义的伟大旗帜，以邓小平理论三个代表重要思想为指导，深入贯彻落实科学发展观。现在同学们都很关心大纲什么时候出来，任老师告诉你们，大纲七月底出不来，同学们要等到八月份，但是大纲没出来不耽误复习，同学们照样可以好好复习。

10、怎样复习？总体讲，一个统领，三个层次。一个统领就是以党中央，以胡锦涛为总书记党中央的新精神新思想统领整个课程，党中央新精神新思想最主要就是三点：胡锦涛的十七大报告、胡锦涛的讲话、中宣部六个为什么。三个层次：理论课，历史课，规范课，三个课程有不同一定要把握住。第一个理论叫马克思主义基本原理，不仅是原来马克思恩格斯的观点，它也加了现在的观点，所以同学们要有个概念，我们说的马克思主义不仅是狭义的马克思恩格斯创立的学说，而且包括后人像列宁等以及中国的继承和发展，是我们说的广义的马克思主义。所以广义的马克思主义就包括了我们中国的两大理论成果，一个是毛泽东思想，一个是中国特色社会主义理论体系，三个理论：邓

11、小平理论、三个代表重要思想、科学发展观。所以这个理论呢第一个叫原理，二一个实际上是马克思主义基本原理在中国的应用，毛泽东思想的中心思想是革命的理论，中国特色社会理论体系是建设的理论。还有同学关心什么时候开始复习政治比较合适，这里和同学们说一定要早复习。政治复习中同学们有三大误区：前期不努力，后期靠突击；理论不理解，复习靠死背；复习不全面，最后考押题，这肯定是失败的。为什么宜早不宜晚呢，因为太难了。现在有很多同学从基础班就开始听课，我的建议是只要时间安排的2010年计算机考研统考大纲完全解析系列共由五篇构成，在第一篇中，我们在第一时间着重对整个考试的性质，考查目标，新大纲的变化以及相应的备考策略

12、做了介绍。在接下来的四篇中，我们将分别详细解读大纲所规定的四门课程的考查内容，并给出有针对性的复习提示。今天我们首先来解析一下计算统考大纲数据结构部分及其相关知识点。数据结构占了45分，和计算机组成原理部分同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。2010年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复

13、杂度和空间复杂度的分析；能够选择合适的数据结构和方法进行问题求解，具备采用C或C+或JAVA语言设计程序与实现算法的能力。这个考查目标与09年大纲的考查目标相比，最大的变化出现在“具备采用C或C+或JAVA语言设计程序与实现算法的能力”。事实上，这一方面可以认为是针对去年考试中出现的一道与程序设计相关的考题的修正，另一方面，也可以看出研究生入学考试对知识实际应用能力的强调。当然，考生也不必因此而专门复习一遍C或C+程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。

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

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

16、历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。图。在这