考前最后一篇更新了,按规律实际考60,目标80;
照目前看来多半会凉凉,抓紧最后一些时间迅速把没有复习到的题目查漏补缺一下。
————计算机网络————
这张图保存好(哪一个层涉及哪个协议,经常考选择题)
计网计算1、拥塞控制(慢开始和拥塞避免,快重传和快恢复)
拥塞控制与流量控制的区别拥塞控制是防止过多的数据注入到网络中,可以使网络中的路由器或链路不致过载,是一个全局性的过程。流量控制是点对点通信量的控制,是一个端到端的问题,主要就是抑制发送端发送数据的速率,以便接收端来得及接收。
1、慢开始(指数增长)和拥塞避免(线性规律增长)
(1)慢开始
不是指cwnd的增长速度慢(指数增长),而是指TCP开始发送设置cwnd=1。
目的是为了探测一下网络的拥塞程度,到达拥塞窗口就超时然后再启动拥塞避免
(2)拥塞避免(线性规律增长)
只要出现拥塞:ssthresh设为原来的1/2,cwnd设置为1
无论是慢启动算法还是拥塞避免算法,只要判断网络出现拥塞,就要把慢启动开始门限(ssthresh)设置为设置为发送窗口的一半(=2),cwnd(拥塞窗口)设置为1,然后在使用慢启动算法,这样做的目的能迅速的减少主机向网络中传输数据,使发生拥塞的路由器能够把队列中堆积的分组处理完毕。拥塞窗口是按照线性的规律增长,比慢启动算法拥塞窗口增长块的多。
2、快重传与快恢复
加法增大与乘法减小
乘法减小:无论是慢开始阶段还是拥塞避免,只要出现了网络拥塞(超时),就把慢开始门限值ssthresh减半
加法增大:执行拥塞避免算法后,拥塞窗口线性缓慢增大,防止网络过早出现拥塞
(1)快重传
快重传要求接收方在收到一个失序的报文段后就立即发出重复确认(为的是使发送方及早知道有报文段没有到达对方)而不要等到自己发送数据时捎带确认。快重传算法规定,发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段,而不必继续等待设置的重传计时器时间到期。
(2)快恢复
a.采用快恢复算法时,慢开始只在TCP连接建立时和网络出现超时时才使用。
b.当发送方连续收到三个重复确认时,就执行“乘法减小”算法,把ssthresh门限减半。但是接下去并不执行慢开始算法。
c.考虑到如果网络出现拥塞的话就不会收到好几个重复的确认,所以发送方现在认为网络可能没有出现拥塞。所以此时不执行慢开始算法,而是将cwnd设置为ssthresh的大小,然后执行拥塞避免算法。
看例题:
计网2、RIP路由协议——如何更新路由表
RIP(RoutinginformationProtocol,路由信息协议)是应用较早、使用较普遍的内部网关协议(InteriorGatewayProtocol,IGP),适用于小型同类网络的一个自治系统(AS)内的路由信息的传递。RIP协议是基于距离矢量算法(DistanceVectorAlgorithms,DVA)的。它使用“跳数”,即metric来衡量到达目标地址的路由距离。文档见RFC、RFC。它是一个用于路由器和主机间交换路由信息的距离向量协议,目前最新的版本为v4,也就是RIPv4。
RIP的目的是:找出最短的路径
看例题
计网3、ARP协议的MAC地址计算
这个没复习,考得蛮少的
计网4、IP地址子网掩码网络前缀子网地址,IP地址块、主机数计算、是不是在同一个路由器上(IP地址块,最大IP地址和最小IP地址)
计网5、一些必须记住的,不知道就选这些
退避n帧:2^n-1:退避n帧(go-back-N)滑动窗口协议,发送窗口的最大值_______
二进制指数后退算法:
计网6、香农公式和奈多公式
在无噪声的情况下,某通信链路的带宽为3kHz,所采用的调制方法支持32种信号状态,则该通信链路的最大数据传输速率为________kbps
奈多公式和香农公式
无噪声的情况下使用奈多公式
————软件工程————
为什么查漏软工是因为近三年以来考测试、内聚耦合、UML图解释变称了——软件生命周期和软件质量相关的更多了
软工1和软件质量相关的
(1)软件工程管理和相关规程与方法
(2)构造性成本模型COCOMO
COCOMOII,一个参数估算模型:
支持每个典型阶段的时间和工作量分配;
支持直接选取乘数因子和指数,为此引入尺度属性的概念:
a.产品的创新程度(先见性)
b.开发组所具有的灵活程度(灵活性阅越少,成本就越高
c.体系结构中的风险程度
(3)能力成熟度模型CMM
过程成熟度是指一个特定软件过程被明确和有效定义、测量和量化控制的程度。
五级过程成熟度
a.初始级:随意婚论,项目成功取决于个人的努力和智慧
b.可重复级:基本的项目管理过程,
c.
d.
e.
CMM的结构
a.成熟度等级:CMM的每一成熟度等级指示了过程能力,包含一组特定的关键过程域。
b.关键过程域:定义成熟度等级的主要构造块,每一个关键过程域是一组相关的活动,通过他们的共同执行来达到一组目标。
c.关键过程域的目标:过程域的范围、边界和意图
d.公共特征:由一组确定的关键实践定义的,指示如何组织这些关键实践,以利用关键过程域有效、可重复、持久的实现以及制度化管理的建立。
e.关键实践:实施一个关键过程域中所包含的所有关键实践,涉及基础性*策、规程和活动,才可能达到该关键过程域中的目标。
(3)PSP个人软件过程TSP小组软件过程
(4)集成化CMMI模型
能力成熟度集成模型,就是把所有的以及将被发展出来的各种能力成熟度模型,集成到一个框架中去。
这个框架有两个功能,第一,软件采购方法的改革:第二,建立一种从集成产品与过程发展的角度出发、包含健全的系统开发原则的过程改进。
在CMMI连续式表示中把能力等级划分为初始级、己管理级、己定义级、量化管理级、优化级这五个等级。
(5)ISO系列
系列采用了另一种完全不同的控制软件过程质量的途径
a.ISO:基本原则和术语:表述质量管理体系基础知识并规定质量管理体系术语
b.ISO:规定质量管理体系要求,用于证实组织具有提供满足顾客要求和适用的法规要求的产品的能力
c.ISO:业绩改进指南:提供考虑质量管理体系的有效性和效率两方面的指南。
d.ISO:质量和/或环境管理体系审核指南:提供审核质量和环境管理体系指南。
软工2软件开发工具和环境
CASE=软件过程+自动化工具
软工3软件生命周期5个基本过程
标准把软件生存周期中可能执行的活动分为5个基本过程、9个支持过程和7个组织过程,每一生存周期过程划分为一组活动,每一活动进一步划分为任务。
5个基本过程:
1、获取过程:为需方而定义的活动,启动,招标,合同,对供方监督,验收等
2、供应过程:为供方而定义的活动,启动,准备投标,签订合同,编制计划,执行,交付和完成
3、开发过程:为开发方而定义的活动:需求、设计、编码、测试、安装、验收4、运作过程:为操作方而定义的活动:运行测试,系统运行,用户支持
5、维护过程:为维护方而定义的活动:问题和修改分析,修改实现,维护评审/验收,迁移,软件退役
(年)
1.如果待开发软件是大系统的一部分。为什么在该软件的需求规格说明中需要针对大系统的描述。
S答:
软件需求规格说明书大致包括概述、功能性需求、非功能性需求、约束等几大块。
概述主要描述系统的上下文、关键性功能场景、角色以及角色能够使用的功能即用例。
功能性需求主要描述用例、报表、接口三大类。
非功能性需求通常情况下有性能、安全等,视具体要求而定。
约束同非功能性需求一样,需要才补充,有技术选型、软硬件、使用场景、UIUE的要求,法律法规等。
因为待开发软件是大系统的组成部分,当需求规格说明中具体描述待开发软件的功能及所应具有的外部行为时,必然要涉及到大系统的各种输入、输出和约束关系进行描述。
2.软件质量保证的活动之一是进行技术评审。什么是技术评审,它的主要目标是什么?
S答:(1)技术评审(TechnicalReview):是一种静态分析,评审对象通常是技术文档、计划、测试用例和测试数据、测试结果等,是质量控制最有效的手段之一。
常见的技术评审包括了走查(Walkthrough)、轮查(PassAround)、正式的同行评审(PeerReviews)等。
(2)目的是尽早地发现工作成果中的缺陷,并帮助开发人员及时消除缺陷,从而有效地提高产品的质量。
并向管理提供证据,以表明产品是否满足规范说明并遵从标准,而且可以控制变更。
注:管理评审就是最高管理者为评价管理体系的适宜性、充分性和有效性所进行的活动。管理评审的主要内容是组织的最高管理者就管理体系的现状、适宜性、充分性和有效性以及方针和目标的贯彻落实及实现情况进行正式的评价,其目的就是通过这种评价活动来总结管理体系的业绩,并从当前业绩上考虑找出与预期目标的差距,同时还应考虑任何可能改进的机会,并在研究分析的基础上,对组织在市场中所处地位及竞争对手的业绩予以评价,从而找出自身的改进方向。检查的目的是检测和识别软件产品异常。一次检查通常针对产品的一个相对小的部分。发现的任何异常都要记录到文档中,并提交。走查的目的是评价软件产品,走查也可以用于培训软件产品的听众,主要目标是:发现异常、改进软件产品、考虑虑其他实现、评价是否遵从标准和规范说明。走查类似于检查,但通常不那么正式。走查通常主要由同事评审其工作,以作为一种保障技术。软件审计的目的是提供软件产品和过程对于可应用的规则、标准、指南、计划和流程的遵从性的独立评价。审计是正式组织的活动,识别违例情况,并产生一个报告,采取更正性行动。
3.什么是程序调试?程序调试活动是由哪两部分活动组成?
S答:(1)程序调试:是测试发现错误后,进行的排错过程。软件错误的外部表现和它的内在原因之间可能并没有明显的联系;调试就是把症状和原因联系起来的过程;试图找出原因,以便改正错误。
(2)组成活动:m1)发现原因,排除错误。
2)没有找出原因,从新设计测试用例。
———数学———