万学海文专业课精细学习计划-计算机

13专业课精细学习计划408计算机专业基础综合适用专业：计算机软件理论、计算机应用、计算机系统结构、工程硕士万学教育·海文考研·专业课教研中心计算机专业课精细学习计划本文档为万学教育·海文考研·专业课教研中心版权所有，任何人、任何组织都不得在无万学教育·海文考研·专业课教研中心授权情况下传播、复制、销售本文档，违者将受法律制裁！第1页共21页一、专业课复习全年规划1、基础复习阶段（开始复习－11年7月)本阶段主要用于跨专业学员学习指定参考书，要求吃透参考书内容，做到准确定位，事无巨细地对涉及到的各类知识点进行地毯式的复习，夯实基础，训练思维，掌握一些基本概念和基本模型，本专业学员要在抓好专业课课堂学习的基础上温习指定参考书，为下一个阶段做好准备。2、强化提高阶段（11年8月－11年11月）本阶段，学员要对指定参考书进行深入复习，加强知识点的前后联系，建立整体框架结构，分清重难点，对重难点基本掌握，并完成参考书配有的习题训练。做历年真题，弄清考试形式、题型设置和难易程度等内容。3、冲刺阶段（11年12月－12年1月）总结所有重点知识点，包括重点概念、理论和模型等，查漏补缺，回归教材。温习专业课笔记和历年真题，做专业课模拟试题。调整心态，保持状态，积极应考。二、参考资料1、数据结构严蔚敏、吴伟民编著：《数据结构（C语言版）》，清华大学出版社严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社陈守孔，胡潇琨，李玲编著：《算法与数据结构考研试题精析（第二版）》，机械工业出版社2、计算机组成原理唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月白中英主编：《计算机组成原理》，科学出版社徐爱萍编著：《计算机组成原理考研指导》，清华大学出版社3、操作系统汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社计算机专业课精细学习计划本文档为万学教育·海文考研·专业课教研中心版权所有，任何人、任何组织都不得在无万学教育·海文考研·专业课教研中心授权情况下传播、复制、销售本文档，违者将受法律制裁！第2页共21页梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月曾平编著：《操作系统考研指导》，清华大学出版社4、计算机网络谢希仁编著：《计算机网络(第5版)》，电子工业出版社王慧强、孙大洋、徐东编著：《计算机网络知识要点与习题解析》，哈尔滨工程大学出版社三、学习方法解读1．参考书的阅读方法（1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。（2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，昀好能够闭上眼睛的时候，眼前出现完整的知识体系。（3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。2.学习笔记的整理方法（1）通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。（2）做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的内容整理成为一个个小问题，按照题型来进行归纳总结。（3）除了读书笔记，在平时做题训练时，也应该整理题型笔记，将常错，易错，重点、难点，解法独特的题型记录下来，并做好总结，在后期的复习中温故而知新，在临考前用来查漏补缺，可以事半而功倍。3．真题的使用方法认真分析历年试题，做好总结，对于学员明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。分析试题主要应当了解以下几个方面：命题的风格（如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等）、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。学员可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又可以巩固所学的知识，使之条理化、系统化。计算机专业课精细学习计划本文档为万学教育·海文考研·专业课教研中心版权所有，任何人、任何组织都不得在无万学教育·海文考研·专业课教研中心授权情况下传播、复制、销售本文档，违者将受法律制裁！第3页共21页四、各阶段具体学习计划第一阶段：基础复习阶段(开始复习—11年7月)阶段目标对指定参考书目进行“地毯式”学习一遍，了解全书内容，理解书中的每一个知识点。对各门课程有个系统性的了解，弄清每本书的章节分布情况，内在逻辑结构，重点章节所在等，但不要求记住。注意事项1．学习任务中所说的“一遍”不一定是指仅看一次书，某些难点多的章节可能要反复看几遍才能彻底理解通过。2．本阶段学习重在理解，不需强制记忆，但一定要全面。3．每本书每章节看完后昀好自己能闭上书后列一个提纲，以此回忆内容梗概，也方便以后看着提纲进行提醒式记忆。4．看进度，卡时间。一定要防止看书太慢，遇到弄不懂的问题，要及时请教专业咨询师或本校老师。5．看书过程中，有条件听课的一定要去听听目标院校导师的课。要是不方便的话，本校开设的相关课程也可以去听一下。6．在这一轮的复习中，将心态放平和，不要一味的追求进度，也不要在这一阶段要求过高，做太多的难题偏题，更忌讳和其他学员攀比复习进度，乱了自己的复习计划。牢牢的把握住基础和良好平和的心态，是考研成功的关键。时间阶段复习资料周次相关知识点的建议学习时间学习内容（章节要求、知识点）开始复习—4月1日共8周《数据结构》第1周12-16小时1-2小时第一章引论了解数据结构的一些基本概念，如算法的五个特性，数据的逻辑结构、存储结构，算法时间复杂度等。4-6小时第二章线性表1、线性表是一种昀简单的数据结构，主要考查线性表的定义和基本操作、线性表的实现。2、在线性表实现方面，要掌握的是线性表的存储结构，包括顺序存储结构和链式存储结构。顺序表方便查找，而链表易于插入和删除。3、链式存储结构，是考查的重点。链表的基本形态有：单向、双向链表，有表头、无表头链表，循环、非循环链表。4、掌握线性表的基本应用（如，多项式的算术运算）。计算机专业课精细学习计划本文档为万学教育·海文考研·专业课教研中心版权所有，任何人、任何组织都不得在无万学教育·海文考研·专业课教研中心授权情况下传播、复制、销售本文档，违者将受法律制裁！第4页共21页7-8小时第三章栈、队列和数组1、栈和队列是两种特殊的线性表，要求掌握栈和队列的基本概念，以及他们之间的区别。2、深入理解栈和队列的存储结构(包括顺序存储结构、链式存储结构)。3、栈和队列的应用，例如，排队问题、子程序调用问题、表达式问题等。4、一维数组属于线性表范畴，但多维数组不属于线性表。需要掌握数组的存储结构，例如按行优先、按列优先等，以及元素的存储地址。5、特殊矩阵(如，稀疏矩阵、上三角矩阵，带状矩阵等)的压缩存储原理（如，三元组表示法）也是经常考察的知识点之一。第2周10-16小时2-4小时附一程序语言复习1、在数据结构的考查中，一个比较重要的方面就是能够运用数据结构的基本原理和方法进行问题的分析和求解；具备采用C或C++或JAVA语言设计与实现算法的能力。因此必须对自己把握昀好的一门语言进行进一步复习，特别是语法、结构等细节性问题。2、建议学员准备一本关于程序设计语言的书籍（不用太复杂），不需要通读，备用作为查询即可。2-4小时附二数据结构描述语言数据结构描述的考查并不要求写出完全可运行的程序，其目的主要在于表述算法思想，因此应该学习好数据结构描述语言的形式，特别是其中的返回值，函数参数，数据定义等。6-8小时附三用程序语言表述数据结构试着描述各种数据结构，在此后的学习中，也常用程序语言来描述新的数据结构。第3-4周26-36小时2-4小时第四章树和二叉树——基本概念1、了解树、森林以及二叉树的定义。2、掌握有序树，无序树，子树，树的度，结点的度，双亲、兄弟、孩子等基本概念。3，重点理解“树是递归的数据结构”的含义。4-6小时第四章树和二叉树——二叉树的主要特征和存储结构1、树和二叉树历来都是考试的重点和难点章节，需要学员引起高度的重视。2、掌握二叉树的概念，满二叉树，完全二叉树，扩充二叉树。3、重点掌握二叉树的6个基本性质，如高度为h的二叉树至多有2h-1个结点，二叉树中度为0的结点个数计算机专业课精细学习计划本文档为万学教育·海文考研·专业课教研中心版权所有，任何人、任何组织都不得在无万学教育·海文考研·专业课教研中心授权情况下传播、复制、销售本文档，违者将受法律制裁！第5页共21页为度为2的结点个数加1等。4、掌握二叉树的顺序存储和二叉链表存储结构，及其各自优缺点和适用场合。10-12小时第四章树和二叉树——二叉树的遍历和线索二叉树1，掌握二叉树的遍历方法，前序，后续和中序遍历。能通过给出的遍历次序画出二叉树的结构图。2、掌握用递归的方法进行二叉树的前序，后续和中序遍历。了解遍历的非递归方法。3、能够利用递归的思想解决二叉树的应用问题，如计算二叉树的层数，二叉树的结点个数等。4、掌握线索二叉树的基本概念及其原理，了解线索二叉树构造方法，掌握线索二叉树遍历方法。4-6小时第四章树和二叉树——树和森林1，掌握树的存储结构：双亲表示法、孩子链表表示法、孩子兄弟表示法等。2、掌握树和二叉树，森林和二叉树之间的相互转换。3、掌握树和森林的遍历方法。6-8小时第四章树和二叉树——树与二叉树的应用1、重点掌握二叉搜索树的定义和基本概念，二叉搜索树的搜索、插入和删除过程。2、掌握平衡二叉树的定义、概念和性质，以及平衡二叉树的插入删除过程，平衡二叉树的平衡旋转方法。3、掌握哈弗曼树的定义和基本概念，哈弗曼树的构造算法和哈弗曼编码。第5周16-26小时2-4小时第五章图——图的基本概念与存储结构1、掌握图的定义与术语，边，顶点，有向图，无向图，完全图，子图，连通图，生成树等。2、掌握图的两种基本存储结构：邻接矩阵表示法和邻接表表示法，3、掌握在两种表示方法上进行搜索，插入和删除操作，了解两种表示方法之间的互相转换。2-4小时第五章图——图的遍历1、掌握图的两种遍历方式：深度优先遍历和广度优先遍历，能够针对给出的图写出两种遍历方式的序列。2、掌握递归的方法对图进行深度优先遍历，和使用队列对图进行广度优先遍历。3、掌握两种遍历方法的时间复杂度和空间复杂度。计算机专业课精细学习计划本文档为万学教育·海文考研·专业课教研中心版权所有，任何人、任何组织都不得在无万学教育·海文考研·专业课教研中心授权情况下传播、复制、销售本文档，违者将受法律制裁！第6页共21页12-14小时第五章图——图的基本应用1、掌握昀小代价生成树的基本概念，掌握构造昀小代价生成树的两种算法：Prim算法和Kruskal算法。了解两种算法的适用场合和各自的时间复杂度。2、掌握求昀短路径的两种算法：Dijkstral算法和Floyd算法，理解算法的原理，并能根据算法写出求解过程，掌握两种算法各自适用的场合和时间复杂度。3、掌握拓扑排序的基本概念，拓扑排序算法及其时间复杂度。了解深度优先算法求解拓扑排序问题。4、掌握关键路径的定义和基本概念，会求AOE网络的昀短路径。第6周12-20小时2-4小时第六章查找——基本概念掌握查找的基本概念，内搜索，外搜索，静态查找，动态查找等。8-10小时第六章查找——查找方法1、掌握顺序查找和折半查找的基本概念和算法时间复杂度。掌握二叉判定树的基本概念。2、掌握B-树的定义和基本概念，以及B-树的基本操作，查找，插入和删除。结点的分裂和合并。3、掌握B+树的定义和基本概念，以及B+树的基本操作，查找，插入和删除。结点的分裂和合并。4、比较和掌握B-树和B+树的相同点和不同点，B+树的顺序检索和B+树的双索引。5、掌握散列(Hash)表的定义和基本概念，散列表的散列函数和处