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

 Page 1


 
1. We reached the station late, and _______ missed
the train.
(a) near (b) nearly
(c) utterly (d) mostly
Sol: (b)
Most appropriate word is nearly, Hence option
(b) is correct.
2. Kind : _______ : : Often : Frequently
(By word meaning)
(a) Mean (b) Type
(c) Cruel (d) Kindly
Sol: (b)
Frequently is synonym of often, similarly type
is synonym of kind.
Hence, correct answer is (b).
3. A series of natural numbers F
1
, F
2
, F
3
, F
4
, F
5
,
F
6
, F
7
 .... obeys  F
n+1 
=  F
n
 + F
n–1 
for all integers
for all integers n > 2
If F
6
 = 37, and F
7
 = 60, then what is F
1
?
(a) 4 (b) 5
(c) 8 (d) 9
Sol: (a)
f
6
 = 37, f
7
 = 60
f
n+1
 = f
n
 + f
n–1
, 
? n 2
put, n = 6
f
7
 = f
6
 + f
5
60 = 37 + f
5
f
5
 = 23
Now, put n = 5
f
6
 = f
5
 + f
4
37 = 23 + f
4
f
4
 = 14
Put n = 4
f
5
 = f
4
 + f
3
23 = 14 + f
3
f
3
 = 9
put n = 3
f
4
 = f
3
 + f
2
14 = 9 + f
2
f
2
 = 5
put, n = 2
f
3
 = f
2
 + f
1
9 = 5 + f
1
f
1
 = 4
4. A survey for a certain year found that 90% of
pregnant women received medical care at least
once before giving birth. Of these women, 60%
received medical care from doctors, while 40%
received medical care from other healthcare
providers.
Given this information, which one of the
following statements can be inferred with
certainty?
(a) More than half of the pregnant women
received medical care at least once from a
doctor.
(b) Less than half of the pregnant women
received medical care at least once from a
doctor.
(c) More than half of the pregnant women
received medical care at most once from a
doctor.
(d) Less than half of the pregnant women
received medical care at most once from a
doctor.
Sol: (a)
Total women = 100
?
Pregnant women recieved medical care at
least. Once before giving birth = 90% of 100
= 90
? Out of 90 women 60% received medical care
from doctors = 60% of 90 = 54
? While 40% recieved from other health core
providers = 40% of 90 = 46
?
Here, more than half of pregnant women (54)
recieved medical care at least once from a
doctor.
5. Looking at the surface of a smooth 3-dimensional
object from the outside, which one of the
following options is TRUE?
Page 2


 
1. We reached the station late, and _______ missed
the train.
(a) near (b) nearly
(c) utterly (d) mostly
Sol: (b)
Most appropriate word is nearly, Hence option
(b) is correct.
2. Kind : _______ : : Often : Frequently
(By word meaning)
(a) Mean (b) Type
(c) Cruel (d) Kindly
Sol: (b)
Frequently is synonym of often, similarly type
is synonym of kind.
Hence, correct answer is (b).
3. A series of natural numbers F
1
, F
2
, F
3
, F
4
, F
5
,
F
6
, F
7
 .... obeys  F
n+1 
=  F
n
 + F
n–1 
for all integers
for all integers n > 2
If F
6
 = 37, and F
7
 = 60, then what is F
1
?
(a) 4 (b) 5
(c) 8 (d) 9
Sol: (a)
f
6
 = 37, f
7
 = 60
f
n+1
 = f
n
 + f
n–1
, 
? n 2
put, n = 6
f
7
 = f
6
 + f
5
60 = 37 + f
5
f
5
 = 23
Now, put n = 5
f
6
 = f
5
 + f
4
37 = 23 + f
4
f
4
 = 14
Put n = 4
f
5
 = f
4
 + f
3
23 = 14 + f
3
f
3
 = 9
put n = 3
f
4
 = f
3
 + f
2
14 = 9 + f
2
f
2
 = 5
put, n = 2
f
3
 = f
2
 + f
1
9 = 5 + f
1
f
1
 = 4
4. A survey for a certain year found that 90% of
pregnant women received medical care at least
once before giving birth. Of these women, 60%
received medical care from doctors, while 40%
received medical care from other healthcare
providers.
Given this information, which one of the
following statements can be inferred with
certainty?
(a) More than half of the pregnant women
received medical care at least once from a
doctor.
(b) Less than half of the pregnant women
received medical care at least once from a
doctor.
(c) More than half of the pregnant women
received medical care at most once from a
doctor.
(d) Less than half of the pregnant women
received medical care at most once from a
doctor.
Sol: (a)
Total women = 100
?
Pregnant women recieved medical care at
least. Once before giving birth = 90% of 100
= 90
? Out of 90 women 60% received medical care
from doctors = 60% of 90 = 54
? While 40% recieved from other health core
providers = 40% of 90 = 46
?
Here, more than half of pregnant women (54)
recieved medical care at least once from a
doctor.
5. Looking at the surface of a smooth 3-dimensional
object from the outside, which one of the
following options is TRUE?
 
