GATE CSE 2017 Paper 2 — page 11

Questions 31–33 of 65. Imported answers require review unless explicitly marked reviewed.

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

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

A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for three processes are shown below:

Which of the following best describes current state of the system?

Your answerChoose one option.

Safe, Deadlocked

Safe, Not Deadlocked

Not Safe, Deadlocked

Not Safe, Not Deadlocked

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

2017 · Paper 2