首页 > 职场范文 > 规章制度

山东大学计算机科学与技术学院考研备考手册

时间：2023年04月02日

来源：蒙茬茬

编辑：本站小编

收藏本文

下载本文

下面小编为大家带来山东大学计算机科学与技术学院考研备考手册，本文共9篇，希望大家能够受用!本文原稿由网友“蒙茬茬”提供。

篇1：山东大学计算机科学与技术学院考研备考手册

七、真题及相关资料

计算机复试上机回忆 byjiang_min_

计算机复试笔试+面试回忆 by jiang_min_

计算机应用专业面试经历 by netpasser

2009计算机学院复试上机题目回忆 by netpasser

2009计算机学院复试题目回忆 by netpasser

计算机复试试题 by baoyuliuxingjia

网络信息安全研究所复试加试之计算机网络 by xnbird

2008网络信息安全研究所复试之操作系统 by xnbird

20山东大学计算机学院网络复试试题 by aylonglive

2008年计算机学院机试题目 by lee_3do

2008数据结构真题版本一by jhf57101 版本二by baoyuliuxingjia 版本三 by ayy001

2008保研笔试题(计算机) by supersojo

计算机真题感谢dragonjl100200

2007计算机系复试笔试题

计算机复试题目这两个基本为同一版本,感谢fgg328和gaorongrui

2007计算机跨专业加试试题(计算机网络) 感谢 fibonacci1981

2007计算机复试上机题(详细版) by 考研咬咬

1992-山大、山工计算机数据结构真题感谢berrystraw435和zhangbingzhi

部分06计算机试题(一) by arvidsun

给2009考山大计算机的兄弟姐妹们的一些资料

山大操作系统,组成原理和数据库资料以及前数据结构打印版 by jgj_ak

山大计算机研究考试数据结构参考书中的课后习题答案 by aylonglive

考完08年山大计算机研究考试数据结构初试试题的感受! by aylonglive

08年考山大计算机有感 by 我考上山大

山大计算机研究考试数据结构参考书各种类的源代码 by aylonglive

计算机学院考研专帖 by gaorongrui

计算机数据结构的资料 by baoyuliuxingjia

我是这样考进山大的--(Major:CS) by 塞漠

考完了山大计算机的感触(07年) by gaorongrui

今年山大的'计算机 (07年) by jcloy

07年计算机录取名单 by ange123

山大计算机几个有用的网站和资料by liangliang_ee

一些资料奉送给想考山大计算机的 (外加答疑)by zhangbingzhi

计算机学院06年录取情况! 送给学弟学妹们参考下!by ljywza

关于计算机复试 by sdwangyoucao

答一个网友的问题:关于计算机学院的复试by zhangbingzhi

[原创]山东大学计算机研究生录取及心情感触!!by kybird

谈谈考山大计算机的经历和感受by rulaifo

支持zhangbingzhi,山大00-04计算机试题开放下载!!(20050922更新)by kybird

我考山大计算机的考研历程by namer

篇2：山东大学计算机科学与技术学院考研备考手册

四、初试参考书目

无

五、考试大纲

909-数据结构

山东大学909数据结构考试大纲

六、复试方案

篇3：山东大学计算机科学与技术学院考研备考手册

山东大学计算机科学与技术学院由原山东大学计算机科学系、山东工业大学计算机科学与技术系、山东医科大学计算机基础教学部于1月合并而成。山东大学计算机专业始建于1971年，并在1972年研制成功了DJL-1计算机，这是一台由小规模集成电路组成的10万次数字计算机，其综合性能居当时全国第三位。1978年DJL-1机荣获全国科学大会奖……

二、师资队伍

篇4：山东大学外国语学院考研备考手册

山东大学外国语学院考研备考手册

一、学院概况

山东大学艺术学院介绍

山东大学艺术学科创建于20世纪30年代，是由解放战争时期活跃在山东解放区的六个文工团与华东大学文艺系整编而成，1951年3月15日正式组成山东大学艺术系。山东大学艺术系设戏剧、音乐、美术三科。1952年10月，全国高等院校进行院系大调整。山东大学艺术系抽调骨干力量，戏剧科调往上海，与上海剧专合并成立中央戏剧学院华东分院；音乐与美术两科则和上海美专、苏州美专两所私立高校合并成立华东艺术专科学校，建址江苏无锡，成为南京艺术学院的前身。创建于革命战争硝烟中的文工团与私立学校的结合，构成了一种特殊的机体，既能经受风浪，又能奋发进取，恰好是新中国社会主义改造与建设的缩影，更能在新时期专业艺术教育事业中焕发出新的光彩……

二、师资队伍

外国语学院博导简介

外国语学院硕导简介

三、招生专业目录

山东大学外国语学院硕士招生专业目录