(a) The surface of the object must be concave
everywhere.
(b) The surface of the object must be convex
everywhere.
(c) The surface of the object may be concave in
some places and convex in other places.
(d) The object can have edges, but no corners.
Sol: (c)
6. The country of Zombieland is in distress since
more than 75% of its working population is
suffering from serious health issues. Studies
conducted by competent health experts concluded
that a complete lack of physical exercise among
its working population was one of the leading
causes of their health issues. As one of the
measures to address the problem, the
Government of Zombieland has decided to
provide monetary incentives to those who ride
bicycles to work.
Based only on the information provided above,
which one of the following statements can be
logically inferred with certainty?
(a) All the working population of Zombieland will
henceforth ride bicycles to work.
(b) Riding bicycles will ensure that all of the
working population of Zombieland is free of
health issues.
(c) The health experts suggested to the
Government of Zombieland to declare riding
bicycles as mandatory.
(d) The Government of Zombieland believes that
riding bicycles is a form of physical exercise.
Sol: (d)
Goverment of zombieland believes that riding
bicycles is a form of physical exercise.
7. Consider two functions of time (t),
f (t) = 0.01 t
2
g (t) = 4(t)
where 0 < t < ?
Now consider the following two statements :
(i) For some t > 0, g(t) > f(t).
(ii) There exists a T, such that f(t) > g(t) for all
t > T.
Which one of the following options is TRUE?
(a) only (i) is correct
(b) only (ii) is correct
(c) both (i) and (ii) are correct
(d) neither (i) nor (ii) is correct
Sol: (c)
f(t) = 0.01×t
2
 [equation for parabola]
g(t) = 4t [equation for line]
400
0
? find points where they both meet,
? 0.01t
2
 = 4t
? t[0.01 t = 4]
? t = 0, 400
Now, 2 statement are given ? f(t) < g(t)
or f(t) > g(t)
It is seen from graph that for some value g(t) is
greater and for some value f(t) is greater.
8. Which one of the following sentence sequences
creates a coherent narrative?
(i) Once on the terrace, on her way to her small
room in the corner, she notices the man right
away.
(ii) She begins to pant by the time she has
climbed all the stairs.
(iii) Mina has bought vegetables and rice at the
market, so her bags are heavy.
(iv) He was leaning against the parapet,
watching the traffic below.
(a) (i), (ii), (iv), (iii)
(b) (ii), (iii), (i), (iv)
(c) (iv), (ii), (i), (iii)
(d) (iii), (ii), (i), (iv)
Sol: (d)
Page 3


 
1. We reached the station late, and _______ missed
the train.
(a) near (b) nearly
(c) utterly (d) mostly
Sol: (b)
Most appropriate word is nearly, Hence option
(b) is correct.
2. Kind : _______ : : Often : Frequently
(By word meaning)
(a) Mean (b) Type
(c) Cruel (d) Kindly
Sol: (b)
Frequently is synonym of often, similarly type
is synonym of kind.
Hence, correct answer is (b).
3. A series of natural numbers F
1
, F
2
, F
3
, F
4
, F
5
,
F
6
, F
7
 .... obeys  F
n+1 
=  F
n
 + F
n–1 
for all integers
for all integers n > 2
If F
6
 = 37, and F
7
 = 60, then what is F
1
?
(a) 4 (b) 5
(c) 8 (d) 9
Sol: (a)
f
6
 = 37, f
7
 = 60
f
n+1
 = f
n
 + f
n–1
, 
? n 2
put, n = 6
f
7
 = f
6
 + f
5
60 = 37 + f
5
f
5
 = 23
Now, put n = 5
f
6
 = f
5
 + f
4
37 = 23 + f
4
f
4
 = 14
Put n = 4
f
5
 = f
4
 + f
3
23 = 14 + f
3
f
3
 = 9
put n = 3
f
4
 = f
3
 + f
2
14 = 9 + f
2
f
2
 = 5
put, n = 2
f
3
 = f
2
 + f
1
9 = 5 + f
1
f
1
 = 4
