首页
登录
从业资格
下图所示的逻辑流实现折半查找功能,最少需要( )个测试用例可以覆盖所有的可能路
下图所示的逻辑流实现折半查找功能,最少需要( )个测试用例可以覆盖所有的可能路
练习题库
2022-08-02
31
问题
下图所示的逻辑流实现折半查找功能,最少需要( )个测试用例可以覆盖所有的可能路径。
A.1B.2C.3D.4
选项
A.1
B.2
C.3
D.4
答案
B
解析
折半查找是在一组有序的数(假设为递增顺序)中查找一个数的算法,其思想是:将待查找的数与数组中间位置mid的数进行比较,若相等,则查找成功;若大于中间位置的数,则在后半部分进行查找;若小于中间位置的数,则在前半部分进行查找。直到查找成功,返回所查找的数的位置,或者失败,返回-1。设计一个查找成功的测试用例,可以覆盖除了return-1之外的所有语句和路径;设计一个查找失败的测试用例,可以覆盖除了return mid之外的所有语句和路径。因此,最少需要2个测试用例才可以覆盖所有路径。
转载请注明原文地址:https://tihaiku.com/congyezige/2409972.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
DBMS提供的DDL功能不包含( )。A.安全保密定义功能 B.检索、插入、
NULL值在数据库中表示( ),逻辑运算UNKNOWNORTRUE的结果是
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是( )。
某巴士维修连锁公司欲开发巴士维修系统,以维护与维修相关的信息。该系统的主要功能如
某计算机系统页面大小为4K,进程的页面变换表如下所示。若进程的逻辑地址为2D16
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某小区由于建设时间久远,停车位数量无法满足所有业主的需要,为公平起见,每年进行一
全局概念层是分布式数据库的整体抽象,包含了系统中全都数据的特性和逻辑结构,从其分
算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-
随机试题
A. B. C. D.
多数细菌的代时为A、18小时 B、25分钟 C、72小时 D、60分钟
水闸闸室沉陷缝的填充材料主要有()。A.沥青油毛毡 B.沥青杉木板
A.调和脾胃,运脾开胃 B.健脾益气,佐以助运 C.滋脾养胃,佐以助运 D
钢材、铝合金是木材的可替代商品,因此根据钢材、铝合金的销售量,可大体预测木材的需
房地产估价人员必须了解房地产的供求状况以及影响房地产价格的各种因素,并且应该不断
某企业为职工成立篮球协会,这属于()。A.支持小组 B.兴趣娱乐小组 C.
(2015年5月)()是指企业在一个生产经营周期内,人力资源部门的全部管理活动
肌酸的合成原料是 A.精氨酸B.甘氨酸C.谷氨酸D.半胱氨酸
关于剪力墙结构的特点的说法,正确的有()。A.侧向刚度大,水平荷载作用下侧移小
最新回复
(
0
)