软件工程期末——应用题部分

1、软件工程应用题一、程序流程图、N-S、PAD图、伪码（PDL语言）之间的转换1.现有程序流程图表示：输入10个数据，输出其中的最小数和最大数。试根据程序流程图画出N-S 图。参考答案:2.请使用参考答案：(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) PAD图：T6.根据下面的伪代码程序，完成相应

2、要求。 STARTIF C1THENWHILE C2 DOfENDDO ELSEBLOCKgPENDBLOCK ENDIFREPEAT UNTIL C3q r ENDREP STOP问题：(1)画出程序流程图(2)画出N-S图STARTwhile(方程7.将下面给出的伪码转换为 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 )输出“方程i无实数根”； else if ( p &g

3、t; 0 )求出根并输出；if ( p = 0 ) 求出重根并输出；j = j + 1;i = i +1;输出重根的方程的个数j;轮山重根为左催个it i输入 a, b, c;计算 p = b2 - 4ac:求出重未畀输出；j = j +1;榆入 abc：计算 p = b2-4ac；while (i <= 10 )求出上机并榆山；j = j+1;输出重根的方程个数1£实根求出根并的出榆出方程i无实根求出根并榆出15给定下列伪码表示，设计出等价的、工图。解:A: DI) WHILE P-0B： DO WHILE QT)处理M;JF r4J THEN 处理 A；ELSE处理B;EN

4、Dlb;END B：处理；LNDA;处理Y;处理W：IT将如图所示的PAD图转换为伪码表示。p-0q=0处理M处理A处理B处理C处理H处理Y 处理岬解：while a doIf x>0 then x1;Else x2;If y>0 then y1;If z>0 then z1;Else z2;Else y2;Y3；End;二、判定树、判定表4.假设某航空公司规定， 乘客可以免费托运重量不超过 30公斤的行李。当行李重量超过30公斤时，对头等舱的 国内乘客超重部分收费 4元/公斤，对其他舱的国内乘客超重部分每公斤收费6元，对国外乘客超重部分每公斤收费比国内乘客多一倍， 对残疾乘

5、客超重部分每公斤收费比正常乘客少一半，用判定表和判定树表示每种条件组合相对应的动作（算法）。判定表：收" q置 <=30t>30国内票客国外素害其他能头等的其也能音通旗爰普通残疾普通免费M2X ("-3Q)3X ( #-30)M4X ( b30)8乂(x/8 X ( w'30)12X (30)/判定树:国内乘客L头等舱其它舱残疾乘客其他乘客 残疾乘客L行李重量W>30r-头等舱其他乘客L残疾乘客行李费算法国外乘客其他乘客 残疾乘客行李重量免费 W30其他乘客(W-30)(W-30) (W-30)(W-30)(W-30)(W30) (W-30)(W-

6、30)X2X4X3X6X4X8X6X126.某旅行社根据旅游淡季、旺季及是否团体订票，确定旅游票的折扣率.具体规定如下：人 数在20人以上的属团体.20人以下的是散客.每年的人5月、7X月、2月为旅游吐季,其 余为旅游淡季，旅游旺季，团体票优惠？"散客不优惠口旅游淡季.团体票优惠刘%散客 优惠20%.试用判定表表示旅游订票的优惠规定,旅游旺季T T FF团体TFTF优惠如X不优惠X优惠30%X优惠20%X14 一给出所示判定表的判定的. 判定表总分大于620总分小于豆丁有满分有不及格有满分有不及格发升级通知书r yN、N发免修学科通知书NNYN发器级通知书NNNY发重修学科通知书NY

7、NN有清丹一发升矍通知。分小干口。 L白不我格裁至惇学强还题上通知书*有注丹一霍先俄拳科第如量力小于底之0 L有不及格一发落绕通知17.某校制定了教师的讲课课时津贴标准。对于各种性质的讲座，无论教师是什么职称，每课时津贴一律是50元；而对于一般的授课，则根据教师的职称来决定每课时津贴费：教授 30元，副教授25元，讲师20元，助 教15元。请用 判定表描述上述问题。解答：判定表：12345教授TFFF副教授FTFF讲师FFTF助教FFFT讲座TFFFF50X30X25X20X15X三、黑盒测试技术一等价类划分测试用例8.某工厂公开招工，规定报名者的年龄应在16周岁至35周岁之间（到2005年3

8、月30日止）。即出生年月不在上述范围内，将拒绝接受，并显示“年龄不合格”等出错信息。假定出生年月由6位数字字符表示，前 4位代表年，后2位代表月。（1）利用等价类法设计测试用例.堂）利用边界值分析法设计测试用例等价类袤如卜检入条件有效等价美无效等梆类出生年月6位数字字符有非数字字符少于6个数字符多于6个数字符对应数值在1970D319 890 3之间 <197003 >198903月份对应数值在112之间等于。12依据等f介类江设计测试用例加j卜决：测试数据期望结果接益等价类197311输入有效MAY, 72输入无政19725输入无效19g3011输入无效195512输入无效199

9、510输入无效197300揄人无效©197622输人无效依据边界值分析法设计测试用例如F表t输入条件|测试数据测试数据期望整果5个数字字符7个数字字苻 有1个非法字符 全是非法字符6个数字字符19745、1983011 197O5A AUGUST 197003-M输入无效输入有效对 应 薮 值削好35周岁削好16周岁刚好35刚好16197003-198903一197002198904卜椅人有效 卜榆入无效庭数位月份对月价为1月月价为12月 月你刚好G 月份刚好12198901-197012_197100198513-A榆入有效卜榆人无效12.某“调整工资”处理模块接受一个“职称”的变

10、量，根据职称的不同（助教，讲师，副教授，教授）作不同的处理，其中若是助教还必须输入工龄， 只有工龄超过两年才能调整工资。请用等价类划分法设计测试用例。解答；划分等价类：输入条件1合理等价类不合理等价类职称教授嬲授讲师&四种职称之外任意一种职称兼工龄助教兼工龄大于2年助教兼工龄等于两年 助教兼工龄小于两年计测试用例:输入数据预期结果覆盖范围教授输入有效，进行调整工资处理副教授输入有效，进行调整工资处理讲师输入有效，进行调整工资处理助教3输入有效，进行调整工资处理助教2输入有效，不调整工资处理助教1输入有效，不调整工资处理©工程师输入无效三、数据流图转换为软件结构图16.将下图所

11、示的数据流图转换为软件结构国一解：上图所示的数据流图既有事物型处理的特征又有变换型处理的特征,先分进行转 换，再进行优化，转换的结果图如下电38一清画出下列数据流图(DFD)的软件结构图.、答：system柒就目X变值为日国变为c、d|1变暖为目E e王更为fF点至为G|给为小42.L数据流图生成T费表缺勤，水电信息扣除额2.模块结构图一主加工为计笄工资总额部分扣除额工资信息奖金扣除额，奖金工资总额，有关信息 工资总额 缺勤，水电信息出勤情况 甥勤情况税金（I吩工资信息奖金额 Q为工资总额 。税金JL资清单Q8）工资表（19）税金五、甘特图举例Qiart 16A =SEfilES（甘特图C$2.甘特图！$A$3:$A$1O,甘特图噂仃3：$C$ 1“ 2）Ha aCD, E F j G 1 H 1J_任务N特图23帝口嘀定计地开始日代数 ”1结吧JElErS;SrJ4问设讨200C-5-J23200B-5-156试访2006-5-1332006-5-166回卷，定200加5-15I2006-5-167实地板