4. A survey for a certain year found that 90% of
pregnant women received medical care at least
once before giving birth. Of these women, 60%
received medical care from doctors, while 40%
received medical care from other healthcare
providers.
Given this information, which one of the
following statements can be inferred with
certainty?
(a) More than half of the pregnant women
received medical care at least once from a
doctor.
(b) Less than half of the pregnant women
received medical care at least once from a
doctor.
(c) More than half of the pregnant women
received medical care at most once from a
doctor.
(d) Less than half of the pregnant women
received medical care at most once from a
doctor.
Sol: (a)
Total women = 100
?
Pregnant women recieved medical care at
least. Once before giving birth = 90% of 100
= 90
? Out of 90 women 60% received medical care
from doctors = 60% of 90 = 54
? While 40% recieved from other health core
providers = 40% of 90 = 46
?
Here, more than half of pregnant women (54)
recieved medical care at least once from a
doctor.
5. Looking at the surface of a smooth 3-dimensional
object from the outside, which one of the
following options is TRUE?
 
(a) The surface of the object must be concave
everywhere.
(b) The surface of the object must be convex
everywhere.
(c) The surface of the object may be concave in
some places and convex in other places.
(d) The object can have edges, but no corners.
Sol: (c)
6. The country of Zombieland is in distress since
more than 75% of its working population is
suffering from serious health issues. Studies
conducted by competent health experts concluded
that a complete lack of physical exercise among
its working population was one of the leading
causes of their health issues. As one of the
measures to address the problem, the
Government of Zombieland has decided to
provide monetary incentives to those who ride
bicycles to work.
Based only on the information provided above,
which one of the following statements can be
logically inferred with certainty?
(a) All the working population of Zombieland will
henceforth ride bicycles to work.
(b) Riding bicycles will ensure that all of the
working population of Zombieland is free of
health issues.
(c) The health experts suggested to the
Government of Zombieland to declare riding
bicycles as mandatory.
(d) The Government of Zombieland believes that
riding bicycles is a form of physical exercise.
Sol: (d)
Goverment of zombieland believes that riding
bicycles is a form of physical exercise.
7. Consider two functions of time (t),
f (t) = 0.01 t
2
g (t) = 4(t)
where 0 < t < ?
Now consider the following two statements :
(i) For some t > 0, g(t) > f(t).
(ii) There exists a T, such that f(t) > g(t) for all
t > T.
Which one of the following options is TRUE?
(a) only (i) is correct
(b) only (ii) is correct
(c) both (i) and (ii) are correct
(d) neither (i) nor (ii) is correct
Sol: (c)
f(t) = 0.01×t
2
 [equation for parabola]
g(t) = 4t [equation for line]
400
0
? find points where they both meet,
? 0.01t
2
 = 4t
? t[0.01 t = 4]
? t = 0, 400
Now, 2 statement are given ? f(t) < g(t)
or f(t) > g(t)
It is seen from graph that for some value g(t) is
greater and for some value f(t) is greater.
8. Which one of the following sentence sequences
creates a coherent narrative?
(i) Once on the terrace, on her way to her small
room in the corner, she notices the man right
away.
(ii) She begins to pant by the time she has
climbed all the stairs.
(iii) Mina has bought vegetables and rice at the
market, so her bags are heavy.
(iv) He was leaning against the parapet,
watching the traffic below.
(a) (i), (ii), (iv), (iii)
(b) (ii), (iii), (i), (iv)
(c) (iv), (ii), (i), (iii)
(d) (iii), (ii), (i), (iv)
Sol: (d)
 
9. f(x) and g(y) are functions of x and y,
respectively, and f(x) = g (y) for all real values
of x and y. Which one of the following ptions is
necessarily TRUE for all x and y?
(a) f (x) = 0 and g(y) = 0
(b) f (x) = g (y) = constant
(c) f (x) ? constant and g(y) ? constant
(d) f (x) + g(y) = f (x) – g(y)
Sol: (b)
10. Which one of the options best describes the
transformation of the 2-dimensional figure P to
Q, and then to R, as shown?
P
Q
R
(a) Operation 1: A clockwise rotation by 90º about
an axis perpendicular to the plane of the
figure
Operation 2: A reflection along a horizontal
line
(b) Operation 1: A counter clockwise rotation by
90º about an axis perpendicular to the plane
of the figure
Operation 2: A reflection along a horizontal
line
(c) Operation 1: A clockwise rotation by 90º about
an axis perpendicular to the plane of the
figure
Operation 2: A reflection along a vertical line
(d) Operation 1: A counter clockwise rotation by
180º about an axis perpendicular to the plane
of the figure
Operation 2: A reflection along a vertical line
Sol: (a)
1. Consider the following statements regarding the
front-end and back-end of a compiler.
S1: The front-end includes phases that are
independent of the target hardware.
S2: The back-end includes phases that are
specific to the target hardware.
S3: The back-end includes phases that are
specific to the programming language used
in the source code.
Identify the CORRECT option.
(a) Only S1 is TRUE.
(b) Only S1 and S2 are TRUE.
(c) S1, S2, and S3 are all TRUE.
(d) Only S1 and S3 are TRUE.
Sol: (b)
(High level 
programming language)
Lexical analysis
Syntax analysis
Semantic analysis
Intermediate code generation
Code optimization
Code generation
(Hardware)
front end
back end
?
Front end are independent of hardware
because front end are specific to the
programming language.
? Back end include phases that are specific to
hardware.
So, only S
1
 and S
