Gate (CS) 2020 Paper with Solution | GATE Computer Science Engineering(CSE) 2025 Mock Test Series - Computer Science Engineering (CSE) PDF Download

 Page 1


SECTION A : GENERAL APTITUDE
Q.1 Q.1 Q.1 Q.1 Q.1 Goods and Services Tax (GST) is an indirect tax introduced in India in 2017 that is
imposed on the supply of goods and services, and it subsumes all indirect taxes except
few. It is a destination-based tax imposed on goods and services used, and it is not
imposed at the point of origin from where goods come. GST also has a few components
specific to state governments, central government and Union Territories (UTs).
Which one of the following statements can be inferred from the given passage?
(a) GST is imposed on the production of goods and services.
(b) GST does not have a component specific to UT.
(c) GST is imposed at the point of usage of goods and services.
(d) GST includes all indirect taxes.
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
According to passage GST is imposed on the supply of goods and services hence
option (a) is incorrect which states that GST is imposed on production of goods and
services.
In the passage it is mentioned that GST has a two components specific to UTs. So
option (b) is incorrect.
Passage states that GST is a destination based tax which means it is imposed at the
point of usage of goods and services. Hence (c) is correct.
Option (d) says GST includes all indirect taxes but as per passage it subsumes all
indirect taxes except few except few except few except few except few.
Q.2 Q.2 Q.2 Q.2 Q.2 Raman is confident of speaking English ________ six months as he has been practising
regularlythe last three weeks.
(a) for, since (b) within, for
(c) during, for (d) for, in
Ans. Ans. Ans. Ans. Ans. (b) (b) (b) (b) (b)
• ‘within’ is a preposition that is used to express something that occurs inside a
particular period of time.
? ‘for’ is used here because
(i) Sentence is in ‘present perfect continuous tense’.
(ii) For is used when we talk about a period of time.
Page 2


SECTION A : GENERAL APTITUDE
Q.1 Q.1 Q.1 Q.1 Q.1 Goods and Services Tax (GST) is an indirect tax introduced in India in 2017 that is
imposed on the supply of goods and services, and it subsumes all indirect taxes except
few. It is a destination-based tax imposed on goods and services used, and it is not
imposed at the point of origin from where goods come. GST also has a few components
specific to state governments, central government and Union Territories (UTs).
Which one of the following statements can be inferred from the given passage?
(a) GST is imposed on the production of goods and services.
(b) GST does not have a component specific to UT.
(c) GST is imposed at the point of usage of goods and services.
(d) GST includes all indirect taxes.
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
According to passage GST is imposed on the supply of goods and services hence
option (a) is incorrect which states that GST is imposed on production of goods and
services.
In the passage it is mentioned that GST has a two components specific to UTs. So
option (b) is incorrect.
Passage states that GST is a destination based tax which means it is imposed at the
point of usage of goods and services. Hence (c) is correct.
Option (d) says GST includes all indirect taxes but as per passage it subsumes all
indirect taxes except few except few except few except few except few.
Q.2 Q.2 Q.2 Q.2 Q.2 Raman is confident of speaking English ________ six months as he has been practising
regularlythe last three weeks.
(a) for, since (b) within, for
(c) during, for (d) for, in
Ans. Ans. Ans. Ans. Ans. (b) (b) (b) (b) (b)
• ‘within’ is a preposition that is used to express something that occurs inside a
particular period of time.
? ‘for’ is used here because
(i) Sentence is in ‘present perfect continuous tense’.
(ii) For is used when we talk about a period of time.
Q.3 Q.3 Q.3 Q.3 Q.3 If P = 3, R = 27, T = 243, then Q + S = ________.
(a) 110 (b) 80
(c) 90 (d) 40
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
P = 3 R = 27 T = 243
PQ R S T
3 3 3 3 3
1 1 1 1 1
3 3 3 3 3
2 2 2 2 2
3 3 3 3 3
3 3 3 3 3
3 3 3 3 3
4 4 4 4 4
3 3 3 3 3
5 5 5 5 5
Hence Q + S = 90
Q.4 Q.4 Q.4 Q.4 Q.4 Two straight lines are drawn perpendicular to each other in X-Y plane. If a and ß are
the acute angles the straight lines make with the X-axis, then a + ß is ________.
(a) 180° (b) 120°
(c) 90° (d) 60°
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
Q.5 Q.5 Q.5 Q.5 Q.5 The figure below shows an annular ring with outer and inner radii as b and a, respectively.
The annular space has been painted in the form of blue colour circles touching the outer
and inner periphery of annular space. If maximum n number of circles can be painted,
then the unpainted are available in annular space is ________.
a
b
(a) p[(b
2
 – a
2
) + n(b – a)
2
] (b)
22 2
()( )
4
ba b a
p ??
p- + -
??
??
(c) p[(b
2
 – a
2
) – n(b – a)
2
] (d)
22 2
()( )
4
ba b a
p ??
p- - -
??
??
Page 3


SECTION A : GENERAL APTITUDE
Q.1 Q.1 Q.1 Q.1 Q.1 Goods and Services Tax (GST) is an indirect tax introduced in India in 2017 that is
imposed on the supply of goods and services, and it subsumes all indirect taxes except
few. It is a destination-based tax imposed on goods and services used, and it is not
imposed at the point of origin from where goods come. GST also has a few components
specific to state governments, central government and Union Territories (UTs).
Which one of the following statements can be inferred from the given passage?
(a) GST is imposed on the production of goods and services.
(b) GST does not have a component specific to UT.
(c) GST is imposed at the point of usage of goods and services.
(d) GST includes all indirect taxes.
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
According to passage GST is imposed on the supply of goods and services hence
option (a) is incorrect which states that GST is imposed on production of goods and
services.
In the passage it is mentioned that GST has a two components specific to UTs. So
option (b) is incorrect.
Passage states that GST is a destination based tax which means it is imposed at the
point of usage of goods and services. Hence (c) is correct.
Option (d) says GST includes all indirect taxes but as per passage it subsumes all
indirect taxes except few except few except few except few except few.
Q.2 Q.2 Q.2 Q.2 Q.2 Raman is confident of speaking English ________ six months as he has been practising
regularlythe last three weeks.
(a) for, since (b) within, for
(c) during, for (d) for, in
Ans. Ans. Ans. Ans. Ans. (b) (b) (b) (b) (b)
• ‘within’ is a preposition that is used to express something that occurs inside a
particular period of time.
? ‘for’ is used here because
(i) Sentence is in ‘present perfect continuous tense’.
(ii) For is used when we talk about a period of time.
Q.3 Q.3 Q.3 Q.3 Q.3 If P = 3, R = 27, T = 243, then Q + S = ________.
(a) 110 (b) 80
(c) 90 (d) 40
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
P = 3 R = 27 T = 243
PQ R S T
3 3 3 3 3
1 1 1 1 1
3 3 3 3 3
2 2 2 2 2
3 3 3 3 3
3 3 3 3 3
3 3 3 3 3
4 4 4 4 4
3 3 3 3 3
5 5 5 5 5
Hence Q + S = 90
Q.4 Q.4 Q.4 Q.4 Q.4 Two straight lines are drawn perpendicular to each other in X-Y plane. If a and ß are
the acute angles the straight lines make with the X-axis, then a + ß is ________.
(a) 180° (b) 120°
(c) 90° (d) 60°
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
Q.5 Q.5 Q.5 Q.5 Q.5 The figure below shows an annular ring with outer and inner radii as b and a, respectively.
The annular space has been painted in the form of blue colour circles touching the outer
and inner periphery of annular space. If maximum n number of circles can be painted,
then the unpainted are available in annular space is ________.
a
b
(a) p[(b
2
 – a
2
) + n(b – a)
2
] (b)
22 2
()( )
4
ba b a
p ??
p- + -
??
??
(c) p[(b
2
 – a
2
) – n(b – a)
2
] (d)
22 2
()( )
4
ba b a
p ??
p- - -
??
??
Ans. Ans. Ans. Ans. Ans. (d) (d) (d) (d) (d)
Unpainted area = Area of annular ring – Area of n blue color circles
Area of annular ring = pb
2
 – pa
2
i.e. p(b
2
 – a
2
)
Area of 1 blue circle =
2
2
ba - ??
p
??
??
Hence, area of n blue circles = 
2
2
ba
n
- ??
p
??
??
? Unpainted area =
22 2
()( )
4
ba b a
p ??
p- - -
??
??
Q.6 Q.6 Q.6 Q.6 Q.6 There are multiple routes to reach from node 1 to node 2, as shown in the network.
1 b
300
2
200
f
100 e
d
100
0
100 0
a
200
c
100
200
100
200
The cost of travel on an edge between two nodes is given in rupees. Nodes ‘a’ ‘b’, ‘c’,
‘d’, ‘e’ and ‘f’ are toll booths. The toll price at toll booths marked ‘a’ and ‘c’ is Rs. 200.
and is Rs. 100 for the other toll booths. Which is the cheapest route from node 1 to
node 2?
(a) 1-a-C-2 (b) 1-b-2
(c) 1-f-b-2 (d) 1-f-e-2
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
? Cost of 1-a-C-2 : 200 + 200 + 100 + 100 + 100 = 700
? Cost of 1-b-2 : 300 + 100 + 200 = 600
? Cost of 1-f-b-2 : 100 + 100 + 100 + 200 = 500
? Cost of 1-f-e-2 :100 + 100 + 100 + 200 + 200 = 700
Hence, 1-f-b-2 is having minimum cost.
Page 4


