1
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

Let p and q be two propositions. Consider the following two formulae in propositional logic.

S1 : (¬p ∧ (p ∨ q)) → q

S2 : q → (¬p ∧ (p ∨ q))

Which one of the following choices is correct?

A
Neither S1 nor S2 is a tautology.
B
S1 is not a tautology but S2 is a tautology.
C
Both S1 and S2 are tautologies.
D
S1 is a tautology but S2 is not a tautology.
2
GATE CSE 2021 Set 1
Numerical
+2
-0.67

There are 6 jobs with distinct difficulty levels, and 3 computers with distinct processing speeds. Each job is assigned to a computer such that:

- The fastest computer gets the toughest job and the slowest computer gets the easiest job.

- Every computer gets at least one job.

The number of ways in which this can be done is ______

Your input ____
3
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

Consider the two statements.

S1 : There exist random variables X and Y such that

(E[X - E(X)) (Y - E(Y))])2 > Var[X] Var[Y]

S2 : For all random variables X and Y,

Cov[X, Y] = E [|X - E[X]| |Y - E[Y]|]

Which one of the following choices is correct?

A
S1 is false, but S2 is true.
B
S1 is true, but S2 is false.
C

Both S1 and S2 are true.

D
Both S1 and S2 are false.
4
GATE CSE 2021 Set 1
MCQ (More than One Correct Answer)
+2
-0.67

An articulation point in a connected graph is a vertex such that removing the vertex and its incident edges disconnects the graph into two or more connected components.

Let T be a DFS tree obtained by doing DFS in a connected undirected graph G. Which of the following option is/are correct?

A
If u is an articulation point in G such that x is an ancestor of u in T and y is a descendent of u in T, then all paths from x to y in G must pass through u.
B
Root of T is an articulation point in G if and only if it has 2 or more children.
C
Root of T can never be an articulation point in G.
D
A leaf of T can be an articulation point in G.
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12