网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性V(G)等于______。
A．12
B．8
C．6
D．4
A．
B．
C．
D．
参考答案
更多 “ 假设在程序控制流图中有14条边、10个节点，则控制流程图的环路复杂性V(G)等于______。A．12B．8C．6D．4A．B．C．D． ” 相关考题
考题
设G是n个顶点的无向简单图,则下列说法不正确的是()
A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
考题
基本路径测试法主要包括( )。A．程序的控制流图、程序环路复杂性、导出测试用例、导入测试用例、图形矩阵B．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、关系矩阵C．程序的数据流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵D．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵
考题
● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。（32）A. 2B. 3C. 4D. 5
考题
设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有
设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路A．B．C．D．
考题
对McCabe度量法，叙述错误的是（）A、McCabe度量法是一种基于程序控制流的复杂性度量法B、McCabe度量法以图论为工具，用图的环路作为程序复杂性的度量值C、McCabe度量法将简单IF语句和赋值语句的复杂性同等看待D、McCabe复杂性度量也称为环路度量
考题
填空题程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。
热门标签
最新试卷