北京大学计算机技术考研

大家好，我是育明考研小赵老师关于2020年清华大学计算机科学与技术考研经验信息汇总，请参考清华大学创建于1911年，现已发展成为一所具有理学、工学、文学、艺术学、历史学、哲学、经济学、管理学、法学、教育学和医学等11个学科门类的综合性的研究型大学。清华大学研究生院成立于1984年，是我国1978年恢复研究生教育制度后，经国务院批准在全国高等院校中组建的第一批研究生院之一，是国家培养博士和硕士的重要基地。清华大学从20世纪20年代起开始培养研究生，至1965年共培养了研究生近千名。自1981年国家建立学位制度至2017年底，学校共授予硕士和博士学位112542人(含北京协和医学院-清华大学医学部11063人)，其中博士学位24300人(含北京协和医学院-清华大学医学部6309人)，硕士学位88242人(含北京协和医学院-清华大学医学部4754人)。现有在学研究生32143(含北京协和医学院-清华大学医学部4103人)，其中博士生13081(含北京协和医学院-清华大学医学部1886人)，硕士生19062(含北京协和医学院-清华大学医学部2217人)。培养的研究生中，涌现出了大批优秀人才，包括知名学者、中国科学院或中国工程院院士、省部级领导以及大企业的技术或管理负责人，他们以民族复兴为己任，在自己的工作岗位上脚踏实地、开拓创新，为国家的物质文明和精神文明建设做出了突出贡献。一、专业目录(101)思想政治理论(201)英语一(301)数学一(912)计算机专业基础综合研究方向：01(全日制)计算机系统结构02(全日制)计算机软件与理论03(全日制)计算机应用技术招生人数： 11小赵老师注1．入学考试分初试和复试。2．初试时间按国家教育部统一规定进行，初试科目详见招生专业目录。3．初试方式均为笔试。4．初试成绩满足要求的考生都必须参加复试，复试统一安排在清华大学，具体时间、地点另行通知。5．复试包括外国语听力、口语测试和综合复试。综合复试将采取面试加专业知识综合笔试方式。专业知识综合笔试覆盖范围参见招生专业目录中的备注栏。6．同等学力考生，初试成绩达到复试分数线后须加试两门报考专业的本科主干课程，具体科目待准考后通知（将在复试通知时说明）。二、参考书初试参考书目1.《大学计算机应用基础》.谢柏清著.北京大学2008出版。2.《数据结构》.严蔚敏.清华大学出版社。3.《计算机组成原理》.唐朔飞.高等教育出版社。4.《计算机操作系统(第二版)》.汤子瀛.西安电子科技大学出版社。5.《计算机网络(第五版)》.谢希仁.电子工业出版社。6.《数据结构(用面向对象方法与C++描述)》.殷人昆等.清华大学出版社。7.《计算机组成与系统结构》(2011年印刷).袁春风.清华大学出版社.8.《操作系统教程(第4版)》.孙钟秀主编.高教出版社.9.《数据与计算机通信(8th)》.William Stallings.电子工业出版社。复试程序设计上机考试使用C++语言，参考书目为1.《程序设计教程(用C++语言编程)》陈家骏、郑涛编著，机械工业出版社。2.复试笔试参考书目：《离散数学》耿素云、屈婉玲编著，高等教育出版社;3.《计算机编译原理》张幸儿编著，科学出版社。三、历年分数线2019年 公共课55 55 专业课90 902018年 公共课55 55 专业课90 902017年 公共课50 50 专业课90 902016年 公共课50 50 专业课90 90四、思维导图操作系统思维导图计算机网络思维导图算法与数据结构育明考研策略复试数据结构的考试大纲考试方式：笔试一、课程目标和任务1.较系统地了解数据库系统的基本概念，基本原理和方法。2.较深入地理解关系数据库系统的基本概念，基本原理和方法3.较熟练地掌握关系数据库语言SQL，具有数据库应用编程的能力。4.初步掌握数据库设计的概念和方法，具有一定的数据库设计能力二、考核内容与考核目标(一) 数据库基础知识(二).关系数据模型及其运算基础(三).关系数据库语言SQL(四).关系数据库规范理论(五).数据库设计(六).数据库保护三、有关说明与实施要求1了解：指能表述概念、定义、原理、事实等，包括必要的记忆。2理解：指能对概念，原理，方法，系统等进行叙述、解释、归纳、举例说明。3掌握：指能对原理，方法，工具等结合实例加以运用。

