摘要：对于【软件评测师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2018年11月 软件评测师 下午题】部分试题的详解，一起来看看吧~



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_end;

pos<panonopt_end;

【问题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．。。。

查看完整试题>>>