考研计算机冲刺:系统化“操作”重点内容

| 收藏本文 下载本文 作者:古始渐中上更全

下面是小编为大家推荐的考研计算机冲刺:系统化“操作”重点内容(共含9篇),欢迎大家分享。同时,但愿您也能像本文投稿人“古始渐中上更全”一样,积极向本站投稿分享好文章。

考研计算机冲刺:系统化“操作”重点内容

篇1:考研计算机冲刺:系统化“操作”重点内容

考研计算机冲刺:系统化“操作”重点内容

操作系统和计算机组成原理的部分内容是相关的,甚至是重叠的,例如虚拟存储器、输入输出等,大家在复习时,可对照计算机组成原理一起复习,加深理解。操作系统课程是理论性和实践性都很强的课程,概念多、抽象、涉及面广,冲刺复习时,建议大家系统化“操作”重点内容。

第一:操作系统概述 操作系统概述这部分内容不会出现大题。一般是以基本原理和概念的形式为主,属于识记形式的`题目。重点是操作系统的定义、操作系统的特征和主要功能等。

第二:进程管理 进程管理是考试的热门,考点即可以出现在选择题中,也可出在综合应用题中。重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程;进程与线程的区别和联系;进程通信的基本类型;调度的基本概念、时机、切换过程,掌握各种调度算法及其环境,并会用算法进行计算;进程同步相关概念、同步互斥机制;死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免,死锁解除的原理与方法。

从往年试题来看,在综合应用题中,考了一道信号量机制的应用题,这部分是操作系统科目的难点,也是考试的热点。

第三:内存管理 内存管理这部分内容也要作为重点进行复习,这部分内容的考查方式也很灵活。建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的基本原理,页面置换算法等。虚拟内存这部分内容可以结合计算机组成原理科目中虚拟存储器来进行复习。

第四:文件管理 文件管理这部分内容的重点是文件的几种逻辑物理结构,目录的管理和磁盘管理,重点掌握磁盘管理各种调度算法的基本原理及其应用。

第五:输入/输出管理 输入/输出管理这部分重点掌握四种输入/输出控制方式特点及相互比较、中断处理、SPOOLing技术,提高性能的缓冲策略等。

篇2:考研冲刺 重点内容反复巩固

离考研还有两个多月的时间,这个时间段内,大家的习题既要有难题和综合题,也要有基本题,基本知识点是考察的重点,往往也是大家最容易忽略的地方,如果只追求难题技巧题,复习方向就偏了。提醒考生,大家在总结习题的时候,一定要重视解题的方法,这里所讲的“方法”,不是简单地背一些题型套路然后去套题,而是要建立在理解的基础上去归纳总结解决问题的思路,并且通过整理和练习使这个思路变成你自己的,并且做到“举一反三”,才可能在考场上遇到你平时没有做过的题目时,依然能够从容灵活地应用自己的“思维储备”去解决新的问题。

篇3:考研冲刺 重点内容反复巩固

对重点内容尤其要反复地练习巩固,对不会的或做错的题最好加上记号,以后抽时间重做。为提高自身能力,对已有解答过程或答案的题目,开始时最好对其解答视而不见,独立思考解答,然后再参考其答案。决定考生分数的是考生的综合实力,而实力是要靠练习,思考和总结积累的,并且“看”与“练”的效果相差很大。解题中遇到不甚明白之处要随时查阅教材或参考书弄清楚,解答题要注意基本步骤的齐全,每个基本步骤都是得分点。

冲刺期巩固提高

强化复习之后应该是巩固提高,全力做好最后的冲刺。再次对照大纲,将主要知识点过一遍,查漏补缺,发现有忘记或还不太理解的知识点要回归到教材上重新学习一遍,对重要的题型进行重复练习,以再次强化解题方法,同时利用历届真题和接近真题难度的`模拟题进行综合练习,练习时注意所用的时间,保证以良好的状态进入考场。最后的模考最好与实际的考试时间相同,这样有助于大家调整自己的“生物钟”,使得在最后的考试中,能有一个最佳考试精神状态。每个考生的情况都是不同的,基础不同,开始基础知识复习的时间也不同,最好根据自身情况制定一个时间表,有计划地安排好复习的节奏。对于动手很晚的考生切不可只做题而忽视基本知识,应该抢时间、抓效率,可以将复习基础知识与强化练习结合起来,复习基础知识的同时针对主要的题型进行练习。

篇4:考研计算机专业课系统操作重点总结

考研计算机专业课系统操作重点总结

