.

GATE-2016

Index
1. Question Paper Analysis
2. Question Paper & Answer keys

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

.
GATE 2016

CS-SET-1

ANALYSIS OF GATE 2016

Computer Science and Information Technology

Data Structure
10%
Design and Analysis
of Algorithm
9%

GA
15%

Maths
14%

Compiler Design
3%

Theory of
Computation
9%

Operating System
9%
DMGT
7%
CN
10%

DBMS
5%

Digital
3%
Computer
organization
6%

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

.
GATE 2016

CS-SET-1

GATE-2016- CS & IT 6 Feb 9 AM-12 PM

SUBJECT

Data Structure
Design and
Analysis of
Algorithm
Operating System
DMGT

Digital
Computer
organization
DBMS
Computer
Network
Theory of
Computation
Compiler Design
Mathematics
GA

NO OF
QUESTION

Topics Asked in Paper

Level of
Toughness

Total
Marks

1 M: 2
2 M: 4

Algorithm Analysis; Stacks and Queues ;

Height Balanced Trees ; Queues;
Heaps.,Quick Short ,C Proframming,

Tough

10

1 M: 3
2 M: 3
1 M: 1
2 M: 4
1 M: 1
2 M: 3
1 M: 1
2 M: 1
1 M: 2
2 M: 2
1 M: 3
2 M: 1
1 M: 2
2 M: 4
1 M: 3
2 M: 3

Sorting Algorithms, Complexity Selections

Short , merge short

Tough

Disc Scheduling; Paging Algorithm;Critical

Sections ;Optimal Replacement.

Easy

Conceptual

Easy

Tough

Easy

Tokan Rings;Stop & Wait Protocol

,Applications Layer

Moderate

10

Regular Expression, recursively

enumerable,Push Down automata

Conceptual

1 M: 1
2 M: 1

Regular Grammer & Regular

Language,Sentex directed
Translation;Dynamic Scoping .

Easy

1 M: 6
2 M: 4
1 M: 5
2 M: 5
65

Probability & distribution ;Linear algebra

,Calculus

Moderate

14

Easy

15

Moderate

100

Recurssion;Generations ;Graph.
JK Flip flop,Multiplexer
Pipeline ,DMA cantroller ,I/O System .Catch
memory
Normalization ,Transiction & Concrency
Control ;

Time & Work ; Venn Diagram ; Verbal

Ability

Total
* Indicates Questions from New Syllabus

Faculty Feedback: Few questions came from New Syllabus; General Ability was pretty easy;
many question from DSA& CN& TOC qualifying is easy but scoring is tough.
Practice previous question papers will be beneficial.

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

GATE-2016
Question Paper
&
Answer Keys

.
GATE 2016

CS-SET-1

GATE 2016 Examination

Computer Science Engineering
Test Date:
Test Time:
Subject Name:

6/02/2016
9:00 AM 12:00 PM
Computer Science and Information Technology
Section: General Aptitude

Q.No. 1

[Ans. *]
Q.No. 2

[Ans. *]
Q.No. 3

[Ans. *]

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

.
GATE 2016

CS-SET-1

Q.No. 4

[Ans. A]
Q.No. 5

[Ans. A]
Q.No. 6

[Ans. B]
Q.No. 7

[Ans. *]
: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

.
GATE 2016

CS-SET-1

Q.No. 8

[Ans. B]
Q.No. 9

[Ans. B]
Q.No. 10

[Ans. C]

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

.
GATE 2016

CS-SET-1

Section: Technical
Q.No. 1

[Ans. *]
Q.No. 2

[Ans. *]
Q.No. 3

[Ans. *]
Q.No. 4

[Ans. *]
Q.No. 5

[Ans. *]

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

.
GATE 2016

CS-SET-1

Q.No. 6

[Ans. A*]
Q.No. 7

[Ans. *] Range: to
Q.No. 8

[Ans. *] Range: 2 to 2
Q.No. 9

[Ans. *] Range: 31 to 31
Q.No. 10

[Ans. A]

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

.
GATE 2016

CS-SET-1

Q.No. 11

[Ans. *] Range: 14 to 14
Q.No. 12

[Ans. D]
Q.No. 13

[Ans. D]
: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

.
GATE 2016

CS-SET-1

Q.No. 14

[Ans. D]
Q.No. 15

[Ans. *] Range: 14 to 14

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

.
GATE 2016

CS-SET-1

Q.No. 16

[Ans. B]
Q.No. 17

[Ans. *]
Q.No. 18

[Ans. *]
: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

10

.
GATE 2016

CS-SET-1

Q.No. 19

[Ans. *]
Q.No. 20

[Ans. A]
Q.No. 21

[Ans. B]
Q.No. 22

[Ans. D]
: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

11

.
GATE 2016

CS-SET-1

Q.No. 23

[Ans. B]
Q.No. 24

[Ans. A]

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

12

.
GATE 2016

CS-SET-1

Q.No. 25

[Ans. *]
Q.No. 26

[Ans. *]
Q.No. 27

[Ans. *]
Q.No. 28

[Ans. *]

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

13

.
GATE 2016

CS-SET-1

Q.No. 29

[Ans. *] Range: 0.32 to 0.32

Q.No. 30

[Ans. D]
Q.No. 31

[Ans. *] Range: 534 to 534

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

14

.
GATE 2016

CS-SET-1

Q.No. 32

[Ans. *] Range: 33.33 to 33.33

Q.No. 33

[Ans. *]
Q.No. 34

[Ans. D]

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

15

.
GATE 2016

CS-SET-1

Q.No. 35

[Ans. A]

Q.No. 36

[Ans. C]

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

16

.
GATE 2016

CS-SET-1

Q.No. 37

[Ans. B]
Q.No. 38

[Ans. *] Range: 12 to 12
Q.No. 39

[Ans. *] Range: 6 to 6
Q.No. 40

[Ans. C]

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

17

.
GATE 2016

CS-SET-1

Q.No. 41

[Ans. *]
Q.No. 42

[Ans. *]

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

18

.
GATE 2016

CS-SET-1

Q.No. 43

[Ans. *]
Q.No. 44

[Ans. *]
Q.No. 45

[Ans. *] Range: 9 to 9

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

19

.
GATE 2016

CS-SET-1

Q.No. 46

[Ans. C]
Q.No. 47

[Ans. *] Range: 384 to 384

Q.No. 48

[Ans. *] Range: 344

Q.No. 49

[Ans. *] Range: 9

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

20

.
GATE 2016

CS-SET-1

Q.No. 50

[Ans. *]
Q.No. 51

[Ans. A]

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

21

.
GATE 2016

CS-SET-1

Q.No. 52

[Ans. B]
Q.No. 53

[Ans. *] Range: 13 to 13
Q.No. 54

[Ans. *] Range: 1.1 to 1.1

Q.No. 55

[Ans. *] Range: 4444.4 to 4444.4

: 080-617 66 222, info@thegateacademy.com Copyright reserved. Web:www.thegateacademy.com

22