当前位置: 首页icon 软考首页 >考试科目 >2020年11月软件评测师模拟试题下午(一)之二

2020年11月软件评测师模拟试题下午(一)之二

作者:wx6125d801a4b782023-12-03 01:00:14
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

摘要:对于【软件评测师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2020年11月软件评测师模拟试题下午(一)】部分试题的详解,一起来看看吧~1、问题2:(7分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V

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



1、问题2:(7分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
答案:

(1) 控制流图如下图所示:

1.jpg

(2)、V(G)=5+1=6


答题解析:

本题考查白盒测试方法中的基本路径法。涉及到的知识点包括:根据代码绘制控制流图、计算环路复杂度。

控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线:圆圈为控制流图中的一个结点,表示一个或多个无分支的语句;带箭头的线段称为边或连接,表示控制流。基本结构如下所示:

1.jpg

其中要特别注意的是,如果判断中的条件表达式是复合条件,即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式,则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。

环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度。环路复杂度等于右图中的判定的节点个数加1。图中判定节点个数为5,所以V(G)=5+1=6。

控制流程图的环路复杂性 V(G)一共有以下三种方法,但是最后一种最好用,不易出错。

(1)控制流程图中的区域个数。

(2)边数-结点数+2。

(3)判定数+1。



查看完整试题>>>


代理合作学习群