软件工程期末应用题部分

1、软件工程应用题一、程序流程图、N-S、PAD图、伪码（PDL语言）之间的转换N-S1.现有程序流程图表示：输入10个数据，输出其中的最小数和最大数。试根据程序流程图画出 图。已* 二19 / 12参考答案:2请使用PAD图和PDL语言描述在数组A （1）A （10）中找最大数的算法。 参考答案：（1）PDL语言：N=1WHILE N=10 DOIF A （ N） =A（ N+1） MAX =A（ N+1）;ELSE MAX =A（ N） ENDIF;N=N+1; ENDWHILE;解题思路：人工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与 下一元素比较，

2、如此循环，直到数组末尾。（2）PAD图：6根据下面的伪代码程序，完成相应要求。STARTIF C1THENWHILE C2 DOfENDDOELSEBLOCKgPENDBLOCKENDIFREPEAT UNTIL C3qrENDREPSTOP问题：（1 ）画出程序流程图（2）画出N-S图srop7将下面给出的伪码转换为N-S图和PAD图void root ( float rootl, float root2 ) i = 1; j = 0;while ( i = 10 ) 输入一元二次方程的系数a, b, c;p = b*b - 4*a*c;if ( p 0 )求出根并输出;if ( p = 0

3、 ) 求出重根并输出；j = j + 1;i = i +1;输出重根的方程的个数j;1 1 ) N-S 图i= =while (i = 10)输入 a,计算 p = b2 - 4ac-P 0?求出根开输出山求出愛根并输出;j=jl;i = i- 1；输出重根的方程个数i1 2 * PAD 图15给定下列伪码表示I设计出等价的N-S图.A: DO WHILE 卩之B:IM) WHILE QT处理M;IF r 0 THEN 处理 A；ELSE处埋B；END1F；ENDB；处浬N;END A;处理;处理W;19将如图所示的PAD图转换为伪码表示勺解：while a doIf x0 then x1;E

4、lse x2;If y0 then y1;If z0 then z1;Else z2;Else y2;丫3；En d;4.假设某航空公司规定,二、判定树、判定表乘客可以免费托运重量不超过30公斤的行李。当行李重量超过30公斤时，对头等舱的国内乘客超重部分收费4元/公斤，对其他舱的国内乘客超重部分每公斤收费6元，对国外乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤收费比正常乘客少一半,用判定表和判定树表示每种条件组合相对应的动作（算法）判定表:甚件#/4 X ( w-30)7V 16X ( -30)Z78X ( w-30)12X( w-30)7判定树:一内乘客头等船其它舱行李费

5、算法行李重量W30一外乘客头等舱其它舱厂残疾乘客 一其他乘客 残疾乘客基他乘客残疾乘客其他乗客 残疾朵客其他乘客(W-30)(W30) W-30)(W-30)(W-30)W-30)W-30)X2乂斗X3X&X4X8X6X12行李重量免费W菸30且某旅行社眼据旅游淡季、旺季及是否团体订票*确定旅游票的折扣率。真体规定如下；人 数在20人以上的厦团依 列人以下的是敵邕每年的4 5月、7阴 10月为旅游旺真 其 余为施游淡季&旅游建季.团体累伉惠X,散客不优惠，旅游淡季，团体票优惠30%.散客 优惠2胪仏试申判定表表示旅游订票的优惠规定。解旅游旺李 团体T r F FT F 7 F优85%X不优惠X

6、XWS2G%X1“r14给出所示判定表的判定啊。判定表总分大于620总分小于620有满分有不及格有满分1有不及格发升级通知书YNNM发免修学科通知书NNY岌留级通知书NN丸Y岌重修学科通知书NYNpi解厂有清分一发升蠅通如 总井小千u L聊不及務签蹙誓旱利通抽发通知有満务一；&井JT学科洒知I葱另小千砒口-甫齐发齬一发肾炬童切17 某校制定了教师的讲课课时津贴标准。对于各种性质的讲座，无论教师是什么职称，每课时津贴一律是50元；而对于一般的授课，则根据教师的职称来决定每课时津贴费：教授30元，副教授25元，讲师20元，助教15元。请用 判定表描述上述问题。解答：判定表：12345教授TFFF副

7、教授FTFF讲师FFTF助教FFFT讲座TFFFF50X30X25X20X15X三、黑盒测试技术一等价类划分测试用例3月30日止）。即出生年月不在6位数字字符表示，前 4位代表8某工厂公开招工，规定报名者的年龄应在16周岁至35周岁之间（到2005年上述范围内，将拒绝接受，并显示“年龄不合格”等出错信息。假定出生年月由年，后2位代表月。（1）利用等价类法设计测试用例（习利用辿羿值分祈法:殳计测试用列9 等价誉青如卜：有敢等价类无歆等松类出生年月6炕數字竽符有菲數学字苻少于右个孔字算多于6个蜒字苻对虚數值iroo31怦9帖之间 19丁003月粕対应臥值在112之间等于0血12依祀專啼绘丛更1测试

8、用脚如卜衣：测试妆据期望姑杲扛盖等价类197311締入有敗MAY, 71输入无敕19725输入无放1983011輸入无斂155512输入无敢199510输入无效197300输入兀散19722输入无戒依摒迪禅徂分畅法览计测试用例如KT：出生年月苻中苻捋字押捋 字字法第字 字字非冷字 銘*卜打銘7 8 7 G 79 9 9 U 9一 一5 有4 入输 输 i A -对应誥 二效 效 有 无 入认 締 输-月算J 一 川 2003& 7 _7 89-9 9 yJL JL12 某“调整工资”处理模块接受一个“职称”的变量，根据职称的不同（助教，讲师，副教授，教授）作 不同的处理，其中若是助教还必须输入

9、工龄，只有工龄超过两年才能调整工资。请用等价类划分法设计测试用例。解答；划分等价类：合理尊价类不認等价类 教授 副数授 讲师囚种职称之外杜意一种职称兼工龄勖教兼工龄大于2年 助敎菠工龄等于两年 助教義工龄小于两年计测试用例:输入数括预期结果覆盖范園输只有戴-进存调整工宏处理副数授输入盲效进行调整工资处理讲师輸入育效进行调整工费址理助教3输入有效进疔调整工资处理|M 2输入有效不调整工费处理助數1输入宵效丿不调整工费处理工程师输入无效三、数据流图转换为软件结构图】也将下图所示的数据流圈转换九软件结构匿L解：上图所示的敌据流圏既有事物型处理的特征又有变换型处理的特征，先分迸行转 换，再进行优化，转换的结果图如下&38请価出下列数据流图（DFD）的软件給构閤VJU Asvstem戏汨B汀出F启变换为EB变梭为T |1EDiJD变换为EC E变换为FB变换为G D42.1 数据流图税金出妙情况it算茨金奖金2 模块结构图一主加工为计算工资总额邰分计 T9r扣除 wit奖金工资信息奖金生诚工OS)aTSEE税舍ISt出 税金楡出T 责袁扣除籲扣除额，奖金 工资总额，有关信息工资总额 缺勤水电信息缺勤，水电信息扣除额出勤情况问税金资茨0D出勒情况曲奖金额购工资总额税金Q