软件工程应用题汇总.doc

1、（ 15 分）某厂对部分职工重新分配工作的政策是：年龄在20 岁以下者，初中文化程度脱产学习，高中文化程度当电工；年龄在20 岁至 40 岁之间者，中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员；年龄在40 岁以上者，中学文化程度当材料员，大学文化程度当技术员。请用结构化语言、判定表或判定树描述上述问题。1 （ 1）结构化语言IF年龄 20THENIF文化程度 =初中THEN脱产学习ELSE工作为电工ENDIFELSEIF年龄 40THENIF(文化程度 =大学 )THEN工作为技术员ELSEIF性别 =男性THEN工作为钳工ELSE工作为钳工ENDIFENDIFELSEIF(文化

2、程度 =大学 )THEN工作为技术员ELSE工作为材料员ENDIFENDIFENDIF判定树如下：年龄岁初中脱产学习高中电工高中或初中男性钳工确 定 职 工 工 作_岁年龄岁女性 车工大学技术员年龄岁高中或初中材料员大学技术员1开始2. 程序流程图如下：A=3 OR B1BA2 and B=0X=A+BX=A-3返回语句覆盖A=3 B=0东 北大学秦皇岛分校课程名称：软件工程试卷： (B)考试形式：闭卷授课专业：信息与计算科学、数学与应用数学考试日期：2013 年 * 月* 日试卷：共 5页一、某食物订货题号一二三四五六七八九十系统大致工得分作过程如下 :阅卷人首先 ,食物订货系统需要接收顾客

3、的食物订单, 并在接收后向顾客呈送一个收条, 然后将订单转交系统内部的功能处理 . 其次 , 食物订货系统要能够将已经接收的食物订单及时转交给厨房. 最后,装食物订货系统要能够基于一段时间的食物积累, 为管理者提供管理报表, 反映组织的生产状况 . 请用数据流图描述该系统. （10 分）解： 该系统的数据流图如下图所示：订2线收条1顾客顾客订单食物订单厨房接收、传递顾客食物订单食物销售数据存货信息22更新食物销售记录更新食物销售记录格式化的食物销售数据格式化的库存数据D1食物销售记录D2库存记录日常库存消耗日常食物销售管理报表2管理者更新食物销售记录二、 常见的电梯控制系统如下：一个控制系统控

4、制多个电梯. 每个电梯在卷扬电机的作用下做上下运动 . 每个电梯停靠点有一个传感器, 用以感应电梯的实时位置 . 电梯内部和建筑的每个电梯停靠层都设有指示器,用来告知用户电梯的实时位置和运动状况. 电梯内和建筑的每个电梯停靠层都设有按钮了, 用户可以通过这些按钮提出服务申请并进出电梯. 控制系统调度用户的申请. （10分）解： 该系统的数据流图如下图所示：感应器按钮服务请求信号12感应器信号记录服务请求服务请求调度开关门信号D3电梯位置D3服务请求6D4更新电梯位置电梯状态83D2 运动目标移除服务请求更新电梯状态D3 电梯位置5门控信号电梯门电梯门控制2卷扬机控制7指示器信号D3电梯位置电机

5、信号指示器卷扬电机指示器控制三、 三：某学校为研讨班制度如下：研讨班由每个学年开始时开设, 持续一学年 . 每个研讨班针对一个或多个研究方向 , 可由一位或多位教师主持. 学生可根据主持教师的姓名和研讨班的方向来选择和参加某个和研讨班. 所有学生必须且只能参加一个研讨班的学习. 研讨班会时常开展活动 , 由教师决定活动时间地点主题和作报告的学生. 每次活动时 ,由一位或多3位学生做学习报告 , 交流学习心得 . 每个学生在一次活动中做一次报告 . 教师对每个报告进行点评和指导 , 提出意见和建议 . 请根据以上叙述画出实体 - 联系图 . （ 10 分）解： 该系统 E-R 图如下图所示：学号

6、学生M进行姓名M参加班号1学年1研讨开展方向N1学 习 报心得N内容M活动顺序号职工主时间地点主题M建议意见M姓名教师点评和指导四、 四、邮政包裹单如下图可分割为收件人、寄件人、包裹三部分, 请结合实际由图画出 E-R图（ 10 分）.解： 如下图：邮编物品数量是否保保价金备注邮编地址地址姓名收件人签包裹邮收件人姓名电话重量单价挂号保价回执资费电话用 户 代五、电话系统工作状态如下图，请用自然语言描述之。（10 分）解： 没有人打电话时电话处于闲置状态，有人拿起听筒则进入拨号音状态，到打这个状态后，电话的行为是响起拨号并计时；这是如果拿起听筒的人不想打电话，放下听筒，电话重回闲置4状态；如果拿