互联网发展的如此迅速，计算机专业成为了热门。对于计算机来说，考研的名额要远远超过其它专业，因此择校也是至关重要的。选择大于努力，选对了学校对于后期的复习备考会稍微轻松一些。北京大学、清华大学、浙江大学、国防科技大学，这4所院校的计算机专业在学科整体水平得分为A+，不管是在学院研究还是专业发展前景方面，综合实力是很强的，当然这些学校也是神仙打架。北京航空航天大学、北京邮电大学、上海交通大学、南京大学、华中科技大学、电子科技大学这6所高校的计算机专业在学科整体水平得分为A，在历年的考研院校选择中，这几所也是相当热火的。大多数考生还是求稳的，学姐认为以下几所值得参考：清华大学相信我不用说，同学们也知道，全国计算机最强的大学，计算机学科评估A+，软件工程学科评估A。基础好的同学可以冲刺一下，前提是有一定专业基础，平时成绩较优异，报考决心较大。欲戴皇冠，必承其重，如果还是缺乏一点信心，可以选择报班复习，像知名度口碑较好的启航考研，一对一辅导，签订协议，未录取全额退款。北京邮电大学北邮计算机专业是一流学科，就业前景也是极好的，尤其是在互联网领域。学习氛围浓厚，学科设置相对单一。近些年报这个学校的人数呈上升趋势，如果有意向冲刺这个学校，要好好准备了。天津大学实力大于名声，对于不想去北京但还想在华北一带呆着的人来说，天大计算机甚至可以算首要选项的候选了。天大计算机属于性价比中等，相对于高考会简单挺多，当然还是有些难度的。但对天津学校情有独钟的人来说，报天大计算机属于性价比比较高的，从就业优势就可以看出来。中国科学院大学想报考中科院计算机的考生来说，毋容置疑是考863计算机学科综合考试的，其中包含数据结构、计算机网络、计算机操作系统、计算机组成原理四门课，也是我们常说的四大门。考生每年大约三四百人，如果没有意外，每年进入复试的人数大约是八十人左右，最后录取人数大约五十人左右。整体来说有点难度，但难度不大。最后：希望学姐的分享可以帮助到有需要的小可爱，只为一次考上研，加油！

计算机专业考研，城市、学校排名、该校计算机专业排名，哪个更重要？个人给你的建议如下：先看这所大学的综合实力和在业界的名望，接着再看该大学的计算机实际水平，如果得出的结论是两所大学相差不大，那么就到了选择大学所在的城市的最终决定了。我们要知道一件事：一所大学所在的城市决定了它的发展水平和未来潜力。因为在我国优秀的大学都在繁华的大都市，它们相互依存，大学为城市注入新的活力和未来，城市为大学提供更好的环境。所以，我们看一下“计算机科学与技术”这一专业排名的高校就明白了：A+级别：清华大学 北京大学 国防科技大学 浙江大学A级别：上海交通大学、南京大学、华中科技大学、哈尔滨工业大学、北京航空航天大学、北京邮电大学、电子科技大学！A+和A这两个级别一共11所大学，10所985， 北京邮电大学是211。其中北京4所，上海1所，南京1所，杭州1所，长沙1所，武汉1所，成都1所，哈尔滨1所。1.看综合实力2.看专业排名3.看所在城市至于这个大学的具体排名，参考即可，不用过多去关注。因为在百名开外的大学，更多的需要看它所在的城市和该专业的排名。欢迎评论点赞关注，分享你的观点！

