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
Civil Services
UPSC Civil Service
Defence
NDA
CBSE
Class 12