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

admin2012-05-21 36

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

选项 A、1
B、2
C、3
D、4

答案B

解析本题考查软件测试的相关知识。折半查找是在一组有序的数(假设为递增顺序)中查找一个数的算法，其思想是：将待查找的数与数组中间位置mid的数进行比较，若相等，则查找成功；若大于中间位置的数，则在后半部分进行查找；若小于中间位置的数，则在前半部分进行查找。直到查找成功，返回所查找的数的位置，或者失败，返回-1。设计一个查找成功的测试用例，可以覆盖除了return-1之外的所有语句和路径；设计一个查找失败的测试用例，可以覆盖除了returnmid之外的所有语句和路径。因此，最少需要2个测试用例才可以覆盖所有的路径。

转载请注明原文地址:https://jikaoti.com/ti/Nef7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下不能在Linux系统核心态下执行的指令是(22)。

有关曼彻斯特码编码的正确叙述是(24)。

从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。

面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为____________。

全肺切除术后病人留置胸管的目的是【】

更年期妇女的常见问题不包括

中毒可致肾小管坏死引起急性肾衰的中药是

施工项目成本分析的重点应放在施工项目成本升降的()因素上。

操作系统的作用是用于管理、控制和维护计算机各种资源或设备，并使其正常高效运行。()

输往欧盟、美国、加拿大等国家或地区的盆景，报检时应提供(　)。

将商品流通企业的经营决策分为经营战略决策和经营战术决策，这是按经营决策的()不同划分的。

Ourprogramisdifferent______itstressesthetechnicalskillsthatbusinessandindustryseekastheyincorporatetheinternet

UniversityAwardsTheBA(orBachelorofArts)andtheBSc(orBachelorofScience)arealsocalled"【1】".SomeBritishunive

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

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

软考中级

以下不能在Linux系统核心态下执行的指令是(22)。

有关曼彻斯特码编码的正确叙述是(24)。

从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。

面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为____________。

全肺切除术后病人留置胸管的目的是【】

更年期妇女的常见问题不包括

中毒可致肾小管坏死引起急性肾衰的中药是

施工项目成本分析的重点应放在施工项目成本升降的()因素上。

操作系统的作用是用于管理、控制和维护计算机各种资源或设备，并使其正常高效运行。()

输往欧盟、美国、加拿大等国家或地区的盆景，报检时应提供( )。

将商品流通企业的经营决策分为经营战略决策和经营战术决策，这是按经营决策的()不同划分的。

Ourprogramisdifferent______itstressesthetechnicalskillsthatbusinessandindustryseekastheyincorporatetheinternet

UniversityAwardsTheBA(orBachelorofArts)andtheBSc(orBachelorofScience)arealsocalled"【1】".SomeBritishunive

输往欧盟、美国、加拿大等国家或地区的盆景，报检时应提供(　)。