四、初试参考书目

山东大学外国语学院硕士招生参考书目

五、考试大纲

621-实践英语

20山东大学621实践英语考试大纲

817-专业英语

年山东大学817专业英语考试大纲

622-实践俄语

2012年山东大学622实践俄语考试大纲

818-俄语语言与文化

2012年山东大学818俄语语言与文化考试大纲

623-实践日语

2012年山东大学623实践日语考试大纲

819―综合考试（外）

2012年山东大学819综合考试（外）考试大纲

643-综合韩国语

2012年山东大学643综合韩国语考试大纲

873-韩国文学与文化

2012年山东大学873韩国文学与文化考试大纲

211-翻译硕士英语

2012年山东大学211翻译硕士英语考试大纲

357-英语翻译基础

2012年山东大学357英语翻译基础考试大纲

448-汉语写作与百科知识

2012年山东大学448汉语写作与百科知识考试大纲

六、复试方案

山东大学外国语学院20硕士招生复试方案

山东大学外国语学院年硕士研究生复试安排通知

七、真题及相关资料

2011年山大英语专业回顾感谢版友claraandlily热心整理分享

2011年英语专业考研真题（回忆版）――二外法语感谢版友jiayouhaha热心整理分享

2011年英语专业法语真题题型回忆感谢版友叶ye子zi热心分享

2011年英语专业试题感谢版友zalovely热心整理分享

2011山大英语专业英文学回顾 by vivianappy

2011英语专业试题回顾 byvivianappy

2011山大美文学试题回顾 byvivianappy

山大外院复试体验

山大外院英语专业真题（回忆版）

外院复试琐记

山大英语专业感想

山大英语专业专业英语10年试题回忆 by sudu1432

山东大学10年外院翻译硕士试题回顾 by zhuozhuoxiaotao

山大2010 英语专业考研试题回忆 by bluebluethesky

2010山大英语专业实践英语 by liuhui7901

2010年山大英语专业二外法语 by liuhui7901

英语专业复试体验 by daisykyl

山东大学外国语学院专业课试题 by hexin861127

英专二外法语 by lisa_59421

2009山大外院英语语言文学专业英语试题 by angelaqiao

09二外俄语的题型 by xiamuhuakai

09年英语语言文学二外德语题型 by 泠泉

2009山大外院英语语言文学实践英语试题 by hexin861127

2009山大外院二外日语试题版本一 by hexin861127

2009山大外院二外日语试题版本二 by zhuozhuoxiaotao

外院07英语专业课试题 by dragon_zhang

英语语言文学专业00、01实践英语与语言学基础知识试题和00、01、02英美文学试题

08山大外语考研日语回忆 by aven0511

回忆版 by tom1638000

外院英语语言文学复试题型 by susanwoo

山东大学07英国语言文学试题(感谢某同学热心提供!)

外院回忆部分内容 aven0511

08年外院回忆完整版 by candyzhy

2011年山大英语专业复试by月儿moonin

山大英语专业的一点建议（参考书目、程度、考试感想等等）bychestnutree

2009山东大学外国语学院考研“高级英语讲座”录音 by hexin861127

山大外院复习资料自己的影印翻拍 by hexin861127

写点东西来回报论坛(英语专业) by 月球梦想家

估计我是第一个来发表感想的(英语专业) by ousudandan

给正在或打算考山大外院英语学子的.一点建议 by dragon_zhang

谈英语语言文学复习的一点经验 by arfyfly

英语专业初试复试的感想 by benwithq

为08考山大外院的同学谈考研经验 by susanwoo

考山大英语的复试听力情况by sweetpudding

外院录取名单 by gary728510

07年山大英语复试体验 by aftertherain

篇5：考研专业课统考备考指导：计算机科学与技术

考研专业课统考备考指导：计算机科学与技术

计算机科学与技术：分清主次，全面复习与重点复习相结合

2009年是全国硕士研究生统一入学考试计算机科学与技术学科的初试专业课考试实行联考的第一年。《2009年计算机学科专业基础综合考试大纲》中确定的考试范围包括数据结构、计算机组成原理、操作系统、计算机网络4个部分，满分为150分。其中，数据结构和计算机组成原理部分各占45分，操作系统部分占35分，计算机网络部分占25分。

《考试大纲》规定的题型有两种，即单项选择题和综合应用题，选择题占80分，共40道题。从这一点上可以很明显地看出，考查的知识点将会比较全面，此外综合应用题共占70分。

