试题详情

试题内容

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



A.1
B.2
C.3
D.4

查看答案

软题库参考答案:B(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

19题:

与算法表达式(a+(b-c))*d对应的树是(  )
A.
B.
C.
D.

24题:假设做盘磁头从一个磁道移至相邻磁道需要加2ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均移动距离为5个磁道,每块的旋转延迟时间及传输时间分别为10ms和1ms,则读取一个100块的文件要()ms
A.1100
B.1200
C.2100
D.2200
23题:进程P1、 P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下,程序中的空①和空②处应分别为(1),空③和空④处应分别为(2), 空⑤和空⑥处应公别为(3)


(1)A、V(S1)和P(S2)P(S3)
B、V(S1)和V(S2)V(S3)
C、P(S1)和P(S2)V(S3)
D、P(S1)和V(S2)V(S3)
(2)A、V(S3)和P(S3)
B、V(S4)和P(S3)
C、P(S3)和P(S4)
D、V(S4)和P(S4)
(3)A、V(S6)和P(S5)
B、V(S5)和P(S6)
C、P(S5)和V(S6)
D、P(S5)和V(S5)

51题:

对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以

21题:

下列要素中,不属于DFD的是(1)。当使用DFD对一个工资系统进行建模时,(2)可以被认定为外部实体。
(1)A、加工
B、数据流
C、数据存储
D、联系
(2)A、接收工资单的银行
B、工资系统源代码程序
C、工资单
D、工资数据库的维护。

49题:某有向图如下所示,从顶点v1出发对其进行深度优先遍历,可能能得到的遍历序列是(  ); 从顶点v1出发对其进行广度优先遍历,可能得到的遍历序列是(  )。

①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
问题2选项
A.①②
B.①③
C.②③
D.③④