2
 are true.
2. Which one of the following sequences when
stored in an array at locations
A[1], . . . , A[10] forms a max-heap?
(a) 23, 17, 10, 6, 13, 14, 1, 5, 7, 12
(b) 23, 17, 14, 7, 13, 10, 1, 5, 6, 12
(c) 23, 17, 14, 6, 13, 10, 1, 5, 7, 15
(d) 23, 14, 17, 1, 10, 13, 16, 12, 7, 5
Sol: (b)
Max Heap: The value of each node is less than
or equal to the value of its parent. The maximum
value element is placed at the root.
(a)
23
17
6
5 7
13
12
10
14 1
Page 4


 
1. We reached the station late, and _______ missed
the train.
(a) near (b) nearly
(c) utterly (d) mostly
Sol: (b)
Most appropriate word is nearly, Hence option
(b) is correct.
2. Kind : _______ : : Often : Frequently
(By word meaning)
(a) Mean (b) Type
(c) Cruel (d) Kindly
Sol: (b)
Frequently is synonym of often, similarly type
is synonym of kind.
Hence, correct answer is (b).
3. A series of natural numbers F
1
, F
2
, F
3
, F
4
, F
5
,
F
6
, F
7
 .... obeys  F
n+1 
=  F
n
 + F
n–1 
for all integers
for all integers n > 2
If F
6
 = 37, and F
7
 = 60, then what is F
1
?
(a) 4 (b) 5
(c) 8 (d) 9
Sol: (a)
f
6
 = 37, f
7
 = 60
f
n+1
 = f
n
 + f
n–1
, 
? n 2
put, n = 6
f
7
 = f
6
 + f
5
60 = 37 + f
5
f
5
 = 23
Now, put n = 5
f
6
 = f
5
 + f
4
37 = 23 + f
4
f
4
 = 14
Put n = 4
f
5
 = f
4
 + f
3
23 = 14 + f
3
f
3
 = 9
put n = 3
f
4
 = f
3
 + f
2
14 = 9 + f
2
f
2
 = 5
put, n = 2
f
3
 = f
2
 + f
1
9 = 5 + f
1
f
1
 = 4
4. A survey for a certain year found that 90% of
pregnant women received medical care at least
once before giving birth. Of these women, 60%
received medical care from doctors, while 40%
received medical care from other healthcare
providers.
Given this information, which one of the
following statements can be inferred with
certainty?
(a) More than half of the pregnant women
received medical care at least once from a
doctor.
(b) Less than half of the pregnant women
received medical care at least once from a
doctor.
(c) More than half of the pregnant women
received medical care at most once from a
doctor.
(d) Less than half of the pregnant women
received medical care at most once from a
doctor.
Sol: (a)
Total women = 100
?
Pregnant women recieved medical care at
least. Once before giving birth = 90% of 100
= 90
? Out of 90 women 60% received medical care
from doctors = 60% of 90 = 54
? While 40% recieved from other health core
providers = 40% of 90 = 46
?
Here, more than half of pregnant women (54)
recieved medical care at least once from a
doctor.
5. Looking at the surface of a smooth 3-dimensional
object from the outside, which one of the
following options is TRUE?
 
(a) The surface of the object must be concave
everywhere.
(b) The surface of the object must be convex
everywhere.
(c) The surface of the object may be concave in
some places and convex in other places.
(d) The object can have edges, but no corners.
Sol: (c)
6. The country of Zombieland is in distress since
more than 75% of its working population is
suffering from serious health issues. Studies
conducted by competent health experts concluded
that a complete lack of physical exercise among
its working population was one of the leading
causes of their health issues. As one of the
measures to address the problem, the
Government of Zombieland has decided to
provide monetary incentives to those who ride
bicycles to work.
Based only on the information provided above,
which one of the following statements can be
logically inferred with certainty?
(a) All the working population of Zombieland will
henceforth ride bicycles to work.
(b) Riding bicycles will ensure that all of the
working population of Zombieland is free of
health issues.
(c) The health experts suggested to the
Government of Zombieland to declare riding
bicycles as mandatory.
(d) The Government of Zombieland believes that
riding bicycles is a form of physical exercise.
Sol: (d)
Goverment of zombieland believes that riding
bicycles is a form of physical exercise.
7. Consider two functions of time (t),
f (t) = 0.01 t
2
g (t) = 4(t)
where 0 < t < ?
Now consider the following two statements :
(i) For some t > 0, g(t) > f(t).
(ii) There exists a T, such that f(t) > g(t) for all
t > T.
Which one of the following options is TRUE?
(a) only (i) is correct
(b) only (ii) is correct
(c) both (i) and (ii) are correct
(d) neither (i) nor (ii) is correct
Sol: (c)
f(t) = 0.01×t
2
 [equation for parabola]
