软件工程期末应用题部分.docx
《软件工程期末应用题部分.docx》由会员分享，可在线阅读，更多相关《软件工程期末应用题部分.docx（15页珍藏版）》请在冰豆网上搜索。
软件工程期末应用题部分
软件工程应用题
一、程序流程图、N-S、PAD图、伪码（PDL语言）之间的转换
N-S
1.现有程序流程图表示：
输入10个数据，输出其中的最小数和最大数。
试根据程序流程图画出图。
参考答案:
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图
voidroot（floatrootl,floatroot2）{
i=1;j=0;
while（i<=10）{
输入一元二次方程的系数a,b,c;
p=b*b-4*a*c;
if（p<0）输出“方程i无实数根”；elseif（p>0）求出根并输出;
if（p==0）{
求出重根并输出；
j=j+1;
}
i=i+1;
}
输出重根的方程的个数j;
}
i=l;j=@
wtiile（i<=10）
輸入a.b.c;计算p=b2-4ac:
输出“方程i”
无实根
p>0?
e求出根丼输岀
p==0?
业求出重根并愉出；j=j+l;
i=i+k
输出莹根讨扌程个iti
给定下列伪码表示，设计岀等价的W百图"解:
A:
DOWHILEP-0
B：
DOWHILEQT
处理M;
IFr=HJTHEN处理A；
ELSL处理B;
ENDU;;
ENDB；
处理M；
LNDA;
处理Y;
处理*；
p-0
沪i
）
处理M
T、二F
孙理人外理B
处理C
处理H
处理Y
处埋艸
19一将如图所示的PAD图转换为伪码表示乜
解：
whileado
Ifx>0thenx1;
Elsex2;
Ify>0theny1;
Ifz>0thenz1;
Elsez2;
Elsey2;
丫3；
End;
二、判定树、判定表
4.假设某航空公司规定,
乘客可以免费托运重量不超过30公斤的行李。
当行李重量超过30公斤时，对头等舱的
国内乘客超重部分收费
4元/公斤，对其他舱的国内乘客超重部分每公斤收费
6元，对国外乘客超重部分每公斤
收费比国内乘客多一倍,
对残疾乘客超重部分每公斤收费比正常乘客少一半,
用判定表和判定树表示每种条件组
合相对应的动作（算法）
判定表:
\件\收AR
I<=30
t>30
圆内棗礬
国外秦客
头等匏
音通
晉遇
免费
7
2X*（7^30）
3X（#-30）
7
4X（w-30）
\Z
P>/
6X（w-30）
x/
7
8X（w-30）
1£X（
7
判定树:
h某旅行社根据旅游淡季、旺季及是否团体订票，确定旅游票的折扣率。
具体规定如下：
人数在20人以上的厲团体.20人以下的是散客。
每年的4-5月、卜恫山月为旅游旺季’其余为旅游淡季•，旅游旺爭.团体票优惠WS散客不优惠°旅游淡季，团体票优惠30%.散客优惠2。
％.试用判定表表示旅游订票的优惠规罡。
解
旅游旺季团体
TTFF
TFTF
优惠仇
X
不优惠
X
优惠30%
X
优惠20岭
1_L
4给出所示列走表的判定惊
判定表
总分大于620
总分小于620
有满分
有不及格
有满分
有不及格1
发升级通知书
ry
N
N
N
发免修学科通知书
N
N
¥|
N
发留级逋知书
N
N
XI
Y
发重修学科通知书
N
Y
N
解
厂有港分一发升憂通畑
£^4>-F*S2U——
L岩不及赫——加至僮学将趣却
左通知*
厂有満井一富亜儒删声知遵曲小于砒口一
有不及椎一发蕾霑迪知
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
X
30
X
25
X
20
X
15
X
三、黑盒测试技术一等价类划分测试用例
3月30日止）。
即出生年月不在
6位数字字符表示，前4位代表
8•某工厂公开招工，规定报名者的年龄应在16周岁至35周岁之间（到2005年
上述范围内，将拒绝接受，并显示“年龄不合格”等出错信息。
假定出生年月由年，后2位代表月。
（1）利用等价类法设计测试用例•
利用边界值分折汕设计测试用*.
等价类表如卜:
輪入条件
有效等价类
丸效筹价类
出生年月
①百住数字字符
2有非数字字持
3少于6牛歎字符④多于6牛數字苻
对应數值
⑤^197003——
6<197003
7>198903
月份对应数值
⑧在1—12之间
9等于0
10：
＞12
依据尊价类从设计测试用例如卜占:
测试数据
期望结果
氟盖等价类
197311
输入有嫌
①⑤通
MAY,72
输入无效
②
19725
输入无敕
③
1983011
输入无效
④
195512
输入无效
⑥
199510
输入无效
⑦
197300
输人无媒
©
197622
输入无效
依据边界值分析沈设计测试用例加F表t
件条入輸
-
出生年月
符符苻苻仔字符丰爭曲誉字字字非用字:
:
^小57有全百
一
敕效
5*沐入输输1>1
一对应恭
H一一一
效这有品入入精输
月份对
为为刚刚份份份份
月月月月
HHH
卜卜
12•某“调整工资”处理模块接受一个“职称”的变量，根据职称的不同（助教，讲师，副教授，教授）作不同的处理，其中若是助教还必须输入工龄，只有工龄超过两年才能调整工资。
请用等价类划分法设计测试用例。
解答；
划分等价类：
输入条件1
合理等价类
不合理等价类
职称
2副教授
3讲师
⑤四种观称之外枉意一种
职称兼工龄
④助教兼工龄大于2年
6助教兼工龄等于两年
7助教叢工龄小于两年
计测试用例:
输入数据
预期结果
機盖范園
教授
输入有效，进行调整工资处理
①
副敎授
输入有效，进行调整工资处理
②
讲师
输入有效，进行调整工资处理
③
助教3
P输入有效,进行调整工卷处理「
⑤
助教2
输入有效"不调整工资处理
⑥
助教1
输入有效1不调整工资处理
⑦
工程师
输入无效
④
三、数据流图转换为软件结构图
1仕将下图所示的数据流图转换淘软件结构图“
解：
上图所示的数据流图既有事物型处理的特征又有变换型处理的轻征.先分进行转换，再进行优化，转换的结果图如下。
38.诸画出下列数据流图（DFD）的软件结构图•
、答:
42.
】•数据流图
2.模块结构图一交加工为计第工资总额邹分
①扣餘额
④扣除额，奖金⑤工资总额，有关信息
⑥工资总额⑦缺勤"水电信息
⑧缺勤，水电信息⑨扣除额
ODhBgt情.况（⑵奖金颔
胁工资衫息（的丄资请单
五、甘特图举例
2
3
计划JFttH
黄魏计划结樂日
耳目硝定
2A06-5-8
5
2006-5-13
4
200C-5-J2
J
200B-5-15
5
试访
2006-5-13
3
2006-5-16
6
轲卷E*定
20^5-15
I
2006-5-16
7
实地枚fi
2M«-S-14
IQ
20P6-5-26
e
2DQ4卜邮
20M-5-51
9
滋撈分析
2006-5-30
3
200fr-fr72
10
2006-6-2
.__
2006-6-8
6
A
任务甘特團
13
14
.t
15
16
17
13
19
20
21
22
23
24
2$
升级会员 