2. 计算机
  3. 下图所示的逻辑流实现折半查找功能，最少需要______个测试用例可以覆盖所有的可能路径。

下图所示的逻辑流实现折半查找功能，最少需要______个测试用例可以覆盖所有的可能路径。

admin2012-05-21  41
问题 下图所示的逻辑流实现折半查找功能，最少需要______个测试用例可以覆盖所有的可能路径。
选项 A、1
B、2
C、3
D、4
答案B
解析 本题考查软件测试的相关知识。折半查找是在一组有序的数(假设为递增顺序)中查找一个数的算法，其思想是：将待查找的数与数组中间位置mid的数进行比较，若相等，则查找成功；若大于中间位置的数，则在后半部分进行查找；若小于中间位置的数，则在前半部分进行查找。直到查找成功，返回所查找的数的位置，或者失败，返回-1。设计一个查找成功的测试用例，可以覆盖除了return-1之外的所有语句和路径；设计一个查找失败的测试用例，可以覆盖除了returnmid之外的所有语句和路径。因此，最少需要2个测试用例才可以覆盖所有的路径。
转载请注明原文地址:https://kaotiyun.com/show/UzRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)