g(t) = 4t [equation for line]
400
0
? find points where they both meet,
? 0.01t
2
 = 4t
? t[0.01 t = 4]
? t = 0, 400
Now, 2 statement are given ? f(t) < g(t)
or f(t) > g(t)
It is seen from graph that for some value g(t) is
greater and for some value f(t) is greater.
8. Which one of the following sentence sequences
creates a coherent narrative?
(i) Once on the terrace, on her way to her small
room in the corner, she notices the man right
away.
(ii) She begins to pant by the time she has
climbed all the stairs.
(iii) Mina has bought vegetables and rice at the
market, so her bags are heavy.
(iv) He was leaning against the parapet,
watching the traffic below.
(a) (i), (ii), (iv), (iii)
(b) (ii), (iii), (i), (iv)
(c) (iv), (ii), (i), (iii)
(d) (iii), (ii), (i), (iv)
Sol: (d)
 
9. f(x) and g(y) are functions of x and y,
respectively, and f(x) = g (y) for all real values
of x and y. Which one of the following ptions is
necessarily TRUE for all x and y?
(a) f (x) = 0 and g(y) = 0
(b) f (x) = g (y) = constant
(c) f (x) ? constant and g(y) ? constant
(d) f (x) + g(y) = f (x) – g(y)
Sol: (b)
10. Which one of the options best describes the
transformation of the 2-dimensional figure P to
Q, and then to R, as shown?
P
Q
R
(a) Operation 1: A clockwise rotation by 90º about
an axis perpendicular to the plane of the
figure
Operation 2: A reflection along a horizontal
line
(b) Operation 1: A counter clockwise rotation by
90º about an axis perpendicular to the plane
of the figure
Operation 2: A reflection along a horizontal
line
(c) Operation 1: A clockwise rotation by 90º about
an axis perpendicular to the plane of the
figure
Operation 2: A reflection along a vertical line
(d) Operation 1: A counter clockwise rotation by
180º about an axis perpendicular to the plane
of the figure
Operation 2: A reflection along a vertical line
Sol: (a)
1. Consider the following statements regarding the
front-end and back-end of a compiler.
S1: The front-end includes phases that are
independent of the target hardware.
S2: The back-end includes phases that are
specific to the target hardware.
S3: The back-end includes phases that are
specific to the programming language used
in the source code.
Identify the CORRECT option.
(a) Only S1 is TRUE.
(b) Only S1 and S2 are TRUE.
(c) S1, S2, and S3 are all TRUE.
(d) Only S1 and S3 are TRUE.
Sol: (b)
(High level 
programming language)
Lexical analysis
Syntax analysis
Semantic analysis
Intermediate code generation
Code optimization
Code generation
(Hardware)
front end
back end
?
Front end are independent of hardware
because front end are specific to the
programming language.
? Back end include phases that are specific to
hardware.
So, only S
1
 and S
2
 are true.
2. Which one of the following sequences when
stored in an array at locations
A[1], . . . , A[10] forms a max-heap?
(a) 23, 17, 10, 6, 13, 14, 1, 5, 7, 12
(b) 23, 17, 14, 7, 13, 10, 1, 5, 6, 12
(c) 23, 17, 14, 6, 13, 10, 1, 5, 7, 15
(d) 23, 14, 17, 1, 10, 13, 16, 12, 7, 5
Sol: (b)
Max Heap: The value of each node is less than
or equal to the value of its parent. The maximum
value element is placed at the root.
(a)
23
17
6
5 7
13
12
10
14 1
F-126, Katwaria Sarai, New Delhi - 110 016
 
 011-41013406,  Mobile: 8130909220, 9711853908 Ph:
Web: www.iesmaster.org    |  E-mail: info@iesmaster.org
Max heap property not satisfied.
(b)
23
17
7
5 6
13
12
14
10 1
Every node satisfy max heap property.
(c)
23
17
6
5 7
13
15
14
10 1
Max heap property not satisfied.
(d)
23
14
1
12 7
10
5
17
13 16
Max heap property not satisfied.
3. Let SLLdel be a function that deletes a node in
a singly-linked list given a pointer to the node
and a pointer to the head of the list. Similarly,
let DLLdel be another function that deletes a
node in a doubly-linked list given a pointer to
the node and a pointer to the head of the list.
Let n denote the number of nodes in each of the
linked lists. Which one of the following choices
is TRUE about the worst-case time complexity
of SLLdel and DLLdel?
(a) SLLdel is O(1) and DLLdel is O(n)
(b) Both SLLdel and DLLdel are O(log(n))
(c) Both SLLdel and DLLdel are O(1)
(d) SLLdel is O(n) and DLLdel is O(1)
Sol: (d)
Given two functions SLLdel for singly linked
list and DLLdel for doubly linked list.
Two pointers are given
(i) start pointer (head of the list)
(ii) P pointer point to the node which has to
delete.
Since, list is sorted or not is not given. so we
assume list is unsorted.
And P pointer points a node that has to delete.
Suppose node 7 has to delete.
4 9 12 7 14 11 NULL
Start P
A node temp is required to traverse the node.
4 9 12 7 14 11 NULL
Start temp P
If (temp ? next ? data = = P ? data)
temp ? next = P ? next;
free (P);
return start;
4 9 12 14 11 NULL
Start
But, for doulbly linked list,
4 9 12 7 14 11 NULL
Start P
P ? prev ? next = P ? next;
P ? next ? prev = P ? prev;
free (P);
return (start);
4 9 12 14 11 NULL
Start
Hence, in the singly link list, we need to traverse.
So complexity O(n). But in doubly linked list no
need to traverse so complexity O(1).
4. Consider the Deterministic Finite-state
Automaton (DFA) A shown below. The DFA runs
Page 5


 
1. We reached the station late, and _______ missed
the train.
(a) near (b) nearly
(c) utterly (d) mostly
Sol: (b)
Most appropriate word is nearly, Hence option
(b) is correct.
2. Kind : _______ : : Often : Frequently
(By word meaning)
(a) Mean (b) Type
(c) Cruel (d) Kindly
Sol: (b)
Frequently is synonym of often, similarly type
is synonym of kind.
Hence, correct answer is (b).
3. A series of natural numbers F
1
, F
2
, F
3
, F
4
, F
5
,
F
6
, F
7
 .... obeys  F
n+1 
=  F
n
 + F
n–1 
for all integers
for all integers n > 2
If F
6
 = 37, and F
7
 = 60, then what is F
1
?
(a) 4 (b) 5
(c) 8 (d) 9
Sol: (a)
f
6
 = 37, f
7
 = 60
f
n+1
 = f
n
 + f
n–1
, 
? n 2
put, n = 6
f
7
 = f
6
 + f
5
60 = 37 + f
5
f
5
 = 23
Now, put n = 5
f
6
 = f
5
 + f
4
37 = 23 + f
4
f
4
 = 14
Put n = 4
f
5
 = f
4
 + f
3
23 = 14 + f
3
f
3
 = 9
put n = 3
f
4
 = f
3
 + f
2
14 = 9 + f
2
f
2
 = 5
put, n = 2
f
3
 = f
2
 + f
1
9 = 5 + f
1
f
1
 = 4
4. A survey for a certain year found that 90% of
pregnant women received medical care at least
once before giving birth. Of these women, 60%
received medical care from doctors, while 40%
received medical care from other healthcare
providers.
Given this information, which one of the
following statements can be inferred with
certainty?
(a) More than half of the pregnant women
received medical care at least once from a
doctor.
(b) Less than half of the pregnant women
received medical care at least once from a
doctor.
(c) More than half of the pregnant women
received medical care at most once from a
doctor.
(d) Less than half of the pregnant women
received medical care at most once from a
doctor.
Sol: (a)
Total women = 100
?
Pregnant women recieved medical care at
least. Once before giving birth = 90% of 100
= 90
? Out of 90 women 60% received medical care
from doctors = 60% of 90 = 54
? While 40% recieved from other health core
providers = 40% of 90 = 46
?
Here, more than half of pregnant women (54)
recieved medical care at least once from a
doctor.
5. Looking at the surface of a smooth 3-dimensional
object from the outside, which one of the
following options is TRUE?
 
