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



1、问题3：(6分)请给出【问题2】中控制流图的线性无关路径。
答案:

(1) 1-2-3-13          

(2) 1-2-4-7-8-9-12-13         

(3) 1-2-4-7-10-11-12-13

(4) 1-2-4-7-8-10-11-12-13

(5) 1-2-4-5-4…7-8-9-12-13

(6) 1-2-4-5-6-7-8-9-12-13

答题解析:

本小题考查根据控制流图和环路复杂度给出线性无关路径。

线性无关路径：指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。

程序的环路复杂度等于线性无关路径的条数，所以本题中有6条线性无关路径。这6条路径组成了问题2中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行，就可以使程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。需要注意的是，基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。

查看完整试题>>>