我要招人

去企业版

首页 > 试题广场 >

下图用基本路径法测试需要覆盖几条路径？

[单选题]

下图用基本路径法测试需要覆盖几条路径？（）

```
3
```
```
4
```
```
5
```
```
6
```

推荐

billliu

1）（iRecordNum-->0) False --->只有1条路径

2）（iRecordNum-->0) True --->共有3条路径

2.1）0==iType --->1条

2.2）1==iType --->1条

2.3）其他的状况 --->1条

共4条

编辑于 2015-10-25 13:36:36 回复(1)

可乐妥妥

发表于 2017-04-18 16:02:06 回复(7)

刘姥姥

可以通过计算谓词节点来做，公式为  基本路径=谓词节点+1 ；
谓词节点是指程序中的条件语句，该题中依次有while，if，if三个条件语句，故有四条基本路径。

发表于 2017-03-05 16:06:11 回复(2)

momo萌萌哒

while(1)---A

while(0)---B

if(0==iType)为真---C

if(0==iType)为假---D

if(1==iType)为真---E

if(1==iType)为真---F

四条路径：

(1)A--C

(2)A--D--E

(3)A--D--F

(4)B

发表于 2016-09-01 16:52:15 回复(0)

舒意意123

get 一个知识点
可以通过计算谓词节点来做，公式为基本路径=谓词节点+1；

谓词节点是指程序中的条件语句，该题中依次有while，if，if三个条件语句，故有四条基本路径。

发表于 2017-03-22 15:54:10 回复(0)

牛客728361780号

可以通过计算谓词节点来做，公式为基本路径=谓词节点+1 ；谓词节点是指程序中的条件语句，该题中依次有while，if，if三个条件语句，故有四条基本路径。

发表于 2022-02-10 14:48:34 回复(0)

飘过的小牛

这题嘛？计算环形复杂性CC(G)有三种办法：

数程序流图的区域数
程序流图的边数-节点数+2
程序流图判定节点数+1

所以，，，基本操作是先根据程序画出程序框图，再画出程序流图，再，。，。，嗯，交卷了！

采用第三种方法不用画图的简单方法，判定节点嘛，不就是判定语句吗？程序中有多少判定语句流图中就会有多少判定节点，所以只需要数程序中判定语句就行了。

结果=两个if语句判定+while循环中的判定+1=4

发表于 2018-01-14 19:51:58 回复(0)

IT小菜

答案：4个

发表于 2015-06-16 17:10:30 回复(0)

不做人了

环形复杂度V(G)=边数-顶点数+2

4=7-5+2

环形复杂度V(G)=关键节点数+1

4=3+1

编辑于 2017-05-14 21:28:16 回复(0)

格格329

别忘了 while也有false路径

发表于 2020-06-24 16:47:10 回复(0)

我要拿offer!

路径数=谓词结点+1

发表于 2019-09-23 13:53:31 回复(0)

Karenkunkunkun

1）判定条件+1 2）程序图区域数 3）E - V + 2

发表于 2019-01-18 07:42:26 回复(0)

yqt5420

把while给忘了

发表于 2023-01-29 19:30:45 回复(0)

laotian111

基本路径测试法的步骤：

第一步：画出控制流图

流程图用来描述程序控制结构。可将流程图映射到一个相应的流图(假设流程图的菱形决定框中不包含复合条件)。在流图中，每一个圆，称为流图的结点，代表一个或多个语句。一个处理方框序列和一个菱形决测框可被映射为一个结点，流图中的箭头，称为边或连接，代表控制流，类似于流程图中的箭头。一条边必须终止于一个结点，即使该结点并不代表任何语句(例如：if-else-then结构)。由边和结点限定的范围称为区域。计算区域时应包括图外部的范围。