软件工程期末应用题部分.docx
《软件工程期末应用题部分.docx》由会员分享，可在线阅读，更多相关《软件工程期末应用题部分.docx（13页珍藏版）》请在冰豆网上搜索。
软件工程期末应用题部分
软件工程应用题
一、程序流程图、N-S、PAD图、伪码（PDL语言）之间的转换
1.现有程序流程图表示：
输入10个数据，输出其中的最小数和最大数。
试根据程序流程图画出N-S图。
参考答案：
2.请使用PAD图和PDL语言描述在数组A
（1）～A（10）中找最大数的算法。
参考答案：
（1）PDL语言：
N=1
WHILEN<=10DO
IFA（N）<=A（N+1）MAX=A（N+1）;
ELSEMAX=A（N）ENDIF;
N=N+1;
ENDWHILE;
解题思路：
人工查找时，是从第一个元素开始查找，用当前元素与下一个元素比较，将较大者作为当前元素又与下一元素比较，如此循环，直到数组末尾。
（2）PAD图：
6.根据下面的伪代码程序，完成相应要求。
START
IFC1
THEN
WHILEC2DO
f
ENDDO
ELSE
BLOCK
g
p
ENDBLOCK
ENDIF
REPEATUNTILC3
q
r
ENDREP
STOP
问题：
（1）画出程序流程图
（2）画出N-S图
7.将下面给出的伪码转换为N-S图和PAD图。
void root （ float root1, 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 > 0 ） 求出根并输出;
if （ p == 0 ） {
求出重根并输出;
j = j + 1;
}
i = i +1;
｝
输出重根的方程的个数j;
}
解：
while a do
If 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元，对国外乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半，用判定表和判定树表示每种条件组合相对应的动作（算法）。
判定表：
判定树：
17．某校制定了教师的讲课课时津贴标准。
对于各种性质的讲座，无论教师是什么职称，每课时津贴一律是50元；而对于一般的授课，则根据教师的职称来决定每课时津贴费：
教授30元，副教授25元，讲师20元，助教15元。
请用判定表描述上述问题。
解答：
判定表：
1
2
3
4
5
教授
T
F
F
F
副教授
F
T
F
F
讲师
F
F
T
F
助教
F
F
F
T
讲座
T
F
F
F
F
50
╳
30
╳
25
╳
20
╳
15
╳
三、黑盒测试技术—等价类划分测试用例
8.某工厂公开招工，规定报名者的年龄应在16周岁至35周岁之间（到2005年3月30日止）。
即出生年月不在上述范围内，将拒绝接受，并显示“年龄不合格”等出错信息。
假定出生年月由6位数字字符表示，前4位代表年，后2位代表月。
（1）利用等价类法设计测试用例.
12．某“调整工资”处理模块接受一个“职称”的变量，根据职称的不同（助教，讲师，副教授，教授）作不同的处理，其中若是助教还必须输入工龄，只有工龄超过两年才能调整工资。
请用等价类划分法设计测试用例。
解答；
划分等价类：
计测试用例：
三、数据流图转换为软件结构图
五、甘特图举例
升级会员 