1.某旅馆的电话服务如下:可以拨分机号和外线号码。分机号是从7201至7299。外线号码先拨9,然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话号码是以局号和分局号组成。局号可以是455,466,888,552中任意一个号码。分局号是任意长度为4的数字串。要求:写出在数据字典中,电话号码的数据流条目的定义即组成。电话号码=[分机号|外线号码]分机号=7201...7299外线号码=9+[市话号码|长话号码]长话号码=区号+市话号码区号=100...300市话号码=局号+分局号局号=[455|466|888|552]分局号=4{数字}4数字=[0|1|2|3|4|5|6|7|8|9]2.为以下程序流程图分别设计语句覆盖和判定覆盖测试用例,并标明程序执行路径。开始(x1)AND(y=0)(x=2)OR(z1)语句段1语句段2结束FFTTabcde(1)语句覆盖测试用例令x=2,y=0,z=4作为测试数据,程序执行路径为abcde。(2)判定覆盖可以设计如下两组数据以满足判定覆盖:x=3,y=0,z=1(1分)(通过路径abce);x=2,y=1,z=2(1分)(通过路径acde)。或者x=2,y=1,z=1;覆盖路径acdex=1,y=1,z=1;覆盖路径acex=3,y=0,z=1;覆盖路径abce(注意:本题也还可以有其他答案)3.请用判定表画出以下问题的行为逻辑。人们往往根据天气情况决定出门时的行装。天气可能下雨,也可能不下雨;下雨或不下雨天气可能变冷,也可能不变冷。如果天气要下雨,出门时带上雨伞;如果天气变冷,出门时要穿上大衣。天气情况下雨不下雨变冷不变冷变冷不变冷带雨伞YesYesNoNo穿大衣YesNoYesNo4.对下列子程序进行调试:procedureexample(y,z:real;varx:real)beginif(y1)and(z=0)thenx:=x/y;if(y=2)or(xl)thenx:=x+l;end.该子程序接受x,y,z的值,并将计算结果x的值返回给调用程序。完成下列各题:(1)画出程序流程图。(2)用条件组合覆盖设计测试用例,并写出其中一组测试用例。答:(1)程序流程图(y1)AND(z=0)(y=2)OR(x1)x=x/yx=x+1NNYY(2)用白盒法中条件组合覆盖设计测试用例:①y=2,z=0,x=4;②y=2,z=1,x=1;③y=1,z=0,x=2;④y=1,z=1,x=1.(注:也可有其它答案)5.选择排序的伪代码如下,请根据代码画出其PAD图。select_sort(a[1],a[2],…,a[n]){for(i=1;in;i++){k=i;for(j=i+1;j=n;j++){if(a[j]a[k])k=j;if(k!=i)exchange(a[i],a[k]);}}}Select_sort对a[1]...a[n]进行选择排序i=i+1k=i,j=i+1j=j+1Whilej=nDefPAD图i=1Whileina[j]a[k]exchange(a[i],a[k])k=jk!=iTT6.一本书有一个封面、一个目录、一个前言、若干章、每章有若干节、每节有若干段,有若干句子,有0个或多个插图,还有0个或多个表格,书最后有一个附录。试建立该书的对象模型。书目录封面前言章附录节段句子插图表格1+1+1+1+**7.根据伪码画出N-S图和PAD图。STARTIFATHENX1DOUNTILBELSEX2YENDIFZSTOPN-S图:ATFUNTILBX1X2YBFBOPAD图:TFUNTILBSTARTSTOPZX2YX18.某报社采用面向对象技术实现报刊征订的计算机管理系统,该系统基本需求如下:(1)报社发行多种刊物,每种刊物通过订单来征订,订单中有代码,名称,订期,单价,份数等项目,订户通过填写订单来订阅报刊。(2)报社下属多个发行站,每个站负责收集登陆订单、打印收款凭证等事务。(3)报社负责分类并统计各个发行站送来的报刊订阅信息。请就此需求建立对象模型。9.指出下列数据流图中存在的问题。Z1233.13.23.33.4CEDEDFPQ父图子图(1)父图没有输入数据流;(2)子图的输入数据流应该是C,而不是B;(3)子图的输出数据流应该只有D和E,而不应有F。10.某公司为本科以上学历的人重新分配工作,分配原则如下:(1)如果年龄不满18岁,学历是本科,男性要求报考研究生,女性则担任行政工作;(2)如果年龄满18岁不满50岁,学历本科,不分男女,任中层领导职务;(3)如果年龄满50岁,学历本科,男性任科研人员,女性则担任资料员;(4)学历是硕士,任课题组组长。要求:画出分析过程,得出判定表,并进行化简。(1)判定条件可能取值表:条件名称取值符号取值数性别男MM1=2女F年龄不满18岁CM2=3满18岁小于50岁Y超过50岁L文化程度硕士GM3=2本科U(2)计算条件组合数2*3*2=12;(3)初步判定表123456789101112性别MMMMMMFFFFFF文化程度GGGUUUGGGUUU年龄LYCLYCLYCLYC组长√√√√√√领导√√科研√行政√资料员√考研√(4)简化后的判定表1,2,37,8,945,1161012性别------M-----MFF文化程度GUUUUU年龄------LYCLC组长√领导√科研√行政√资料员√考研√11.建立以下有关“微机”的对象模型。一台微机有一个显示器,一个主机,一个键盘,一个鼠标,汉王笔可有可无。主机包括一个机箱,一个主板,一个电源及储存器等部件。储存器又分为固定储存器和活动存储器两种,固定存储器为内存和硬盘,活动存储器为软盘和光盘。微机显示器主机键盘鼠标汉王笔机箱主板存储器电源固定存储器活动存储器内存硬盘软盘光盘12.某商场在“五一”期间,顾客购物时付款有4种情况:普通顾客一次购物累计少于100元,按A类标准付款(不打折),一次购物累计多于或等于100元,按B类标准付款(打9折);会员顾客一次购物累计少于1000元,按C类标准付款(打8折),一次购物累计等于或多于1000元,按D类标准付款(打7折)。(1)请使用程序流程图来设计付款算法。(2)按照路径覆盖法设计一组测试用例。是否会员?sum100?sum=sum*0.9sum1000?sum=sum*0.7sum=sum*0.8YNYYNN程序流程图1324675开始结束sum为付款总额8910(2)按照路径覆盖法设计测试用例如下:(注:累计消费可取其它值)是会员,累计消费900元,覆盖路径1-2-6-8是会员,累计消费2000元,覆盖路径1-2-7-9不是会员,累计消费80元,覆盖路径1-3-4不是会员,累计消费300元,覆盖路径1-3-5-1013.试将下面程序流程图用N-S图和PAD图表示,并计算它的McCabe环路复杂度。STARTPABQENDTFFTQ=TAFQ=TAUntilNOTPN-S图Q=TQTBBPAD图QTUntilNOTPENDSTARTMCCABe环路复杂度=2+1=314.用Jackson图表示下图所示的二维表格:学生名册姓名性别年龄学号……………………该学生名册由表头和表体两部分组成。其中表头又顺序包括表名和字段名。表体可由任意行组成,每行包括学生的姓名、性别、年龄和学号。表头表体15.某培训中心要研制一个计算机管理系统。它的业务是:将学员发来的信件收集分类后,按几种不同的情况处理。(1)如果是报名的,则将报名数据送给负责报名事务的职员,他们将查阅课程文件,查该课程是否额满,然后在学生文件、课程文件上登记,并开出报告单交财务部门,财务人员开出发票给学生。(2)如果是想注销原来已选修的课程,则由注销人员在课程文件、学生文件和帐目文件上做相应的修改,并给学生注销单。(3)如果是付款的,则由财务人员在帐目文件上登记,也给学生一张收费收据。要求:对以上问题画出数据流程图。16.已知被测试模块流程图如下,按照条件覆盖法,在表格中填入满足测试要求的数据。(A3)AND(B=1)?(A=1)OR(M1)?M=M/2M=M-5FFTTbeginReturnM=M+5bcde题44图假设几种可能的条件是:T1:A3F1:A=3T2:B=1F2:B≠1T3:A=1F3:A≠1T4:M1F4:M=1填写下表数据覆盖路径覆盖条件M值T1,T2,F3,F4F1,F2,T3,T4答:数据覆盖路径覆盖条件M值A=4,B=1,M=2cdT1,T2,F3,F46A=1,B=2,M=4beF1,F2,T3,T4-117.设计一个软件的开发成本为50000元,寿命为3年。未来3年的每年收益预计为22000元﹑24000元﹑226620元。银行年利率为10%,不计复利。试对此项目进行成本效益分析,以决定其经济可行性。解:三年后,50000万的价值为50000*(1+3*10%)=65000元三年软件总获利为22000*(1+2*10%)+24000*(1+1*10%)+26620=79420元而79420元>65000元所以此项目盈利,经济可行。18.如图1和图2所示是某公司员工工资管理的一部分,他们分别是同一功能的两个不同设计方案,你认为那种设计方案较好?请陈述理由。如图2所示的设计方案2好。利用衡量模块独立性的两个标准耦合性和内聚性(模块划分时应尽量做到高内聚、低耦合,提高模块独立性)判断设计方案优劣。图1中模块B的功能是取平均工资或最高工资,可见模块B包含两个功能,故模块B内聚弱,而模块B与模块A的耦合是控制耦合,耦合程度较高,模块的相对独立性差。而在图2中,模块B分解成两个相对独立的模块B1和B2,模块B1和B2内聚程度高,模块B1和B2与模块A之间的耦合是数据耦合,耦合程度较低,因此模块的独立性好,所以图2的设计方案2好。A取某部门员工工资表B取平均工资或最高工资C取员工个人工资部门工资总汇平均/最高工资员工编号工资题42图1设计方案1题42图2设计方案2A取某部门员工工资表B1取平均工资B2取最高工资C取员工个人工资平均工资工资员工编号员工编号工资最高工资部门工资总汇19.某“调整工资”处理模块接受一个“职称”的变量,根据职称的不同(助教,讲师,副教授,教授)作不同的处理,其中若是助教还必须输入工龄,只有工龄超过两年才能调整工资。请用等价类划分法设计测试用例。划分等价类:输入条件合理等价类不合理等价类职称①教授②副教授③讲师⑤四种职称之外任意一种职称兼工龄④助教兼工龄大于2年⑥助教兼工龄等于两年⑦助教兼工龄小于两年设计测试用例:输入数据预期结果覆盖范围教授输入有效,进行调整工资处理①副教授输入有效,进行调整工资处理②讲师输入有效,进行调整工资处理③助教3输入有效,进行调整工资处理④助教2输入有效,不调整工资处理⑥助教1输入有效,不调整工资处理⑦工程师输入无效⑤20.试用判定表描述下列加工逻辑。加工逻辑为:如果申请者的年龄在21岁以下,要额外收费;如果申请者是21岁以上并是26岁以下的女性,适用于A类保险;如果申请者是26岁以下的已婚男性,或者是26岁以上的男性,适用于B类保险;如果申请者是21岁以下的女性或是26岁以下的单身,适用于C类保险。附此之外的其他申请者都适用于A类保险。21.假设对顾客的订货单按如下原则处理:将顾客的信用度分三个档次:欠款时间不超过30天;欠款时间超过30天但不超过100天;欠款时间超过100天。对于上述三种情况,分别根据库存情况来决定对顾客订货的态度。情况之一(欠款时间≤30天),如果需求数≤库存量,则立即发货,如果需求数库存量,则只发现有库存,不足部分待进货后补发。情况之二(30天欠款时间≤100天),如果需求数≤库存量,则要求先付款再发货,如果需求数库存量,则不发货。情况之三(欠款时间100天),则通知先付欠款,再考虑是否发货。试用判定树的形式予以描述(设欠款时间D,需求数N,库存量Q)。22.有一过程,其流程如下图所示。其中