川大计算机复试专业课关于鱼群-蚂蚁算法及AI等简介

4请表述一下C++和JAVA的区别。JAVAlanguageleadprogrammerscan'tfindthepointertodirectlyaccessmemory.C++supportsmultipleinheritance,Javadoesnotsupportmultipleinheritance,butallowaclasstoinheritlotsofinterfacesJavaisonekindoffullyobject-orientedlanguage,allfunctionandvariabledepartmentmustbepartoftheclass.Andc++willallowfunctionandvariabletobedefinedasglobalvariable.Inaddition,Javaabolishedthestructureandunioninc/c++.Javaautomatictackletheuselessmemory,noneedtotakerecoveryoperationincludingdeleteoperation.AndProgrammersmustfreememoryresourcesinC++Javadoesnotsupporttheoverloadedoperation.OperatorsoverloadedisconsideredasastrikingfeatureofC++Javadoesnotsupportthefunctionofpreprocess.Javadoesnotsupportthedefaultfuntionvariable,butC++does.CandC++donotsupportthecharacterstringvariable,andNULLareasymbolofanendtothecharacterstringinCandC++programs.andtheclassobjectionsuchasstringandstringBufferwereusedtoachievecharacterstringinJava.Thegotostatementweren'tsupportedinJava.despitetheeffectofkeycharacter,theuseofithadbeenforbidden.JavadoesnotsupporttheautomaticforcedconversionslikeC/C++,ifneeded,itmustbeprogrammedbyforcetypeconversionexplicitly.JAVAofabnormalmechanismisusedtocaptureexceptionevents,enhancethesystemfaulttolerance5请用英语表述一下软件周期的过程。软件产品从形成概念开始，经过开发、使用和维护，直到最后退役的全过程称为软件生命周期软件生命周期分为软件系统的可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护、退役十个阶段Thesoftwareproductfromformstheconcepttostart,toundergothedevelopment,theuseandthemaintenance,untilretiresfinallytheentireprocessiscalledsoftwarelifecyclethesoftwarelifecycletodivideintosoftwaresystem'sfeasibilitystudy,thedemandanalysis,thepreliminarydesign,thedetaileddesign,torealize,theassemblytest,theconfirmationtest,theuse,themaintenance,toretiretenstages6请描述一下C++或者JAVA里面的特殊数据类型，并举例说明不同。JAVA的布尔型数据只有两种状态：真和假。通常用关键字true和false,和C++不同的是不能代表整数25、图形和图像的区别？Graphicsstorethedrawingfunctions;Whattheimagestoredisaboutlocationinformationinpixelsandcolorinformationandgrayinformation.存储方式的区别：图形存储的是画图的函数；图像存储的那么是像素的位置信息和颜色信息以及灰度信息。二、缩放的区别：图形在进行缩放时不会失真，可以适应不同的分辨率；图像放大时会失真，可以看到整个图像是由很多像素组合而成的。三、处理方式的区别：对图形，我们可以旋转、扭曲、拉伸等等；而对图像，我们可以进行比照度增强、边缘检测等等。四、算法的区别：对图形，我们可以用几何算法来处理；对图像，我们可以用滤波、统计的算法。五、其他：图形不是主观存在的，是我们根据客观事物而主观形成的；图像那么是对客观事物的真实描述。26、C语言的数据类型？C语言有五种根本数据类型：字符、整型、单精度实型、双精度实型和空类型。尽管这几种类型数据的长度和范围随处理器的类型和C语言编译程序的实现而异，但以bit为例，整数与CPU字长相等，一个字符通常为一个字节，浮点值确实切格式那么根据实现而定C语言还提供了几种聚合类型〔aggregatetypes〕，包括数组、指针、结构、共用体〔联合〕、位域和枚举除void类型外，根本类型的前面可以有各种修饰符。修饰符用来改变根本类型的意义，以便更准确地适应各种情况的需求。修饰符如下：•signed〔有符号〕。•unsigned〔无符号〕。•long〔长型符〕。•short〔短型符〕。修饰符signed、short、long和unsigned适用于字符和整数两种根本类型，而long还可用于double〔注意，由于longfloat与double意思相同，所以ANSI标准删除了多余的longfloat〕。27、编译器和解释器的区别？Thecompilermachinecompileeverystatementsinthesourceprogramtintomachinelanguagefile,andpreserveintobinaryfile,sothatcomputerscandirectlyusemachinelanguagefiletorunthisprogramquickly.Andtheinterpreteronlycompilefilewhenoperatethesourcefile,notasquicklyasthecompilermachinedoes.川大计算机面试的时候问些什么问题？注：和英语一样，抽取3个问题，老师会用汉语问你，请你用汉语表述。问题列举：1请问什么是鱼群算法？artificalfish-warmalgorithmxp(v1,v2……vn)个体的当前位置，d(p,q)=(1/n)*{[v(p,1)-v(q,1)]^2+……[v(p,n)-v(q,n)]^2}，两个体的距离，〔不知道为什么用1/n而不是开平方〕；visual一只鱼的感知距离。@拥挤度因子。第一步：觅食人工鱼当前位置为Xi，在可见域内随机选择一个位置Xj〔d(ij)<=visual〕，如xj优于xi向xj前进一步，否那么随机移动一步。如出现不满足约束那么剪去。X(j+1,k)={ifx(i,k)=x(j,k)不变，elsex(j+1,k)=随机(0,1)}。第二步：聚群：xi可见域内共有nf1条鱼。形成集合KJi,KJi={Xj|Dij<=visual},ifKJi不为空，thenX(center)=(xj1+xj2+.....xjn)/nf1(xjk属于kji)X(center,k)=0,X(center,k)<0.51,X(center,k)>=0.5假设：FCc/nf1>@FCi(FCc为中心食物浓度，FCi为Xi点食物浓度)那么：向中心移动：X(i+1,k)=不变，当Xik=X(center,k)时;Xik=随机〔0，1〕，当Xik!=X(center,k)时;假设：FCc/nf1<@FCi那么：进行觅食第三步：追尾在visual范围内，某一个体食物浓度最大那么称为Xmax，假设：FCmax>@FCi,那么向它移动：X(i+1,k)=当X(i,k)=X(max,k)时，X(i,k)不变，当X(i,k)!=X(max,k)时，X(i,k)=随机〔0,1〕第四步：公告板在运算过程中，用公告板始终记录下最优FCi在一片水域中,鱼往往能自行或尾随其他鱼找到营养物质多的地方,因而鱼生存数目最多的地方一般就是本水域中营养物质最多的地方，人工鱼群算法就是根据这一特点,通过构造人工鱼来模仿鱼群的觅食!聚群及追尾行为,从而实现寻优，以下是鱼的几种典型行为:(1)觅食行为:一般情况下鱼在水中随机地自由游动,当发现食物时,那么会向食物逐渐增多的方向快速游去。(2)聚群行为:鱼在游动过程中为了保证自身的生存和躲避危害会自然地聚集成群，鱼聚群时所遵守的规那么有三条:分隔规那么:尽量防止与临近伙伴过于拥挤;对准规那么:尽量与临近伙伴的平均方向一致;内聚规那么:尽量朝临近伙伴的中心移动。(3)追尾行为:当鱼群中的一条或几条鱼发现食物时,其临近的伙伴会尾随其快速到达食物点。特点：1)具有较快的收敛速度,可以用于解决有实时性要求的问题;2)对于一些精度要求不高的场合,可以用它快速的得到一个可行解;3)不需要问题的严格机理模型,甚至不需要问题的精确描述,这使得它的应用范围得以延伸.停止条件1)判断连续屡次所得的均方差小于语允许的误差2〕判断某个区域的人工鱼群的数目到达某个比率3〕联系屡次所获取的值均不能超过已寻找的极值。2请问什么是蚁群算法？蚁群算法蚁群算法(antcolonyoptimization,ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型技术。它由MarcoDorigo于1992年在他的博士论文中引入，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法,初步的研究说明该算法具有许多优良的性质.针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比拟,数值仿真结果说明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值.蚁群算法是一种求解组合最优化问题的新型通用启发式方法，该方法具有正反响、分布式计算和富于建设性的贪婪启发式搜索的特点。通过建立适当的数学模型，基于故障过电流的配电网故障定位变为一种非线性全局寻优问题。预期的结果：各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后，它会向环境释放一种信息素，吸引其他的蚂蚁过来，这样越来越多的蚂蚁会找到食物！有些蚂蚁并没有象其它蚂蚁一样总重复同样的路，他们会另辟蹊径，如果令开辟的道路比原来的其他道路更短，那么，渐渐，更多的蚂蚁被吸引到这条较短的路上来。最后，经过一段时间运行，可能会出现一条最短的路径被大多数蚂蚁重复着。原理：为什么小小的蚂蚁能够找到食物？他们具有智能么？设想，如果我们要为蚂蚁设计一个人工智能的程序，那么这个程序要多么复杂呢？首先，你要让蚂蚁能够避开障碍物，就必须根据适当的地形给它编进指令让他们能够巧妙的避开障碍物，其次，要让蚂蚁找到食物，就需要让他们遍历空间上的所有点；再次，如果要让蚂蚁找到最短的路径，那么需要计算所有可能的路径并且比拟它们的大小，而且更重要的是，你要小心翼翼的编程，因为程序的错误也许会让你前功尽弃。这是多么不可思议的程序！太复杂了，恐怕没人能够完成这样繁琐冗余的程序。然而，事实并没有你想得那么复杂，上面这个程序每个蚂蚁的核心程序编码不过100多行！为什么这么简单的程序会让蚂蚁干这样复杂的事情？答案是：简单规那么的涌现。事实上，每只蚂蚁并不是像我们想象的需要知道整个世界的信息，他们其实只关心很小范围内的眼前信息，而且根据这些局部信息利用几条简单的规那么进行决策，这样，在蚁群这个集体里，复杂性的行为就会凸现出来。这就是人工生命、复杂性科学解释的规律！那么，这些简单规那么是什么呢？下面详细说明：1、范围：蚂蚁观察到的范围是一个方格世界，蚂蚁有一个参数为速度半径〔一般是3〕，那么它能观察到的范围就是3*3个方格世界，并且能移动的距离也在这个范围之内。2、环境：蚂蚁所在的环境是一个虚拟的世界，其中有障碍物，有别的蚂蚁，还有信息素，信息素有两种，一种是找到食物的蚂蚁洒下的食物信息素，一种是找到窝的蚂蚁洒下的窝的信息素。每个蚂蚁都仅仅能感知它范围内的环境信息。环境以一定的速率让信息素消失。3、觅食规那么：在每只蚂蚁能感知的范围内寻找是否有食物，如果有就直接过去。否那么看是否有信息素，并且比拟在能感知的范围内哪一点的信息素最多，这样，它就朝信息素多的地方走，并且每只蚂蚁多会以小概率犯错误，从而并不是往信息素最多的点移动。蚂蚁找窝的规那么和上面一样，只不过它对窝的信息素做出反响，而对食物信息素没反响。4、移动规那么：每只蚂蚁都朝向信息素最多的方向移，并且，当周围没有信息素指引的时候，蚂蚁会按照自己原来运动的方向惯性的运动下去，并且，在运动的方向有一个随机的小的扰动。为了防止蚂蚁原地转圈，它会记住最近刚走过了哪些点，如果发现要走的下一点已经在最近走过了，它就会尽量避开。5、避障规那么：如果蚂蚁要移动的方向有障碍物挡住，它会随机的选择另一个方向，并且有信息素指引的话，它会按照觅食的规那么行为。7、播撒信息素规那么：每只蚂蚁在刚找到食物或者窝的时候撒发的信息素最多，并随着它走远的距离，播撒的信息素越来越少。根据这几条规那么，蚂蚁之间并没有直接的关系，但是每只蚂蚁都和环境发生交互，而通过信息素这个纽带，实际上把各个蚂蚁之间关联起来了。比方，当一只蚂蚁找到了食物，它并没有直接告诉其它蚂蚁这儿有食物，而是向环境播撒信息素，当其它的蚂蚁经过它附近的时候，就会感觉到信息素的存在，进而根据信息素的指引找到了食物。问题：说了这么多，蚂蚁究竟是怎么找到食物的呢？在没有蚂蚁找到食物的时候，环境没有有用的信息素，那么蚂蚁为什么会相对有效的找到食物呢？这要归功于蚂蚁的移动规那么，尤其是在没有信息素时候的移动规那么。首先，它要能尽量保持某种惯性，这样使得蚂蚁尽量向前方移动〔开始，这个前方是随机固定的一个方向〕，而不是原地无谓的打转或者震动；其次，蚂蚁要有一定的随机性，虽然有了固定的方向，但它也不能像粒子一样直线运动下去，而是有一个随机的干扰。这样就使得蚂蚁运动起来具有了一定的目的性，尽量保持原来的方向，但又有新的试探，尤其当碰到障碍物的时候它会立即改变方向，这可以看成一种选择的过程，也就是环境的障碍物让蚂蚁的某个方向正确，而其他方向那么不对。这就解释了为什么单个蚂蚁在复杂的诸如迷宫的地图中仍然能找到隐蔽得很好的食物。当然，在有一只蚂蚁找到了食物的时候，其他蚂蚁会沿着信息素很快找到食物的。蚂蚁如何找到最短路径的？这一是要归功于信息素，另外要归功于环境，具体说是计算机时钟。信息素多的地方显然经过这里的蚂蚁会多，因而会有更多的蚂蚁聚集过来。假设有两条路从窝通向食物，开始的时候，走这两条路的蚂蚁数量同样多〔或者较长的路上蚂蚁多，这也无关紧要〕。当蚂蚁沿着一条路到达终点以后会马上返回来，这样，短的路蚂蚁来回一次的时间就短，这也意味着重复的频率就快，因而在单位时间里走过的蚂蚁数目就多，洒下的信息素自然也会多，自然会有更多的蚂蚁被吸引过来，从而洒下更多的信息素……；而长的路正相反，因此，越来越多地蚂蚁聚集到较短的路径上来，最短的路径就近似找到了。也许有人会问局部最短路径和全局最短路的问题，实际上蚂蚁逐渐接近全局最短路的，为什么呢？这源于蚂蚁会犯错误，也就是它会按照一定的概率不往信息素高的地方走而另辟蹊径，这可以理解为一种创新，这种创新如果能缩短路途，那么根据刚刚表达的原理，更多的蚂蚁会被吸引过来。引申跟着蚂蚁的踪迹，你找到了什么？通过上面的原理表达和实际操作，我们不难发现蚂蚁之所以具有智能行为，完全归功于它的简单行为规那么，而这些规那么综合起来具有下面两个方面的特点：1、多样性2、正反响多样性保证了蚂蚁在觅食的时候不置走进死胡同而无限循环，正反响机制那么保证了相对优良的信息能够被保存下来。我们可以把多样性看成是一种创造能力，而正反响是一种学习强化能力。正反响的力量也可以比喻成权威的意见，而多样性是打破权威表达的创造性，正是这两点小心翼翼的巧妙结合才使得智能行为涌现出来了。引申来讲，大自然的进化，社会的进步、人类的创新实际上都离不开这两样东西，多样性保证了系统的创新能力，正反响保证了优良特性能够得到强化，两者要恰到好处的结合。如果多样性过剩，也就是系统过于活泼，这相当于蚂蚁会过多的随机运动，它就会陷入混沌状态；而相反，多样性不够，正反响机制过强，那么系统就好比一潭死水。这在蚁群中来讲就表现为，蚂蚁的行为过于僵硬，当环境变化了，蚂蚁群仍然不能适当的调整。既然复杂性、智能行为是根据底层规那么涌现的，既然底层规那么具有多样性和正反响特点，那么也许你会问这些规那么是哪里来的？多样性和正反响又是哪里来的？我本人的意见：规那么来源于大自然的进化。而大自然的进化根据刚刚讲的也表达为多样性和正反响的巧妙结合。而这样的巧妙结合又是为什么呢？为什么在你眼前呈现的世界是如此栩栩如生呢？答案在于环境造就了这一切，之所以你看到栩栩如生的世界，是因为那些不能够适应环境的多样性与正反响的结合都已经死掉了，被环境淘汰了！参数说明：最大信息素：蚂蚁在一开始拥有的信息素总量，越大表示程序在较长一段时间能够存在信息素。信息素消减的速度：随着时间的流逝，已经存在于世界上的信息素会消减，这个数值越大，那么消减的越快。错误概率表示这个蚂蚁不往信息素最大的区域走的概率，越大那么表示这个蚂蚁越有创新性。速度半径表示蚂蚁一次能走的最大长度，也表示这个蚂蚁的感知范围。记忆能力表示蚂蚁能记住多少个刚刚走过点的坐标，这个值防止了蚂蚁在本地打转，停滞不前。而这个值越大那么整个系统运行速度就慢，越小那么蚂蚁越容易原地转圈。蚁群算法的实现下面的程序开始运行之后，蚂蚁们开始从窝里出动了，寻找食物；他们会顺着屏幕爬满整个画面，直到找到食物再返回窝。其中，‘F’点表示食物，‘H’表示窝，白色块表示障碍物，‘+’就是蚂蚁了。参数说明：最大信息素：蚂蚁在一开始拥有的信息素总量，越大表示程序在较长一段时间能够存在信息素。信息素消减的速度：随着时间的流逝，已经存在于世界上的信息素会消减，这个数值越大，那么消减的越快。错误概率表示这个蚂蚁不往信息素最大的区域走的概率，越大那么表示这个蚂蚁越有创新性。速度半径表示蚂蚁一次能走的最大长度，也表示这个蚂蚁的感知范围。记忆能力表示蚂蚁能记住多少个刚刚走过点的坐标，这个值防止了蚂蚁在本地打转，停滞不前。而这个值越大那么整个系统运行速度就慢，越小那么蚂蚁越容易原地转圈。3请问什么是语义网？语义网是SemanticWeb的中文名称。语义网就是能够根据语义进行判断的网络。简单地说，语义网是一种能理解人类语言的智能网络，它不但能够理解人类的语言，而且还可以使人与电脑之间的交流变得像人与人之间交流一样轻松。语义网是对未来网络的一个设想,在这样的网络中,信息都被赋予了明确的含义,机器能够自动地处理和集成网上可用的信息.语义网使用XML来定义定制的标签格式以及用RDF的灵活性来表达数据,下一步需要的就是一种Ontology的网络语言(比方OWL)来描述网络文档中的术语的明确含义和它们之间的关系.添加了更多的用于描述属性和类型的词汇,例如类型之间的不相交性(disjointness),基数(cardinality),等价性,属性的更丰富的类型,属性特征(例如对称性,symmetry),以及枚举类型(enumeratedclasses).4请问AI的应用范围？人工智能的应用领域1、问题求解。人工智能的第一大成就是下棋程序，在下棋程度中应用的某些技术，如向前看几步，把困难的问题分解成一些较容易的子问题，开展成为搜索和问题归纳这样的人工智能根本技术。今天的计算机程序已能够到达下各种方盘棋和国际象棋的锦标赛水平。但是，尚未解决包括人类棋手具有的但尚不能明确表达的能力。如国际象棋大师们洞察棋局的能力。另一个问题是涉及问题的原概念，在人工智能中叫问题表示的选择，人们常能找到某种思考问题的方法，从而使求解变易而解决该问题。到目前为止，人工智能程序已能知道如何考虑它们要解决的问题，即搜索解答空间，寻找较优解答。2、逻辑推理与定理证明。逻辑推理是人工智能研究中最持久的领域之一，其中特别重要的是要找到一些方法，只把注意力集中在一个大型的数据库中的有关事实上，留意可信的证明，并在出现新信息时适时修正这些证明。对数学中臆测的题。定理寻找一个证明或反证，不仅需要有根据假设进行演绎的能力，而且许多非形式的工作，包括医疗诊断和信息检索都可以和定理证明问题一样加以形式化，因此，在人工智能方法的研究中定理证明是一个极其重要的论题。3、自然语言处理。自然语言的处理是人工智能技术应用于实际领域的典型范例，经过多年艰苦努力，这一领域已获得了大量令人注目的成果。目前该领域的主要课题是：计算机系统如何以主题和对话情境为根底，注重大量的常识——世界知识和期望作用，生成和理解自然语言。这是一个极其复杂的编码和解码问题。4、智能信息检索技术。受"()*+(*)技术迅猛开展的影响，信息获取和精化技术已成为当代计算机科学与技术研究中迫切需要研究的课题，将人工智能技术应用于这一领域的研究是人工智能走向广泛实际应用的契机与突破口。5、专家系统。专家系统是目前人工智能中最活泼、最有成效的一个研究领域,它是一种具有特定领域内大量知识与经验的程序系统。近年来，在“专家系统〞或“知识工程〞的研究中已出现了成功和有效应用人工智能技术的趋势。人类专家由于具有丰富的知识，所以才能到达优异的解决问题的能力。那么计算机程序如果能表达和应用这些知识，也应该能解决人类专家所解决的问题，而且能帮助人类专家发现推理过程中出现的过失，现在这一点已被证实。如在矿物勘测、化学分析、规划和医学诊断方面，专家系统已经到达了人类专家的水平。成功的例子如：PROSPECTOR系统发现了一个钼矿沉积，价值超过1亿美元。DENDRL系统的性能已超过一般专家的水平，可供数百人在化学结构分析方面的使用。MYCIN系统可以对血液传染病的诊断治疗方案提供咨询意见。经正式鉴定结果，对患有细菌血液病、脑膜炎方面的诊断和提供治疗方案已超过了这方面的专家。5请问WEB2.0的特点？第一不管是鼓励使用者参与内容创作，或是使用者之间的互动，总之所有在网站做的事，都要从使用者为中心出发；第二个重点是开放的重要性，因为透过开放的讨论，才能回过头来丰富使用者的经验，比方说Google地图效劳，就被广泛运用在旅游日记的标注，或是房地产买卖的档案中；第三，Web2.0强调使用者网络的外部延展性，也就是说经由效劳的提供，形成去中心化的型态，像Skype网络，或是崛起于西班牙的无线网络效劳公司Fon，就是扩展网络外部性的例子。总结：最少的官方介入最大的用户自由度最广泛的内容共享最紧密的用户交互将Web作为平台；驾驭群体智慧资料将变成未来的“IntelInside〞；软件不断发行与升级的循环将会终结〔“永久的Beta版〞〕轻量型程序设计模型；通过内容和效劳的联合使轻量的业务模型可行；软件执行将跨越单一设备丰富的使用者体验分享和参与的架构所驱动的网络效应；通过带动分散的、独立的开发者把各个系统和网站组合形成大聚集的改革；拉动长尾的能力;快速的反响与功能新增双向的互动6请问图形和图像的区别？一、存储方式的区别：图形存储的是画图的函数；图像存储的那么是像素的位置信息和颜色信息以及灰度信息。二、缩放的区别：图形在进行缩放时不会失真，可以适应不同的分辨率；图像放大时会失真，可以看到整个图像是由很多像素组合而成的。三、处理方式的区别：对图形，我们可以旋转、扭曲、拉伸等等；而对图像，我们可以进行比照度增强、边缘检测等等。四、算法的区别：对图形，我们可以用几何算法来处理；对图像，我们可以用滤波、统计的算法。五、其他：图形不是主观存在的，是我们根据客观事物而主观形成的；图像那么是对客观事物的真实描述。图象"一般是指数学中图,如函数图象一类的东西;7请问你毕业设计的核心设计问题？8请问神经网络是干啥的？神经网络控制是20世纪80年代末期开展起来的自动控制领域的前沿学科之一。它是智能控制的一个新的分支，为解决复杂的非线性、不确定、不确知系统的控制问题开辟了新途径。神经网络控制是〔人工〕神经网络理论与控制理论相结合的产物，是开展中的学科。它聚集了包括数学、生物学、神经生理学、脑科学、遗传学、人工智能、计算机科学、自动控制等学科的理论、技术、方法及研究成果。在控制领域，将具有学习能力的控制系统称为学习控制系统，属于智能控制系统。神经控制是有学习能力的，属于学习控制，是智能控制的一个分支。神经控制开展至今，虽仅有十余年的历史，已有了多种控制结构。如神经预测控制、神经逆系统控制等9请讲5个网络术语？broadband(宽带)—这种传输中，通信介质上有多个传输通道，允许在同一时刻有多个结点进行传输。cell(信元)—是用于高速传输的格式化数据单元，经常用在ATM中。computernetwork(计算机网络)—计算机网络是由通信电缆或无线电波链接的计算机、AsynchronousTransferMode(异步传输模式,ATM)—采用信元、多通道和交换在同一网络上发送音频、视频和数据传输的传输方法。AddressResolutionProtocol(地址解析协议,ARP)—一种基于TCP/IP的协议，利用该协议，发送结点可以确定接收结点的MAC地址。bridge(网桥)—网桥是将使用相同的访问手段的不同局域网段连接在一起的网络传输设备。例如，使用网桥将一个以太局域网连接到另一个以太局域网，或将令牌环局域网连接到另一个令牌环局域网上。10请问对分布式的了解？所谓分布式就是指数据和程序可以不位于一个效劳器上，而是分散到多个效劳器，以网络上分散分布的地理信息数据及受其影响的数据库操作为研究对象的一种理论计算模型。分布式有利于任务在整个计算机系统上进行分配与优化，克服了传统集中式系统会导致中心主机资源紧张与响应瓶颈的缺陷，解决了网络GIS中存在的数据异构、数据共享、运算复杂等问题，是地理信息系统技术的一大进步。11.什么是退火算法？SimulateAnnealArithmetic(SAA,模拟退火算法)模拟退火算法模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都到达平衡态，最后在常温时到达基态，内能减为最小。根据Metropolis准那么，粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的内能，ΔE为其改变量，k为Boltzmann常数。用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法：由初始解i和控制参数初值t开始，对当前解重复“产生新解→计算目标函数差→接受或舍弃〞的迭代，并逐步衰减t值，算法终止时的当前解即为所得近似最优解，这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(CoolingSchedule)控制，包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。模拟退火算法起源于物理退火。物理退火过程：〔1〕加温过程〔2〕等温过程〔3〕冷却过程1.模拟退火算法的模型模拟退火算法可以分解为解空间、目标函数和初始解三局部。模拟退火的根本思想:(1)初始化：初始温度T(充分大)，初始解状态S(是算法迭代的起点)，每个T值的迭代次数L(2)对k=1，……，L做第(3)至第6步：(3)产生新解S′(4)计算增量Δt′=C(S′)-C(S)，其中C(S)为评价函数(5)假设Δt′<0那么接受S′作为新的当前解，否那么以概率exp(-Δt′/T)接受S′作为新的当前解.(6)如果满足终止条件那么输出当前解作为最优解，结束程序。终止条件通常取为连续假设干个新解都没有被接受时终止算法。(7)T逐渐减少，且T->0，然后转第2步。算法对应动态演示图：模拟退火算法新解的产生和接受可分为如下四个步骤：第一步是由一个产生函数从当前解产生一个位于解空间的新解；为便于后续的计算和接受，减少算法耗时，通常选择由当前新解经过简单地变换即可产生新解的方法，如对构成新解的全部或局部元素进行置换、互换等，注意到产生新解的变换方法决定了当前新解的邻域结构，因而对冷却进度表的选取有一定的影响。第二步是计算与新解所对应的目标函数差。因为目标函数差仅由变换局部产生，所以目标函数差的计算最好按增量计算。事实说明，对大多数应用而言，这是计算目标函数差的最快方法。第三步是判断新解是否被接受,判断的依据是一个接受准那么，最常用的接受准那么是Metropo1is准那么:假设Δt′<0那么接受S′作为新的当前解S，否那么以概率exp(-Δt′/T)接受S′作为新的当前解S。第四步是当新解被确定接受时，用新解代替当前解，这只需将当前解中对应于产生新解时的变换局部予以实现，同时修正目标函数值即可。此时，当前解实现了一次迭代。可在此根底上开始下一轮试验。而当新解被判定为舍弃时，那么在原当前解的根底上继续下一轮试验。模拟退火算法与初始值无关，算法求得的解与初始解状态S(是算法迭代的起点)无关；模拟退火算法具有渐近收敛性，已在理论上被证明是一种以概率l收敛于全局最优解的全局优化算法；模拟退火算法具有并行性。2模拟退火算法的简单应用作为模拟退火算法应用，讨论货郎担问题(TravellingSalesmanProblem，简记为TSP)：设有n个城市，用数码1,…,n代表。城市i和城市j之间的距离为d(i，j)i,j=1,…,n．TSP问题是要找遍访每个域市恰好一次的一条回路，且其路径总长度为最短.。求解TSP的模拟退火算法模型可描述如下：解空间解空间S是遍访每个城市恰好一次的所有回路，是{1，……，n}的所有循环排列的集合，S中的成员记为(w1,w2,……，wn)，并记wn+1=w1。初始解可选为(1，……，n)目标函数此时的目标函数即为访问所有城市的路径总长度或称为代价函数：我们要求此代价函数的最小值。新解的产生随机产生1和n之间的两相异数k和m，假设k(w1,w2,…，wk,wk+1,…，wm,…，wn)变为：(w1,w2,…，wm,wm-1,…，wk+1,wk,…，wn).如果是k>m，那么将(w1,w2,…，wk,wk+1,…，wm,…，wn)变为：(wm,wm-1,…，w1,wm+1,…，wk-1,wn,wn-1,…，wk).上述变换方法可简单说成是“逆转中间或者逆转两端〞。也可以采用其他的变换方法，有些变换有独特的优越性，有时也将它们交替使用，得到一种更好方法。代价函数差设将(w1,w2,……，wn)变换为(u1,u2,……，un),那么代价函数差为：根据上述分析，可写出用模拟退火算法求解TSP问题的伪程序：ProcedureTSPSA:begininit-of-T;{T为初始温度}S={1，……，n};{S为初始值}termination=false;whiletermination=falsebeginfori=1toLdobegingenerate(S′formS);{从当前回路S产生新回路S′}Δt:=f(S′))-f(S);{f(S)为路径总长}IF(Δt<0)OR(EXP(-Δt/T)>Random-of-[0,1])S=S′;IFthe-halt-condition-is-TRUETHENtermination=true;End;T_lower;End;End模拟退火算法的应用很广泛，可以较高的效率求解最大截问题(MaxCutProblem)、0-1背包问题(ZeroOneKnapsackProblem)、图着色问题(GraphColouringProblem)、调度问题(SchedulingProblem)等等。3模拟退火算法的参数控制问题模拟退火算法的应用很广泛，可以求解NP完全问题，但其参数难以控制，其主要问题有以下三点：(1)温度T的初始值设置问题。温度T的初始值设置是影响模拟退火算法全局搜索性能的重要因素之一、初始温度高，那么搜索到全局最优解的可能性大，但因此要花费大量的计算时间；反之，那么可节约计算时间，但全局搜索性能可能受到影响。实际应用过程中，初始温度一般需要依据实验结果进行假设干次调整。(2)退火速度问题。模拟退火算法的全局搜索性能也与退火速度密切相关。一般来说，同一温度下的“充分〞搜索(退火)是相当必要的，但这需要计算时间。实际应用中，要针对具体问题的性质和特征设置合理的退火平衡条件。(3)温度管理问题。温度管理问题也是模拟退火算法难以处理的问题之一。实际应用中，由于必须考虑计算复杂度的切实可行性等问题，常采用如下所示的降温方式：T(t+1)＝k×T(t)式中k为正的略小于1.00的常数，t为降温的次数4、模拟退火算法的优缺点优点：计算过程简单，通用，鲁棒性强，适用于并行处理，可用于求解复杂的非线性优化问题。缺点：收敛速度慢，执行时间长，算法性能与初始值有关及参数敏感等缺点。经典模拟退火算法的缺点：(1)如果降温过程足够缓慢，多得到的解的性能会比拟好，但与此相对的是收敛速度太慢;(2)如果降温过程过快，很可能得不到全局最优解。模拟退火算法的改良(1)设计适宜的状态产生函数，使其根据搜索进程的需要表现出状态的全空间分散性或局部区域性。(2)设计高效的退火策略。(3)防止状态的迂回搜索。(4)采用并行搜索结构。(5)为防止陷入局部极小，改良对温度的控制方式(6)选择适宜的初始状态。(7)设计适宜的算法终止准那么。也可通过增加某些环节而实现对模拟退火算法的改良。主要的改良方式包括：(1)增加升温或重升温过程。在算法进程的适当时机，将温度适当提高，从而可激活各状态的接受概率，以调整搜索进程中的当前状态，防止算法在局部极小解处停滞不前。(2)增加记忆功能。为防止搜索过程中由于执行概率接受环节而遗失当前遇到的最优解，可通过增加存储环节，将一些在这之前好的态记忆下来。(3)增加补充搜索过程。即在退火过程结束后，以搜索到的最优解为初始状态，再次执行模拟退火过程或局部性搜索。(4)对每一当前状态，采用屡次搜索策略，以概率接受区域内的最优状态，而非标准SA的单次比拟方式。(5)结合其他搜索机制的算法，如遗传算法、混沌搜索等。(6)上述各方法的综合应用。12.数据库开展经历了哪几种模型？层次模型，网状，关系模型，面向对象模型数据模型是数据库系统的核心和根底。因此，对数据库技术开展阶段的划分应该以数据模型的开展演变作为主要依据和标志。总体说来，数据库技术从开始到现在一共经历了三个开展阶段：第一代是网状、层次数据库系统，第二代是关系数据库系统，第三代是以面向对象数据模型为主要特征的数据库系统。第一代包括网状和层次数据库系统，是因为它们的数据模型虽然分别为层次和网状模型，但实质上层次模型只是网状模型的特例而已。这二者都是格式化数据模型，都是在60年代后期研究和开发的，不管是体系结构、数据库语言，还是数据的存储管理，都具有共同特征，所以它们应该划分为一代。第二代数据库系统支持关系数据模型。关系模型不仅具有简单、清晰的优点，而且有关系代数作为语言模型，有关系数据理论作为理论根底。因此关系数据库具有形式根底好、数据独立性强、数据库语言非过程化等特点，这些特点是数据库技术开展到了第二代的显著标志。虽然关系数据模型描述了现实世界数据的结构和一些重要的相互联系，但是仍然缺乏以抓住和表达数据对象所具有的丰富而重要的语义，因而它属于语法模型。第三代数据库系统的特征是数据模型更加丰富，数据管理功能更为强大，能够支持传统数据库难以支持的新的应用需求。(一)特点数据库管理系统将具有一定结构的数据组成一个集合，它主要具有以下几个特点：1.数据的结构化数据库中的数据并不是杂乱无章、毫不相干的，它们具有一定的组织结构，属于同一集合的数据具有相似的特征。2.数据的共享性在一个单位的各个部门之间，存在着大量的重复信息。使用数据库的目的就是要统一管理这些信息，减少冗余度，使各个部门共同享有相同的数据。3.数据的独立性数据的独立性是指数据记录和数据管理软件之间的独立。数据及其结构应具有独立性，而不应该去改变应用程序。4.数据的完整性数据的完整性是指保证数据库中数据的正确性。可能造成数据不正确的原因很多，数据库管理系统通过对数据性质进行检查而管理它们。5.数据的灵活性数据库管理系统不是把数据简单堆积，它在记录数据信息的根底上具有很多的管理功能，如输入、输出、查询、编辑修改等。6.数据的平安性根据用户的职责，不同级别的人对数据库具有不同的权限，数据库管理系统应该确保数据的平安性。(二)功能一个好的数据库管理系统应具有很多功能，其中最根本的有以下3种：1.数据定义数据库管理系统提供定义数据类型和数据存储形式的功能。每个记录的每个字段中的信息为一个数据。因记录的信息不同，其数据类型也应不同。通过定义数据类型，可以在一定程度上保证数据的完整性。最简单的要求是，完整性规那么应保证不能在定义为数字的字段中存放文本类型的数据。2.数据操作数据库管理系统提供多种处理数据的方式。例如，在一张表中查找信息或者在几个相关的表或文件中进行复杂的查找；使用相应的命令更新一个字段或多个记录的内容；用一个命令对数据进行统计，甚至可以使用数据库管理系统工具进行编程，以实现更加复杂的功能。3.数据控制数据库管理系统对数据提供一定的保护措施，从而保证在多个用户共享数据时，只有被授权的用户才能查看或修改数据。经过近四十年的开展,数据库技术已成为一项理论成熟,应用极广的数据管理技术.各种组织不仅借助数据库技术开发了信息系统,而且在其中存储并积累了大量的业务数据,为管理决策提供了丰富的数据根底。目前，数据库技术开展现状是传统的数据库技术与其他相关技术结合，已经出现了许多新型的数据库系统。1〕面向对象数据库。目前，在许多关系数据库系统中已经引入并具备了面向对象数据库系统的某些特性。面向对象数据库采用面向对象数据模型，是面向对象技术与传统数据库技术相结合的产物。面向对象数据模型能够完整地描述现实世界的数据结构，具有丰富的表达能力。2〕分布式数据库。它具有局部自治与全局共享性、数据的冗余性、数据的独立性、系统的透明性等特点。分布式数据库管理系统〔DDBMS〕支持分布式数据库的建立、使用与维护，负责实现局部数据管理、数据通信、分布式数据管理以及数据字典管理等功能。分布式数据库〔DistributedDataBase，DDB〕是传统数据库技术与网络技术相结合的产物。一个分布式数据库是物理上分散在计算机网络各结点上，但在逻辑上属于同一系统的数据集合。分布式数据库在物联网系统中将有广泛的应用前景。3〕多媒体数据库。多媒体数据库〔MultimediaDataBase，MDB〕是传统数据库技术与多媒体技术相结合的产物，是以数据库的方式存储计算机中的文字、图形、图像、音频和视频等多媒体信息。??多媒体数据库管理系统〔MDBMS〕是一个支持多媒体数据库的建立、使用与维护的软件系统，负责实现对多媒体对象的存储、处理、检索和输出等功能。多媒体数据库研究的主要内容包括多媒体的数据模型、MDBMS的体系结构、多媒体数据的存取与组织技术、多媒体查询语音、MDB的同步控制，以及多媒体数据压缩技术。4〕并行数据库。并行数据库〔ParallelDataBase，PDB〕是传统数据库技术与并行技术相结合的产物，它在并行体系结构的支持下，实现数据库操作处理的并行化，以提高数据库的效率。超级并行机的开展推动了并行数据库技术的开展。并行数据库的设计目标是提高大型数据库系统的查询与处理效率，而提高效率的途径不仅是依靠软件手段，更重要的是依靠硬件的多CPU的并行操作来实现。并行数据库技术主要研究的内容包括：并行数据库体系结构、并行数据库机、并行操作算法、并行查询优化、并行数据库的物理设计、并行数据库的数据加载和再组织技术问题。5〕主动数据库。主动数据库〔ActiveDataBase，ActiveDB〕是相对于传统数据库的被动性而言的，它是数据库技术与人工智能技术相结合的产物。传统数据库及其管理系统是一个被动的系统，它只能被动地按照用户所给出的明确请求，执行相应的数据库操作，完成某个应用事务。而主动数据库那么打破了常规，它除了具有传统数据库的被动效劳功能之外，还提供主动效劳功能。这是因为在许多实际应用领域，如计算机集成制造系统、管理信息系统、办公自动化系统中，往往需要数据库系统在某种情况下能够根据当前状态主动地作出反响，执行某些操作，向用户提供所需的信息。主动数据库的目标是提供对紧急情况及时反响的功能，同时又提高数据库管理系统的模块化程度。实现该目标的根本方法是采取在传统数据库系统中嵌入“事件-条件-动作〞的规那么。当某一事件发生后引发数据库系统去检测数据库当前状态是否满足所设定的条件，假设条件满足那么触发规定动作的执行。主动数据库研究的问题主要包括：主动数据库中的知识模型、执行模型、事件监测和条件检测方法、事务调度、平安性和可靠性、体系结构和系统效率。13、谈谈你对TCP/IP协议的理解Eachcomputerlayeranditsprotocolssetconstituenetworkarchitecture.TCP/IParchitectureincludefourlayer:applicationlayer,transportlayer,networklayerandnerworkinterfacelayer.Applicationlayer'sfunctionisdirectlyprovidetheserviceforuser'sprocess.Thislayer'sprotocolscontainDNS,FTP,SMTP,POPandsoon.Transportlayerisresponsibletoofferconmunicationservicebetweentwohosts'process.Thislayer'sprotocolscontainTCP,UDP.Networklayerisinchargeofsupplyingconmunicationservicetodifferentcomputersonthepacketswitching.Thislayer'sprotocolsincludeIP.NetwordinterfacelayerincludedatalinklayerandphysicallayerDatelinklayer'sfunctionisframingdatagramwhichhanddownfromnetworklayerandtransportitbetweentwoadjacentnodes.PPPisoneimportantprotocolofdatalinklayer.Physicallayer'sfunctionistransportingbitstreampellucidly之所以说TCP/IP是一个协议族，是因为TCP/IP协议包括TCP、IP、UDP、ICMP、RIP、TELNET、FTP、SMTP、ARP、TFTP等许多协议，这些协议一起称为TCP/IP协议。以下是协议族中一些常用协议英文名称和用途：TCP(TransportControlProtocol)传输控制协议IP(InternetProtocol)因特网协议UDP(UserDatagramProtocol)用户数据报协议ICMP(InternetControlMessageProtocol)互联网控制信息协议SMTP(SimpleMailTransferProtocol)简单邮件传输协议SNMP(SimpleNetworkmanageProtocol)简单网络管理协议FTP(FileTransferProtocol)文件传输协议ARP(AddressResolutionProtocol)地址解析协议TCP/IP协议簇分为四层，IP位于协议簇的第二层(对应OSI的第三层)，TCP位于协议簇的第三层(对应OSI的第四层)。TCP和IP是TCP/IP协议簇的中间两层，是整个协议簇的核心，起到了承上启下的作用。1.IP网际协议IP是TCP/IP的心脏，也是网络层中最重要的协议。IP层接收由更低层〔网络接口层例如以太网设备驱动程序〕发来的数据包，并把该数据包发送到更高层---TCP或UDP层；相反，IP层也把从TCP或UDP层接收来的数据包传送到更低层。IP数据包是不可靠的，因为IP并没有做任何事情来确认数据包是按顺序发送的或者没有被破坏。IP数据包中含有发送它的主机的地址〔源地址〕和接收它的主机的地址〔目的地址〕。高层的TCP和UDP效劳在接收数据包时，通常假设包中的源地址是有效的。也可以这样说，IP地址形成了许多效劳的认证根底，这些效劳相信数据包是从一个有效的主机发送来的。IP确认包含一个选项，叫作IPsourcerouting，可以用来指定一条源地址和目的地址之间的直接路径。对于一些TCP和UDP的效劳来说，使用了该选项的IP包好似是从路径上的最后一个系统传递过来的，而不是来自于它的真实地点。这个选项是为了测试而存在的，说明了它可以被用来欺骗系统来进行平常是被禁止的连接。那么，许多依靠IP源地址做确认的效劳将产生问题并且会被非法入侵。2.TCP如果IP数据包中有已经封好的TCP数据包，那么IP将把它们向‘上’传送到TCP层。TCP将包排序并进行错误检查，同时实现虚电路间的连接。TCP数据包中包括序号和确认，所以未按照顺序收到的包可以被排序，而损坏的包可以被重传。TCP将它的信息送到更高层的应用程序，例如Telnet的效劳程序和客户程序。应用程序轮流将信息送回TCP层，TCP层便将它们向下传送到IP层，设备驱动程序和物理介质，最后到接收方。面向连接的效劳〔例如Telnet、FTP、rlogin、XWindows和SMTP〕需要高度的可靠性，所以它们使用了TCP。DNS在某些情况下使用TCP〔发送和接收域名数据库〕，但使用UDP传送有关单个主机的信息。3.UDPUDP与TCP位于同一层，但它不管数据包的顺序、错误或重发。因此，UDP不被应用于那些使用虚电路的面向连接的效劳，UDP主要用于那些面向查询---应答的效劳，例如NFS。相对于FTP或Telnet，这些效劳需要交换的信息量较小。使用UDP的效劳包括NTP〔网络时间协议〕和DNS〔DNS也使用TCP〕。欺骗UDP包比欺骗TCP包更容易，因为UDP没有建立初始化连接〔也可以称为握手〕〔因为在两个系统间没有虚电路〕，也就是说，与UDP相关的效劳面临着更大的危险。4.ICMPICMP与IP位于同一层，它被用来传送IP的的控制信息。它主要是用来提供有关通向目的地址的路径信息。ICMP的‘Redirect’信息通知主机通向其他系统的更准确的路径，而‘Unreachable’信息那么指出路径有问题。另外，如果路径不可用了，ICMP可以使TCP连接‘体面地’终止。PING是最常用的基于ICMP的效劳。5.TCP和UDP的端口结构TCP和UDP效劳通常有一个客户/效劳器的关系，例如，一个Telnet效劳进程开始在系统上处于空闲状态，等待着连接。用户使用Telnet客户程序与效劳进程建立一个连接。客户程序向效劳进程写入信息，效劳进程读出信息并发出响应，客户程序读出响应并向用户报告。因而，这个连接是双工的，可以用来进行读写。两个系统间的多重Telnet连接是如何相互确认并协调一致呢？TCP或UDP连接唯一地使用每个信息中的如下四项进行确认：源IP地址发送包的IP地址。目的IP地址接收包的IP地址。源端口源系统上的连接的端口。目的端口目的系统上的连接的端口。端口是一个软件结构，被客户程序或效劳进程用来发送和接收信息。一个端口对应一个16比特的数。效劳进程通常使用一个固定的端口，例如，SMTP使用25、Xwindows使用6000。这些端口号是‘广为人知’的，因为在建立与特定的主机或效劳的连接时，需要这些地址和目的地址进行通讯。编辑本段IP地址在Internet上连接的所有计算机，从大型机到微型计算机都是以独立的身份出现，我们称它为主机。为了实现各主机间的通信，每台主机都必须有一个唯一的网络地址。就好似每一个住宅都有唯一的门牌一样，才不至于在传输资料时出现混乱。Internet的网络地址是指连入Internet网络的计算机的地址编号。所以，在Internet网络中，网络地址唯一地标识一台计算机。我们都已经知道，Internet是由几千万台计算机互相连接而成的。而我们要确认网络上的每一台计算机，靠的就是能唯一标识该计算机的网络地址，这个地址就叫做IP〔InternetProtocol的简写〕地址，即用Internet协议语言表示的地址。目前，在Internet里，IP地址是一个32位的二进制地址，为了便于记忆，将它们分为4组，每组8位，由小数点分开，用四个字节来表示，而且，用点分开的每个字节的数值范围是0~255，如，这种书写方法叫做点数表示法。地址分类IP地址可确认网络中的任何一个网络和计算机，而要识别其它网络或其中的计算机，那么是根据这些IP地址的分类来确定的。一般将IP地址按节点计算机所在网络规模的大小分为A，B，C三类，默认的网络屏蔽是根据IP地址中的第一个字段确定的。1.A类地址A类地址的表示范围为：.1~55，默认网络屏蔽为：；A类地址分配给规模特别大的网络使用。A类网络用第一组数字表示网络本身的地址，后面三组数字作为连接于网络上的主机的地址。分配给具有大量主机〔直接个人用户〕而局域网络个数较少的大型网络。例如IBM公司的网络。到55是保存地址，用做循环测试用的。.0到55也是保存地址，用做表示所有的IP地址。一个A类IP地址由1字节〔每个字节是8位〕的网络地址和3个字节主机地址组成，网络地址的最高位必须是“0〞,即第一段数字范围为1～127。每个A类地址理论上可连接16777214<256*256*256-2>台主机〔-2是因为主机中要用去一个网络号和一个播送号〕，Internet有126个可用的A类地址。A类地址适用于有大量主机的大型网络。从协议分层模型方面来讲，TCP/IP由四个层次组成：网络接口层、网络层、传输层、应用层。接口层这是TCP/IP软件的最低层，负责接收IP数据报并通过网络发送之，或者从网络上接收物理帧，抽出IP数据报，交给IP层。常见的接口层协议有：Ethernet802.3、TokenRing802.5、X.25、Framereley、HDLC、PPPATM等。网络层负责相邻计算机之间的通信。其功能包括三方面。一、处理来自传输层的分组发送请求，收到请求后，将分组装入IP数据报，填充报头，选择去往信宿机的路径，然后将数据报发往适当的网络接口。二、处理输入数据报：首先检查其合法性，然后进行寻径--假设该数据报已到达信宿机，那么去掉报头，将剩下局部交给适当的传输协议；假设该数据报尚未到达信宿，那么转发该数据报。三、处理路径、流控、拥塞等问题。网络层包括：IP(InternetProtocol)协议、ICMP(InternetControlMessageProtocol)控制报文协议、ARP(AddressResolutionProtocol)地址转换协议、RARP(ReverseARP)反向地址转换协议。IP是网络层的核心，通过路由选择将下一跳IP封装后交给接口层。IP数据报是无连接效劳。ICMP是网络层的补充，可以回送报文。用来检测网络是否通畅。Ping命令就是发送ICMP的echo包，通过回送的echorelay进行网络测试。ARP是正向地址解析协议，通过的IP，寻找对应主机的MAC地址。RARP是反向地址解析协议，通过MAC地址确定IP地址。比方无盘工作站和DHCP效劳。传输层提供给用程序间的通信。其功能包括：一、格式化信息流；二、提供可靠传输。为实现后者，传输层协议规定接收端必须发回确认，并且假设分组丧失，必须重新发送。传输层协议主要是：传输控制协议TCP(TransmissionControlProtocol)和用户数据报协议UDP(UserDatagramrotocol)。TCP是面向连接的通信协议，通过三次握手建立连接，通讯时完成时要撤除连接，由于TCP是面向连接的所以只能用于点对点的通讯。TCP提供的是一种可靠的数据流效劳，采用“带重传的肯定确认〞技术来实现传输的可靠性。TCP还采用一种称为“滑动窗口〞的方式进行流量控制，所谓窗口实际表示接收能力，用以限制发送方的发送速度。UDP是面向无连接的通讯协议，UDP数据包括目的端口号和源端口号信息，由于通讯不需要连接，所以可以实现播送发送。UDP通讯时不需要接收方确认，属于不可靠的传输，可能会出丢包现象，实际应用中要求在程序员编程验证。应用层向用户提供一组常用的应用程序，比方电子邮件、文件传输访问、远程登录等。远程登录TELNET使用TELNET协议提供在网络其它主机上注册的接口。TELNET会话提供了基于字符的虚拟终端。文件传输访问FTP使用FTP协议来提供网络内机器间的文件拷贝功能。应用层一般是面向用户的效劳。如FTP、TELNET、DNS、SMTP、POP3。FTP(FileTransmisionProtocol)是文件传输协议，一般上传下载用FTP效劳，数据端口是20H，控制端口是21H。Telnet效劳是用户远程登录效劳，使用23H端口，使用明码传送，保密性差、简单方便。DNS(DomainNameService)是域名解析效劳，提供域名到IP地址之间的转换。SMTP(SimpleMailTransferProtocol)是简单邮件传输协议，用来控制信件的发送、中转。POP3(PostOfficeProtocol3)是邮局协议第3版本，用于接收邮件。数据格式：数据帧：帧头＋IP数据包＋帧尾(帧头包括源和目标主机MAC地址及类型,帧尾是校验字)IP数据包：IP头部＋TCP数据信息(IP头包括源和目标主机IP地址、类型、生存期等)TCP数据信息：TCP头部+实际数据(TCP头包括源和目标主机端口号、顺序号、确认号、校验字等)编辑本段网络模型TCP/IP协议并不完全符合OSI的七层参考模型。传统的开放式系统互连参考模型，是一种通信协议的7层抽象的参考模型,其中每一层执行某一特定任务。该模型的目的是使各种硬件在相同的层次上相互通信。这7层是:物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。而TCP/IP通讯协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。OSI中的层 功能 TCP/IP协议族应用层 文件传输，电子邮件，文件效劳，虚拟终端 TFTP，HTTP，SNMP，FTP，SMTP，DNS，RIP，Telnet表示层 数据格式化，代码转换，数据加密 没有协议会话层 解除或建立与别的接点的联系 没有协议传输层 提供端对端的接口 TCP，UDP网络层 为数据包选择路由 IP，ICMP，OSPF，BGP，IGMP，ARP，RARP数据链路层 传输有地址的帧以及错误检测功能 SLIP，CSLIP，PPP，MTU物理层 以二进制数据形式在物理媒体上传输数据 ISO2110，IEEE802，IEEE802.2数据链路层包括了硬件接口和协议ARP，RARP，这两个协议主要是用来建立送到物理层上的信息和接收从物理层上传来的信息；网络层中的协议主要有IP，ICMP，IGMP等，由于它包含了IP协议模块，所以它是所有基于TCP/IP协议网络的核心。在网络层中，IP模块完成大局部功能。ICMP和IGMP以及其他支持IP的协议帮助IP完成特定的任务，如传输过失控制信息以及主机/路由器之间的控制电文等。网络层掌管着网络中主机间的信息传输。传输层上的主要协议是TCP和UDP。正如网络层控制着主机之间的数据传递，传输层控制着那些将要进入网络层的数据。两个协议就是它管理这些数据的两种方式：TCP是一个基于连接的协议；UDP那么是面向无连接效劳的管理方式的协议。TCP/IP模型的主要缺点有：首先，该模型没有清楚地区分哪些是标准、哪些是实现；其次，TCP/IP模型的主机—网络层定义了网络层与数据链路层的接口，并不是常规意义上的一层，接口和层的区别是非常重要的，TCP/IP模型没有将它们区分开来。编辑本段协议测试全面的测试应包括局域网和互联网两个方面，因此应从局域网和互联网两个方面测试，以下是在实际工作中利用命令行测试TCP/IP配置步骤：1、单击“开始〞/“运行〞，输入CMD按回车，翻开命令提示符窗口。2、首先检查IP地址、子网掩码、默认网关、DNS效劳器地址是否正确，输入命令ipconfig/all,按回车。此时显示了你的网络配置，观查是否正确。3、输入ping，观查网卡是否能转发数据，如果出现“Requesttimedout〞，说明配置过失或网络有问题。4、Ping一个互联网地址，如ping8,看是否有数据包传回，以验证与互联网的连接性。5、Ping一个局域网地址，观查与它的连通性。6、用nslookup测试DNS解析是否正确，输入如nslookup，查看是否能解析。如果你的计算机通过了全部测试，那么说明网络正常，否那么网络可能有不同程度的问题。在此不展开详述。不过，要注意，在使用ping命令时，有些公司会在其主机设置丢弃ICMP数据包，造成你的ping命令无法正常返回数据包，不防换个网站试试。编辑本段主要特点〔1〕开放的协议标准，可以免费使用，并且独立于特定的计算机硬件与操作系统；〔2〕独立于特定的网络硬件，可以运行在局域网、广域网，更适用于互联网中；〔3〕统一的网络地址分配方案，使得整个TCP/IP设备在网中都具有惟一的地址；〔4〕标准化的高层协议，可以提供多种可靠的用户效劳。编辑本段协议优势在长期的开展过程中，IP逐渐取代其他网络。这里是一个简单的解释。IP传输通用数据。数据能够用于任何目的，并且能够很轻易地取代以前由专有数据网络传输的数据。下面是一个普通的过程：一个专有的网络开发出来用于特定目的。如果它工作很好，用户将接受它。为了便利提供IP效劳，经常用于访问电子邮件或者聊天，通常以某种方式通过专有网络隧道实现。隧道方式最初可能非常没有效率，因为电子邮件和聊天只需要很低的带宽。通过一点点的投资IP根底设施逐渐在专有数据网络周边出现。用IP取代专有效劳的需求出现，经常是一个用户要求。IP替代品过程遍布整个因特网，这使IP替代品比最初的专有网络更加有价值〔由于网络效应〕。专有网络受到压制。许多用户开始维护使用IP替代品的复制品。IP包的间接开销很小，少于1%，这样在本钱上非常有竞争性。人们开发了一种能够将IP带到专有网络上的大局部用户的不昂贵的传输媒介。大多数用户为了削减开销，专有网络被取消。编辑本段协议重置在WindowsXP的网络组件列表里，Internet协议(TCP/IP)的"卸载"按钮是灰色不可选状态。这是因为传输控制协议/Internet协议(TCP/IP)堆栈是MicrosoftXP/2003的核心组件(TCP/IP协议是WindowsXP的默认协议),不能删除。所以WindowsXP不允许卸载TCP/IP协议。如果在特殊情况下需要重新安装TCP/IP协议，如何操作？解决方法在这种情况下，如果需要重新安装TCP/IP以使TCP/[1]IP堆栈恢复为原始状态。可以使用NetShell实用程序重置TCP/IP堆栈，使其恢复到初次安装操作系统时的状态。具体操作如下：1、单击开始-->运行，输入"CMD"后单击"确定";2、在命令行模式输入命令netshintipresetC:\resetlog.txt(其中，Resetlog.txt记录命令结果的日志文件，一定要指定，这里指定了Resetlog.txt日志文件及完整路径。)运行结果可以查看C:\resetlog.txt(咨询中可根据用户实际操作情况提供)运行此命令的结果与删除并重新安装TCP/IP协议的效果相同。注意本操作具有一定的风险性，请在操作前备份重要数据，并根据操作熟练度酌情使用。编辑本段协议缺陷网络地址缺乏传统的TCP/IP协议基于IPV4属于第二代互联网技术，核心技术属于美国。它的最大问题是网络地址资源有限，从理论上讲，编址1600万个网络、40亿台主机。但采用A、B、C三类编址方式后，可用的网络地址和主机地址的数目大打折扣，以至目前的IP地址已经枯竭。其中北美占有3/4，约30