软件工程_综合题1

平时作业和2010两张卷子里的综合题可能考到的一定不放过。

选择题（本题共15小题，每小题2分，共30分）28填空题（本题共10空，每空1分，共10分）9名词解释（本题共5小题，每小题2分，共10分)8简答题（本题共5小题，每小题4分，共20分）16综合题（本题共5小题，每小题6分，共30分）24100——85（每大项目错一题）作业2：类图、对象模型、用例图（1）类图（使用对象模型描述类对象所具有的属性，以及公司类对象提供的服务）（2）对象模型（3）用例图（参与者，用例,调用关系）画图步骤：(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卡seqA:=A+1读卡片;处理非K1卡end;处理前置部分end;打印起始卡;B:=0;C:=0;D:=0;读卡片;处理批部分iteruntil出现K2卡;处理批seq统计总批数; {B:=B+1}处理批类select是K1卡处理K1批iterwhile出现K1卡;处理K1卡seqC:=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）变换流型结构图举例：（2）事务流型结构图作业7：程序流程图，N-S图，PAD图，结构化程序流程图，控制流图（计算McCabe复杂性度量）1. 下面是两个程序流程图，试分别用N-S 图和PAD 表示之，并计算它们的McCabe 复杂性度量。

（1.1）程序流程图STARTAB Q ENDTFSTARTA BQ FTENDFFT T P P（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）1)将环路复杂性定义为控制流图中的区域数。

（区域：即由边和节点封闭起来的区域）2.1)从入口点到出口点加一条虚线表示的有向边，构成强连同图：有向连通图V(G)=m-n+p ,其中m为图G中弧数，n为图G中结点数，p为图G中强连通分量个数。

(p=1，即V(G)=m-n+1)2.2)从入口点到出口点不加虚线：给定控制流图G的圈复杂度V(G)=E-N+2，其中E是流图中边的数量，N是流图中结点的数量。

3）给定控制流图G的圈复杂度V(G)=P+1，其中P是流图中判定结点的数量4.画出消去全部goto语句的结构化程序流程图。

结构化程序流程图:利用结构化程序设计要求的几种基本控制结构，消除其中的goto语句，使得每一个部分都是单入口单出口。

举例：书上第225页作业8：黑盒测试（因果图）2. 设要对一个自动饮料售货机软件进行黑盒测试。

该软件的规格说明如下：“有一个处理单价为1元5角钱的盒装饮料的自动售货机软件。

若投入1元5角硬币，按下“可乐”、“雪碧”或“红茶”按钮，相应的饮料就送出来。

若投入的是2元硬币，在送出饮料的同时退还5角硬币。

”(1) 试利用因果图法，建立该软件的因果图；(2) 设计测试该软件的全部测试用例。

参考：原因：1投入1元5角硬币2投入的是2元硬币3按下“可乐”按钮4按下“雪碧”按钮5按下“红茶”按钮结果：6退还5角硬币7送出“可乐”饮料8送出“雪碧”饮料9送出“红茶”饮料中间结果：10按下按钮11该找5角12钱付清举例：软件的因果图（5角自动饮料售货机）因果图中出现的基本符号：表示约束条件的符号：测试用例表（登陆系统）因果图创建测试用例步骤：①分析需求中原因和结果。

②将需求中的原因和结果连接成因果图。

③把因果图转换成判定表。

④把判定表中每一列表示的情况写成测试用例。

作业9：基本路径测试(1) 试计算此程序段的McCabe复杂性；(2) 用基本路径覆盖法给出测试路径；(3) 为各测试路径设计测试用例。

解析：计算程序圈复杂性（环形复杂度/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-6……path5: 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, v[0] = 2, v[1] = 1预期结果：k = 1, v[0] = 1, v[1] = 2path4:1-2-4-6-5-9-3取n = 2，v[0] = 2, v[1] = 1预期结果：k = 1, 路径9-3 不可到达path5:1-2-4-7-5-8-3取n = 2，v[0] = 2, v[1] = 1预期结果：k = 0, 路径8-3 不可到达path5:1-2-4-7-5-9-3取n = 2，v[0] = 2, v[1] = 1预期结果：k = 0, v[0] = 1, v[1] = 2作业10：白盒测试（语句覆盖和路径覆盖测试用例）题目：设计下列伪代码程序的语句覆盖和路径覆盖测试用例。

（1）语句覆盖：至少每个语句应该执行一次。

设计满足语句覆盖的测试用例形式如：（书p412）（2）路径覆盖：覆盖程序中所有可能的路径。

路径覆盖的测试用例形式如：（书p415）。