7、起电话长时间不拨号，则进入超时状态，此时响蜂鸣音，挂断电话，进入闲置状态；此时若用户拨号，若号码无效，则播放存储的信息，信息播完进入断线状态或者未播完拨号者挂断电话，系统进入闲置状态；若号码有效，则进入试接通状态，若占线，则响忙音，挂断电话， 进入闲置状态； 若接通， 则振铃， 此时若受话人挂断电话， 则进入闲置状态， 若回话，则进入通话状态；通话状态下挂断电话，则系统进入闲置状态，若受话人挂断电话，则进入断线状态，挂断电话，进入闲置状态。五、 六、图形用户界面具有一个主菜单和一个带有文件打开命令的文件菜单，在每个菜单上都有一条退出命令。假设每次只有一个文件能够打开。建立图形用户界面的状态图。

8、（10分）5进入主文件菜单关 闭 文闲进主文文件打 开 文置菜件菜打退返回主菜文件不存在七、由以下数据流图画出软件结构图。（10 分）解：八、某交易所规定给经纪人的手续费计算方法如下：总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易总金额少于1000 元，则基本手续费为交易金额6的 8.4%；如果交易总金额在 1000 元到 10000 元之间， 则基本手续费为交易金额的 5%，再加 34 元；如果交易总金额超过 10000 元，则基本手续费为交易金额的 4%加上 134 元。 当每股售价低于 14 元时，附加手续费为基本手续费的5%。当每股售价在14 元到 25

9、元之间时，附加手续费为基本手续费的2%。当每股售价超过25 元时，附加手续费为基本手续费的1%。请用程序流图描述总费用的算法。（10 分）开始输入交易金额 M，股YNM10000NM1000YYA=0.084*A=0.05*M+3A=0.04*M+1P14NP1)bM=M/2aFT(A1 F2: B=1 T3: A=1 T4:M=1 F4:M 1填写下表数据覆盖路径覆盖条件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

10、（ 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. 等价类表有效等价类编号无效等价类编号只输入 a(10)只输入 b(11)

11、只输入 c(12)输入三个数(1)只输入 a,b(13)只输入 a,c(14)只输入 b,c(15)输入超过 3 个数(16)a 非整(17)b 非整(18)c 非整(19)a,b,c 整数(2)a,b 非整(20)b,c 非整(21)a,c 非整(22)a,b,c 非整(23)11a=0(24)b=0(25)c=0(26)a0,b0,c0(3)a=0,b=0(27)a=0,c=0(28)b=0,c=0(29)a=0,b=0,c=0(30)a0(31)b0(32)c0,b0,c0(4)a0,b0(34)a0,c0(35)b0,c0(36)a0,b0,c0(37)a+bc,a+cb,b+ca(5

12、)a+cb(40)a+c=b(41)b+ca(42)b+c=a(43)a=b(6)a=c(7)ab 且 ac 且 bc(44)b=c(8)ab(45)a=b=c(9)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)覆盖无效等价类的测试用例覆盖无效等价类的测试用例等价类编号123，* ，* (10)* ， 3， * (11)* ，* ，3 (12)3， 4， * (13)3，* ，4 (14)* ， 3， 4 (

13、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

14、,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)13图书馆的预定图书子系统有如下功能：（ 1）由供书部门提供书目给订购组；（ 2）订书组从各单位取得要订的书目；（ 3）根据供书目录和订书书目产生订书文档留底；（ 4）将订书信息（包括数目，数量等）反馈给供书单位；（ 5）将未订书目通知订书者；（ 6）对于重复订购的书目由系统自动检查，并把结果反馈给订书者。试根据要求画出该问题的数据流图，并把其转换为软件结构图。14已知被测试模块流程图如下，按照“条件覆盖”法，在表格中填入满足测试要求的数据。15假设几种可能的条

15、件是：T1: A2F1: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 、 Detai

16、lItem主要要包括用户、帐户、收支明细等类。并画其中的二个类图（包含主要属性和操作）。2分163）画一个 UML时序图，描述一次通过网上银行查询余额的具体交互。2分:SearchGUI：SearchDialog:AccountSearch()GetAccout(Id)CheckPassword(Id)GetBalance用等价类划分方法进行如下测试：城市电话号码有3 部分组成：地区：空白或3 位数字；前缀：非 0或 1开头的3 位数字；后缀：任意4 位。程序应接受符合条件的号码，拒绝不符合条件的号码。解：第一步：划分等价类， 包括 4 个有效等价类，11 个无效等account价类。表7 2

17、 1 列出了划分的结果。在每一deatilItem-balance等价类之后加有编号，以便识别。-account-accountNumber表-time-username7-2-1电话号码程序的等价划分-amount-password-terminalNumber+getBalance()+getDetailItem()+getPassword()+setPassword()输入条件有效等价类无效等价类地区码空白 (1),3位数字 (2)有非数字字符 (5),少于 3 位数字 (6),多于三位数字(7)17从 200到999之间的3有非数字字符(8),起始位为0(9),起始位为前缀位数字 (3

18、)1(10),少于 3 位数字 (11),多于 3 位数字 (12)有非数字字符 (13),少于 4 位数字 (14),多于 4 位数字后缀4 位数字 (4)(15)第二步：确定调试用例。表7 21 中有 4 个有效等价类，可以公用以下两个次数用例：调试数据范围期望结果( ) 276 2345等价类 (1) ，(3) ， (4)有效(635) 805 9321等价类 (2) ，(3) ， (4)有效对 11 个无效等价类，要选择11 个调试用例，如下所示：调试数据范围期望结果(20A) 123 4567无效等价类 (5)无效(33 ) 234 5678无效等价类 (6)无效(7777) 345

19、 6789无效等价类 (7)无效(777) 34A 6789无效等价类 (8)无效(234) 045 6789无效等价类 (9)无效(777) 145 6789无效等价类 (10)无效18(777) 34 6789无效等价类 (11)无效(777) 2345 6789无效等价类 (12)无效(777) 345 678A无效等价类 (13)无效(777) 345 678无效等价类 (14)无效(777) 345 56789无效等价类 (15)无效某单位要研制一个计算机管理系统。它的业务是：将学员发来的信件收集分类后，按几种不同的情况处理。1) 如果是报名的，则将报名数据送给负责报名事务的职员，他

20、们将查阅课程文件，检查该课程是否额满，然后在学生文件、课程文件上登记，并开出报告单交财务部门，财务人员开出发票给学生。2) 如果是想注销原来已选修的课程，则由注销人员在课程文件、学生文件和帐目文件上做相应的修改，并给学生注销单。3) 如果是付款的，则由财务人员在帐目文件上登记，也给学生一张收费收据。要求： 1. 对以上问题画出数据流程图。2. 画出该培训管理的软件结构图。19某报表处理系统要求用户输入处理报表的日期，日期限制在2003 年 1 月至 2008 年 12 月，即系统只能对该段期间内的报表进行处理，如日期不在此范围内，则显示输入错误信息。系统日期规定由年、月的 6 位数字字符组成，

21、前四位代表年，后两位代表月。现要求用黑盒测试法中的边界值法写出测试用例。输入条件测试用例说明测试数据报表日期的1个数字字符5类型及长度5个数字字符200357个数字字符2003005有 1个非数字字符2003.5全部是非数字字符MAY-6个数字字符200305日期范围在有效范围200301边界上选取200812数据200300200813月份范围月份为 1月200301月份为 12月200312月份 12200313下图为一个被测程序流程图，试用条件覆盖方法为它设计足够的测试用例20T1:X1, F1:X=1, T2:X=2, T3:X=3, T4:X=4数据覆盖路径覆盖条件Y 值X=1.5a

22、bT1,T2,T3,T49.5X=-PIacdF1,T2,T3,T4-1X=4acegT1,F2,F3,F413画 XXX系统的状态图。2 McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。根据给出的程序流程图，画出它的程序图，并计算它的McCabe 复杂性度量。3 请将下面的DFD转换为软件结构图（注：图中 表示“或者”）。（作业上有）214下面是某程序的流程图：(1) 先画出流图，再计算它的环路复杂性。(2) 为了完成基本路径测试，求它的一组独立的路径。(1) 环路复杂性 =判断数 1 3 1 4（个）流图：22aX1&X2F cX3F

23、eXb2： a-c-d3： a-c-e-f4： a-c-e-g-h5建立微机的对象模型。（作业上有）23微机显示器主机键盘鼠标汉王笔机箱主板电源存储器固定存储器活动存储器内存硬盘软盘光盘6画出银行取款过程的DFD图。问题描述：储户用存折取款首先填写取款的，根据“帐卡”中的信息检验取款单与存折，如有问题，将问题反馈给储户， 否则，登陆“储户存款数据库”， 修改相应数据， 并更新“帐卡”，同时发出付款通知，出纳向储户付款。1 仓库的业务工作有如下内容：仓库保管员根据客户的出库单和入库单作出入库登录处理去修改库存台账，根据库存台账作统计输出工作产生库存日报表存储在日记账中。查询库存时，查询者输入查询

