Year-wise GATE papers
GATE 2016
21 questions and papers
GATE CS 2016 Set 1 — Question 19
Language \(L_1\) is defined by the grammar: \(S_1 \rightarrow a S_1 b \mid \varepsilon\)Language \(L_2\) is defined by the grammar: \(S_2 \rightarrow ab S_2 \mid \varepsilon\)Consider the following statements:P: \(L_1\) is regularQ: \(L_2\) is regularWhich one of the following is…
GATE CS 2016 Set 1 — Question 13
Consider the following C program:void f(int, short); void main() { int i = 100; short s = 12; short *p = &s; __________ ; /* call to f()…
GATE CS 2016 Set 1 — Question 28
Suppose that a shop has an equal number of LED bulbs of two different types. The probability of an LED bulb lasting more than 100 hours given that…
GATE CS 2016 Set 1 – Question 49
Consider a computer system with 40-bit virtual addressing and page size of sixteen kilobytes. If the computer system has a one-level page table per process and each page…
GATE CS 2016 Set 1 — General Aptitude Q10
Two and a quarter hours back, when seen in a mirror, the reflection of a wall clock without number markings seemed to show 1:30. What is the actual…
GATE CS 2016 Set 2 — General Aptitude Q9
A train that is 280 metres long, travelling at a uniform speed, crosses a platform in 60 seconds and passes a man standing on the platform in 20…
GATE CS 2016 Set 1 — General Aptitude Q8
A cube is built using 64 cubic blocks of side one unit. After it is built, one cubic block is removed from every corner of the cube. The…
GATE CS 2016 Set 2 — Question 47
Consider the following experiment.Step 1. Flip a fair coin twice.Step 2. If the outcomes are (TAILS, HEADS) then output Y and stop.Step 3. If the outcomes are either…
GATE CS 2016 Set 1 — Question 26
Two eigenvalues of a \(3\times 3\) real matrix \(P\) are \((2+\sqrt{-1})\) and \(3\). The determinant of \(P\) is ______.
Answers and explanations unlock on sign-in
Every question here is free to read. A free account adds the verified key, the worked solution and your progress.