从分值来看，数据结构和计算机组成原理两部分占了总分值的60%，因此考生在复习时要着重掌握这两部分的内容。同时在考试知识点上，操作系统模块和计算机组成原理模块的部分内容是相关的，有些甚至是重叠的。例如，磁盘的.组织和管理、虚拟存储器、输入输出等，因此，考生在复习这部分内容时，可以对照计算机组成原理的教材一起进行。计算机网络部分基本上侧重于复习计算机网络的分层的概念，因此将层次的概念梳理清楚十分必要，包括对物理层、数据链路层、局域网、广域网、网络层、传输层、应用层、计算机网络的演进等概念和知识内容的理解和掌握。

考生在复习时，首先要正确理解大纲的基本概念，掌握概念的一些要点；其次要把概念和原理联系起来，而不要孤立地学习某一部分；再其次，要把握重点、难点，分清主次。最后提醒考生应当注意的是，《考试大纲》没有涉及的内容并不代表考试中不会出现相关的知识点，因此复习时要尽量全面。

篇6：考研计算机备考指导

考研计算机备考指导

一、各科目备考指导

(一)强调基础

计算机统考的这几门课，都是计算机专业核心的基础原理课程。从考试科目的选择上就可以看出计算机专业研究生入学考试对考生专业基础的要求。而这几门课程可以考核的基础知识点都相当多，如果想要拿高分，在考试中脱颖而出，必须把基础打扎实，全面性地进行学习。要掌握这么多的知识点，一要多看，二要多记，三要多练。多看课本，把参考教材里的知识点吃透;多记概念，重复理解各种原理与其实现;多练解题，这样既可以提高对解题方法的敏感度，又可以促进相关知识点的记忆和各个知识点的融会贯通，是快速提高知识掌握程度的一种好方法。

(二)重点突出

从17、考试的命题与往年各校单独命题对比的情况来看，数据结构、组成原理、操作系统、计算机网络这四门课受各校选拔考试的重视程度是依次递减的，体现到大纲上，就是数据结构和组成原理两门课试题所占分值比重比较高，操作系统次之，而网络所占比例最小。从各科学习的难度来说，也有类似关系。因此，考生可以以此安排各科不同的复习强度。同样，在每一门课当中，考试的重要知识点也是比较明确，这从各校单独命题而考核的知识点相同或至少相互间有重合可以看出来，同样，的命题情况也与此相符合，因此我们可以预期考试的重点仍是历年计算机专业课考核的重点。

二、各题型备考指导

计算机考试题型只有选择题和综合题两种。其中选择题就占80分，所以考生们在考试的时候一定要注重基础知识的学习和掌握。

另外要注重重点知识的掌握，一共7道综合题。对比前四年的考试试题。综合题的命题范围相对比较小。考生容易把握，对那些重点知识容易出综合题的知识点一定要深入学习。

必知的考研资料

需要哪些资料呢?

好多考研的同学，在面对找资料的时候都是一头雾水，不知道该从何下手。历年准备考研的同学们也是如此，总是一边考研来一边进行资料的搜集，这无疑是耽误了宝贵的时间，所以我们一定要在现在就把自己该准备的资料全部准备好，这样才能在后期冲刺的时候，能够全神贯注的把心思都用在学习上。

备考资料无外乎以下几个：

一.报考院校的专业参考书，以及该专业的课堂笔记，参考书大部分学校都会提供，但是课堂笔记就需要同学们发挥自己的情报搜集能力了，贴吧、论坛都不要放过。

二.公共课的基本资料，包括英语词汇、翻译、写作、阅读等相关辅导书;政治教材、辅导书和一些机构的讲义和习题。

三.真题，真题的重要性这里应该就不用多说了，这里需要同学们找到近十年的考研真题，并从中来整理出来做题技巧。

资料搜集途径

书店和复印店：一些学校附近的书店和复印店可以说是一个宝藏，那里卖书的大妈和大爷真的超级了解考研那些专业用书，还有一些复印店，里面会卖一些打印版的教材，教材上面有的会有一些笔记，大家不妨有空的时候去挖掘一下。

万能的网络：网络是一个巨大的宝库，里面有很多宝藏等待着我们去挖掘。就比如我们现在考研需要找资料，你去网上搜索就会出来很多考研成功的经验分析帖，我们对于这种帖子可以当做借鉴，但是千万不要照搬。

咨询前辈：学长学姐就是一个活的资料库，在他们那里可以准确的了解到该专业的老师的一些偏好，还有一些宝贵的作为过来人的宝贵意见。面对这种可就要动用同学们强大的人际关系网络，找到一个靠谱的学长学姐对你考研路真的是很有用。

在这里还是要提醒大家，虽然考研资料很有用，但是我们不能忽略了教材，那些资料也都是教材所延伸来的。

考研备考细节做到就完美了

第一，复习时不要比较进度。

不管你是比别人快还是比别人慢了，都会影响你自己的进度。如果你复习的慢了，你心里会感到无力和恐慌，如果你复习的快了，那就会产生一种懈怠感。一句话，不要想太多，平常心对待!