一:操作系统概述 操作系统概述这部分内容不会出现大题。一般是以基本原理和概念的形式为主,属于识记形式的题目。重点是操作系统的定义、操作系统的特征和主要功能等。从往年试题来看,在综合应用题中,考了一道信号量机制的应用题,这部分是操作系统科目的难点,也是考试的热点。

二:进程管理 进程管理是考试的热门,考点即可以出现在选择题中,也可出在综合应用题中。重点是要掌握进程的基本特征、进程的'状态及其相互转换的条件和过程;进程与线程的区别和联系;进程通信的基本类型;调度的基本概念、时机、切换过程,掌握各种调度算法及其环境,并会用算法进行计算;进程同步相关概念、同步互斥机制;死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免,死锁解除的原理与方法。

三:内存管理 内存管理这部分内容也要作为重点进行复习,这部分内容的考查方式也很灵活。考研教育网建议各位考生,重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的基本原理,页面置换算法等。虚拟内存这部分内容可以结合计算机组成原理科目中虚拟存储器来进行复习。

四:文件管理 文件管理这部分内容的重点是文件的几种逻辑物理结构,目录的管理和磁盘管理,重点掌握磁盘管理各种调度算法的基本原理及其应用。

五:输入/输出管理 输入/输出管理这部分重点掌握四种输入/输出控制方式特点及相互比较、中断处理、SPOOLing技术,提高性能的缓冲策略等。

篇5:考研西医综合冲刺:重点记忆内容

考研西医综合冲刺:重点记忆内容

2014考研倒计时15天,相信各位考生都已经进入了2014考研冲刺复习的重要阶段。那么,内容众多繁杂的西医综合专业课,你复习得怎么样了?本文整理了《考研西医综合重点记忆内容》,希望能为即将参加20西医综合考研的考生们提供参考和帮助。

1.要牢记一些重要的数据

近些年来,每年的纯数据题占4%-8%,这些数据,只有靠平时有意识的去记,否则在考试时很容易丢分。

【例题1】成人每天的淋巴液流量大约为――B

A.20―40L B.2―4L C.200―400ml

D.20―40ml E.2―4ml

2.要记住一些“最……”条文的内容

因为这些内容往往就是A型题的好发部位。

【例题2】2001肝癌实验室检查项目中,诊断意义最大的是――C

A.癌胚抗原 B.γ-谷氨酰转肽酶 C.甲胎蛋白

D.碱性磷酸酶 E.乳酸脱氢酶同工酶

【例题3】肠结核最好发于――A

A.回盲部 B.空肠 C.降结肠

D.升结肠 E.十二指肠

【例题4】含稀有碱基最多的RNA是――C

A.rRNA B.rnRNA C.tRNA

D.hnRNA E.SnRNA

3.认真区别前期/临床上容易混淆的概念

这些内容往往出现在B、C型题中。这就要求考生在复习时看书要看“细”、要“精”,要善于找出某些内容的相关性及其区别。有时这种题目是大跨度的联系,并不拘泥于某一章或某一节,甚至是考纲上并未要求的内容也会出现在考题中,这类题目大约占15%.

A.骨质破坏 B.边缘不清、骨膜反应

C.两者均有 D.两者均无

【例题5】2003良性骨肿瘤的X线表现――A

【例题6】2003恶性骨肿瘤的X线表现――C

A.门静脉炎 B.细菌性肝脓肿

C.两者均可 D.两者均不可

【例题7】急性阑尾炎时可并发――C

【例题8】急性化脓性胆管炎时可并发――B

A.肾上腺皮质腺瘤 B.肾上腺皮质腺癌C.Carney综合征

D.Meador综合征 E.异位ACTH综合征

【例题9】2002血浆ACTH测定增高,见于――E

【例题10】2002大剂量地塞米松抑制试验时少数被抑制,见于――E

4.掌握前期/临床上重要的'内容

因为这些内容往往就是考试的重点所在。例如三羧酸循环、病毒性肝炎的病理特征、消化性溃疡、急性胰腺炎、甲状腺功能亢进症、骨折、骨肿瘤等内容均为前期或临床上的重点(所有重点内容本书都将一一点出),几乎每年都有考题出现。一些重点内容,往往是每年都不厌其烦的考!因此重复的试题或大致类似的题目较多。对于这些重点内容复习时应全面掌握。

如糖酵解的关键酶,就连续多年、变换着花样考:

【例题11】2003下列参与糖代谢的酶中,哪种酶催化的反应是可逆的?――E

A.糖原磷酸化酶 B.己糖激酶 C.果糖二磷酸酶

D.丙酮酸激酶 E.磷酸甘油酸激酶

