GATE CSE topic:computing PYQs & Answers — Page 91

Home
GATE
Computer Science and Information Technology
Topics
topic:computing

Questions 901–910 of 975. Imported answers require independent review unless marked reviewed.

Topic practice 975 questionsPage 91 of 98

Given

, where

represents the don't-care condition in Karnaugh maps. Which of the following is a minimum product-of-sums (POS) form of

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

Let

, and

be propositions and the expression

be a contradiction. Then, the expression

Your answerChoose one option.

a tautology.

a contradiction.

always TRUE when

is FALSE.

always TRUE when

is TRUE.

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

In a two-level cache system, the access times of

and

caches are 1 and 8 clock cycles, respectively. The miss penalty from the

cache to main memory is 18 clock cycles. The miss rate of

cache is twice that of

. The average memory access time (AMAT) of this cache system is 2 cycles. The miss rates of

and

respectively are:

Your answerChoose one option.

0.111 and 0.056

0.056 and 0.111

0.0892 and 0.1784

0.1784 and 0.0892

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

Let

and

be two vectors in

whose Euclidean norms satisfy

. What is the value of

such that

bisects the angle between

and

Your answerChoose one option.

1/2

−1/2

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

Consider the recurrence function

Then

in terms of

notation is

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

Let

be an

real valued square symmetric matrix of rank 2 with

. Consider the following statements.

(I) One eigenvalue must be in

(II) The eigenvalue with the largest magnitude must be strictly greater than 5

Which of the above statements about eigenvalues of

is/are necessarily CORRECT?

Your answerChoose one option.

Both (I) and (II)

(I) only

(II) only

Neither (I) nor (II)

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

For any discrete random variable

, with probability mass function

, and

, define the polynomial function

. For a certain discrete random variable

, there exists a scalar

such that

. The expectation of

Your answerChoose one option.

Not expressible in terms of

and

alone

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

A computer network uses polynomials over

for error checking with 8 bits as information bits and uses

as the generator polynomial to generate the check bits. In this network, the message 01011011 is transmitted as

Your answerChoose one option.

0101101010

0101101011

0101101101

0101101100

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

Consider the following expression grammar

E − T | T

T + F | F

(E) | id

Which of the following grammars is not left recursive, but is equivalent to

Your answerChoose one option.

E → E − T | T T → T + F | F F → (E) | id

E → TE′ E′ → −TE′ | ε T → T + F | F F → (E) | id

E → TX X → −TX | ε T → FY Y → +FY | ε F → (E) | id

E → TX | (TX) X → −TX | +TX | ε T → id

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

Consider a combination of T and D flip-flops connected as shown below. The output of the D flip-flop is connected to the input of the T flip-flop and the output of the T flip-flop is connected to the input of the D flip-flop.

Diagram for Computer Science and Information Technology question 33

Initially, both Q₀ and Q₁ are set to 1 (before the 1st clock cycle). The outputs

Your answerChoose one option.

Q₁Q₀ after the 3rd cycle are 11 and after the 4th cycle are 00 respectively

Q₁Q₀ after the 3rd cycle are 11 and after the 4th cycle are 01 respectively

Q₁Q₀ after the 3rd cycle are 00 and after the 4th cycle are 11 respectively

Q₁Q₀ after the 3rd cycle are 01 and after the 4th cycle are 01 respectively

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

GATE CSE topic:computing PYQs

Question 28

Question 29

Question 29

Question 30

Question 30

Question 31

Question 31

Question 32

Question 32

Question 33