软件工程应用题汇总

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

2、男性工作为钳工工作为钳工文化程度=大学）工作为技术员工作为材料员ENDIFENDIF判定树如下:年龄W20 岁初中脱产学习高中 电工高中或初中男性 钳工确定职工工作20岁V年龄W40岁女性车工年龄4 0 岁大学大学技术员咼中或初中材料员技术员2.程序流程图如下:语句覆盖A=3 B=0东北大学秦皇岛分校课程名称： 软件工程 试卷：_(B)_考试形式：闭卷授课专业：信息与计算科学、数学与应用数学考试日期：2013年*月*日试卷：共5 页某食物订货 系统大致工 作过程如下： 首先,食物订题号-一-二二三四五六七八九十得分阅卷人货系统需要接收顾客的食物订单，并在接收后向顾客呈送一个收条，然后将订单转交

3、系统 内部的功能处理其次,食物订货系统要能够将已经接收的食物订单及时转交给厨房最后,食物订货系统要能够基于一段时间的食物积累，为管理者提供管理报表，反映组织的生产状况.请用数据流图描述该系统( 10分)解：该系统的数据流图如下图所示：2欢迎下载常见的电梯控制系统如下：一个控制系统控制多个电梯每个电梯在卷扬电机的作用下做上下运动每个电梯停靠点有一个传感器，用以感应电梯的实时位置电梯内部和建筑的每 个电梯停靠层都设有指示器 ，用来告知用户电梯的实时位置和运动状况电梯内和建筑的每个电梯停靠层都设有按钮了，用户可以通过这些按钮提出服务申请并进出电梯控制系统调度用户的申请（ 10分） 解：该系统的数据流

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

5、号开展活动地点主题意见建议点评和指导四、四、邮政包裹单如下图可分割为收件人、寄件人、包裹三部分 图（10分）,请结合实际由图画出E-R00内普1*电H详悄单口口口lR1解:JI 口色jt吐毒事MlrStr詁*工蓟*静ift世呼1串臥鼻匸KAgfrr1于44窑1性犬w 仁甌州.二倩址用, 7.静AS!：! _如下图:I邮编地址电话攵件人姓名物品数量是否保保价金（备注收件人邮重量）单价挂 号保 价回 执资费:邮编地址姓名匚电话五、电话系统工作状态如下图，请用自然语言描述之。（10分）解：没有人打电话时电话处于闲置状态，有人拿起听筒则进入拨号音状态，到打这个状态后， 电话的行为是响起拨号并计时；这是

6、如果拿起听筒的人不想打电话，放下听筒，电话重回闲置 状态；如果拿起电话长时间不拨号，则进入超时状态，此时响蜂鸣音，挂断电话，进入闲置状 态；此时若用户拨号，若号码无效，则播放存储的信息，信息播完进入断线状态或者未播完拨 4欢迎下载号者挂断电话，系统进入闲置状态；若号码有效，则进入试接通状态，若占线，则响忙音，挂断电话，进入闲置状态；若接通，则振铃，此时若受话人挂断电话， 则进入闲置状态，若回话, 则进入通话状态；通话状态下挂断电话，则系统进入闲置状态，若受话人挂断电话，则进入断 线状态，挂断电话，进入闲置状态。五、六、图形用户界面具有一个主菜单和一个带有文件打开命令的文件菜单，在每个菜单上都有

7、一条退出命令。假设每次只有一个文件能够打开。建立图形用户界面的状态图。（10分）解:进入主文件菜单厂1 n件关闭文打开文文件不存在、厂鉄件F回主菜I.七、由以下数据流图画出软件结构图。（10 分）V111i-a4D6 二iDi年度尬I1JiISHE更新人人蠹 料1验Fss IEX工俺J LJDlI.4D3工嵋稱细臺IM汾友工贯IT师rJ1M会计汁聲H谡计耳放耶，工 工夷讣且阳夢必工燮e?eILJ的8.4%；如果交易总金额在1000兀到10000兀之间，则基本手续费为交易金额的5%再加346欢迎下载八、某交易所规定给经纪人的手续费计算方法如下：总手续费等于基本手续费加上与交易中的 每股价格和股数

8、有关的附加手续费。如果交易总金额少于1000元，则基本手续费为交易金额元；如果交易总金额超过 10000元,则基本手续费为交易金额的 4%加上134元。当每股售价低 于14元时，附加手续费为基本手续费的 5%当每股售价在14元到25元之间时，附加手续费 为基本手续费的2%当每股售价超过 25元时，附加手续费为基本手续费的 1%请用程序流图 描述总费用的算法。（10分）开始入交易 金额M，股一 Y1000YMV10000YA=0.084*A=0.05*M+3 ：A=0.04L*M+1P1 F2: B=1 T3: A=1 T4:M=1 F4:M工 1填写下表数据覆盖路径覆盖条件M值A=3 B=0

9、M= 0 ( 2 分)a,c （ 2 分）F1,T2,F3,F45（ 2 分）A=0 B=2 M= 2 ( 2 分)bd （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等腰三角形

