软考上午难题(一)

某企业要投产一种新产品，生产方案有四个：A新建全自动生产线；B新建半自动生产线；C购置旧生产设备；D外包加工生产。未来该产品的销售前景估计为较好、一般和较差三种，不同情况下该产品的收益值如下：（单位：百万元） 

依后悔值（在同样的条件下，选错方案所产生的收益损失值）的方法决策应该选（）方案 
A、新建全自动生产线 
B、新建半自动生产线 
C、购置旧生产设备 

D、外包加工生产 

解析:

后悔值决策法的基本原理为，将每种自然状态的最高值（指收益矩阵，如果是损失矩阵应取最低值）定为该状态的理想目标，并将该状态中的其他值与最高值相比所得之差作为未达到理想的后悔值。

即每一竖行先找到最大值,分别与该竖行的各值做差运算,产生各方案后悔值:

然后选取各方案的最大后悔值(红色标记部分)中最小的一个,即B方案的200,本题答案选B.

对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要 (   )个测试用例。采用McCabe 度量法计算其环路复杂度为（  ）。

A.2和3   B.2和4    C.2和5     D.2和6

A.1     B.2      C.3       D.4

 

 

解析:

语句测试即覆盖所有的语句,路径覆盖测试即覆盖所有的路径.

语句测试:图中标记的路径1,2

路径测试:图中标记的路径1,2,3

即第一空选 A.2和3

计算复杂度有2种方法:

1)流图G的圈复杂度V(G)=E-N+2,E是流图中边的数量,N是流图种结点的数量

2)流图中区域的数量等于圈复杂度

方法1:                                                                                   

                      

将程序流程图转换成控制流图后得:

结点数N=14(在选择或多分支结构中,分支的汇聚处应有一个汇聚结点,故左上图红色标记再加上蓝色标记)

边数E=16(右上图红色横线标记的条数)

代入公式V(G)=E-N+2得复杂度=4

方法2:

注意:在区域计数时,图形外的区域也应该记为一个区域.则上图区域数量为3+1=4个,即复杂度为4.