SECTION A : GENERAL APTITUDE
Q.1 Q.1 Q.1 Q.1 Q.1 Goods and Services Tax (GST) is an indirect tax introduced in India in 2017 that is
imposed on the supply of goods and services, and it subsumes all indirect taxes except
few. It is a destination-based tax imposed on goods and services used, and it is not
imposed at the point of origin from where goods come. GST also has a few components
specific to state governments, central government and Union Territories (UTs).
Which one of the following statements can be inferred from the given passage?
(a) GST is imposed on the production of goods and services.
(b) GST does not have a component specific to UT.
(c) GST is imposed at the point of usage of goods and services.
(d) GST includes all indirect taxes.
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
According to passage GST is imposed on the supply of goods and services hence
option (a) is incorrect which states that GST is imposed on production of goods and
services.
In the passage it is mentioned that GST has a two components specific to UTs. So
option (b) is incorrect.
Passage states that GST is a destination based tax which means it is imposed at the
point of usage of goods and services. Hence (c) is correct.
Option (d) says GST includes all indirect taxes but as per passage it subsumes all
indirect taxes except few except few except few except few except few.
Q.2 Q.2 Q.2 Q.2 Q.2 Raman is confident of speaking English ________ six months as he has been practising
regularlythe last three weeks.
(a) for, since (b) within, for
(c) during, for (d) for, in
Ans. Ans. Ans. Ans. Ans. (b) (b) (b) (b) (b)
• ‘within’ is a preposition that is used to express something that occurs inside a
particular period of time.
? ‘for’ is used here because
(i) Sentence is in ‘present perfect continuous tense’.
(ii) For is used when we talk about a period of time.
Q.3 Q.3 Q.3 Q.3 Q.3 If P = 3, R = 27, T = 243, then Q + S = ________.
(a) 110 (b) 80
(c) 90 (d) 40
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
P = 3 R = 27 T = 243
PQ R S T
3 3 3 3 3
1 1 1 1 1
3 3 3 3 3
2 2 2 2 2
3 3 3 3 3
3 3 3 3 3
3 3 3 3 3
4 4 4 4 4
3 3 3 3 3
5 5 5 5 5
Hence Q + S = 90
Q.4 Q.4 Q.4 Q.4 Q.4 Two straight lines are drawn perpendicular to each other in X-Y plane. If a and ß are
the acute angles the straight lines make with the X-axis, then a + ß is ________.
(a) 180° (b) 120°
(c) 90° (d) 60°
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
Q.5 Q.5 Q.5 Q.5 Q.5 The figure below shows an annular ring with outer and inner radii as b and a, respectively.
The annular space has been painted in the form of blue colour circles touching the outer
and inner periphery of annular space. If maximum n number of circles can be painted,
then the unpainted are available in annular space is ________.
a
b
(a) p[(b
2
 – a
2
) + n(b – a)
2
] (b)
22 2
()( )
4
ba b a
p ??
p- + -
??
??
(c) p[(b
2
 – a
2
) – n(b – a)
2
] (d)
22 2
()( )
4
ba b a
p ??
p- - -
??
??
Ans. Ans. Ans. Ans. Ans. (d) (d) (d) (d) (d)
Unpainted area = Area of annular ring – Area of n blue color circles
Area of annular ring = pb
2
 – pa
