GATE 2014 CS (Set 2) question paper PDF and answer key

The official GATE 2014 Computer Science & Information Technology (Set 2) paper, organised by IIT Kharagpur: 65 questions for 100 marks in 3 hours. Download the official question paper and answer key as PDFs. Below is how the marks were split by topic, the complete official answer key and 5 questions solved step by step.

Take this paper as a timed test Try the free demo

Question paper (PDF)Official answer key (PDF)

Source: the official paper and answer key published by IIT Kharagpur for GATE 2014. Spotted a mistake? Email team@lemyte.com.

General Aptitude: 10 · 15 marks
Computer Science & Information Technology: 55 · 85 marks
MCQ / MSQ / NAT: 42 / 0 / 23
Marks to all: None

Where the marks were

GATE 2014 CS (Set 2) topic-wise marks

Computer Science & Information Technology questions only; General Aptitude adds 15 marks on top. The top three topics carried 33 of the 85 subject marks.

Topic	Questions	Marks
Discrete Mathematics	8	15
Computer Networks	6	9
Computer Organization and Architecture	5	9
Databases	5	8
Algorithms	5	8
Programming and Data Structures	6	8
Operating System	4	7
Theory of Computation	4	6
Compiler Design	3	4
Digital Logic	3	3
Linear Algebra	2	3
Calculus	2	3
Probability and Statistics	2	2

Free solved questions

5 solved questions from GATE 2014 CS (Set 2)

Question text and figures as in the official paper, the answer from the official key, and a worked solution. The other 60 solutions are in your report after you take the paper.

Q6 · General Aptitude · MCQ · 2 marks

At what time between 6 a.m. and 7 a.m. will the minute hand and hour hand of a clock make an angle closest to $60^\circ$ ?

(A)
6:22 a.m.
(B)
6:27 a.m.
(C)
6:38 a.m.
(D)
6:45 a.m.

Answer (official key): A

Solution

At 6: $m$ , the hour hand angle from 12 is:

180 + 0.5m.

The minute hand angle from 12 is:

6m.

The angle between them is:

|180 - 5.5m|.

For an angle of $60^\circ$ :

180 - 5.5m = 60

5.5m=120

m\approx21.82.

The closest option is 6:22 a.m.

Therefore, the correct answer is Option A.

Q7 · General Aptitude · MCQ · 2 marks

The old city of Koenigsberg, which had a German majority population before World War 2, is now called Kaliningrad. After the events of the war, Kaliningrad is now a Russian territory and has a predominantly Russian population. It is bordered by the Baltic Sea on the north and the countries of Poland to the south and west and Lithuania to the east respectively.

Which of the statements below can be inferred from this passage?

(A)
Kaliningrad was historically Russian in its ethnic make up
(B)
Kaliningrad is a part of Russia despite it not being contiguous with the rest of Russia
(C)
Koenigsberg was renamed Kaliningrad, as that was its original Russian name
(D)
Poland and Lithuania are on the route from Kaliningrad to the rest of Russia

Answer (official key): B

Solution

The passage says Kaliningrad is Russian territory, but it is bordered by the Baltic Sea, Poland, and Lithuania. This implies that it is a part of Russia even though it is not contiguous with the rest of Russia.

Therefore, the correct answer is Option B.

Q29 · Compiler Design · MCQ · 1 mark

Consider the grammar defined by the following production rules, with two operators * and +:

S \to T * P

T \to U \mid T * U

P \to Q + P \mid Q

U \to id

Q \to id

Which one of the following is TRUE?

(A)
+ is left associative, while * is right associative
(B)
+ is right associative, while * is left associative
(C)
Both + and * are right associative
(D)
Both + and * are left associative

Answer (official key): B

Solution

The production:

T \to T * U

is left-recursive, so * is left associative.

The production:

P \to Q + P

is right-recursive, so + is right associative.

Therefore, the correct answer is Option B.

Q35 · Probability and Statistics · Numerical · 1 mark

The security system at an IT office is composed of 10 computers of which exactly four are working. To check whether the system is functional, the officials inspect four of the computers picked at random without replacement. The system is deemed functional if at least three of the four computers inspected are working. Let the probability that the system is deemed functional be denoted by $p$ .

Then

100p =

__________.

Answer (official key): 11.85 to 11.95

Solution

There are 10 computers, out of which 4 are working and 6 are not working.

The system is deemed functional if the selected 4 computers contain at least 3 working computers.

Favourable cases:

\binom{4}{3}\binom{6}{1}+\binom{4}{4}\binom{6}{0} = 4\cdot6+1=25.

Total ways:

\binom{10}{4}=210.

So:

p=\frac{25}{210}.

Hence:

100p=\frac{2500}{210}\approx 11.9048.

The official accepted range is 11.85 to 11.95.

Therefore, the answer is approximately 11.9.

Q46 · Discrete Mathematics · Numerical · 2 marks

The number of distinct minimum spanning trees for the weighted graph below is __________.

Weighted graph for CS Q52

Answer (official key): 6

Solution

This is a figure-dependent minimum-spanning-tree counting question. The number of distinct minimum spanning trees for the given weighted graph is 6.

Therefore, the answer is 6.

The other 60 questions are solved in your report when you take GATE 2014 CS (Set 2) as a 3-hour test.

Take GATE 2014 CS (Set 2) as a test

Official answer key

GATE 2014 CS (Set 2) answer key