24、条件，根据库存台账的内容产生查询报表。画出数据流程图（7 分）242 分别用程序流程图和PDL语言描述一元二次方程的求解问题。3 某公司的折扣政策：年交易额10 万元以下的，无折扣；在10 万元以上的并且近三个月无欠款的，折扣率10%；在 10 万元以上，虽然近三个月有欠款，但是与公司交易在10 年以上的，折扣率8%；在 10 万元以上，近三个月有欠款，且交易在10 年以下的折扣率5%。请用判断树来描述公司的折扣政策4 请根据以下考试报名管理过程，绘制数据流程图：考试机构收到考生的报名表后，先进行审核，不合格的要退回；对合格的报名表进行录入处理，形成报名汇总数据。根据报名汇总数据，可以制作各种

25、报表，还可以根据各种查询要求进行查询显示。5 请将下面的E-R 图转换成关系模式。仓库地点面积学号姓名性别号仓库学生1m成绩仓数量选修储nn产品课程产品产品价格课程课程学时号名数号名根据下列条件使用等价划分法设计测试用例。某一 8 位微机，其十六进制常数定义为：以0x 或 0X 开头的数是十六进制整数，其值的范围是 -7f 7f （表示十六进制的大小写字母不加区别），如0X13,0X6A,-0X3c 。解答：等价划分法划分等价类并编号，如下表所示。十六进制整型常量输入条件的等价类表输入数据合理等价类不合理等价类253非 0x 或非打头的串14 含有非数字且0x 或 0X 开头 1 2 位）以外

26、字符数字串（ a,b,c,d,e,f十六进制整数5多于 5 个字符2以 0x打头的 12 位后跟非 0 的多位串数字串670 后跟数字串8后多于 3 个数字十六进制数范围10小于 7f9在 7f 7f 之间11大于 7f为合理等价类设计测试用例，表中有三个合理等价类，设计两个例子测试数据期望结果覆盖范围023显示有效输入1，9015显示有效输入2，9为每个不合理等价类至少设计一个测试用例测试数据期望结果覆盖范围2显示无效输入3G12显示无效输入4123311显示无效输入5 1012显示无效输入6 011显示无效输入7 0134显示无效输入8 0x777显示无效输入100x87显示无效输入11请

27、使用 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图：26 解析 人工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数组末尾。41根据下列条件使用等价类划分法设计测试用例。某一 8 位微机，其八进制常数定义为：以零开头的数是八进制整数，其值的范围是 -177 177，如 05， 0127，-065解：（ 1）划

28、分等价类并编号，如下表示：（4 分）（ 2）为合理等价类设计测试用例, 表中有两个合理等价类, 设计两个例子 （ 2 分）（3）为不合理等价类测试用例, 至少设计一个测试用例（2 分）27 解析 等价类划分属于黑盒测试的一种， 它将输入数据域按有效的或无效的划分成若干个等价类，测试每个等价类的代表值就等于对该类其他值的测试，这样用少量有代表性的例子代替大量测试目的相同的例子，可以有效提高测试效率。本题划分了3 个合理等价类，9 个不合理等价类进行测试，取到了预期的效果。42某电器集团公司下属的厂包括技术科、生产科等基层单位。现在想建立一个计算机辅助企业管理系统，其中：生产科的任务是：（1）根据

29、销售公司转来的内部合同（产品型号、规格、数量、交获日期）制定车间月生产计划。（2）根据车间实际生产日报表、周报表调整月生产计划3）以月生产计划为以及，制定产品设计（结构、工艺）及产品组装月计划。（ 4）将产品的组装计划传达到各科，将组装月计划分解为周计划，下达给车间技术科的任务是：（ 1）根据生产科转来的组装计划进行产品结构设计， 产生产品装配图给生产科，产生外购需求计划给供应科，并产生产品自制物料清单。（ 2）根据组装计划进行产品工艺设计，根据产品自制物料清单产生工艺流程图给零件厂。 试写出以上系统中生产科和技术科处理的软件结构图。解：28画出生产科图的给6 分，画出技术科的给4 分。 解析

30、 软件结构图是软件系统的模块层次结构，反映了整个系统的功能实现，即将来程序的控制层次体系，软件结构往往用树状或网状结构的图形来表示，其主要内容有模块及模块的控制关系，根据题意，可绘制出生产科和技术科的软件结构图，其中生产科的结构图深度和宽度均为4，技术科的结构图的深度和宽度均为3。应用题1、某厂对部分职工重新分配工作的政策是：年龄在 20 岁以下者， 初中文化程度脱产学习，高中文化程度当电工；年龄在20 岁以上者，大学文化程度都当技术员，其他男性当钳工，女性当车工。请画出程序流程图描述上述问题， 并画出对应得程序图， 并计算其环路复杂度 V(G)。其中，程序流程，程序图，环路复杂度计算在自己的开发实践中你是如何运用软件工程的？下图是使用Ba