1.

Find the smallest number y such that y x 162 (y multiplied by 162)

is a perfect cube.
(A) 24
(B) 27
(C) 32
(D) 36

Answer: (D)

Explanation: 162 = 3 * 3 * 3 * 3 * 2
To make it a perfect cube, we need at least 2 * 2 * 3 * 3 which is 36.
Alternate Solution
Take the prime factor of 162:
162 = 2 * 81 = 2 * 9 * 9 = 2 * 3 * 3 * 3 * 3, now if we add minimum
two 2 and two 3, then it will be perfect cube of a number. Therefore, the
value of y will be = 2 * 2 * 3 * 3 = 4 * 9 = 36
Note that you can multiple 162 with values in given options, then take
cube root with the help of calculator for each option, the answer should
be an integer.

2. Rahul, Murali, Srinivas and Arul are seated around a square table.
Rahul is sitting to the left of Murali. Srinivas is sitting to the right
of Arul. Which of the following pairs are seated opposite each
other ?
(A) Rahul and Murali
(B) Srinivas and Arul
(C) Srinivas and Murali
(D) Srinivas and Rahul

Answer: (C)
 Explanation: Assume, they are looking to the center of circular
table, then the possible arrangement is:

3. Research in the workplace reveals that people work for many

reasons _________.
(A) money beside
(B) beside money
(C) money besides
(D) besides money

Answer: (D)

Explanation: Grammatically, besides is an adverb or a preposition, and

beside a preposition. Beside means next to. As a preposition, besides
means in addition to or apart from. As an adverb, besides means as well
or furthermore.
Here, we use “besides” as a preposition meaning “in addition to”.
“besides money” is correct choice.

4. The expression [ (x + y) – |x – y| ] / 2 is equal to

(A) the maximum of x and y
(B) the minimum of x and y
(C) 1
(D) none of the above
 Answer: (B)

Explanation: As we know that, if x > y, then |x – y| = x – y and

if x < y then |x – y| = y – x , because value of |x – y| is always non-
negative.
Therefore,
 Case 1: If x > y :
(x + y) – |x – y| ] / 2
= (x + y) – (x – y) ] / 2
= 2y / 2
= y (Minimum of x , y)
 Case 2: If x < y :
(x + y) – |x – y| ] / 2
= (x + y) – (y – x) ] / 2
= 2x / 2
= x (Minimum of x , y)
Therefore in both the case we get minimum of (x,y). So, option B
Note that you can take some random values of x and y, then verify given
options.

5. Consider the following CPU processes with arrival times (in

milliseconds) and length of CPU bursts (in milliseconds) as given
below:
If the pre-emptive shortest remaining time first scheduling algorithm is
used to schedule the processes, then the average waiting time across all
processes is _______ milliseconds.
Note: This questions appeared as Numerical Answer Type.
(A) 1
(B) 2
(C) 3
(D) 4

Answer: (C)

Explanation:

Turn Around Time

P1 = 12-0 = 12
P2 = 6-3 = 3
P3 = 17-5 = 12
P4 = 8 - 6 = 2
Waiting Time
P1 = 12-7 = 5
P2 = 3-3 = 0
P3 = 12-5 = 7
P4 = 2 - 2 = 0
Average Waiting time = (7+0+5+0)/4 = 3.0
Therefore, option C is correct
Alternate Solution
Given, with arrival time and burst time:

Using (preemptive) shortest remaining time first algorithm, gantt chart

is:

Therefore,
Average waiting time = ( 5 + 0 + 7 + 0 ) / 4 = 12 / 4 = 3

6. Consider the following grammar

p --> xQRS
Q --> yz|z
R --> w|∈
S -> y
Which is FOLLOW(Q)?
(A) {R}
(B) {w}
(C) {w, y}
(D) {w, ∉}
Answer: (C)

Explanation:

Alternate Solution
To compute FOLLOW(A) for all non terminals A, apply the following
rules until nothing can be added to any FOLLOW set:
 Place $ in FOLLOW(S), where S is the start symbol and $ is the
input right end marker.
 If there is a production A → αBβ, then everything in FIRST(β),
except for ∈, is placed in FOLLOW(B)
 If there is a production A → αB, or a production A → αBβ where
FIRST(β) contains ∈ (i.e., b → ∈), then everything in FOLLOW(A)
is in FOLLOW(B).
Therefore, follow(Q) = First(RS) = ( w ) ∪ First(S) = { w } ∪ { y } = {
w,y }.
Note that here, first(S) is not ∈.

7. The value of the given expression

(A) 0
(B) -1
(C) 1
(D) Does not exist

Answer: (C)

Explanation: Given,

= (1-2+2)/(1-3+2)=0/0 form, then use L’Hospital rule:

= (7-10)/(3-6) = (-3)/(-3) = 3/3 = 1.

 8. The number of integers between 1 and 500 (both inclusive) that are
divisible by 3 or 5 or 7 is ______.
Note: This questions appeared as Numerical Answer Type.
(A) 269
(B) 270
(C) 271
(D) 272

Answer: (C)

Explanation: The general formula for the union of 3 sets is:

(A union B union C) = A + B + C – (A intersect B) – (A intersect C) –
(B intersect C) + (A intersect B intersect C).
Assuming,
A = 3, B = 5, C = 7
= 500/3 + 500/5 + 500/7 – 500/3*5 – 500/5*7 – 500/7*3 + 500/105
= 271
Therefore, option C is correct.
Alternate Solution:
Number of integers divisible by 3 or 5 or 7
= n (3 V 5 V 7) = n (3) + n(5) + n (7) – n (3 5) – n (5 7) -n (3 7) +
n (3 5 7)
= floor(500 1 3 )+ floor (50015) + floor(50017) – floor (500115) – floor
(500/35) -floor(500121) + floor (500/105)
= 166 + 100 + 71 -33-14-23+4 = 271

9. Let u and v be two vectors in R2 whose Euclidean norms satisfy |u|

= 2|v|. What is the value α such that w = u + αv bisects the angle
between u and v ?
 (A) 2
(B) 1/2
(C) 1
(D) -1/2

Answer: (A)

Explanation: |u| = 2|v| =|2v|. So u and 2v are vectors of the same

length in directions of u and v, so their sum u+2v bisects the
angle.
w = u + αv = u + 2 v
That is α = 2
Because, If we have two vectors with equal magnitude in the direction of
given vectors, then their sum will
bisect the angle between them.