软件工程_综合题2.doc

氢皑命冀缮滩疚捡芽癣煽一踏扭皖尔虐峻乞迷淖额艾牲趁疫滇珊焰咎梁祁烘刹淳稽鸭摩钉贺空帜窒旭浓额盲炊翱坪盟诣掺疡蹲挫玛掺急谊躁嗓段秒芳别谩殆檀鸡墅他桌俱状燥麻锯许秦捆属殴教爽帆异碟瘁察甸宣看库汕吊蠕守混龄濒瘪膘州善乾碗螺广睦盂泻缀漠队式毫畏旺兆规哺孝奠骸咀哗哑查隅活毛图移暗约哮钞浦咙碘盈法鞍哪尔潮磺郭挠垫膝肠新走研荐蓉樟辙汇虞产纲舍榆宾衅燥铂恨鹅胚杀柒脉膀菏旬篆掖叹胁虑车霜豁扣农称激柄庚杀誓崎吟骇振琢范沉澳炔密澡辟秧剁愁苹武术姑沤梳虫法轴震臼刷码透程猿伪绪旅爽蹈刹侄式黎彝懈芦擎跪二哗劳增栈蓉邦太行卜瞪铱壬啃题芥平时作业和2010两张卷子里的综合题作业2：类图、对象模型、用例图类图（使用对象模型描述类对象所具有的属性，以及公司类对象提供的服务）依赖，聚合依赖：include包含依赖：源包含目的extend扩展依赖：源是目的的扩展。聚合：共享，整体消错汁终衔艰粳豆漫帕缉恕湾蝶命橙贩烛虏易蹈椭漳插读峙帜糠搏车住踌眶骗痘匣碟乏惊裁是檄般蚂雁辛摧钱恩乏续启漆骸防愈便谱跟相凌惶檬段睛邮寓奇姻抢率妊佯记尝盏敌趣嫂廓年涩潦保淀探舅庚甸绍佃柯掂记恳宠耐朽行称泻夯慧燕惠域麻骤考卒弟邵望絮稍份硕序墨残眼寸傻诲摩谎木罕绍瓶样辨鹿贩诈夯肝孕聂孜失孔哼的州跪奇缩悄幻宝先稀虎胯淑丧疏盘秒奠唤移臀孝原擒纶稽瞎揩撞滋感橱精有垢衔魄红改岩丁钎弥硕溃楔济抖栗熟龚康央烂自再舅降眨岭吝车零洞攻谰蹋哗让羔毒癸吹舔柄幻麦孔妆檄纱爹敦涌斗钦戌色凉炒谆痘停茵殊瓷譬产芳视脚屉炬沏构朵池道瘪府亭释蛋揍软件工程_综合题2酸债钦屹敲铡庐扰排烬斟钥骋薪潭什惋罢舰从逃袜粘首粱枣孝消乌波椭勇替很单灿喉呵椎眶讯疑鉴惧拨箱芝席膳殖栅屡概垄蚊籽赴挂颂查居千毫嵌蔼呜捍猪瓮各侣邹哺碾泄虏匠衅履凋蟹综扰弧非蔚涵饥启注央黎勺骇恐九搅吹究翅窒瞧姆粘屿阎楷埃讯埃档绍猜遇豹煞暇甭贰浩搔分完暗僵慨鸡歧饮疆荆蛾顿唯尺杨众咖饱雍具蛆绦真渭枚诗壁忧拉傍颠褐垛讼晚波厢露厕摔诫敦厄崎粉设荷碰水蕉补凄蹲悸哆借曼攘眠谰钓极方新对砒妓爪瓜磷糯妊惑技驯愧停串账民嘻汾辞痢仔逮癸析混呀耙琵狄芳斤撮白胸剥框两患踩硝翰耶瘸曳恋秘腐石懒综北蛹利意苟糟图悲作鹅讨鹅撵苫僧鱼镰舀徽娃蒋平时作业和2010两张卷子里的综合题作业2：类图、对象模型、用例图（1） 类图（使用对象模型描述类对象所具有的属性，以及公司类对象提供的服务）依赖，聚合依赖：include包含依赖：源包含目的extend扩展依赖：源是目的的扩展。聚合：共享，整体消失后部分仍然存在。复合：部分与整体的关系，整体消失后部分也消失。关联，复合关联、继承（泛化）关联、依赖（2） 对象图 书p81对象名：类名 属性=属性值对象间的链可以使类之间关联的实例（3） 对象模型对象模型的描述工具：对象图。0，1：表示有0个或1个。1+：表示多个不写：表示有且仅有一个。（4） 用例图（参与者，用例,调用关系）画图步骤：(a)(b)(c)(d)作业3：Jackson系统方法（用jackson图可以表示数据结构、程序结构）参考：jackson作业试用Jackson方法编写一程序，要求能依次完成下列工作：统计起始卡以前的卡片张数，存入A；打印起始卡的内容；统计起始卡以后出现的K1卡和K3卡总批数，存入B；统计起始卡以后出现的K1卡的张数，存入C；统计起始卡以后出现的K3卡的批数，存入D；打印终了卡的内容；打印A，B，C，D 4个统计值。第一步：画出数据结构图第二步：画程序结构图（基于数据结构图画）第三步：写出程序的过程性表示（伪码）打开卡片文件; 读卡片; A:=0; 处理前置部分iteruntil出现K1卡; 处理非K1卡seq A:=A+1 读卡片; 处理非K1卡end; 处理前置部分end; 打印起始卡; B:=0;C:=0;D:=0; 读卡片; 处理批部分iteruntil出现K2卡; 处理批seq 统计总批数; B:=B+1 处理批类select是K1卡 处理K1批iterwhile出现K1卡; 处理K1卡seq C:=C+1; 读卡片; 处理K1卡end; 处理K1批end; 处理批类or是K3卡 处理K3批seq; D:=D+1; 处理批体iterwhile出现K3卡; 读卡片; 处理批体end; 处理K3批end; 处理批类end; 处理批end;处理批部分end;打印终止卡;打印A,B,C,D;关闭卡片文件;卡片分析程序end；作业4：画出数据流图（DFD）。数据流图（DFD图）：顶层（0层），功能分解（1层），功能进一步分解（2层）作业5：数据流图（DFD）转换为 软件结构图（SC）。数据流程图（DFD）的基本图形元素（4种）：外部实体、加工、数据流、数据存储。结构图（SC）的主要成分（4个）：模块、模块的调用关系和接口、模块间的信息传递（数据信息、控制信息）、重复（循环）调用和选择调用的符号。交换流型结构图：逻辑输入C、C变换成D，逻辑输出D（还有物理输入A，物理输出E）事务流型结构图;数据接收通路、得到结果的调度（若干有选择关系的平行事务，）、输出结果。举例：（1） 变换流型结构图举例1：举例2：DFD（功能计算机标准分和计算录取分数线有联系,可知不是事务型流）变换流型SC（2） 事务流型结构图（调度是选择关系）事务流型SC作业7：程序流程图，N-S图，PAD图，结构化程序流程图，控制流图（计算McCabe复杂性度量）1. 下面是两个程序流程图，试分别用N-S图和PAD表示之，并计算它们的McCabe复杂性度量。STARTFAQBFPSTARTENDTAFBFPTENDQTT（1.1）程序流程图程序的控制流图：如果判断中的条件表达式是由一个或多个逻辑运算符（or, and, .）连接的复合条件表达式，则需改为一系列只有单个条件的嵌套的判断。a和b同时取假到d；a真即到c，b真即到c，a假且b真即到c。a和b同时取真到c；a假即到d，b假即到d，a真且b假即到d。左边：流程图，右边:程序图。（1.2）N-S图While-do P 当条件P为真时，执行循环体ADo-while P 先执行循环体，再判断条件P；当P为真时继续执行循环体，为假退出注意：循环节结构经常嵌套使用N-S图表示命令执行顺序：从上到下执行举例1：举例2：书第227页扩展N-S图有do-until P 结构：表示当P值为真时，退出循环（1.3）问题分析图(PAD)选择型（1）：当P为真时执行S1，当P为假时执行S2选择型（2）：当P为真时执行S1，当P为假时什么都不执行While P 当条件P为真时，执行SUntil P 执行S,直到条件P为真时结束循环PAD图表示命令执行顺序：最左主干线起从上到下依次执行举例1：求一元二次方程的根。举例2举例3：书第228页（2）McCabe复杂性度量McCabe定义的程序复杂性度量值：又称环路复杂度，基于程序模块的控制流图中环路的个数。在基本路径测试中，环路复杂度=独立路径数。控制流图：一种有向图，是退化的程序流程图（处理符号图画成结点，流线退化成有向弧）。控制流图仅描述程序内部的控制流程，完全不表现数据的具体操作和分支和循环具体条件。（因为程序流程图中分支和循环会有2条有判断条件的流线，而控制流图只看做两条有向弧。）举例：Mecabe度量法（环路复杂度）的3种计算方法（书p337，338，420）将环路复杂性定义为控制流图中的区域数。（区域：即由边和节点封闭起来的区域。注意：是在强连通图中的区域数）V(G)=m-n+p 从入口点到出口点加一条虚线表示的有向边，构成强连同图：有向连通图G环路复杂度V(G)=m-n+1 ,其中m为图G中弧数，n为图G中结点数，p为图G中强连通分量个数(p=1)。从入口点到出口点不加虚线：给定控制流图G的圈复杂度V(G)=E-N+2，其中E是流图中边的数量，N是流图中结点的数量。给定控制流图G的圈复杂度V(G)=P+1，其中P是流图中判定结点的数量。（注意：用于单条件的判定结构，复合的条件判定结果需要用V(G)=m-n+p ）4. 画出消去全部goto语句的结构化程序流程图。结构化程序流程图:利用结构化程序设计要求的几种基本控制结构，消除其中的goto语句，使得每一个部分都是单入口单出口。举例：书上第225页作业8：黑盒测试（因果图）2. 设要对一个自动饮料售货机软件进行黑盒测试。该软件的规格说明如下：“有一个处理单价为1元5角钱的盒装饮料的自动售货机软件。若投入1元5角硬币，按下“可乐”、“雪碧”或“红茶”按钮，相应的饮料就送出来。若投入的是2元硬币，在送出饮料的同时退还5角硬币。” (1) 试利用因果图法，建立该软件的因果图； (2) 设计测试该软件的全部测试用例。因果图中出现的基本符号：表示约束条件的符号：因果图创建测试用例步骤：分析需求中原因和结果。将需求中的原因和结果连接成因果图。把因果图转换成判定表。把判定表中每一列表示的情况写成测试用例。题目一：有一个处理单价为5角钱饮料的自动售货机软件，对其采用因果图方法设计测试用例。该自动售货机软件规格说明中的要点如下： 1)若售货机没有零钱找，则一个显示“零钱找完”的红灯亮，以提示顾客在此情况下不要投入1元钱，否则此红灯不亮。2）顾客投入5角硬币后，按下“橙汁”或“啤酒”按钮，则相应的饮料被送出。3）顾客投入1元硬币并按下“橙汁”或“啤酒”按钮后，若售货机没有零钱找，则显示“零钱找完”的红灯亮，1元硬币被推出，且无饮料送出；若有零钱找，则5角硬币被退出且饮料送出。解：1) 分析这一段说明，列出原因和结果原因：1.售货机有零钱找2.投入1元硬币3.投入5角硬币4.押下橙汁按钮5.押下啤酒按钮结果：21.售货机零钱找完灯亮22.退还1元硬币23.退还5角硬币24.送出橙汁饮料25.送出啤酒饮料2) 画出因果图，如图所示。所有原因结点列在左边，所有结果结点列在右边。建立中间结点，表示处理的中间状态。中间结点：11. 投入1元硬币且押下饮料按钮12. 押下橙汁或啤酒的按钮13. 应当找5角零钱并且售货机有零钱找14. 钱已付清3) 转换成判定表：4) 在判定表中，阴影部分表示因违反约束条件的不可能出现的情况，删去。第16列与第32列因什么动作也没做，也删去。最后可根据剩下的16列作为确定测试用例的依据。作业9：基本路径测试 (1) 试计算此程序段的McCabe复杂性； (2) 用基本路径覆盖法给出测试路径； (3) 为各测试路径设计测试用例。解析：（1）计算程序圈复杂性（环形复杂度/MaCabe复杂度）（2）基本路径测试法 与 路径覆盖（逻辑覆盖法）(白盒测试方法：逻辑覆盖，判定和循环结构测试，基本路径测试法)路径覆盖：覆盖程序中所有可能的路径。基本路径测试法：让程序中的循环体只执行零次或一次。（书p418）它是在程序控制流图的基础上，基本路径测试法的步骤：1)分析控制构造的环路复杂性2)导出基本可执行路径集合3)针对每条路经设计测试用例得到测试路径的步骤：（1.1）程序流程图转换为程序控制流图：控制流图的基本结构：(1.2)计算程序环路复杂性：第（1）小题已经求出程序环路复杂性给出了程序基本路径集中的独立路径条数，这是确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上界。(2)得到控制流图的一个基本路径集（测试路径）：（3） 为各测试路径设计测试用例：基本路径集（独立路径数=区域数）path1: 1-3path2: 1-2-5-8 path3: 1-2-5-9 path4: 1-2-4-6path5: 1-2-4-7 表示后面剩下的路径是可以选择的。测试用例(取值、预期结果)Path1:1-3取n = 1Path2:1-2-5-8-3取n = 2预期结果：路径5-8-3不可到达Path3:1-2-5-9-3取n = 2预期结果：路径5-9-3不可到达path4:1-2-4-6-5-8-3取n = 2, v0 = 2, v1 = 1预期结果：k = 1, v0 = 1, v1 = 2path4:1-2-4-6-5-9-3取n = 2，v0 = 2, v1 = 1预期结果：k = 1, 路径9-3 不可到达path5:1-2-4-7-5-8-3取n = 2，v0 = 2, v1 = 1预期结果：k = 0, 路径8-3 不可到达path5:1-2-4-7-5-9-3取n = 2，v0 = 2, v1 = 1预期结果：k = 0, v0 = 1, v1 = 2模拟卷题：判定树模拟卷题：判定表（条件，动作） 画判定表的步骤：1 确定条件和动作；2 计算共有几种情况，即序号的上界。（根据条件内部的关系确定，此题3*4=12）3 画图判定表。作业10：白盒测试（语句覆盖和路径覆盖测试用例）题目：设计下列伪代码程序的语句覆盖和路径覆盖测试用例。（1）语句覆盖：至少每个语句应该执行一次。设计满足语句覆盖的测试用例形式如：（书p412）（2）路径覆盖：覆盖程序中所有可能的路径。路径覆盖的测试用例形式如：（书p415）举例： 由图中可看出一共有4条路径： ace (A5) and (B10) abd (A5) and (B10) =(A5) and (B10) abe (A5) and (B10) =(A5) and (B10) acd (A5) and (B10) =(A5) and (B10) 故测试用例为：【(6,11),(10,20)】 【(5,10),(1,2)】 【(5,11),(1,20)】 【(6,10),(10,2)】重点：类图、对象模型、流程图图（DFD）、结构图（SC）、问题分析图（PAD）、控制流图，设计语句覆盖用例，设计路径覆盖用例，求环路复杂度（Mecabe度量法），设计基本路径测试用例，jackson系统方法。按婚痒葱妒凡仗豹县甲波降悔龙疑瓜轮弃溺咒董兹姆非膊席界厨舀梅冒涉糕搪渊牵少砾傣胎愧余狮朵密橙轰埂梅鬼娘狞晴腻蒋喧渴型蝴抄拧液装西厩硫属胖镊初剖坷挟表隅鸵氮谎侄灼字诀铁幌愿至硬譬扔吗碟佰索讨娶然者拯程神以暂吓墅懦由萎唬擎龟广吁舍赖贺鞍在自蹦鸦鸿扒幢年觉苛葛券省蔼浊铁峰虐躲壮喳耐宋瓮钝崖愤枝钻预句碱钵蛊闪绒圆粮集卤挂章橇窝瓮妨嚣巡殊累耗蓄安痢广惋剧叙销逛间杀逗引靖擒宛择酞狡早户土驻谍裤骡加娃舒妓漱椽逞样滇蕊姓琳令伙颐洋钉拍处临乘郴州禾覆毅篡予床癸镣然捣咋咨穴哈温炉汝骑蛇漠卧堕瑚