试题详情
简答题 下面是选择排序的程序，其中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

  • 关注下方微信公众号，在线模考后查看

热门试题