AnwerKey ComputerScience
AnwerKey ComputerScience
A/02/2021
Q.1 Which one of the following reasons would one consider as more as C
possible for the warning lights to be on?
A. There was a shower of debris.
B. Jack was yelling.
C. A catastrophe was imminent.
D. The moon was looming close and big.
Q.2 Which one of the following phrases best helps to bring out the precise D
meaning of 'loathsome creatures'?
A. hurt others
B. create misunderstanding
C. lead to carelessness
D. reveal our intentions
Q.5 Choose the word which best expresses the meaning of the word D
CORPULENT
A. Lean
B. Gaunt
C. Emaciated
D. Obese
Page 1 of 27
Question Question Correct
No. Answer
Q.6 Choose the word which is the exact OPPOSITE of the word QUIESCENT A
A. ACTIVE
B. Dormant
C. Weak
D. Unconcerned
To drive home
To smell a rat
This matter has been hanging fire for the last many months and must
therefore be decided one way or the other.
A. hotly debated
B. going on slowly
C. stuck up
D. ignored
Page 2 of 27
Question Question Correct
No. Answer
I cannot get along with a man who plays fast and loose
A. unique
B. different
C. likely
D. alike
Q.13 Pick out the most effective word from the given words to fill in the blank B
to make the sentence meaningfully complete.
A. provide
B. specify
C. contain
D. declare
Q.14 From the given alternatives, choose the one which best expresses the C
given sentence in Passive/Active voice.
Page 3 of 27
Question Question Correct
No. Answer
Q.15 From the given alternatives, choose the one which best expresses the B
given sentence in Passive/Active voice.
A. She told her friend that she knew where was everyone.
B. She told that she knew where was everyone.
C. She told her friend that she knew where is everyone.
D. She told her friend that she knows where was everyone.
Q.17 From the given alternatives, choose the one which best expresses the C
given sentence in Indirect/Direct speech.
Q.18 Choose the one word which can be substituted for the given sentence. D
A. Unintelligible
B. Indelible
C. Illegible
D. Incorrigible
Page 4 of 27
Question Question Correct
No. Answer
Q.19 Choose the one word which can be substituted for the given sentence. B
A. Monarchy
B. Oligarchy
C. Plutocracy
D. Autocracy
Q.20 Choose the one word which can be substituted for the given sentence. A
A. Pedantic
B. Verbose
C. Pompous
D. Ornate
Study the following table and answer the questions(21-25).
Classification of 100 Students based on the Marks Obtained by them in Physics and Chemistry
in an Examination.
Marks out of 50
Subject 40 and 30 and 20 and 10 and 0 and
above above above above above
Physics 9 32 80 92 100
Chemistry 4 21 66 81 100
Average
7 27 73 87 100
(Aggregate)
Q.21 What is the different between the number of students passed with 30 as D
cut-off marks in Chemistry and those passed with 30 as cut-off marks in
aggregate?
A. 3
B. 4
C. 5
D. 6
Page 5 of 27
Question Question Correct
No. Answer
Q.22 If at least 60% marks in Physics are required for pursuing higher studies B
in Physics, how many students will be eligible to pursue higher studies in
Physics?
A. 27
B. 32
C. 34
D. 41
A. 21%
B. 27%
C. 29%
D. 31%
Q.24 The number of students scoring less than 40% marks in aggregate is? D
A. 13
B. 19
C. 20
D. 27
Q.25 If it is known that at least 23 students were eligible for a Symposium on C
Chemistry, then the minimum qualifying marks in Chemistry for eligibility
to Symposium would lie in the range?
A. 40-45
B. 30-40
C. 20-30
D. Below 20
Page 6 of 27
Question Question Correct
No. Answer
The bar graph given below shows the percentage distribution of the total expenditures of a
company under various expense heads during 2003.
Percentage Distribution of Total Expenditure of a Company
Q.26 The total amount of expenditures of the company is how many times of B
expenditure on research and development?
A. 27
B. 20
C. 18
D. 8
Q.27 If the expenditure on advertisement is 2.10 crores then the difference D
between the expenditure on transport and taxes is?
A. 5:4
B. 8:7
C. 9:7
D. 13:11
Page 7 of 27
Question Question Correct
No. Answer
Q.29 If the interest on loans amounted to Rs. 2.45 crores then the total C
amount of expenditure on advertisement, taxes and research and
development is?
A. Rs. 7 crores
B. Rs. 5.4 crores
C. Rs. 4.2 crores
D. Rs. 3 crores
Q.30 The expenditure on the interest on loans is by what percent more than D
the expenditure on transport?
A. 5%
B. 10%
C. 20%
D. 40%
Q.31 A bag contains 4 white, 5 red and 6 blue balls. Three balls are drawn at A
random from the bag. The probability that all of them are red, is:
A. 2 / 91
B. 3 / 22
C. 1 / 22
D. 2 / 77
Q.32 If log 2 = 0.30103, the number of digits in 264 is: C
A. 18
B. 19
C. 20
D. 21
Q.33 In how many different ways can the letters of the word 'OPTICAL' be A
arranged so that the vowels always come together?
A. 720
B. 120
C. 4320
D. 2160
Page 8 of 27
Question Question Correct
No. Answer
Q.34 A milk vendor has 2 cans of milk. The first contains 25% water and the B
rest milk. The second contains 50% water. How much milk should he mix
from each of the containers so as to get 12 liters of milk such that the
ratio of water to milk is 3 : 5?
A. 4 liters, 8 liters
B. 6 liters, 6 liters
C. 5 liters, 7 liters
D. 7 liters, 5 liters
Q.35 A merchant has 1000 kg of sugar, part of which he sells at 8% profit and C
the rest at 18% profit. He gains 14% on the whole. The quantity sold at
18% profit is:
A. 400 kg
B. 560 kg
C. 600 kg
D. 640 kg
Q.36 A flagstaff 17.5 m high casts a shadow of length 40.25 m. The height of B
the building, which casts a shadow of length 28.75 m under similar
conditions will be:
A. 10 m
B. 12.5 m
C. 17.5 m
D. 21.25 m
Q.37 A hollow iron pipe is 21 cm long and its external diameter is 8 cm. If the B
thickness of the pipe is 1 cm and iron weighs 8 g/cm3, then the weight of
the pipe is:
A. 3.6 kg
B. 3.696 kg
C. 36 kg
D. 36.9 kg
Q.38 The sum of the present ages of a father and his son is 60 years. Six years D
ago, father's age was five times the age of the son. After 6 years, son's
age will be:
A. 12 years
B. 14 years
C. 18 years
D. 20 years
Page 9 of 27
Question Question Correct
No. Answer
Q.39 A two-digit number is such that the product of the digits is 8. When 18 is B
added to the number, then the digits are reversed. The number is:
A. 18
B. 24
C. 42
D. 81
Q.40 From a point P on a level ground, the angle of elevation of the top tower C
is 30°. If the tower is 100 m high, the distance of point P from the foot of
the tower is:
A. 149 m
B. 156 m
C. 173 m
D. 200 m
A. 59
B. 95
C. 69
D. 99
Page 10 of 27
Question Question Correct
No. Answer
a. b. c. d.
A. (iv) (iii) (i) (ii)
B. (iii) (iv) (i) (ii)
C. (iii) (i) (ii) (iv)
D. (iv) (iii) (ii) (i)
Q.44 Which one of the following is correct, when a class grants friend status to B
another class?
A. The member functions of the class generating friendship can access the
members of the friend class.
B. All member functions of the class granted friendship have unrestricted
access to the members of the class granting the friendship.
C. Class friendship is reciprocal to each other
D. There is no such concept.
Q.45 When a method in a subclass has the same name and type signatures as D
a method in the superclass, then the method in the subclass ..................
the method in the superclass.
A. Overloads
B. Friendships
C. Inherits
D. Overrides
Q.46 What is the value returned by the function f given below when n = 100? A
Page 11 of 27
Question Question Correct
No. Answer
int f(int n)
{ if (n==0) then return n;
else
return n + f(n-2);
}
A. 2550
B. 2556
C. 5220
D. 5520
Q.47 Which of the following are not Node.js web application frameworks for? C
A. Express.js
B. Geddy
C. Aurelia
D. Locomotive
int(*f())[ ];
declares
Page 12 of 27
Question Question Correct
No. Answer
Q.50 Consider the following recursive Java function f that takes two long C
arguments and returns a float value:
public static float f(long m, long n)
{
float result = (float) m / (float) n;
if (m < 0 || n < 0)
return 0.0f;
else
result += f(m*2, n*3);
return result;
}
A. sorted list
B. reverse of input
C. unsorted list
D. none of the above
Q.52 In binary heap, whenever the root is removed then the rightmost A
element of last level is replaced by the root. Why?
A. To make sure that it is still complete binary tree.
B. It is the easiest possible way.
C. Because left and right subtree might be missing.
D. None of these
Q.53 In order to get the contents of a Binary search tree in ascending order, B
one has to traverse it In…..............
A. pre-order
B. in-order
C. post order
D. not possible
Q.54 The prefix form of an infix expression p + q − r * t is : C
Page 13 of 27
Question Question Correct
No. Answer
A. + pq − *rt
B. − +pqr * t
C. − +pq * rt
D. − + * pqrt
Q.55 Postorder traversal of a given binary search tree T produces following D
sequence of keys:
3, 5, 7, 9, 4, 17, 16, 20, 18, 15, 14
Which one of the following sequences of keys can be the result of an in-
order traversal of the tree T?
A. 3, 4, 5, 7, 9, 14, 20, 18, 17, 16, 15
B. 20, 18, 17, 16, 15, 14, 3, 4, 5, 7, 9
C. 20, 18, 17, 16, 15, 14, 9, 7, 5, 4, 3
D. 3, 4, 5, 7, 9, 14, 15, 16, 17, 18, 20
Q.56 The elements 42,25,30,40,22,35,26 are inserted one by one in the given A
order into a max-heap. The resultant max-heap is sorted in an array
implementation as
A. <42,40,35,25,22,30,26>
B. <42,35,40,22,25,30,26>
C. <42,40,35,25,22,26,30>
D. <42,35,40,22,25,26,30>
Q.57 In binary search, average number of comparison required for searching A
an element in a list if n numbers is:
A. log2 n
B. n / 2
C. n
D. n – 1
Q.58 If there are n integers to sort, each integer has d digits and each digit is in D
the set {1,2, ..., k}, radix sort can sort the numbers in:
A. O(d n k)
B. O(d nk)
C. O((d+n)k)
D. O(d(n+k))
Q.59 Suppose you are given a binary tree with n nodes, such that each node C
has exactly either zero or two children. The maximum height of the tree
will be
Page 14 of 27
Question Question Correct
No. Answer
A. n/2 - 1
B. n/2 + 1
C. (n-1)/2
D. (n+1)/2
Q.60 A binary search tree is constructed by inserting the following numbers in C
order:
60, 25, 72, 15, 30, 68, 101, 13, 18, 47, 70, 34
The number of nodes in the left subtree is
A. 5
B. 6
C. 7
D. 3
Q.61 Give asymptotic upper and lower bound for T(n) given below. B
Assume T(n) is constant for n≤2.
T(n)= 4T(√n)+lg2 n
Page 15 of 27
Question Question Correct
No. Answer
Use Kruskal’s algorithm to find the minimum spanning tree of the graph.
The weight of this minimum spanning tree is
A. 17
B. 14
C. 16
D. 13
List-I List-II
a. Merge sort i. Dynamic
programming
b. Huffman coding ii. Greedy approach
c. Optimal polygon iii. Divide and conquer
triangulation
d. Subset sum problem iv. Back tracking
a b c d
A. iii i ii iv
B. ii i iv iii
C. ii i iii iv
D. iii ii i iv
Q.66 Which one of the following is used to represent the supporting many-one D
relationships of a weak entity set in an entity-relationship diagram?
Page 16 of 27
Question Question Correct
No. Answer
Page 17 of 27
Question Question Correct
No. Answer
Page 18 of 27
Question Question Correct
No. Answer
Q.70 Find minimum number of tables required for converting the following C
entity
relationship diagram into relational database?
A. 2
B. 4
C. 3
D. 5
Page 19 of 27
Question Question Correct
No. Answer
A. CD
B. EC
C. AE
D. AC
Q.73 The relational algebra expression equivalent to the tuple calculus C
expression
{ t ∣ t ∈ r ∧ ( t[A] = 10 ∧ t[B] = 20 ) } is
A. σ (A=10 ∨ B=20) (r )
B. σ (A=10) (r) ∪ σ (B=20) (r)
C. σ (A=10) (r) ∩ σ (B=20) (r)
D. σ (A=10) (r) – σ (B=20) (r)
Q.74 The order of a leaf node in a B+ - tree is the maximum number of (value, A
data record pointer) pairs it can hold. Given that the block size is 1 K
bytes, data record pointer is 7 bytes long, the value field is 9 bytes long
and a block pointer is 6 bytes long, what is the order of the leaf node?
A. 63
B. 64
C. 67
D. 68
Q.75 Suppose the following functional dependencies hold on a relation U with B
attributes P, Q, R, S, and T:
P → QR
RS → TS
Which of the following functional dependencies cannot be inferred from
the above functional dependencies?
A. PS → T
B. R→T
C. P→R
D. PS → Q
Page 20 of 27
Question Question Correct
No. Answer
List-1 List-II
I. Version a. An instance of a system that is distributed to
customers.
I II III
A. b c a
B. c a b
C. c b a
D. b a c
Q.77 A software project was estimated at 352 Function Points (FP). A four D
person team will be assigned to this project consisting of an architect,
two programmers, and a tester. The salary of the architect is Rs.80,000
per month, the programmer Rs.60,000 per month and the tester
Rs.50,000 per month. The average productivity for the team is 8 FP per
person month. Which of the following represents the projected cost of
the project?
A. Rs.28,16,000
B. Rs.20,90,000
C. Rs.26,95,000
D. Rs.27,50,000
Q.78 Complete each of the following sentences in List-I on the left hand side by D
filling in the word or phrase from the List-II on the right hand side that
best completes the sentence:
List-I List-II
I. Determining whether you have built the a. Software testing
right system is called .............
Page 21 of 27
Question Question Correct
No. Answer
I II III IV
A. b d a c
B. b d c a
C. d b c a
D. d b a c
Q.79 A software company needs to develop a project that is estimated as 1000 B
function points and is planning to use JAVA as the programming language
whose approximate lines of code per function point is accepted as 50.
Considering a=1.4 as multiplicative factor, b=1.0 as exponention factor for
the basic COCOMO effort equation and c=3.0 as multiplicative factor,
d=0.33 as exponention factor for the basic COCOMO duration equation,
approximately how long does the project take to complete?
A. 11.2 months
B. 12.2 months
C. 13.2 months
D. 10.2 months
Q.80 Match List-I with List-II: D
List-I List-II
(Software (Software Systems)
Process Models)
Page 22 of 27
Question Question Correct
No. Answer
A. 1024
B. 2048
C. 4096
D. 8192
Q.82 Four bits are used for packed sequence numbering in a sliding window D
protocol used in a computer network. What is the maximum window
size?
A. 4
B. 8
C. 16
D. 15
Page 23 of 27
Question Question Correct
No. Answer
Q.83 If there are N people in the world and are using secret key C
encryption/decryption for privacy purpose, then number of secret keys
required will be:
A. N
B. (N-1)
C. N (N-1)/2
D. N (N+1)/2
Q.84 A network with bandwidth of 10 Mbps can pass only an average of B
15,000 frames per minute with each frame carrying an average of 8,000
bits. What is the throughput of this network?
A. 60 Mbps
B. 2 Mbps
C. 120 Mbps
D. 10 Mbps
Q.85 Consider a subnet with 720 routers. If a three-level hierarchy is chosen A
with eight clusters, each containing 9 regions of 10 routers, then total
number of entries in the routing table is ...................
A. 25
B. 27
C. 53
D. 72
Q.86 Which of the following HTML code will affect the vertical alignment of A
the table content?
List - II
1. Italic representation
Page 24 of 27
Question Question Correct
No. Answer
a b c d
A. 3 1 4 2
B. 2 3 1 4
C. 4 2 3 1
D. 1 3 4 1
Q.88 Which of the following statements is/are true with reference to the way D
of describing XML
data ?
Codes :
A. (I) only
B. (II) only
C. (I) and (II)
D. (I) and (III)
Page 25 of 27
Question Question Correct
No. Answer
A. 7 elements
B. 8 elements
C. 6 elements
D. 3 elements
A. Satoshi Nakamoto
B. Samsung
C. John Mcafee
D. China
Page 26 of 27
Question Question Correct
No. Answer
Q.96 Which of the following is storage data interchange interface for stored B
data objects?
A. OCC
B. OCCI
C. OCMI
D. OCPI
Q.97 Point out the wrong statement. D
A. Cloud computing deployments must be monitored and managed in
order to be optimized for best performance
B. To the problems associated with analyzing distributed network
applications, the cloud adds the complexity of virtual infrastructure
C. Cloud management software provides capabilities for managing faults
D. None of the mentioned
Page 27 of 27