第二，掌握好自己的节奏。

总有人抱怨说学不进去，头疼，害怕.......其实你们都没有掌握自己的节奏。找到最适合自己的节奏，努力把自己每天的学习当成一种习惯，你会发现坚持下来并不难。

第三，和同学处好关系。

首先就是得自律，要保证自己不给别人添麻烦，别人的一些毛病，只要影响不到你，你就别管了!要影响到你们了，跟他们谈谈，实在不行，就搬出来住!考研会让你没有多余的精力，能忍则忍吧，但不要影响自己心情!

第四，保持一个好心态很重要。

考研是一场持久战，心态不好的，没发坚持到底!保持一个好的心态方法有很多，听听歌，散散步，压压腿，瑜伽等舒缓的有氧运动很适合缓解压力。但是忌和朋友大诉苦水，要记住别人听你的诉苦是情分，而不是本分。如果因为这个失去了一个朋友或者吵起来，那就得不偿失了。

第五，选择比努力更重要!

要对自己的实力做一个正确的评估，对自己的人生不要留有遗憾。

第六，选择院校的事情不用太着急。

如果暂时没有合适的学校，不用着急，可以慢慢选，反正十月份报名是不?选的时候要结合自己公共课的水平。也不要害怕变更自己的目标院校，慎重选择，大胆去拼。

第七，专业课要有自己的思考。

对于专业课，最好是在课本的基础上写出自己的独特感受，高分也就不难了。

第八，效率第一。

如何保持一个高效的学习状态，这个课题很大。首先，任何一门功课学习时间要持续一个半小时以上，不要总是换来换去的;其次，科学表明：人类保持专注的时间是九十分钟，过了俩小时注意力就下降了，所以为了保持学习量，俩小时要休息十分钟;最后，有人说我对某某课就是不感兴趣怎么办?好办，就是把你要记的录下来，一遍又一遍得听，听多了就理解了。

第九，数学就是要多练。

数学是一门动笔的学科，需要大量的计算。过完一遍全书不是走马观花得看一遍完事，书上的不管是例题还是训练题都要好好做一遍。如果你高考数学能考到120左右，经过好好准备，你考研数学必能上140，只要你不粗心。考研数学比高考数学简单多了!过完全书以后乃们会有一种错觉，那就是这考研数学太tm简单了!这时候不要放松，赶紧趁热打铁写真题。也许一开始会打击到你，因为你会发现很多定理你给忘了。但随着你对定理记忆的加深，你考研数学也就小成了!

第十，偏科的同学要重视技巧。

思维逻辑是与生俱来的，改变不了的!而各科需要的思维不同，例如语文需要感性思维，数学需要空间想象和逻辑推理，英语需要语感，难免会出现偏科的现象。而全科高手是往往是特别重视考试技巧和记忆技巧。所以偏科的同学们就把时间花在磨练技巧上吧。

十一，要坚定自己的道路。

每年九十月份都是各大院校双选会开幕的季节。考研的你看到同学们一个又一个的签了工作，他们打游戏打牌回家，你要说不动心是不可能的。考研在这个时候也是最容易放弃的。如果你很不安心，不妨先找份工作当后路(但如果你的学校在来年春天还有招聘会的话，就没有必要找了。)考研是需要付出孤独的代价的。

十二，自控力差的解决办法。

有些事光靠自己是不行的，要有外界的强制作用才能逼迫自己学下去。例如找个学霸研友，跟着他走，或者叫你爸妈或者某个高三党每天早上打电话喊你起床学习。每当忍不住想玩的时候，想想你的父母亲多不容易，想想你自己多不容易，听一听励志歌曲，斗志一般都会上来的。实在步行出去跑几圈。

十三，杜绝手机。

考研时把你们的大苹果大安卓收起来，上自习时只带一个类似老人机的手机就行。手机很浪费时间，绝对会让你的考研很纠结。

十四，特定的座位。

找个固定座位，别三天两头到处乱窜，不利于你形成每天学习的良好习惯。

十五，考研和恋爱不冲突的。

当然，如果你非要在考研的时候去追一个女孩或者男神，你就是跟自己过不去了。当学习和爱情都会占用你的精力，好好地规划自己。

十六，好好对待你的书本、座位。

它们都是有感情的，你们对它们好，它们也会回报你的。

十七，别在自习室自拍。

学习的地方就不要干别的，专心学习吧!看到这儿是不是很多人中枪了?

十八，莫名的焦虑感。

心理学家认为，焦虑来自于你对未来的傍徨，还有你对未知事物的不了解。所以既然知道原因就好办了，找出那个你不了解的，好好的熟悉熟悉。考研需要一个强大的内心。

十九，背不背单词?

