mccabe环路复杂度笔试题.docxVIP

mccabe环路复杂度笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（请将正确选项字母填入括号内）

1.在软件工程中，McCabe环路复杂度（V(G)）主要用于衡量什么？

A.程序的执行时间

B.程序的内存占用

C.程序流程的复杂性

D.程序的代码行数

2.根据McCabe环路复杂度公式V(G)=E-N+2P，以下哪个术语代表流程图中的判断节点（决策点）数量？

A.E(Edges)

B.N(Nodes)

C.P(Componentsofthegraph)

D.V(Complexity)

3.一个程序流程图包含5个节点和7条边，且不包含任何循环或重复结构（即它是一个简单的路径图），其McCabe环路复杂度V(G)是多少？

A.1

B.2

C.3

D.4

4.对于一个包含单个二路判断（if-else）结构的程序流程图，其McCabe环路复杂度V(G)是多少？

A.1

B.2

C.3

D.4

5.对于一个包含单个三路判断（if-else-if）结构的程序流程图，其McCabe环路复杂度V(G)是多少？

A.1