10、除了满足三角形的条件外，还应满足：（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整数a非整(17)b非整(18)c非整(19)a,b非整(20)b,c非整(21)a,c非整(22)a,b,c非整(23)a0,b0,c0a=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(3

11、0)a0,b0,c0a0(31)b0(32)c0(33)a0,b0(34)a0,c0(35)b0,c0(36)a0,b0,cc,a+cb,b+caa+bc(38)a+b=c(39)a+cb(40)a+c=b(41)b+ca(42)b+c=a(43)a=bab 且 ac 且 bc(44)a=cb=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)，5,4,4(1)-(5),(8)5,5,5(1)-(5),(9)覆盖无效等价类的测试用例覆盖无效等价类

12、的测试用例等价类编号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) -

13、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）对于重复订购的书目由系统自动检查，并把结果反馈给订书者。 试根据要求画出该问题的数据

14、流图，并把其转换为软件结构图。（2）软强US构图:士啟瞬歼书目邀醮由費节目逐社理归Uii书昌卜二輪左订书竝臭b 2也卬芾目U串书目 iosg3口苇归異书目7订书书日&已*1带目12. 1J更帝峯目14讦钳启5订林单 专人8已知被测试模块流程图如下，按照“条件覆盖”法，在表格中填入满足测试要求的数据。假设几种可能的条件是：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设计一个简化的网上个人银行查询系统，用户可以通过In ternet 查询自己帐户的收支明细、余额和修改密码

15、。采用面向对象方法：1 ）请画出系统的用例图；2）识别出系统的主要类，并画其中的二个类图（包含主要属性和操作）。3）画一个UM时序图，描述一次通过网上银行查询余额的具体交互。（二）采用面向对象方法：8分1）请画出系统的用例图；2分系统2）识别出系统的主要类 2分User、Account、Detailltem 主要要包括用户、帐户、收支明细等类。并画其中的二个类图（包含主要属性和操作）。2分3）画一个UM时序图，描述一次通过网上银行查询余额的具体交互。deatilltem-accou nt -time-amou nt-term in alNumberaccount-bala nee -accou

16、 ntNumber -user name -password +getBala nce() +getDetailltem() +getPassword() +setPassword()SearchGUI: SearchDialoq:AccountSearch()GetAccout(ld)br=CheckPassword(Id)_ GetBala nee宁-用等价类划分方法进行如下测试：城市电话号码有 3部分组成： 地区：空白或3位数字；前缀：非 0或 1开头的3位数字； 后缀：任意4位。程序应接受符合条件的号码，拒绝不符合条件的号码。解：第一步：划分等价类，包括 4个有效等价类，11个无效等价

17、类。表7 2- 1列出了划分的 结果。在每一等价类之后加有编号，以便识别。表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)第二步：确定调试用例。表7 2 1中有4个有效等价类，可以公用以下两个次数用例:( ) 276 2345等价类 (1) ，(3) ， (4)有效(635

18、) 805 9321等价类 (2) ，(3) ， (4)有效对 11 个无效等价类，要选择 11个调试用例，如下所示：调试数据范围期望结果(20A) 123 4567无效等价类 (5)无效(33 ) 234 5678无效等价类 (6)无效(7777) 345 6789无效等价类 (7)无效(777) 34A 6789无效等价类 (8)无效(234) 045 6789无效等价类 (9)无效(777) 145 6789无效等价类 (10)无效(777) 34 6789无效等价类 (11)无效(777) 2345 6789无效等价类 (12)无效(777) 345 678A无效等价类 (13)无效(

19、777) 345 678无效等价类 (14)无效调试数据 范围期望结果(777) 345 56789无效等价类（15） 无效某单位要研制一个计算机管理系统。它的业务是：将学员发来的信件收集分类后，按几种不同 的情况处理。1）如果是报名的，则将报名数据送给负责报名事务的职员，他们将查阅课程文件，检查该课程 是否额满，然后在学生文件、课程文件上登记，并开出报告单交财务部门，财务人员开出发票 给学生。2）如果是想注销原来已选修的课程，则由注销人员在课程文件、学生文件和帐目文件上做相应 的修改，并给学生注销单。3）如果是付款的，则由财务人员在帐目文件上登记，也给学生一张收费收据。 要求：1.对以上问题

20、画出数据流程图。 2.画出该培训管理的软件结构图。益数据濂图Q分）(2)软件箱构Q分)某报表处理系统要求用户输入处理报表的日期，日期限制在2003年1月至2008年12月，即系统只能对该段期间内的报表进行处理，如日期不在此范围内，则显示输入错误信息。系统日期规定由年、月的6位数字字符组成，前四位代表年，后两位代表月。现要求用黑盒测试法中的边界值法写出测试用例。测试数据5输入条件 报表日期的测试用例说明1个数字字符类型及长度5个数字字符200357个数字字符2003005有1个非数字字符2003.5全部是非数字字符MAY-6个数字字符200305日期范围在有效范围200301边界上选取20081

