北京邮电大学计科2012-2013软工期末试题B卷-有答案

1北京邮电大学2012——2013学年第二学期《软件工程》期末考试试题B卷考试注意事项一、学生参加考试须带学生证或学院证明，未带者不准进入考场。学生必须按照监考教师指定座位就坐。二、书本、参考资料、书包等与考试无关的东西一律放到考场指定位置。三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学考场规则》，有考场违纪或作弊行为者，按相应规定严肃处理。四、学生必须将答题内容做在试卷上。考试课程软件工程考试时间2013年6月18日题号一二三四五六七八总分满分1010203030得分阅卷教师一、判断题（共10题，每题1分，共10分）1.瀑布模型是所有其他软件生命周期模型的基础。(√)2.模块的耦合特性决定了软件的复杂程度。(√)3.模块的内聚特性也可以应用于面向对象的软件设计。(√)4.面向对象的设计原则中要求先考虑使用继承复用，再考虑使用组合/聚合复用。(×)5.某个软件对象的状态图可以表示该对象的子状态迁移。(√)6.面向对象设计中，寻找对象职责的有效方法之一是绘制交互图。(√)7.一个成功的软件测试表示查出了系统中所有的错误和缺陷。(×)8.白盒测试中条件-判定组合逻辑覆盖方法是最严谨的。(×)9.软件维护活动不包括软件开发活动。(×)10.软件的项目管理就是软件工程。(×)班级：学号：班内序号：姓名：-------------------------------------------------------------------装-----------------------------------------订--------------------------------------线----------------------------------------------------------------------------------------------------------------------------2二、单项选择题（共10题，每题1分，共10分）1.下面关于软件生命周期模型的描述不正确的是（A）。A．软件生命周期是指从软件需求分析到上线运行的全过程。B．V模型和W模型确定了软件测试的活动和测试对象。C．敏捷建模不是一个完整的方法论，但在应用传统的生命周期模型时可以借鉴它的过程指导思想。D.原型方法不仅能应用于需求分析，也可以应用于设计和实现。2.下面选项中哪一个不是面向对象的软件设计（C）。A.数据结构设计B.数据模型设计C.数据流设计D.迪米特法则的应用3．建立数据字典的阶段是在（A）。A、需求分析B、系统设计C、系统测试D、系统维护4.模块的作用范围应在控制范围之内，下面哪一种做法是不当的（C）。A.将判定所在模块合并到父模块中，使判定处于较高的层次B.将受到判定影响的模块下移到控制范围内C.将判定所在模块下移到最低层次D.将判定上移到层次中较高的位置5．面向对象的开闭原则是哪一个特性（A）。A.添加一个新对象B.修改对象中已有的方法C.添加一个新方法D.修改对象中已有的属性6．软件类中方法可以通过UML的哪一个图形元素表示（A或D）。A、交互图B、状态图C、用例图D、活动图7.以下白盒测试技术是必须执行的（B）。A.语句覆盖B.路径覆盖C.判定覆盖D.条件覆盖8.面向对象的概要设计不包括下面哪一个图（D）。A、序列图B、类图C、状态图D、活动图9.下面哪项活动在软件生存期中所占时间比例最大（C）。A.软件设计B.代码开发C.软件维护D.软件测试10.下面关于面向对象设计描述错误的是（D）。A.面向对象设计需要参考领域模型的概念类B.面向对象设计与面向对象分析采用一致的表示法C.GRASP设计模式包含有信息专家、创建者和控制器模式等D.面向对象设计工作中，动态结构是通过静态结构确定后得到的3三、简答题（4题，共20分）1、面向对象设计需要做哪些工作？这些工作对应的成果模型是什么？（5分）参考答案_1：面向对象设计主要包括三方面的工作：软件体系结构设计(1分)、用例实现方案设计(1分)和用户界面设计(1分)。成果：以UML包图表示的软件体系结构(0.5分)、以交互图(或协作图、或时序图)和类图表示的用例实现(0.5分)、针对复杂对象的状态图(0.5分)、用以描述流程化处理过程的活动图(0.5分)评分要点：包图、交互图(或协作图、或时序图)、类图、状态图、活动图，答对任何4个均给2分。参考答案_2：概要设计：1、系统的动态结构设计：基于SSD中每个系统事件对应的交互图（或者序列图或者协作图都可以），以及针对具有多个方法对象的状态图；（2分）2、系统的静态结构设计：基于用例的所有交互图中的对象，得到的分层结构类图；（2分）详细设计：针对每个对象的方法使用活动图或者程序流程图进行的内部逻辑设计；（1分）2、什么是模块的耦合性？请列举至少3种降低耦合性的方法。（5分）参考答案：耦合性是模块之间的相对独立性（互相连接的紧密程度）的度量(2分)降低耦合性的方法(3分)：(1)模块间多传递数据信息，尽量减少和避免传送控制信息。(2)降低模块接口的复杂性。(3)减少接口信息传送数量。(4)以系统调用方式(或call方式)代替直接引用。(5)传送信息的结构尽量简单（或以数据耦合代替标记耦合）。(6)把模块的通信信息放在缓冲区中。评分要点：以上每个1分，答对任何3个均给3分。3、UML用模型来描述系统的结构（静态特征）以及行为（动态特征），请针对静态和动态两类特征，每类至少列举2种对应的UML图（5分）参考答案：静态特征：类图、对象图、构件图、部署图(答对类图给2分，多余的内容考虑加分，每个0.5分，总分不能超过5分)4动态特征：顺序图、协作图、状态图、活动图(答对任何2个给3分，每个1.5分)4、留学韩国的小明新交一韩国女友如花，交往期间发生了如下事件：(1)小明希望如花学会中华散打技能；(2)如花习武期间，去年整容的鼻子不幸塌陷，需要重新修补；(3)毕业后如花随小明回北京，由于水土不服，如花卧病，经多次调理后康复并习惯中国生活；(4)如花学习更高深的九阳神功，重构内力以增强体制。假设把如花比作软件，请说明以上四类事件分别对应于哪一类软件维护工作。（5分）参考答案：(1)完善性维护；（2分）(2)改正性维护；（1分）(3)适应性维护；（1分）(4)预防性维护。（1分）四、应用题（3题，共30分）1、下面的数据流图中，假定DH为中心，首先判断该中心的处理类型并确定该中心的逻辑输入流和逻辑输出流，再将其转换为对应的系统功能结构图。(10分)HGEDBCAf5f4f3f2f1f11f9f8f6If13f12Jf15Ff7f10f14参考答案：DH中心的处理类型为事务型。(1分)逻辑输入流为f4、f5(1分，每个0.5分)逻辑输出流为f12、f13(1分，每个0.5分)5主模块取得f5取得f3Cf5f3f3f5取得f4取得f2Bf2f2f4GEFf6f9f7f10f8f11Hf9f10f11f12f13给出f12I给出f14f12f14f14f12J给出f15f13f15f15D取得f1Af1f1f4f4f5f12f13给出f13f13f3系统功能结构图评分要点(共7分)：(1)主模块(0.5分)，或者D模块可以作为主模块，f4,f5作为它的输入数据，f12,f13作为它的输出流，为此H模块可以没有。(2)一级模块：两个输入模块“取得f4”和“取得f5”(1分，各0.5分)；一个中心变换调度模块“D”(0.5分)；两个输出模块“输出f12”和“输出f13”(1分，各0.5分)(3)二级及以下模块：“取得f2”和“B”(0.5分)、“取得f3”和“C”(0.5分)；“取得f1”和“A”(0.5分);三个事务分支“E、F、G”(1分，缺少1个分支扣0.5，缺少两个全扣，缺少分支上面的黑色菱形选择符号，扣0.5分)“H”模块(0.5分)；“I”和“给出f14”(0.5分)；“J”和“给出f15”(0.5分)(4)模块间的数据流和数据流图中的数据流相对应，错一个扣0.5分，最多扣3分2、某大型网站的登录验证码全部由数字组成，分为三个部分，其名称和内容取值如下：1)标识码：固定数字“11952799”2)内容码：不小于100且小于999的数字，或者大于10000且不大于99999的数字3)检验码：以“11”为前缀并且以“99”为后缀的八位数字，且检验码不等于标识码问题：假定该网站验证码测试程序能接受一切符合上述规定的输入，请根据登录验证码的规格说明，分别划分等价类。（10分）参考答案：6输入条件有效等价类无效等价类标识码11952799(1)非11952799的数字(2)内容码不小于100且小于999的数字(3)，大于10000且不大于99999的数字(4)小于100的数字(5)，大于等于999且小于等于10000的数字(6)，大于99999的数字(7)检验码形如11xxxx99的数字，xxxx取值范围为0000~9999，且xxxx不等于9527(8)11952799(9)，以“11”为前缀但不以“99”为后缀的数字(10)，以“99”为后缀但不以“11”为前缀的数字(11)，既不以“11”为前缀也不以“99”为后缀的数字(12)，以“11”为前缀并且以“99”为后缀的非八位数字(13)评分要点：(1)输入条件3分(每个1分)，有效等价类2分(每个0.5分)，无效等价类4.5分(每个0.5分)(2)输入条件除上述基本内容外，可有自己定义的条件(3)有效和无效等价类中如果缺少标号扣0.5分3、某公司每月末需要对公司内20个员工进行工资核算，处理流程如下：(1)计算当前员工标准工资，检查当月被投诉次数。(2)针对不同员工类型进行工资扣减：正式工当月被投诉次数少于3次，不扣减，否则每次投诉扣减50元；临时工当月被投诉次数少于2次，则每次扣减50元，否则每次投诉扣减100元。(3)打印出该员工实际应得工资单。(4)计算下一个员工工资。问题：(1)请用程序流程图表示出工资核算程序的处理算法。（3分）(2)用基本路径法(McCabe)导出对应的程序控制流图。计算控制流图的环路复杂性V(G)（4分）(3)给出一组独立路径集（3分）评分要点：(1)程序流程图和程序控制流图不限于参考答案中图的节点数和边数，但关键4个判断节点必须出现，少1个扣0.5，程序流程图和控制流图的平面结构必须能够对应（控制流图中连续的执行节点可以合并），不对应7扣0.5分。(2)程序控制流图和环路复杂性各占2分；直接给出环路复杂性，没有任何计算方法说明的，扣0.5分。(3)独立路径集条数不能超过5，每条独立路径至少包含一条在其他独立路径中从未有过的边，错1个扣0.5分。(4)如果第(1)问程序流程图“结构”画错了（通常是少了或多了判断节点），但后面第(2)(3)问题的答案基于该错的程序流程图是对的，则第(2)问全对最高得分为3分，第(3)问全对最高得分为2分。参考答案：(1)程序流程图是否正式工？n3sum=sum-n*50n2sum=sum-n*100sum=sum-n*50NYYYNN计算当前员工标准工资sum检查当月被投诉次数n打印出该员工实际应得工资单处理完20个员工?NY开始结束(2)程序控制流图8ABDEHCJIFG三种计算方式计算环路复杂性(可选)第一，因为区域数有5个，所以V(G)=5第二，欧拉公式，V(G)=E-N+2=13-10+2=5第三，V(G)=P+1=4+1=5，P为控制流图中的判定节点数(3)一组独立路径集Path1:A—JPath2:A—B—C—D—I—JPath3:A—B—C—D—E—I—JPath4:A—B—C—F—G—I—JPath5:A—B—C—F—H—I—J五、综合题（1题，共30分）已知分布式温控系统由中央空调、分控机组成；假定，分控机个数为N，中央空调的并发处理能力为M，且MN；分控机的温度请求由：当前温度、目标温度和风速组成，且风速由高风和低风两档构成。对于中央空调的温控模块，其需求如下：1、