【例题12】2002糖酵解的关键酶有――ACD

A.6-磷酸果糖激酶-1 B.丙酮酸脱氢酶复合体

C.丙酮酸激酶 D.己糖激酶

【例题13】2001磷酸果糖激酶I的别构抑制剂是――C

A.6-磷酸果糖 B.1,6-二磷酸果糖 C.柠檬酸

D.乙酰CoAE.AMP

【例题14】磷酸果糖激酶的变构激活剂是――B

A.1,6-二磷酸果糖 B.2,6-二磷酸果糖

C.ATP D.GTPE.柠檬酸

【例题15】1994指出何者是酵解过程中可被别构调节的限速酶?――B

A.磷酸巳糖异构酶 B.6-磷酸果糖-1-激酶 C.醛缩酶

D.巳糖激酶 E.乳酸脱氢酶

病毒性肝炎的病理学特点是重点,所以几乎每年都会出现2、3个考题。其实,解这类题目很简单,只要掌握答题要点:“①急性普通型――点状坏死;②重型肝炎(急性、亚急性)――大片状坏死;③慢性较复杂,根据病理类型不同而不同。轻度――点状坏死;中度――灶状、碎片状、带状、桥接坏死;重度――碎片状、大范围桥接坏死。④桥接坏死为慢性肝炎特征性改变”,就可轻易作答。

A.肝细胞点灶状坏死 B.肝细胞碎片状坏死 C.肝细胞桥接坏死

D.肝细胞亚大片坏死 E.肝细胞大片坏死

【例题16】急性重型肝炎的病理学特点是――E

【例题17】急性普通型肝炎的病理学特点是――A

A.肝细胞广泛水样变性、点状坏死 B.肝细胞广泛脂肪变性、点状坏死

C.肝细胞碎片状坏死 D.肝细胞亚大块坏死

E.肝细胞大块坏死

【例题18】急性普通型肝炎的病变特征是――A

【例题19】慢性活动性肝炎的病变特征是――C

A.肝细胞灶状坏死 B.肝细胞碎片状坏死

C.两者均有 D.两者均无

【例题20】慢性持续性肝炎――D

【例题21】急性重型肝炎――D

A.肝细胞桥接坏死 B.肝细胞结节状再生

C.两者皆有 D.两者皆无

【例题22】亚急性重型肝炎――C

【例题23】急性普通型肝炎――D

【例题24】急性重型肝炎的病理特点是――BCD

A.肝细胞点状坏死 B.肝体积明显缩小

C.肝质地柔软,呈黄色或红褐色 D.肝细胞再生不明显

【例题25】下列关于各型肝炎肝细胞坏死程度的描述中,哪项是错误的?――C

A.慢性活动性肝炎――碎片状及灶性坏死

B.急性重症肝炎――片状坏死

C.慢性持续性肝炎――灶状坏死

D.急性普通型肝炎――点状坏死

E.亚急性重症肝炎――灶状及桥状坏死

5.多注意一些带英文的内容

每年的试卷中都会出现大量含英文单词的题目,如果你不知道其英文含义,那么解题时就无从下手。

【例题26】2002下列哪项检查应用于周围神经损伤的诊断?――B

A.Thomas征 B.Tinel征 C.Hoffman征

D.Babinski征 E.Dugas征

【例题27】2002不称为玻璃样变的病变是――A

A.Aschoff小体 B.Rusell小体 C.Councilman小体

D.Mallory小体 E.Negri小体

篇6:考研冲刺 抓住重点有的放矢

考研冲刺 抓住重点有的放矢

相对于基础阶段的全面铺开、遍地开花的复习模式来说,考研冲刺阶段就是收拢拳头,集中精力的时候。再也不能随手拿一本辅导资料细嚼慢咽,因为这样不仅无助于成绩的提高,反而因为觉得需要背记的内容太多而心生慌乱。而且一个模子的复习方式会让人的大脑产生疲劳感,学习效果不好。

考研教育网总结多年辅导经验提醒大家,在考研冲刺复习阶段各科复习上,最好是根据自己的复习进度和掌握程度来合理安排时间。在最后两个月,尤其是最后一个月的时间里,同学们应该把时间和精力放在知识的回顾和巩固上,这时候再去深挖知识甚至去做高难度的题目,只会增加自己的不自信和恐慌感。每门课都要有不同的复习思路。

考研政治冲刺复习莫搞题海战术,总结答题规律是重点。