21、2数据200300200813月份范围月份为1月 200301月份为12月200312月份 12200313F图为一个被测程序流程图，试用条件覆盖方法为它设计足够的测试用例YXX-2*X+5tT1: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系统的状态图。2. McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。根据给出的程序流程图，画出它的程序图，并计算它的McCa

22、be复杂性度量。3请将下面的DFD专换为软件结构图（注：图中 表示“或者”）。（作业上有）壬41少4 下面是某程序的流程图：(1) 先画出流图，再计算它的环路复杂性。(2) 为了完成基本路径测试，求它的一组独立的路径。(1) 环路复杂性=判断数+ 1= 3 + 1 = 4 (个) 流图：(2) 独立路径：1: a-b2: a-c-d3: a-c-e-f4: a-c-e-g-h5.建立微机的对象模型。(作业上有)6 .画出银行取款过程的 DFD图。问题描述：储户用存折取款首先填写取款的，根据 “帐卡”中的信息检验取款单与存折，如有 问题，将问题反馈给储户，否则，登陆“储户存款数据库”，修改相应数

23、据，并更新“帐卡” 同时发出付款通知，出纳向储户付款。1.仓库的业务工作有如下内容：仓库保管员根据客户的出库单和入库单作出入库登录处理去修改库存台账，根据库存台账作统计输出工作产生库存日报表存储在日记账中。查询库存时，查询者输入查询条件，根据库存台账的内容产生查询报表。画出数据流程图（7分）2. 分别用程序流程图和 PDL语言描述一元二次方程的求解问题。3. 某公司的折扣政策：年交易额10万元以下的，无折扣；在10万元以上的并且近三个月无欠款的，折扣率10%在10万元以上，虽然近三个月有欠款，但是与公司交易在10年以上的，折扣率8%;在10万元以上，近三个月有欠款，且交易在10年以下的折扣率5

24、%请用判断树来描述公司的折扣政策4. 请根据以下考试报名管理过程，绘制数据流程图：考试机构收到考生的报名表后，先进行审核，不合格的要退回；对合格的报名表进行录入处理，形成报名汇总数据。根据报名汇 总数据，可以制作各种报表，还可以根据各种查询要求进行查询显示。5. 请将下面的E-R图转换成关系模式。根据下列条件使用等价划分法设计测试用例。某一 8位微机，其十六进制常数定义为：以Ox或0X开头的数是十六进制整数，其值的范围是-7f7f （表示十六进制的大小写字母不加区别），女口 0X13,0X6A,-0X3c。解答：等价划分法划分等价类并编号，如下表所示。十六进制整型常量输入条件的等价类表输入数据

25、合理等价类不合理等价类十六进制整数1. 0x或0X开头12位 数字串2. 以一0x打头的12位数字串3.非0x或非一打头的串4 .含有非数字且(a,b,c,d,e,f)以外字符5. 多于5个字符6. 后跟非0的多位串7. 0后跟数字串&后多于3个数字十八进制数氾围9.在一7f7f之间10. 小于7f11. 大于7f为合理等价类设计测试用例，表中有三个合理等价类，设计两个例子测试数据期望结果覆盖范围0 X 23显示有效输入1 , 90X 15显示有效输入2, 9为每个不合理等价类至少设计一个测试用例测试数据期望结果覆盖范围2显示无效输入3G12显示无效输入4123311显示无效输入51012显示

26、无效输入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位微机，其八进制常数定义为：以

27、零开头的数是八进制整数，其值的范围 是-177 177,如 05, 0127, -065解：（1）划分等价类并编号，如下表示：（4分）八迸制整型常霾输入条件的等价粪表输人数据合輕等饰莫不合理等价类儿进制整数1-24位以D打换的数孚串2 - H-0打头的位数串贸 以车Q菲-打头的串4. CJ打头含越竭字字蔚的串 5以0打头含有数字芋符的串6. 鑒于5个宇符7. -0的窑位串8 .-后有韭数字字符9后爭于4亍数宇八进霊B苑围-177177 ZJ0|11 小于心12 大于側（2）为合理等价类设计测试用例，表中有两个合理等价类，设计两个例子（2分）1测幽舟期望结果額羞范围显示肖奴输入1.101刚凭|显

28、示有就输入2,10（3）为不合理等价类测试用例，至少设计一个测试用例（2分）测词数据期望结果覆盖范围血星于无敢输入3GA12业小丿Li沽输入44)63显页无效输入5-02212显示无效轎入6-1A17显扃盼认g”2771g02CQ11022312解析等价类划分属于黑盒测试的一种，它将输入数据域按有效的或无效的划分成若干个等价类，测试每个等价类的代表值就等于对该类其他值的测试，这样用少量有代表性 的例子代替大量测试目的相同的例子，可以有效提高测试效率。本题划分了3个合理等价类,9个不合理等价类进行测试，取到了预期的效果。42.某电器集团公司下属的厂包括技术科、生产科等基层单位。现在想建立一个计算

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

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