很多人都知道阅读理解是考研英语中最重要的一部分，于是很多考生在复习的时候只把重心放到长难句和阅读理解上，殊不知单词才是基础，只有打好基础才能让复习更有效率，所以英语备考首先要解决单词难关。关于背单词的方法有很多，但要根据自身情况选择适合自己的背单词方法。既然是背就离不开重复，反复记忆才能真正记住单词。每天抽出一小部分时间用于单词的背诵，日积月累，才会在考试中轻松应对。

二十，重视考场发挥。

我们辛苦备考的目的是高分，所以千万不要让考场发挥成为你的绊脚石。比如对于政治考试来说，三个小时的时间略有紧张，根据过来人的经验，考政治的时候真的要从头写到尾，虽然时间紧张，但在做大题的时候还是要认真阅读材料，从中提取出关键信息，匹配出正确的知识点。

篇7：新手上路：考研备考手册

新手上路：考研备考手册

考研刚刚落幕，很多届考生已经按捺不住激动的心情，风风火火地投入到了考研复习的阵营中，虽然这种学习的精神非常值得鼓励，但是现阶段是考研复习的基础期，基础期的复习要循序渐进，万万马虎不得，复习时要时刻注意学习的方法，利用科学合理的安排，慢慢过渡到学习状态。

基础期状态调整

我们一直强调，基础期状态的调整一定要循序渐进，不可否认的是很多同学在大学期间的学习方法和状态不是很好，但是考研复习的学习强度非常大，大家一定要通过调整使自己适应考研复习的节奏。专家认为，考生千万不能一开始就投入到紧张的复习中，这里一定要有一个过渡期，时间一般为一到两周，大家要从作息习惯到学习强度一步一步让自己适应复习节奏，这样才不会感到力不从心，也就从一定程度上避免了考生因为难以适应复习节奏而产生厌学心理的情况。

复习从终点学科开始

考研复习是一个漫长的过程，其中又包括考研数学、考研英语这种相对复杂的科目又比较耗时间的科目，复习起来自然需要花更多的时间和精力。为了能坚持到最后，一个整体的规划还是很有必要的。建议同学们先复习英语和数学，尤其是单词和高等数学，这两样在在考研中占的比例最大，而且是基础部分，因此基础阶段一定要先复习这些内容。数学方面可以接下去复习线性代数或概率论，这两科联系不大，谁先谁后问题不大，根据自己的.安排就行，英语也可以随着时间的拓展开始长难句的复习。

留心收集考研信息

考研信息并不都是公开摆在台面上等你收集的，而是需要你平时多加留意。我们可以按其透明程度将考研信息分为公开信息、半公开信息等。公开信息指通过各种渠道公开传播的信息，考生可以轻易获取，包括国家考研政策、招生单位的特殊规定、专业目录、各单位招生简章、考研辅导机构的辅导信息等。半公开信息通常不对外公开宣布，但通常只要考生跑一跑，问一问，也就可以搞到，例如录取名额的公费和自费比例、保送生占了多少、专业程的教学和复习教材等。

篇8：考研计算机数据结构备考要点

2014考研计算机数据结构备考要点

核心考点一：队列和栈结构的概念理解

栈是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶。表中无元素时为空栈。栈的修改是按后进先出的原则进行的。通常栈有顺序栈和链栈两种存储结构。

队列是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头，允许插入的一端称为队尾，队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。

核心考点二：线性表中单链表相关算法设计与实现

一些基础但又重要的单链表相关算法，如：

1.打印单链表，void PrintList（List list）；使用一个指针遍历所有链表节点。

2.两个升序链表，打印tarList中的相应元素，这些元素的序号由SeqList指定，void PrintLots（List tarList， List seqList）；使用两个指针分别遍历两个链表，每次取出序列链表的一个序号后，根据该序号，到达目标链表指定节点。

3.两个升序链表的交集，List Intersect（List l1， List l2）；

4.两个升序链表的并集，List Join（List l1， List l2）；

5.单链表就地置逆，void Reverse（List l）；使用三个指针表示前驱，当前和后继节点，每次将当前节点的Next指向前驱节点，然后向后遍历直到链表末尾。

核心考点三：二叉树的遍历

遍历的过程就是把非线性结构的二叉树中的结点排成一个线性序列的过程。

二叉树遍历方法可分为两大类，一类是“宽度优先”法，即从根结点开始，由上到下，从左往右一层一层的遍历；另一类是“深度优先法”，即一棵子树一棵子树的遍历。

从二叉树结构的整体看，二叉树可以分为根结点，左子树和右子树三部分，只要遍历了这三部分，就算遍历了二叉树。设D表示根结点，L表示左子树，R表示右子树，则DLR的组合共有6种，即DLR，DRL，LDR，LRD，RDL，RLD.若限定先左后右，则只有DLR，LDR，LRD三种，分别称为先（前）序法（先根次序法），中序法（中根次序法，对称法），后序法（后根次序法）。三种遍历的递归算法如下：

