1
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Consider the following statements about the cyclomatic complexity of the control flow graph of a program module. Which of these are TRUE?

$${\rm I}.\,\,\,\,\,\,$$ The cyclomatic complexity of a module is equal to the maximum number of
$$\,\,\,\,\,\,\,\,\,\,\,$$linearly independent circuits in the graph.
$${\rm II}.\,\,\,$$ The cyclomatic complexity of a module is the number of decisions in the
$$\,\,\,\,\,\,\,\,\,\,$$module plus one, where a decision is effectively any conditional statement in
$$\,\,\,\,\,\,\,\,\,\,$$the module.
$${\rm III}\,$$ The cyclomatic complexity can also be used as a number of linearly
$$\,\,\,\,\,\,\,\,\,\,$$independent paths that should be tested during path coverage testing.

A
$${\rm I}$$ & $${\rm I}$$$${\rm I}$$
B
$${\rm I}$$$${\rm I}$$ & $${\rm I}$$$${\rm I}$$$${\rm I}$$
C
$${\rm I}$$ & $${\rm I}$$$${\rm I}$$$${\rm I}$$
D
$${\rm I}$$, $${\rm I}$$$${\rm I}$$ & $${\rm I}$$$${\rm I}$$$${\rm I}$$
2
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Which of the following statements are TRUE?

$${\rm I}.\,\,\,\,\,\,$$ The content diagram should depict the system as a single bubble.
$${\rm II}.\,\,\,\,$$ External entities should be identified clearly at all levels of $$DFDs$$
$${\rm III}.\,\,$$ Control information should not be represented in $$DFD$$
$${\rm IV}.\,\,$$ A data store can be connected either to another data store or to an external
$$\,\,\,\,\,\,\,\,\,\,\,\,$$entity.

A
$${\rm I}$$$${\rm I}$$ & $${\rm I}$$$${\rm I}$$$${\rm I}$$
B
$${\rm I}$$, $${\rm I}$$$${\rm I}$$ & $${\rm I}$$ $$V$$
C
$${\rm I}$$ & $${\rm I}$$$${\rm I}$$$${\rm I}$$
D
$${\rm I}$$, $${\rm I}$$$${\rm I}$$ & $${\rm I}$$$${\rm I}$$$${\rm I}$$
3
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following languages over the alphabet $$\left\{ {0,\left. 1 \right)} \right.$$ is described by the regular expression $${\left( {0 + 1} \right)^ * }0{\left( {0 + 1} \right)^ * }0{\left( {0 + 1} \right)^ * }$$
A
The set of all strings containing the substring $$00$$
B
The set of all strings containing at most two $$0’$$s
C
The set of all strings containing at least two $$0’$$s
D
The set of all strings that begin and end with either $$0$$ or $$1$$
4
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
$$L = {L_1} \cap {L_2}$$ where $${L_1}$$ and $${L_2}$$ are languages defined as follows.
$${L_1} = \left\{ {{a^m}{b^m}\,c\,{a^n}{b^n}\left| {m,n \ge 0} \right.} \right\}$$
$${L_2} = \left\{ {{a^i}{b^i}{c^k}\left| {i,j,k \ge 0} \right.} \right\}$$ Then $$L$$ is
A
Not recursive
B
Regular
C
Context free but not regular
D
Recursively enumerable but not context free
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12