【软件评测师系列-35】2018年软件评测师真题下午题1

郭小贱

距2020年软件评测师考试

还有 0 1 1 天

1.阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。



【问题1】（3分）
请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
【问题2】（8分）
请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
【问题3】（4分）
请给出问题2中控制流图的线性无关路径。

郭小贱

问题1 解析
ｉ＜ncycle;
i>=ncycle;
j<cyclelen;
j>=cyclelen;
pos>=panonopt;
pos<panonopt;

郭小贱

问题2 解析

V(g)=4

郭小贱

问题3 解析
  1、2、8
  1、2、3、4、2．。。。
  1、2、3、4、5、6、4．。。。
  1、2、3、4、5、7、4．。。。

郭小贱

问题1详细解答：
本题中的涉及判定相关的语句有：i＜ncycle ;  i>=ncycle;  pos>=panonopt_end;所以满足100%判定的逻辑条件为：
ｉ＜ncycle;
i>=ncycle;
j<cyclelen;
j>=cyclelen;
pos>=panonopt_end;
pos<panonopt_end;

郭小贱

问题2详细解答：
控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线：圆圈为控制流图中的一个节点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。基本结构如下所示：

控制流程图的环路复杂性V(G)等于：
（1）控制流程图中的区域个数
（2）边数-节点数+2
（3）判定数+1
V（g）=4

郭小贱

问题3详细解答：
线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流程图来看，一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径：
  1、2、8
  1、2、3、4、2．。。。
  1、2、3、4、5、6、4．。。。
  1、2、3、4、5、7、4．。。。

acmgayy

我觉得应该是我看不到所有的图片...

郭小贱

acmgayy 发表于 2020-11-6 09:42
我觉得应该是我看不到所有的图片...

奇怪了...   我已经上传图片了啊.. 抽空我看下什么原因。
谢谢反馈