预览加载中,请您耐心等待几秒...
1/3
2/3
3/3

在线预览结束,喜欢就下载吧,查找使用更方便

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

二、重难点解析(一)数据结构(1)线性表部分由于比较简单,又是整个数据结构的基础,所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时,应充分理解线性表的顺序存储,链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分,有可能出大题的地方:集合求并、一元多项式求和。(2)栈、队列和数组时数据结构的重要工具,考查重点偏向于应用。对于具体的定义的方式简单清楚就可以,重点是理解栈、队列的特点,熟练掌握栈、队列的一些经典的应用,在编程题中,常常会用到栈、队列数组作为工具。(3)树是数据结构最重要的部分,它的内容纷繁而复杂,但又尤为重要,是复习的重中之重。无论是校考还是统考,树无疑都是出题的重点,如树的性质,无论哪套试卷,都会有这么一道必考的选择题。对于树的复习方法,要重点掌握树的遍历,树的任何操作,其实都是以遍历为基础,稍加改动visit函数而已。(4)图的概念比较多,值得认真研究,没有基本概念的基础,就相当于没有单词的英语,是很难把知识掌握清楚的。对于图,是承接着树而衍生出来的,在实际应用中,图更为广泛。所有问题都是化未知为已知,解决图的问题,很多时候是借助树和二叉树来实现的,应注意树、二叉树和图之间的对应关系。考研复习中,图无疑是另一个重点,此部分出大题的可能性很高。要重视有人名来命名的算法,这类算法是为了纪念作者而命名的,可见其经典性,这类算法也相当有难度,考试时,仅仅只会就此算法稍加改动,或应用算法的思想来命题。(5)本部分会出一道选择题,分值不是很高,但是查找的思想会融入在排序里考察,也就是说查找是排序的基础,对于此部分不必扣算法,要注重理解算法的思想。(6)内部排序会出两道选择题,重点考察的并不是排序的具体实现算法,而是排序的过程,每次排序的结果都要清楚,每种排序的特点都要明白,这都是选择题考察的侧重点,排序同时也会应用在综合题中,适当的“记忆”算法,会让你的编程如鱼得水,但是不可偏废,重点还是理解排序算法的过程和思想。(二)计算机组成原理计算机组成原理的考试内容包括:计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入/输出系统。考生在复习时,首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。全部复习完后再把这些组成部件形成一个完整的系统,各部件之间是通过什么联系起来的、是怎样联系的,最好在头脑中有一个比较清晰的认识。随着复习的深入,这种认识要不断加深,这样就不会“只见树木,不见森林”,并且复习过的内容不容易遗忘。操作系统计算机操作系统这门课程是几乎是各大高校必考的科目之一,只是有的学校放在了初试来考查,有的放在了复试来考查。在统考大纲中占了35分,约占23%的分值,操作系统在考试中的地位一般都是要比数据结构低一些的,一个原因是操作系统肯定是没有数据结构应用的普及性大,第二个原因就是操作系统考查的灵活性没有数据结构强,操作系统可以算作是比较简单的科目了,有些考题照搬书上的原话,大家对这一科目只要认真对待,科学复习,肯定会取得比较理想的分数。(三)操作系统统考大纲把OS的考查目标定位为了解操作系统在计算机系统中的作用、地位、发展和特点;理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术;能够运用所学的操作系统原理、方法与技术分析问题和解决问题。考查目标的第一个都在第一章操作系统概述中,是整个第一章的提炼,第二个目标是对紧接着的内存管理,进程管理,文件管理和输入输出管理的提炼,第三个考查目标对应用的考查。复习操作系统的时候要重视基础,我认为在基础阶段应该好好的把汤子赢的那本教材看透了平时多注意总结一下。现在操作系统的考题难度变低了,好多考题考的都是书上的原话。需要注意的是在考试内容要求里面没有关于Unix操作系统的要求,但在每年的OS考题中都会有一定分值的内容,比较喜欢考的是Unix的九大进程状态及其转换和文件系统。操作系统是很重视对基本概念的理解。操作系统科目里面算法也算不少,但很多是在不同的章节里面多次出现,并且在操作系统里面没有什么难理解的算法,重要的是要掌握对一些算法的解题应用。(四)计算机网络计算机网络的考试内容主要围绕TCP/IP协议层次的具体展开,包括以下内容:物理层、数据链路层、网络层、传输层、应用层。计算机网络这门课的特点是:在考研专业课中所占分数最少,但是涉及到的具体的知识点最多。考生复习时要注意按照层进行知识点的复习和总结。对于每一层,重点把握这一层的协议有哪些、引入这些协议的原因、涉及到哪些重要算法、算法的内容、每一层和上下层之间的关系、每一层用到的硬件设备及作用等,也就是说,学习完一层时一定要用系统的方法将具体的知识点串连在一起,不要局限于孤立地理解和掌握每个细节的知识点。三、