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
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12