(a) The surface of the object must be concave
everywhere.
(b) The surface of the object must be convex
everywhere.
(c) The surface of the object may be concave in
some places and convex in other places.
(d) The object can have edges, but no corners.
Sol: (c)
6. The country of Zombieland is in distress since
more than 75% of its working population is
suffering from serious health issues. Studies
conducted by competent health experts concluded
that a complete lack of physical exercise among
its working population was one of the leading
causes of their health issues. As one of the
measures to address the problem, the
Government of Zombieland has decided to
provide monetary incentives to those who ride
bicycles to work.
Based only on the information provided above,
which one of the following statements can be
logically inferred with certainty?
(a) All the working population of Zombieland will
henceforth ride bicycles to work.
(b) Riding bicycles will ensure that all of the
working population of Zombieland is free of
health issues.
(c) The health experts suggested to the
Government of Zombieland to declare riding
bicycles as mandatory.
(d) The Government of Zombieland believes that
riding bicycles is a form of physical exercise.
Sol: (d)
Goverment of zombieland believes that riding
bicycles is a form of physical exercise.
7. Consider two functions of time (t),
f (t) = 0.01 t
2
g (t) = 4(t)
where 0 < t < ?
Now consider the following two statements :
(i) For some t > 0, g(t) > f(t).
(ii) There exists a T, such that f(t) > g(t) for all
t > T.
Which one of the following options is TRUE?
(a) only (i) is correct
(b) only (ii) is correct
(c) both (i) and (ii) are correct
(d) neither (i) nor (ii) is correct
Sol: (c)
f(t) = 0.01×t
2
 [equation for parabola]
g(t) = 4t [equation for line]
400
0
? find points where they both meet,
? 0.01t
2
 = 4t
? t[0.01 t = 4]
? t = 0, 400
Now, 2 statement are given ? f(t) < g(t)
or f(t) > g(t)
It is seen from graph that for some value g(t) is
greater and for some value f(t) is greater.
8. Which one of the following sentence sequences
creates a coherent narrative?
(i) Once on the terrace, on her way to her small
room in the corner, she notices the man right
away.
(ii) She begins to pant by the time she has
climbed all the stairs.
(iii) Mina has bought vegetables and rice at the
market, so her bags are heavy.
(iv) He was leaning against the parapet,
watching the traffic below.
(a) (i), (ii), (iv), (iii)
(b) (ii), (iii), (i), (iv)
(c) (iv), (ii), (i), (iii)
(d) (iii), (ii), (i), (iv)
Sol: (d)
 
9. f(x) and g(y) are functions of x and y,
respectively, and f(x) = g (y) for all real values
of x and y. Which one of the following ptions is
necessarily TRUE for all x and y?
(a) f (x) = 0 and g(y) = 0
(b) f (x) = g (y) = constant
(c) f (x) ? constant and g(y) ? constant
(d) f (x) + g(y) = f (x) – g(y)
Sol: (b)
10. Which one of the options best describes the
transformation of the 2-dimensional figure P to
Q, and then to R, as shown?
P
Q
R
(a) Operation 1: A clockwise rotation by 90º about
an axis perpendicular to the plane of the
figure
Operation 2: A reflection along a horizontal
line
(b) Operation 1: A counter clockwise rotation by
90º about an axis perpendicular to the plane
of the figure
Operation 2: A reflection along a horizontal
line
(c) Operation 1: A clockwise rotation by 90º about
an axis perpendicular to the plane of the
figure
Operation 2: A reflection along a vertical line
(d) Operation 1: A counter clockwise rotation by
180º about an axis perpendicular to the plane
of the figure
Operation 2: A reflection along a vertical line
Sol: (a)
1. Consider the following statements regarding the
front-end and back-end of a compiler.
S1: The front-end includes phases that are
independent of the target hardware.
S2: The back-end includes phases that are
specific to the target hardware.
S3: The back-end includes phases that are
specific to the programming language used
in the source code.
Identify the CORRECT option.
(a) Only S1 is TRUE.
(b) Only S1 and S2 are TRUE.
(c) S1, S2, and S3 are all TRUE.
(d) Only S1 and S3 are TRUE.
Sol: (b)
(High level 
programming language)
Lexical analysis
Syntax analysis
Semantic analysis
Intermediate code generation
Code optimization
Code generation
(Hardware)
front end
back end
?
Front end are independent of hardware
because front end are specific to the
programming language.
? Back end include phases that are specific to
hardware.
So, only S
1
 and S
2
 are true.
2. Which one of the following sequences when
stored in an array at locations
A[1], . . . , A[10] forms a max-heap?
(a) 23, 17, 10, 6, 13, 14, 1, 5, 7, 12
(b) 23, 17, 14, 7, 13, 10, 1, 5, 6, 12
(c) 23, 17, 14, 6, 13, 10, 1, 5, 7, 15
(d) 23, 14, 17, 1, 10, 13, 16, 12, 7, 5
Sol: (b)
Max Heap: The value of each node is less than
or equal to the value of its parent. The maximum
value element is placed at the root.
(a)
23
17
6
5 7
13
12
10
14 1
F-126, Katwaria Sarai, New Delhi - 110 016
 
 011-41013406,  Mobile: 8130909220, 9711853908 Ph:
Web: www.iesmaster.org    |  E-mail: info@iesmaster.org
Max heap property not satisfied.
(b)
23
17
7
5 6
13
12
14
10 1
Every node satisfy max heap property.
(c)
23
17
6
5 7
13
15
14
10 1
Max heap property not satisfied.
(d)
23
14
1
12 7
10
5
17
13 16
Max heap property not satisfied.
3. Let SLLdel be a function that deletes a node in
a singly-linked list given a pointer to the node
and a pointer to the head of the list. Similarly,
let DLLdel be another function that deletes a
node in a doubly-linked list given a pointer to
the node and a pointer to the head of the list.
Let n denote the number of nodes in each of the
linked lists. Which one of the following choices
is TRUE about the worst-case time complexity
of SLLdel and DLLdel?
(a) SLLdel is O(1) and DLLdel is O(n)
(b) Both SLLdel and DLLdel are O(log(n))
(c) Both SLLdel and DLLdel are O(1)
(d) SLLdel is O(n) and DLLdel is O(1)
Sol: (d)
Given two functions SLLdel for singly linked
list and DLLdel for doubly linked list.
Two pointers are given
(i) start pointer (head of the list)
(ii) P pointer point to the node which has to
delete.
Since, list is sorted or not is not given. so we
assume list is unsorted.
And P pointer points a node that has to delete.
Suppose node 7 has to delete.
4 9 12 7 14 11 NULL
Start P
A node temp is required to traverse the node.
4 9 12 7 14 11 NULL
Start temp P
If (temp ? next ? data = = P ? data)
temp ? next = P ? next;
free (P);
return start;
4 9 12 14 11 NULL
Start
But, for doulbly linked list,
4 9 12 7 14 11 NULL
Start P
P ? prev ? next = P ? next;
P ? next ? prev = P ? prev;
free (P);
return (start);
4 9 12 14 11 NULL
Start
Hence, in the singly link list, we need to traverse.
So complexity O(n). But in doubly linked list no
need to traverse so complexity O(1).
4. Consider the Deterministic Finite-state
Automaton (DFA) A shown below. The DFA runs
F-126, Katwaria Sarai, New Delhi - 110 016
 
 011-41013406,  Mobile: 8130909220, 9711853908 Ph:
Web: www.iesmaster.org    |  E-mail: info@iesmaster.org
on the alphabet {0, 1}, and has the set of states
{s, p, q, r}, with s beingthe start state and p
being the only final state.
0
1
1
s p q
1
0
r
0.1
0
Which one of the following regular expressions
correctly describes the language accepted by A?
(a) 1(0*11)* (b) 0(0 + 1)*
(c) 1(0 + 11)* (d) 1(110*)*
Sol: (c)
Given DFA shown below,
s p q
r
1
0
0 0
1
0,1
1
Since state r is the dead state. So it can be
removed.
s p q
1
0
1
1
Required regular expression = 1.(0 + 11)*
5. The Lucas sequence L
n
 is defined by the
recurrence relation:
L
n
 = L
n –1
 + L
n–2
, for n > 3,
with L
1
 = 1 and L
2
 = 3
Which one of the options given is TRUE?
(a) L
n
 = 
n n
1 + 5 1 – 5
+
2 2
? ? ? ?
? ? ? ?
? ? ? ?
(b) L
n
 = 
n n
1 + 5 1 – 5
–
2 3
? ? ? ?
? ? ? ?
? ? ? ?
(c) L
n
 = 
n n
1 + 5 1 – 5
+
2 3
? ? ? ?
? ? ? ?
? ? ? ?
(d) L
n
 = 
n n
1 + 5 1 – 5
–
2 2
? ? ? ?
? ? ? ?
? ? ? ?
Sol: (a)
? ?
?
n n 1 n 2
L = L + L , for n 3
1 2
L = 1 and L = 3
Put L = 1 and 2 in first option,
? ? ? ?
?
? ? ? ?
? ? ? ?
1 1
1
1 + 5 1 5
L = +
2 2
= 
1 1
+
2 2
= 1
? ? ? ?
?
? ? ? ?
? ? ? ?
2 2
2
1 + 5 1 5
L = +
2 2
= ? ? ? ?
?
2 2
a + b + a b
= 
? ?
2 2
2 a + b
= 
? ?
? ?
? ?
1 5
2 +
4 4
= ?
6
2
4
= 3
So, option (a) is correct
6. Which one of the options given below refers to
the degree (or arity) of a relation in relational
database systems?
(a) Number of attributes of its relation schema.
(b) Number of tuples stored in the relation.
(c) Number of entries in the relation.
(d) Number of distinct domains of its relation
schema.
Sol: (a)
Number of attributes of its relation schema is
called degree or arity of a relation.
7. Suppose two hosts are connected by a point-to-
point link and they are configured to use Stop-
and-Wait protocol for reliable data transfer.
Identify in which one of the following scenarios,
the utilization of the link is the lowest.
(a) Longer link length and lower transmission
rate