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



1、对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要 （ ） 个测试用例。采用McCabe 度量法计算其环路复杂度为 （请作答此空） 。
A、 1
B、 2
C、 3
D、 4

答案:D
答题解析:

覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的3条路径均覆盖一遍，需要4个用例。

整个程序流程图转化为节点图之后，一共11个节点，13条边，根据环路复杂度公式有：13-11+2=4。

2、排序算法的稳定性是指（）。
A、 经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变
B、 经过排序后，能使关键字相同的元素保持原顺序中的绝对位置改变
C、 排序算法的性能与被排序元素个数关系不大
D、 排序算法的性能与被排序元素个数关系密切

答案:A
答题解析:

排序算法的稳定性是指排序后关键字相同的元素保持原顺序中的相对位置不变。

3、以下不稳定的排序算法是（）。
A、 冒泡排序
B、 直接插入排序
C、 希尔排序
D、 归并排序

答案:C
答题解析:

排序算法的稳定性如下表所示：

查看完整试题>>>