GATE CSE 2007


Question 1
Consider the following two statements about the function f(x)=|x|:

P. f(x) is continuous for all real values of x
Q. f(x) is differentiable for all real values of x

Which of the following is TRUE?
A
P is true and Q is false.
B
P is false and Q is true.
C
Both P and Q are true.
D
Both P and Q are false.
Engineering Mathematics   Calculus
Question 2
Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relations on S are:
A
n and n
B
n^{2} \; and \; n
C
n^{2} \; and \; 0
D
n and 1
Discrete Mathematics   Set Theory


Question 3
What is the maximum number of different Boolean functions involving n Boolean variables?
A
n^{2}
B
2^{n}
C
2^{2^{n}}
D
2^{n^{2}}
Digital Logic   Boolean Algebra
Question 4
Let G be the non-planar graph with the minimum possible number of edges. Then G has
A
9 edges and 5 vertices
B
9 edges and 6 vertices
C
10 edges and 5 vertices
D
10 edges and 6 vertices
Discrete Mathematics   Planar Graph
Question 5
Consider the DAG with V = {1,2,3,4,5,6}, shown below.

Which of the following is NOT a topological ordering?
A
1 2 3 4 5 6
B
1 3 2 4 5 6
C
1 3 2 4 6 5
D
3 2 4 1 6 5
Algorithm   Graph Traversal




There are 5 questions to complete.

Leave a Comment