1) 要求采用基本路径法给出程序控制流图
(2) 算出环路复杂性
唤醒复杂度为:边数-节点数:9-8=1
(3) 给出所有的独立路径,以及对应的测试用例和预期结果
解:
路径1:4-6-7-13 测试用例array[5]={0,1,2,3,4},key=2. 预期结果为return 2,-1.
路径2:4-5-6-8-9-13 测试用例array[5]={0,1,2,3,4},key=1.预期结果return 1和-1
路径3:4-5-6-11-13 测试用例array[5]={0,1,2,3,4},key=3预期结果return 3和-1