北方工业大学试卷第1页共13页北方工业大学《软件工程》课程期末复习题A卷2014年春季学期开课学院:信息工程学院考试方式:闭卷考试时间:120分钟班级姓名学号题号一二三四五六七八九十总分得分阅卷人一.简要回答下列各问题(共40分,每个小题5分)(1)阐述软件工程的定义。答:是指导计算机软件开发和维护的一门工程学科;采用工程的概念、原理、技术和方法来开发和维护软件;把证明正确的管理技术和最好技术综合运用到软件开发中;研究经济地开发出高质量的软件方法和技术;研究有效维护软件的方法和技术。(2)简述软件危机的原因。答:缺乏软件开发的经验和有关软件开发数据的积累,使得开发计划很难制定。软件人员与用户的交流存在障碍,使得获取的需求不充分或存在错误。软件开发过程不规范。如,没有真正了解用户的需求就开始编程序。随着软件规模的增大,其复杂性往往会呈指数级升高。需要很多人分工协作,不仅涉及技术问题,更重要的是必须有科学严格的管理。缺少有效的软件评测手段,提交用户的软件质量不能完全保证。序号订线装北方工业大学试卷第2页共13页(3)画出软件生存周期的瀑布模型的示意图,并简单评述其优缺点。(4)画出软件生存周期的增量模型的示意图,并简述其优点。优点:可强迫开发人员采用规范化的方法。严格地规定了每个阶段必须提交的文档。要求每个阶段交出的所有产品都必须是经过验证的。缺点由于瀑布模型几乎完全依赖于书面的规格说明,很可能导致最终开发出的软件产品不能真正满足用户的需要。如果需求规格说明与用户需求之间有差异,就会发生这种情况。瀑布模型只适用于项目开始时需求已确定的情况。1-2瀑布模型示意图能在较短时间内向用户提交可完成一些有用的工作产品,即从第1个构件交付之日起,用户就能做一些有用的工作。逐步增加产品的功能可以使用户有较充裕的时间学习和适应新产品,从而减少一个全新的软件可能给用户组织带来的冲击。项目失败的风险较低,虽然在某些增量构件中可能遇到一些问题,但其他增量构件将能够成功地交付给客户。优先级最高的服务首先交付,然后再将其他增量构件逐次集成进来。因此,最重要的系统服务将接受最多的测试。北方工业大学试卷第3页共13页(5)画出D.Ross提出的软件工程结构化分析方法的框架示意图,并解释数据字典和数据流的含义。答:(6)举例说明变换型和事务型流图的特点。答:变换型流图由输入、中心变换和输出3部分组成,而且逐层展开。如:事务型流图通常接受一项事务,根据事务处理的特点和性质,选择分派一个适当的处理单元,然后给出结果。(7)给出下面变换型数据流图对应的模块结构图。答:数据字典:数据字典以词条方式定义在数据模型、功能模型和行为模型中出现的数据对象及控制信息的特性,给出它们的准确定义,包括数据流、加工、数据文件、数据元素,以及数据源点、数据汇点等。数据流图:或加工。对输入数据进行变换以产生输出数据,其中要注明加工的名字。或外部实体,即数据输入源(Source)或数据输出汇点(Sink)。其中要注明数据源或数据汇点的名字。或数据存储。要用名词或名词性短语为数据存储命名。数据流。描述被加工数据及传递方向。箭头旁边要注明数据流的名字,可用名词或名词性短语命名。北方工业大学试卷第4页共13页(8)给出下面交易型数据流图对应的模块结构图。答:(9)举例说明模块结构图优化方法中的不同模块相似部分调整的原则。答:完全相似的模块可以归并;两个模块部分相似的代码可以通过建立公共新模块,并设立对公共模块调用进行调整。例如:XR1YR1XR1YXR1YRR1R’R1XRR1YR’R1(10)举例说明模块结构图优化方法中作用域与控制域调整的原则。答:作用域是指判断语句所在模块和他判断调用的下属模块,而控制域是指他本身以及他的下属模块;一般要求作用域在控制域内。例如:D通过B判断调用C,故D的作用范围不在它的控制范围内,调整为右图。BTOPFEDCATOPFEDCBA北方工业大学试卷第5页共13页(11)试将下面的代码段进行局部调整,使其更容易理解。1)要进行适当的缩排;2)增加必要的注释;3)增加必要的语句,以免产生错误;For(i=1;i=n-1,i++){t=i;for(j=i+1,j=n,j++)if(a[j]a[t])t=j;if(t!=i){tm=a[t];a[t]=a[i];a[i]=tm}}答:inti=0;/*实现***功能intt=0;inttm=0;For(i=1;i=n-1,i++)/*实现***功能{t=i;for(j=i+1,j=n,j++)/*实现***功能if(a[j]a[t])t=j;if(t!=i){tm=a[t];/*实现***功能a[t]=a[i];a[i]=tm}}(12)试按照规范编写一个求3个数中最小值的程序。程序规范如下:1)禁止使用GOTO语句;2)使用缩排编写程序;3)变量命名明晰答:main()//accodeaboutfindingoutthesmalloneintreeinputnumber{intnum1,num2,num3,min;printf(Pleaseinputthreenumbers:);scanf(%d,%d,%d,&num1,&num2,&num3);if(num1num2)MIN=num1;elseMIN=num2;if(num3MIN)MIN=num3;printf(Thesmalloneis:%d,small);北方工业大学试卷第6页共13页(13)举例说明软件测试的不完备性。答:就目前的软件测试方法而言,还无法做到对代码的完全覆盖测试,所以说软件测试是不完备的。例如,下面的代码是无法完全测试的。(14)试解释单元测试中“驱动模块”、“桩模块”与“被测模块”含义以及它们之间的关系。答:驱动模块相当于被测模块的主程序,它接收测试数据,并把这些数据传送给被测模块,最后再输出实测结果。桩模块也叫做存根模块,用以代替被测模块调用的子模块。被测模块是单元测试要测试的模块,他与驱动模块和桩模块有被调用和调用的关系。(15)简述软件改正性、适应性维护的含义。答:改正性是为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用,应进行的诊断和改正错误的过程。适应性维护是指,随着信息技术的飞速发展,软件运行的外部环境(新的硬、软件配置)或数据环境(数据库、数据格式、数据输入/输出方式、数据存储介质)可能发生变化,为了使软件适应这种变化,而修改软件的过程叫做适应性维护包含的不同执行路径数达520条,对每一条路径进行测试需要1毫秒,假定一年工作365×24小时,要想把所有路径测试完,需3170年。北方工业大学试卷第7页共13页(16)举例说明影响维护工作量的因素。答:(1)系统规模:系统规模大,维护困难;(2)程序设计语言:开发语言复杂,维护也困难;(3)系统年龄大小:时间久远的系统,维护困难;(4)数据库技术的应用水平:数据应用水平低,维护工作量大。(5)所采用的软件开发技术及软件开发工程化的程度:工程化程度高,维护相对容易。例如:商业企业进销存管理软件。由于商品品种多,经营手段灵活,所以对数据库技术应用的水平要求比较高;一般大型商业企业,如沃尔玛是全球连锁,所以系统规模巨大,维护困难;商业企业管理软件一般要处理的内容多样,目前还没有一种语言可以完成整个系统的开发任务,所以选择功能相对强大的语言会减少开发困难。北方工业大学试卷第8页共13页二、已知程序框图如图2-1所示,试分别给出(a)语句覆盖,(b)条件覆盖,(c)判断覆盖,(d)条件组合覆盖,(e)判断/条件的最小测试用例和路径。(每小题5分,共25分)答:(a)语句覆盖路径:ace测试用例【(2,0,4),(2,0,3)】(b)条件覆盖路径:ace测试用例:【(2,0,4),(2,0,3)】路径:abd测试用例:【(1,1,1),(1,1,1)】(c)判断覆盖路径:ace测试用例:【(2,0,4),(2,0,3)】路径:abd测试用例:【(1,1,1),(1,1,1)】(d)条件组合覆盖路径:ace测试用例:【(2,0,4),(2,0,3)】路径:abd测试用例:【(1,1,1),(1,1,1)】路径:abe测试用例:【(2,1,1),(2,1,2)】路径:abe测试用例:【(1,0,3),(1,0,4)】(e)判断/条件覆盖路径:ace测试用例:【(2,0,4),(2,0,3)】路径:abd测试用例:【(1,1,1),(1,1,1)】北方工业大学试卷第9页共13页三、现有一个PASCAL语言的编译器。试采用黑盒测试法测试该编译器对语法规定:“标识符是由字母开头、后跟字母或数字的任意组合构成;有效字符数为8个,最大字符数为80个;标识符必须先说明,再使用;在同一说明语句中,标识符至少必须有一个。”的一致性。(每一个分类5分,共25分)答:等价类划分如下:测试用例:下面选取了8个测试用例,它们覆盖了所有的等价类。①VARx,T1234567:REAL;}(1)(2)(4)(7)(8)(11)(13)BEGINx:=3.414;T1234567:=2.732;……②VAR:REAL;}(3)③VARx,:REAL;}(5)④VART12345……:REAL;}(6)多于80个字符⑤VART$:CHAR;}(9)⑥VARGOTO:INTEGER;}(10)⑦VAR2T:REAL;}(12)⑧VARPAR:REAL;}(14)BEGIN……PAP:=SIN(3.14*0.8)/6;北方工业大学试卷第10页共13页四、已知程序伪代码如图4-1所示,试完成下列工作:1)试用算法4.1给出对应的流图;2)计算流图的复杂性V(G);3)求基本路径构成的基本集合(num1,num2,num3各取一次最小值);4)给出每条路径执行的期望结果;5)给出每一条路径的测试用例。(每小题3分,共15分)答:环形复杂性:3基本路径集:123571245712367期望结果:12357的结果:num1是最小值12457的结果:num2是最小值12367的结果:num3是最小值测试用例:Num1=3;num2=4;num3=5Num1=4;num2=3;num3=5Num1=4;num2=5;num3=3main()//accodeaboutfindingoutthesmalloneintreeinputnumber{intnum1,num2,num3,Min;printf(Pleaseinputthreenumbers:);(1)scanf(%d,%d,%d,&num1,&num2,&num3);(2)if(num1num2)(3)MIN=num1;else(4)MIN=num2;(5)if(num3MIN)(6)MIN=num3;(7)printf(Thesmalloneis:%d,Min);printf(min=%d\n,min);}图4-1一个计算三个数中最小值的程序12435786北方工业大学试卷第11页共13页五、已知程序伪代码如图5-1所示,试完成下列工作:1)试用算法5.1给出对应的流图;2)计算流图的复杂性V(G);3)求基本路径构成的基本集合(num1,num2,num3各取一次最小值);4)给出每条路径执行的期望结果;5)给出每一条路径的测试用例。(每小题3分,共15分)答:V(G)=6path1:1-2-10-11-13path2:1-2-10-12-13path3:1-2-3-10-11-13path4:1-2-3-4-5-8-9-2……path5:1-2-3-4-5-6-8-9-2……path6:1-2-3-4-5-6-7-8-9-2……path1:输入数据:value[k]=有效输入,限于ki(i定义如下)value[i]=−999,当2≤i≤100;预期结果:n个值的正确的平均值、正确的总计数。注意:不能孤立地进行测试,应当作为路径4、5、6测试的一部分来测试。path2:输入数据:val