GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 2049 - 2051 of 2080

Access detailed explanations (illustrated with images and videos) to 2080 questions. Access all new questions- tracking exam pattern and syllabus. View the complete topic-wise distribution of questions. Unlimited Access, Unlimited Time, on Unlimited Devices!

View Sample Explanation or View Features.

Rs. 550.00 -OR-

How to register? Already Subscribed?

Question 2049

Appeared in Year: 2020

Question

MCQ▾

Consider the productions A ⇾ PQ and A ⇾ XY. Each of the five non-terminals A, P, Q, X, and Y has two attributes: s is a synthesized attribute, and i is an inherited attribute. Consider the following rules.

Rule 1: P. i = A. i + 2, Q. i = P. i + A. i, and A. s = P. s + Q. s

Rule 2: X. i = A. i + Y. s and Y. i = X. s + A. i

Which one of the following is TRUE?

Choices

Choice (4)Response

a.

Only Rule 2 is L-attributed

b.

Both Rule 1 and Rule 2 are L-attributed

c.

Only Rule 1 is L-attributed

d.

Neither Rule 1 nor Rule 2 is L-attributed

Question 2050

Appeared in Year: 2020

Question

MCQ▾

Consider the following statements about the functionality of an IP based router.

Which of the statements is/are TRUE?

Choices

Choice (4)Response

a.

A router should reassemble IP fragments if the MTU of the outgoing link is larger than the size of the incoming IP packet.

b.

It is not necessary for a router to implement any routing protocol.

c.

A router does not modify the IP packets during forwarding.

d.

All of the above

Question 2051

Appeared in Year: 2020

Question

MCQ▾

Consider a relational table R that is in 3 NF, but not in BCNF. Which one of the following statements is TRUE?

Choices

Choice (4)Response

a.

R has a nontrivial functional dependency X ⇾ A, where X is not a superkey and A is a non-prime attribute and X is not a proper subset of any key

b.

R has a nontrivial functional dependency X ⇾ A, where X is not a superkey and A is a prime attribute

c.

A cell in R holds a set instead of an atomic value

d.

R has a nontrivial functional dependency X ⇾ A, where X is not a superkey and A is a non-prime attribute and X is a proper subset of some key

Developed by: