计算机考研有复试吗

东南、浙大！单科没过线也能复试！关注量子考研公众号，获取最新计算机考研咨询1.东南大学：统考考生（不含报考苏州联合研究生院考生和管理类联考考生）总分超过报考专业复试线20分以上，单科（限一门）可降2分。2.浙江大学：分数线（管理类联考除外）满足以下情况视同上线：若单科低1分，总分相应高20分及以上；单科低2分，总分高25分及以上；以此类推，单科每低1分，总分相应再提高5分。但单科不得低于5分（含5分），且仅限1门单科。适用该政策上线的考生，总分相应扣减后计算各项排名。3.2018年，东南大学和浙江大学同样采取了以上单科不过线可复试政策！4.往年录取分数线及难度分析5.东南、浙大21考研参考院校信息统计信息如有错误欢迎指正！东南大学通知及往年录取分数线通知原文统考考生（不含报考苏州联合研究生院考生和管理类联考考生）总分超过报考专业复试线20分以上，单科（限一门）可降2分。18年通知19年复试分数线19年录取分数线软件工程 321计算机科学与技术 321计算机技术 350浙江大学通知及往年录取分数线通知原文上表所列分数线（管理类联考除外）满足以下情况视同上线：若单科低1分，总分相应高20分及以上；单科低2分，总分高25分及以上；以此类推，单科每低1分，总分相应再提高5分。但单科不得低于5分(含5分)，且仅限1门单科。19年复试基本线330分19年录取分数线计算机科学与技术学院（杭州）083500 软件工程：361081200 计算机科学与技术 371083900 网络安全 372085211 计算机技术 369软件学院（宁波）085212 软件工程 362 332（非全日制）简单分析通过比较我们可以发现，19年浙大的录取最低分数线比复试基本线高30分以上，而东南大学高1分。如果采用大分补小分的政策，总分比线高30分还是有很大可能性的。这次的政策和18年大致相同，可以看出是优良传统的延续！希望其他高校也可以这样给足够优秀的考生多一些机会！这样的政策也是为了给偏科但是特别优秀的同学一个机会，一定要抓住鸭！21计算机考研参考院校信息量子考研公众号后台回复学校全称获取（正在更新中....）部分院校无回复请稍等！

