这次小编给大家整理了计算机专业课复习经验:各个突破、全面掌握,本文共10篇,供大家阅读参考。

篇1:计算机专业课复习经验:各个突破、全面掌握
计算机专业课复习经验:各个突破、全面掌握
计算机专业课相对于其他专业课来说,知识点比较多,任务还是比较重的。如果本科时基础好些,对复习的帮助很大,例如有些知识点或算法我需要看很长时间才能看懂,即使当时看懂了,过了一段时间我就会忘记,还需要再看。就这四科在考研中来说,我觉得除了数据结构,其他 3 科技巧性为零,所以只要肯下功夫,还是能考一个比较理想的成绩的。下面我针对每科的特点说一下:
数据结构
从所占分数就能看出,这是至关重要的一科。试卷上有两道大题,其中第二道程序设计题分值高,好像是十四分左右(记不清了),这两道题相对来说比价简单,估计以后会提高难度。我觉得专门学科主要的还是能熟练的掌握各种数据结构和排序查找算法,定期就要抽时间过一遍,肯定会有忘记的,把它搞懂。这科概念性的东西相对来说比较少。
计算机组成原理
同数据结构一样重要,考试时也是两道大题,是比较难的一科,一定要弄懂重要的原理,重在理解,这样印象就会深刻,比如说考试的那道指令的大题,我完全是凭理解写的。计组的知识点比较多,光靠背到考试时可能一紧张就忘记了。在这提醒大家一点,某些书对 cache 组相连的定义可能不同,大家还是按照白爷爷和唐朔飞教材上写的理解,毕竟这两个比较权威。
操作系统
考试时也是两道大题,其中信号量的题是重中之重,我认为考试必考,结果还真考了,这科知识点多,好多都是要背的。大题都比较简单,是得分的'保证。
计算机网络
此科考试时就一道大题,重要的大知识点比较少,除了 IP 地址那部分没有很麻烦的计算,路由表那部分是重点, 09 年就是考的相关大题。总的来说计网不难,考试要求也比较低。参考书和习题上某些知识点比较偏,我当时觉得考试考不到,看过一遍就不在看了。
其实 4 科之间某些部分是有联系的,比如;计组和操作系统都有关于存储的章节,计组中地址的计算和计算机网络 IP 地址的计算用的思想是一样的,大家可以比较的学一下。如果基础比较好,会省很多时间,那些复杂的算法原理可能看一下就会回忆起来,背的时候也会相对容易些。如果之前没学过可能会看很长时间也看不懂。不过我的满意分数还有一部分功劳来自于考研教育网,因为历年真题、内部题库都是在考研教育网找的,快递寄给我的,很及时,资料很有用。不过,真正的学习还是根自己的情况,踏踏实实的一步一步的学习。
复习时要分清重点难点,不要在不重要的知识上做过多的纠缠。从试卷上看考察的重点还是对重难点的理解,概念性的东西考的比较少。多做题练习,在质量的基础上要求一定的数量。经过一定程度的学习,可以自己试着押题了。开始复习时先给自己制定一个分数的目标,按照目标决定复习的程度。
循序渐进、各个突破、掌握科学的复习方法,相信专业课高分不是梦。
篇2:计算机考研复习经验:各个突破全面掌握
计算机考研复习经验:各个突破全面掌握
我的计算机分数是133分,算下来还是考得不错的。现在把我的考研经验写下来,主要是计算机专业课的经验,供学弟学妹们参考,希望能给大家一些帮助。
计算机的专业课复习我是从10月份开始的,大概学了3个月,利用每天下午的时间学专业课。如果不是跨专业的话我觉得3个月已经足够足够了,考完回头想想,我才真正明白不是复习的时间越长就会受到越好的复习效果。
首先介绍下计算机初试情况,是计算机第一次全国统考,包括4科:数据结构、计算机组成原理、操作系统、计算机网络(传闻说要加入离散数学),所占分数分别为45、45、35、25,总分150,有选择题和问答题两种题型组成,我认为试卷难度适中,没有出现超纲的题。
计算机专业课相对于其他专业课来说,知识点比较多,任务还是比较重的。如果本科时基础好些,对复习的帮助很大,例如有些知识点或算法我需要看很长时间才能看懂,即使当时看懂了,过了一段时间我就会忘记,还需要再看。就这四科在考研中来说,我觉得除了数据结构,其他3科技巧性为零,所以只要肯下功夫,还是能考一个比较理想的成绩的。下面我针对每科的特点说一下:
数据结构
从所占分数就能看出,这是至关重要的一科。试卷上有两道大题,其中第二道程序设计题分值高,好像是十四分左右(记不清了),这两道题相对来说比价简单,估计以后会提高难度。我觉得专门学科主要的还是能熟练的掌握各种数据结构和排序查找算法,定期就要抽时间过一遍,肯定会有忘记的,把它搞懂。这科概念性的东西相对来说比较少。
计算机组成原理
同数据结构一样重要,考试时也是两道大题,是比较难的一科,一定要弄懂重要的原理,重在理解,这样印象就会深刻,比如说考试的那道指令的大题,我完全是凭理解写的。计组的知识点比较多,光靠背到考试时可能一紧张就忘记了。在这提醒大家一点,某些书对cache组相连的定义可能不同,大家还是按照白爷爷和唐朔飞教材上写的理解,毕竟这两个比较权威。
操作系统
考试时也是两道大题,其中信号量的`题是重中之重,我认为考试必考,结果还真考了,这科知识点多,好多都是要背的。大题都比较简单,是得分的保证。
计算机网络
此科考试时就一道大题,重要的大知识点比较少,除了IP地址那部分没有很麻烦的计算,路由表那部分是重点,09年就是考的相关大题。总的来说计网不难,考试要求也比较低。参考书和习题上某些知识点比较偏,我当时觉得考试考不到,看过一遍就不在看了。
其实4科之间某些部分是有联系的,比如;计组和操作系统都有关于存储的章节,计组中地址的计算和计算机网络IP地址的计算用的思想是一样的,大家可以比较的学一下。如果基础比较好,会省很多时间,那些复杂的算法原理可能看一下就会回忆起来,背的时候也会相对容易些。如果之前没学过可能会看很长时间也看不懂。不过我的满意分数还有一部分功劳来自于海文专业课辅导班。不过,真正的学习还是根自己的情况,踏踏实实的一步一步的学习。
复习时要分清重点难点,不要在不重要的知识上做过多的纠缠。从试卷上看考察的重点还是对重难点的理解,概念性的东西考的比较少。多做题练习,在质量的基础上要求一定的数量。经过一定程度的学习,可以自己试着押题了。开始复习时先给自己制定一个分数的目标,按照目标决定复习的程度。循序渐进、各个突破、掌握科学的复习方法,相信专业课高分不是梦。
篇3:考研专业课暑期复习全面掌握重点知识
考研专业课暑期复习全面掌握重点知识
对于在校应届生来说,9月份开学后,本科课业和实习会分散考研复习的时间和精力,只有暑期用两个月时间来集中强化复习,学习效率最高。这更凸现了暑期作为考研复习黄金期的重要性。如果这个阶段的复习比较扎实,以后的复习就相对从容些。对于专业课的复习,暑期同学们应利用暑假时间集中加强专业课的梳理,尤其对于重点知识要全面掌握。
很多同学都知道暑假时间的宝贵和难得,于是给自己安排了一大堆的任务,该看多少书,该做多少题。不仅把自己每天都弄得手忙脚乱,焦头烂额,到最后回过头来检测复习成果的时候,却发现掌握的全是零零散散的知识点,完全没了重心,一团糟。这就告诉我们:不懂得合理规划安排,不懂得把握重点,迟早必受其乱,更重要的是,失去了珍贵的复习时间。
因此,我们在复习时需要把握重点,要有一定的侧重。这时我们可以借鉴上一年的大纲,给自己安排一个复习进度表,着重掌握上一年的核心知识点。也许有人会觉得大纲每年都在变,总是担心会考新增考点,其实,那些没什么变化却一直在大纲上公布的知识点才是重点,新补充的知识点只不过是锦上添花。至于新增考点,我们完全可以等到新的大纲出来之后再去复习,比较新增考点只占小部分。因此,充分利用以往的成果才是出奇制胜的法宝,而暑假恰恰可以让你有时间来温故,进而有知新的资本。
划出重点之后,按照自己的步骤一个个攻克,用一个单独的笔记本建立知识重点的专题。不要认为这些工作费时费力,越是往后你也就越能明白这样做的'好处和意义。一次就把这些知识点吃透,将来会省很多功夫。好比建一栋房子,如果主要结构都建好了,剩下的就只需要粉刷和补充些装饰了。很显然,接下来你有充足的时间会去注重细节,而细节最终又能决定成败。另外,这些大的“贼王”一个个都被你拿下的时候,你还有什么不相信自己的呢?其实,这在心理学上也是不断给自己建立自信的做法。这让你有一个好的心态,同时又在另一个层面促进了你的复习效率。
我们经常强调要在临考之前大量训练真题,其实在暑假期间也可以尝试做真题。这时候做真题的目的不是为了进入状态,而是检测现阶段的水平和自己的目标之间还有多远。这时做真题少而精,一两套就足够,重要的是对自己的成绩和效果能进行仔细评估。当然,成绩并不重要,毕竟我们还有很充足的时间备考,所以千万不要因为做题而影响自己的情绪。提前给自己定位,然后在这个基础上制定更加周密的计划才是这段时间应该具备的战略思想。
此外,再谈一下统考专业课的复习。统考专业课主要包括绝大部分理工经管类考生都要考的数学,和一些特定专业的全国统考,比如MBA联考、法律硕士统考、医学综合联考,以及心理学、教育学、历史学的全国统考。
数学统考,根据所报专业不同分为数一、数二、数三和数四。一般来说,花在数学复习上的时间比较多。基础薄弱的考生应该在暑期之前,有一个打基础的阶段(大致2~3个月)。暑期两个月期间,主要是将各个知识点进行系统强化与综合运用。强化训练阶段的目标是要提高拿分能力,确保考试时基本题型一分不丢。要深刻理解各种基本概念、熟练掌握各种基本运算,掌握一定的解题方法、技巧,训练一定的解题综合能力。暑期阶段以真题为蓝本,经大量做题,提高反应速度和解题能力。
其他统考专业课的复习每门都有自己的特点,在7月份大纲出来以后,应该在熟悉基本概念和基本原理的前提下,适时调整自己的学习计划,保持学习进度。有条件的同学,可以参加辅导班提升自己对知识的把握程度。
。篇4:〖司法经验〗全面掌握司考规律突破瓶颈制约
让众多考生可望不可及的司法考试,固然有其残酷的一面,但也是有规律可循的,为此我们总结出了司法考试中特有的:
1、瓶颈制约原理
司法考试40%的题是基础性的,稍微复习一下书即可考200分左右,但想顺利通过,就要付出辛苦努力了,根据正态分布规律,每年有50%左右的考生都集中在低于分数线1―20分之间,这些仅因数分之差而与成功失之交臂的考生更是让人扼腕叹息,这20分之差就是瓶颈制约;超过分数线10分以上,分数越高人数越少、分差越大;低于分数线20分以下,分数越低人数越少、分差也越大。前面有数万名比你分数高的学员在前进,后面有大量的后起之秀在追赶,如果自以为上年只几分之差,就盲目自信,结果往往还是“可望不可及”,年年苦读、次次遗憾。如果借助高质量的培训和辅导,能直接提升120分以上,不论基础如何均可轻易突破司考瓶颈制约。
2、相对退步理论
司法考试就像逆水行舟,特别是那些上年考试只差数分的考生,不要以为今年稍微看一下书就可以了,大家都在快速前进,别说你不进步,就是进步,慢了也不行,因为你慢,另人快,那么,就等于在相对退步,按数额录取可能还轮不上。
3、分数饱和理论
首先,考生对某一门学科或者主要部门法的掌握就考试而言是有极限的。比如,即使你天天只学习民法,到考试时你也不可能把民法题目全部做对,最多达到85%的准确率。考生在某一部门法上所花时间与精力要与其所占分值相适应,不要主攻一部分,放弃一部分,
试想,如果把商法中那些看似乱七八糟的小法丢掉,就等于丢掉数十分,一般是不可能通过的。其次,有不会做的题目是正确的,如果全会做则说明那不是司考题。考生一定要均衡发展,以总分制胜。
4、减负理论(“浓缩理论”“煎中药理论”)
不要被厚厚的法规汇编和一大摞指定用书所吓倒,其实,考试就像煎中药,开始一大包,怎么吞得下呢,那就慢慢煎,越煎越浓,越前越少;第一遍复习最细最慢,对需要重复记忆或者加强理解的重点地方,做上标记,第二遍重点看标记之处,这样,书就会越看越薄,每复习一遍就等于煎了一遍中药,这样考前拿到的是灵丹妙药了。
5、遗忘规律理论
由于大脑的物理功能和理性功能的不一致性,往往会出现“越想记的越记不住,越是想忘的越忘不了”的情况;针对大脑“喜则易记、烦则难记”的特点,要通过调节、控制,让其记住想记的。第一遍先了解,第二遍熟,第三遍可以暂时记忆,第四遍即可达到重复记忆的目的,第五遍(通过案例)才能真正掌握、牢记。如果没有系统的复习计划、科学的复习方法,而是简单地重复劳动,则会出现“不断地学习、不断地遗忘”,深度和广度都不能快速地扩展,人而陷入屡试不中的境地。
6、煮开水理论
煮水要不间断地持续加热,直到煮开,这样才省时、省力。司法考试就像煮开水一样,要集中火力,一鼓作气、直到突破。否则,不论上一年考多少分,只要没通过就都是没有烧开的水,在第二年的备考中又都得“回零”从常温开始煮,基础基本一样,如果在第二年不加倍努力,仍然会“烧不开”。
为您提供更多的免费阅读资料:
篇5:考研专业课基础复习:计算机
考研专业课基础复习:计算机
对报考计算机专业的广大考生而言,除了政治、英语、数学三门公共课之外,对最终成绩举足轻重的计算机统考专业课的复习同样是“先下手为强”。
基础阶段复习,顾名思义,以夯实基础知识、掌握基本解题方法为重。老师提醒的考生们这一阶段的复习需着重注意以下几方面的问题:
1.阶段复习目标
了解最新考试大纲对四门课程分别规定的范围及要求,对考试情况有初步认识;系统梳理教材当中的考查知识点,对四门课程进行深入理解,对各章节的知识体系产生较为清晰、条理分明的认知。
2.复习教材推荐
数据结构:清华大学出版社《数据结构(第二版)》(严蔚敏主编)
计算机组成原理:高等教育出版社《计算机组成原理(第2版)》(唐朔飞主编)
操作系统:西安电子科技大学出版社《计算机操作系统(第3版)》(汤小丹等主编)
计算机网络:《计算机网络(第五版)》(谢希仁主编)
3.基础复习当“双管齐下”
所谓“双管齐下”,是指不仅要切实掌握考纲中涉及的考查知识点,并且要建立层次分明、条理清晰的知识体系。
从知识掌握的微观角度而言,基础阶段复习当全面、细致,结合教材对考试大纲中规定的考点进行深入的理解、掌握,脚踏实地夯实基础。由于考纲中对各考点的考查要求存在一定的差异,相应地也应当注意有所侧重。建议大家复习时可结合自身学习掌握的情况,对考纲中做重点要求以及自己掌握较为薄弱的知识内容上多下工夫,以求将重点、难点一网打尽。特别地,带着对知识内容的理解与思考细读计算机学科专业基础综合辅导讲义中对知识要点的剖析,必定能使复习扎实到位,步入良性循环。
从宏观角度来讲,计算机学科专业基础综合考试包含四大科目,知识点范围很广,若仅采用零散记忆与理解的复习模式,势必导致看一点忘一点的情形,而且重新回顾已复习过的内容的时候感觉像一盘散沙般难成体系。因此海文考研老师建议大家复习的时候万万不可脱离整体的知识框架,复习每一章的时候,在回顾课堂所学知识之后自己尝试列一下这个章节的知识结构图,把握这一部分内容的`宏观结构;对于刚开始复习的同学而言这一步骤可能颇具难度,大家可选用内含各章节清晰、详尽知识结构图的参考书,如《计算机专业基础综合要点速记手册》,在此基础上完善、修正自己的框图,形成对整章内容的一个完整、清晰、层次分明的总体认识。
基础阶段的复习对复习全程的整体效果起着至关重要的作用,因此正确的复习方法是最终成功的必要保证!祝同学们复习顺利!
篇6:计算机专业课复习数据结构复习重点
计算机专业课复习数据结构复习重点归纳
一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。
对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以,大家在这三章上可以不必花费过多的精力,只要知道基本的概念即可。但是,对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史,那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍,数据结构的章节比重大致为:
概论:内容很少,概念简单,分数大多只有几分,有的学校甚至不考。
线性表:基础章节,必考内容之一。考题多数为基本概念题,名校考题中,鲜有大型算法设计题。如果有,也是与其它章节内容相结合。
栈和队列:基础章节,容易出基本概念题,必考内容之一。而栈常与其它章节配合考查,也常与递归等概念相联系进行考查。
串:基础章节,概念较为简单。专门针对于此章的大型算法设计题很少,较常见的是根据KMP进行算法分析。
多维数组及广义表:基础章节,基于数组的算法题也是常见的,分数比例波动较大,是出题的“可选单元”或“侯补单元”。一般如果要出题,多数不会作为大题出。数组常与“查找,排序”等章节结合来作为大题考查。
树和二叉树:重点难点章节,各校必考章节。各校在此章出题的不同之处在于,是否在本章中出一到两道大的算法设计题。通过对多所学校的试卷分析,绝大多数学校在本章都曾有过出大型算法设计题的历史。
图:重点难点章节,名校尤爱考。如果作为重点来考,则多出现于分析与设计题型当中,可与树一章共同构成算法设计大题的题型设计。
查找:重点难点章节,概念较多,联系较为紧密,容易混淆。出题时可以作为分析型题目给出,在基本概念型题目中也较为常见。算法设计型题中可以数组结合来考查,也可以与树一章结合来考查。
排序:与查找一章类似,本章同属于重点难点章节,且概念更多,联系更为紧密,概念之间更容易混淆。在基本概念的考查中,尤爱考各种排序算法的优劣比较此类的题。算法设计大题中,如果作为出题,那么常与数组结合
来考查。
二、数据结构各章节重点勾划:
第0章 概述
本章主要起到总领作用,为读者进行数据结构的学习进行了一些先期铺垫。大家主要注意以下几点:数据结构的基本概念,时间和空间复杂度的概念及度量方法,算法设计时的注意事项。本章考点不多,只要稍加注意理解即可。
第一章 线性表
作为线性结构的开篇章节,线性表一章在线性结构的学习乃至整个数据结构学科的学习中,其作用都是不可低估的。在这一章,第一次系统性地引入链式存储的概念,链式存储概念将是整个数据结构学科的重中之重,无论哪一
章都涉及到了这个概念。
总体来说,线性表一章可供考查的重要考点有以下几个方面:
1.线性表的相关基本概念,如:前驱、后继、表长、空表、首元结点,头结点,头指针等概念。
2.线性表的结构特点,主要是指:除第一及最后一个元素外,每个结点都只有一个前趋和只有一个后继。
3.线性表的顺序存储方式及其在具体语言环境下的两种不同实现:表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处。
4.线性表的链式存储方式及以下几种常用链表的特点和运算:单链表、循环链表,双向链表,双向循环链表。其中,单链表的归并算法、循环链表的归并算法、双向链表及双向循环链表的插入和删除算法等都是较为常见的考查
方式。此外,近年来在不少学校中还多次出现要求用递归算法实现单链表输出(可能是顺序也可能是倒序)的问题。在链表的小题型中,经常考到一些诸如:判表空的题。在不同的链表中,其判表空的方式是不一样的,请大家注意。
5.线性表的.顺序存储及链式存储情况下,其不同的优缺点比较,即其各自适用的场合。单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处。
第二章 栈与队列
栈与队列,是很多学习DS的同学遇到第一只拦路虎,很多人从这一章开始坐晕车,一直晕到现在。所以,理解栈与队列,是走向DS高手的一条必由之路。
学习此章前,你可以问一下自己是不是已经知道了以下几点:
1.栈、队列的定义及其相关数据结构的概念,包括:顺序栈,链栈,共享栈,循环队列,链队等。栈与队列存取数据(请注意包括:存和取两部分)的特点。
2.递归算法。栈与递归的关系,以及借助栈将递归转向于非递归的经典算法:n!阶乘问题,fib数列问题,hanoi问题,背包问题,二叉树的递归和非递归遍历问题,图的深度遍历与栈的关系等。其中,涉及到树与图的问题,多半会在树与图的相关章节中进行考查。
3.栈的应用:数值表达式的求解,括号的配对等的原理,只作原理性了解,具体要求考查此为题目的算法设计题不多。
4.循环队列中判队空、队满条件,循环队列中入队与出队算法。如果你已经对上面的几点了如指掌,栈与队列一章可以不看书了。注意,我说的是可以不看书,并不是可以不作题。
大学网考研频道。篇7:考研计算机专业课复习重点
考研计算机专业课复习重点归纳
中国大学网考研:一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。
对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以,大家在这三章上可以不必花费过多的精力,只要知道基本的概念即可。但是,对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史,那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍,数据结构的章节比重大致为:
概论:内容很少,概念简单,分数大多只有几分,有的学校甚至不考。
线性表:基础章节,必考内容之一。考题多数为基本概念题,名校考题中,鲜有大型算法设计题。如果有,也是与其它章节内容相结合。
栈和队列:基础章节,容易出基本概念题,必考内容之一。而栈常与其它章节配合考查,也常与递归等概念相联系进行考查。
串:基础章节,概念较为简单。专门针对于此章的大型算法设计题很少,较常见的是根据KMP进行算法分析。
多维数组及广义表:基础章节,基于数组的算法题也是常见的,分数比例波动较大,是出题的“可选单元”或“侯补单元”。一般如果要出题,多数不会作为大题出。数组常与“查找,排序”等章节结合来作为大题考查。
树和二叉树:重点难点章节,各校必考章节。各校在此章出题的不同之处在于,是否在本章中出一到两道大的算法设计题。通过对多所学校的试卷分析,绝大多数学校在本章都曾有过出大型算法设计题的历史。
图:重点难点章节,名校尤爱考。如果作为重点来考,则多出现于分析与设计题型当中,可与树一章共同构成算法设计大题的题型设计。
查找:重点难点章节,概念较多,联系较为紧密,容易混淆。出题时可以作为分析型题目给出,在基本概念型题目中也较为常见。算法设计型题中可以数组结合来考查,也可以与树一章结合来考查。
排序:与查找一章类似,本章同属于重点难点章节,且概念更多,联系更为紧密,概念之间更容易混淆。在基本概念的考查中,尤爱考各种排序算法的优劣比较此类的题。算法设计大题中,如果作为出题,那么常与数组结合
来考查。
二、数据结构各章节重点勾划:
第0章 概述
本章主要起到总领作用,为读者进行数据结构的学习进行了一些先期铺垫。大家主要注意以下几点:数据结构的基本概念,时间和空间复杂度的概念及度量方法,算法设计时的注意事项。本章考点不多,只要稍加注意理解即可。
第一章 线性表
作为线性结构的开篇章节,线性表一章在线性结构的学习乃至整个数据结构学科的学习中,其作用都是不可低估的。在这一章,第一次系统性地引入链式存储的概念,链式存储概念将是整个数据结构学科的重中之重,无论哪一
章都涉及到了这个概念。
总体来说,线性表一章可供考查的重要考点有以下几个方面:
1.线性表的相关基本概念,如:前驱、后继、表长、空表、首元结点,头结点,头指针等概念。
2.线性表的结构特点,主要是指:除第一及最后一个元素外,每个结点都只有一个前趋和只有一个后继。
3.线性表的顺序存储方式及其在具体语言环境下的两种不同实现:表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处。
4.线性表的链式存储方式及以下几种常用链表的特点和运算:单链表、循环链表,双向链表,双向循环链表。其中,单链表的归并算法、循环链表的归并算法、双向链表及双向循环链表的插入和删除算法等都是较为常见的考查
方式。此外,近年来在不少学校中还多次出现要求用递归算法实现单链表输出(可能是顺序也可能是倒序)的问题。在链表的小题型中,经常考到一些诸如:判表空的题。在不同的链表中,其判表空的方式是不一样的,请大家注意。
5.线性表的顺序存储及链式存储情况下,其不同的优缺点比较,即其各自适用的场合。单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处。
第二章 栈与队列
栈与队列,是很多学习DS的同学遇到第一只拦路虎,很多人从这一章开始坐晕车,一直晕到现在。所以,理解栈与队列,是走向DS高手的一条必由之路。
学习此章前,你可以问一下自己是不是已经知道了以下几点:
1.栈、队列的定义及其相关数据结构的概念,包括:顺序栈,链栈,共享栈,循环队列,链队等。栈与队列存取数据(请注意包括:存和取两部分)的特点。
2.递归算法。栈与递归的关系,以及借助栈将递归转向于非递归的经典算法:n!阶乘问题,fib数列问题,hanoi问题,背包问题,二叉树的递归和非递归遍历问题,图的深度遍历与栈的关系等。其中,涉及到树与图的问题,多半会在树与图的相关章节中进行考查。
3.栈的应用:数值表达式的求解,括号的配对等的原理,只作原理性了解,具体要求考查此为题目的'算法设计题不多。
4.循环队列中判队空、队满条件,循环队列中入队与出队算法。如果你已经对上面的几点了如指掌,栈与队列一章可以不看书了。注意,我说的是可以不看书,并不是可以不作题。
第三章 串
经历了栈一章的痛苦煎熬后,终于迎来了串一章的柳暗花明。串,在概念上是比较少的一个章节,也是最容易自学的章节之一,但正如每个过来人所了解的,KMP算法是这一章的重要关隘,突破此关隘后,走过去
又是一马平川的大好DS山河了。串一章需要攻破的主要堡垒有:
1.串的基本概念,串与线性表的关系(串是其元素均为字符型数据的特殊线性表),空串与空格串的区别,串相等的条件
2.串的基本操作,以及这些基本函数的使用,包括:取子串,串连接,串替换,求串长等等。运用串的基本操作去完成特定的算法是很多学校在基本操作上的考查重点。
3.顺序串与链串及块链串的区别和联系,实现方式。
4.KMP算法思想。KMP中next数组以及nextval数组的求法。明确传统模式匹配算法的不足,明确next数组需要改进之外。其中,理解算法是核心,会求数组是得分点。不用我多说,这一节内容是本章的重中之重。可能进行的考查方式是:求next和nextval数组值,根据求得的next或nextval数组值给出运用KMP算法进行匹配的匹配过程。
第四章 数组与广义表
学过程序语言的朋友,数组的概念我们已经不是第一次见到了,应该已经“一回生,二回熟”了,所以,在概念上,不会存在太大障碍。但作为考研课程来说,本章的考查重点可能与大学里的程序语言所关注的不太一样,下面会作介绍。
广义表的概念,是数据结构里第一次出现的。它是线性表或表元素的有限序列,构成该结构的每个子表或元素也是线性结构的,所以,这一章也归入线性结构中。
本章的考查重点有:
1.多维数组中某数组元素的position求解。一般是给出数组元素的首元素地址和每个元素占用的地址空间并组给出多维数组的维数,然后要求你求出该数组中的某个元素所在的位置。
2.明确按行存储和按列存储的区别和联系,并能够按照这两种不同的存储方式求解1中类型的题。
3.将特殊矩阵中的元素按相应的换算方式存入数组中。这些矩阵包括:对称矩阵,三角矩阵,具有某种特点的稀疏矩阵等。熟悉稀疏矩阵的三种不同存储方式:三元组,带辅助行向量的二元组,十字链表存储。掌握将稀疏矩阵的三元组或二元组向十字链表进行转换的算法。
4.广义表的概念,特别应该明确表头与表尾的定义。这一点,是理解整个广义表一节算法的基础。近来,在一些学校中,出现了这样一种题目类型:给出对某个广义表L若干个求了若干次的取头和取尾操作后的串值,要求求出原广义表L。大家要留意。
5.与广义表有关的递归算法。由于广义表的定义就是递归的,所以,与广义表有关的算法也常是递归形式的。比如:求表深度,复制广义表等。这种题目,可以根据不同角度广义表的表现形式运用两种不同的方式解答:一是把一个广义表看作是表头和表尾两部分,分别对表头和表尾进行操作;二是把一个广义表看作是若干个子表,分别对每个子表进行操作。
第五章 树与二叉树
从对线性结构的研究过度到对树形结构的研究,是数据结构课程学习的一次跃变,此次跃变完成的好坏,将直接关系到你到实际的考试中是否可以拿到高分,而这所有的一切,将最终影响你的专业课总分。所以,树这一章的重要性,已经不说自明了。
总体来说,树一章的知识点包括:
二叉树的概念、性质和存储结构,二叉树遍历的三种算法(递归与非递归),在三种基本遍历算法的基础上实现二叉树的其它算法,线索二叉树的概念和线索化算法以及线索化后的查找算法,最优二叉树的概念、构成和应用,树的概念和存储形式,树与森林的遍历算法及其与二叉树遍历算法的联系,树与森林和二叉树的转换。
下面我们来看考试中对以上知识的主要考查方法:
1.二叉树的概念、性质和存储结构
考查方法可有:直接考查二叉树的定义,让你说明二叉树与普通双分支树的区别;考查满二叉树和
篇8:中山大学语言学专业课复习经验
中山大学语言学专业课复习经验分享
考研结束到现在已经快一个月了,很多心情也慢慢平复下来。与从前每天奋战的日子相比,现在的生活,虽然每天无比悠闲,却也显得无所事事无聊的紧。随便找了家小公司,随便上着班,等待着九月份开始的新生活。
因为之前从考研论坛论坛上收益匪浅,所以也希望把自己的经验和后辈们分享,希望他们不要走弯路,能够顺利实现自己的小梦想。如果考上中山也算是一种小梦想……其他的科目就不多说了,前面有很多经验贴,我就和后辈们单纯的交流下语言学的经验吧。我的语言学最后得分是123分,日语98,这两门的成绩比较突出,其他虽然不差,但是毕竟不是很高,估计方法也不是太好,就不在这里误人子弟了。
整个开始认真复习是在六月底的时候,之前虽然有看书,但是毕竟也没有紧迫感,看书效率不是很高。语言学,可能是很多考中山的同学的心头大山,虽然看似任务轻松,只有老胡那一本,但是要达到考试得心应手的水平,光是这一本书足以让你背上沉重的心里负担。
第一轮,大概是六月份之前,就是我并没有全力投入的那段时间,那时候基本上以把书整个完整翻一遍为目的,也就是囫囵吞枣而已,大概脑海里有一个印象,知道书里大概说了些什么而已,很多细节不理解也就不理解了,并没有认真去钻研过。
第二轮,我利用差不多快三个月的时间,一边认真详细看书,一边开始自己做笔记。中间遇到的一些瓶颈可能也是以后大家会要遇到的,和大家分享下我的处理方法,算是一种参考吧。
1.书看不懂的问题。学校里虽然有开语言学的课程,但是上的不是这本书,而且学校老师也不怎么负责,所以,基本上什么都没学到,完全要自己啃。老胡那本书,很多地方根本不是光靠自己就能理解清楚,但是你不理解可能未来就考到,这些知识点不能跳过。我就开始琢磨着去报个班,上上课,或者看看有没有合适的视频。找了很久,也上了很多当,有些网上培训的机构真的可以说是没有良心,收费很贵,结果就是些在校老师甚至是学生自己在上,话都说不清,更不用说能让你理解了。还有些网校,限制看的次数,什么看三次,整个课程完整下来有五六十个课时,不睡觉也无法三次看完啊。最后也是非常辛苦才找到了合适的课程,结果也证明辛苦的找寻没有白费。所以三个月就白天在图书馆看书,晚上回家就看看视频,复习一次,也把疑难理解一次。
2.做笔记的问题。千万不要相信什么网上说的,你买我的笔记,八十多一本,然后你背它,保证你考高分。这些都是无良商贩骗钱的,大部分笔记都是直接从书上抄下来的,这样抄谁不会啊。做笔记实际上是一个自己温习的过程,这一过程,你又把书认真熟悉了一遍,俗话说,好记心不如烂笔头。关键一点,做笔记不要对着书原抄,这样你会走神的。比如,duality,要一层一层得总结,因为最后你就是背自己的笔记,考试也就按照这个笔记上的东西来回答了。
3.心态问题。这个做笔记的过程很漫长,反反复复会有倦怠的时候。刚开始写个新本子,大家都挺新鲜,后来时间久了就忍受不住了,一定要保持,考研本来就是一个乏味的过程,而且你要知道,你疲倦一天,之后就要推迟一天开始背笔记,而时间从来是不等你的。我建议,即使没有真正开始背笔记的时候,每天早上和临睡前也翻一翻白天做的笔记,在脑海里留下点印象,不要太有压力,强迫自己一定要背多少,就单纯地随手翻翻,就当作欣赏自己一天的成果。这样一点一点积累,到你真正开始背的时候会发现,那一个一个原本看似陌生的小概念已经漫漫开始熟悉了。你的笔记最后会变成你生活的一部分,所以,建议用硬壳的厚本子。我的笔记现在还保留着,也不可能送人,因为它是我最重要的纪念。那种感情是难以形容的。
第三轮,快到十月份的时候,就开始真正每天背诵了,我一般会上午从八点背到十点半,然后就看些类似阅读只类的书作为调节,下午一般看些语言学的参考书,比如别的学校的真题只类的,主要看问答题是怎么回答的,然后有新颖的东西,就摘抄下来也夹进笔记里大概也就看一个多小时。晚上基本上临睡前两个小时都是语言学,一个小时看视频,另一个小时背东西。我之所以把首尾的'时间挪出来看语言学是有科学道理的。这个可以去参考艾宾浩斯的遗忘曲线,以及一些大脑活动的规律。一定要把最有效的时间用来做最难以完成的事情,而其他零碎的时间,可以做做政治,做做日语,看看翻译,等等。
第四轮,临考前最后一个月,请认真研究它的真题。同样的题不会重复出现,但是同样的考点却非常容易在第二年的试卷种换个方式考。比如今年它考duality用填空题,可能明年就考解析题。认真去看它的考点,认真复习这些考点,以及该知识点前后的重要考点。
最后是一些心态问题,怎么说呢,很多情绪只有亲身体会才能理解,我无法形容,也无法和大家分享。我只能说,这不是一个容易的过程,很多时候这世界上的事不是光靠你努力就会成功的,可是我们还是要不停地向前,不停地努力,生活就是如此。
且把考研当作人生的一次历练,胜也好败也罢,好好体会你的心路历程。希望大家未来喜获佳讯。
大学网考研频道。篇9:考研专业课 明确科目全面复习
考研专业课 明确科目全面复习
关于公共课的复习方法,想必大家已经看到过很多,但是对于专业课的复习指导类文章却少之又少,今天我们就先给大家说说管理学考生刚开始应该如何复习,尤其是针对跨专业考生而言。
明确考试科目,全面复习
很多专业初试考的就一门课,因此内容不是很多,大家可以根据实际容量进行全面的阅读,第一轮的复习应该达到理解的程度,也就是说要把课本里面的所有知识点都理解。建议大家在复习之前可以多看几遍目录,因为目录也是一本书的框架,它有利于你更好更快地掌握全书的知识结构。
理解课本内容,总结真题
专业真题内容大部分都出自课本或者是课本知识点的灵活运用,因此,有效复习实际上是要有重点有针对性的进行复习,而不是通篇全吃。历年真题内容有很多是重复出现的,就是某个知识点连年出现或者是间隔几年出现;还有的是互补出现,就是说课本内容的重点基本是固定的,今年出现了某些内容,那明年可能就会出现另外一部分内容。
梳理知识点,标明记号
有名词解释的就要把所有历年出现过的都总结归纳在一下,并标明重复次数,这样历年考查的重点知识就会一目了然;有计算题的就要总结一下这个题型,根据上面的方法也归纳一下具体的考点,还有考试的频率;其他题型也同样。
选择相同题型,强化训练
完成了上面几步之后,相信你对所有重点知识点应该都有了比较好的掌握,接下来就是进行强化训练了。所谓的强化训练就是在以前复习的基础上进行灵活的运用,具体的方法是选择相同的题型进行训练,看看那些重点知识自己是否真的理解透了,并能够在解题的时候熟练运用。
拓展非重点内容,做到全面
把握住重点以后再有时间就是要进行非重点知识的`拓展了。虽然我们的复习精力应该主要放在重点知识上,但我们都知道,考试不可能只考重点知识,总会有一部分非重点的存在,所以如果你能在保证重点得分的基础上,非重点也拿得起来,说不定你就会比别人高出一大截。
提高临场能力,模拟训练
模拟的目的有两个,一个是巩固所学知识,查漏补缺;另外一个目的就是进行时间把握的训练。很多同学平时复习得还真不错,但一到考场就“掉链子”,这就说明临场的能力欠缺,可能是因为心态调整不好、没有答题技巧,或者时间把握不准等等。要克服这一现象必须进行模拟训练,所有的要求都按照正式考试的来。相信经过几轮模拟,不断的进行调整就会达到实战的效果。
不同的人有不同的学习习惯,应对照自身特点进行“量身定做”的复习,以上这几点算是复习中必须具备的地方,希望大家能对照之后进行完善,以利于复习质量的最大化。
篇10:考研专业课计算机复习回归基础
2014考研专业课计算机复习回归基础
2014年全国硕士研究生入学统一考试计算机学科专业基础综合考试包括计算机组成原理、操作系统、数据结构与计算机网络四大科目。当前2014考研复习已经进入最后的冲刺阶段,这段时间的专业课复习不论是对于提高专业课分数还是最终收获考研成功都是非常关键的。本文整理了“2014考研计算机专业课考前回归课本复习”,希望能为正在进行2014考研冲刺阶段复习的考生们提供参考和帮助。
计算机组成原理部分包括:计算机系统概述,数据的表示和运算,存储器层次结构,指令系统,中央处理器(CPU),总线,输入输出(I/O)系统。这一部分的复习重点在于单处理机计算机系统中各个部件的组成结构和基本工作原理。复习时要根据考纲要求准确理解基本概念原理,把握要点,把概念与原理联系起来形成一个完整的系统,在头脑中形成清晰的认识,并随着复习的进行不断加深认知。建议同学们在复习每一章节时自己动手在笔记本上尝试列出这一部分的知识结构框图(如有困难可参照《计算机专业基础综合要点速记手册》上的“知识结构图”便可一目了然),做到心中有底,建立完整、层次分明的知识体系。
操作系统部分包括:操作系统概述,进程管理,内存管理,文件管理,输入/输出(I/O)管理。这一部分的复习重点在于基本概念和基本原理的掌握,包括一些常用的算法。难点在于运用操作系统的基本原理来分析和解决具体问题。大家复习时可将教材中的内容与《计算机学科专业基础综合辅导讲义》中的相关内容结合起来配合理解,将理论上的东西理解透彻,融会贯通;然后通过《计算机学科专业基础综合辅导讲义同步练习》中的题目训练切实提高自己分析、解决实际问题的能力。虽然操作系统在整个计算机专业基础综合中占的分值不算多,但这一部分也是适合出综合应用题的,(如2009年考过应用题的运用P、V操作实现进程互斥和同步,这个知识点出题的灵活性比较大),所以广大考生引起充分重视。
数据结构部分包括:线性表,栈、队列和数组,树与二叉树,图,查找,排序。这一部分复习的重点在于理解数据结构的三要素:逻辑结构,存储结构及在其上定义的各种基本操作;难点在于对各个内容的算法实现和灵活运用。把握重点和难点的最主要的一条就是多动手,多思考。因此,同学们在复习中要注意掌握数据结构的三要素,认真领会《计算机学科专业基础综合辅导讲义》中对考查要点的`阐述,联系书上的典型例题深入理解各知识点之间的联系与区别,多动手练习写各种基本操作的算法(诸如《计算机学科专业基础综合辅导讲义同步练习》当中的经典题型),勤于动脑认真总结,定能对到达这一科目的复习要求,做到得心应手灵活运用。
计算机网络部分包括:计算机网络体系结构,物理层,数据链路层,网络层,传输层,应用层。这一部分的复习重点在于计算机网络的分层的概念。同学们复习这一部分需特别注意按层进行知识点的复习总结。重点把握每一层的协议有哪些、引入这些协议的原因、涉及到哪些重要算法、算法的内容、每一层和上下层之间的关系、每一层用到的硬件设备及作用等,用系统的方法将具体的知识点串连在一起,在认真阅读《计算机学科专业基础综合辅导讲义》在上述内容的阐释的基础上加以总结归纳,必定会使复习的效果得到显著提高。
文档为doc格式