首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的逻辑流实现折半查找功能,最少需要______个测试用例可以覆盖所有的可能路径。
下图所示的逻辑流实现折半查找功能,最少需要______个测试用例可以覆盖所有的可能路径。
admin
2012-05-21
55
问题
下图所示的逻辑流实现折半查找功能,最少需要______个测试用例可以覆盖所有的可能路径。
选项
A、1
B、2
C、3
D、4
答案
B
解析
本题考查软件测试的相关知识。折半查找是在一组有序的数(假设为递增顺序)中查找一个数的算法,其思想是:将待查找的数与数组中间位置mid的数进行比较,若相等,则查找成功;若大于中间位置的数,则在后半部分进行查找;若小于中间位置的数,则在前半部分进行查找。直到查找成功,返回所查找的数的位置,或者失败,返回-1。设计一个查找成功的测试用例,可以覆盖除了return-1之外的所有语句和路径;设计一个查找失败的测试用例,可以覆盖除了returnmid之外的所有语句和路径。因此,最少需要2个测试用例才可以覆盖所有的路径。
转载请注明原文地址:https://kaotiyun.com/show/UzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在OSI的数据链路层中,(12)的响应速度慢。
设有下面4条路由:10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24,如果进行路由汇聚,覆盖这4条路由的地址是(50)。
收到数据报时,如果本结点是路由结点,则需要(51)。
甲乙两人在同一时间就同样内容的发明创造并都提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用(15)的办法。
Samba使用(61)协议通过网络连接来共享文件和打印机,支持该协议的操作系统包括MicrosoftWindows、OS/2和Linux。
阅读以下说明,解释(n)处有下划线的含义。【说明】现有两台cisco路由器,现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联,这两台路由器必须配置相同的认证方式和密钥才能进行双方
假设用户Q1有2000台主机,则必须给他分配(53)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(54);假设给另一用户Q2分配的C类网络号为200.9.16.0~200.9.31.0,如果路由器收到一个目标地址为
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
随机试题
________用于连接鼠标和键盘设备,是在较早微型计算机上常见的接口,一般情况下,连接鼠标的接口为绿色,连接键盘的接口为紫色。
阴阳交感是指
经肺部吸收的制剂是
排便感由下列哪种原因引起
对于尖锐湿疣的治疗思路错误的是
贫血出现最早的是
幂级数的收敛域为()。
涉外交往中,凡应邀参加晚宴的()。
统计图根据下图提供的信息回答121~125题。该班级80-90分分数段学生人数最多的年份是()。
设X1,X2,X3服从区间[0,2]上的均匀分布,则E(2X1-X2+3X3)=()
最新回复
(
0
)