大家好，恭喜大家过五关斩六将，通过初试进入复试。应海文考研老师的邀请，给大家做下研究生入学考试计算机复试阶段的经验分享，希望能够对大家有所帮助。复试中，由于项目比较多，它包括体检、专业课笔试、英语口语考试、专业课面试等环节，再加上有的同学可能已经习惯卷面答题，面试经验比较少，很容易出现紧张影响发挥的问题。因此，对于进入复试的同学来说，切不可大意，要继续扎扎实实掌握好每一个注意事项，走好复试每一个流程。一、复试流程1. 体检只有体检合格的同学才能录取，体检不合格不能录取，所以大家一定要按照学校规定进行体检。2. 复试笔试复试笔试是复试中的一场简单考试，只涉及专业课考试，其具体的参考书目可以在报考学校研究生招生官网查询。3. 英语考试英语考试因学校而异，如果报考学校明确提出有英语考试，那么在综合面试时，对英语方面的考察，比重会有所降低；如果复试没有英语笔试考试，那么在综合面试中必会涉及英文考察。计算机专业的学生应需要多记忆一些计算机相关的专业术语和略缩词。4. 机试若报考院校的计算机专业较好，一般都会安排机试，机试的目的就是刷人。所以，如果报考学校有机试，必须从初试结束后开始刷题，多写算法。如果复试中没有提到机试，则需要多加练习手写代码的能力。5. 综合面试综合面试是在复试过程中起决定性作用的环节。如果机试题目全部回答出来，那么面试可以相对其他考生有一定优势；如果机试完成的不好，则综合面试会比较麻烦。二、复试笔试以下所列参数书目皆是计算机相关专业应该熟悉的专业教材。如果有学生没有学过以上的部分教材，建议在学有余力的情况下，将其通读一遍。这些教材的内容除了在复试笔试中可能出现外，在复试的综合面试也很有可能会出现。需要注意，复试笔试最重要的是切记出现空白试题，即使不会也要尽可能把相关的内容写上。表-计算机类和软件类同学的参考书目三、复试机试机试需要提前准备，最好每天都刷几道题保持手感，对于参加 ACM 的同学来说，机试一般不会太难，如果是一般同学，就需要自己课下多练习，可以将牛客网的剑指 offer 题目全部做一遍，机试应该问题不大。机试语言的选择：机试语言不宜选择 C 语言之类的面向过程的语言，虽然 C语言是一门较好的练习编程的语言，但是由于其内置的函数库太少在机试的过程中会比较吃亏，选一门高级语言，如 Java 或 python 这种内置函数或类型较多的编程语言，在机试中比较占优势。例如：如果需要排序算法，使用 C 语言的可能需要自己写一个排序算法，但是使用 Java 就可以使用内置的排序函数，并且 java的排序函数还是快速排序。四、综合面试综合面试一般是复试中的最后一项。如果是本校的学生，综合面试会非常占有优势，如果是外校且学校不好的学生，就需要非常认真的对待，非常认真的准备。首先，综合面试需要准备一份个人简历和一份自我介绍。个人简历包含个人的重要信息（邮箱和电话）、初试分数、本科获得的奖励、本科的社会实践。对于初试分数而言，总分高就填写，总分低但数学或专业课分高也可以填写，各科都不占优势建议不写。本科所获得的奖励以市级和市级以上的为主，实在没有奖励可以写上校级的奖励。另外，如果有获得数学建模或挑战杯奖励的学生，建议把关于这两个比赛的材料和相关技术都好好复习一下，导师很有可能会问到。本科的社会实践以项目经验为主，但是凡事写到简历上的项目经验都需要自己把项目的相关技术好好看一下，以防导师提问。导师在看到你的个人简历后，极有可能会从你的项目经验中提问。自我介绍（包括中文和英文），虽然有可能会用不到，但每个学生都需要认真准备的。中文的自我介绍要在一两分钟内将自己的特长表达出来，有重要的项目经验或获奖经历最好都提到。英文的自我介绍，可以在网上找一个相关介绍内容，背的滚瓜烂熟，若条件允许可以找专业人士帮助纠正发音。综合面试中的导师提问环节一般是比较难的环节，导师的目的是摸清学生的水平，所以问题可能由易到难，或由难到易。在这一过程中，如果不会回答导师的问题，就直接告诉老师，切记不要随意瞎说。若导师对你进行压力测试的话，你需要保持良好的心态，如果在过程中你暴露出了性格方面的劣势，被刷掉的几率会大很多。压力测试的应对方法是不卑不亢，能对答如流自然好，不能对答如流也要给导师回应，千万不要使小性子，或低头不做声。最后祝大家复试顺利！谢谢！本文海文考研独家转载注明来源 违者必究

首先，计算机专业考研的复试环节，通常比较注重三件事，其一是考生的科研实践能力，其二是考生的交流沟通能力，其三是考生的知识结构和学习能力。另外，导师通常也比较关注学生的价值观。通常情况下，导师并不会特别关注考生的本科期间成绩，但是如果本科期间的成绩较好也会有一定的积极影响。通常情况下，如果本科期间成绩特别好，或者是特别差，都会引起导师的关注，如果本科期间的成绩比较差，往往在复试期间导师会询问相关的情况。在考研的复试期间，如果考生有一些证书也会有一定的积极影响，但是导师更加关注证书的类型，如果是专业技能证书和专业比赛的获奖证书，尤其是高级别专业比赛的证书，那么对于考研复试会有一定的积极影响，但是这并不是必要条件，即使没有任何专业技能证书，也同样有上岸的机会。目前计算机专业的考研复试环节还是比较重要的，随着计算机专业考研热度的攀升，不少高校在复试环节也提升了难度，重点大学往往都会设置上机考核环节，以便于考察学生的科研实践能力。除了上机考察之外，考研复试还涉及到笔试环节，笔试环节的考察内容各个学校有一定的差异，但是重点往往都放在学生的知识面考察上。最后，考研复试的面试环节占据着重要的地位，在整体考研复试成绩上也占据着较大的比例，所以考生一定要重视面试环节的表现。我从事互联网行业多年，目前也在带计算机专业的研究生，主要的研究方向集中在大数据和人工智能领域，我会陆续写一些关于互联网技术方面的文章，感兴趣的朋友可以关注我，相信一定会有所收获。如果有互联网、大数据、人工智能等方面的问题，或者是考研方面的问题，都可以私信我！

首先，当前很多高校的计算机专业在考研的复试阶段都会设置上机实践考察环节，而且上机考察环节还比较重要，考生往往是带着上机考察环节的成绩参加面试，所以上机考察环节的发挥对于整个复试的发挥有比较直接的影响。但是，也有一部分高校没有上机考察环节，不同高校在复试环节的设置也有所区别。通常情况下，考研复试的机考环节主要考察考生的编程实践能力，以及算法的设计和实现能力，近两年机考环节的难度有所提升，所以如果考生自身的编程实践能力不强，在考研复习的过程中应该重点加强一下，在初试之后应该拿出更多的时间锻炼一下。虽然考研复试比较重视机考环节，但是整体上来说，考研复试对于编程能力的要求也并不是很高，所以考生也不必过于担心。不同学校在机考环节的设置也不尽相同，有的高校会设置三道题，但是往往并没有所谓的“红线”，机考环节即使没有发挥好，也有机会上岸。在准备机考的过程中，可以有针对性的进行练习，在编程语言的使用上，也可以使用自己比较熟悉的编程语言，通常在机考的电脑上都会设置多种编程语言环境，包括C、C++、Java、Python等，在准备机考之前，应该详细了解一下目标学校的具体考试规则。最后，虽然有的学校没有设置机考环节，但是这并不意味着该学校不重视编程实践能力，此时在面试环节中，往往会重点了解考生的参赛和科研实践经历，所以考生也一定要做好充分的准备。我从事互联网行业多年，目前也在带计算机专业的研究生，主要的研究方向集中在大数据和人工智能领域，我会陆续写一些关于互联网技术方面的文章，感兴趣的朋友可以关注我，相信一定会有所收获。如果有互联网、大数据、人工智能等方面的问题，或者是考研方面的问题，都可以私信我！

计算机科学与技术专业是一个软硬件都要学习的一大专业，如果本科是软件工程的话，对计算机硬件知识是不会涉及的，软件工程对应的就是平常所说的码农，主要是进行软件开发或者软件维护工作的，作为软件工程这个专业目前还是比较吃香的，应用范围比较广泛，薪酬较高，但由于其学习难度较大，很多本科生在选择考研的时候，可能会换专业，比如软工转计算机专业的话，复试该如何准备的问题，下面小编给大家简单的分析一下。软件工程与计算机专业在大部分的课程设置上基本相差不大，计算机要学的课程软件工程也一样不会少，软件工程在软件这一块的学习内容可能会更多一些，因为专业方向的原因，特别是数据处理、编程等课程会学得更深入，这也为学生未来更好的做好软件开发工作做准备，当然在本科阶段的学习也是比较笼统的，方向并不太明确，在很多双非一本高校，甚至可以说与计算机专业所学的内容区别不大。计算机专业则是软硬兼收的一个专业，所学专业课也根据学校的不同而有差异。有的学校会只学数电，有的专业会学模电和电路分析，硬件方面肯定也会涉及，一句话，计算机专业更注重的是对互联网等知识的整体的掌握，既有硬件的学习，也有软件的讲解，本科阶段所学也不是太专一，除非是实力较强的高校，比如北航、国科大等传统软件工程实力特别强的高校。作为软工出身，若初试分数还算说的过去，老师一般不会为难你，只要根据所报目标院校的要求准备就好了，另外可以向往届学长讨教，从而在准备面试的时候做到心中有数，至于单片机，这些硬件方面的知识大概率不会提问，那是电子信息工程方向导师会问的，结合你做过的项目来答就可以了。鉴于软工专业的方向，导师可能会问数据库和操作系统方面的问题，其实完全可以看一下往年和今年的初试、复试题目，好好复习一遍，很多题目都是导师从里面挑出来的，换汤不换药。总的来说，两个专业的课程差不多，所以复试问题都不会太大，大家对跨考计算机专业怎么看？

有些人考研只需要花三个月，有些人却要花上三年。考研难吗，尤其是计算机考研到底有多难？看看这些同学中是否也有你的影子。@奕奕首先需要评估一下院校的难度，A区的985和211虽然很好，但是也很难，竞争压力太大，还有网上流传的B 区某广西211不保护一志愿，只为接收985 211的优质调剂生源，如果情况属实，那也挺难的。还需要注意到一个趋势，那就是更多学校的保研招生比例逐年增高，那么留给统考生的名额就减少，再加上全国报考人数每年几十万的增加，想想都觉得考个名校真是难到怀疑人生。@浪浪对于计算机的408，初试想要高分，408也要120+，说实话我专业课408两次考的都还行，比较稳定，都上120了，关键是数学基础太差，惨痛教训。二战的很多时间都给了数学。然后我就跟着教材，单科的基础知识点从头到尾，认认真真的刷了三遍，把上面的所有题同步认真地刷了两遍。用了有6-7个月左右的时间，把所有的基础知识点，重点和难点全部熟练掌握。@卡莫非科班出身，9月份才决心要考研，跨计算机。了解自己实力不够，时间不够，就从考英二数二，专业课考两门以内的学校里找一个211。全程赶进度，10月过了一半才把数学过完一轮，同时看数据结构，用了天勤的书，把里面的题目刷的差不多。11月开始见缝插针看政治，睡前用小程序刷政治选择题。最后各个科目直接上真题。因为英语准备不足，考得很不好，但是还是把心态稳住完成了第二天的考试，最后擦边惊险上岸，所以无论怎么样都要坚持到最后。@明明计算机专业考研不仅初试难度较大，复试的难度也比较高，一部分高校不仅会进行多个科目的笔试，同时还会安排上机考核，这对于考生的动手实践能力要求还是比较高的。另外，一部分重点高校在复试过程中，会随机考察一门专业课，这也在很大程度上增加了考生的复习难度。距2021考研初试只剩1个月。这是一条孤独的路，也许会有一瞬，想过要放弃。但走过不平凡的2020，请给自己一个理由，继续咬牙坚持。奋斗到底的，一定是最接近梦想的人。了解更多专业信息，课程辅导请私信社长

2020考研复试规则我们必须要了解，这样我们就可以知道复试是否可以走关系了。下面文都网校分享几个复试考研机制，让大家明白，大环境是公平的，你要做的不是抱怨，而是一如既往的刻苦复习就行了。考研复试一、2020考研复试的差额制是什么？差额制的概念简而言之就是招生的高校会按一定的比例来从初试报考的考生名单里划出来，让他们在同等条件下进行复试，这意味着，初试的排名并不能真正地给你一颗定心丸，大家又从新站到了新的起跑线开始新一轮争夺。所以，大家在初试过后，一定不能轻视复试，考完就放松了。大家应该再考完初试，适当休息2天，就要开始准备复试了，尤其是英语和专业课相关的知识，都是要加强复习的。文都网校再强调一次，初试之后，复试才是最后的一道坎，鱼跃龙门的门，就是考研复试。复试成功后，拟录取了，你才能好好的休息一下。之前一定不能松懈，一旦放松了，再想鼓起劲就会很难。考研复试二、2020考研复试的双盲制是什么？好多考生总是会担心复试会发生不公平的现象，班长觉的大可不必，整个考试流程已经做了很全面的防范措施，就比如复试时用到的“双盲制”，就是学生通过抽签来决定考场，导师通过抽签来决定在哪个考场，这样就避免了出现不公平竞争的问题。学生不知道面试导师是谁，导师也不知道自己面试的学生是谁。双盲的概念就是如此。历年都有学生抱怨不公平，班长认为，努力让自己变得更强才是王道，老是抱怨只会让人觉得你很懦弱。大环境是公平的，我们只需强化自己的能力和心理素质。考研复试三、2020考研复试的抽取制是什么？抽取是一种大家公认的最公平的方式，双盲制就是抽取的方式，在复试考场上，大家回答的问题也是采用的抽取制，在考前，招生单位会根据考纲设置好题目，复试的抽取的范围就是这些设置好的题目，所以，大家在复试的时候是相对公平的，这一点大家放心。四、2020考研复试的一票否决制是什么？自2007年开始，复试的比重就开始变大了，这表示，初试是考研的基础条件，那么复试就是考研上岸的决定性要求了。复试不过，初试考得再好都是枉然。对于考研的同学来说，班长再次强调一下，初试考完后，一定要马上开始复试的准备，因为等你成绩下来，接到复试通知，再复试的时候，你的复习时间就没有了，一个不充分准备的考试，成功率很低哦。切记，这就是复试一票否决的威力。考研复试五、2020考研复试的其他注意事项2020考研的同学要注意一些报考院校的复试考核方式，因为有的专业可能会涉及到现场实操，如计算机、生物、物理、化学等。如计算机需要上机答题，其他可能做实验考核。这一定要提前查询一下，做好准备，另外，有的院校的复试流程会和通用流程不一样，这也是需要清楚的。最后，考研的时候大家千万不要作弊，今几年考试作弊已经入刑了。不要存在侥幸心理，凭借自己的能力获取的果实才是最踏实的，虚假只能伤害自己，加油吧！学弟学妹们！有什么考试困惑，可以给文都大班长微博私信留言哦！