2
i.e. p(b
2
 – a
2
)
Area of 1 blue circle =
2
2
ba - ??
p
??
??
Hence, area of n blue circles = 
2
2
ba
n
- ??
p
??
??
? Unpainted area =
22 2
()( )
4
ba b a
p ??
p- - -
??
??
Q.6 Q.6 Q.6 Q.6 Q.6 There are multiple routes to reach from node 1 to node 2, as shown in the network.
1 b
300
2
200
f
100 e
d
100
0
100 0
a
200
c
100
200
100
200
The cost of travel on an edge between two nodes is given in rupees. Nodes ‘a’ ‘b’, ‘c’,
‘d’, ‘e’ and ‘f’ are toll booths. The toll price at toll booths marked ‘a’ and ‘c’ is Rs. 200.
and is Rs. 100 for the other toll booths. Which is the cheapest route from node 1 to
node 2?
(a) 1-a-C-2 (b) 1-b-2
(c) 1-f-b-2 (d) 1-f-e-2
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
? Cost of 1-a-C-2 : 200 + 200 + 100 + 100 + 100 = 700
? Cost of 1-b-2 : 300 + 100 + 200 = 600
? Cost of 1-f-b-2 : 100 + 100 + 100 + 200 = 500
? Cost of 1-f-e-2 :100 + 100 + 100 + 200 + 200 = 700
Hence, 1-f-b-2 is having minimum cost.
Q.7 Q.7 Q.7 Q.7 Q.7 His knowledge of the subject was excellent but his classroom performance was ________.
(a) extremely poor (b) praiseworthy
(c) desirable (d) good
Ans. Ans. Ans. Ans. Ans. (a) (a) (a) (a) (a)
‘But’ is used for introducing an idea which contrasts with the statement that has been
already said.
Q.8 Q.8 Q.8 Q.8 Q.8 Select the word that fits the analogy:
Cook : Cook :: Fly : ________
(a) Flying (b) Flyer
(c) Flew (d) Flighter
Ans. Ans. Ans. Ans. Ans. (b) (b) (b) (b) (b)
(i) Relation is verb : noun
(ii) One who cooks is a cook, similarly one who flies any aircraft is a flyer.
Q.9 Q.9 Q.9 Q.9 Q.9 The dawn of the 21
st
 century witnessed the melting glaciers oscillating between giving
too much and too little to billions of people who depend on their for fresh water. The
UN climate report estimates that without deep cuts to man-made emissions, at least
30% of the northern hemisphere’s surface permafrost could melt by the end of the century .
Given this situation of imminent global exodus of billions of people displaced by rising
seas, nation-states need to rethink their carbon footprint for political concerns, if not for
environmental ones.
Which one of the following statements can be inferred from the given passage?
(a) Billions of people are affected by melting glaciers.
(b) Billions of people are responsible for man-made emissions.
(c) Nation-states do not have environmental concerns.
(d) Nation-states are responsible for providing fresh water to billions of people.
Ans. Ans. Ans. Ans. Ans. (a) (a) (a) (a) (a)
Page 5


SECTION A : GENERAL APTITUDE
Q.1 Q.1 Q.1 Q.1 Q.1 Goods and Services Tax (GST) is an indirect tax introduced in India in 2017 that is
imposed on the supply of goods and services, and it subsumes all indirect taxes except
few. It is a destination-based tax imposed on goods and services used, and it is not
imposed at the point of origin from where goods come. GST also has a few components
specific to state governments, central government and Union Territories (UTs).
Which one of the following statements can be inferred from the given passage?
(a) GST is imposed on the production of goods and services.
(b) GST does not have a component specific to UT.
(c) GST is imposed at the point of usage of goods and services.
(d) GST includes all indirect taxes.
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
According to passage GST is imposed on the supply of goods and services hence
option (a) is incorrect which states that GST is imposed on production of goods and
services.
In the passage it is mentioned that GST has a two components specific to UTs. So
option (b) is incorrect.
Passage states that GST is a destination based tax which means it is imposed at the
point of usage of goods and services. Hence (c) is correct.
Option (d) says GST includes all indirect taxes but as per passage it subsumes all
indirect taxes except few except few except few except few except few.
Q.2 Q.2 Q.2 Q.2 Q.2 Raman is confident of speaking English ________ six months as he has been practising
regularlythe last three weeks.
(a) for, since (b) within, for
(c) during, for (d) for, in
Ans. Ans. Ans. Ans. Ans. (b) (b) (b) (b) (b)
• ‘within’ is a preposition that is used to express something that occurs inside a
particular period of time.
? ‘for’ is used here because
(i) Sentence is in ‘present perfect continuous tense’.
(ii) For is used when we talk about a period of time.
Q.3 Q.3 Q.3 Q.3 Q.3 If P = 3, R = 27, T = 243, then Q + S = ________.
(a) 110 (b) 80
(c) 90 (d) 40
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
P = 3 R = 27 T = 243
PQ R S T
3 3 3 3 3
1 1 1 1 1
3 3 3 3 3
2 2 2 2 2
3 3 3 3 3
3 3 3 3 3
3 3 3 3 3
4 4 4 4 4
3 3 3 3 3
5 5 5 5 5
Hence Q + S = 90
Q.4 Q.4 Q.4 Q.4 Q.4 Two straight lines are drawn perpendicular to each other in X-Y plane. If a and ß are
the acute angles the straight lines make with the X-axis, then a + ß is ________.
(a) 180° (b) 120°
(c) 90° (d) 60°
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
Q.5 Q.5 Q.5 Q.5 Q.5 The figure below shows an annular ring with outer and inner radii as b and a, respectively.
The annular space has been painted in the form of blue colour circles touching the outer
and inner periphery of annular space. If maximum n number of circles can be painted,
then the unpainted are available in annular space is ________.
a
b
(a) p[(b
2
 – a
2
) + n(b – a)
2
] (b)
22 2
()( )
4
ba b a
p ??
p- + -
??
??
(c) p[(b
2
 – a
2
) – n(b – a)
2
] (d)
22 2
()( )
4
ba b a
p ??
p- - -
??
??
Ans. Ans. Ans. Ans. Ans. (d) (d) (d) (d) (d)
Unpainted area = Area of annular ring – Area of n blue color circles
Area of annular ring = pb
2
 – pa
