ople
Admi
istrator
1
Database
0

0

FormObject
1
Co
torObject
1
1
1
0
Course0

Modified
修改课程
创建课程Created
添加课程I
Database
Deleted
选课人数不超过最大值选课人数不超过最大值
I
Schedule
选课人数超过最大值
学期结束
学期结束
Locked
（4）顺序图
stuStude
t
formFormObject
1显示所有课程信息
courseCourse
ctrlCo
trolObject
dbDataBase
2添加课程
3输入课程信息
4生成课程对象5查询课程是否合法6查询课程7判断是否合法
9显示添加成功
8添加课程
f12
算法描述：1给出一组数从小到大的排序算法，分别用下列工具描述其详细过程：
1流程图；2NS图；3PAD图；4PDL语言。
fPDL语言略
2下面是程序流程图，试分别用NS图和伪代码（类C语言描述）表示。
START
FP
T
A
END
BFQ
T
f3阅读下面算法的PDl（伪代码）描述，请给出该算法的流程图和
s盒图。（共20分，每题10分）
STARTIFpTHEN
WHILEq
fELSE
g
STOP
参考答案：
1
s盒图（10分，能正确
s描述的循环和分支的10分，否则酌情给分）
2程序流程图（10分，能正确给出循环和两个分支的10分，否则酌情给分）
Start
T
p
whileqf
Fg

测试试题：：
1阅读下面C语言函数，回答后面的问题：
求取数组arr中的最大数据，并返回该元素在数组中的位置。
i
tgetMaxi
t
i
tarr
是数组a的长度
i
tk0
①②⑤
fori
ti1i
i
ifarriarrkki

③
retur
k
④
⑥

要求：请用基本路径的测试技术完成该函数的测试。
（1）给出程序的有向流图，并算该函数的环形复杂度。
f（2）给出基本路径集和测试用例。参考答案：
1）控制流图如下，McCabe环路复杂性为3。
（2）
1基本路径：（少一个最多3分）Path1：①→②→⑥ath2：①→②→③→⑤→②→⑥→…Path3：①→②→③→④→⑤→②→⑥…
2测试用例：（少一个最多3分）Path1：取
1，a01，预期结果：k0Path2：取
2，a03，a11，预期结果：k0
Path3：取
3，a00，a11，a25预期结果：k2
2阅读下面的程序流程图，回答后面的问题：
①
②
TF
③
TF
④
⑤
⑥
1画出上述程序的有向流图，并计算该函数的环形复杂度。2给出基本路径集。
参考答案：（1）如下图所示。程序复杂度为4
１
程序流图
1123
6
45
7
8
3
（2）基本路径1：111基本路径2：1234510111基本路径3：12367910111基本路径4：12368910111
910
3阅读下面用伪代码编写的程序段，回答后面的问题：
starti
putabcdr