# Tag Archives: GATE-GATE-CS-2005

Consider the following circuit. Which one of the following is TRUE? (A) f is independent of X (B) f is independent of Y (C) f… Read More
The grammar A → AA | (A) | ε is not suitable for predictive-parsing because the grammar is (A) ambiguous (B) left-recursive (C) right-recursive (D)… Read More
The set {1, 2, 4, 7, 8, 11, 13, 14} is a group under multiplication modulo 15. The inverses of 4 and 7 are respectively… Read More
Let f(x) be the continuous probability density func­tion of a random variable X. The probability that a < X ≤ b, is A) f(b -… Read More
Let G be a simple graph with 20 vertices and 100 edges. The size of the minimum vertex cover of G is 8. Then, the… Read More
Let G be a simple connected planar graph with 13 vertices and 19 edges. Then, the number of faces in the planar embedding of the… Read More
The following is the Hasse diagram of the poset [{a, b, c, d, e}, ≤] The poset is (A) not a lattice (B) a lattice… Read More
Let A, B and C be non-empty sets and let X = (A – B) – C and Y = (A – C) – (B… Read More
The time complexity of computing the transitive closure of a binary relation on a set of n elements is known to be (A) O (n)… Read More
An undirected graph C has n nodes. Its adjacency matrix is given by an n × n square matrix whose (i) diagonal elements are 0’s,… Read More
A program P reads in 500 integers in the range [0..100] representing the scores of 500 students. It then prints the frequency of each score… Read More
Which one of the following are essential features of an object-oriented programming language? (GATE CS 2005) (i) Abstraction and encapsulation (ii) Strictly-typedness (iii) Type-safe property… Read More
A common property of logic programming languages and functional languages is: (A) both are procedural languages (B) both are based on λ-calculus (C) both are… Read More
An Abstract Data Type (ADT) is: (A) Same as an abstract class (B) A data type that cannot be instantiated (C) A data type type… Read More
What does the following C-statement declare? [1 mark] int ( * f) (int * ) ; (A) A function that takes an integer pointer as… Read More