1.先序法（DLR）

若二叉树为空，则空操作，否则：访问根结点？先序遍历左子树？先序遍历右子树。

2.中序法（LDR）

若二叉树为空，则空操作，否则：中序遍历左子树？访问根结点？中序遍历右子树。

3.后序法（LRD）

若二叉树为空，则空操作，否则：后序遍历左子树？后序遍历右子树？访问根结点。

核心考点四：完全二叉树中有关结点个数计算

完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。

完全二叉树的叶子数为（n + 1） / 2取下整。

考研计算机核心考点五：森林与二叉树之间的转换以及转换过程中结点之间的关系

将一棵树转换为二叉树的方法是：

1.树中所有相邻兄弟之间加一条连线。

2.对树中的每个结点，只保留其与第一个孩子结点之间的连线，删去其与其它孩子结点之间的连线。

3.以树的根结点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明。

森林转换为二叉树的方法如下：

1.将森林中的每棵树转换成相应的二叉树。

2.第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连在一起后，所得到的二叉树就是由森林转换得到的二叉树。

树和森林都可以转换为二叉树，二者的不同是：树转换成的二叉树，其根结点必然无右孩子，而森林转换后的二叉树，其根结点有右孩子。将一棵二叉树还原为树或森林，具体方法如下：

1.若某结点是其双亲的左孩子，则把该结点的右孩子、右孩子的.右孩子、……都与该结点的双亲结点用线连起来。

2.删掉原二叉树中所有双亲结点与右孩子结点的连线。

3.整理由1、2两步所得到的树或森林，使之结构层次分明。

核心考点六：对无向连通图特性的理解

无向图的每条边，在顶点计算度的过程中，都要两次参与计算（与边两关联的2个顶点），因此所有顶点的度之和为偶数。

具有n个顶点的无向连通图，其边数大于或等于n-1.

在无向连通图中，所有顶点的度数都有可能大于1.

核心考点七：对m阶B树定义的理解

一棵m阶的B树满足下列条件：

1. 每个结点至多有m棵子树。

2. 除根结点外，其它每个分支至少有m/2棵子树。

3. 根结点至少有两棵子树（除非B树只有一个结点）。

4. 所有叶结点在同一层上。B树的叶结点可以看成一种外部结点，不包含任何信息。

5. 有j个孩子的非叶结点恰好有j-1个关键码，关键码按递增次序排列。结点中包含的信息为 ∶ （p0，k1，p1，k2，p2， … ，kj-1，pj-1）

其中，ki为关键码，且满足ki

核心考点八：带权图的最短路径算法及应用

迪杰斯特拉（Dijkstra）算法求单源最短路径，算法思想：

设S为最短距离已确定的顶点集（看作红点集），V-S是最短距离尚未确定的顶点集（看作蓝点集）。

1.初始化：初始化时，只有源点s的最短距离是已知的（SD（s）=0），故红点集S={s}，蓝点集为空。

2.重复以下工作，按路径长度递增次序产生各顶点最短路径，在当前蓝点集中选择一个最短距离最小的蓝点来扩充红点集，以保证算法按路径长度递增的次序产生各顶点的最短路径。当蓝点集中仅剩下最短距离为∞的蓝点，或者所有蓝点已扩充到红点集时，s到所有顶点的最短路径就求出来了。

注意：①若从源点到蓝点的路径不存在，则可假设该蓝点的最短路径是一条长度为无穷大的虚拟路径。②从源点s到终点v的最短路径简称为v的最短路径；s到v的最短路径长度简称为v的最短距离，并记为SD（v）。

考研计算机核心考点九：堆排序

大根堆的定义：完全二叉树，任一非叶子结点都大于等于它的孩子，也就是说根结点是最大的。而且显然大根堆的任一棵子树也是大根堆。

堆排序的基本思想：记录区的分为无序区和有序区前后两部分；用无序区的数建大根堆，得到的根（最大的数）和无序区的最后一个数交换，也就是将该根归入有序区的最前端；如此重复下去，直至有序区扩展至整个记录区。

具体操作可按下面步骤实现：

1.建大根堆

2.交换根和无序区最后一个数

3.重建大根堆，因为交换只是使根改变了，所以左右子树依然分别是大根堆。

4.比较根，左子树的根和右子树的根，如果根最大，则无须再作调整，树已经是大根堆了；如果左子树的根最大，交换它与根，再递归调整左子树；如果右子树的根最大，交换它与根，再递归调整右子数。

5.递归调整到叶子的时候，树就是大根堆了。