计算机专业太热门了，毕业后平均薪资也很高，感觉如果考研就能获得一个更高的平台，更有竞争力，发展会更好。但是也有人说，互联网寒冬来了，以后会越来越不好过。而计算机专业更重要的是专业技能，和学历关系不是很大，应该早点出来找工作锻炼自己，三年过后可能比考研党发展得更好。相信有很多同学从寒假一开始就在纠结要不要准备考研了，要是没得出个什么结论，恐怕连年都过不好。那么一起来看看，申请方-问达社区的同学们是怎么说的吧~BY：没有昵称可咋整 北京大学————首先要看你对自己以后工作的期望吧，如果是想从事技术型的，最好是上个研究生，三年时间对你来说其实不算什么。如果是想去当产品经理啊或者是跟你专业不太搭边的岗位比如销售啊什么的话，其实你就可以尽早工作了。据统计研究生毕业后的平均薪资比本科生是要高的，尤其是在四十岁以后，而且基本这个年纪之后工资也就没什么大幅度上涨的机会了。这也可以解释为什么那么多人还要上研究生，国家为什么还设立硕士这个学位。有的人说研究生毕业的时候本科的同学工资已经是你的好几倍了，其实这有时候并不是危言耸听，但是起步低并不代表涨速慢。你工作三年之后可能要比他工作三年的时候工资高出一截来。况且其实本科毕业后工资嗖嗖网上涨的毫无边际的人还是少数，要是非要这么比，现在很多房地产老板都是小学毕业，财产不是也比一般人高到哪里去了。所以我们还是宁愿相信自己是那大部分人中的一员，上学毕竟是最稳妥的提升自己价值的方式。近几年MBA的兴起也恰恰说明了这一点，你现在本科毕业就去工作了，说不好哪天公司要求你回去读MBA呢，与其这样，倒不如现在一读到底。而且还是有很多公司的很多岗位在招聘的时候明文标明岗位学历要求是研究生，公司不傻，每年招来的研究生和本科生哪个能力强，哪个工作成果好他们都知道，所以当然会调整一些重要岗位的学历要求。个人觉得没什么特别好的工作机会的话还是读个研究生比较稳妥。BY：我饿，要吃饭————首先要考虑你考研的原因是什么，通常无非两种，喜欢科研或者想要有更好的就业。当然考研和还是直接工作也是个老问题了，不是三言两语就能说清楚的。这里就说一下我个人关于计算机专业该不该考研的观点。先从就业来说，其实计算机这专业真不发愁就业，无论国内国外，无论本科专科，只要你是干码农的，就不要愁没地儿要你。如果你是以这个为目的而考研，那么我建议你大可不必，直接去就业吧，用两三年的读研时间换两三年的工作经验，这波绝对不亏。毕竟，码农并不都是一样的，老码农凭借更多的经验、更熟练的技术，可能能在一些看似枯燥无味的工作中做出花来，而没有经验的就只能按部就班的完成任务，高下立判。那么另一方面，如果从科研的角度而选择读研则完全不同。可能有人会问，计算机有什么可科研的？这其实是大家对科研的一种误解，总觉得只有物理化学那种纯自然学科才能搞研究。其实不然，举个例子来说，现在这么多高科技的东西，比如指纹识别、视网膜识别这类，难道是工厂直接搞出来的么？显然不是，这都是搞计算机科研的人搞出来的。如果你进行到这一步，那你的工作可能就从简单的编程变成了创新创造。那么从钱途的角度看呢，这二者显然是都能赚到钱的。就好比你研发一台新型的家用机，产品卖得好，科研团队当然可以赚钱。可另一方面看，产品卖得好，普通的码农就可以去写更多的游戏，游戏一卖也有的是钱赚。所以二者之间并没有矛盾或者高下之分，真正的选择依据应该是你的兴趣吧。综上所述，计算机并不是个必须要考研的学科，请根据自己的情况和对未来的规划来选择，相信不管选择哪一条路，你都能走得很好~BY：低头有月光————这个问题其实我没有办法回答你，我自己也在这中间徘徊过n久。最后的结果是放弃了考研。我放弃考研的时间很早，大概在暑假吧，那个时候很多同学才开始准备呢，而我却利落的放下并且再没拾起过一天。现在考研的成绩早已经出来了，看着我那些同学朋友成绩或多或少，我也为他们或高兴或伤心，高兴的就祝福，伤心的就莫要提起。你问我看到人家高高的分数有没有过一丝的后悔？一丝是有的，不过那只不过是人生中的一种选择，我选择了另外一条路，如此而已，就仿佛你有五千块钱，你不知道要买iphone 6s还是三星note5，待你斟酌后，选择了note5，但是你的好朋友买了iphone 6s，你看过后还有喜欢，依然想要，但是你现在用着note5，也是很好的，如果不喜欢大不了下次买iphone7。坦白讲，我对编程这项工作并没有任何厌恶，相反的是，编程于我而言是很快乐的事情，我并不排斥继续深造学习计算机，同时，我也要说明一点，这是学计算机的都明白的事，在学校里学的知识其实在工作中用到的很少，用人单位考察你对专业的理解不如说是在看你的学习能力，看这个人是否值得去用，那这个时候考研的意义在哪里？意义大了。套用我同学的一句话，她说，她从来没有想过她的2015年是这个样子的，她从来没有想过她会挫骨重生。这句话几乎让我热泪盈眶。当初她的考研是我带动起来的，后来，我离开了，她一个人踽踽独行，而后，她的付出得到了回报。学历更上一层不只是称号，多读两三年的书耗费的也不只是时间，而是其中刻骨铭心的成长。考不考研，这两种选择都是好的，计算机是一个那么好的专业，这要看你，是否成长。BY：山洪————研究生的优势在于理论功底深厚，思维具有穿透力。当然编程能力首先要过关，不要读完研究生还不知道MFC程序的WinMain函数在哪里。所以，研究生期间，你一定要做有理论深度的算法设计，比如大规模数据的搜索算法，性能是首要考虑因素，不要奢望SQL函数能够帮你解决问题，所有的问题你都必须自己解决，你必须解决内外存交换的性能瓶颈。再比如极品飞车的3D场景生成，图形变换，碰撞检测，物性模拟，纹理映射，灯光模型等等，这些都是可以保证你能拿到2万以上月薪的技术。如果你认为这些东西太难，不可能做得出来的话，那么你就不适合读研。真的，要是你认为读研之后还是要去搞一般的程序设计，如信息管理系统之类的软件，那么你读研的价值就完全不会得到体现，因为这些工作根本就不需要读研。那些国内很厉害的程序员很多都是由于自己爱好，通过不断的自我学习和实际工作获得经验。这些人的参考价值不大，有很多最开始都是外行。在当今的高校风气中，考研、读研似乎已经越来越成为一种政治正确，学校的老师、行政人员，听到你本科即将毕业，就会问你是不是考研，为什么不考研，会一本正经地教育你学历更加重要。然而我觉得，读研还是需要看个人今后从事的工作。如果以后要去国企、事业单位，那么学历是第一门槛，即使不是为了学习什么知识，也要一个至少是硕士研究生的毕业证；如果是去一些互联网大厂，从事的是机器学习、数据挖掘这类的工作，本科水平不到应聘要求，请去读研；如果是从事开发类的，并且要向深层次的架构方面进行深入研究，也请去读研；如果是单纯地从事开发类的简单搬砖工作，本科期间做几个相关项目，熟悉框架和方法，准备好面试，请直接找工作吧。毕竟，公司需要的是由经验的人，而不是有各种文凭的人。BY：木阳 安徽大学————计算机更注重技术，这点你说的没有错，但是考研也有考研的好处，这点和什么专业没有太大的关系，我发表一下我的认知。你要清楚的是，你现在的能力去面对现实中的就业问题是不是有很大的难度，如果是，那么计算机所注重的技术你就没有达到，那么现在出去就业就会面临很多的难题。你有没有自己理想的就业职位，而且你为了这个职业做出了多大的努力，这些努力是不是让你能够不需要太刻苦的奋斗就能胜任这个职位，这点也很重要。下面我就说到了考研的问题，考研是自己的学历的再一次提升，面对如今这样严峻的就业环境，很多学生如果没有准备好工作的能力，那么也不失为一种好的选择，楼主说考研是输出廉价劳动力，这点没错，但是各种锻炼机会的实现会让你多了很多的实习经历以及强化专业的技能，而且，在考研的这段时间里，你可以补充很多的优质人脉和资源，这在你以后的工作和生活中都会是一笔财富。通过考研，你提升了一个层次，强化了自己的能力和水平，可以用考研的这段时间来补充自己的欠缺的地方，都是很有价值的。看你怎么想了，考研有价值，直接工作也是一种自己的选择，总之，权衡利弊做好当下，不要同别人怎么说怎么说，到了关键的选择的时候，自己一定要有主见，更多的可以问问老师们的意见，因为他们更清楚本专业的情况，或许会帮助你做出理智的选择吧。BY：带我飞————出来工作涉及到高深技术的可能性比较小，没有时间来好好看书来充实自己，但是考研相对来说比较有机会深入研究一些东西，特别是以后有发展前景的东西，很可能以后给你带来巨大的财富。而且现在就业压力比较大，如果可能的话，最好上完本科接着上研究生，而且考研与找工作也不会冲突，考完研你就可以尝试着找工作，并且研究生结果出来了，你考上了，那你即使跟公司签了协议了，协议也会自动作废的，不付违约金，如果公司还不错以后发展空间也大的话也可以直接就业了。如果想要去大城市工作，自己的学校在全国排什么名次，专业实力排名尤为重要，如果学校的计算机专业很一般，你就会发现所有投出去的简历都石沉大海了，但是像软件测试这种比较技术性弱的就比较容易找到了，但是你也知道这种工作是比较廉价的。还有就是，是否考研要根据自己的兴趣、自身的情况来考虑，如果父母能够给自己找个好工作的话，我建议还是去工作，因为要抓住父母还有关系这个机会，读研后谁也不知道会是什么样，三年后的就业形势没人会知道。如果要读研的话一定要选择名校，如果不是专业很强的，行业里认可的学校，就算是读完了很多大企业也还是不会认的，出国进修也是还好的啊，国外的技术水平比国内高很多，接触下西方先进的东西，但是也并不是出国就一定好。BY：王晓慧————如果说狭义的“考研”，首先，我个人的经验是，就算是国内计算机专业排名前十甚至前五的研究生院硕士课程设置的内容都和现实需求脱节非常厉害，虽然不排除有少数特别好的老师和特别值得上的课，但总的感觉是时间投入和收益比例不是很值得。国内正经一点的计算机专业的硕士课程，都处于一个比较尴尬的地位：希望给读博士打下一些理论基础，但又不能是完全纯理论 (否则就没人读了)，而且大部分都要三年时间。如果扩展到国外，会更面向市场一些，有的甚至是赤裸裸地完全面向市场需求的一门门课开，好像又太直白了，个人没体验过不好评价，但至少对于本科非计算机专业的，或者本科基础没打好的，这样的设置是比较好的。至于说读完研究生之后你的技术会不会有提高，答案是肯定的，这三年待在学校的好处是有一定的自由、不太忙，压力也不会太大，可以按兴趣尝试一下自己想做的方向，为毕业以后找工作选好方向，打好基础，同时同学的水平也比较一致，可以有鼓励和促进的作用，比自己待在家里关起门来学可能好一些。假如要在考研和工作之间二选一的话，我只能说两者都互有优劣，如果你比较勤奋，希望这段时间一直保持在很忙的状态，一直有人给你派任务让你不断锻炼新的能力，那早点踏出学校会更好一点。(顺带说一下，我自己当年是选择了读研，主要是出于几点：· 当时不觉得工作有意思，还是想待在学校闲几年看看；· 不需要考，而且当时对计算机系统结构这个方向较有兴趣，后来证明在这个方向上加深投入确实是有意义的；· 在学校的时候可以享受各种学生优惠，还可以比较自由的做各种开源项目。当然中间也有不少时候会怀疑这个选择是否正确，在现在这个时间点来看这个选择不一定就是好的，也很难说是坏的，只能算是平行世界的一种。【源自：申请方-问达社区】

计算机类专业是我国高等院校开设最多的一类专业，同时也是学习人数最多的一类专业。为了以后能有更好的发展，很多计算机专业的同学会选择考研，2018年研究生考试报名的时间越来越近了，如何选择报考院校是同学们很关心的问题。那么，众多的高校当中，哪些大学的计算机专业比较厉害？哪所大学比较适合你呢？下面我们来看一下。一、清华、北大，学霸专属，报考风险大我国计算机学科领域最强的三所大学是国防科技大学、清华大学、北京大学，其中国防科技大学是军校，已经停止招收地方研究生，所以清华大学、北京大学是计算机专业的同学可以报考的最好的两所大学。但小编想提醒的是，普通本科院校的学生报考这两所大学风险很大，除非你学习超好、综合素质又比较高，因为报考清华、北大的一般都是985大学的精英，竞争会很激烈，再者，清华、北大研究生招生计划中，推荐免试生占了绝大一部分，有的学院甚至占到90%，也就是通过统招考试招的名额会很少，这样你被录取的几率会非常小。二、拥有国家重点一级学科的985高校拥有计算机国家重点一级学科的高校总共有七所，除了上面提到的三所，还有北京航空航天大学、哈尔滨工业大学、上海交通大学、南京大学。上海交通大学应该是这几所里面最难考的大学，而且统招人数也不是很多，2017年学校计算机相关专业学术性硕士只招收19人，专业硕士招收45人。北京航空航天大学招收的名额稍微多一点，学术性硕士硕士有48人，专业性硕士有105人。哈尔滨工业大学是招收人数最多的，学术性硕士和专业性硕士加起来有174人。这几所985大学当中，上海交通大学、北京航空航天大学地理位置比较好，竞争比较激烈，性价比最高的要数哈尔滨工业大学了，难度比前两所要低点，学科实力却不比它们差。三、拥有国家重点二级学科的高校现在，十一所高校拥有计算机国家重点二级学科，其中大部分是985大学。浙江大学、复旦大学、中国科学技术大学是比较热门的院校，考取难度也比较大，比如浙江大学2017年自主划定学校线就高达330分，英语线更是高达55分 。几所中西部高校要相对容易些，比如武汉大学、华中科技大学、四川大学、西北工业大学等，其中华中科技大学计算机学院2017年划定的英语线才50分，比浙江大学的学校线还低5分。其实，有一所非985高校也有计算机国家二级重点学科，那就是安徽大学，这所学校考取的难度要低很多，成绩不是很好的同学可以重点考虑一下。四、211院校中实力较强的几所大学211院校中计算机学科实力最强的要数北京邮电大学了，学校的计算机学科在校友会学科排行榜中，排名国内前22名，在2012年教育部组织的全国高校学科评估中，学校的计算机学科是所有211高校中排名最高的，甚至超过了复旦大学、中山大学等985高校。另外一所比较强的高校是西安电子科技大学，学校在校友会计算机学科排行榜中的排名和北京邮电大学相当，其他的高校像北京交通大学、北京工业大学、合肥工业大学、哈尔滨工程大学等学科实力也都比较强。五、非211高校中比较厉害的大学非211高校当中，很多大学的计算机学科也很强，比如重庆邮电大学，学校是2012年全国高校计算机学科评估中排名最高的非211大学，重庆邮电大学还拥有计算机一级学科博士点。另外一所比较好的大学是深圳大学，学校的计算机学科被校友会评为五星级学科，实力和四川大学相当，报考深圳大学还有一个好处，就是地理位置比较好，因为深圳是我国互联网企业比较发达的城市，这将对你以后的就业很有好处。如果再推荐几所非211大学的话，那就是天津理工大学、山西大学、燕山大学了，这几所学校的学科实力也都排名靠前。以上信息仅供参考，具体信息以各高校公布的信息为准。你想报考哪一所大学呢？欢迎大家在下面评论，发表见解。

1、平衡二叉树的调整平衡二叉树的定义：任意的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，二叉平衡树前提是一个二叉排序树。平衡二叉树的插入：二叉平衡树在插入或删除一个结点时，先检查该操作是否导致了树的不平衡，若是，则在该路径上查找最小的不平衡树，调节其平衡。4种平衡调整如下(结点的数字仅作标记作用)：①LL：右单旋转②RR：左单旋转③LR平衡旋转：先左后右④RL平衡旋转：先右后左平衡二叉树查找：平衡二叉树查找过程等同于二叉排序树相同，因此平衡二叉树查找长度不超过数的长度，及其平均查找长度为O(log2n)。2、克鲁斯卡尔算法(Kruskal算法)求最小生成树克鲁斯卡尔算法，从边的角度求网的最小生成树，时间复杂度为O(eloge)。和普里姆算法恰恰相反，更适合于求边稀疏的网的最小生成树。对于任意一个连通网的最小生成树来说，在要求总的权值最小的情况下，最直接的想法就是将连wh09608通网中的所有边按照权值大小进行升序排序，从小到大依次选择。由于最小生成树本身是一棵生成树，所以需要时刻满足以下两点：生成树中任意顶点之间有且仅有一条通路，也就是说，生成树中不能存在回路；对于具有 n 个顶点的连通网，其生成树中只能有 n-1 条边，这 n-1 条边连通着 n 个顶点。连接 n 个顶点在不产生回路的情况下，只需要 n-1 条边。所以克鲁斯卡尔算法的具体思路是：将所有边按照权值的大小进行升序排序，然后从小到大一一判断，条件为：如果这个wh09608边不会与之前选择的所有边组成回路，就可以作为最小生成树的一部分；反之，舍去。直到具有 n 个顶点的连通网筛选出来 n-1 条边为止。筛选出来的边和所有的顶点构成此连通网的最小生成树。判断是否会产生回路的方法为：在初始状态下给每个顶点赋予不同的标记，对于遍历过程的每条边，其都有两个顶点，判断这两个顶点的标记是否一致，如果一致，说明它们本身就wh09608处在一棵树中，如果继续连接就会产生回路；如果不一致，说明它们之间还没有任何关系，可以连接。假设遍历到一条由顶点 A 和 B 构成的边，而顶点 A 和顶点 B 标记不同，此时不仅需要将顶点 A 的标记更新为顶点 B 的标记，还需要更改所有和顶点 A 标记相同的顶点的标记，全部改为顶点 B 的标记。图 1 连通网例如，使用克鲁斯卡尔算法找图 1 的最小生成树的过程为：首先，在初始状态下，对各顶wh09608点赋予不同的标记（用颜色区别），如下图所示：（1）对所有边按照权值的大小进行排序，按照从小到大的顺序进行判断，首先是（1，3），由于顶点 1 和顶点 3 标记不同，所以可以构成生wh09608成树的一部分，遍历所有顶点，将与顶点 3 标记相同的全部更改为顶点 1 的标记，如（2）所示：（2）其次是（4，6）边，两顶点标记不同，所以可以构成生成树的一部分，更新所有顶点的标记为：（3）其次是（2，5）边，两顶点标记不同，可以构成生成树的一部分，更新所有顶点的标记为：（4）然后最小的是（3，6）边，两者标记不同，可以连接，遍历所有顶点，将与顶点 6 标记相同的所有顶点的标记更改为顶点 1 的标记：（5）继续选择权值最小的边，此时会发现，权值为 5 的边有 3 个，其中（1，4）和（3，4）各自两顶点的标记一样，如果连接会产wh09608生回路，所以舍去，而（2，3）标记不一样，可以选择，将所有与顶点 2 标记相同的顶点的标记全部改为同顶点 3 相同的标记：（6）当选取的边的数量相比与顶点的数量小 1 时，说明最小生成树已经生成。所以最终采用克鲁斯卡尔算法得到的最小生成树为（6）所示。关注A研路考研考博工作室微博定期更新考研资讯北大考研辅导班：北大软微cs研究生招生简章解析及考研经验

计算机专业，现在已经成为很多考研学子比较青睐选择的专业！但是，大家是否清楚该专业有3大分类呢？接下来，北京文都考研网小编就给2020考研者详细告知下，供考生参考。计算机专业有3大分类：一、与理工类交叉1.通信工程专业择校推荐：电子科技大学、北京邮电大学、西安电子科技大学、国防科技大学、北京交通大学2.数学与应用数学专业择校推荐：北京大学、清华大学、浙江大学、上海交通大学、南京大学、东南大学3.电子信息工程专业择校推荐：电子科技大学、西安电子科技大学、东南大学、清华大学、北京大学、北京邮电大学4.自动化专业择校推荐：哈尔滨工业大学、清华大学、北京航空航天大学、北京理工大学、东北大学、哈尔滨工程大学5.信息与计算科学专业择校推荐：清华大学、南京大学、苏州大学二、与文科艺术类交叉1.影视动画设计专业择校推荐：北京电影学院、成都大学2.环境艺术设计专业择校推荐：中国美术学院、浙江工业大学3.计算机美术设计专业择校推荐：云南大学、南京艺术学院、四川美术学院、重庆师范大学4.网页设计专业择校推荐：中央美术学院、首都师范大学如果选择艺术类院校的上述专业，大家要有思想准备，由于报考人数比较多，招生人数有限，有一定的门槛，竞争也比较大。三、计算机基础专业择校推荐：北京大学、清华大学、浙江大学、国防科技大学、北京邮电大学、电子科技大学、华中科技大学、哈尔滨工业大学以上是北京文都考研网给出的“2020考研计算机专业有3大分类，知否？”，希望上述内容对报考计算机的学子们，在择专业择学校方面有所帮助！

北大今年的分数线北大今天公布了19年硕士研究生分数线，我报的是北京大学软件与微电子学院的软件工程，去年的分数线也就300左右，那个时候还有非全，今年软微取消了非全。一些考研机构都在鼓吹北大的分数线，300就可以上北大，但现实是这几年考生质量也比以往好，分数也在逐渐提升。北大研究生分数线给我的感觉，今年分数都有一定的提高，可能说今年题目简单，19年是单数年，难度要比双数年容易。而对于一个一本，还是双非性质的院校，想往高点的地方搏一搏，难道真的难吗？这个没有所谓的标准答案，难与不难在于自己准备是否充分，是否真的用心在准备了。我今年考研失败，真正的原因还是在于自己，考研没有全心全意的备考，杂事太多，没事处理这个没事处理那个，而不知道考研才是最重要的，除了考研其他的最好不要想。这也是第一次考研，什么不懂，一心就只管冲，肯定想冲击一波名校，谁都理解，但自己的行动和目标不匹配，最后导致失败，那是肯定的！考研不是儿戏，随随便便考就可以随随便便上，那是不现实的，又不像专升本那么简单的考的目标院校越大，报考人数也多，相应的分数，优秀的学员也就越多。总之，目标还是要有的，万一碰到鬼，实现了也是不可能的，要想冲击好的学校，就拿出真心去准备，那样才有机会上，也让你的考研青春不后悔！

计算机专业一直是各个工科院校的热门专业，很多学校都开设了这个学科，总体的就业情况也比较好，学生整体薪资待遇要好于其他专业。对于名牌大学毕业的计算机专业研究生生，很多都出现了年薪几十万的高工资。计算机专业是计算机硬件与软件相结合、面向系统、侧重应用的宽口径专业。通过基础教学与专业训练，培养基础知识扎实、知识面宽、工程实践能力强，具有开拓创新意识，在计算机科学与技术领域从事科学研究、教育、开发和应用的高级人才。计算机学科的特色主要体现在:理论性强，实践性强，发展迅速按一级学科培养基础扎实的宽口径人才，体现在重视数学、逻辑、数据结构、算法、电子设计、计算机体系结构和系统软件等方面的理论基础和专业技术基础，前两年半注重自然科学基础课程和专业基础课程，拓宽面向。后一年半主要是专业课程的设置，增加可选性、多样性、灵活性和方向性，突出学科方向特色，体现最新技术发展动向。分享一个来自校友会网公布的42所名牌大学计算机专业排名，供大家参考。其中，排在前十名的高校分别是清华大学、国防科技大学、北京航空航天大学、北京大学、中南大学、哈尔滨工业大学、浙江大学、深圳大学、上海交通大学、北京邮电大学。其中，深圳大学的计算机专业也排到了前十名，处在很多老牌985高校的前面，值得关注一下。我们都知道商业大佬马化腾就是深圳大学毕业的学生，当年也是学的计算机专业，写得一手好程序。从长远发展来看，计算机专业是一个很不错的就业方向，起点高，重视经验积累，社会需求量大，有很多其他专业的学生最后都转行到计算机类专业，发展前景可见一斑。