GATE CSE discipline:computing-and-data PYQs & Answers — Page 3

Questions 21–30 of 975. Imported answers require independent review unless marked reviewed.

An urn contains one red ball and one blue ball. At each step, a ball is picked uniformly at random from the urn, and this ball together with another ball of the same color is put back in the urn. The probability that there are equal number of red and blue balls after two steps is

Your answerChoose one option.

1/4

1/3

1/2

2/3

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

For two different persons

and

, the predicate

denotes that x knows y. Consider the following statement.

There is a person who does not know anyone else, but that person is known by everyone else.

Which one of the following expressions represents the above statement?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider

matrices with their elements from

. The number of such matrices with even number of 1s in every row and every column is

Your answerChoose one option.

512

1025

1023

255

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

The set T represents various traversals over binary tree. The set S represents the order of visiting nodes during a traversal.

T | S I: Inorder | L: left subtree, node, right subtree II: Preorder | M: node, left subtree, right subtree III: Postorder | N: left subtree, right subtree, node

Which one of the following is the correct match from T to S?

Your answerChoose one option.

I – L, II – M, III – N

I – M, II – L, III – N

I – N, II – M, III – L

I – L, II – N, III – M

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

For

, the maximum multiplicity of any eigenvalue of an

matrix with elements from

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Which one of the following statements is equivalent to the following assertion?

Turing machine

decides the language

Your answerChoose one option.

Turing machine

halts on all input strings in

Turing machine

accepts all input strings in

Turing machine

rejects all input strings in

Turing machine

accepts all input strings in

and rejects all input strings in

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Match each addressing mode in List I with a data element or an element of a data structure (in a high-level language) in List II.

List I: P. Immediate; Q. Indirect; R. Base with index; S. Base with offset/displacement.

List II: 1. Element of an array; 2. Pointer; 3. Element of a record; 4. Constant

Your answerChoose one option.

P–4, Q–3, R–1, S–2

P–4, Q–2, R–1, S–3

P–1, Q–4, R–3, S–2

P–2, Q–3, R–1, S–4

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

The probability density function

of a random variable

which takes real values is

Which one of the following statements is correct about the random variable

Your answerChoose one option.

is an exponential random variable

is a normal random variable

is a Poisson random variable

is a uniform random variable

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a processor P whose instruction set architecture is the load-store architecture. The instruction format is such that the first operand of any instruction is the destination operand.

Which one of the following sequences of instructions corresponds to the high-level language statement Z = X + Y?

Note: X, Y, and Z are memory operands. R0, R1, and R2 are registers.

Your answerChoose one option.

ADD Z, X, Y

LOAD R0, X ADD Z, R0, Y

ADD R0, X, Y STORE Z, R0

LOAD R0, X LOAD R1, Y ADD R2, R0, R1 STORE Z, R2

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

In the context of DBMS, consider the two sets T and S given below.

T | S I: Logical schema | L: Views II: Physical schema | M: File organization and indexes III: External schema | N: Relations

Which one of the following is the correct match from T to S?

Your answerChoose one option.

I – L, II – M, III – N

I – M, II – L, III – N

I – N, II – M, III – L

I – N, II – L, III – M

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE discipline:computing-and-data PYQs

Question 11

Question 11

Question 12

Question 12

Question 13

Question 13

Question 14

Question 14

Question 15

Question 15