软件工程应用题汇总.doc

（15分）某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱产学习，高中文化程度当电工；年龄在20岁至40岁之间者，中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员；年龄在40岁以上者，中学文化程度当材料员，大学文化程度当技术员。请用结构化语言、判定表或判定树描述上述问题。1 （1）结构化语言 IF 年龄20 THEN IF 文化程度=初中 THEN 脱产学习 ELSE 工作为电工 ENDIF ELSE IF 年龄40 THEN IF (文化程度=大学) THEN 工作为技术员 ELSE IF 性别=男性 THEN 工作为钳工 ELSE 工作为钳工 ENDIF ENDIF ELSE IF (文化程度=大学) THEN 工作为技术员 ELSE 工作为材料员 ENDIF ENDIF ENDIF判定树如下： 年龄岁 初中 脱产学习 高中 电工 高中或初中 男性 钳工 确定职工工作_ 岁年龄岁 女性 车工 大学 技术员 年龄岁 高中或初中 材料员 大学 技术员 2.程序流程图如下：开始A=3 OR B1 BA2 and B=0X=A+BX=A-3返回语句覆盖A=3 B=0装 订 线装 订 线 内 不 要 答 题学 号姓 名班 级东 北 大 学 秦 皇 岛 分 校课程名称： 软件工程 试卷： (B) 考试形式：闭卷授课专业：信息与计算科学、数学与应用数学考试日期：2013年*月*日 试卷：共 5 页题号一二三四五六七八九十总分得分阅卷人 一、 某食物订货系统大致工作过程如下:首先,食物订货系统需要接收顾客的食物订单,并在接收后向顾客呈送一个收条,然后将订单转交系统内部的功能处理.其次,食物订货系统要能够将已经接收的食物订单及时转交给厨房.最后,食物订货系统要能够基于一段时间的食物积累,为管理者提供管理报表,反映组织的生产状况.请用数据流图描述该系统.（10分）解：该系统的数据流图如下图所示：顾客订单食物订单管理报表格式化的库存数据日常食物销售日常库存消耗存货信息食物销售数据格式化的食物销售数据收条顾客管理者厨房1接收、传递顾客食物订单2更新食物销售记录2更新食物销售记录2更新食物销售记录D1食物销售记录D2库存记录二、 常见的电梯控制系统如下：一个控制系统控制多个电梯.每个电梯在卷扬电机的作用下做上下运动.每个电梯停靠点有一个传感器,用以感应电梯的实时位置.电梯内部和建筑的每个电梯停靠层都设有指示器,用来告知用户电梯的实时位置和运动状况.电梯内和建筑的每个电梯停靠层都设有按钮了,用户可以通过这些按钮提出服务申请并进出电梯.控制系统调度用户的申请.（10分）解：该系统的数据流图如下图所示：电机信号服务请求信号门控信号指示器信号感应器信号感应器5电梯门控制D3电梯位置指示器按钮电梯门卷扬电机8移除服务请求1记录服务请求2卷扬机控制6更新电梯位置7指示器控制2服务请求调度电梯位置D3D3服务请求D4电梯状态3更新电梯状态D2D3电梯位置运动目标开关门信号三、 三：某学校为研讨班制度如下：研讨班由每个学年开始时开设,持续一学年.每个研讨班针对一个或多个研究方向,可由一位或多位教师主持.学生可根据主持教师的姓名和研讨班的方向来选择和参加某个和研讨班.所有学生必须且只能参加一个研讨班的学习.研讨班会时常开展活动,由教师决定活动时间地点主题和作报告的学生.每次活动时,由一位或多位学生做学习报告,交流学习心得.每个学生在一次活动中做一次报告.教师对每个报告进行点评和指导,提出意见和建议.请根据以上叙述画出实体-联系图. （10分）解：该系统E-R图如下图所示：学生研讨班教师活动学习报告职工号学号姓名学年班号心得时间建议地点主题内容顺序号姓名方向开展主持进行参加点评和指导意见11MMNMMM1N装 订 线装 订 线 内 不 要 答 题学 号姓 名班 级四、 四、邮政包裹单如下图可分割为收件人、寄件人、包裹三部分,请结合实际由图画出E-R图（10分）.解：如下图：邮编姓名电话保价金额备注邮编挂号费数量是否保价物品重量保价费电话姓名地址地址回执单单价收件人收件人包裹签收邮寄资费用户代码五、电话系统工作状态如下图，请用自然语言描述之。（10分）解：没有人打电话时电话处于闲置状态，有人拿起听筒则进入拨号音状态，到打这个状态后，电话的行为是响起拨号并计时；这是如果拿起听筒的人不想打电话，放下听筒，电话重回闲置状态；如果拿起电话长时间不拨号，则进入超时状态，此时响蜂鸣音，挂断电话，进入闲置状态；此时若用户拨号，若号码无效，则播放存储的信息，信息播完进入断线状态或者未播完拨号者挂断电话，系统进入闲置状态；若号码有效，则进入试接通状态，若占线，则响忙音，挂断电话，进入闲置状态；若接通，则振铃，此时若受话人挂断电话，则进入闲置状态，若回话，则进入通话状态；通话状态下挂断电话，则系统进入闲置状态，若受话人挂断电话，则进入断线状态，挂断电话，进入闲置状态。五、 六、图形用户界面具有一个主菜单和一个带有文件打开命令的文件菜单，在每个菜单上都有一条退出命令。假设每次只有一个文件能够打开。建立图形用户界面的状态图。（10分）装 订 线装 订 线 内 不 要 答 题学 号姓 名班 级关闭文件文件不存在返回主菜单打开文件进入主文件菜单退出闲置主菜单文件菜单文件打开进入七、由以下数据流图画出软件结构图。（10分）解：八、某交易所规定给经纪人的手续费计算方法如下：总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易总金额少于1000元，则基本手续费为交易金额的8.4%；如果交易总金额在1000元到10000元之间，则基本手续费为交易金额的5%，再加34元；如果交易总金额超过10000元，则基本手续费为交易金额的4%加上134元。当每股售价低于14元时，附加手续费为基本手续费的5%。当每股售价在14元到25元之间时，附加手续费为基本手续费的2%。当每股售价超过25元时，附加手续费为基本手续费的1%。请用程序流图描述总费用的算法。（10分）YNNYNNYY开始结束M1000?A=0.084*MP14?A=0.05*M+34M10000?A=0.04*M+134输入交易金额M，股价PP1 F2: B=1 T3: A=1 T4:M=1 F4:M1填写下表数据覆盖路径覆盖条件M值A=3 B=0 M= 0（2分）a,c（2分）F1,T2,F3,F45（2分）A=0 B=2 M= 2（2分）b d（2分）T1,T2,T3,T4-4（2分）A=3 B=0 M= 0（2分）a,c（2分）F1,F2,F3,F45（2分）根据下面给出的规格说明，利用等价类划分的方法，给出足够的测试用例。 “一个程序读入三个整数。把此三个数值看成是一个三角形的三个边。这个程序要打印出信息，说明这个三角形是三边不等的、是等腰的、还是等边的。”1.分析三角形应满足：(1)输入3个数(2)a,b,c整数(3)a0,b0,c0(4)a+bc,a+cb,b+ca等腰三角形除了满足三角形的条件外，还应满足：(5)a=b或a=c或b=c等边三角形除了满足三角形的条件外，还应满足：(6)a=b=c2.等价类表有效等价类编号无效等价类编号输入三个数(1)只输入a(10)只输入b(11)只输入c(12)只输入a,b(13)只输入a,c(14)只输入b,c(15)输入超过3个数(16)a,b,c整数(2)a非整(17)b非整(18)c非整(19)a,b非整(20)b,c非整(21)a,c非整(22)a,b,c非整(23)a0,b0,c0(3)a=0(24)b=0(25)c=0(26)a=0,b=0(27)a=0,c=0(28)b=0,c=0(29)a=0,b=0,c=0(30)a0,b0,c0(4)a0(31)b0(32)c0(33)a0,b0(34)a0,c0(35)b0,c0(36)a0,b0,cc,a+cb,b+ca(5)a+bc(38)a+b=c(39)a+cb(40)a+c=b(41)b+ca(42)b+c=a(43)a=b(6)ab且ac且bc(44)a=c(7)b=c(8)a=b=c(9)ab(45)bc(46)ac(47)覆盖有效等价类的测试用例覆盖有效等价类的测试用例等价类编号3,4,5(1)-(5)4,4,5(1)-(5),(6)4,5,4(1)-(5),(7)5,4,4(1)-(5),(8)5,5,5(1)-(5),(9)覆盖无效等价类的测试用例覆盖无效等价类的测试用例 等价类编号 3，*，* (10) *，3，* (11) *，*，3 (12) 3，4，* (13) 3，*，4 (14) *，3，4 (15) 3，4，5，6，7 (16) 2.1,3,4 (17) 3,2.1,4 (18) 3,4,2.1 (19) 2.1,2.2,4 (20) 4,2.1,2.2 (21) 2.1,4,2.2 (22) 2.1,2.2,2.3 (23) 0,3,4 (24) 3,0,4 (25) 3,4,0 (26) 0,0,3 (27) 0,3,0 (28) 3,0,0 (29) 0,0,0 (30) -1,2,3 (31) 2,-1,3 (32) 2,3,-1 (33) -1,-2,3 (34) -1,3,-2 (35) 3,-1,-2 (36) -1,-2,-3 (37) 1,2,4 (38) 1,2,3 (39) 1,4,2 (40) 1,3,2 (41) 4,1,2 (42) 3,1,2 (43) 2,3,4 (44) 2,3,3 (45) 3,2,3 (46) 3,3,2 (47) 图书馆的预定图书子系统有如下功能：（1）由供书部门提供书目给订购组；（2）订书组从各单位取得要订的书目；（3）根据供书目录和订书书目产生订书文档留底；（4）将订书信息（包括数目，数量等）反馈给供书单位；（5）将未订书目通知订书者；（6）对于重复订购的书目由系统自动检查，并把结果反馈给订书者。试根据要求画出该问题的数据流图，并把其转换为软件结构图。已知被测试模块流程图如下，按照“条件覆盖”法，在表格中填入满足测试要求的数据。假设几种可能的条件是：T1: A2 F1:A1 F4:Y=1填写下表数据覆盖路径覆盖条件Y值A=3,B=1,Y=1cdT1,T2,F3,F4-4A=1,B=0,Y=2beF1,F2,T3,T47设计一个简化的网上个人银行查询系统，用户可以通过Internet查询自己帐户的收支明细、余额和修改密码。采用面向对象方法：1）请画出系统的用例图；2）识别出系统的主要类，并画其中的二个类图（包含主要属性和操作）。3）画一个UML时序图，描述一次通过网上银行查询余额的具体交互。（二）采用面向对象方法：8分1）请画出系统的用例图；2分2） 识别出系统的主要类2分User、Account、DetailItem主要要包括用户、帐户、收支明细等类。并画其中的二个类图（包含主要属性和操作）。2分3）画一个UML时序图，描述一次通过网上银行查询余额的具体交互。2分用等价类划分方法进行如下测试：城市电话号码有3部分组成：地区：空白或3位数字；前缀：非0或1开头的3位数字；后缀：任意4位。程序应接受符合条件的号码，拒绝不符合条件的号码。解：第一步：划分等价类，包括4个有效等价类，11个无效等价类。表721列出了划分的结果。在每一等价类之后加有编号，以便识别。表7-2-1 电话号码程序的等价划分输入条件有效等价类无效等价类地区码空白(1),3位数字(2)有非数字字符(5),少于3位数字(6),多于三位数字(7)前缀从200到999之间的3位数字(3)有非数字字符(8),起始位为0(9),起始位为1(10),少于3位数字(11),多于3位数字(12)后缀4位数字(4)有非数字字符(13),少于4位数字(14),多于4位数字(15) 第二步：确定调试用例。表721中有4个有效等价类，可以公用以下两个次数用例：调试数据范围期望结果( ) 2762345等价类(1)，(3)，(4)有效(635) 8059321等价类(2)，(3)，(4)有效对11个无效等价类，要选择11个调试用例，如下所示： 调试数据范围 期望结果(20A) 1234567 无效等价类(5)无效(33 ) 2345678 无效等价类(6)无效(7777) 3456789 无效等价类(7) 无效(777) 34A6789无效等价类(8) 无效(234) 0456789无效等价类(9)无效(777) 1456789无效等价类(10) 无效(777) 346789 无效等价类(11)无效(777) 23456789 无效等价类(12)无效(777) 345678A 无效等价类(13) 无效(777) 345678 无效等价类(14)无效(777) 34556789 无效等价类(15) 无效某单位要研制一个计算机管理系统。它的业务是：将学员发来的信件收集分类后，按几种不同的情况处理。1)如果是报名的，则将报名数据送给负责报名事务的职员，他们将查阅课程文件，检查该课程是否额满，然后在学生文件、课程文件上登记，并开出报告单交财务部门，财务人员开出发票给学生。2)如果是想注销原来已选修的课程，则由注销人员在课程文件、学生文件和帐目文件上做相应的修改，并给学生注销单。3)如果是付款的，则由财务人员在帐目文件上登记，也给学生一张收费收据。要求：1.对以上问题画出数据流程图。2.画出该培训管理的软件结构图。 某报表处理系统要求用户输入处理报表的日期，日期限制在2003年1月至2008年12月，即系统只能对该段期间内的报表进行处理，如日期不在此范围内，则显示输入错误信息。系统日期规定由年、月的6位数字字符组成，前四位代表年，后两位代表月。现要求用黑盒测试法中的边界值法写出测试用例。输入条件测试用例说明测试数据报表日期的 1个数字字符 5 类型及长度 5个数字字符 20035 7个数字字符 2003005 有1个非数字字符 2003.5 全部是非数字字符 MAY- 6个数字字符 200305 日期范围在有效范围 200301 边界上选取 200812 数据 200300 200813 月份范围 月份为1月 200301 月份为12月 200312 月份12 200313 下图为一个被测程序流程图，试用条件覆盖方法为它设计足够的测试用例 T1:X1, F1:X=1, T2:X=2, T3:X=3, T4:X=4数据覆盖路径覆盖条件Y值X=1.5abT1,T2,T3,T49.5X=-PIacdF1,T2,T3,T4-1X=4acegT1,F2,F3,F413画XXX系统的状态图。2McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。根据给出的程序流程图，画出它的程序图，并计算它的McCabe复杂性度量。3请将下面的DFD转换为软件结构图（注：图中表示“或者”）。（作业上有）4下面是某程序的流程图：(1) 先画出流图，再计算它的环路复杂性。(2) 为了完成基本路径测试，求它的一组独立的路径。(1) 环路复杂性=判断数1314（个）流图：（2）独立路径：1：a-b2：a-c-d3：a-c-e-f4：a-c-e-g-h5建立微机的对象模型。（作业上有）6画出银行取款过程的DFD图。问题描述：储户用存折取款首先填写取款的，根据“帐卡”中的信息检验取款单与存折，如有问题，将问题反馈给储户，否则，登陆“储户存款数据库”，修改相应数据，并更新“帐卡”，同时发出付款通知，出纳向储户付款。1 仓库的业务工作有如下内容：仓库保管员根据客户的出库单和入库单作出入库登录处理去修改库存台账，根据库存台账作统计输出工作产生库存日报表存储在日记账中。查询库存时，查询者输入查询条件，根据库存台账的内容产生查询报表。画出数据流程图（7分）2 分别用程序流程图和PDL语言描述一元二次方程的求解问题。3 某公司的折扣政策：年交易额10万元以下的，无折扣；在10万元以上的并且近三个月无欠款的，折扣率10%；在10万元以上，虽然近三个月有欠款，但是与公司交易在10年以上的，折扣率8%；在10万元以上，近三个月有欠款，且交易在10年以下的折扣率5%。请用判断树来描述公司的折扣政策4 请根据以下考试报名管理过程，绘制数据流程图：考试机构收到考生的报名表后，先进行审核，不合格的要退回；对合格的报名表进行录入处理，形成报名汇总数据。根据报名汇总数据，可以制作各种报表，还可以根据 各种查询要求进行查询显示。5 请将下面的E-R图转换成关系模式。mnn1成绩选修课程学生学时数课程名课程号性别姓名学号仓储产品仓库数量价格产品名产品号面积地点仓库号根据下列条件使用等价划分法设计测试用例。 某一8位微机，其十六进制常数定义为：以0x或0X开头的数是十六进制整数，其值的范围是-7f7f（表示十六进制的大小写字母不加区别），如0X13,0X6A,-0X3c。解答：等价划分法 划分等价类并编号，如下表所示。十六进制整型常量输入条件的等价类表输入数据合理等价类不合理等价类十六进制整数1 0x或0X开头12位数字串2 以0x打头的12位数字串3 非0x或非打头的串4 含有非数字且（a,b,c,d,e,f）以外字符5 多于5个字符6 后跟非0的多位串7 0后跟数字串8 后多于3个数字十六进制数范围9在7f7f之间10小于7f11大于7f为合理等价类设计测试用例，表中有三个合理等价类，设计两个例子测试数据期望结果覆盖范围023显示有效输入1，9015显示有效输入2，9为每个不合理等价类至少设计一个测试用例测试数据期望结果覆盖范围2显示无效输入3G12显示无效输入4123311显示无效输入51012显示无效输入6011显示无效输入70134显示无效输入80x777显示无效输入100x87显示无效输入11请使用PAD图和PDL语言描述在数组A（1）A（10）中找最大数的算法。解：PDL语言：N=1WHILE N=10 DOIF A（N）=A（N+1） MAX =A（N+1）;ELSE MAX =A（N） ENDIF;N=N+1;ENDWHILE;PAD图：解析人工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数组末尾。41根据下列条件使用等价类划分法设计测试用例。 某一8位微机，其八进制常数定义为：以零开头的数是八进制整数，其值的范围是-177177，如05，0127，-065解：（1）划分等价类并编号，如下表示：（4分）（2）为合理等价类设计测试用例,表中有两个合理等价类,设计两个例子（2分）（3）为不合理等价类测试用例,至少设计一个测试用例（2分）解析等价类划分属于黑盒测试的一种，它将输入数据域按有效的或无效的划分成若干个等价类，测试每个等价类的代表值就等于对该类其他值的测试，这样用少量有代表性的例子代替大量测试目的相同的例子，可以有效提高测试效率。本题划分了3个合理等价类，9个不合理等价类进行测试，取到了预期的效果。42某电器集团公司下属的厂包括技术科、生产科等基层单位。现在想建立一个计算机辅助企业管理系统，其中：生产科的任务是：（1）根据销售公司转来的内部合同（产品型号、规格、数量、交获日期）制定车间月生产计划。（2）根据车间实际生产日报表、周报表调整月生产计划3）以月生产计划为以及，制定产品设计（结构、工艺）及产品组装月计划。（4）将产品的组装计划传达到各科，将组装月计划分解为周计划，下达给车间技术科的任务是：（1）根据生产科转来的组装计划进行产品结构设计，产生产品装配图给生产科，产生外购需求计划给供应科，并产生产品自制物料清单。（2）根据组装计划进行产品工艺设计，根据产品自制物料清单产生工艺流程图给零件厂。 试写出以上系统中生产科和技术科处理的软件结构图。解：画出生产科图的给6分，画出技术科的给4分。 解析软件结构图是软件系统的模块层次结构，反映了整个系统的功能实现，即将来程序的控制层次体系，软件结构往往用树状或网状结构的图形来表示，其主要内容有模块及模块的控制关系，根据题意，可绘制出生产科和技术科的软件结构图，其中生产科的结构图深度和宽度均为4，技术科的结构图的深度和宽度均为3。应用题1、某厂对部分职工重新分配工作的政策是：年龄在20岁以下者，初中文化程度脱产学习，高中文化程度当电工；年龄在20岁以上者，大学文化程度都当技术员，其他男性当钳工，女性当车工。请画出程序流程图描述上述问题，并画出对应得程序图，并计算其环路复杂度V(G)。其中，程序流程，程序图，环路复杂度计算在自己的开发实践中你是如何运用软件工程的？下图是使用Basic语言编写的一个打印A，B，C三数中最小者的程序的流程图。其中出现了6个GOTO语句，一个向前，5个向后，程序可读性很差。 if ( A B ) goto 120; if ( B C ) goto 110; 100 print C; goto 140; 110 print B; goto 140; 120 if ( A C ) goto 130; goto 100; 130 print A; 140 试利用基本控制结构，将程序中的GOTO语句消去。（10分）答案：使用if - then - else结构化构造，则上述程序段可改成如下形式。 if ( A B and A = B and B C ) then print B else print C;四、设计DFD图（10分）一个飞机机票预订系统，功能为旅行社把预订机票的旅客信息（姓名、年龄、单位、身份证号码、 旅行时间及目的地等）输入机票预订系统。系统为旅客安排航班，打印出取票通知单（付有应交的账款）。旅客在飞机起飞的前一天凭取票通知等交款取票， 系统检验无误，输出机票给旅客。请画出该系统的DFD图。设计测试用例（10分）某城市的电话号码由三个部分组成。这三部分的名称与内容分别是：1、 地区码：空白或3位数字；2、 前缀：非“0”或“1”开头的3位数字；3、 后缀：4位数字。用等价分类法完成如下要求：（1） 划分出有效等价类、无效等价类；（2） 为有效等价类设计出测试用例。解：（3） 第一步：电话号码等价类划分输入条件有效等价类无效等价类地区码空白(1)3位数字(2)有非数字字符 (5)少于3位数字 (6)多于3位数字 (7)前缀从200到999之间的3位数字(3)有非数字字符 (8)起始位为0(9)起始位为1(10)少于3位数字 (11)多于3位数字 (12)后缀4位数字(4)有非数字字符 (13)少于4位数字 (14)多于4位数字 (15)第二步：确定测试用例（4） 对表中4个有效等价类可公用，设计下面两个测试用例即可：测试数据测试范围期望结果( )276-2345等价类(1)(3)(4)有效有效(635)805-9321等价类(2)(3)(4)有效有效（5）THANKS !致力为企业和个人提供合同协议，策划案计划书，学习课件等等打造全网一站式需求欢迎您的下载，资料仅供参考