多做题,通过考试没问题!

软件工程

睦霖题库>大学试题(计算机科学)>软件工程

下面是选择排序的程序,其中datalist是数据表,它有两个数据成员:一是元素类型为Element的数组V,另一个是数组大小n。算法中用到两个操作,一是取某数组元素V[i]的关键码操作getKey(),一是交换两数组元素内容的操作Swap(): (1)试计算此程序段的McCabe复杂性; (2)用基本路径覆盖法给出测试路径; (3)为各测试路径设计测试用例。

正确答案: (1)McCabe环路复杂性=5
(2)独立路径有5条:
①③
……①②⑤⑧
……①②⑤⑨
……①②④⑥
……①②④⑦
(3)为各测试路径设计测试用例:
路径①③:取n=1
路径……①②⑤⑧:取n=2,
预期结果:路径⑤⑧③不可达
路径……①②⑤⑨:取n=2,
预期结果:路径⑤⑨③不可达
路径①②④⑥⑤⑧③:
取n=2,V[0]=2,V[1]=1,预期结果:k=1,V[0]=1,V[1]=2
路径①②④⑥⑤⑨③:
取n=2,V[0]=2,V[1]=1,预期结果:k=1,路径⑨③不可达
路径①②④⑦⑤⑧③:
取n=2,V[0]=1,V[1]=2,预期结果:k=0,路径⑧③不可达
路径①②④⑦⑤⑨③:
取n=2,V[0]=1,V[1]=2,预期结果:k=0,V[0]=1,V[1]=2
答案解析:
进入题库查看解析

微信扫一扫手机做题