Year-wise GATE papers

GATE 2019

13 questions and papers

GATE CS 2019 — Question 9

Multiple choice 1 mark Computer Networks GATE CS — Computer Science & IT

Consider three machines \(M\), \(N\) and \(P\) with IP addresses 100.10.5.2, 100.10.5.5 and 100.10.5.6 respectively. The subnet mask is set to 255.255.255.252 for all the three machines. Which…

GATE CS 2019 — Question 41

Numerical answer 2 marks Compiler Design GATE CS — Computer Science & IT

Consider the grammar given below:S → a S B | d B → bThe number of reduction steps taken by a bottom-up parser while accepting the string aaadbbb…

GATE CS 2019 – Question 37

Multiple choice 2 marks Algorithms GATE CS — Computer Science & IT

There are \(n\) unsorted arrays: \(A_1, A_2, \ldots, A_n\). Assume that \(n\) is odd. Each of \(A_1, A_2, \ldots, A_n\) contains \(n\) distinct elements. There are no common elements between any two arrays. The worst-case time complexity of computing…