期盼已久的初试成绩出来了，不管我们初试的成绩怎么样，只要还有过线的可能性，都应该好好准备复试要考察的内容了。以下是华中科技大学计算机学院复试经验分享，希望对大家有用：1、个人情况姓名：柯胜任同学学院&专业：计算机学院计算机软件与理论专业本科院校：武汉理工大学初试总分：378复试总分：85.660最终排名：112、 2019年专业课笔试（40%）往年专业课的笔试基本上都是以“四选二”的形式进行的，即从计算机系统结构、汇编语言程序设计、数据库系统原理、算法分析与设计这四门课程中任选两门进行答题。按照往年习惯，复试的时候，这四门的试题都是用订书机钉在一起的，从中选两门即可。不过，往年学术型硕士的笔试也曾出现过专业课被限定的情况，2019年是专业课任选，具体安排需要关注华中科技大学研招网的具体通知。如果是“四选二”这种情况的话，建议选择数据库系统原理、算法分析与设计这两门，因为这两门选择的人数最多，往年真题也最充足，答题难度相对来说会小一些。下面是官方给的四门专业课的参考教材：《计算机系统结构教程》，张晨曦等，清华大学出版社，2009《80X86汇编语言程序设计》王元珍、曹忠升、韩宗芬，华中科技大学出版社《数据库系统概论》第三版，萨师煊、王珊，高等教育出版社《计算机算法基础》第三版，余祥宣、崔国华、邹海明，华中科技大学出版社PS：《数据库系统概论》建议用第五版，并且建议买一本这本书所对应的配套习题。《计算机算法基础》这本书看起来比较难懂，建议看自己本科时上算法课的教材，内容都是大同小异的。在复试的时候，我选择的也是数据库系统原理、算法分析与设计这两门。不过，我在复试的时候也顺便看了下另外两门的试题，发现另外两门考察的内容其实也比较基础，都是本科所学内容。就我所选择的数据库系统原理和算法分析与设计两门而言，考察的内容与往年试题都有重合的部分，有时甚至会出现原题。数据库系统原理几乎每年都会考察写SQL语句和画E-R图。算法分析与设计小题主要考察算法的一些相关概念，判断算法的时间复杂度和空间复杂度等，大题是让我们写伪代码，考察我们对于具体算法思想的掌握情况，2018年复试考察了动态规划算法，2019年考察了回溯法。研究生复试现场 资料参考图3、2019年英语测试（20%）英语测试分为两个部分，分别是英语听力和英语口试。按照往年的情形，英语听力都是跟专业课笔试一起进行的，且难度较小，按照四六级的标准来准备问题不大。英语口试的话，就是按照复试的序号，几十个人一组，在一间教室外排队进行英语口试。口试分为两个部分，先是由考生进行英文自我介绍，然后老师会问你一些与计算机相关的一些问题以及读研期间的计划等，例如“What do you think of AI?”以及“What projects have you participated in?”等，比较容易回答。4、 2019年机试（20%）华中大机试的难度相对来说不是很大，比较偏重基础。从往年试题来看，喜欢考察代码的基本逻辑、字符串的处理和文件处理这几部分内容。一般来说，语言用C/C++，编译器不做限制，可用VC++6.0、DevC++和CodeBlocks。建议用CodeBlocks，因为它有代码提示，用起来也很顺手。5、2019年专业面试（20%）专业面试是复试的最后一项，这一项是直接由你未来想去的实验室的老师对你进行面试。这时，老师已经知道了你前面所有环节的成绩。面试的时候，最好准备一份简历，更加方便老师了解你的具体情况。一般来说，老师问的问题都与他们的研究方向关系比较密切，可以提前做一些相关的功课，但同时也不会问得十分深入，比较喜欢问能考验考生基础的问题。老师们也会问我们的项目经历，可能会问项目的一些技术细节和相关架构设计，如果没有做过项目的话，也不要过于紧张，自己平时的一些课设拿来说也是没有问题的。以上经验分享，仅为个人经验所得，供大家参考最后，请各位考生好好准备，早日登科！期待疫情结束，武汉春暖花开之时，与你们在华中大相遇。来源：华中科技大学 华中科技大学研究生招生 文案 | 柯胜任 编辑 | 安晓雪 图片 | 网络 审核 | 裴鉴 方晨图片添加来源于网络

计算机考研复试面试常问问题 计算机网络篇（下）在复习过程中，我用心查阅并整理了在考研复试面试中可能问到的大部分问题，并分点整理了答案，可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看，效率更高！绝对良心之作！此系列一共有8篇：编程语言篇|数据结构篇|操作系统篇|组成原理篇|计算机网络篇|数据库篇|软件工程篇|计算机专业英语篇(还未全部完成,敬请期待,你们的支持和关注是我最大的动力!)个人整理，不可用于商业用途，转载请注明出处。作者各个平台请搜索：程序员宝藏。快来探索属于你的宝藏吧！需要pdf直接打印版，可在gongzonghao"程序员宝藏"回复复试上岸获取(会持续更新)需要408电子书2021版，可在"程序员宝藏"回复408电子书获取需要408初试视频2021版，可在"程序员宝藏"回复408视频获取需要复试机试视频，可在"程序员宝藏"回复机试必过获取相对于408初试，复试需要的少多了，加油，大家都可以上岸！！！让我们一起努力！！！第四章、网络层第五章、传输层第六章、应用层第四章、网络层快速唤起记忆知识框架：17.路由器的主要功能？路由器主要完成两个功能：一是路由选择（确定哪一条路径），二是分组转发（当一个分组到达时所采取的动作）。前者是根据特定的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。后者处理通过路由器的数据流，关键操作是转发表查询、转发及相关的队列管理和任务调度等。路由选择。指按照复杂的分布式算法，根据从各相邻路由器所得到的关于整个网络拓扑的变化情况，动态地改变所选择的路由。分组转发。指路由器根据转发表将用户的IP 数据报从合适的端口转发出去。路由表是根据路由选择算法得出的，而转发表是从路由表得出的。转发表的结构应当使查找过程最优化，路由表则需要对网络拓扑变化的计算最优化。在讨论路由选择的原理时，往往不去区分转发表和路由表，而是笼统地使用路由表一词。18.动态路由算法？1、距离-向量路由算法（例如RIP算法）在距离－向量路由算法中，所有结点都定期地将它们的整个路由选择表传送给所有与之直接相邻的结点。这种路由选择表包含：1.每条路径的目的地（另一结点）。2.路径的代价（也称距离）。在这种算法中，所有结点都必须参与距离向量交换，以保证路由的有效性和一致性，也就是说，所有的结点都监听从其他结点传来的路由选择更新信息，并在下列情况下更新它们的路由选择表：被通告一条新的路由，该路由在本结点的路由表中不存在，此时本地系统加入这条新的路由。发来的路由信息中有一条到达某个目的地的路由，该路由与当前使用的路由相比，有较短的距离（较小的代价）。此种情况下，就用经过发送路由信息的结点的新路由替换路由表中到达那个目的地的现有路由。2、链路状态路由算法（例如OSPF算法）链路状态路由算法要求每个参与该算法的结点都具有完全的网络拓扑信息，它们执行下述两项任务。第一，主动测试所有邻接结点的状态。两个共享一条链接的结点是相邻结点，它们连接到同一条链路，或者连接到同一广播型物理网络。第二，定期地将链路状态传播给所有其他结点（或称路由结点）距离－向量路由算法与链路状态路由算法的比较：在距离－向量路由算法中，每个结点仅与它的直接邻居交谈，它为它的邻居提供从自已到网络中所有其他结点的最低费用估计。在链路状态路由算法中，每个结点通过广播的方式与所有其他结点交谈，但它仅告诉它们与它直接相连的链路的费用。相较之下，距离～向量路由算法有可能遇到路由环路等问题。3、一个自治系统内部所使用的路由选择协议称为内部网关协议(IGP), 也称域内路由选择，具体的协议有RIP 和OSPF 等。路由信息协议(Routing Information Protocol, RIP)是内部网关协议IGP) 中最先得到广泛应用的协议。RIP 是一种分布式的基于距离向量的路由选择协议，其最大优点就是简单。RIP 规定：网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录（因此这是一组距离，称为距离向量）。距离也称跳数(Hop Count), 规定从一个路由器到直接连接网络的距离（跳数）为1 。而每经过一个路由器，距离（跳数）加1 。RIP 认为好的路由就是它通过的路由器的数目少，即优先选择跳数少的路径。RIP 允许一条路径最多只能包含15 个路由器（即最多允许15 跳）。因此距离等于16 时，它表示网络不可达。可见RIP 只适用于小型互联网。距离向量路由可能会出现环路的情况，规定路径上的最高跳数的目的是为了防止数据报不断循环在环路上，减少网络拥塞的可能性。RIP 默认在任意两个使用RIP 的路由器之间每30 秒广播一次RIP 路由更新信息，以便自动建立并维护路由表（动态维护）。开放最短路径优先(OSPF)协议是使用分布式链路状态路由算法的典型代表，也是内部网关协议(IGP) 的一种。OSPF 与RIP 相比有以下4 点主要区别：OSPF 向本自治系统中的所有路由器发送信息，这里使用的方法是洪泛法。而RIP 仅向自已相邻的几个路由器发送信息。发送的信息是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。”链路状态”说明本路由器和哪些路由器相邻及该链路的“度量”（或代价）。而在RIP 中，发送的信息是本路由器所知道的全部信息，即整个路由表。只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息，并且更新过程收敛得快，不会出现RIP" 坏消息传得慢＂的问题。而在RIP 中，不管网络拓扑是否发生变化，路由器之间都会定期交换路由表的信息。除以上区别外， OSPF 还有以下特点：OSPF 对不同的链路可根据IP 分组的不同服务类型(TOS) 而设置成不同的代价。因此，OSPF 对千不同类型的业务可计算出不同的路由，十分灵活。如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径。这称为多路径间的负载平衡。所有在OSPF 路由器之间交换的分组都具有鉴别功能，因而保证了仅在可信赖的路由器之间交换链路状态信息。4、 自治系统之间所使用的路由选择协议称为外部网关协议(EGP), 也称域间路由选择，用在不同自治系统的路由器之间交换路由信息，并负责为分组在不同自治系统之间选择最优的路径。具体的协议有BGP 。边界网关协议(Border Gateway Protocol, BGP)是不同自治系统的路由器之间交换路由信息的协议，是一种外部网关协议。边界网关协议常用于互联网的网关之间。路由表包含已知路由器的列表、路由器能够达到的地址及到达每个路由器的路径的跳数。内部网关协议主要设法使数据报在一个AS 中尽可能有效地从源站传送到目的站。在一个AS内部不需要考虑其他方面的策略。然而BGP 使用的环境却不同，主要原因如下：因特网的规模太大，使得自治系统之间路由选择非常困难。对于自治系统之间的路由选择，要寻找最佳路由是很不现实的。自治系统之间的路由选择必须考虑有关策略。边界网关协议(BGP) 只能力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非寻找一条最佳路由。BGP 采用的是路径向量路由选择协议，它与距离向量协议和链路状态协议有很大的区别。BGP 是应用层协议，它是基于TCP 的。BGP 的工作原理如下：每个自治系统的管理员要选择至少一个路由器（可以有多个）作为该自治系统的"BGP 发言人“。一个BGP 发言人与其他自治系统中的BGP 发言人要交换路由信息，就要先建立TCP 连接（可见BGP 报文是通过TCP 传送的，也就是说BGP 报文是TCP 报文的数据部分），然后在此连接上交换BGP 报文以建立BGP 会话，再利用BGP 会话交换路由信息。当所有BGP 发言人都相互交换网络可达性的信息后，各BGP 发言人就可找出到达各个自治系统的较好路由。19.网络层转发分组的流程？从数据报的首部提取目的主机的IP 地址D, 得出目的网络地址N。若网络N 与此路由器直接相连，则把数据报直接交付给目的主机D, 这称为路由器的直接交付；否则是间接交付，执行步骤3) 。若路由表中有目的地址为D 的特定主机路由（对特定的目的主机指明一个特定的路由，通常是为了控制或测试网络，或出千安全考虑才采用的），则把数据报传送给路由表中所指明的下一跳路由器；否则执行步骤4)若路由表中有到达网络N 的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行步骤5) 。若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行步骤6) 。报告转发分组出错。注意：得到下一跳路由器的IP 地址后并不是直接将该地址填入待发送的数据报，而是将该IP 地址转换成MAC 地址（通过ARP），将其放到MAC 帧首部中，然后根据这个MAC 地址找到下一跳路由器。在不同网络中传送时， MAC 帧中的源地址和目的地址要发生变化，但是网桥在转发帧时，不改变帧的源地址，请注意区分。20.IP地址和MAC地址？IP 地址是网络层使用的地址，它是分层次等级的。MAC地址是数据链路层使用的地址，它是平面式的。在网络层及网络层之上使用IP 地址， IP 地址放在IP 数据报的首部，而MAC 地址放在MAC 帧的首部。通过数据封装，把IP 数据报分组封装为MAC 帧后，数据链路层看不见数据报分组中的IP地址。由于路由器的隔离， IP 网络中无法通过广播方式依靠MAC 地址来完成跨网络的寻址，因此在IP 网络的网络层只使用IP 地址来完成寻址。寻址时，IP每个路由器依据其路由表（依靠静态路由或动态路由协议生成）选择到目标网络（即主机号全为0 的网络地址）需要转发到的下一跳（路由器的物理端口号或下一网络地址），而IP 分组通过多次路由转发到达目标网络后，改为在目标LAN 中通过数据链路层的MAC 地址以广播方式寻址。这样可以提高路由选择的效率。注意：路由器由于互联多个网络，因此它不仅有多个IP 地址，也有多个硬件地址。21.ARP地址解析协议？无论网络层使用什么协议，在实际网络的链路上传送数据帧时，最终必须使用硬件地址。所以需要一种方法来完成IP 地址到MAC 地址的映射，这就是地址解析协议(Address Resolution Protocol）。每台主机都设有一个ARP 高速缓存，用来存放本局域网上各主机和路由器的IP地址到MAC 地址的映射表，称ARP 表。使用ARP 来动态维护此ARP 表。ARP 工作在网络层，其工作原理如下：主机A 欲向本局域网上的某台主机B 发送IP 数据报时，先在其ARP 高速缓存中查看有无主机B 的IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC 帧，然后通过局域网将该MAC 帧发往此硬件地址。如果没有，那么就通过使用目的MAC 地址为FF-FF-FF-FF-FF-FF 的帧来封装并广播ARP 请求分组，使同一个局域网里的所有主机收到ARP 请求。主机B 收到该ARP 请求后，向主机A 发出响应ARP 分组，分组中包含主机B 的IP 与MAC 地址的映射关系，主机A 在收到后将此映射写入ARP 缓存，然后按查询到的硬件地址发送MAC 帧。ARP 由于“看到了"IP 地址，所以它工作在网络层，而NAT路由器由于“看到了“端口，所以它工作在传输层。注意：ARP 用于解决同一个局域网上的主机或路由器的IP 地址和硬件地址的映射问题。如果所要找的主机和源主机不在同一个局域网上，那么就要通过ARP 找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做，尽管ARP 请求分组是广播发送的，但ARP 响应分组是普通的单播，即从一个源地址发送到一个目的地址。22.DHCP动态主机配置协议？动态主机配置协议(Dynamic Host Configuration Protocol, DHCP) 常用于给主机动态地分配IP 地址，它提供了即插即用联网的机制，这种机制允许一台计算机加入新的网络和获取IP 地址而不用手工参与。DHCP 是应用层协议，它是基于UDP 的。DHCP 的工作原理如下：使用客户／服务器方式。需要IP 地址的主机在启动时就向DHCP 服务器广播发送发现报文，这时该主机就成为DHCP 客户。本地网络上所有主机都能收到此广播报文，但只有DHCP 服务器才回答此广播报文。DHCP 服务器先在其数据库中查找该计算机的配置信息。若找到，则返回找到的信息。若找不到，则从服务器的IP 地址池中取一个地址分配给该计算机。DHCP 服务器的回答报文称为提供报文。DHCP 服务器聚合DHCP 客户端的交换过程如下：DHCP 客户机广播"DHCP 发现“消息，试图找到网络中的DHCP 服务器，以便从DHCP服务器获得一个IP 地址。DHCP 服务器收到"DHCP 发现消息后，向网络中广播"DHCP 提供“消息，其中包括提供DHCP 客户机的IP 地址和相关配置信息。DHCP 客户机收到"DHCP 提供“消息，如果接收DHCP 服务器所提供的相关参数，那么通过广播"DHCP 请求“消息向DHCP 服务器请求提供IP 地址。DHCP 服务器广播"DHCP 确认“消息，将IP 地址分配给DHCP 客户机。DHCP 允许网络上配置多台DHCP 服务器，当DHCP 客户机发出DHCP 请求时，有可能收到多个应答消息。这时， DHCP 客户机只会挑选其中的一个，通常挑选最先到达的。DHCP 服务器分配给DHCP 客户的IP 地址是临时的，因此DHCP 客户只能在一段有限的时间内使用这个分配到的IP 地址。DHCP 称这段时间为租用期。租用期的数值应由DHCP 服务器自己决定， DHCP 客户也可在自已发送的报文中提出对租用期的要求。23.ICMP网际控制报文协议？为了提高IP 数据报交付成功的机会，在网络层使用了网际控制报文协议(Internet Control Message Protocol, ICMP) 来让主机或路由器报告差错和异常情况。ICMP 报文作为IP 层数据报的数据，加上数据报的首部，组成IP 数据报发送出去。ICMP 是IP 层协议。ICMP 报文的种类有两种，即ICMP 差错报告报文和ICMP 询问报文。ICMP 差错报告报文用于目标主机或到目标主机路径上的路由器向源主机报告差错和异常情况。共有以下5种类型：终点不可达。当路由器或主机不能交付数据报时，就向源点发送终点不可达报文。源点抑制。当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道应当把数据报的发送速率放慢。时间超过。当路由器收到生存时间(TTL) 为零的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。参数问题。当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文。改变路由（重定向）。路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器（可通过更好的路由）。