试题1

McCabe 度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图G 中的环路个数，m 是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （ ） 。

A、2
B、3
C、4
D、5

查看答案

试题2

正则表达式1*(0|01)*表示的集合元素的特点是（ ） 。
A、长度为奇数的0、1串
B、开始和结尾字符必须为1的0、1串
C、串的长度为偶数的0、1串
D、不包含子串011的0、1串

查看答案

试题3

设某上下文无关文法如下：  S→11 | 1001  | S0  |SS，则该文法所产生的所有二进制字符串都具有的特点是  （ ）  。
A、能被 3 整除
B、0、1 出现的次数相等
C、0 和 1 的出现次数都为偶数
D、能被 2 整除

查看答案

试题4

在ISO/IEC软件质量模型中，易使用性的子特性不包括（ ）。
A．易理解性