GATE 2010 CS (CS1) – Question 31

Software Engineering · Modular Software Design · 1 mark · Multiple choice

Modules A and B each have cyclomatic complexity ten. They are sequentially integrated as shown. What is the combined complexity?

Diagram for GATE 2010 CS (CS1) question 31

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) 19

Explanation

Cyclomatic complexity counts independent paths as decisions plus one for a connected control-flow graph. Each module contributes nine decisions. Sequential composition therefore has 9+9+1=19, A, equivalently M(A)+M(B)−1.

More Modular Software Design questions

GATE 2010 CS (CS1) Q54 – Choose the tests giving statement coverage of: T1: a=b=c=d. T2: a,b,c,d all distinct. T3:…
GATE 2015 CS (CS3) Q58 – Program X and the control-flow diagrams of Y and sequential composition Z are shown. Give…
GATE 2014 CS (CS3) Q29 – In modular software design, which combination is desirable?
GATE 2013 CS (CS1) Q21 – Match P: service-oriented computing, Q: heterogeneous communicating systems, R:…
GATE 2013 CS (CS1) Q48 – Filled circles in the shown access graphs are methods, unfilled circles attributes. Move…

All Modular Software Design questions →