2
i.e. p(b
2
 – a
2
)
Area of 1 blue circle =
2
2
ba - ??
p
??
??
Hence, area of n blue circles = 
2
2
ba
n
- ??
p
??
??
? Unpainted area =
22 2
()( )
4
ba b a
p ??
p- - -
??
??
Q.6 Q.6 Q.6 Q.6 Q.6 There are multiple routes to reach from node 1 to node 2, as shown in the network.
1 b
300
2
200
f
100 e
d
100
0
100 0
a
200
c
100
200
100
200
The cost of travel on an edge between two nodes is given in rupees. Nodes ‘a’ ‘b’, ‘c’,
‘d’, ‘e’ and ‘f’ are toll booths. The toll price at toll booths marked ‘a’ and ‘c’ is Rs. 200.
and is Rs. 100 for the other toll booths. Which is the cheapest route from node 1 to
node 2?
(a) 1-a-C-2 (b) 1-b-2
(c) 1-f-b-2 (d) 1-f-e-2
Ans. Ans. Ans. Ans. Ans. (c) (c) (c) (c) (c)
? Cost of 1-a-C-2 : 200 + 200 + 100 + 100 + 100 = 700
? Cost of 1-b-2 : 300 + 100 + 200 = 600
? Cost of 1-f-b-2 : 100 + 100 + 100 + 200 = 500
? Cost of 1-f-e-2 :100 + 100 + 100 + 200 + 200 = 700
Hence, 1-f-b-2 is having minimum cost.
Q.7 Q.7 Q.7 Q.7 Q.7 His knowledge of the subject was excellent but his classroom performance was ________.
(a) extremely poor (b) praiseworthy
(c) desirable (d) good
Ans. Ans. Ans. Ans. Ans. (a) (a) (a) (a) (a)
‘But’ is used for introducing an idea which contrasts with the statement that has been
already said.
Q.8 Q.8 Q.8 Q.8 Q.8 Select the word that fits the analogy:
Cook : Cook :: Fly : ________
(a) Flying (b) Flyer
(c) Flew (d) Flighter
Ans. Ans. Ans. Ans. Ans. (b) (b) (b) (b) (b)
(i) Relation is verb : noun
(ii) One who cooks is a cook, similarly one who flies any aircraft is a flyer.
Q.9 Q.9 Q.9 Q.9 Q.9 The dawn of the 21
st
 century witnessed the melting glaciers oscillating between giving
too much and too little to billions of people who depend on their for fresh water. The
UN climate report estimates that without deep cuts to man-made emissions, at least
30% of the northern hemisphere’s surface permafrost could melt by the end of the century .
Given this situation of imminent global exodus of billions of people displaced by rising
seas, nation-states need to rethink their carbon footprint for political concerns, if not for
environmental ones.
Which one of the following statements can be inferred from the given passage?
(a) Billions of people are affected by melting glaciers.
(b) Billions of people are responsible for man-made emissions.
(c) Nation-states do not have environmental concerns.
(d) Nation-states are responsible for providing fresh water to billions of people.
Ans. Ans. Ans. Ans. Ans. (a) (a) (a) (a) (a)
Q.10 Q.10 Q.10 Q.10 Q.10 The total revenue of a company during 2014-2018 is shown in the bar graph. If the total
expenditure of the company in each year is 500 million rupees, then the aggregate profit
loss (in percentage) on the total expenditure of the company during 2014-2018 is
________.
2014 2015 2016 2017 2018
Year
Revenue (in millions rupees)
0
100
200
300
400
500
600
700
800
900
(a) 16.67% profit (b) 20% loss
(c) 16.67% loss (d) 20% profit
Ans. Ans. Ans. Ans. Ans. (d) (d) (d) (d) (d)
Total expenditure = 2500 million
Total revenue = 3000 million
So, profit % =
500
100 20%
2500
×=