核心考点十：各类排序算法的特点及比较

几种主要的排序算法：冒泡排序、选择排序、插入排序、快速排序、归并排序、Shell排序、堆排序等。

冒泡排序算法思想：将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。

选择排序算法思想：选

篇9：考研名校直通车―北京大学备考手册

考研名校直通车―北京大学备考手册

北京大学―中国最具精神魅力和学府气质的大学。

未名湖畔好读书。同学们选择北大作为自己奋斗的方向是明智的。然而你们选择的是一条不同寻常的路，这将意味着你们比别人付出更多的努力、背负更大的期望。让我们从现在开始珍惜每一分钟，认真复习，来年收获人生的最精彩。本文作为你们征程北大路上的一点支持，也希望你们从中找到更多的自信，更多的希望。

1）住

在北大附近考研，住宿是首先要解决的问题，北大西边的稻香园、骚子营，南边的海淀路小区都是考研学生聚集住宿的地方。

这些小区多半是八十年代的旧房子，楼虽然破旧，居住条件也很普通，但是租金却不便宜。这种房间多是合租的，三室的房间中一般都会住十几个人，房子都是按床位出租，一个房间住四个或者六个人，床位的价格三百到四百不等，一般。这在北京以外的其他城市足够租住到相当好的单间，但是在北京几乎很少有漂考的学生能付得起每月上千元来租住单间。

在这些地方找房子的途径最主要的就是北大的未名bbs或两全其美，上面随时都有寻找合租的帖子。北大的三角地不仅是各种学术活动学生活动的宣传专栏，也是房源的发源地，可别小看了一张张看似破旧的租房启示，没准您未来一年的生活就是都寄托在那张启示上。

此外在北大周围的稻香园、骚子营、南门海淀路小区的小区院子里也有很多张贴的租房启示。可以说房源是不少，但是要找到价格合理，环境卫生的地方还得费些功夫，再就是和租房者打交道一定要小心，因为很多人是中介，所以一定要签订明确的合同，学会用法律保护自己。一旦在居住期间产生比较严重的纠纷，记得拨打110，北大附近的警察相当勤快，尤其是解决租房纠纷更是轻车熟路，问题很快就会被解决。

2）学

忍受各种生活上的不便而屈居在北大的周围的人，最大的安慰就是在北大可以任意旁听大多数课程，对于已经锁定好目标的同学来说，这不能不说是一件值得庆贺的事情，这种课堂全开放的形式也充分体现了北大“兼容并包”的胸怀。

在北大，只要到目标院系的办公室，就会找到这个院系各个专业的整个学期的课程表，课堂表会详细显示授课老师的信息，只要按照课表去上课就可以，老师绝对不会因为你是旁听生而有所歧视，在课堂上你会发现，好多人都是和你一样的旁听生，甚至会找到和自己报考同一专业的同学，顺便就可以交流一下复习经验心得，也是一件不错的事情。

在北大学习。另一个得天独厚的优势就是这里有全国最顶级的讲座，无论你学的哪一个学科，在北大都会听到你这个学科的顶级讲座，北大的讲座既有学术专业讲座，又有社会名流来作的讲演、报告、更有外国著名人士登堂入室的交流传播；可以使自己获取一些学科前沿的最新动态，以及跨专业的新知识，丰富、提高自己。在北大，一有讲座便会海报通知，有时面对三角地铺天盖地的海报，你会应接不暇，有选择地去听，那就全靠你把握了。注意，好的讲座，要尽早去，晚了可会没座呦。对于研漂一族在查看讲座信息的时候，一定要注意是否是凭票进入，是否需要学生证。一般情况下，可以通过借学生证的方式来买票。

在北大上自习也很方便，除了图书馆需要凭学生证进入，几乎所有的教室都可以去三教、四教包括光华管理学院都是很好的自习场所。在北大上自习唯一不方便的是教室里都没有网线等先进设备，所以对于一些需要进行计算机操作的学生，就没办法在北大的自己室完成自己的任务了。

北大的一些教室紧邻着未名湖，那一带树木较多。晚上的时候灯光昏暗，如果是住在校外的女生去上自己，建议最好搭伴同行，以免被突然走出的人、车、猫咪吓到。

3）食

北大的食堂在数量和饭菜质量上都是可圈可点的，对于校外备考族唯一的也是致命的一点就是，在北大吃饭必须凭饭卡，或者买手续费高达15%的临时饭卡，一律不收取现金。07年初，北大的农园、康博思等几个餐厅都还可以对外开放收取现金，但是随着一系列原因，为数不多的可供外校生选择的餐厅也都实行了饭卡制。

所以在北大附近准备考研，吃饭似乎就更是个大问题，在这里可以提供一些参考，在北大南门外有城隍庙小吃、19号拌面等快餐店，如果觉得价格偏贵那么在旁边还有一些牛肉面、重庆小吃、禾谷园等小吃店价格不高，卫生条件也比较合格。在小区周围也有很多露天的麻辣烫、烧烤等小吃，但是在这里建议备研的同学还是不要轻易尝试，因为这些小吃一般卫生不达标，一旦吃坏肚子，就会耽误宝贵的复习时间。

在北京大学的西门和西南门也有类似的一些小店，如果同学们中午学习而有懒得去吃饭，那么北大的生活区邮局附近也有卖煎饼、凉皮、玉米、包子的摊点。这些都可以临时解决午餐问题。

4）衣和行

北大校内的生活设施相当完备，在百年讲堂南侧不远就是生活区，那里有邮局、工商银行营业厅、博实超市、书报亭、纪念品商店等等一系列生活服务设施。

如果需要衣服被褥等用品，那么在北大的宿舍楼附近有一个物美的底下超市，是北大校内规模最大的超市，各种生活用品都会在这里买到。除了超市还有几家小的服装店，如果因为学习没有时间买衣服，那么这些小店还是不错的选择，价格适中，品质也都不错。

在北大生活，除了讲座和旁听，最吸引人的恐怕就是北大的书店，在博实超市、物美地店都有四五家专门的书店，许多在市面上找不到的图书，尤其是北大老师出的书。在这里都可能淘到。

另外，出了北大西北们就是著名的海淀图书城、中关村图书大厦、第三极等超级规模的书店，在这里只需花一块钱办一张会员卡，就可以享受图书八五折的优惠。北大南门的风入松书店更是环境幽雅、专业书籍全的`书店。

5）专业课复习

考研总的来说可以说是专业课的较量，尤其是对跨校考生来说，而考北大更是如此。北大的专业课可以说是以难出名的，很多专业每年分数线最低为90分，但是每年过线的人很少，进入复试之后专业课在综合评估中的意义更大，可以说是的专业课者，得天下！

跨校跨专业考研专业课复习流程解析

1、收集信息：

跨专业考北大，专业内部信息非常重要，一条信息的得失甚至直接决定考研的成败！需要收集的信息包含以下几个方面：所报专业历年招生情况（招生人数、报名人数、分数线）、导师情况、考试科目、参考书目、复试情况。

2、准备资料：

资料的重要性不言而喻，没有资料复习就无从谈起。首先需要准备的是包含所有考点的参考书，北大不指定参考书。对于跨专业考北大来说，资料仅仅包含参考书是远远不够的，每个学校老师出题都有自己的侧重点，这些都是根据学院的科研情况及老师的研究方向而定的，而这些都将直接或间接的反应在考题中，所以跨校考生还需要能准确反应考试重点，解决考试难点的备考资料，这包括历年试题、相应题库（本科生期中期末考试题，内部题库等）、专业课笔记。（考研教育网独家专供925所院校专业课资料，权威认证，真实可靠，点击了解详情>>）

3、了解复习方法，安排全程复习规划。

复习一定要做好时间规划，这个规划既包括宏观的总体进度，也包括细微的每天的复习安排。规划之后还应坚持“无特殊情况不打断、宁提前不滞后”原则，坚决执行既定规划。正确的复习方法、科学的复习规划能让你事半功倍，在激烈的竞争中更胜别人一筹，脱颖而出！反之，如果复习方法不对，进度安排不合理，则有可能一年的努力付诸东流。针对性的复习方法和复习规划需要根据考生的知识基础以及考试科目的出题特点而定，这些信息可以从网上搜集或者咨询师兄师姐。

4、开始复习，及时调整复习规划进度及根据不同阶段的特点调整复习方法。

推荐的总体进度是：至少进行三轮复习。第一轮是基础复习阶段。在大纲出来之前，主要是结合前一年考研大纲将参考书认真的梳通两遍，并配合课本习题、相关配套辅导书习题及测试试题来加强知识点的理解，尤其是知识盲点的掌握。至少应当在9月底前完成，这包括每本书必须读上一遍，做好初步的笔记，可以不求甚解；10月一般会利用节假日的时间参加强化辅导对前一阶段复习的知识做一个梳理及提高（复习开始早的同学可以安排在暑期参加辅导）。11月到12月中旬进行第二轮专业课复习，这是知识理解、记忆阶段。包括再次阅读每一本书，记忆知识点，完善笔记。12月下旬开始进入第三轮复习，这是巩固与备考冲刺时期，包括笔记的复习，知识点的查漏补缺。从1月开始，至少做三套模拟题，这个题可以自己出。可以看到，越到后来，复习一轮的时间越短，这是因为到了后期你的记忆形成，笔记形成，你可以只看笔记而不看书了。