All 65 answers from the official key. Numerical answers are ranges; “or” means the key accepts either answer.

Download the official GATE 2014 CS (Set 2) answer key (PDF)

Q	Topic	Type	Marks	Answer
1	Quantitative Aptitude	MCQ	1	B
2	Verbal Aptitude	MCQ	1	A
3	Verbal Aptitude	MCQ	1	A
4	Quantitative Aptitude	MCQ	1	C
5	Verbal Aptitude	MCQ	1	B
6	Quantitative Aptitude	MCQ	2	A
7	Analytical Aptitude	MCQ	2	B
8	Analytical Aptitude	MCQ	2	D
9	Quantitative Aptitude	MCQ	2	D
10	Quantitative Aptitude	Numerical	2	140
11	Computer Networks	Numerical	1	26
12	Databases	Numerical	1	19
13	Algorithms	MCQ	1	B
14	Programming and Data Structures	Numerical	1	9
15	Programming and Data Structures	MCQ	1	A
16	Discrete Mathematics	Numerical	1	36
17	Operating System	Numerical	1	99.55 to 99.65
18	Digital Logic	Numerical	1	3
19	Databases	Numerical	1	8
20	Computer Organization and Architecture	Numerical	1	20
21	Linear Algebra	Numerical	1	0
22	Probability and Statistics	Numerical	1	3.8 to 3.9
23	Compiler Design	MCQ	1	A
24	Computer Networks	MCQ	1	A
25	Computer Networks	MCQ	1	C
26	Theory of Computation	MCQ	1	A
27	Programming and Data Structures	MCQ	1	B
28	Algorithms	MCQ	1	A
29	Compiler Design	MCQ	1	B
30	Theory of Computation	MCQ	1	D
31	Digital Logic	MCQ	1	D
32	Programming and Data Structures	MCQ	1	C
33	Calculus	MCQ	1	A
34	Digital Logic	MCQ	1	C
35	Probability and Statistics	Numerical	1	11.85 to 11.95
36	Computer Networks	MCQ	2	B
37	Databases	MCQ	2	A
38	Discrete Mathematics	Numerical	2	8
39	Discrete Mathematics	MCQ	2	B
40	Theory of Computation	MCQ	2	A
41	Databases	MCQ	2	C
42	Computer Organization and Architecture	MCQ	2	A
43	Computer Networks	MCQ	2	C
44	Programming and Data Structures	MCQ	2	C
45	Discrete Mathematics	Numerical	2	1.72 to 1.74
46	Discrete Mathematics	Numerical	2	6
47	Programming and Data Structures	MCQ	2	D
48	Theory of Computation	MCQ	2	B
49	Operating System	MCQ	2	D
50	Calculus	Numerical	2	0.259 to 0.261
51	Operating System	MCQ	2	C
52	Computer Networks	MCQ	2	D
53	Databases	MCQ	2	C
54	Algorithms	Numerical	2	34
55	Computer Organization and Architecture	MCQ	2	D
56	Compiler Design	MCQ	2	A
57	Operating System	Numerical	2	1000
58	Discrete Mathematics	MCQ	2	A
59	Discrete Mathematics	MCQ	2	A
60	Algorithms	Numerical	2	6
61	Algorithms	Numerical	2	358
62	Linear Algebra	Numerical	2	6
63	Computer Organization and Architecture	Numerical	2	10000
64	Computer Organization and Architecture	MCQ	2	D
65	Discrete Mathematics	Numerical	2	5

Questions about GATE 2014 CS (Set 2)

How many questions are in the GATE 2014 CS (Set 2) paper?

65 questions for 100 marks: 10 General Aptitude questions worth 15 marks and 55 Computer Science & Information Technology questions worth 85 marks. By type, there were 42 MCQs, 23 numerical answer (NAT) questions. The paper lasted 3 hours.

Is there negative marking in GATE 2014 CS (Set 2)?

Yes, for MCQs only. A wrong MCQ answer costs one-third of its marks (−⅓ for a 1-mark question, −⅔ for a 2-mark question). MSQ and numerical (NAT) questions have no negative marking, and an MSQ earns marks only when every correct option is chosen.

Which topics carried the most marks in GATE 2014 CS (Set 2)?

Outside General Aptitude, the biggest topics were Discrete Mathematics (15 marks), Computer Networks (9 marks), Computer Organization and Architecture (9 marks). The full topic-wise split is in the table on this page.

Were any GATE 2014 CS (Set 2) questions awarded marks to all?

No. Every question was graded with the answer in the official key.

Where does this GATE 2014 CS (Set 2) answer key come from?

From the official answer key published by IIT Kharagpur, which organised GATE 2014. Range answers for numerical questions and questions with more than one accepted answer are kept exactly as the key gives them.

GATE 2014 CS (Set 2) question paper PDF and answer key

GATE 2014 CS (Set 2) topic-wise marks

5 solved questions from GATE 2014 CS (Set 2)

GATE 2014 CS (Set 2) answer key

Questions about GATE 2014 CS (Set 2)

How many questions are in the GATE 2014 CS (Set 2) paper?

Is there negative marking in GATE 2014 CS (Set 2)?

Which topics carried the most marks in GATE 2014 CS (Set 2)?

Were any GATE 2014 CS (Set 2) questions awarded marks to all?

Where does this GATE 2014 CS (Set 2) answer key come from?

More GATE papers