考研冲刺阶段复习过程中,考研政治部分应该侧重牢记没掌握的基本知识点,因为基本的知识点是历年出题频率最高的地方;时政要闻浏览即可,它不仅占分值小而且有些题目根据常识即可推断答案;另外,你找历年真题,琢磨答题思路,观察答案的组织形式。冲刺阶段千万不要搞题海战术,这时候搞题海战术是不合算的,因为时间耗不起。

考研英语巩固基础,增加作文范文量是重点。

考研英语部分经过前面长时间的的复习应该具备了较高的阅读和写作能力,这个时候大局已定,但需要巩固,通过做一些事情来克服遗忘。如果可以每天拿出时间做一两篇阅读,重在找到做题的感觉,题目最好从真题选,真题才能锻炼正确解题思维和对文本的感知能力,这是模拟试题代替不了的,据调查发现,越到临近考试时间模拟题的质量越没有保障;在写作上,可以不去自己写,但一定找几篇范文背背,最好能把它默写出来;当然每天都要翻一翻词汇表,加深原先的印象。

考研数学冲刺复习,真题练习、模拟考试是重点。

经过了前期的强化复习过后,虽然考研的结果尚未到来,但现在离考研初试已经仅剩下60天左右的时间,之前的复习成果已经可以逐步体现出来。同学们的总体知识结构中已经有了一定的框架,基本的'概念和原理能够掌握并熟悉,复习全书在两至三遍之后已经烂熟于心。只要能达到这个地步,那么就可以开始做真题和模拟题了。

冲刺阶段的考研数学复习不建议用题海战术,但这一阶段也需要一定的试题练习,考研教育网推荐用书:大纲和真题。其中真题是最珍贵的资料,真题中考查的知识点、方式、题型、思路都要一点一点的掌握。冲刺阶段的考研数学真题至少演练三次以上,并且在此阶段模拟考场练习也是必不可少的,平时如战场,战场亦如平时。模拟考试的时候可采用经典的练习题,3个小时限时闭卷训练,并严格对照答案自己给自己评判分数。400题难度超越真题,用这个模拟受到挫折打击非常正常,切莫因此丧失信心,通过模拟掌握方法机练习做题速度才是最关键的。

考研专业课复习,根据所考院校抓考试重点

除了公共课之外,考研冲刺阶段最重要的便是专业课复习了,因为各个学校各个专业不同,所以也没有什么好的固定方法,找找自己报考学校历年的专业试题分析侧重考什么内容,大部分学校考查基础知识的比重很大,所以要重视基础知识的记忆,试想一个基础知识都掌握不牢的学生怎么可能得到老师的青睐呢?在冲刺阶段,同学们不宜过多延伸阅读,应该把目光反复集中到考试所规定的书目上,对书目上的知识越熟悉越好。面试中如果学生没有掌握课本之外的知识,老师还认为情有可原,因为读研时可以进一步去深造,但如果考生连指定书目上的东西都掌握不牢,那么老师不会考虑录取这样的学生。

最后,考研教育网提醒广大考研学子,考研冲刺阶段是查漏补缺的时候,这个时候每个人都应找准自己的不足,对症下药,合理安排自己的复习,只有这样才能既节约时间又能让自己的复习省力省心,真正做到瞄准各科重点,一击即中,最终达到考研冲刺阶段复习的最佳效果。

(中国大学网考研 )

篇7:考研法律硕士冲刺重点:法理学

考研法律硕士冲刺重点:法理学

在2014法律硕士研究生入学考试试卷中,法理学大约占据六十分。如此之高的分值意味着考生应在法律硕士复习备考过程中重视法理学的复习。但是从考生的反馈和综合课法理学全国平均分来看,考生对法理学的复习始终处于一种混乱和模糊的状态,笔者拟就法律硕士复习备考法理学的复习谈一谈心得体会。

法理学是一门理论学科,主要是就法律的产生、本质、作用、特征、发展、实施等涉及法律这一社会现象基本问题进行研究讨论的学科。而在我国当前国情下,法理学还被赋予了特殊地位,即中国法理学还应着重研究我国社会主义法和法治的基本理论问题。

法理学不仅在各种法律考试中占有重要地位,在法学理论和法治实践中亦是如此。一般来说,衡量法学学者学术水平高低的重要标准就是其发表的学术文章的质量,而高质量的学术文章必定出自于具有扎实法学理论基础的作者。在法治实践中,不论是律师,还是法官、检察官均需要具备一定的法学理论功底以应付瞬息万变的社会。而律师、法官、检察官存在的最重要的价值就是将梳理、归纳和总结过的事实还原至法律并得出相应的结论。所以,学好法理学对于每个法律人来说都是至关重要的。

虽然法理学的知识体系非常清晰,但这些知识点普遍晦涩难懂,考生们深感复习不易。到底如何高效复习法理学呢?笔者认为在对这门课进行复习时,应把握时间、速度和频率等关键词。所谓复习时间,即法理学的复习宜早不宜迟。往年很多考生均是复习末期如十一月、十二月翻看法理学,殊不知时间已晚。法理学的复习应当尽量提前,如头一年寒假和每年的春季学期。在复习初期,翻看法理学的好处在于系统全面地了解法律这门学科的基础性、原真性、本质性的内容,事实上很多部门法的具体问题都可以运用法理学知识加以解释。所谓复习速度,即在整个复习周期中法理学的'复习宜遵循“快-慢-快”的速度。这是因为若是在复习初期翻看法理学,应当通读整个法理学的内容,这时候的复习速度应当较快;而越到复习后期,也应同样采取“短平快”的方式攻克法理学堡垒;所谓复习频率,即复习法理学应不断重复。对于法理学所饱含的冷僻和晦涩的知识点,应当不断重复直至完全记住。

总之,法理学在整个法学体系中的地位决定了其在任何法律考试都是一门重要的考试科目。对待法理学,应当向对待同志一样“春天般温暖”,而非“冬天般残酷”。除了在平时的复习过程中调整复习计划外,还需要在日常生活中多关注社会现象并运用法理学知识进行评析,这样才能够将法理学知识进行融会贯通。

篇8:考研计算机专业课复习重点

考研计算机专业课复习重点归纳

中国大学网考研:一、数据结构的章节结构及重点构成

数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。

对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以,大家在这三章上可以不必花费过多的精力,只要知道基本的概念即可。但是,对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史,那么这部分朋友就要留意这三章了。

按照以上我们给出的章节以及对后三章的介绍,数据结构的章节比重大致为:

概论:内容很少,概念简单,分数大多只有几分,有的学校甚至不考。

线性表:基础章节,必考内容之一。考题多数为基本概念题,名校考题中,鲜有大型算法设计题。如果有,也是与其它章节内容相结合。

栈和队列:基础章节,容易出基本概念题,必考内容之一。而栈常与其它章节配合考查,也常与递归等概念相联系进行考查。

串:基础章节,概念较为简单。专门针对于此章的大型算法设计题很少,较常见的是根据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.二叉树的概念、性质和存储结构

考查方法可有:直接考查二叉树的定义,让你说明二叉树与普通双分支树的区别;考查满二叉树和

篇9:计算机考研冲刺复习参考书目

2017计算机考研冲刺复习参考书目

一、数据结构

严蔚敏、吴伟民编著:《数据结构(C语言版)》,清华大学出版社。

严蔚敏、吴伟民编著:《数据结构题集(C语言版)》,清华大学出版社。

陈守孔,胡潇琨,李玲编著:《算法与数据结构考研试题精析(第二版)》,机械工业出版社。

二、计算机组成原理

唐朔飞编著:《计算机组成原理》,高等教育出版社。

唐朔飞编著:《计算机组成原理学习指导与习题解答》,高等教育出版社。

白中英主编:《计算机组成原理》,科学出版社。

徐爱萍编著:《计算机组成原理考研指导》,清华大学出版社。

三、操作系统

汤小丹、梁红兵、哲凤屏、汤子瀛编著:《计算机操作系统(第三版)》,西安电子科技大学出版社 。

梁红兵、汤小丹编著:《计算机操作系统》学习指导与题解(第二版),西安电子科技大学出版社。

曾平编著:《操作系统考研指导》,清华大学出版社。

四、计算机网络

谢希仁编著:《计算机网络(第5版)》,电子工业出版社。

王慧强、孙大洋、徐东编著:《计算机网络知识要点与习题解析》,哈尔滨工程大学出版社。

考研冲刺 重点内容反复巩固

考研法律硕士冲刺重点:法理学

计算机操作课件

考研政治冲刺重点:马原第三章第二节

考研英语阅读理解冲刺重点预测二

考研冲刺复习计划

考研数学复习线性代数重点内容与题型

简历写作重点内容

GMAT考前一个月冲刺重点

考研冲刺:政治,具体问题具体分析

考研计算机冲刺:系统化“操作”重点内容(锦集9篇)

欢迎下载DOC格式的考研计算机冲刺:系统化“操作”重点内容,但愿能给您带来参考作用!
推荐度: 推荐 推荐 推荐 推荐 推荐
点击下载文档 文档为doc格式
点击下载本文文档